为什么不问问神奇海螺呢

分类

2018暑假组队赛记录(1) ACM_心情(6) codeforces2018(7) DFS/BFS搜索(10) Linux-Ubuntu(1) python(1) STL(12) 二分搜索(9) 健身(2) 几何之凸包问题(10) 几何之半平面交(6) 几何之旋转卡壳(2) 几何之模拟退火(5) 几何之面积问题(9) 几何技巧(7) 几何问题非模板问题(5) 动态规划之基础DP(54) 动态规划之状态压缩(1) 图论之二分图(5) 图论之强联通SCC(5) 图论之网络流(8) 套题(2) 学习(10) 学习资料(28) 年月问题(3) 思维(47) 括号匹配(2) 数学之博弈(6) 数据结构之Manacher(2) 数据结构之单调队列(1) 数据结构之字典树(3) 数据结构之字符串匹配KMP(4) 数据结构之并查集(10) 数据结构之生成树(3) 数据结构之线段树/树状数组(11) 数据结构之莫队算法(1) 数论之Mobius莫比乌斯反演(6) 数论之Nim博弈及变形(2) 数论之伯努利数(1) 数论之佩尔方程(4) 数论之因数相关(1) 数论之数学期望(2) 数论之组合数学(8) 数论之质数相关(1) 数论之进制转换(1) 暴力题(14) 未归档(37) 构造题(3) 模拟(9) 模板集合(打印)(9) 玄学黑科技(1) 生活分享(2) 电影(2) 算法学习(18) 自然溢出(1) 规律(7) 读书(7) 读书笔记(7) 贪心(21) 随机or玄学(1) 高精度(1)

/ 注册

全部文章（共465篇）

C. Slava and tanks【思维构造】

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

2018-06-14

0 664

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标记，然而发现W...

2018-06-13

0 594

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 push_back #def...

2018-06-12

0 482

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个联通块；[a+1,n]顶点为...

2018-06-12

0 571

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

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

2018-06-12

0 502

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> #d...

2018-06-10

0 521

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 acos(-1.0) #define pb ...

2018-06-10

0 385

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/art...

2018-06-09

0 614

edu13 B. The Same Calendar

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

2018-06-09

0 568

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<bits...

2018-06-04

0 489