题意就是给你一个1到n的范围 你每次可以问这个数是否可以被某一个数整除 问你要猜多少数才能确定这个数…… 一开始一点思路也没有 后来查了一下才知道 每个数都可以分为几个质数的整数次幂相乘得到…… ...
分类：
其他好文 时间：
2016-08-10 21:11:30
阅读次数：
126
链接 某个数x属于[1,n]，至少询问哪些数“x是否是它的倍数”才能判断x。找出所有质因数和质因数的幂即可。 ...
分类：
其他好文 时间：
2016-07-24 19:28:28
阅读次数：
350
题目链接：http://www.codeforces.com/problemset/problem/112/A题意：忽略大小写，比较两个字符串字典序大小。C++代码： #include <cstdio> #include <cstring> int cmp(char *s, char *t) { w ...
分类：
其他好文 时间：
2016-07-20 22:43:37
阅读次数：
147
首先如果一段连续子序列里没有任何幸运数，那么显然可以缩成一个点。 设幸运数个数为$m$，那么现在序列长度是$O(m)$的，考虑暴力枚举$R_1$，然后从右往左枚举$L_1$。 每次碰到一个幸运数，就将它删去，维护出被删的数它左边右边连续能到的位置，然后用组合数计算贡献。 考虑给每个被删数字一个删除时
分类：
其他好文 时间：
2016-03-19 01:01:31
阅读次数：
264
题意：一个小男孩要上楼梯，他一次可以走1个台阶或2个台阶或3个台阶，但是有一些台阶是脏的，他不想走在脏台阶上。一共有n个台阶和m个脏台阶，他最开始在第1个台阶上，要走到第n个台阶。问小男孩能不能不踩到脏台阶的前提下走到n个台阶。 思路：对于给定的m个脏序列，先排序后，没有连续的三个数就行。 1 #i
分类：
其他好文 时间：
2016-03-05 00:08:21
阅读次数：
189
Description After a probationary period in the game development company of IT City Petya was included in a group of the programmers that develops a ne
分类：
其他好文 时间：
2016-02-22 23:37:49
阅读次数：
500
题意：给一个网络中某些边增加容量，增加的总和最大为K，使得最大流最大。费用流:在某条边增加单位流量的费用。那么就可以2个点之间建2条边，第一条给定边(u,v,x,0)这条边费用为0同时另一条边(u,v,K,1)费用为1，那么就可以通过限制在增广时相应的费用即可找出最大流个人觉得这样做的原因是每次增光...
分类：
其他好文 时间：
2015-11-01 21:00:24
阅读次数：
233
Petya loves lucky numbers. We all know that lucky numbers are the positive integers whose decimal representations contain only the lucky digits4and7. ...
分类：
其他好文 时间：
2015-10-14 19:54:18
阅读次数：
183
题意：一个游戏，A童鞋在1~n的范围里猜一个数，B童鞋询问一个集合，A童鞋要对集合里每个数做出回答，他猜的数能否给整除，B要通过这些答案得到A猜的数，最少需要猜哪些数？解法：一个数可以由若干个质数的指数次幂相乘得到，所以只要询问小于n的所有质数的指数次幂就可以得到全部数的答案。代码：#include...
分类：
其他好文 时间：
2015-09-11 22:07:30
阅读次数：
177
DescriptionLittle Petya likes points a lot. Recently his mom has presented himnpoints lying on the lineOX. Now Petya is wondering in how many ways he ...
分类：
其他好文 时间：
2015-09-11 12:15:44
阅读次数：
314
