Haipai1998的博客

贵在坚持

一些玩的

ipconfig/all 可看主机配置ping + hostname(主机名 )可看ping值 TTL越低,ping越低,数据连接越快

2018-06-29 10:03:03

阅读数:23

评论数:0

AtCoder Beginner Contest 094 D - Binomial Coefficients[组合数性质]

D - Binomial CoefficientsTime limit : 2sec / Memory limit : 256MBScore : 400 pointsProblem StatementLet comb(n,r) be the number of ways to choose r o...

2018-06-27 00:43:54

阅读数:23

评论数:0

E. Bus Number[暴力+组合数学]

E. Bus Number 知识点:LL可以存到20!,m个箱子,m个球,不允许空箱的模型 题意:给定一个数n(n->1e18),问其中每种数字出现至少一次,且不超过总次数,且没有前导零有多少种组合情况 思路:暴力枚举每个数字出现的次数,接下来就是n个箱子,m个球,不允...

2018-06-24 16:32:48

阅读数:37

评论数:0

E. Nastya and King-Shamans[线段树]

E. Nastya and King-Shamans知识点:线段树题意:有一个长为n的数组a[n],有q次询问,每次询问把a[pos]改变为v.如果存在一个下标i,使得a[i]==sum[i-1],那么输出这个i;否则输出-1思路:一开始把所有的a[i]都减去pre[i-1].开另一个数组t[n]...

2018-06-20 15:45:06

阅读数:171

评论数:0

D. Nastya and a Game【思维】

