Description
给出两个由整数组成的集合A,
B，计算A
∪
B中包含多少个整数。
Input
输入的第一行包含一个整数T (T > 0)，表示一共有T组测试数据。
对于每组测试数据，第一行包含一个整数n (1
≤
n ≤ 105)。第二行包含2n个整数a1,
b1,
a2,
b2, ...,
an,
bn (0 <
a1
≤
...
分类：
其他好文 时间：
2014-09-03 18:14:47
阅读次数：
303
2013 ACM/ICPC Asia Regional Online —— Warmup2
贪心
给出两个位数一样的数，位数
数字的每一位都能移动， 但移动后的整数一定要是合法的， 即无前导零。 使得 A + B 最大
特殊加法： 8+2=0; 8+3=1；
贪心从9开始取，第一位不能为0；
#include "stdio.h"
#include "string....
分类：
其他好文 时间：
2014-09-03 15:00:26
阅读次数：
177
Tian Ji -- The Horse Racing
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice HDU
1052
Description
Here is a famous story in Chinese...
分类：
其他好文 时间：
2014-09-03 13:05:06
阅读次数：
107
这道题题意很好理解，就是求出田忌最多能赢多少钱，赢一场比赛得200金币，输一场失去200金币，平局不得不失！
思路：所以很明显就能知道这道题可以使用贪心来做！能贪则贪———能赢就赢，不能赢就尽量保证不输，如果输已是必然的话，那么也要为之后的比赛做出贡献，在这场比赛中自己能输而无憾——即用自己现在最差的马和国王最强的马比赛，“同归于尽”！
代码中有详细的题解和思路，带着注释看，我想应该能有很好的理解吧！...
分类：
其他好文 时间：
2014-09-03 11:21:26
阅读次数：
266
这个题的大意是：它有M猫食，N个房间，每个房间有f[i]猫食，j[i]量的 javabean，按一定的比例拿猫食来保护javabean。问一共有M猫食最多能保护多少javabean。
简单的贪心，只需按每个房间的javabean和猫食的比例从高到底排序，然后贪心即可。
代码中我处理了输入时f[i]等于0的情况，但交上去WA，我删去之后就AC了，看来没必要处理啊，...
分类：
其他好文 时间：
2014-09-03 09:45:06
阅读次数：
239
1045: [HAOI2008] 糖果传递Time Limit:10 SecMemory Limit:162 MBSubmit:1812Solved:846[Submit][Status]Description有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代...
分类：
其他好文 时间：
2014-09-02 17:29:04
阅读次数：
146
题目：HDU4883TIANKENG’s restaurant
题目大意：一间餐厅，给你每组客人的人数和来的时间，离开的时间，问最少需要的椅子。
解题思路:这题本来想用区间覆盖做，可是后面发觉不太对。这题貌似暴力也是可以过的，因为时间才1440.其中的一种做法：把每个区间的开始和结束时间点都标记上是来人还是走人，对应的椅子数加上减去。然后在枚举一下时间，在这个过程中维护椅子的最...
分类：
其他好文 时间：
2014-09-02 10:31:44
阅读次数：
181
纪念自己过的第一道CF Div.1的E题，不过好多的地方都有点的不太理解，差不多可以说是照着比人的代码打了一遍，以后有空自己再写一遍......首先，把题目转化为一个贪心问题：对于每个询问(x, y)，发现在f(1,?j)?=?a[j],1?≤?j?≤?n.f(i,?j)?=?min(f(i?-?1...
分类：
其他好文 时间：
2014-09-01 21:05:13
阅读次数：
284
根据题意可以得到，长度小，并且频率低的排到前面，所以设 k = l / q;
之后sort排序就可以
14128675
1346
Songs
Accepted
C++
0.029
2014-09-01 11:30:14
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-09-01 19:36:03
阅读次数：
215
和 Uva 10020几乎是一样的，不过这里要把圆形区域转化为能够覆盖的长条形区域(一个小小的勾股定理)学习一下别人的代码，练习使用STL的vector容器这里有个小技巧，用一个微小量EPS来弥补浮点运算中的误差 1 //#define LOCAL 2 #include 3 #include 4.....
分类：
其他好文 时间：
2014-09-01 19:15:03
阅读次数：
262
