为什么不问问神奇海螺呢

分类

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

838A - Binary Blocks【区间前缀和+思维】

题意：已知n*m的矩阵，由1,0构成，要求确定一个k，使得n*m的矩阵划分成一系列k*k的小矩阵，并且k*k矩阵内的所有值都要相同（要么都为1，要么都为0）。（可以补行或列，补0）思路：遍历k（1~2500），对于每一个k，我们处理出当前k所需要改变的所有次数。首先，我们预处理出(1,1...

2017-08-08

0 387

N对数的排列问题 HDU-2554 【数学思维找等式】

题意：2n个数字，分别是11,22,33，nn 。要求1和1之间有一个数字，以此类推，n和n之间有n个数字。问给定n，是否有满足这样的排序思路：也是看了题解才略懂 http://blog.csdn.net/ysc504/article/details/9175895 准备知识： ①n对...

2017-08-07

0 490

词组缩写 HDU-2564

题意： t组数据，每组数据1行，每行有若干个单词，要求输出所有单词的首字母（大写输出）思路：很简单错误分析：没注意到第一个单词可能是前面有空格的情况。比较坑爹一直PE #include <bits/stdc++.h> using namespace std; typedef ...

2017-08-07

0 466

三足鼎立 HDU-2552【关于tan的数论】

题意：arctan(1/s) = arctan(1/u)+arctan(1/v) ，已知s,u,求v*u-s*u-s*v 的值。错误思路：用反三角去做。结果wa了，应该是精度问题吧。正确思路： #include <bits/stdc++.h> using namespace...

2017-08-07

0 381

Cardiogram CodeForces - 435C 【模拟+平移思想】

题意：已知心电图的几个拐点（心电图是折现构成的），要求你用/和\代表斜线输出心电图思路：模拟。SORT一下坐标x。比较麻烦的就是 x,y轴你怎么给应用到一个二维数组里来。对于这个情况，我们需要把坐标原点给搞到一个合适的地方。然后注意一下输出。还是看代码把，解释很麻烦。数据分析：不分析...

2017-08-06

0 526

Pasha Maximizes CodeForces - 435B 【字符串处理+贪心思想】

题意：已知一个数n,当前可以执行k次操作，每次操作可以更换相邻两个数字。要求输出k次操作后，所能得到的最大数。思路：字符串处理。对于当前的 str[i],我们在[i+1,i+index]的范围内取寻找比str[i]要大的数字，然后交换数据分析：1 ≤ n ≤ 1e18; 0 ≤ k ≤ 1...

2017-08-06

0 430

Queue on Bus Stop CodeForces - 435A【思维】

题意：有n个团队的人在等车，一个团队的人必须同时坐一辆车，否则等下一辆。已知每个团队的人数a[i]，每辆车的载客量m（不包括司机），问至少需要几辆车。思路：定义变量sum。for(i=1~n) 。如果sum+a[i] > m ，那么sum=a[i] , ans++。数据分析：1 ...

2017-08-06

0 469

树上战争 HDU-2545 【并查集】

题意：两个人A,B在树上的两个节点上，当一个人在一个节点的时候，节点的子树全都属于该者。谁先占领了另一方的节点，那么该方胜利。思路：并查集。谁离根节点近，谁就是胜利者 #include <bits/stdc++.h> using namespace std; typedef ...

2017-08-05

0 373

饭卡 HDU-2546 【01背包变形】

题意:对于饭卡里的余额，如果少于5元，那么不能买任何东西，≥5元，可以买任意一个东西，甚至让饭卡的余额变成负的。现在已知饭卡的余额m，n种菜的价格。思路：最贵的那个肯定最后买，让n-1个菜尽量接近5就可以。 01背包的变形，在n-1个物品中抽取任意个，使得所花的钱尽可能接近m-5。让价值和体...

2017-08-04

0 493

最短路 HDU-2544【斩获最短路溢出的问题】

题意：裸的最短路注意的地方注释在程序里 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=INT_MAX; int st; int ed; ll g[105][10...

2017-08-04

0 471