- 博客(49)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 入门两种博弈
巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规 定每次至少取一个，最多取m个。最后取光者得胜。显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果 n=（m+1）r+s，（r为任意自然数，s≤m),那么先取者要拿走s个物品，如果后取者拿走 k（≤m)个，那么
2016-08-26 15:53:16
322
原创 HDU1535Invitation Cards
Invitation CardsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3641 Accepted Submission(s): 1704Problem DescriptionIn the age o
2016-08-25 16:38:25
326
转载 hdu2544最短路
转自 http://www.tuicool.com/articles/emeMF3最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28761 Accepted Submission(s): 12444
2016-08-25 11:22:18
158
原创 POJ1502 MPI Maelstrom
MPI Maelstrom Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8526 Accepted: 5264 DescriptionBIT has recently taken delivery of their new supercomputer, a 32 processor Apollo Ody
2016-08-24 16:43:07
160
转载 差分约束系统
一直不知道差分约束是什么类型题目，最近在写最短路问题就顺带看了下，原来就是给出一些形如x-y好神奇的是这类问题竟然可以转换成图论里的最短路径问题，下面开始详细介绍下比如给出三个不等式,b-a由题我们可以得知，这个有向图中，由题b-a根据以上的解法，我们可能会猜到求解过程实际就是求从a到c的最短路径，没错的....简单的说就是从a到c沿着某条路径后把所有权值和k求出就是c -a推广的不等式约束，
2016-08-24 15:16:49
146
转载 差分约束系统
一直不知道差分约束是什么类型题目，最近在写最短路问题就顺带看了下，原来就是给出一些形如x-y<=b不等式的约束，问你是否满足有解的问题好神奇的是这类问题竟然可以转换成图论里的最短路径问题，下面开始详细介绍下比如给出三个不等式,b-a<=k1,c-b<=k2,c-a<=k3,求出c-a的最大值,我们可以把a,b,c转换成三个点，k1，k2，k3是边上的权，如图由题我们可以得知，这个有向图中，由题b-a
2016-08-24 15:15:45
169
原创 简单的图论问题?
简单的图论问题? Time Limit: 5000MS Memory Limit: 65535KB 64bit IO Format: SubmitStatusDescription给一个 n 行 m 列的迷宫,每个格子要么是障碍物要么是空地。每个空地里都有一个权值。你的 任务是从找一条(r1,c1)到(r2,c2)的路径,使得经过的空地的权值之和最小。每一步可以往上下 左右
2016-08-24 14:57:41
211
原创 又一道简单题
又一道简单题 Time Limit: 5000MS Memory Limit: 65535KB 64bit IO Format: SubmitStatusDescription 输入一个四个数字组成的整数 n,你的任务是数一数有多少种方法,恰好修改一个数字,把它 变成一个完全平方数(不能把首位修改成 0)。比如 n=7844,有两种方法:3844=62^2和 7744=8
2016-08-23 16:50:12
678
原创 大还是小?
大还是小? Time Limit: 5000MS Memory Limit: 65535KB 64bit IO Format: SubmitStatusDescription 输入两个实数,判断第一个数大,第二个数大还是一样大。每个数的格式为: [整数部分].[小数部分]简单起见,整数部分和小数部分都保证非空,且整数部分不会有前导 0。不过,小数部分的最 后可以有 0,因
2016-08-23 14:30:18
261
原创 错误的算法
错误的算法 Time Limit: 5000MS Memory Limit: 65535KB 64bit IO Format: SubmitStatusDescription有道题目是这样的:输入一个 n 行 m 列网格,找一个格子,使得它所在的行和列中所有格子的数之和最大。如果答 案不唯一,输出任意解即可。比如,在下面的例子中,最优解是(1,3),即第一行和的三列的交 点
2016-08-23 13:55:21
239
原创 阶乘除法
阶乘除法 Time Limit: 5000MS Memory Limit: 65535KB 64bit IO Format: SubmitStatusDescription 输入两个正整数 n, m,输出 n!/m!,其中阶乘定义为 n!= 1*2*3*…*n (n>=1)。 比如,若 n=6, m=3,则 n!/m!=6!/3!=720/6=120。是不是很简单?现在让
2016-08-23 13:50:03
1257
原创 最短的名字
最短的名字 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1172 Solved: 436 [Submit][Status][Web Board] Description 在一个奇怪的村子中，很多人的名字都很长，比如aaaaa, bbb and abababab。 名字这么长，叫全名显然起来很不方便。所以村民之间一般只叫名字的前缀。比如叫
2016-08-21 15:11:28
319
原创 机器人的指令
机器人的指令 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 1857 Solved: 681 [Submit][Status][Web Board] Description 数轴原点有一个机器人。该机器人将执行一系列指令，你的任务是预测所有指令执行完毕之后它的位置。·LEFT：往左移动一个单位·RIGHT: 往右移动一个单位·SAME A
2016-08-21 12:58:19
699
原创 三家人
三家人 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 2226 Solved: 870 [Submit][Status][Web Board] Description 有三户人家共拥有一座花园，每户人家的太太均需帮忙整理花园。A 太太工作了5 天，B 太太则工作了4 天，才将花园整理完毕。C 太太因为正身怀六甲无法加入她们的行列，便出了9
2016-08-20 15:38:59
600
原创 报数游戏
报数游戏 Time Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %llu SubmitStatus Description n个人站成一行玩一个报数游戏。所有人从左到右编号为1到n。游戏开始时，最左边的人报1，他右边的人报2，编号为3的人报3，等等。当编号为n的人（即最右边的人）报完n之后，轮到他左边的人
2016-08-20 15:14:19
1015
原创 打怪升级
打怪升级 Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu SubmitStatus Description 对于多数RPG游戏来说，除了剧情就是打怪升级。本题的任务是用最短的时间取得所有战斗的胜利。这些战斗必须按照特定的顺序进行，每打赢一场，都可能会获得一些补药，用来提升力量。本题只有两种补
2016-08-20 15:12:35
639
原创 最优对称路径
1106: 最优对称路径 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 376 Solved: 81 [Submit][Status][Web Board] Description 给一个n行n列的网格，每个格子里有一个1到9的数字。你需要从左上角走到右下角，其中每一步只能往上、下、左、右四个方向之一走到相邻格子，不能斜着走，也不能走出网
2016-08-18 15:47:12
371
原创 1505: 酷酷的单词
1505: 酷酷的单词 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 850 Solved: 362 [Submit][Status][Web Board] Description 输入一些仅由小写字母组成的单词。你的任务是统计有多少个单词是“酷”的，即每种字母出现的次数都不同。 比如ada是酷的，因为a出现2次，d出现1次，而1和2不
2016-08-16 17:57:11
1018
原创 一二三
1100: 一二三 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 1225 Solved: 546 [Submit][Status][Web Board] Description你弟弟刚刚学会写英语的一(one)、二(two)和三(three)。他在纸上写了好些一二三，可惜有些字母写错了。已知每个单词最多有一个字母写错了（单词长度肯定不会错
2016-08-16 16:48:10
211
原创 hdu1163eddy's digits Roots
Eddy's digital RootsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6196 Accepted Submission(s): 3416Problem DescriptionThe digit
2016-08-16 16:00:54
207
原创 hdu1097 A hard puzzle
A hard puzzleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39806 Accepted Submission(s): 14338Problem Descriptionlcy gives a ha
2016-08-16 15:22:07
186
原创 hdu1005Number Sequence(循环节)
Number SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 154006 Accepted Submission(s): 37586Problem DescriptionA number se
2016-08-16 14:31:08
258
原创 hdu1070Milk
MilkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19525 Accepted Submission(s): 5081Problem DescriptionIgnatius drinks milk eve
2016-08-16 12:57:15
168
原创 POJ2409Let it Bead(polya定理)
Let it BeadTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5495 Accepted: 3678Description"Let it Bead" company is located upstairs at 700 Cannery Row in
2016-08-14 15:00:10
233
原创 ACDream 1067 Convex
Convex Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others) Submit Statistic Next Problem Problem DescriptionWe have a special convex that all points have the same distan
2016-08-13 15:58:57
204
原创 ACDream 1067 Triangles
Triangles Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others) Submit Statistic Next Problem Problem Description已知一个圆的圆周被 N 个点分成了 N 段等长圆弧，求任意取三个点，组成锐角三角形的个数。 Input多组数据。
2016-08-13 15:21:39
416
原创 Bnu4078距离判定
距离判定 Time Limit: 1000msMemory Limit: 65536KB 64-bit integer IO format: %lld Java class name: Main Prev Submit Status Statistics Discuss Next Type: NoneTag it! 2008年杭州赛区的比赛在杭州电子科技大学举行。 北师大一行
2016-08-13 14:05:50
210
原创 BNU4209Triangle
Triangle Time Limit: 1000msMemory Limit: 65536KB 64-bit integer IO format: %lld Java class name: Main Prev Submit Status Statistics Discuss Next Type: NoneTag it! 在三角形ABC内部选取一点P，过P作到三条边的垂线
2016-08-12 16:47:02
172
原创 bnu4067美丽的花环
美丽的花环Time Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name: MainSpecial JudgePrev Submit Status Statistics Discuss NextType:
2016-08-12 16:09:47
251
原创 bnu10791DOTA选人
DOTA选人Time Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name: MainPrev Submit Status Statistics Discuss NextType: None
2016-08-12 15:38:00
340
原创 bnu10805矩形神码的
矩形神码的Time Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name: MainSpecial JudgePrev Submit Status Statistics Discuss NextType:
2016-08-12 14:44:11
171
原创 hdu4920Matrix multiplication(模3矩阵相乘)
Matrix multiplicationTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 4275 Accepted Submission(s): 1718Problem DescriptionGiven
2016-08-11 14:12:15
257
原创 HDU1869Turn the pokers
Turn the pokersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2164 Accepted Submission(s): 772Problem DescriptionDuring summer v
2016-08-10 17:24:26
351
原创 HDU1700Points on Cycle
Points on Cycle Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2320 Accepted Submission(s): 880Problem Description There is a cycle with
2016-08-10 13:46:04
185
原创 Revolving Digits(kmp扩展，最小循环数去重+最长后缀)
Revolving Digits Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 25029 Accepted Submission(s): 5452Problem Description One day Silence is
2016-08-09 15:18:56
249
原创 POJ3080Blue Jeans
题目的意思大概是多串DNA序列组合，然后你求出其中连续的组合，如果连续数小于3就输出no significant commonalities，否则输出该序列#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#define ll long long#define mod 9901using names
2016-08-08 14:45:14
218
原创 HDU5477
HDU5477地址链接：http://acm.hdu.edu.cn/showproblem.php?pid=5477 模拟运动过程 输出负#include <iostream>#include <cstdio>#include <cstring>#define N 100001using namespace std;struct node{ int l,r;};int
2016-08-08 14:34:46
217
原创 哈密顿绕行世界问题
哈密顿绕行世界问题 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3193 Accepted Submission(s): 1966Problem Description 一个规则的实心十二面体，它的 20个顶点标出世界著名的
2016-08-06 19:34:06
185
原创 HDU3746Cyclic Nacklace
Cyclic Nacklace Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6624 Accepted Submission(s): 2934Problem Description CC always becomes ver
2016-08-06 13:03:29
199
原创 HDU3336Count the string
Count the string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8572 Accepted Submission(s): 3960Problem Description It is well known tha
2016-08-05 17:41:25
176
操作系统十大算法实验
2016-11-18
蓝桥杯基础习题
2016-07-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人