- 博客(126)
- 问答 (1)
- 收藏
- 关注
原创 hdu2955 0-1背包变形 抢银行
RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9938 Accepted Submission(s): 3705Problem DescriptionThe aspiring Roy
2014-04-02 20:36:43 547
原创 hdu1171 完全背包 两种解法 多重背包
Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21202 Accepted Submission(s): 7460Problem DescriptionNowaday
2014-04-02 17:59:59 651 1
原创 hdu 2639 次优解、第K优解 0-1背包
Bone Collector IITime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1877 Accepted Submission(s): 976Problem DescriptionThe title
2014-04-02 16:41:22 661
原创 杭电3466 0-1背包
Proud MerchantsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 2183 Accepted Submission(s): 869Problem DescriptionRecently,
2014-04-01 21:34:34 661
原创 杭电1114 完全背包
Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10072 Accepted Submission(s): 5074Problem DescriptionBefore ACM can
2014-03-31 16:59:59 499
原创 Investment 完全背包 POJ 2063
InvestmentTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 7478 Accepted: 2593DescriptionJohn never knew he had a grand-uncle, until he received the nota
2014-03-26 18:16:30 498
原创 poj 1252完全背包 凑纸币
Euro EfficiencyTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3085 Accepted: 1341DescriptionOn January 1st 2002, The Netherlands, and several other Eur
2014-03-24 18:25:42 607
原创 Washing Clothes poj3211 0-1背包
Washing ClothesTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 8473 Accepted: 2635DescriptionDearboy was so busy recently that now he has piles of clot
2014-03-17 17:03:33 457
原创 多个数的最小公倍数
/AB的最小公倍数=A/(AB的最大公约数)*B;#includeusing namespace std; /* 大数须在前*/ int LCM(int m,int n) //辗转相除法 欧几里德算法。 { int r; //余数 int a=m,b=n; r=m%n; while(r) { m=n; n=r; r=m%n; } retur
2014-03-08 15:09:30 704
原创 Rightmost Digit 数论
Rightmost DigitTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 23 Accepted Submission(s) : 8Font: Times New Roman | Verdana | Georgi
2014-03-08 14:15:18 539
原创 开心的小明 动规 0-1背包
开心的小明时间限制:1000 ms | 内存限制:65535 KB难度:4描述小明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N 元钱就行”。今天一早小明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N 元。于是,他把每件物品规
2014-03-03 13:44:34 682
原创 Same binary weight 位操作 bitset用法 STL
Same binary weight时间限制:300 ms | 内存限制:65535 KB难度:3描述The binary weight of a positive integer is the number of 1's in its binary representation.for example,the decmial number 1 has
2014-02-18 21:06:21 675
原创 汉诺塔(三) 栈的应用 STL
汉诺塔(三)时间限制:3000 ms | 内存限制:65535 KB难度:3描述在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只移动一片
2014-02-18 19:41:06 566
原创 找球号(一) bitset的使用 STL
找球号(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述在某一国度里流行着一种游戏。游戏规则为:在一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,现在说一个随机整数k(0<=k<=100000100),判断编号为k的球是否在这堆球中(存在为"YES",否则为"NO"),先答出者为胜。现在有一个人想玩玩这
2014-02-18 15:50:09 669
原创 懒省事的小明 (multiset用法) STL
懒省事的小明时间限制:3000 ms | 内存限制:65535 KB难度:3描述 小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒,为了省力气,小明开始想点子了: 每一次合并,小明可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。
2014-02-18 14:37:07 634
原创 Binary String Matching 字符串的查找匹配 STL
Binary String Matching时间限制:3000 ms | 内存限制:65535 KB难度:3描述Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as
2014-02-18 11:34:37 645
原创 一种排序 sort cmp STL
一种排序时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);1.按照编号从小到大排序2.对于编号相等的长方形,按照长方形的长排序;3.如果编号和长都相同,按照长
2014-02-18 10:59:32 1026
原创 擅长排列的小明 STL
擅长排列的小明时间限制:1000 ms | 内存限制:65535 KB难度:4描述小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N(1每组测试
2014-02-18 10:36:01 542
原创 D的小L 全排列 STL
D的小L时间限制:4000 ms | 内存限制:65535 KB难度:2描述 一天TC的匡匡找ACM的小L玩三国杀,但是这会小L忙着哩,不想和匡匡玩但又怕匡匡生气,这时小L给匡匡出了个题目想难倒匡匡(小L很D吧),有一个数n(0,,,聪明的你能帮匡匡解围吗?输入第一行输入一个数N(0输出按特定顺序输出所有组合。特定顺序:每一个组合中
2014-02-17 21:35:08 549
原创 字符串替换 STL
字符串替换时间限制:3000 ms | 内存限制:65535 KB难度:2描述编写一个程序实现将字符串中的所有"you"替换成"we"输入输入包含多行数据 每行数据是一个字符串,长度不超过1000 数据以EOF结束输出对于输入的每一行,输出替换后的字符串样例输入you are what you do样例输出we a
2014-02-17 20:31:07 600
原创 最长上升或下降子序列解法 总结
1、(o)n^2解法解题思路:如何把这个问题分解成子问题呢?经过分析,发现 “求以ak(k=1, 2, 3…N)为终点的最长上升子序列的长度”是个好的子问题――这里把一个上升子序列中最右边的那个数,称为该子序列的“终点”。虽然这个子问题和原问题形式上并不完全一样,但是只要这N 个子问题都解决了,那么这N 个子问题的解中,最大的那个就是整个问题的解。由上所述的子问题只和一个变量相关,就是
2014-02-17 13:33:20 838
原创 回文字符串 动规 南阳理工37
回文字符串时间限制:3000 ms | 内存限制:65535 KB难度:4描述所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文字符串。输入第一行给出整数N(0
2014-02-16 10:58:46 725
原创 回文 Palindrome 最长公共子序列 滚动数组
PalindromeTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 49842 Accepted: 17150DescriptionA palindrome is a symmetrical string, that is, a string read i
2014-02-16 10:43:17 728
原创 证券交易所 Stock Exchange 最长上升子序列 poj 3903
Stock ExchangeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3585 Accepted: 1296DescriptionThe world financial crisis is quite a subject. Some people a
2014-02-15 18:52:48 964
原创 最长有序子序列 Longest Ordered Subsequence POJ2533
Longest Ordered SubsequenceTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 29968 Accepted: 13066DescriptionA numeric sequence of ai is ordered if a1 a2
2014-02-15 18:45:16 524
原创 单调递增最长子序列 O(nlogn)
单调递增最长子序列时间限制:3000 ms | 内存限制:65535 KB难度:4描述求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklm
2014-02-15 12:24:24 1958
原创 See LCS again
See LCS again时间限制:1000 ms | 内存限制:65535 KB难度:3描述There are A, B two sequences, the number of elements in the sequence is n、m;Each element in the sequence are different and less
2014-02-15 12:16:13 575
原创 动态规划(一)最长公共子序列问题 LCS 总结
第一部分、什么是动态规划算法动态规划一般也只能应用于有最优子结构的问题。最优子结构的意思是局部最优解能决定全局最优解(对有些问题这个要求并不能完全满足,故有时需要引入一定的近似)。简单地说,问题能够分解成子问题来解决。动态规划算法分以下4个步骤:描述最优解的结构递归定义最优解的值按自底向上的方式计算最优解的值 //此3步构成动态规划解的基础。由计算出的结果构造一个最优解。
2014-02-13 21:14:22 2603
原创 decimal system 2106
decimal systemTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3036 Accepted Submission(s): 1718Problem DescriptionAs we know
2014-02-10 14:46:16 557
原创 A1 = ? (数学归纳法)
A1 = ?Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4294 Accepted Submission(s): 2751Problem Description有如下方程:Ai = (Ai-1 +
2014-01-06 11:56:42 1338
原创 ones 动规
给一个整数n,要你找一个值为n的表达式,这个表达式只有1 + * ( ) 够成。并且1不能连续,比如11+1就不合法。输入n,(1输出最少需要多少个1才能构成表达式。样例:n=2=1+1 ans=2 n=10=(1+1)*(1+1+1+1+1) ans=7 【可以看出,当一个
2013-12-29 13:37:06 496
原创 作业题(最长不下降或上升)
作业题时间限制:3000 ms | 内存限制:65535 KB难度:3描述小白同学这学期有一门课程叫做《数值计算方法》,这是一门有效使用数字计算机求数学问题近似解的方法与过程,以及由相关理论构成的学科……今天他们的Teacher S,给他们出了一道作业题。Teacher S给了他们很多的点,让他们利用拉格朗日插值公式,计算出某严格单调函数的曲线。
2013-12-28 20:25:01 590
原创 题目749 Splits the string
Splits the string时间限制:1000 ms | 内存限制:65535 KB难度:3描述Hrdv is interested in a string,especially the palindrome string.So he wants some palindrome string.A sequence of characters
2013-12-28 10:34:47 612
原创 免费馅饼
免费馅饼时间限制:1000 ms | 内存限制:65535 KB难度:3描述都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不 掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只
2013-12-27 20:18:38 515
原创 题目 740 “炫舞家“ST
“炫舞家“ST时间限制:3000 ms | 内存限制:65535 KB难度:3描述ST是一个酷爱炫舞的玩家。TA很喜欢玩QQ炫舞,因此TA也爱屋及乌的喜欢玩跳舞机(Dance Dance Revolution,DDR)。但是TA每天还要努力的学习,因此TA希望每次都保存最多的体力来学习。DDR的主要内容是用脚来踩踏板。踏板有4个方向的箭头,用1,2,3,
2013-12-26 12:55:50 921
原创 邮票分你一半
邮票分你一半时间限制:1000 ms | 内存限制:65535 KB难度:3描述 小珂最近收集了些邮票,他想把其中的一些给他的好朋友小明。每张邮票上都有分值,他们想把这些邮票分成两份,并且使这两份邮票的分值和相差最小(就是小珂得到的邮票分值和与小明的差值最小),现在每张邮票的分值已经知道了,他们已经分好了,你知道最后他们得到的邮票分值和相差多少吗?
2013-12-26 11:11:01 574
原创 zb的生日 (01背包)
zb的生日时间限制:3000 ms | 内存限制:65535 KB难度:2描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候,遇到了一个难题,ne
2013-12-26 11:00:04 594
原创 VF
VF时间限制:1000 ms | 内存限制:65535 KB难度:2描述Vasya is the beginning mathematician. He decided to make an important contribution to the science and to become famous all over the world. But h
2013-12-25 21:02:23 859
原创 01串
01串时间限制:1000 ms | 内存限制:65535 KB难度:2描述ACM的zyc在研究01串,他知道某一01串的长度,但他想知道不含有“11”子串的这种长度的01串共有多少个,他希望你能帮帮他。注:01串的长度为2时,有3种:00,01,10。输入第一行有一个整数n(0随后有n行,每行有一个整数m(2输出输出不含有“1
2013-12-25 17:41:10 566
原创 凸多边形最优三角剖分
和矩阵连乘类似。。。#include #include using namespace std; #define N 6 #define INF 99999999 int m[N][N],s[N][N]; int weight[][6] = {{0,2,2,3,1,4},{2,0,1,5,2,3},{2,1,0,2,1,4},{3,5,2,0,6,2},{1,2,1,
2013-12-21 17:18:42 984
空空如也
bundler 怎么在ubuntu下安装和编译 详细一点 现有教程操作完后不能成功!
2015-04-03
TA创建的收藏夹 TA关注的收藏夹
TA关注的人