食物链Time Limit:1000MSMemory Limit:10000KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 1182Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C...
分类：
其他好文 时间：
2015-10-24 12:53:29
阅读次数：
160
了解了种类并查集，同时还知道了一个小技巧，这道题就比较容易了。其实这是我碰到的第一道种类并查集，实在不会，只好看着别人的代码写。最后半懂不懂的写完了。然后又和别人的代码进行比较，还是不懂，但还是交了。现在回过头来看，又看了一遍。题意——输入——给出多组测试数据。每组数据第一行包含两个整数n, m。n...
分类：
其他好文 时间：
2015-08-19 23:13:41
阅读次数：
188
先说说种类并查集吧。种类并查集是并查集的一种。但是，种类并查集中的数据是分若干类的。具体属于哪一类，有多少类，都要视具体情况而定。当然属于哪一类，要再开一个数组来储存。所以，种类并查集一般有两个数组，一个存并查集内的父子关系，一个存各个节点所属的种类关系。以这道题为例（题意在后面，如果没有读题，可以...
分类：
其他好文 时间：
2015-08-19 22:45:33
阅读次数：
117
题意：
有0或1构成的一段区间总长度为n，m个询问，每次询问一段区间1的个数为奇数还是偶数，问从第一个询问开始，前几个询问正确的个数有几个；
思路：
n<=10^9，m<=5000;很多数用不到，所以可以离散化一下；
将和为奇数的区间标记为1，为偶数的区间标记为0；
对于每个询问，合并操作时，如果两区间重合且奇偶性之和与询问所给的奇偶性相同，则该询问正确，否则错误...
分类：
其他好文 时间：
2015-07-28 13:02:21
阅读次数：
96
A Bug's Life
Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11386 Accepted Submission(s): 3709
Problem Description
Background
Profess...
分类：
其他好文 时间：
2015-07-27 13:15:31
阅读次数：
205
wyh2000 and pupil
Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 755 Accepted Submission(s): 251
Problem Description
Young theoret...
分类：
其他好文 时间：
2015-07-20 13:00:32
阅读次数：
145
// M == 0 有trick... N < 2 也有trick...... 1 #include"iostream" 2 #include"cstdio" 3 #include"cstring" 4 #include"map" 5 using namespace std; 6 int...
分类：
其他好文 时间：
2015-07-18 22:34:24
阅读次数：
126
http://acm.hdu.edu.cn/showproblem.php?pid=1829A Bug's LifeTime Limit:5000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 18...
分类：
其他好文 时间：
2015-07-18 12:14:18
阅读次数：
137
题目链接：click here~~
【题目大意】：
O2O即Online To Offline，是指将线下的商务机会与互联网结合，让互联网成为线下交易的前台。这些商务机会主要是偏服务类的商品，例如汽车售后服务、摄影服务、餐饮、电影等，其特色是线上购买、线下服务。
因此，对这类垂直行业的商品做移动推荐时，用户和商品的位置信息显得格外重要。但是，可能存在用户、商品的位置信息缺失的情况...
分类：
其他好文 时间：
2015-06-20 14:19:48
阅读次数：
133
1042: Fight
Time Limit: 1 Sec Memory Limit:
128 MB
Submit: 26 Solved: 8
[Submit][Status][Web Board]
Description
虽然格斗是非常需要技术的一项运动，但是打群架却不需要什么技术，而且场面一般比较混乱，分不清谁和谁是一伙的，只能看出谁和谁不是一伙的，而且打群架经常会出现猪...
分类：
其他好文 时间：
2015-06-12 22:17:53
阅读次数：
105
