- 博客(33)
- 收藏
- 关注
RSS订阅原创 poj 1002
487-3279 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 242463 Accepted: 42987 Description Businesses like to have memorable telephone numbers. One way to
2014-08-18 14:00:36
803
转载 poj题目分类
POJ分类 [转] 多版本pku题目分类，比较全，大家可以在这上面找题 POJ各题算法 1000 A+B Problem 送分题 49% 2005-5-7 1001 Exponentiation 高精度 85% 2005-5-7 1002 487-3279 n/a 90
2014-08-18 10:39:11
18169
原创 算各种点数
#include #include #include #include #include using 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
922
原创 hdu 1166 敌军布阵
《BestCoder用户手册》下载 敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 43712 Accepted Submission(s): 18550 Problem Descr
2014-08-11 14:24:00
964
原创 dp递推题2010年吉林省省赛
递推题，思维！！ 1456: 逃票的chanming(3) 时间限制: 2 Sec 内存限制: 128 MB 提交: 326 解决: 48 [提交][状态][讨论版] 题目描述 这是一个神奇的国度。 这个国度一共有N个城市组成，让我们将他们编号为1~N， 这一天，chanming带着他的第一个月的工资K元来到了城市1。他想到城市N去寻
2014-08-05 19:27:51
1560
原创 黑龙江省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
756
原创 Codeforces Round #259 (Div. 2)
A. Little Pony and Crystal Mine time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Twilight Sparkle once got a
2014-08-02 11:51:51
682
原创 0-1 多重 组合背包的自学之路(不断更新中)
01背包： 01背包（ZeroOnePack）: 有N件物品和一个容量为V的背包。（每种物品均只有一件）第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是： f
2014-07-31 18:49:07
996
原创 poj 3468..(存线段树个人模板（自敲）pushdown函数还不理解)
#include #include using 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
835
原创 湖南省2010年省赛
汽水瓶 Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65536KB Total submit users: 110, Accepted users: 110 Problem 10930 : No special judgement Problem description
2014-07-29 10:52:00
616
原创 hdu1754线段树
I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 36794 Accepted Submission(s): 14503 Problem Description 很多学校流行一种比较的习惯。
2014-07-25 10:58:01
794
原创 人生第一条线段树！！！！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
924
转载 转子知乎mac专栏
Linus，一生只为寻找欢笑 池建强 · 3 天前 每个人桌面上一台电脑，这曾经是无数计算机先驱的梦想，这个梦想很早就实现了，在1997年，乔老师和比老师就说过，「比尔，我们共同控制了100%的桌面系统市场」，当然乔老师没说的是，比老师控制了97%，乔老师还不到3%。时至今日，乔老师走了，比老师颓了，移动终端把传统的 PC 市场冲击的七零八落。普通用户都知道了Windows、Andro
2014-07-11 22:18:15
3042
转载 2014 ACM-ICPC World Final Info board
Final standings in the 38th Annual World Finals of the ACM International Collegiate Programming Contest Mirrors: Baylor, Kattis. An online judge with the problemset is available. (The
2014-06-26 00:14:44
2996
原创 简单的BFS就是我不会
Flip Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 29237 Accepted: 12646 Description Flip game is played on a rectangular 4x4 field with two-sided p
2014-05-27 00:06:35
700
原创 2014百度之星资格赛
Energy Conversion Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8866 Accepted Submission(s): 2140 Problem Description 魔法师百小度
2014-05-17 21:55:54
806
原创 五一札记
不得不说，高三毕业基友们一起欢乐的时光是最让人容易回忆也是让人去回想的一段记忆。 恰也记得，暑假临别南京站亦或是禄口国际的分别也更加冲口而出不忍回避，随着大学这麻木的一日一日，一月一月又抑或是一年又一年这种感觉就要逐渐淡忘了。确实觉得要淡忘是时间的问题，但也觉得这是借口同样的也是自我挣扎以及不愿意回避的一种自我救赎与自我逃避的混合体。其实我这种自我批判与矛盾的原因还是由于较为看重感情。其实我是不
2014-05-04 23:31:53
825
原创 hdu-1241：原谅我这一生不羁放纵爱用scanf
Oil Deposits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10897 Accepted Submission(s): 6334 Problem Description The GeoSurvC
2014-05-03 11:19:28
865
原创 部分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
847
原创 ACMER and ME (去年写的~)
11 这是我的处女交，高端的错误。好像是开了数组，越栈了。 我现在已经忘了所有的算法，就会打上stdio.h默默地删掉typedef。或许LL让我有点自作聪明的感觉吧，但我还是感觉我就是个傻逼。头疼！我感觉这半年就是在困苦孤寂中度过的，没有什么可以深交的朋友，话说的木有错，大学是一个人的大学，哈哈，程序员都这样还是怎样，这里我就打上一个问号了。（没工
2014-04-11 21:22:55
955
转载 同余定理,从百科贴下来慢慢看
同余定理 编辑 所谓的同余，顾名思义，就是许多的数被一个数d去除，有相同的余数。d数学上的称谓为模。如a=6,b=1,d=5,则我们说a和b是模d同余的。因为他们都有相同的余数1。 目录 1定义 2定律 3应用 4补充 1定义编辑 数学上的记法为： a≡
2014-04-06 23:47:15
1535
原创 DFS+DP
A - 滑雪 Appoint description: Description Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子
2014-04-06 20:34:16
1843
原创 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
929
转载 背包⑨讲。。。。大一狗未学。。。
P01: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 基本思路 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便
2013-12-16 13:23:20
947
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人