为什么不问问神奇海螺呢

分类

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

B - Valera and Contest CodeForces - 369B

题意：一个序列，已知每个值的范围是[l,r],前k个最大的和是sk,所有的和是s(all) ，要求输出一组满足要求的数据思路：对于前k个和sk,均摊，然后多出来的部分给前面，同理，对后n-k个均摊，多出来的部分也给后面的前面。数据分析：1 ≤ n, k, l, r ≤ 1000; ...

2017-08-03

0 426

A - Valera and Plates CodeForces - 369A

题意：有m个碗,k个碟子，现在有n天计划，如果计划是1，那么要用一个碗，如果计划是2，用碗或者碟子都可以思路：能用碗的先用碗，然后再用碟子。直到2个都用完。数据分析：1 ≤ n, m, k ≤ 1000 复杂度分析: O(n) #include <bits/stdc++.h>...

2017-08-03

0 438

C - Crazy Town CodeForces - 499C

题意：笛卡尔坐标系上有n条直线，已知a,b的坐标，问从a抵达b需要经过几块（块之间经过的前提是相邻的）。保证点不在交点，交线上。思路：判断a,b之间有几条直线，就要走几步。需要注意的有判断的时候不能两个数据乘一下，否则会爆ll(1e24) 。数据、复杂度分析： ALL [-1e6,1e6]...

2017-08-02

0 496

B - Lecture CodeForces - 499B

题意：已知m对意义相同的字符串，输入一些字符串，输出该字符串同义词和本身长度最短的那个。思路： map映射。数据、复杂度分析：( 1 ≤ n ≤ 3000 1 ≤ m ≤ 3000 ) O（nlogn） ,n次查询，每次查询log级别 #include <bits/stdc++...

2017-08-02

0 543

Watching a movie CodeForces - 499A

题意：一部电影，起始时间是1，现在想看n个区间内的内容，有两种操作，第一种快进t 秒，第二种，1s 1s看。思路：快进到不能快进为止。贪心思想，注意下看完某个区间后的时间t=r+1 #include <bits/stdc++.h> using namespace std...

2017-08-02

0 685

Codeforces Round #427 (Div. 2) C. Star sky

题意：在坐标系上，有n个星星（点），告诉你n个点的坐标，以及它的亮度s，最大亮度c，给定t,左下角坐标，左上角坐标，该矩形区域的星星亮度会变为(s+t)%(c+1)，求该矩形区域所有星星的亮度和。思路：已知所有点，那么我们可以预处理出所有 0,0, –x,y这个矩形区间的每一种亮度对应的数量，...

2017-08-01

0 441

Codeforces Round #427 (Div. 2) A - Key races

题意： 2 个人比赛，第一个人从t1+1开始，第二个人从t2+1开始，共n次操作，每一次操作分别需要v1,v2秒，结束后两个人还要分别加上t1,t2 思路：第一个人: 2*t1+n*v1 第二个人 2*t2+n*v2 #include<bits/stdc++.h> using n...

2017-08-01

0 404

Codeforces Round #427 (Div. 2) B - The number on the board

题意：告诉你一个最长长度为100000 的数字，一个K，要求你改变（改变每一位数字的大小），使得 ∑每一位的值可以>=k。思路：暴力。。似乎我的太暴力了，直接优先队列维护。差点就超时了… #include <bits/stdc++.h> using namesp...

2017-08-01

0 426

Codeforces Round #426 (Div. 2) C - The Meaningless Game

题意：两个人初始积分都为1，接下来n轮(n不确定)，每一轮有一个人*k^2 一个人*k,现在告诉你两个人积分的最后结果，问是不是存在这个情况。思路：假如成立a*b一定是某个数字的三次方，并且a*a%b==b*b%a==0必须成立。暴力枚举要牢记这题是多组测试，所以复杂度是T*1e6 . 这就...

2017-07-31

0 339

七月份的最后一天

不知不觉，集训一个月就过去了，如果今天不算，那就只有 27天的时间了~~~~ 时间过得可真是快啊，第一次暑假还能够在学习（除了高三撒），其他初中高中都在玩电脑，打撸啊撸。这么说起来，细想了一下，已经有四五个月没碰游戏了，也就开始淡忘了游戏，不觉得是生活的必需品。做的还不好的就是手机刷的...

2017-07-31

0 402