摘要：If we represent a date in the format YYYY-MM-DD (for example, 2017-04-09), do you know how many 9s will appear in all the dates between Y1-M1-D1 and Y
阅读全文
摘要：http://codeforces.com/contest/745/problem/B 题目要求的是，给定一个图形，要求里面判断是否有矩形，且仅有一个 就是 XXX.... XXX...X 是不行的，因为有两个了。 #include <cstdio> #include <cstdlib> #incl
阅读全文
摘要：http://codeforces.com/gym/101149/problem/E 这题的话，关键是注意到一定是要max score 然后就可以选出一个L最大优先，并且R最大的区间， 扫一次就能得到答案了。 31 31 34 5 这组数据，只能是1 因为max score优先，要选[4，5]这段区
阅读全文
摘要：http://codeforces.com/gym/101149/problem/I 考虑下面这个例子 4 3 1 2 1 3 1 4 应该是选 0 0 1 1这样是最优的，我们不选1号，因为如果选1号作为非法分子点，那么2、3、4也不能有警察了，这不行。 那么究竟选呢？ 很明显的一个道理是，选出儿
阅读全文
摘要：有一个很明显的做法就是判断PointInPolygon 。枚举第二个矩形的点，是否在第一个矩形内，但是有bug 就是那种第二个矩形很大的那种，所以容易想到又枚举第一个矩形的点，看是否在第二个矩形里。 但是还是有bug。就是那种十字架的那种，大家都不属于大家，但是他们的对角线是相交的，判断对角线即可。
阅读全文
摘要：Description standard input/outputStatements Alex is repairing his country house. He has a rectangular metal sheet of size a × b. He has to cut two rec
阅读全文
摘要：要求改换序列，使得没有位置是a[i] == i成立。输出最小要换的步数 首先把a[i] == i的位置记录起来，然后两两互相换就可以了。 对于是奇数的情况，和它前一个换或者后一个换就可以，（注意前一个越界或者后一个越界） 这样是不会重复的，因为本来i是a[i] == i的话，换了一个，是不会使得他们
阅读全文
摘要：给定n对信息，是1-->2有一对交换生，能交换的条件是2-->1也有一对交换生，问能否顺利交换。 思路：用有向图模拟，如果1-->2有一对，那么就优先判断2-->1有没人交换，有的话，就不用加边了，直接标记那条边用了即可。 #include <cstdio> #include <cstdlib> #
阅读全文
摘要：分析题目后，得到要求的是最接近n的一个数，并且这个数字能写成1+2+3+....+x = ans这种形式。 要求的是最大的值。 这题就直接二分去做吧。二分出一个f(mid)<=n的最大值。 最后的end就是所求的f(end) 为什么呢？，我来分析下我这个二分是怎么实现的 当f(mid)<n的时候 b
阅读全文
