【POJ 1416】 Shredding Companydfs貌似不剪枝也能过 数据水水的 不过练练剪枝拓一下思路每组两个数t num 输入0 0结束
分割数字num为任意组 让这几组加和最接近t(且<=t) 无解输出error 多解输出rejected 否则输出加和还有分割情况做搜索剪枝有点小经验 搜索的时候逆向搜索 求最大就从大往小搜 求最小就从小往大搜 这样一出现不足(求最大时)或溢出(求最...
分类：
其他好文 时间：
2015-08-10 14:53:23
阅读次数：
89
水水的DFS
题意：n个人m个关系，要求每个人的网上朋友和现实朋友一样多，求一共有多少种关系
解：因为数据小，暴力DFS就可以了，不过要一点小剪枝
#include
#include
int point[10];
struct aaa
{
int x,y;
}line[30];
struct bbb
{
int online,outline;
}node[10];
int...
分类：
其他好文 时间：
2015-07-26 11:14:08
阅读次数：
126
水水的树链剖分... 将边上的权值转到深度较大的点上 , 然后要注意这样做之后修改或者查询 u , v 转到同一条重链上时 ( 假设 u 深度小 ) , 不能把 u 的权值算上 , 因为是 u 和它的 fa 的边的权值 , 从 u 到 v 并没有经过这条边线段树维护 3 个域 set , add ,...
分类：
其他好文 时间：
2015-07-12 18:49:29
阅读次数：
185
才学了KMP，拿这题来练练手……（不过似乎有点小题大做了……这就是一题水水的KMP模板，匹配若干次，每一次从上次匹配后的位置开始，直到匹配失败。虽然用的算法“高级”一点，但是居然比暴力慢了40MS啊啊啊……Code： 1 #include 2 using namespace std; 3 const...
分类：
编程语言 时间：
2015-07-08 22:27:17
阅读次数：
421
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1496题意：Consider equations having the following form: a*x1^2+b*x2^2+c*x3^2+d*x4^2=0 a, b, c, d are integer...
分类：
其他好文 时间：
2015-07-02 23:57:21
阅读次数：
155
水水的动归int min(int a,int b){ return a= 0 ; i--){ for(int j = 0 ; j <= i ; j++){ triangle[i][j]+=min(triangle[i+1][j],triangle[i+1][...
分类：
其他好文 时间：
2015-03-07 21:13:21
阅读次数：
133
第一眼看到题目，感觉水水的，不就是最长下降子序列嘛！然后写……就呵呵了..要判重，还要高精度……判重我是在计算中加入各种判断。这道题比看上去麻烦一点，但其实还好吧..#include#include#include#include#define rep(i,l,r) for(int i=l;i0) ...
分类：
其他好文 时间：
2015-02-18 17:36:45
阅读次数：
211
首先读入所有的边与询问。将边按颜色分类。
按颜色进行并查集，
若此并查集内的点
若此并查集内的点 > 100，则将与这些点相关的所有询问查一遍。
那么时间复杂度为100*100/2*(M/100)，或者为M/100*Q。
极限的时候两种方法都在一亿左右了，而且每次还需要在map里搞一搞，还要查询是否联通，不知道为啥没有超时。。
#include
#include
#include...
分类：
其他好文 时间：
2015-01-21 10:18:34
阅读次数：
302
题目大意：高精度卡特兰数。
思路：上维基上看看，有一个模型和这个题一模一样，然后就剩下水水的高精度了。
（谁来教教我java...
CODE：
#include
#include
#include
#include
#define BASE 10000
#define MAX 100010
using namespace std;
struct BigI...
分类：
其他好文 时间：
2015-01-01 16:04:51
阅读次数：
175
切切水题抚慰受伤的心=~=
1250: 一二三
Time Limit: 1 Sec Memory Limit:
128 MB
[Submit][Status][Web
Board]
Problem Description
你弟弟刚刚学会写英语的一(one)、二(two)和三(three)。他在纸上写了好些一二三，可惜有些字母写错了。已知每个单词最多有一个...
分类：
其他好文 时间：
2014-11-22 21:38:02
阅读次数：
229
