模拟
文章平均质量分 72
林下的码路
华中科技大学研究生,热爱算法,喜欢编程。
展开
-
蚂蚁爬杆问题总结
问题1:求所有蚂蚁落下杆子所需要的最短时间和最长时间。POJ1852 Problem Link:http://poj.org/problem?id=1852AntsTime Limit:1000MS Memory Limit:30000K Total Submissions:35180 Accepted:12983 Description...原创 2020-03-09 20:54:42 · 1798 阅读 · 0 评论 -
C - Pashmak and Buses
C - Pashmak and BusesCodeforces Round #261 (Div. 2)C. Pashmak and Busestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutpu转载 2014-09-05 17:46:19 · 1135 阅读 · 0 评论 -
归并排序求逆序对
我们知道,求逆序对最典型的方法就是树状数组,但是还有一种方法就是Merge_sort(),即归并排序。实际上归并排序的交换次数就是这个数组的逆序对个数,为什么呢?我们可以这样考虑:归并排序是将数列a[l,h]分成两半a[l,mid]和a[mid+1,h]分别进行归并排序,然后再将这两半合并起来。在合并的过程中(设la[j]时,在转载 2014-10-22 22:44:57 · 598 阅读 · 0 评论 -
Missing number
Link:http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=564&pid=1001Missing numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others转载 2015-01-31 23:08:27 · 731 阅读 · 0 评论 -
军训报数(哈希+素数判断+状态压缩)
题目描述 Nosoul经过多年勤学苦练,终于考上大学了!上大学的第一堂课,当然是军训啦~ 时间过的真快,一上午的军训眨眼就过去了,又到了午饭时间了。这次,教官突发奇想要玩个游戏。游戏规则是:所有的学生站成一排,从个头最小的排头 Nosoul开始报数;凡是报到的数为素数(即除1和它本身,没有其他约数的数)的同学,即可出列去吃午饭,剩下的同学向前补齐;然后继续第二次从头开始 报数,依然是报到的转载 2014-12-25 20:06:40 · 1139 阅读 · 0 评论 -
混乱的LGH(字符串)
Link:http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1004&cid=25995混乱的LGHTime Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 2原创 2014-12-27 17:24:43 · 799 阅读 · 0 评论 -
被玩坏的数字三角(模拟)
Link:http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1007&cid=25995被玩坏的数字三角Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(原创 2014-12-27 17:27:55 · 814 阅读 · 0 评论 -
蓝桥杯训练题
入门训练 Fibonacci数列 时间限制:1.0s 内存限制:256.0MB问题描述Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行,包含一个整数,表示Fn除以10007的余数。说明:在原创 2014-12-11 23:00:19 · 1123 阅读 · 1 评论 -
Bitset(十进制转二进制)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=2051BitsetTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14434 Accepted Submiss原创 2015-02-22 21:53:24 · 1429 阅读 · 0 评论 -
Flip Game(状态压缩+BFS)
Link:http://poj.org/problem?id=1753Flip GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 32393 Accepted: 14147DescriptionFlip game原创 2015-02-23 22:56:14 · 1397 阅读 · 0 评论 -
2015年NEUACM一月月赛
2015年NEUACM一月月赛 J问题 J: Eliminate zero AC时间限制: 1 Sec 内存限制: 128 MB提交: 332 解决: 131[提交][状态][讨论版]题目描述Last night,Kid submitted a problem for many times but he got many WA,so he is sad.Ou转载 2015-02-10 22:59:25 · 990 阅读 · 0 评论 -
Valentine's Day Round(HDU BC比赛)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=5174Ferries WheelTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 258 Accep原创 2015-02-14 22:12:18 · 951 阅读 · 0 评论 -
Pangram(简单水题)
Link:http://codeforces.com/problemset/problem/520/AA. Pangramtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutput原创 2015-03-02 22:37:19 · 1680 阅读 · 0 评论 -
A and B and Interesting Substrings(学习利用map容器提高效率的技巧)
Link:http://codeforces.com/contest/519/problem/DD. A and B and Interesting Substringstime limit per test2 secondsmemory limit per test256 megabytesinputstandard原创 2015-03-01 23:45:44 · 789 阅读 · 0 评论 -
历届试题 核桃的数量 (最小公倍数)
Link:http://lx.lanqiao.org/problem.page?gpid=T24问题描述小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:1. 各组的核桃数量必须相同2. 各组内必须能平分核桃(当然是不能打碎的)3. 尽量提供满足1,2条件原创 2015-03-19 23:38:45 · 646 阅读 · 0 评论 -
算法训练 关联矩阵
Link:点击打开链接问题描述 有一个n个结点m条边的有向图,请输出他的关联矩阵。输入格式 第一行两个整数n、m,表示图中结点和边的数目。n 接下来m行,每行两个整数a、b,表示图中有(a,b)边。 注意图中可能含有重边,但不会有自环。输出格式 输出该图的关联矩阵,注意请勿改变边和结点的顺序。样例输入原创 2015-03-06 11:45:12 · 852 阅读 · 0 评论 -
算法训练 矩阵乘法
问题描述 输入两个矩阵,分别是m*s,s*n大小。输出两个矩阵相乘的结果。输入格式 第一行,空格隔开的三个正整数m,s,n(均不超过200)。 接下来m行,每行s个空格隔开的整数,表示矩阵A(i,j)。 接下来s行,每行n个空格隔开的整数,表示矩阵B(i,j)。输出格式 m行,每行n个空格隔开的整数,输出相乘後的矩阵C(i,j)的值。原创 2015-03-06 11:05:32 · 683 阅读 · 0 评论 -
算法提高 6-17复数四则运算
Link:http://blog.csdn.net/wr132/article/details/43577347 设计复数库,实现基本的复数加减乘除运算。 输入时只需分别键入实部和虚部,以空格分割,两个复数之间用运算符分隔;输出时按a+bi的格式在屏幕上打印结果。参加样例输入和样例输出。 注意考虑特殊情况,无法计算时输出字符串"error"。样例输入原创 2015-03-06 23:00:10 · 921 阅读 · 0 评论 -
算法提高 十进制数转八进制数
Link:点击打开链接编写函数,其功能为把一个十进制数转换为其对应的八进制数。程序读入一个十进制数,调用该函数实现数制转换后,输出对应的八进制数。样例输入9274样例输出22072样例输入18样例输出22AC code:#include#include#include #include原创 2015-03-07 13:51:30 · 2720 阅读 · 0 评论 -
ID Codes(字典序排序)
Link:http://poj.org/problem?id=1146ID CodesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6224 Accepted: 3734DescriptionIt is 2084 an原创 2015-03-17 14:19:16 · 906 阅读 · 0 评论 -
历届试题 翻硬币
Link:http://lx.lanqiao.org/problem.page?gpid=T29问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:**oo***oooo如果同时翻转左边的两个硬币,则变为:oooo***oooo现在小明的问原创 2015-03-21 18:20:46 · 723 阅读 · 0 评论 -
蓝桥杯历届试题 错误票据(排序(注意超时问题!!!))
转自:http://blog.csdn.net/misdom_tian_ya/article/details/44419167问题描述某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号转载 2015-03-21 16:42:16 · 1097 阅读 · 0 评论 -
历届试题 带分数 (暴力+全排列)
Link:http://lx.lanqiao.org/problem.page?gpid=T26问题描述100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100原创 2015-03-21 13:58:18 · 703 阅读 · 0 评论 -
#1043 : 完全背包
Link:http://hihocoder.com/problemset/problem/1043#1043 : 完全背包时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说之前的故事里,小Hi和小Ho费劲心思终于拿到了茫茫多的奖券!而现在,终于到了小Ho领取奖励的时刻了!等等,这段故原创 2015-03-12 21:26:31 · 633 阅读 · 0 评论 -
#1039 : 字符消除(模拟+暴力+递归)
Link:http://hihocoder.com/problemset/problem/1039#1039 : 字符消除时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s,消除过程是如下进行的:1)如果s包原创 2015-03-12 21:00:53 · 766 阅读 · 0 评论 -
算法提高 日期计算
Link:http://lx.lanqiao.org/problem.page?gpid=T265问题描述 已知2011年11月11日是星期五,问YYYY年MM月DD日是星期几?注意考虑闰年的情况。尤其是逢百年不闰,逢400年闰的情况。输入格式 输入只有一行 YYYY MM DD输出格式 输出只有一行 W原创 2015-03-13 19:35:25 · 624 阅读 · 0 评论 -
算法提高 最大乘积 (排序+模拟+贪心)
Link:http://lx.lanqiao.org/problem.page?gpid=T136问题描述 对于n个数,从中取出m个数,如何取使得这m个数的乘积最大呢?输入格式 第一行一个数表示数据组数 每组输入数据共2行: 第1行给出总共的数字的个数n和要取的数的个数m,1 第2行依次给出这n个数,其中每个数字的范围满足:a[i]原创 2015-03-13 21:22:41 · 1590 阅读 · 0 评论 -
历届试题 连号区间数 (找规律+枚举)
Link:http://lx.lanqiao.org/problem.page?gpid=T30问题描述小明这些天一直在思考这样一个奇怪而有趣的问题:在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连原创 2015-03-21 18:47:00 · 1391 阅读 · 0 评论 -
然而沼跃鱼早就看穿了一切(暴力+懒惰标记)
Link:http://hihocoder.com/problemset/problem/1082时间限制:1000ms单点时限:1000ms内存限制:256MB描述fjxmlhx每天都在被沼跃鱼刷屏,因此他急切的找到了你希望你写一个程序屏蔽所有句子中的沼跃鱼(“marshtomp”,不区分大小写)。为了使句子不缺少成原创 2015-04-05 15:51:29 · 890 阅读 · 0 评论 -
BestCoder Round #36 ($)(一、二题解题报告)
Strange ClassTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 89 Accepted Submission(s): 71Problem DescriptionIn Vivid’s schoo原创 2015-04-04 22:01:21 · 836 阅读 · 0 评论 -
2012蓝桥杯赛题题解
第一题:微生物增殖假设有两种微生物 X 和 Y X出生后每隔3分钟分裂一次(数目加倍),Y出生后每隔2分钟分裂一次(数目加倍)。 一个新出生的X,半分钟之后吃掉1个Y,并且,从此开始,每隔1分钟吃1个Y。 现在已知有新出生的 X=10, Y=89,求60分钟后Y的数目。 如果X=10,Y=90 呢? 本题的要求就是写出这两种初始条件下,60分钟后Y的转载 2015-04-11 15:13:19 · 1029 阅读 · 0 评论 -
BestCoder Round #35(第一题解题报告(组合数学(期望的可加性)或暴力枚举)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=5194DZY Loves BallsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 500 Accepted原创 2015-04-05 10:39:56 · 905 阅读 · 0 评论 -
哈尔滨理工大学第五届ACM程序设计竞赛(热身)
Link:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2234土豪银行Time Limit: 500 MSMemory Limit: 32768 KTotal Submit: 123(66 users)原创 2015-04-05 21:17:43 · 2404 阅读 · 0 评论 -
历届试题 蚂蚁感冒 (找规律模拟)
Link:http://lx.lanqiao.org/problem.page?gpid=T119问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,原创 2015-04-08 21:29:39 · 820 阅读 · 0 评论 -
历届试题 小朋友排队(树状数组求逆序数)
Link:http://lx.lanqiao.org/problem.page?gpid=T123问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次原创 2015-04-08 21:15:45 · 784 阅读 · 0 评论 -
hiho一下#1050 : 树中的最长路
Link:http://hihocoder.com/problemset/problem/1050时间限制:10000ms单点时限:1000ms内存限制:256MB描述上回说到,小Ho得到了一棵二叉树玩具,这个玩具是由小球和木棍连接起来的,而在拆拼它的过程中,小Ho发现他不仅仅可以拼凑成一棵二叉树!还可以拼凑成一棵多叉树——好吧,其实就是原创 2015-04-09 16:59:01 · 1790 阅读 · 0 评论 -
历届试题 回文数字 (暴力)
Link:http://lx.lanqiao.org/problem.page?gpid=T113问题描述 观察数字:12321,123321 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。这样的数字叫做:回文数字。 本题要求你找到一些5位或6位的十进制数字。满足如下要求: 该数字的各个数位之和等于输入的整数。输原创 2015-04-09 17:20:37 · 700 阅读 · 0 评论 -
XMUT新生摸底训练赛
A - 娜娜梦游仙境系列——诡异的钢琴Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)Submit StatusProblem Description从前,有一个ACdream王国,王国里住着一位公主,她叫娜娜,娜娜公主有一天做了一个很长很长的梦~她原创 2015-04-26 18:43:16 · 950 阅读 · 0 评论 -
贪心专题
RobbersSpecial Judge Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)Submit Statistic Next ProblemProblem Description N robbers have robbed the原创 2015-05-03 18:33:53 · 1085 阅读 · 0 评论 -
2014西安赛区网络赛
A - Post RobotTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionDT is a big fan of digital products. He writes posts about technol原创 2015-04-30 23:01:10 · 807 阅读 · 0 评论