题意：一个公司有n个人，给出了一些有冲突的人的对数(u,v)，公司决定裁人，那么总裁现在要裁掉冲突率最高的那些人（冲突率=在这些人中存在的冲突数/人数）。就是求出一些点，这些点之间的边数/点数最大。最大密度子图。 思路：…

原文链接:PAT-甲级-1002 题目大意： 给两个多项式，每个多项式有K个项。每项由指数和系数构成。计算两个多个多项式的和，并按输入格式输出。 解题思路： 由于指数0<=N<=1000,所以可以使用一个数组…

http://lightoj.com/volume_showproblem.php?problem=1062 /*0.000s,1700KB*/ #include<bits/stdc++.h> using n…

字符串排序 ACM实验室的小谭老师过几天要带领他的队伍去很多国家参加程序设计比赛（想想还是可以），请你帮小谭把要去的国家按英文字典次序排好。 例如：小谭要去加拿大，中国，美国，排好后的名单应是：美国，加拿大，中国（Ame…

题意：给一棵树，删除一条边和增加一条边代价都是1，问把所有节点连成环，最少的代价。 思路：可以将树删成ans+1条链，答案就是ans+ans+1。如果一个节点的分支数大于1的话，就把该点与父节点的边删点，该节点形成的链数…

01-1. 最大子列和问题(20) 时间限制 10000 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 给定K个整数组成的序列{ N1, N2, …, NK&nbs…

Bad Hair Day Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 14883   Acc…

题意：n*m的地图，给出L个火星人登陆的座标，要在火星人登陆地球的瞬间全部消灭他们，有一种激光枪，一次可以消灭一行（或一列），消灭一行（或一列）有不同的代价，总代价是所有激光枪的代价之积。 思路：之前做过类似的题是求最少…

我发现…建二分图真的是门艺术。。这道题能想到用二分图真是太厉害了Orz 附上大佬博客：https://blog.csdn.net/zyy173533832/article/details/12654539 &…

    因为槽点太多了，所以周日比完赛，周一就开始写文章吐槽了QAQ     这比赛真坑，真坑，真坑啊！！！（重要的事情要说三遍）     本次比赛是ICPC主…

转自 http://www.cnblogs.com/kuangbin/archive/2012/08/19/2646396.html 传说中的随机算法。 效率极高。 可以对一个2^63的素数进行判断。 可以分解…

http://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=2119 /*0.025s*/ #inc…