摘要： ATM Mechine 本文转自： "http://blog.csdn.net/queuelovestack/article/details/52096337" 题意： 这题的意思还是比较费解的 Alice忘记自己在银行里存了多少钱,只记得是闭区间[0,k]内的一个整数 每次取钱,Alice会取y 阅读全文

摘要： Divide the Sequence 题意： 给你一个序列A,问你最多能够分成多少个连续子序列,使得每个子序列的所有前缀和均不小于0 题解： 这题是比赛时候的水题，但我比的时候也就做出这一题， = = 首先我想的是把他们前缀和求出来，之后试了下样例，一点鸟用都没有，那正着不行就倒着试下呗，之后发现 阅读全文

摘要： WERTYU 题意： 求错位之前的字符串 题解： 注意空格，回车什么的不用变，所以就是代码中的putchar（c） 还有 i是外面的变量，每次循环i是为了找到对应的下标。 代码： include int main() { char s[]="`1234567890 =QWERTYUIOP[]\\AS 阅读全文

摘要： TEX Quotes 题意： 变引号。 题解： 要想进步，真的要看一本好书，紫书P45 代码： include int main() { int c,q=1; while((c=getchar())!=EOF) { if (c=='"'){printf("%s",q?"``":"''");q=!q; 阅读全文

摘要： 计时函数 include using namespace std; typedef long long ll; const int INF=0x3f3f3f3f; const ll LINF=0x3f3f3f3f3f3f3f3f; define PI(A) cout N define SII(N,M 阅读全文

摘要： One Bomb 题意： 只有一个炸弹，并且一个只能炸一行和一列的‘\ ’，问最后能否炸完所以‘\ ’，如果可以输出炸弹坐标 题解： 这题做的时候真的没什么好想法，明知道b题应该不难，但只会瞎写，最后越写越乱，我就放弃了。看了题解，果然还是我不行。。。 首先枚举一遍，记录总‘\ '数，和每行，每列的 阅读全文

摘要： abs 题意： 问题描述 给定一个数x，求正整数y，使得满足以下条件： 1.y x的绝对值最小 2.y的质因数分解式中每个质因数均恰好出现2次。 输入描述 第一行输入一个整数T 每组数据有一行，一个整数x 输出描述 对于每组数据，输出一行y x的最小绝对值 输入样例 5 1112 4290 8716 阅读全文

摘要： 1400行代码版 / 计算几何 目录 ㈠ 点的基本运算 1. 平面上两点之间距离 1 2. 判断两点是否重合 1 3. 矢量叉乘 1 4. 矢量点乘 2 5. 判断点是否在线段上 2 6. 求一点饶某点旋转后的坐标 2 7. 求矢量夹角 2 ㈡ 线段及直线的基本运算 1. 点与线段的关系 3 2. 阅读全文

摘要： domino 题意： 问题描述 小白在玩一个游戏。桌子上有n张多米诺骨牌排成一列。它有k次机会，每次可以选一个还没有倒的骨牌，向左或者向右推倒。每个骨 牌倒下的时候，若碰到了未倒下的骨牌，可以把它推倒。小白现在可以随意设置骨牌的高度，但是骨牌高度为整数，且至少为1，并且 小白希望在能够推倒所有骨牌的 阅读全文

摘要： sum 题意： 问题描述 给定一个数列，求是否存在连续子列和为m的倍数，存在输出YES，否则输出NO 输入描述 输入文件的第一行有一个正整数T，表示数据组数。 接下去有T组数据，每组数据的第一行有两个正整数n,m . 第二行有n个正整数x 表示这个数列。 输出描述 输出T行，每行一个YES或NO。 阅读全文

摘要： Road to Post Office 题意： 一个人要从0走到d，可以坐车走k米，之后车就会坏，你可以修或不修，修要花t时间，坐车单位距离花费a时间，走路单位距离花费b时间，问到d的最短时间。 题解： 首先要分成k段，k段的总长是ovmod，每一段可以选择修车坐车或选择走路，（只有第一段的时候不用 阅读全文

摘要： Cellular Network 题意： 给n个城市，m个加油站，要让m个加油站都覆盖n个城市，求最小的加油范围r是多少。 题解： 枚举每个城市，二分查找最近的加油站，每次更新答案即可，注意二分的时候不要越界oil数组，上下界都不要越。还有，int坑死人，以后绝对全用long long！！！ 代码： 阅读全文

摘要： Powers of Two 题意： 让求ai+aj=2的x次幂的数有几对，且i using namespace std; typedef long long ll; const int INF=0x3f3f3f3f; const ll LINF=0x3f3f3f3f3f3f3f3f; define 阅读全文

摘要： Where Amazing Happens 题意： 让你输出各个队名的出现次数。 题解： 打表题，好坑，相同的没有放在一起，需要认真找，否则容易错。 代码： include include include include include using namespace std; mapa; int 阅读全文

摘要： K th Number 题意： 给你一些数，让你求一个区间内，第k大的数是多少。 题解： 主席树第一题，看的qsc视频写的， "戳戳戳" 学到了unique函数，他的作用是：把相邻的重复的放到后面，返回值是放后面的第一个的迭代器。 故使用之前要排序，之后在用erase删除后面重复的，便可达到去重的目 阅读全文

摘要： Cutting Game 题意： 有一张被分成 w\ h 的格子的长方形纸张，两人轮流沿着格子的边界水平或垂直切割，将纸张分割成两部分。切割了n次之后就得到了n+1张纸，每次都可以选择切得的某一张纸再进行切割。最先切出只有一个格子的纸张（即有 1\ 1 格子的）的一方获胜。当双方都采取最优策略时，先 阅读全文

摘要： 转载自：http://blog.csdn.net/sr_19930829/article/details/23446173 解题思路： 这个题折腾了两三天，参考了两个模板，在这之间折腾过来折腾过去，终于把用法和需要注意的地方弄清楚了，汗。注意的是： bool类型的数组比int类型的数组快，不超时与超 阅读全文

摘要： 入门一： 首先来玩个游戏，引用杭电课件上的： (1) 玩家：2人；(2) 道具：23张扑克牌；(3) 规则：游戏双方轮流取牌；每人每次仅限于取1张、2张或3张牌；扑克牌取光，则游戏结束；最后取牌的一方为胜者。 想一下。。 首先申明一点，博弈的讨论是在大家都玩的最好的情况下讨论的。（如果2个玩家智商有 阅读全文

摘要： 看了这篇文章，发现了其实求期望就是求平均，期望步数是平均步数，期望次数是平均次数，期望值是平均值。 转载自：http://kicd.blog.163.com/blog/static/126961911200910168335852/ 近年的acm竞赛中，数学期望问题常有涉及，在以前也常让本人感到很头 阅读全文

摘要： 转载自 "http://blog.csdn.net/xiaolonggezte/article/details/52042894" 这个题的主干就是： 对于全排列h,h数组是一个1~n的数，只要对应的位置大于两端，相应的位置的c数组中的书就加进去。 然后对这个全排列进行分析，对i这个位置， 如果在中 阅读全文