07 2014 档案

poj 1032
摘要：这几天也是做了很多构造的题。有的难想，有的不难想。题目要构造一个数拆分成一些数的和，使得这些数乘积最大。见代码。#include using namespace std;int n, ans[1000], total;int main(){ int i; ... 阅读全文
posted @ 2014-07-31 10:21 Rainb 阅读(118) 评论(0) 推荐(0)
poj 1028
摘要：他就是个栈，栈就随便写了，贴代码#include #include #include using namespace std;int main(){ stack stack1,stack2; string str,s1,s2; str="http://www... 阅读全文
posted @ 2014-07-31 10:02 Rainb 阅读(131) 评论(0) 推荐(0)
最小公倍数是lcm
摘要：首先我有一个很吊的学长叫lmy，还有一个更吊的学长叫zxz于是我打开了poj做他们做过的题。第一个是1026.读没太读懂，于是搜了下题解。话说现在70行一下的代码我一般都一眼看懂，除了一些数论的和一些奇葩的。他们说是置换群。反正能求周期求lcm，乱搞就好了，整那么多无聊的理论干啥。 阅读全文
posted @ 2014-07-31 09:23 Rainb 阅读(146) 评论(0) 推荐(0)
problems
摘要：poj:Problems onlyLee_vincentaccepted:10261028102910321045104710541056105710621064106510661082108311011106111111131114111811271131113511421144114911521... 阅读全文
posted @ 2014-07-31 08:55 Rainb 阅读(156) 评论(0) 推荐(0)
hdu 1067
摘要：过的人好少呢。不过还是被我搜到了好多题解。。bfs+hash判重嘛。。。/*author:jxylang:C/C++university:China,Xidian University**If you need to reprint,please indicate the source***/#in... 阅读全文
posted @ 2014-07-21 14:25 Rainb 阅读(213) 评论(0) 推荐(0)
某些题的做法。。。
摘要：B一个大神的做法。。。更普遍的做法是打表。。有一个3*3的机场，里面有一些飞机，飞机的颜色有B和G两种，飞机只能在(0,0)处起飞，飞机可以往上下左右的空白处移动。问这些飞机一共可以组成多少种不同的起飞颜色序列。。。。。如果不考虑30000组case，那么可以直接O(n!)枚举起飞顺序，然后判定可不... 阅读全文
posted @ 2014-07-16 20:32 Rainb 阅读(173) 评论(0) 推荐(0)
突然明白了什么
摘要：那些解题报告，很多写的都是我这样子。特别的像。而我呢，从来不敲代码，有时候想都不想直接yy感觉行就粘代码了。so已经不需要多说了。 阅读全文
posted @ 2014-07-16 16:44 Rainb 阅读(101) 评论(0) 推荐(0)
poj 1021
摘要：图同构。一个神奇的算法居然0ms过。真是不科学。反例可以构造出来。还是没有针对他的数据。#include #include #include #include using namespace std;struct position{ int x,y; }pos[10010];in... 阅读全文
posted @ 2014-07-16 16:42 Rainb 阅读(283) 评论(0) 推荐(0)
...
摘要：下午学长挂了场比赛，看了下应该是yanyao= =昨天还打球来着特别逗啊。。4个水题居然有一个被我高估了难度。但是队员们坚持不懈的优秀习惯还是很让我感动的。是fdu12年的校赛。除了水题就有点难度了。k的bfs打表本来我应该能做，但是太懒，疏于练习。都忘光了。B同理。DE同理。还有几个真心叼的题。G... 阅读全文
posted @ 2014-07-16 16:41 Rainb 阅读(244) 评论(0) 推荐(0)
hiho一下
摘要：#include #include using namespace std;struct Tire{ int num; Tire* next[26]; Tire() { num=0; int i; for(i=0;inext[t]==... 阅读全文
posted @ 2014-07-16 09:51 Rainb 阅读(360) 评论(0) 推荐(0)
poj 1018
摘要：好多人都搜过的。但是排序然后三分代码短且快。同样是过，也有好坏之分。#include #include #include using namespace std;int n;int t;int len[111];int b[111][111];int p[111][111];int a[222222... 阅读全文
posted @ 2014-07-15 16:34 Rainb 阅读(221) 评论(0) 推荐(0)
状压dp
摘要：用dfs，累加答案，或者什么的。他可能还会有一些限制，加点判断就好。sgu 131#include using namespace std;#define LL long long int n, m, i;LL f[10][512]; void dfs(int j, int opt1, int op... 阅读全文
posted @ 2014-07-15 15:14 Rainb 阅读(372) 评论(0) 推荐(0)
hdu 1043
摘要：各种搜啊。据说IDA*好用还好敲。不过暂时理解不了啊。还是老老实实宽搜吧。kuangbin的代码看着特别舒服。#include#include#include#include#includeusing namespace std;const int MAXN=1000000;//最多是9!/2int... 阅读全文
posted @ 2014-07-15 09:44 Rainb 阅读(351) 评论(0) 推荐(0)
Poj1015
摘要：还以为多牛逼呢，。。就是长了点。。dp弄得像枚举一样。贴一个优秀的代码，#include#include#include#includeusing namespace std;int n; //候选人数int m; //当选人数int dp[21][801]; //dp[j][k]：取j个候... 阅读全文
posted @ 2014-07-14 15:01 Rainb 阅读(784) 评论(0) 推荐(0)
7.14
摘要：学了母函数，极角排序，没什么好难的。 阅读全文
posted @ 2014-07-14 09:32 Rainb 阅读(105) 评论(0) 推荐(0)
sgu 128
摘要：论文啊，04年一个人的论文。原来线段树还可以这么用。贴代码。#include#include#includeusing namespace std;const int MAX=10005;class BIT{public:int a[MAX<<1];void insert(int pos,int x... 阅读全文
posted @ 2014-07-13 16:16 Rainb 阅读(222) 评论(0) 推荐(0)
(zhuan)
摘要：整数划分问题是算法中的一个经典命题之一，有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分，是指把一个正整数n写成如下形式： n=m1+m2+...+mi; （其中mi为正整数，并且1 0)，只有一种划分即{1}; (2) 当m=1时，不论n的值为多少，只有一种划分即n个1，{1,1,1,.... 阅读全文
posted @ 2014-07-13 10:56 Rainb 阅读(415) 评论(0) 推荐(0)
集训啊集训啊
摘要：随便做做杭电的shabi题。。。 阅读全文
posted @ 2014-07-13 10:02 Rainb 阅读(98) 评论(0) 推荐(0)