并查集。从后往前加边。#include#include#include#includeusing namespace std;const int maxn = 1000000 + 10;int father[maxn], u[maxn], v[maxn], Q, q[maxn], ans[maxn]...
分类：
其他好文 时间：
2015-05-03 17:23:38
阅读次数：
112
给四个数 问能不能算出24点。。。我的方法比较烂。。。920ms 差点TLE。应该有更好的方法。#include#include#include#includeusing namespace std;double a[5], ff[5], n;double rt[30][5], yy[5];int ...
分类：
其他好文 时间：
2015-05-03 17:17:17
阅读次数：
127
贪心, Opening Ceremony, 湖南多校对抗赛（2015.04.26）...
分类：
其他好文 时间：
2015-04-27 09:52:17
阅读次数：
88
简单的bfs搜索题，对每个初始的水滴依次扩展，当达到规定步数时跳出。这题还是有坑点的，对于每个初始的水滴，已经访问过的位置不再访问，但是对于不同的水滴，别的水滴已经访问过的，对于当前水滴来说可能还要访问，才能使扩展的范围最大。#include#include#include#include#incl...
分类：
其他好文 时间：
2015-04-20 20:36:08
阅读次数：
135
A：点击打开链接
CSU 1561 (More)Multiplication
题意：把两个数的乘积每个位置的结果填充上去。
注意这个矩阵最大是1e8，所以不能开数组。
模拟题
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
usi...
分类：
其他好文 时间：
2015-04-19 13:16:53
阅读次数：
169
1566: The Maze Makers
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 90 Solved: 33
[Submit][Status][Web
Board]
Description
The Maze Makers is a publisher of puzzle books. One of their most ...
分类：
其他好文 时间：
2015-04-08 09:13:58
阅读次数：
135
Problem J: Jerry's trouble
Time Limit: 10 Sec Memory Limit: 256 MB
Submit: 96 Solved: 46
[Submit][Status][Web
Board]
Description
Jerry is caught by Tom. He was penned up in one room with a...
分类：
其他好文 时间：
2015-04-05 17:32:27
阅读次数：
121
比赛链接：点击打开链接
A:点击打开链接
题意：
有2种矩阵1*x和2*x, 用最小的矩阵2*m来把这些框住，使得m最小，输出最小的m
输入：
n个矩阵
下面n行给出wi, xi, wi的取值只有1，2两种，且矩阵不能旋转重叠。
思路：
矩阵宽为2就直接加到答案上，所以只考虑矩阵宽为1。
dp[i]表示第一行能放的宽度，类似背包求出这个dp
然后if(dp[i] is ok) ...
分类：
其他好文 时间：
2015-04-04 18:27:25
阅读次数：
205
题意：给你一个序列a[i]，代表 i这个数 在b数列中有多少个值在它前面且比它大，问你求B序列解题思路：线段树的简单应用，找第几个空，类似二分。解题代码： 1 // File Name: i.cpp 2 // Author: darkdream 3 // Created Time: 2015年...
分类：
其他好文 时间：
2015-03-29 10:43:46
阅读次数：
108
题意：给你一个集合，动态插入 ，动态询问，然后问你这个集合的sg值（这个集合用加法运算不能产生的那个最小正整数）是多少.解题思路：假设我们现在的这个SG值是 x 1）现在插入集合里面一个数v 如果这个v > x ,那么显然 sg值x不变， 把v放进从小到大的优先队列中2）如果这个 v 6 #in.....
分类：
其他好文 时间：
2015-03-29 10:35:27
阅读次数：
108
