http://acm.hdu.edu.cn/showproblem.php?pid=3342Legal or NotTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submiss...
分类：
编程语言 时间：
2015-08-02 11:40:20
阅读次数：
121
题目大意：有一家公司，要发奖金了。因为勤劳度不同的缘故，所以奖金不能人人都相同，问如何发奖金才能使得人人都满意，且所花费的总金额达到最小解题思路：我将攀比关系当成了有向边，并赋为-1，如果出现负环的话，表示怎样都不可能满足的
总金额达到最小，那只要比攀比的人多1就好了，这就是赋值为－1的缘故，接着SPFA，求出来，转为正值即可#include
#include ...
分类：
其他好文 时间：
2015-08-01 01:07:16
阅读次数：
93
Description自动化学制造（Automatic Chemical Manufacturing，简称ACM）正在对一个叫自组装（self-assembly）的过程进行实验。在这个过程中，有着天然相互吸引力的分子被混合在溶液中，任由它们聚集组合成更大的结构。但是有一个问题随之出现：有时候，分子们...
分类：
其他好文 时间：
2015-06-11 18:39:37
阅读次数：
204
One of my friends is always drunk. So, sometimes I get a bit confused whether he is drunk or not. So, one day I was talking to him, about his drinks! He began to describe his way of drinking. So, let m...
分类：
编程语言 时间：
2015-06-03 11:59:10
阅读次数：
186
这一题，就是简单的最小生成树的应用。开始，没有想到用最小生成树做，想到的是贪心，当知道了用最小生成树做的时候，还犯了一个很严重的错误，就是时间复杂度的估计错了，导致开始不敢写，在想其他的办法。当作一次教训吧。
下面是AC的代码，有详细的注释，用的是并查集来判环，时间复杂度为nlogn，主要时间在排序上。
#include
#include
#include
#include
using...
分类：
其他好文 时间：
2015-05-02 12:33:32
阅读次数：
119
传送门：http://oj.cnuschool.org.cn/oj/home/problem.htm?problemID=1042试题描述：LZJ有一个问题想问问大家。他在写函数时有时候很头疼,如他写了这样几个函数:void f1(){ f2(); f3();}void f2(){ f3();}vo...
分类：
其他好文 时间：
2015-04-21 22:01:10
阅读次数：
161
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=973
题目大意：给你n种武功，每两种武功都可以相互转化，但是有转化率f， 每次必须从一开始转化， 中间有武功转化不了， 后面的就不能在转化了， 问你能否可以无限增加转化。
在做这道题以前做了和这道题一样的一道题， 所以我认为很快就能AC了， 但是这道题我还是弄了一天还是没能AC。来讲一...
分类：
其他好文 时间：
2015-04-21 14:46:36
阅读次数：
205
题意：给出一张无向图，判定是否有环，判定是否为一棵树；思路：并查集判环，唯一祖先；#include#include#includeusing namespace std;#define M 0x3f3f3f3fint fa[500010],mark[500010];void init(){ f...
分类：
其他好文 时间：
2015-04-10 21:59:38
阅读次数：
105
题目大意：给定n个01串，问是否存在一个无限长的01串，不包含这n个01串中的任何一个
建出Trie图之后判环即可
我这傻逼一开始居然跑了一个DFS去判环23333
#include
#include
#include
#include
#define M 30300
using namespace std;
int n;
char s[M];
namespace Aho_Coras...
分类：
编程语言 时间：
2015-03-08 17:12:03
阅读次数：
167
