摘要：
题目连接http://acm.hdu.edu.cn/showproblem.php?pid=2063下面是复制别人的解析后根据我不懂的地方自己补充修改的：二部图（也叫二分图）概念：1．何为二部图 如果V(G)可以分到两个集合X，Y中，且X和Y内部没有G的边．那么图G就是一个二部图（等价于图G是可二顶点着色的）下图便是一个二部图． 2．二部图的性质 一个图是二部图当且仅当图G中没有奇环．比如说一个三角形就不可能分成两个部分，并且每个部分内部没有边，但一个正方形就可以．3．如何得到二部图的每个部分 任意选一个顶点，所有到该点距离为偶数的点构成的集合便是G中的一部分，距离为奇数的点为另一部分... 阅读全文
阅读排行榜
NYOJ 467 中缀式变后缀式
2012-03-24 15:31 by javaspring, 169 阅读, 收藏,
摘要：
和上午写的那道题基本一样，不同的是，这道题是实数，所以处理数的时候遇到了点问题，刚开始一直想不出来怎么处理，后来和rihkddd打了会乒乓球，回来后立马就想明白了。。。题目：中缀式变后缀式时间限制：1000ms | 内存限制：65535KB难度：3描述人们的日常习惯是把算术表达式写成中缀式，但对于机器来说更“习惯于”后缀式，关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看，这里不再赘述，现在你的任务是将中缀式变为后缀式。输入第一行输入一个整数n，共有n组测试数据（n<10)。每组测试数据只有一行，是一个长度不超过1000的字符串，表示这个运算式的中缀式，每个运算式 阅读全文
NYOJ 208 并查集的强大应用
2011-11-21 23:10 by javaspring, 169 阅读, 收藏,
摘要：
做了这道题，体会到了并查集的强大啊，，，同时也体会到了对并查集的了解和应用的欠缺。。。。。还是太弱啊。。。。。。。。完全想不到的，竟然可以用并查集做，，，神奇。。。。。。。题目：Supermarket时间限制：1000ms | 内存限制：65535KB难度：4描述A supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx that is measured as an integral number of time ... 阅读全文
HDU 2546 饭卡（01背包） 解题报告
2012-07-18 09:10 by javaspring, 168 阅读, 收藏,
摘要：
原文链接： http://acm.hdu.edu.cn/showproblem.php?pid=2546昨天吧背包九讲中最基础的01背包看完，做了2602。结果晚上比赛相同题目却做不出。。苦想几个小时。。。解题思路：要使剩余钱最少，应该留下块钱买最贵的东西（标记为t）（注意金额m<5 的情况！！） 接下来就是用剩下的m-5元买除t以外的菜。每种菜只能买一次。就构成背包问题。代码：#include<stdio.h>
#include<math.h>
#include<string.h>
#include<stdlib.h>
#include& 阅读全文
NYoj 416 数论的一个小知识
2011-09-26 10:59 by javaspring, 168 阅读, 收藏,
摘要：
话说这道题是昨天月赛的题目，是一个简单的数论题。可悲的是，当时竟然不知道这个结论，比赛过后，才知道这道题有多么的水。昨天的比赛，那就是一个悲剧。剩下一个半小时左右，连一次也没提交。。。。。。。悲催。。。。题目：Ten mathematicians are flying on a balloon over the Pacific ocean. When they are crossing the equator they decide to celebrate this event and open a bottle of champagne. Unfortunately, the cork . 阅读全文
浙公网安备 33010602011771号