这次是用MFC+OpenGL写的,代码没法全部贴上,上传到下载栏目里好了。点击打开下载链接(现在好像不能上传0积分下载的东西了QAQ)
很容易想到我们要枚举GCD,然后用每一个数除以它,再连乘,得到公约数含这个数的方案数。然后再用容斥原理减掉多余的部分。
跟队友商量了一下,感觉前面的数越大,结果就越优,那么我们就把b排一下序,然后跑一遍就行啦。
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Ot...
记录每一位的上一个是1的数的地方,然后dpi = max(dpi , dpx) 这个x用栈或者vector记录就行了。
每个数的值不是最小值(1)就是最大值(bi)(我也不知道怎么去证明,但是想想,让绝对值的和最大,那么肯定是把距离拉开最大才能加到一个最大的和),那么我们就用dp...
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Ot...
Time Limit: 2000/1000 MS (Java/Others)
然后我们来考虑赋值的问题,maxx j 应该等于 dp i ,但是我们并不能直接赋值,因为计算dp i 的时候,还需要用到maxx j 原来的值,如果...
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Ot...
如果Q比直径大,也就说得走到分支上,但是我们的主干道还是直径那条路,直径上与分支路的交叉点要走两次,也就说,我们在把树的直径走完了,再在分支上走了Q - max...
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/...
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Ot...
好开心啊,居然AC了。不过题目表述不太清楚吧?改的数可以改成负数吗?(默认为可以就AC了)
时间限制: 2000 ms | 内存限制: 65535 KB
You've decided to carry out a survey in the theory of prime numbers. Let us rem...
It is known that the profit, the «Two Paths» company will get, equals the produc...
Ohana Matsumae is trying to clean a room, which is divided up into an n by n gr...