这道题在小白书中的分类是动态规划，把题AC了之后在网上看解题报告后，多数解法也是DAG上的动态规划。但其实一个简单的深度优先就能解决问题了。首先将每数从大到小排序，再将各组按照排序后的第一个数字的大小进行从大到小排序。需要注意的是，记录各组数据的编号也要和数进行同步的排序。
#include
#include
#include
#include
#include
using names...
分类：
其他好文 时间：
2015-02-05 11:23:15
阅读次数：
118
原文：http://www.456bereastreet.com/archive/200405/equal_height_boxes_with_css/下面是我翻译的内容，是根据我对文章的理解意译的，你就别挑哪里翻译的不对了，我的目的只是传达这个CSS技巧许多网页设计师都喜欢，将两个或者多个容器等高...
分类：
Web程序 时间：
2015-02-04 10:40:20
阅读次数：
169
Boxes in a LineYou have n boxes in a line on the table numbered 1 . . . n from left to right. Your task is to simulate 4kinds of commands:? 1 X Y : mo...
分类：
其他好文 时间：
2015-02-01 15:59:54
阅读次数：
116
题目描述
初始有很多立方体，有两种操作：
M X Y 将X所在的堆放到Y所在的堆上面
C X 查询X下方有几个块
Sample Input
6
M 1 6
C 1
M 2 4
M 2 6
C 3
C 4
Sample Output
1
0
2
解题思路
这是一道经典的带权并查集问题，用cnt和dis数组...
分类：
其他好文 时间：
2015-01-31 16:19:38
阅读次数：
158
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4190Distributing Ballot BoxesTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/...
分类：
其他好文 时间：
2015-01-30 15:14:33
阅读次数：
139
题意：给你一个长度为n的只含有1和0的字符串，w个询问，每次询问输入l,r；在[l,r]中在l+k-1、l+2*k-1、......r的位置都必须为1，如果不为1的，变成1，记为一次操作，其它的地方的都必须为0，不为0的地方要变成1，也记为一次操作，最后问在区间[l,r]最少几次操作。思路：可以用树...
分类：
其他好文 时间：
2015-01-26 19:07:02
阅读次数：
263
题意：输入n，然后输入n个数ai，再输入n个数bi，如果在1-ai中能找到两个数x，y，x和y可以相等，如果x+y=bi，答案加上x*y，否则减去1，让结果尽可能大，输出结果。 1 #include 2 #include 3 #include 4 #define ll long long 5 ...
分类：
其他好文 时间：
2015-01-25 22:30:23
阅读次数：
202
Clustering-Based Ensembles as an Alternativeto Stacking作者：Anna Jurek, Yaxin Bi, Shengli Wu, and Chris D. Nugent, Member, IEEE杂志：IEEE TRANSACTIONS ON K...
分类：
其他好文 时间：
2015-01-09 23:42:58
阅读次数：
221
$('.but_delet_choice').click(function(){ //获取全选之外的checkbox var $check_boxes = $('input[type=checkbox][checked=checked］[id!=check_all_box]')...
分类：
Web程序 时间：
2015-01-06 22:58:40
阅读次数：
230
Ivan works at a factory that produces heavy machinery. He has a simple job -- he knocks up wooden boxes of different sizes to pack machinery for deliv...
分类：
其他好文 时间：
2015-01-05 18:39:29
阅读次数：
220
