2017-2018 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2017)
A. Airport Coffee 設$f_i$表示考慮前$i$個咖啡廳，且在$i$處買咖啡的最小時間，通過單調隊列優化轉移。 時間復雜度$O(n)$。 #include<cstdi ...
原文：2017 United Kingdom and Ireland Programming Contest (UKIEPC 2017)
A. Alien Sunset 暴力枚舉答案即可。 include lt cstdio gt int n,i,mx struct P int h,r,t bool night int x x h if r lt t return x lt r x gt t return x lt r amp amp x gt t a inline bool check int x for int i i lt n ...
2017-11-01 21:59 0 1073 推薦指數：
相關推薦
2017-2018 ACM-ICPC Southwestern European Regional Programming Contest (SWERC 2017)
A. Cakey McCakeFace 按題意模擬即可。 #include<stdio.h> #include<iostream> #include<strin ...
2017-2018 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2017) Solution
A：Concerts 題意：給出一個串T， 一個串S，求串S中有多少個串T，可以重復，但是兩個字符間的距離要滿足給出的數據要求 思路：先順序統計第一個T中的字符在S中有多少個，然后對於第二位的以及 ...
2017-2018 Northwestern European Regional Contest (NWERC 2017)
A. Ascending Photo 貪心增廣。 #include<bits/stdc++.h> using namespace std; const int MAXN = 10 ...
我的2017
2018了，又一年，年齡越大越覺得時間飛快，每到元旦總覺得需要做點什么，或者回憶總結，或者展望，亦或是別的，形式不重要，只是給新的開始一個儀式感。2017，如果用關鍵詞來總結的話，我想是務實、開始、結構和失衡。 一、做中學已開始並將繼續 2017年初在周筠老師的推動下開始使用博客園布置作業 ...
我的2017
在經歷了2016的蒼白，去年的今天決定在2017有所改變，即樹目標和做記錄。2017即將結束，回頭看看目標和記錄，這一年的關鍵詞就是一個：踏實。 1. 寫博客 這是我在2017年最意外的收獲，以前一直知道寫博客對工作或生活的重要意義，但是真正付諸於行動之后，才發現並不只有“意義”那么簡單 ...
2017-2018 ACM-ICPC, NEERC, Northern Subregional Contest
A. Auxiliary Project 完全背包。 #include<stdio.h> #include<iostream> #include<string. ...
KEYENCE Programming Contest 2021
AB 簽到 C 大力DP，f[i][j]表示走到當前位置的方案數，但問題是無法考慮沒走過路徑的未填位置。不過很好解決，向右走的時候實際方案=原方案數*3^(走過的列下側的未填位置數)，向下走的時 ...