竟然还涨分了。。。rank500+还能涨我rating是有多低。。。 AB不写了 C:类似找规律，具体证明看edtorial #include<bits/stdc++.h> using namespace std; const int N = 200010; int m; struct data { ...
分类：
其他好文 时间：
2017-08-21 09:47:14
阅读次数：
243
https://vjudge.net/problem/UVA-11040 找规律 ...
分类：
其他好文 时间：
2017-08-20 22:38:07
阅读次数：
162
2017-08-20 11:12:29 writer:pprpCCPC预选赛水平太菜了，去不了了 这个是一个找规律的题目，题意一开始也很难理解 题意描述： 给你一个数，比如说1,在一个坐标系中你需要用多少个线段（横着竖着对角线都可以）才能围出1单位的面积 很容易发现，当尽可能多的是对角线才能满足面积 ...
分类：
其他好文 时间：
2017-08-20 12:41:40
阅读次数：
123
题意：网格图。给你一个格点多边形的面积，问你最少用多少条边（可以是单位线段或单位对角线），围出这么大的图形。 如果我们得到了用n条边围出的图形的最大面积f(n)，那么二分一下就是答案。 n为偶数时，显然要尽量用斜边去拼矩形，于是f(i)=i*i/4-1 （i mod 4 == 2），f(i)=i*i ...
分类：
其他好文 时间：
2017-08-20 10:04:22
阅读次数：
97
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6154 题目描述： 围成一个面积不小于S的多边形， 最少需要多少根儿线段， 线段可以为单元格边或者对角线 解题思路： 最大的面积肯定是由根号2为边长的正方形围成了， 那么我们把所有正方形都遍历一遍， 找 ...
分类：
其他好文 时间：
2017-08-20 00:49:35
阅读次数：
248
直接打表找规律 HazelFan is given two positive integers a,ba,b， and he wants to calculate amodbamodb. But now he forgets the value of bb and only remember the ...
分类：
其他好文 时间：
2017-08-19 10:58:51
阅读次数：
171
题目链接：http://codeforces.com/problemset/problem/792/D 画出树，找找规律，画图就好了。不算麻烦。 往下走的时候特判是不是叶子，往上走的时候特判是不是根。其余时候按照规律转移就是。 感觉可以推广到建树上，可以缩小常数是极好的。 ...
分类：
其他好文 时间：
2017-08-18 21:26:49
阅读次数：
199
你的任务是写一个程序进行字符识别。别担心，你只需要识别1, 2, 3，如下： .*. *** *** .*. ..* ..* .*. *** *** .*. *.. ..* .*. *** *** Input 输入仅包含一组数据，由6行组成。第一行为字符的个数n（1<=n<=10）。以下5行每行包含 ...
分类：
其他好文 时间：
2017-08-17 23:32:13
阅读次数：
162
题意很好理解 问你一个数组 按照他的规则处理m次之后是什么样的 看到这道题我一开始也没什么思路 但是我列了五个数 把它们m≤4的都算出来之后发现 如果m把化成二进制的这一位是1 那么所有相隔是这一位数大小的数都要异或起来 然后模拟就好了 （题解中给出了相应的推导证明） ...
分类：
其他好文 时间：
2017-08-17 13:05:01
阅读次数：
183
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4662 题意： 初始字符串为"MI"。 有三个操作： （1）将'M'之后的所有字符翻倍。For example: MIU to MIUIU. （2）将'III'变为一个'U'。For example: M ...
分类：
其他好文 时间：
2017-08-17 10:47:25
阅读次数：
221
