http://acm.hdu.edu.cn/showproblem.php?pid=1232 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int n,m; 7 int bin[2005]; 8 in...
分类：
其他好文 时间：
2014-07-07 16:14:33
阅读次数：
145
http://acm.hdu.edu.cn/showproblem.php?pid=1856真的无语了，一个并查集的水题，竟然做了两个多小时，我都怀疑我自己了，还有智商么？题意，找出最多认识人的集合我手残了N次 ，本题1000ms，数组10000000，所以要用哈希查找#include #inclu...
分类：
其他好文 时间：
2014-07-07 15:22:49
阅读次数：
185
数学公式 log(10) n! = log 1 + log 2 + …… + log n 就能求出位数了，取下限表示第一次用JAVA，勿喷~ 1 import java.util.Scanner; 2 3 4 public class Main { 5 public static voi...
分类：
其他好文 时间：
2014-07-07 15:21:33
阅读次数：
193
题目熟能生巧。。。常做这类题，就不会忘记他的思路了。。。//可以反过来用并查集，还是逐个加边，但是反过来输出。。。我是白痴。。。。、又没想到//G++能过，C++却wa，这个也好奇怪呀。。。#include#includeint fx,fy,r,bin[10010];int x[100010],y[...
分类：
其他好文 时间：
2014-07-03 11:12:52
阅读次数：
182
树状数组是一种优雅的数据结构，利用的是前缀和的思想，相当于是线段树的一部分，常常用来快速解决区间求和问题，比相应的线段树要快，因为常数小。单点更新+区间求和这个是树状数组最最基础的应用了给个例题 hdu 1166 1 #include 2 #include 3 #include 4 #incl...
分类：
其他好文 时间：
2014-06-30 14:33:57
阅读次数：
210
给出n个命题，m个推导，问最少增加多少条推导，可以使所有命题都能等价（两两都能互推）
既给出有向图，最少加多少边，使得原图变成强连通。
首先强连通缩点，对于新图，每个点都至少要有一条出去的边和一条进来的边（这样才能保证它能到任意点和任意点都能到它）
所以求出新图中入度为0的个数，和出度为0的个数，添加的边就是从出度为0的指向入度为0的。这样还会有一点剩余，剩余的就乱连就行了。
所以只要求出...
分类：
其他好文 时间：
2014-06-30 08:08:00
阅读次数：
163
HDU 1557 权利指数 状态压缩 暴力
ACM
题目地址：HDU 1557 权利指数
题意：
中文题，不解释。
分析：
枚举所有集合，计算集合中的和，判断集合里面的团体是否为关键团队。
代码：
/*
* Author: illuz
* File: 1557.cpp
* Create Date: 2014-06-28 14:...
分类：
其他好文 时间：
2014-06-30 08:02:51
阅读次数：
175
单广，双广都用了，感觉双向BFS，太棒了，HDU的这个题双向BFS时间优化的太棒了
有图，有真相！...
分类：
其他好文 时间：
2014-06-30 06:32:37
阅读次数：
171
hdu1113 Word Amalgamation（超详细解释--map和string的运用）...
分类：
其他好文 时间：
2014-06-30 00:10:44
阅读次数：
249
