- 博客(20)
- 资源 (26)
- 收藏
- 关注
原创 CF_Croc Champ 2012 - Round 2 (Unofficial Div. 2 Edition)
题目大意:给你这么一些星球,可以进行买卖,只能在一个星球买,另一个星球卖,而且总的买卖操作只能进行一次,然后房间数位k,也就是说最多只能买k件商品。现在问你最多能够收益的金额。直接暴力枚举就行了#include #include #include #include #include #include #include #include #include using name
2012-04-21 12:25:08 439
原创 DP_poj3022_The Uxuhul Voting System
Sample Input248 7 6 5 4 3 2 18 6 3 1 2 4 5 78 3 6 5 1 2 7 41 2 3 4 5 6 7 811 2 3 4 5 6 7 8Sample OutputNYYNNY#include #include using namespace std;int arr[105][8];char ch[8][4
2012-04-20 16:21:29 936
原创 LCS_poj1458 Common Subsequence_空间复杂度O(n)
求最长公共子序列,题意就不再解释了,裸地、、、、、、、、、、#include #include #include #include #include #include #include #include #include using namespace std;int s[250], t[250];int LCS(string s1, string s2){
2012-04-20 13:21:54 558
原创 DP_poj1887_Testing the CATCHER
题意: 输入一组数据,求最大不连续降序数值个数。 输入: 每组数据以-1结束,连续两个-1则程序结束。 输出: 输出测试数据组数及求出的最大值。#include #include #include #include #include #include #include #include using namespace std;
2012-04-19 19:37:22 446
原创 Binary Lexicographic Sequence_简单DP
这道题要求给出第 K (0 K 9) 个 N (0 N 我们以 N = 5 来分析看看有没有什么规律。如左图所示,我们发现该二进制数最左边的“1”开始在第几个数之后出现是很规律的,如下所示(左图中红色粗框中的数):1, 2, 3, 5, 8, 13, ...也就是说,后项等于前二项之和。这不正是扔掉第一项后的斐波那契 ( Fibonacci ) 数列吗?#inclu
2012-04-13 08:48:19 458
原创 SRM144_Binary Code_550分题目
Problem StatementLet's say you have a binary string such as the following:011100011One way to encrypt this string is to add to each digit the sum of its adjacent digits. For example,
2012-04-12 11:35:49 366
原创 SRM144_Time_200分
很水,将秒转换为时分秒的格式;int h = seconds/3600;int m = (seconds%3600)/60;int s = seconds%60;class Time{ public: string whatTime(int seconds) { char ch[12];
2012-04-12 11:26:03 490
原创 uva488
#include#include#include#include#include#include#includeusing namespace std;int main(){ #ifdef LOCAL //freopen("in.txt", "r", stdin); //freopen("out.txt", "w", s
2012-04-11 16:32:34 756
原创 uva445
#include #include #include #include #include #include #include #include using namespace std;void pp(int n, char ch){ if(ch == 'b'){ for(int i = 0; i }
2012-04-11 15:24:13 528
原创 uva490
#include #include #include #include #include #include #include #include using namespace std;char str[120][120];int main(){ #ifdef LOCAL //freopen("in.txt", "r", s
2012-04-11 14:46:23 438
原创 uva414
#include #include #include #include #include #include #include #include using namespace std;char str[120];int main(){ #ifdef LOCAL //freopen("in.txt", "r", stdin)
2012-04-11 14:10:13 389
原创 uva494
#include #include #include #include #include #include #include #include #include using namespace std;char s[120];int main(){ //freopen("in.txt", "r", stdin); //
2012-04-11 13:41:23 323
原创 uva458
#include #include #include #include #include #include #include #include using namespace std;int main(){ #ifdef LOCAL //freopen("in.txt", "r", stdin); //freopen
2012-04-11 13:25:31 393
原创 uva10300
#include #include #include #include #include #include #include #include using namespace std;int main(){ #ifdef LOCAL //freopen("in.txt", "r", stdin); //freopen
2012-04-11 13:13:27 362
原创 uva10071
#include #include #include #include #include #include #include #include using namespace std;int main(){ #ifdef LOCAL //freopen("in.txt", "r", stdin); //freopen
2012-04-11 12:52:31 278
原创 uva10055
#include #include #include #include #include #include #include #include using namespace std;int main(){ #ifdef LOCAL //freopen("in.txt", "r", stdin); //freopen
2012-04-11 11:11:43 366
原创 二分图
二分图最大匹配(匈牙利算法)二分图又称作二部图,是图论中的一种特殊模型。设G=(V,E)是一个无向图,如果顶点V可分割两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B),则称图G为一个二分图。如图就是一个二分图。二分图匹配,二分图是一种特殊的图结构,所有点分为两类,记做x和y,所有的边的两端分别在x
2012-04-03 01:50:02 1928
原创 DP_bnu 13565 Flags
题意:由红白蓝按照规则形成的旗帜的种类数WA点:注意longl long 则f[i] = f[i-1] + f[i -2] ,因为,在f[i-1]后面加一种颜色(红或白)或者在f[i-2]中加上包括蓝的两种颜色即可形成f[i]; #include long long color[46];int main (){ int n; color[1] = 2;
2012-04-03 00:40:27 302
原创 BFS_poj 2251 Dungeon Master
题目大意: 给出一三维空间的地牢,要求求出由字符'S'到字符'E'的最短路径移动方向可以是上,下,左,右,前,后,六个方向每移动一次就耗费一分钟,要求输出最快的走出时间。不同L层的地图,相同RC坐标处是连通的/*Sample Input3 4 5S.....###..##..###.#############.####...###########
2012-04-03 00:16:52 296
原创 差分约束系统_bellman_ford_poj 1201 Intervals
题目大意是:告诉你一个数列B在另一个数列A中每一个闭区间[a,b]中至少包含c个数,求B数列的最小长度。 模型转换一下,使用二进制0、1表示当前数取还是不取,此问题即成为典型的查分约束系统。 令S[i]表示0..i中1的个数,第i位状态即 S[i]-S[i-1] ,满足 0 ≤ S[i]-S[i-1] ≤ 1. 对于每一个条件(a,b,c),满足 c ≤ S[b]-S[a-1]
2012-04-01 19:45:38 327
PL/SQL Developer 用户指南强烈推荐
2011-03-12
ITIL_V3蓝皮书中文版PDF
2011-03-12
C语言190个经典实例解析精粹
2011-03-12
算法艺术与信息学竞赛(清晰版)
2011-03-10
ACM论文(信息学奥赛中国国家队)
2011-03-10
ACM论文2(信息学奥赛中国国家队)
2011-03-10
ACM论文(信息学奥赛中国国家队)
2011-03-10
【强烈吐血推荐】计算机学习速成法?.pdf
2011-03-03
个人简历大全(多种版本)
2011-03-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人