摘要：
很好的题解:http://www.cnblogs.com/zxndgv/archive/2011/08/06/2129333.html题意:一个国王有n个王子，同时有n个女孩。每个王子都有自己喜欢的若干个女孩，现给定一个合法的完备匹配（也就是一个王子娶其中一个自己喜欢女孩），求每个王子可以选择哪些女孩可以让剩下的每个王子依旧能够选择到自己喜欢的一个女孩。分析:草..居然是强连通图...主要事先给了一个完美匹配了,故可以用强连通图,在强连通图内王子可以娶自己喜欢的女孩...(尼玛变态,,,,给个匹配就变成别的算法了.)详解看上面的链接..// File Name: 1904.cpp// Auth 阅读全文
摘要：
2-sat题// File Name: 10319.cpp// Author: Zlbing// Created Time: 2013/4/11 18:02:23#include<iostream>#include<string>#include<algorithm>#include<cstdlib>#include<cstdio>#include<set>#include<map>#include<vector>#include<cstring>#include<stack> 阅读全文
摘要：
我草..这题是二分图...开始没看出来....草..弱爆了...还有就是图不是连通的,可能有很多图题意:放最少的士兵去监视所有的道路, 但士兵不可相邻分析:由於不可相邻可以視同為不可同色(分成两种颜色), 对于一個连通图而言, 如果可以用两种颜色涂完,那么较少使用的顏色则是放置士兵的个数。这题要小心有很多连通图 !// File Name: 11080-1.cpp// Author: Zlbing// Created Time: 2013/4/10 15:45:15#include<iostream>#include<string>#include<algorit 阅读全文
摘要：
感谢纱布龙的一路帮助…第一次发这种文章。。应该叫随写，跨度比较大o>_<o记得刚上大学时，啥都不会o>_<o。性格有点内向的我不怎么喜欢去参加各种社团和活动。。记得有次和室友去参加了一个叫明基啥的社团。。结果不幸的是一开始的面试都没通过，但是我那室友通过了囧rz。可他也卡到复试了o>_<o不知道为啥一个小小的社团也这么复杂。我面试的时候各种，我都不记得当时做了什么。。。面试的学姐问，你有过实践么，兼职过么？？？我记得当时的我一直都在说没有没有。。。而且头还低了下来！！！不知道为啥我会那么紧张o>_<o估计还是心虚毕竟一开始啥都不会。。其实我的性格 阅读全文
摘要：
这题就是用有向图的强连通分量来写,然后缩点,再找出入度为0的点的个数,就是答案注意:不知道为啥要动态分配内存...不这样就RE....郁闷// File Name: 11504.cpp// Author: Zlbing// Created Time: 2013/3/29 14:00:14#include<iostream>#include<string>#include<algorithm>#include<cstdlib>#include<cstdio>#include<set>#include<map>#i 阅读全文
摘要：
一道DFS题..不说了,说多了全是泪..// File Name: 11396.cpp// Author: Zlbing// Created Time: 2013/3/29 12:13:47#include<iostream>#include<string>#include<algorithm>#include<cstdlib>#include<cstdio>#include<set>#include<map>#include<vector>#include<cstring>#inclu 阅读全文
摘要：
题意:有N个人竞选,有M个投票人,每个投票人对竞选者都有个排序.投票人对于两个竞选者,他会投排在前面的竞选者的票.每次有2个竞选人出来竞选,失败者退出,获胜者则回到竞选候选人里,直到最后一人.现在你想要某人S获胜,并且你能随意安排两个人出来竞选.分析:构图,每两个人A,B,若A获的票数大于B,则连A->B的边,否则连B->A的边.最后求S是否能遍历整个图,若能遍历则输出"yes",否则输出"no";// File Name: 11748.cpp// Author: Zlbing// Created Time: 2013/3/28 20:36: 阅读全文
摘要：
题意:求A到B所需要的能量，顺着水流走不需要能量，否则每走一步需要需要１个单位能量．分析：BFS+优先队列..太弱了,感觉这题放在比赛估计会写不出来,囧啊,,搜索都快不会了...// File Name: 11573.cpp// Author: Zlbing// Created Time: 2013/3/28 18:38:50#include<iostream>#include<string>#include<algorithm>#include<cstdlib>#include<cstdio>#include<set># 阅读全文
摘要：
题意:在X轴上有N个城市，每个城市的坐标为Xi,每个城市的人有pi个,每个城市的不满意度为发射塔到这个城市的距离乘以这个城市的人数,求发射塔在那个位置才能使所有城市的不满意度之和最小.分析:我们可知若每个城市的人数都是一个,则中间位置是最佳位置,但这题xi城市有pi人,我们可以把他们看成有pi个城市xi,每个城市1人...故我们就可以很好求解了.所以我们将城市按位置排序,然后从左到右累加城市的人数的和S,直到S大于等于总人数的一半,即这个城市是最佳位置放置发射塔.// File Name: 114.cpp// Author: Zlbing// Created Time: 2013/3/27 1 阅读全文
摘要：
题意:求有多少个数的平方不大于大数N;1≤N≤101000分析:java大数二分import java.util.Scanner;import java.math.*;public class Solution { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner cin=new Scanner(System.in); BigInteger bb; wh... 阅读全文