暴力，模拟。 比赛搞了一个小时搞到了$1$分。赛场上不够冷静......之前没接触过多项式除法，但赛场上想到了除法的规则，莫名其妙写的时候不知道哪里崩了。对于这样的题目，应该先测一测数据的指数是不是很大，指数不大开数组存就可以了。 ...
分类：
其他好文 时间：
2017-04-10 20:21:48
阅读次数：
167
hdu1029 找出数列中出现(N+1)/2次的数，暴力模拟 1 #include<stdio.h> 2 #include<map> 3 using namespace std; 4 5 int main(){ 6 int n; 7 while(scanf("%d",&n)!=EOF){ 8 map ...
分类：
其他好文 时间：
2017-03-19 11:09:30
阅读次数：
142
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1032 题目大意：给出i,j，要求输出i j之间“3N+1”的循环次数的最大值。 关键思想：暴力，模拟。可以优化，因为某些大数在进行操作时，会变为已经求过的小数，之后的循环次数已求过。 代码如下： ...
分类：
其他好文 时间：
2017-02-18 12:08:17
阅读次数：
172
题意： 老师点名，顺序是1 -- n -- 1 排为一个循环，每列为1 -- m的顺序， 问点到最多次数和最少次数的人的次数以及（x,y）被点的次数。 分析： 由于点名有循环，故可先判断出每一个循环每个人被点名的次数，再乘以循环数，为答案一部分。 最后一个循环结束后k还有余数，从（1，1）暴力模拟， ...
分类：
其他好文 时间：
2017-01-22 21:26:46
阅读次数：
190
CF #392(2) C. Unfair Poll 题意：n行m列人，老师点k次名。点名次序，每一行都是从1到m，但行是按1,2....(n-1),n,(n-1),(n-2)...1,2,3....(n-1),n.....求点完k次名后被点的最多的次数和最少的次数，以及给定的(x,y)被点次数。 总 ...
分类：
其他好文 时间：
2017-01-21 00:37:01
阅读次数：
245
这道题从看到它开始到做出来，已经过了快两周【因为第一次思路完全跑偏写的是暴力模拟想水过】； 题意是这样的： jzabc除了对多米诺骨牌感兴趣外，对赛车也很感兴趣。上个周末他观看了一场赛车比赛。他总是能想出许多稀奇的问题。某一时刻，他看到有n辆车（总是匀速行驶）在同一直线上，并且处在一个无限长度的直道 ...
分类：
编程语言 时间：
2017-01-20 10:54:53
阅读次数：
261
有n根鞋带(一根鞋带是有两个鞋带头的)，每次随机取两个没有绑起来的鞋带头将它们绑在一起，问这样重复n次后有多大的几率恰好n根鞋带连成了一个环；其实就是算"能够成环的取法数/这n次操作的取法总数"。 如果想用暴力模拟和构造的方法去解的话，会发现都行不通,,, ；这时候可以往递推的方向想：就拿样例来说， ...
分类：
其他好文 时间：
2017-01-13 15:54:30
阅读次数：
115
敲完三题挂机一小时..... 也没懂DE什么意思 rank600上了一波分... A. Hongcow Learns the Cyclic Shift 给一个字符串，每次可以把最后一个字符拿到开头 问能形成多少种.. 暴力模拟 set去重... B. Hongcow Solves A Puzzle ...
分类：
其他好文 时间：
2016-12-18 12:26:10
阅读次数：
237
A. Boxes and Balls 二分找到最大的不超过$n$的$\frac{x(x+1)}{2}$形式的数即可。 B. Business Cycle 二分答案，然后暴力模拟，如果没有爆负，则说明进入了循环节，后面直接算，注意最后要预留若干轮暴力模拟。 C. Suffixes and Palind ...
分类：
其他好文 时间：
2016-12-06 02:49:40
阅读次数：
196
http://www.ifrog.cc/acm/problem/1049 这些数学题我一般都是找规律的。。 先暴力模拟了前面的那些，然后发现(x, y) = (x, y - 1) + (x - 1, y)得到。 但是这是没用的。因为要得到(x, y - 1)这些，又要递归处理的话，就会GG。 然后找 ...
分类：
其他好文 时间：
2016-11-06 02:14:48
阅读次数：
155
