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^(走过的列下侧的未填位置数)，向下走的时 ...