- 博客(22)
- 收藏
- 关注
RSS订阅转载 mark it
爱要坦荡荡，旋木，喜欢你，k歌之王，过火。 转载于:https://www.cnblogs.com/Rainb/p/3891401.html
2014-08-05 06:52:00
187
转载 poj 1032
这几天也是做了很多构造的题。有的难想，有的不难想。 题目要构造一个数拆分成一些数的和，使得这些数乘积最大。见代码。 #include <iostream> using namespace std; int n, ans[1000], total; int main() { int i; bool ...
2014-07-31 10:21:00
118
转载 poj 1028
他就是个栈，栈就随便写了，贴代码 #include <iostream> #include <stack> #include <string> using namespace std; int main(){ stack<string> stack1,stack2; string str...
2014-07-31 10:02:00
117
转载 最小公倍数是lcm
首先我有一个很吊的学长叫lmy，还有一个更吊的学长叫zxz 于是我打开了poj做他们做过的题。 第一个是1026. 读没太读懂，于是搜了下题解。 话说现在70行一下的代码我一般都一眼看懂，除了一些数论的和一些奇葩的。 他们说是置换群。 反正能求周期求lcm，乱搞就好了，整那么多无聊的理论干啥。 转载于:https://www.cnblogs.com/Rainb/p/38...
2014-07-31 09:23:00
127
转载 problems
poj:Problems onlyLee_vincentaccepted: 10261028102910321045104710541056105710621064106510661082108311011106111111131114111811271131113511421144114911521166118611901...
2014-07-31 08:55:00
160
转载 hdu 1067
过的人好少呢。不过还是被我搜到了好多题解。。bfs+hash判重嘛。。。 /* author:jxy lang:C/C++ university:China,Xidian University **If you need to reprint,please indicate the source** */ #include <iostream> #in...
2014-07-21 14:25:00
151
转载 某些题的做法。。。
B一个大神的做法。。。更普遍的做法是打表。。 有一个3*3的机场，里面有一些飞机，飞机的颜色有B和G两种，飞机只能在(0,0)处起飞，飞机可以往上下左右的空白处移动。 问这些飞机一共可以组成多少种不同的起飞颜色序列。 。。。。 如果不考虑30000组case，那么可以直接O(n!)枚举起飞顺序，然后判定可不可行，最后再计算有多少种不同的颜色序列。 现在预处理这个：can[sta...
2014-07-16 20:32:00
123
转载 突然明白了什么
那些解题报告，很多写的都是我这样子。特别的像。而我呢，从来不敲代码，有时候想都不想直接yy感觉行就粘代码了。 so已经不需要多说了。 转载于:https://www.cnblogs.com/Rainb/p/3849041.html...
2014-07-16 16:44:00
99
转载 poj 1021
图同构。一个神奇的算法居然0ms过。真是不科学。反例可以构造出来。还是没有针对他的数据。 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; struct position...
2014-07-16 16:42:00
99
转载 ...
下午学长挂了场比赛，看了下应该是yanyao= =昨天还打球来着 特别逗啊。。4个水题居然有一个被我高估了难度。 但是队员们坚持不懈的优秀习惯还是很让我感动的。 是fdu12年的校赛。 除了水题就有点难度了。 k的bfs打表本来我应该能做，但是太懒，疏于练习。都忘光了。 B同理。DE同理。 还有几个真心叼的题。G裸划分树吧。不过我也不会。有模板就A了。 这次比赛还是被虐。...
2014-07-16 16:41:00
85
转载 hiho一下
#include <iostream> #include <stdio.h> using namespace std; struct Tire{ int num; Tire* next[26]; Tire() { num=0; int i; for(i=0;i&...
2014-07-16 09:51:00
156
转载 poj 1018
好多人都搜过的。 但是排序然后三分代码短且快。 同样是过，也有好坏之分。 #include <iostream> #include <algorithm> #include <cmath> using namespace std; int n; int t; int len[111]; int b[111][111]; ...
2014-07-15 16:34:00
84
转载 状压dp
用dfs，累加答案，或者什么的。他可能还会有一些限制，加点判断就好。 sgu 131 #include <stdio.h> using namespace std; #define LL long long int n, m, i; LL f[10][512]; void dfs(int j, int opt1, int opt2, int u1...
2014-07-15 15:14:00
80
转载 hdu 1043
各种搜啊。据说IDA*好用还好敲。不过暂时理解不了啊。还是老老实实宽搜吧。kuangbin的代码看着特别舒服。 #include<stdio.h> #include<string.h> #include<iostream> #include<queue> #include<string> using namesp...
2014-07-15 09:44:00
190
转载 Poj1015
还以为多牛逼呢，。。就是长了点。。dp弄得像枚举一样。贴一个优秀的代码， #include<iostream> #include<cmath> #include<cstring> #include<algorithm> using namespace std; int n; //候选人数 int m; //当选...
2014-07-14 15:01:00
109
转载 sgu 128
论文啊，04年一个人的论文。 原来线段树还可以这么用。 贴代码。 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; const int MAX=10005; class BIT { public: int a[MAX&l...
2014-07-13 16:16:00
114
转载 (zhuan)
整数划分问题是算法中的一个经典命题之一，有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分，是指把一个正整数n写成如下形式： n=m1+m2+...+mi; （其中mi为正整数，并且1 <= mi <= n），则{m1,m2,...,mi}为n的一个划分。 如果{m1,m2,...,mi}中的最大值不超过m，即max(m1,m2,.....
2014-07-13 10:56:00
91
转载 hdu 1728
直接暴力，标记每一步能到的位置，然后就没有然后了。。 转载于:https://www.cnblogs.com/Rainb/p/3771026.html
2014-06-05 20:01:00
149
转载 uva 322 ships
显然我们13*13枚举4*4方格可做。不过情况太多好麻烦。也搜不到题解。一共29ac.先放着吧。这辈子总会a掉它的。 转载于:https://www.cnblogs.com/Rainb/p/3764799.html...
2014-06-02 22:17:00
120
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人