Nastya and a Game题意:给定一个Arr[n],求满足multipul[L,R]/sum[L,R]==k的区间个数思路:对于a[i]==1的情况,因为对multipul是没有影响的,只影响L,R。那么对于连续的区间1我们就可以跳,只要sum[L,R]∈[sum/multiple,su...

2018-06-20 00:24:21

阅读数:290

评论数:0

B. Nastya Studies Informatics[因数个数]

B. Nastya Studies Informatics知识点:暴力,一个数的因数个数少题意:求区间[L,R]内有多少对数<a,b>,使得gcd(a,b)==x,lcm(a,b)==y.   其中L,R,a,b都已经给定.  如果&lt...

2018-06-19 19:10:15

阅读数:82

评论数:0

AtCoder Beginner Contest 100 D - Patisserie ABC[思维]

D - Patisserie ABC题意:n个物品,每个物品有三个属性a,b,c(可能正,可能负) .现在取m个,使得|sigma a| + |sigma b| + |sigma c| 最大化思路:考虑绝对值里的符号.每个绝对值里的符号取值无非有2种情况. 趋向   极负/极正  .那么就有2*2...

2018-06-17 14:37:35

阅读数:112

评论数:0

小Z的袜子(hose) HYSBZ - 2038 [莫队算法]

小Z的袜子(hose) HYSBZ - 2038 题意不说了,作为入门题/模板,在代码里解释一些细节问题关于复杂度是O(n*sqrt(n)).其中,n和m为同一数量级. 证明自行百度#include<bits/stdc++.h> #define PI a...

2018-06-15 15:12:53

阅读数:35

评论数:2

codeblocks

1、Ctrl+L 剪切选中行 2、F11 切换源文件与头文件 3、F10 全屏 4、Ctrl+Shift+B 括号匹配 5、按下ATL,再拖动鼠标,可以实现部分选择 6、Ctrl+B 添加书签,ALT+PageUp和PageDown可以切换书签。 7、Ctrl+G 到达指定行 8、ALT+G 到达...

2018-06-15 14:13:46

阅读数:63

评论数:0

C. Slava and tanks【思维构造】

C. Slava and tanks题意:有长为n的方格,每个方格里有若干辆坦克,当一个区域里的坦克被炸了,它有一次逃命(朝左或者朝右,在不越界的情况下)的机会。若第二次被炸中,则坦克毁灭。问至少需要多少次,才可让坦克全部毁灭思路:模拟样例找策略没找出来。 题解是这样讲的,先炸偶数的位置,再炸奇数...

2018-06-14 00:05:01

阅读数:29

评论数:0

D. Olya and Energy Drinks【BFS变形】

D. Olya and Energy Drinks题意:每次可以直着走1~k步,问从(x1,y1)出发到(x2,y2)至少需要多少步思路:直接BFS,但有一点要注意的是,判断一点(nx,ny)是不是可以转移是判dis[nx][ny]>dis[x][y]。前一个写法是用vis标...

2018-06-13 23:59:57

阅读数:18

评论数:0

C. A Mist of Florescence[构造题]

C. A Mist of Florescence题意:一张图由ABCD构成(50*50),要求分别有a,b,c,d(100)个联通块.思路:#include<bits/stdc++.h> #define PI acos(-1.0) #define pb ...

2018-06-12 19:42:46

阅读数:102

评论数:0

D. Graph And Its Complement[构造题]

D. Graph And Its Complement题意:给定a,b.要求构造一个邻接矩阵,对应的图中,有a个联通块  ; 对应的补图有b个联通块思路:假设a>1,那么b一定为1.说明a,b中至少有一个是1.特判构造a>1,前a-1个独立,为a-1个联...

2018-06-12 19:40:13

阅读数:119

评论数:0

C. Bracket Sequences Concatenation Problem[括号匹配]

C. Bracket Sequences Concatenation Problem题意:给定n个串,问有多少对s[i]+s[j]是正常的括号匹配?思路:1.本来就正常的,只能和正常匹配的一起2.本来就不正常匹配的,只能和不正常匹配的在一起那么对于每一个串,我们处理出它还需要cnt1个'('和cn...

2018-06-12 19:33:58

阅读数:46

评论数:0

EDU15 C. Cellular Network[二分]

C. Cellular Network题意:n个城市在x轴上的坐标c[i],m个灯的坐标d[i],每个灯的射程在[d[i]-r,d[i]+r],求最小的r使得所有的城市都可以被灯覆盖思路:单调函数,r越大肯定覆盖的概率越大.二分r#include<bits/stdc++.h&...

2018-06-10 16:05:43

阅读数:26

评论数:0

EDU15 B. Powers of Two

B. Powers of Two题意:问,有多少对i,j(i<j). 使得a[i]+a[j]是2的幂次数思路: 枚举即可 nlognlogn .. 记住开LL吧.#include<bits/stdc++.h> #define PI ...

2018-06-10 16:03:09

阅读数:17

评论数:0

EDU13 D. Iterated Linear Function

D. Iterated Linear Function题意: g0(x)=x,gn(x)=A*gn-1(x)+B. 已知A,B,x,n. 求Gn%(1e9+7)思路:构造矩阵,参考这个博客. 以后类似的递推可以模仿这样去构造https://blog.csdn.net/qingshui23/arti...

2018-06-09 14:48:58

阅读数:24

评论数:0

edu13 B. The Same Calendar

B. The Same Calendar题意:给一个year ,  求最接近的一年,使得这一年的日历表和该年一样思路:用zeller公式判断每年的1月1号是否日期相同,若相同,只要接下来一年的时间相同(闰/非闰年的差别)就可以判断是否相同. 妙#include<bits/st...

2018-06-09 14:45:55

阅读数:28

评论数:0

AtCoder Grand Contest 025

B - RGB Coloring题意:一共n(1e5)个位置,可以填A,B,A+B三种数字,使得最后总和为k(1e10)思路:ax+by==k 对于A+B的情况,其实就是把A,B随机放,可以重叠。那么O(n)枚举x,找到y。ans+=c(n,x)*c(n,y);#include&l...

2018-06-04 11:29:13

阅读数:200

评论数:0

D. Timofey and rectangles[四色定理]

D. Timofey and rectangles关于四色定理, 和歌德巴赫猜想/ 费马大定理 为数学3大数学 猜想 之一,由某大学生提出题意:给n个矩形的坐下角坐标和右上角坐标.问如何染色(四种颜色),使得相邻矩形颜色不同思路: 一定有解1) 对左下角坐标进行讨论坐标颜色(任意一种排序)奇偶1偶...

2018-06-03 14:36:28

阅读数:28

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