09 2014 档案

hdu5045||2014 ACM/ICPC Asia Regional Shanghai Online【数位dp】
摘要：大意：有n道题m个熊孩子，每个熊孩子对于每个题的正确率是已知的，对于每一道题必须有且只有一个熊孩子去做， 并且在任意时刻任意两个熊孩子的做的题数之差都不能大于等于2比如有5个题三个熊孩子那么1 2 3 3 1是合法的但是12231是不合法的求的是最大期望分析：题目已知熊孩子的数目最多是十个那么我们可... 阅读全文
posted @ 2014-09-30 21:37 悠悠我心。 阅读(160) 评论(0) 推荐(0)
0926
摘要：嗯，明天我就能回家了，好开心呐。 阅读全文
posted @ 2014-09-26 23:06 悠悠我心。 阅读(127) 评论(0) 推荐(0)
poj1007【求逆序数】
摘要：DescriptionOne measure of ``unsortedness'' in a sequence is the number of pairs of entries that are out of order with respect to each other. For insta... 阅读全文
posted @ 2014-09-26 19:51 悠悠我心。 阅读(195) 评论(0) 推荐(0)
hlg1287数字去重和排序II【hash】
摘要：大意：告诉你n个数让你把其中重复的数字保留一个并且排序输出分析：每读入一个数若未出现过就把这个数存起来昨天re无数次原因是输出的时候我是先输出的第一个然后把每个依次输出这就有一个问题就是如果只有一个元素的还要访问第一个元素从而造成re代码： 1 #include 2 #include 3 #in... 阅读全文
posted @ 2014-09-26 18:53 悠悠我心。 阅读(277) 评论(0) 推荐(0)
hlgChocolate Auction【并查集】
摘要：大意：给你一个区间大小为100000000 然后每次查询一个区间之内有多少值未被标记并且把该区间之内的所有的未被标记的全部标记查询次数为100000分析：这个题给我的第一感觉就是线段树但是线段树10^7的话开不下啊然后并查集再一次发挥了它无穷大的力量我们对于每个查询的区间把其中所有的值都指向他能指向... 阅读全文
posted @ 2014-09-25 21:05 悠悠我心。 阅读(190) 评论(0) 推荐(0)
POJ2309BST【树状数组的理解】
摘要：大意：对于这个树告诉你一个节点问这个节点下的最小值和最大值分析：这个题考查对于树状数组的理解， 每个节点的前一个节点都是依次向前的 比如 10--8--4--2--1 后一个节点都是一次往后的比如10--12--16……那么我们观察发现每个节点的最小值都是他爹+1，最大值都是他妈-1代码： 1 #... 阅读全文
posted @ 2014-09-24 21:38 悠悠我心。 阅读(113) 评论(0) 推荐(0)
HDU1496Equations【hash】
摘要：DescriptionConsider equations having the following form:a*x1^2+b*x2^2+c*x3^2+d*x4^2=0a, b, c, d are integers from the interval [-50,50] and any of the... 阅读全文
posted @ 2014-09-24 19:37 悠悠我心。 阅读(114) 评论(0) 推荐(0)
poj1840Eqs【散列表】
摘要：DescriptionConsider equations having the following form:a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0The coefficients are given integers from the interval [-50,... 阅读全文
posted @ 2014-09-24 19:09 悠悠我心。 阅读(180) 评论(0) 推荐(0)
poj2155Matrix【二位树状数组】
摘要：大意：告诉你一个矩阵，初始值全部为0，有两种操作，1、告诉你x1，y1， x2， y2 把左上角到右下角的矩形的里面的值全部颠倒 1变0 0变1第二种操作是查询某个点的值是0或1分析：二维的标号法， 对于每一个矩阵只要把它的四个角进行标记就可以了， 最基本的思路跟理工门前的树是一样的举个例子：比如... 阅读全文
posted @ 2014-09-24 18:17 悠悠我心。 阅读(173) 评论(0) 推荐(0)
poj2255Tree Recovery【二叉树重构】
摘要：大意：告诉你一棵二叉树的先序遍历和中序遍历求该二叉树的后续遍历代码： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 30; 7 char pr[maxn], mi[maxn]; 8 ... 阅读全文
posted @ 2014-09-23 20:44 悠悠我心。 阅读(193) 评论(0) 推荐(0)
POJ1363【栈】
摘要：DescriptionThere is a famous railway station in PopPush City. Country there is incredibly hilly. The station was built in last century. Unfortunately,... 阅读全文
posted @ 2014-09-23 19:43 悠悠我心。 阅读(329) 评论(0) 推荐(0)
poj3253 Fence Repair【优先队列】
摘要：大意：需要把一根长木棍锯成一些短木棍短木棍的长度是告诉你的每一次锯的花费为要锯的改段的长度问最小花费比如n个小木棍长度分别5 8 8也就是相当于你有一根21的木棍 现在需要把它锯成 上述的三段每次只能把一个木棍锯成两段比如21可以锯成13 和 8 但是由于选择的是21 所以花费为21第二次把13 ... 阅读全文
posted @ 2014-09-23 19:21 悠悠我心。 阅读(332) 评论(0) 推荐(0)
哈夫曼树的基本概念
摘要：这里有一篇博文讲哈夫曼树，概念讲的挺好的一、哈夫曼树的概念和定义什么是哈夫曼树？让我们先举一个例子。判定树：在很多问题的处理过程中，需要进行大量的条件判断，这些判断结构的设计直接影响着程序的执行效率。例如，编制一个程序，将百分制转换成五个等级输出。大家可能认为这个程序很简单，并且很快就可以用下列形式... 阅读全文
posted @ 2014-09-23 19:12 悠悠我心。 阅读(4436) 评论(1) 推荐(0)
0920
摘要：今天的亚洲区网络赛我们学校第一次把工大和工程干掉了有一种慕名奇妙的自豪感 阅读全文
posted @ 2014-09-20 22:05 悠悠我心。 阅读(142) 评论(0) 推荐(0)
二分图总结
摘要：到现在二分图的计划题目大概已经做完了大体题型大概分为以下这么几类：1。判断二分图（这种类型的题目是非常有意思的，往往是想到之后有一种醐醍灌顶的感觉）2。二分图最大匹配（最小） 这一类的题目是我做的最多的，并且经常和其他的算法一起使用（floyed，传递闭包，二分……）3.最大权匹配 这类题就是带权... 阅读全文
posted @ 2014-09-19 21:12 悠悠我心。 阅读(218) 评论(0) 推荐(0)
zoj3583Simple Path【并查集（思想很好）】
摘要：大意：告诉你一个无向图然后定义一个simple path是一条路径上面不包含重复的点然后告诉你两个点s， t问有多上个点是不在s到t的simple路径上分析：对于从s到t的simple path上 无论删除其他的任何一个 点 那么这个点一定是要么和s相连，要么和t相连从这个角度出发的话如果删除任何... 阅读全文
posted @ 2014-09-19 21:00 悠悠我心。 阅读(565) 评论(0) 推荐(0)
hlg1600线性代数中的矩阵问题【区间dp】
摘要：大意：告诉你n个矩阵的行数和列数比如说32 3 4 5代表有3个矩阵第一个矩阵2 * 3 第二个矩阵 3 * 4 第三个矩阵4 * 5 并且知道只有连续的矩阵才可以相乘问最后相乘的次数最少是多少分析：用区间dp可以做每次递归调用的时候枚举每个分割点最后加上附带的价值即可代码： 1 #include ... 阅读全文
posted @ 2014-09-19 20:29 悠悠我心。 阅读(225) 评论(0) 推荐(0)
HDU1556Color the ball【标号法||树状数组】
摘要：大意：N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 100005; 7 int num[maxn]; 8 9 int ... 阅读全文
posted @ 2014-09-19 19:00 悠悠我心。 阅读(217) 评论(0) 推荐(0)
hlg1481 Attack of the Giant n-pus【二分+二分图】
摘要：Attack of the Giant n-pusTime Limit: 2000 MSMemory Limit: 65536 KTotal Submit: 71(6 users)Total Accepted: 8(5 users)Rating:Special Judge:NoDescription... 阅读全文
posted @ 2014-09-19 08:55 悠悠我心。 阅读(262) 评论(0) 推荐(0)
0918
摘要：码这些文字的时候已经将近午夜了室友刚刚在外面喝酒喝到不省人事然后被抬了回来然后五个人忙活大半天才把他抬上床上我虽然不知道他有怎样的经历或者是遇上了什么事但是不管怎么样这样对自己说心里话我觉得他真没骨气其实昨天就想来这儿的但是我想今天去处理好老虎的事再来写【其实我是想让秀秀知道呢，我们一定会处理好的，... 阅读全文
posted @ 2014-09-19 07:06 悠悠我心。 阅读(171) 评论(0) 推荐(0)
20140913
摘要：老婆（终于能叫你老婆了~~）我爱你，我会给你幸福的，--20140913我要把今天钉起来，这一天，我叫你了第一声老婆， 我说了第一声我爱你以前的自己都是说着喜欢你不知道有没有发现？我觉得喜欢跟爱，爱会包含更多的责任我说爱你就决定了爱着你的一切就决定了这一辈子绝对绝对不会轻言的放弃爱... 阅读全文
posted @ 2014-09-13 23:23 悠悠我心。 阅读(226) 评论(0) 推荐(0)
zoj 3642 Just Another Information Sharing Problem【最大流||多重匹配】
摘要：大意：有n个熊孩子，，每个熊孩子有a个秘密，他最少愿意分享b个秘密， 最多愿意分享c个秘密， 接下来a个数表示这个熊孩子有的a个秘密的id最后给一个熊孩子的编号m， 询问编号m最多能够知道多少个秘密分析：最大流， 但是询问的那个孩子的秘密就不用封印了，哈哈也可以用二分图多重匹配， 而且时间快了一倍代... 阅读全文
posted @ 2014-09-10 20:58 悠悠我心。 阅读(232) 评论(0) 推荐(0)
0910
摘要：我累得时候希望你能在我身边，在你的怀里好好的睡一觉。 阅读全文
posted @ 2014-09-10 12:31 悠悠我心。 阅读(116) 评论(0) 推荐(0)
HDU 3829 Cat VS Dog 【最大点独立集（建图比较好）】
摘要：大意：有n只cat m只dog 有 k个熊孩子每个熊孩子都有一个喜欢的动物 如果喜欢cat就必须讨厌dog 如果喜欢dag就必须讨厌cat如果不喜欢的动物被移除而喜欢的未被移除那么这个熊孩子就会高兴现在让你移除一些动物使得熊孩子高兴的人数最多，输出人数分析：如果对于cat与dog之间建边我们发现没... 阅读全文
posted @ 2014-09-09 17:29 悠悠我心。 阅读(204) 评论(0) 推荐(0)
HDU 3081 Marriage Match II【并查集+二分图最大匹配】
摘要：大意：有n个男孩n个女孩，告诉你每个女孩喜欢哪些男孩，又告诉你女孩之间的存在一些朋友关系一个女孩可以和她喜欢的男孩结婚也可以和她朋友喜欢的男孩结婚， 并且朋友关系可以传递Once every girl finds their boyfriends they will start a new roun... 阅读全文
posted @ 2014-09-09 16:36 悠悠我心。 阅读(153) 评论(0) 推荐(0)
0903
摘要：“孩子，我要求你读书用功，不是因为我要你跟别人比成绩，而是，我希望你将来会拥有选择的权利，选择有意义、有时间的工作，而不是被迫谋生。当你的工作在你心中有意义，你就有成就感。当你的工作给你时间，不剥夺你的生活，你就有尊严。成就感和尊严，给你快乐。” 阅读全文
posted @ 2014-09-03 13:03 悠悠我心。 阅读(115) 评论(0) 推荐(0)