ACM-思维
文章平均质量分 66
weixin_39399748
这个作者很懒,什么都没留下…
展开
-
Codeforces 989C A Mist of Florescence 构造
C. A Mist of Florescencetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are four kinds of flowers in the wood, Amaranths, Begonias, Centaurea...原创 2018-06-16 01:03:12 · 211 阅读 · 0 评论 -
Codeforces 1009 E Intercity Travelling 思维+期望
按官方题解的说法,第i公里的难度,是diffi=a12+a222+⋯+ai−12i−1+ai2i−1diffi=a12+a222+⋯+ai−12i−1+ai2i−1。 这么一来,我们可以得到这样的关系: diff1=a1diff1=a1, diffi+1=diffi−ai2i+ai+12i。真棒棒!这样我们就可以顺利的写出这道题了! #include<iostream> #incl...原创 2018-07-22 21:51:32 · 180 阅读 · 0 评论 -
Codeforces 1008D Pave the Parallelepiped 思维+组合数
D. Pave the Parallelepipedtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a rectangular parallelepiped with sides of positive intege...原创 2018-07-14 21:26:55 · 631 阅读 · 0 评论 -
Codeforces 982E Billiard 扩展欧几里得+思维
E. Billiardtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputConsider a billiard table of rectangular size n×mn×m with four pockets. Let's introduce ...原创 2018-07-14 21:08:51 · 428 阅读 · 0 评论 -
Codeforces 980D Perfect Groups 思维+数学
有两个很神奇的地方,第一个就是,再给每一个数找到他对应的类别的时候,如果老老实实地进行分解质因数就会超时,但如果每次除的时候都除完全平方数,效率就会顿时大增,不再超时。 第二个地方就是,要注意0,单个的0要划分为独自个儿一类,但是有别的数在它旁边,他就应该划到别的数地类别里去。而且,连续n个零,它们能独自产生n(n+1)/2个集合。 #include<iostream> #inc...原创 2018-07-28 21:25:00 · 170 阅读 · 0 评论 -
CodeForces 982D Shark 并查集+哈希
D. Sharktime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFor long time scientists study the behavior of sharks. Sharks, as many other species, alter...原创 2018-07-13 21:16:34 · 262 阅读 · 0 评论 -
CodeForces 992D Nastya and a Game 思维
D. Nastya and a Gametime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputNastya received one more array on her birthday, this array can be used to play...原创 2018-07-06 20:02:28 · 545 阅读 · 0 评论 -
CSU 1784 Internet of Lights and Switches 位运算+思维
1784: Internet of Lights and Switches Time Limit: 5 Sec Memory Limit: 128 Mb Submitted: 246 Solved: 37 DescriptionYou are a fan of "Internet of Things"(IoT, 物联网), so you build a nice In...原创 2018-07-12 09:23:41 · 220 阅读 · 0 评论 -
Codeforces 1000C Covered Points Count 前缀和+思维
C. Covered Points Counttime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given nn segments on a coordinate line; each endpoint of every segm...原创 2018-07-04 16:35:59 · 180 阅读 · 0 评论 -
Gym 100254I Matrix 水题
As we all know, we live inside the matrix that is divided into N rows and N columns. An integer is written into each one of the N × N cells of the matrix. In order to leave the matrix, we must find th...原创 2018-07-10 21:02:45 · 124 阅读 · 0 评论 -
Codeforces 1004D Sonya and Matrix 思维
D. Sonya and Matrixtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSince Sonya has just learned the basics of matrices, she decided to play with t...原创 2018-07-08 19:13:38 · 692 阅读 · 1 评论 -
HDU 1394 Minimum Inversion Number 线段树+思维
去年用树状数组做过这道题,今年思路一样,多亏这是个n的全排列,每动一个数,你知道会有多少数发生改变。第五次手写线段树,写过了高兴。 #include<iostream> #include<cstdio> #include<string.h> #include<algorithm> #include<cmath> #include<...原创 2018-07-30 21:23:16 · 168 阅读 · 0 评论