- 博客(33)
- 收藏
- 关注
原创 poj 1002
487-3279Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 242463 Accepted: 42987DescriptionBusinesses like to have memorable telephone numbers. One way to
2014-08-18 14:00:36
668
转载 poj题目分类
POJ分类 [转]多版本pku题目分类,比较全,大家可以在这上面找题POJ各题算法1000 A+B Problem 送分题 49% 2005-5-71001 Exponentiation 高精度 85% 2005-5-71002 487-3279 n/a 90
2014-08-18 10:39:11
17703
原创 算各种点数
#include#include#include#include#includeusing namespace std;const double Threshold=1E-6;const int CardsNumber=4;const int ResultValue=24;int number[6];string result[CardsNumber];bool Points
2014-08-12 10:08:15
730
原创 hdu 1166 敌军布阵
《BestCoder用户手册》下载敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43712 Accepted Submission(s): 18550Problem Descr
2014-08-11 14:24:00
805
2
原创 dp递推题2010年吉林省省赛
递推题,思维!!1456: 逃票的chanming(3)时间限制: 2 Sec 内存限制: 128 MB提交: 326 解决: 48[提交][状态][讨论版]题目描述这是一个神奇的国度。 这个国度一共有N个城市组成,让我们将他们编号为1~N, 这一天,chanming带着他的第一个月的工资K元来到了城市1。他想到城市N去寻
2014-08-05 19:27:51
1430
1
原创 黑龙江省2010年省赛
1008: Friends number时间限制: 1 Sec 内存限制: 128 MB提交: 360 解决: 99[提交][状态][讨论版]题目描述Paula and Tai are couple. There are many stories between them. The day Paula left by airplane, Tai send
2014-08-05 19:23:47
615
原创 Codeforces Round #259 (Div. 2)
A. Little Pony and Crystal Minetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTwilight Sparkle once got a
2014-08-02 11:51:51
567
原创 0-1 多重 组合背包的自学之路(不断更新中)
01背包:01背包(ZeroOnePack): 有N件物品和一个容量为V的背包。(每种物品均只有一件)第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。用子问题定义状态:即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是:f
2014-07-31 18:49:07
830
1
原创 poj 3468..(存线段树个人模板(自敲)pushdown函数还不理解)
#include#includeusing namespace std;int a[250000];struct node{int l,r,Min,mid;}s[250000*4];void build(int id,int l,int r){s[id].l=l;s[id].r=r;s[id].mid=(l+r)/2;if(l==r){s[id].Min=a[l];
2014-07-30 19:47:24
739
原创 湖南省2010年省赛
汽水瓶Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65536KBTotal submit users: 110, Accepted users: 110Problem 10930 : No special judgementProblem description
2014-07-29 10:52:00
530
原创 hdu1754线段树
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36794 Accepted Submission(s): 14503Problem Description很多学校流行一种比较的习惯。
2014-07-25 10:58:01
699
原创 人生第一条线段树!!!!FLY 1427: RMQ 两数之间最小值
1427: RMQ 两数之间最小值时间限制: 2 Sec 内存限制: 128 MB提交: 103 解决: 28[提交][状态][讨论版]题目描述给N(1 输入第一行: N以下N行, 第i + 1行: 第i个数下一行为询问数Q每个询问包含两个整数i, j你的程序应按照询问的次序回答出所求两数之间(包括这两个数)的最小数.
2014-07-18 16:08:22
842
转载 转子知乎mac专栏
Linus,一生只为寻找欢笑池建强 · 3 天前每个人桌面上一台电脑,这曾经是无数计算机先驱的梦想,这个梦想很早就实现了,在1997年,乔老师和比老师就说过,「比尔,我们共同控制了100%的桌面系统市场」,当然乔老师没说的是,比老师控制了97%,乔老师还不到3%。时至今日,乔老师走了,比老师颓了,移动终端把传统的 PC 市场冲击的七零八落。普通用户都知道了Windows、Andro
2014-07-11 22:18:15
2900
转载 2014 ACM-ICPC World Final Info board
Final standings in the 38th Annual World Finals of the ACM International Collegiate Programming ContestMirrors: Baylor, Kattis. An online judge with the problemset is available. (The
2014-06-26 00:14:44
2786
原创 简单的BFS就是我不会
Flip GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 29237 Accepted: 12646DescriptionFlip game is played on a rectangular 4x4 field with two-sided p
2014-05-27 00:06:35
595
原创 2014百度之星资格赛
Energy ConversionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8866 Accepted Submission(s): 2140Problem Description 魔法师百小度
2014-05-17 21:55:54
715
原创 五一札记
不得不说,高三毕业基友们一起欢乐的时光是最让人容易回忆也是让人去回想的一段记忆。恰也记得,暑假临别南京站亦或是禄口国际的分别也更加冲口而出不忍回避,随着大学这麻木的一日一日,一月一月又抑或是一年又一年这种感觉就要逐渐淡忘了。确实觉得要淡忘是时间的问题,但也觉得这是借口同样的也是自我挣扎以及不愿意回避的一种自我救赎与自我逃避的混合体。其实我这种自我批判与矛盾的原因还是由于较为看重感情。其实我是不
2014-05-04 23:31:53
734
原创 hdu-1241:原谅我这一生不羁放纵爱用scanf
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10897 Accepted Submission(s): 6334Problem DescriptionThe GeoSurvC
2014-05-03 11:19:28
777
1
原创 部分STL_hanhan~
#include #include #include #include #include using namespace std; int main(){ map word_count;//定义一个map对象empty map word_count["Anna"]=1; //对于map容器,如果 下标所表示的键在容器中不存在,则添加新元素 cout<<w
2014-04-11 21:30:12
749
原创 ACMER and ME (去年写的~)
11 这是我的处女交,高端的错误。好像是开了数组,越栈了。 我现在已经忘了所有的算法,就会打上stdio.h默默地删掉typedef。或许LL让我有点自作聪明的感觉吧,但我还是感觉我就是个傻逼。头疼!我感觉这半年就是在困苦孤寂中度过的,没有什么可以深交的朋友,话说的木有错,大学是一个人的大学,哈哈,程序员都这样还是怎样,这里我就打上一个问号了。(没工
2014-04-11 21:22:55
866
转载 同余定理,从百科贴下来慢慢看
同余定理编辑所谓的同余,顾名思义,就是许多的数被一个数d去除,有相同的余数。d数学上的称谓为模。如a=6,b=1,d=5,则我们说a和b是模d同余的。因为他们都有相同的余数1。目录1定义2定律3应用4补充1定义编辑数学上的记法为:a≡
2014-04-06 23:47:15
1198
原创 DFS+DP
A - 滑雪Appoint description: DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子
2014-04-06 20:34:16
1671
2
原创 LIS+LCS~
最长公共上升子序列(LCIS)的O(n^2)算法预备知识:动态规划的基本思想,LCS,LIS。问题:字符串a,字符串b,求a和b的LCIS(最长公共上升子序列)。首先我们可以看到,这个问题具有相当多的重叠子问题。于是我们想到用DP搞。DP的首要任务是什么?定义状态。1定义状态F[i][j]表示以a串的前i个字符b串的前j个字符且以b[j]为结尾构成的LCIS的长度。为什么是这个
2014-04-05 21:15:59
797
1
转载 背包⑨讲。。。。大一狗未学。。。
P01: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 基本思路 这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。 用子问题定义状态:即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便
2013-12-16 13:23:20
857
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人