10 2016 档案
摘要：这个是按照时间顺序的blog：http://blog.csdn.net/hongya1109110121/article/details/21717919 这个是按照算法分类的blog：http://blog.csdn.net/hahalidaxin/article/details/51017616
阅读全文
摘要：http://codeforces.com/problemset/problem/11/D 题目大意：给你n个点，m条边，找该图中有几个换 思路：定义dp[i][j]表示i是圈的集合，j表示该集合的终点，定义起点为这些走过的点里面最小的 //看看会不会爆int!数组会不会少了一维！ //取物问题一定
阅读全文
摘要：http://codeforces.com/problemset/problem/9/D 题目大意：给你一个二叉树和n个数字，满足左小右大，能形成多少种不同的二叉树 思路：定义dp[i][j]表示目前有i个节点，根节点为i，深度为j。 然后我们就暴力枚举顶点i，然后以他为树根，再暴力一下左右两个子树
阅读全文
摘要：http://codeforces.com/contest/8/problem/C 题目大意：给你一个坐标系，给你一个人的目前的坐标（该坐标也是垃圾桶的坐标），再给你n个垃圾的坐标，这个人要捡完所有的垃圾，而且每次最多只能捡两个，然后把他扔到垃圾桶里面去。问这个人捡完所有垃圾所需要的最短的路程是多少
阅读全文
摘要：http://codeforces.com/contest/6/problem/D 题目大意：有一队人，排成一列，每个人都有生命值，你每次可以攻击2~n位置的一个的人，假设每次攻击的位置为pos，那么pos位受到a点伤害，pos-1和pos+1受到b点伤害。问让所有人生命值都小于0所需要的最少操作数
阅读全文
摘要：http://codeforces.com/contest/2/problem/B 题目大意：给你一个n*n的矩形，问从(1,1)出发到(n,n)，把图中经过的所有的数字都乘在一起，最后这个数字有多少个0？ 思路：经过分析，只有2和5出现的时候才会有0.所以我们预处理把这个数包含的所有的2和5都给拿
阅读全文
摘要：表示对概率和期望还不是很清楚定义。 目前暂时只知道概率正推，期望逆推，然后概率*某个数值=期望。 为什么期望是逆推的，例如你求到某一个点的概率我们可以求得，然后我们只要运用dp从1~n每次都加下去就好了，这样求出来的就是最后的概率。那么期望呢，就是这个概率*数值就行了。但是有时候这么绕来绕去太麻烦了
阅读全文
摘要：毕竟是在杭电比的，和之前大连的icpc不同，杭电毕竟是隔壁学校，来回吃住全都是在自家寝室，方便！ 不过说到方便也是有点不方便，室友都喜欢玩游戏，即使我昨晚9.30就睡觉了，仍然是凌晨一点才睡着，2333（开语音玩游戏的室友伤不起）。 这场比赛和大连打的差不多，我们队都是前期A出了几题，然后一直卡啊卡
阅读全文
摘要：http://acm.uestc.edu.cn/#/problem/show/381 题目大意：给你两个棋子：车、马，再给你一个n*m的网格，从s出发到t，你可以选择车或者选择马开始走，图中有一些障碍物，该障碍物是不能走的，走的图中有换一次棋子的机会，问最少需要几次能从s走到t？ 思路：bfs来4次
阅读全文
摘要：题目描述：有n只青蛙，m个石头(围成圆圈)。第i只青蛙每次只能条a[i]个石头，问最后所有青蛙跳过的石头的下标总和是多少？ 思路：经过绘图我们发现，每次跳过的位置一定是k*gcd(a[i], m)。然后我就不会了= =。于是看了别人的题解，方法挺好的。 找出所有的m的因子，然后对能通过gcd(a[i
阅读全文
摘要：①HDU 5115 三角形非斜边的增长速率比斜边快，所以二分的时候lb和rb转移的时候要特别注意，例如hdu5115 http://www.cnblogs.com/heimao5027/p/5959757.html ②HDU 5521 最短路遇到一个集合内的所有点是两两可达的问题，可以新建一个节点来
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5521 题目大意：有n个点，m个集合，每个集合里面的点都两两可达且每条边权值都是val，有两个人A, B，A在pos=1，B在pos=n，问两者相遇的最短时间，输出相遇地点，如果有多个最短时间，输出的相遇地点按从小
阅读全文
摘要：题目大意：http://blog.csdn.net/snowy_smile/article/details/49535301 思路：分类讨论，分别在[1,2]、（2,3）、[3,4）、[4,1]相遇，然后再特判v1和v2的大小关系即可。 然后特别需要注意在(2,3)时候的二分了，因为我们二分非斜边的
阅读全文
摘要：题目大意：给你一个n*m的矩阵，再给你一个小球，从(0,0)以sqrt(2)/s的速度向右上角出发，遇到边框会反弹，遇到角落就直接停止，给你一些点，问小球第一次经过这些点所需要的时间。 思路：模拟一下即可。。。注意爆int //看看会不会爆int!数组会不会少了一维！ //取物问题一定要小心先手胜利
阅读全文
摘要：http://codeforces.com/contest/724/problem/D 题目大意：给你一个串，从串中挑选字符，挑选是有条件的，按照这个条件所挑选出来的字符集合sort一定是最后选择当中最小的。 从pos=0开始挑选，每次挑选pos~pos+m-1这些位置中的字符，然后下一次再从之前挑
阅读全文
摘要：http://poj.org/problem?id=3597 题目大意：把一个正多边形分成数个三角形或者四边形，问有多少种方案。 思路：http://www.cnblogs.com/Ritchie/p/5939844.html 然后说一下这个式子的转换。。。md数学果然太差了，花了我好久 U(n)=
阅读全文
摘要：ISAP Dinic模板 lrj的代码告诉我，不能随便的在Edge里面增加一个cost，因为这样在跑起来的时候会慢100ms（在UVA上就慢了100ms，更何况其他的） Dinit+最小费用流模板（暂时，功能和注释需要不断加强，然后慢慢变得逐渐完整了，既可以求最大流，也可以求最小费用） ISAP +
阅读全文
摘要：http://codeforces.com/contest/721/problem/C 题目大意：给你有向路，每条路都有一个权值t，你从1走到n，最多花费不能超过T，问在T时间内最多能访问多少城市？ 思路：dp确实好玩，然而我不会TAT 首先我们定义dp[i][j]表示从i走到n，途中经过j个城市所
阅读全文
摘要：http://codeforces.com/contest/722/problem/D 题目大意：给你一个没有重复元素的Y集合，再给你一个没有重复元素X集合，X集合有如下操作 ①挑选某个元素*2 ②某个元素*2+1 问：找到一个X集合，里面的元素与Y的元素可以相互转换，且X的max要尽量小。 思路：
阅读全文
摘要：http://codeforces.com/contest/722/problem/C 题目大意：给你一个串，每次删除串中的一个pos，问剩下的串中，连续的最大和是多少。 思路一：正方向考虑问题，那么就线段树+分类讨论一下就好了，然后代码中flag表示能否转移 //看看会不会爆int!数组会不会少了
阅读全文
摘要：推荐博客： http://blog.csdn.net/L123012013048/article/details/49765891（这个博客很好） http://blog.csdn.net/mypsq/article/details/38467727 http://blog.csdn.net/wat
阅读全文
摘要：http://codeforces.com/contest/680/problem/E 题目大意：给你一个n*n的图，然后图上的 . （我们下面都叫做‘点’）表示可以走，X表示不能走，你有如下的操作，每次你可以选择一个k*k的框，把其中的所有的X都变成 ‘点’，问在该操作后点相连的数目最多是多少？
阅读全文
摘要：http://codeforces.com/contest/680/problem/D 题目大意：给你一个大小为X的空间（X<=m），在该空间内，我们要尽量的放一个体积为a*a*a的立方体，且每次放入的立方体的体积要尽可能大，问最多能放几块？ 感觉自己还是太菜了。。。这种题目都做不来TAT 思路：因
阅读全文
浙公网安备 33010602011771号