摘要：
题目链接：http://codeforces.com/gym/100676/attachments 题意： 有 n 个点，m 条边，图中，边强连通分量之间可以直达，即距离为 0 ，找一个点当做首都，其他点到首都的最大距离最小。 参考：http://www.cnblogs.com/ost-xg/p/6 阅读全文
摘要：
题目链接：https://vjudge.net/problem/UVALive-2965 题意： 有很多字符串（24），选出一些字符串，要求这些字符串的字母都是偶数次； 分析： 暴力2^24也很大了，中途相遇法；其原理就是一分为二，两组解组成问题的解； 考虑到，每个字符串出现的次数没什么关系，只要关 阅读全文
摘要：
题目链接：https://vjudge.net/contest/159527#problem/A 题意：（求一个 图 中的连通分量中的 第 k 大） 一张图，n 个点，m 条边， 有一些操作: 删除 ID 为 x 的边，（从 1 到 m）； 询问 x 所在的连通分量 里面第 k 大的权值； 把结点 阅读全文
摘要：
在主流STL版本中，set，map，都是BST实现的，具体来说是一种称为红黑树的动态平衡BST； 但是在竞赛中并不常用，因为红黑树过于复杂，他的插入 5 种，删除 6 中，代码量极大（如果你要改板子的话）； 相比之下有一种Treap的动态平衡BST，却也可以做到插入，删除，查找的期望时间复杂度O(l 阅读全文
摘要：
士兵杀敌（1）： http://acm.nyist.net/JudgeOnline/problem.php?pid=108 分析：前缀和 1 2 #include <bits/stdc++.h> 3 4 using namespace std; 5 6 int a[1000005]; 7 int s 阅读全文
摘要：
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1903 题意： n 台计算机，n-1条边成树，有一个服务器，给定一个 k ，要求所 阅读全文
摘要：
题目链接：https://vjudge.net/problem/UVA-11520 题意： 给定一个n*n的正方形，把剩下的格子中填满大写字母，任意两个相邻的格子字母不同，要求最后字典序最小； 分析： 第一想法回溯啊，当然是不对的，100个点回溯会死人的！ 其实，可以发现，每个点不可能说，由于前面的 阅读全文
摘要：
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1636 题意： f+1个人，来分 n 个圆形派，每个人只能从一个派中拿，也就是说， 阅读全文
摘要：
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1972 题意： 有 b 块钱， n个配件，配件有 种类，名字，价格，和品质。要求每 阅读全文
摘要：
题目链接：https://vjudge.net/problem/UVA-11384 题意：给定正整数 n，用最少的操作把序列 1,2，，，n 全部变成 0； 操作是：每次可以从序列中选择一个或者多个，同时减去一个相同的数。 其实是一个递归分治的思想，把一部分数字选出来，同时一减，结果就变成了前面没有 阅读全文
摘要：
线段树就像一句话： 听过很多道理，却依然过不好这一生。 ε(┬┬﹏┬┬)3 还是总结一下线段树的知识点。网上有很多模板，其中最突出的就不用说了，《线段树完全版》主要是没怎么学，没怎么去了解那个大佬的风格。 这里我记录一下刘汝佳大牛的板子。 未完。。。 之前一直对刘汝佳的线段树信心不大。是因为刘汝佳的 阅读全文
摘要：
题目链接：https://vjudge.net/contest/158125#problem/A 题意： 系统中，strcmp函数是这样执行的，给定 n 个字符串，求两两比较时，strcmp函数要比较多少次？ 如： t h a n \n t h e r e \n t h a t \n t h e \ 阅读全文
摘要：
从 n 变到 1，有多少种方案？ 打表记忆化。 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 int n; 6 int dp[1000005]; 7 int dfs(int n) { 8 if(n==1) 9 return 1; 10 阅读全文
摘要：
题意： 从 前往后跳，要么跳一步，跳到相邻的位置，要么跳到下一个数字相同的位置，求跳到最后的最少步数。 dp，但是会tle，我用map优化了一下。 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 6 const int inf = 0x 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1006 题意：中文题。 中国剩余定理： 1 #include <cstdio> 2 #include <cmath> 3 4 using namespace std; 5 6 int main() 7 { 8 int p,e,i,d; 阅读全文
摘要：
题目链接：https://uva.onlinejudge.org/external/108/10820.pdf 题意： 对于两个整数 x,y，输出一个函数f(x,y)，有个选手想交表，但是，表太大，需要精简；已知：f(x,y) 可以算出 f(x*k,y*k)，所以有一些 f(x,y)可以不在表里。 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2115 题意： 给出一段循环程序，循环体变量初始值为 a，结束不等于 b ，步长为 c，看要循环多少次，其中运算限制在 k位；死循环输出FOREVER 那么这里就是： (b-a)%gcd(c,n)==0，有解；否则无解。 有解的时候，有 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1532 题意： 三叶草是这个人的最喜欢的植物，结果下雨淹没了他家里，要排水，一个点到一个点的排水速度已知，求最大排水能力。 我仔细看了题面，好像是没有具体说明起点和终点。 所以我用最大流，枚举起点终点，并 阅读全文
摘要：
题目链接：https://vjudge.net/contest/157397#problem/A 题意： 轮子手枪，给出子弹的序列，0是没有子弹，1是有子弹，对手开了一枪没死，我可以继续开一枪，或者重转，我当然不想死，两种情况下如果不死的概率相等，输出EQUAL，求怎么决策？ 条件概率： （注意，刘 阅读全文
摘要：
求两个数的最大公约数 最小公倍数 = a * b / gcd(a,b)，注意精度； ax+by+c = 0 直线上有多少个整点 (x,y) 满足 x 属于 [x1,x2]，y 属于 [y1,y2]。这是扩展欧几里得算法： 首先解决扩展欧几里得 ax + by = gcd(a,b)，x,y为整数； 找 阅读全文
摘要：
题意：不久后滑铁卢将会变得非常冷，但是幸运的是，很多建筑都被桥梁和隧道连接着，所以你不需要总是走在外面。但是现在建筑 物之间的连接是错综复杂的，很难知道某两个建筑物之间的最优路线，所以需要你写程序判断。 给出 n 个点，m 条无向边，以及 p 个查询，边分为两种，一种是暴露在外面的边，用 O 表示， 阅读全文
摘要：
题目链接：https://vjudge.net/contest/156903#problem/B 题意： 有一个递推公式 : a,b都不是已知的，给出了 x1,x3,x5.... 求x2,x4,x6.... 枚举所有的 a,b，根据递推公式模运算即可； 1 #include <bits/stdc++ 阅读全文
摘要：
题目链接：https://vjudge.net/contest/156903#problem/A 题意：计算 f(a^b)%n 分析： 1、斐波那契数列是 f(i+2) = f(i+1) + f(i) 2、询问次数是10^4，打表处理；设 f(n,i) 是 f(i) %n 的余数； 3、根据模运算可 阅读全文
摘要：
题目链接：https://vjudge.net/contest/156903#problem/C 题意：给一个数 n ，求至少 2个正整数，使得他们的最小公倍数为 n ,而且这些数之和最小。 分析： 利用唯一分解定理： 可以知道，最好是把每一个ai^pi为一个整数； 1、ai^pi不能再分，否则最小 阅读全文
摘要：
题目链接：https://vjudge.net/contest/156903#problem/E 题意：已知 求：C(p,q)/C(r,s) 其中p,q,r,s都是10^4，硬算是肯定超数据类型的。 可以这样处理：利用唯一分解式约分； 首先将所有数，唯一分解；最后，算素数的乘积； 1 #includ 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3485 题意：X轴上公路从0到L，X轴上下有一些点给出坐标代表村庄，问在公路上最少建几个出口才能使每个村庄到出口的距离不超过D。 以村庄为圆心，半径为 d 画圆，与公路相交，得到一个一个区间，这么选点呢？ 按照区间右端点排序，第一个点， 阅读全文
摘要：
题目链接：https://uva.onlinejudge.org/external/126/12657.pdf 题意： 给你一个从1~n的数，然后给你操作方案 • 1 X Y : move box X to the left to Y (ignore this if X is already the 阅读全文
摘要：
题目链接：https://vjudge.net/problem/UVALive-3644 题意： 有一些化合物，由2中元素组成的，一次把他们装到车上，有一个安全隐患，如果存在 k 个化合物，恰好包含 k 中元素，会发生爆照。 求：有多少个没有装车的化合物。 分析： 把元素看成一个结点，一种化合物连一 阅读全文
摘要：
题意： 给定一个字母集合： 乘法规则如下： 求一个字符串通过加括号的方法，得到 a ，有多少种方案。 这个问题和矩阵连乘问题很类似。 刚开始我想错了，d(i,j)，前 i 个字符形成 j 字符的方案数，这个状态的定义是有问题的，问题在于，状态转移，只能是d(i+1,j) 到 d(i,)，也就是说， 阅读全文
摘要：
题目链接：https://uva.onlinejudge.org/external/119/11997.pdf 题意： k*k的矩阵，从每一行中选一个元素加起来，可以得到 kk个和，求前 k 个最小值。 分析： 先把表头都放到优先队列中，每出一个，就从相应的表后面加一个。 1 #include <b 阅读全文
摘要：
题目： 题意： 从节点 0 出发，把每一个节点都经过一遍，然后从一个节点回到学校。 由于有 n+1个节点，n条边，而且保证两两互相到达，那么这就是一个棵树。 于是，可以发现，如果从一个点出发，然后回到原来的点，路程是所有边的2倍，这样，就可以枚举从哪个点回学校就行了。 然后一个坑点就是，那个最后枚举 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2112 题意：K个产奶机，C头奶牛，每个产奶机最多可供M头奶牛使用；并告诉了产奶机、奶牛之间的两两距离Dij(0<=i,j<K+C)。 分析： 肯定不是费用流，是这样的，先跑一遍floyd，二分结果，满足就有这条边，否则就没有，看可不可 阅读全文
摘要：
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1314 题意： 给n个点，及m根pipe，每根pipe用来流躺液体的，单向的，每时每刻每根pipe流进来的物质要等于流出去的物质，要使得m条pipe组成一个循环体，里面流 阅读全文
摘要：
Description 背景 小K是个特么喜欢玩MC的孩纸。。。 描述 小K在MC里面建立很多很多的农场，总共n个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得 一些含糊的信息（共m个），以下列三种形式描述：农场a比农场b至少多种植了c个单位的作物，农场a比农场b至多 多种植了c个单 阅读全文
摘要：
题目链接：http://codeforces.com/contest/742/problem/E 题意： 有一个环形的桌子，一共有n对情侣，2n个人，一共有两种菜。 现在让你输出一种方案，满足以下要求： 情侣间吃不同的菜 相邻的三个人不能都吃同一种菜 输出任意一个解： 先将相邻的两个人连边，这样就满 阅读全文
摘要：
题目链接：https://uva.onlinejudge.org/external/115/11572.pdf 题意：找到一个尽量长的连续子序列 Al ~ AR ，使得该序列没有相同的元素。 分析：枚举超时，怎么优化呢？ 当我不停的将右端点右移，当我移不动的时候，说明之前的 l ~ r 里面有一个和 阅读全文
摘要：
A. Anton and Polyhedrons A. Anton and Polyhedrons Anton's favourite geometric figures are regular polyhedrons. Note that there are five kinds of regul 阅读全文
摘要：
题目链接：http://tyvj.cn/p/1031 背景 USACO OCT09 9TH 背景 USACO OCT09 9TH USACO OCT09 9TH 描述 德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油的乳製品。Far 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4247 JOI君有N个装在手机上的挂饰，编号为1...N。 JOI君可以将其中的一些装在手机上。 JOI君的挂饰有一些与众不同——其中的一些挂饰附有可以挂其他挂件的挂钩。每个挂件要么直接挂在手 阅读全文
摘要：
题目链接：https://uva.onlinejudge.org/external/108/10806.pdf 题意：无向图，从1到n来回的最短路，不走重复路。 分析：可以考虑为1到n的流量为2时的最小花费； 建图： 一个点到一个点的容量为1，费用为距离。 阅读全文