为什么不问问神奇海螺呢

分类

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篇）

Codeforces Round #330 (Div. 2)C. Warrior and Archer【博弈+逆向思维】

题意：已知n个数字，每次两个人从中取出一个数字，直到剩下2个数字。A希望最后2个数字尽可能小，B希望最后两个数字尽可能大。问，在相对聪明的情况下，最后两个数差的绝对值（距离）是多少思路：逆向思维。考虑最后两个数字分别是X,Y（sort排序后）。对于A来说，他希望两个数字尽可能小，...

2017-08-20

0 486

CodeForces 496 D. Tennis Game【思维】

题意：已知n次回合比赛结果，任意一方有 t 回合胜利就结束一盘比赛，s盘定胜负。数据分析：1 ≤ n ≤ 105 思路：对于一个确定的t,至多有1个s。那么对应一个t，我们可以去寻找s。复杂度是O(n^2) 。 TLE的操作，那么要进行优化。如何优化？预处理我们事先预处理出，...

2017-08-18

0 356

Codeforces 535D - Tavas and Malekas【KMP】

题意：已知子串p是长度为n字符串的子串。已知p[0]出现的m个位置。问原字符串可能有多少种情况。数据分析：1 ≤ n ≤ 106 and 0 ≤ m ≤ n - |p| + 1 思路：把位置全填了就好了。但是直接填的复杂度到1e12会T。那么用KMP优化一下有冲突的位置 1.求nex...

2017-08-18

0 511

codeforces 385d bear and floodlight【状压DP之暴力枚举】

题意：二维坐标xoy . 已知起点(L,0)，终点(R,0)。共有n个路灯，每个路灯坐标(x,y)以及一个角度 sita。路灯的照射范围角的这角度内。问，从L出发到R，最多能走多少米（过程中必须能被光照到）数据分析：1 ≤ n ≤ 20; - 1e5 ≤ l ≤ r ≤ 1e5 100...

2017-08-16

0 474

codeforces679B Bear and Tower of Cubes【DFS】

题意：已知一座塔的最大体积为m . 现在求一个确切的x(1<=x<=m)，使得x可以进行的操作次数最多，如果操作次数相同，输出最大的x。每次操作：减去当前体积所能减去的最大立方数。（提升训练1-H）不懂：不懂在dfs的原因 <tabl...

2017-08-15

0 465

Codeforcess 535C Tavas and Karafs【二分+数据处理】

题意：已知以A为首项,B为公差的等差数列（无穷项）。输入n（询问次数），每次输入L,T,M 。代表的意义分别为，从L开始，每次可以选择M个数-1 ，一共可以执行T次。求，最大的R是多少。数据分析：1 ≤ A, B ≤ 1e6 , 1 ≤ n ≤ 1e5(注意n次询问噢-·-) 1 ...

2017-08-15

0 515

Removing Columns - CodeForces 496 C 【暴力+贪心】

题意：给定n个长度相同的字符串。求最少的执行操作。要求下一行的字典序不小于上一行的字典序。操作是：删除任意一列。数据分析：1 ≤ n, m ≤ 100 （n=1时，输出0）思路：比较下一行与上一行的字典序，然后用vis来标记某一列是不是删除过。对于mp[i][j]和mp[i-1][j]，如...

2017-08-14

0 0

Codeforces Round #303 (Div. 2) D. Queue 【贪心】

题意：n个人在超市排队买单。每个人花费的时间为a[i]。如果第i个人排队的时间大于买单的时间，那个人就会发火。问，最少可以让几个人不发火。数据分析：1 ≤ n ≤ 105 :: 1 ≤ a[i] ≤ 1e9 思路： 1·错误思路：必须要让时间小的先买单，那么sort一下。然后求前缀和，再O(...

2017-08-14

0 526

Codeforces 385C Bear and Prime Numbers【巧妙用埃筛】

题意：已知n个数a[i] 。给定区间[l,r] 。 m次询问，求得在[l,r]区间内的素数中，可以整除a[i]的所有a[i]个数和。例如 2 3 4 5 6区间[2,6] ，素数仅有3,5。可以被3整除的有3、6，可以被5整除的有5.那么累加和是3。数据分析：1 ≤ n ≤ 1e6 :: 2 ≤...

2017-08-14

0 405

CodeForces 679A Bear and Prime 100【交互题+数论】

第一次做交互题：所谓交互题，就是我们给一个结果，系统返回一个结果。题意：系统会隐藏一个数字x∈[2,100],你至多可以询问20次，系统会反应当前你给的值是不是x的因数，需要你最后判断x是质数还是合数思路：对于一个合数，必定能被2个以上的质数整除。那么我们只要枚举2~100内的质数，然后看一...

2017-08-14

0 376