- 博客(22)
- 收藏
- 关注
RSS订阅转载 mark it
爱要坦荡荡，旋木，喜欢你，k歌之王，过火。转载于:https://www.cnblogs.com/Rainb/p/3891401.html
2014-08-05 06:52:00
167
转载 poj 1032
这几天也是做了很多构造的题。有的难想，有的不难想。题目要构造一个数拆分成一些数的和，使得这些数乘积最大。见代码。#include <iostream>using namespace std;int n, ans[1000], total;int main(){ int i; bool ...
2014-07-31 10:21:00
96
转载 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
104
转载 最小公倍数是lcm
首先我有一个很吊的学长叫lmy，还有一个更吊的学长叫zxz于是我打开了poj做他们做过的题。第一个是1026.读没太读懂，于是搜了下题解。话说现在70行一下的代码我一般都一眼看懂，除了一些数论的和一些奇葩的。他们说是置换群。反正能求周期求lcm，乱搞就好了，整那么多无聊的理论干啥。转载于:https://www.cnblogs.com/Rainb/p/38...
2014-07-31 09:23:00
110
转载 problems
poj:Problems onlyLee_vincentaccepted:10261028102910321045104710541056105710621064106510661082108311011106111111131114111811271131113511421144114911521166118611901...
2014-07-31 08:55:00
136
转载 hdu 1067
过的人好少呢。不过还是被我搜到了好多题解。。bfs+hash判重嘛。。。/*author:jxylang:C/C++university:China,Xidian University**If you need to reprint,please indicate the source***/#include <iostream>#in...
2014-07-21 14:25:00
116
转载 某些题的做法。。。
B一个大神的做法。。。更普遍的做法是打表。。有一个3*3的机场，里面有一些飞机，飞机的颜色有B和G两种，飞机只能在(0,0)处起飞，飞机可以往上下左右的空白处移动。问这些飞机一共可以组成多少种不同的起飞颜色序列。。。。。如果不考虑30000组case，那么可以直接O(n!)枚举起飞顺序，然后判定可不可行，最后再计算有多少种不同的颜色序列。现在预处理这个：can[sta...
2014-07-16 20:32:00
104
转载 突然明白了什么
那些解题报告，很多写的都是我这样子。特别的像。而我呢，从来不敲代码，有时候想都不想直接yy感觉行就粘代码了。so已经不需要多说了。转载于:https://www.cnblogs.com/Rainb/p/3849041.html...
2014-07-16 16:44:00
83
转载 poj 1021
图同构。一个神奇的算法居然0ms过。真是不科学。反例可以构造出来。还是没有针对他的数据。#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;struct position...
2014-07-16 16:42:00
85
转载 ...
下午学长挂了场比赛，看了下应该是yanyao= =昨天还打球来着特别逗啊。。4个水题居然有一个被我高估了难度。但是队员们坚持不懈的优秀习惯还是很让我感动的。是fdu12年的校赛。除了水题就有点难度了。k的bfs打表本来我应该能做，但是太懒，疏于练习。都忘光了。B同理。DE同理。还有几个真心叼的题。G裸划分树吧。不过我也不会。有模板就A了。这次比赛还是被虐。...
2014-07-16 16:41:00
68
转载 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
137
转载 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
71
转载 状压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
68
转载 hdu 1043
各种搜啊。据说IDA*好用还好敲。不过暂时理解不了啊。还是老老实实宽搜吧。kuangbin的代码看着特别舒服。#include<stdio.h>#include<string.h>#include<iostream>#include<queue>#include<string>using namesp...
2014-07-15 09:44:00
141
转载 Poj1015
还以为多牛逼呢，。。就是长了点。。dp弄得像枚举一样。贴一个优秀的代码，#include<iostream>#include<cmath>#include<cstring>#include<algorithm>using namespace std;int n; //候选人数int m; //当选...
2014-07-14 15:01:00
88
转载 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
93
转载 (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
68
转载 hdu 1728
直接暴力，标记每一步能到的位置，然后就没有然后了。。转载于:https://www.cnblogs.com/Rainb/p/3771026.html
2014-06-05 20:01:00
125
转载 uva 322 ships
显然我们13*13枚举4*4方格可做。不过情况太多好麻烦。也搜不到题解。一共29ac.先放着吧。这辈子总会a掉它的。转载于:https://www.cnblogs.com/Rainb/p/3764799.html...
2014-06-02 22:17:00
102
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人