gwj879的专栏

POJ2492，求合并集的题，输入第一行是test case数目，第二行第一个数为虫子数，第二个为对比次数，以后每行为一次对比，每次对比的虫子都被认为不是一个类别，放到两堆中;此处因为只有两堆，所以用：p[x2].d = (p[x1].d + 1) % 2; 解决，如果有n个，那么1变为n-1,2变为n即可~~      此题中也同样定义了一个 辅助类：my,其中root，不明白有啥用，但没有

题目：股票经理人之间传消息。每个经理人只跟几个联系者之间传消息，并且时间不相同；由此求出将消息传递到所有经理人需要的最短时间？及最佳人选； 输入：3  -----总共有几个经理人2 2 4 3 5----与第一个经理人保持联系的有2个经理人，第一个是2号经理人，传消息时间为4；第二个是3号。消息时间为5；2 1 2 3 6----同上；2 1 2 2 253 4 4

题目：输入第一行是两个整数M--等级差距，N（1 --价格、L--等级、X替代品总数（X< N）。接下来X行每行包括两个整数T---编号，V---价格。分析：等级差距不能大于M，N个物品都要有，或者用其替代物替代，替代物有两个不是说必须用两个替代，而是只要替代中的一个就行；要求找出价格最少的情况；及，如果替代物比原物合适，就用替代物替代，找到最小值；所以用dijkstra最小路径算

题目描述：一堆机器的存储内容都有两个备份，其中有一个缺失了备份，求查找出这个缺失的备份机器，如果有两个丢失了怎么找？（假定两个不是同一个备份的两个）解法：跟传统的题的解法一样，由浅入深的解题思路，此处提供四种方法。 1.正常途径：找出那个只出现一次的机器，进行线性搜索，需要o(n)的时间复杂度，将每台机器的出现次数进行记录需要o(n)的空间复杂度2.优化空间：线性搜索，但是只用一个