![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
杂题
文章平均质量分 67
林下的码路
华中科技大学研究生,热爱算法,喜欢编程。
展开
-
蚂蚁爬杆问题总结
问题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 · 1748 阅读 · 0 评论 -
B. Appleman and Card Game
ProblemB. Appleman and Card Gametime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputApp原创 2014-09-05 12:43:00 · 727 阅读 · 0 评论 -
B. Pashmak and Flowers
Problem LinkB. Pashmak and Flowerstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPashmak de原创 2014-09-05 14:06:10 · 821 阅读 · 0 评论 -
B. Little Dima and Equation
题目链接:http://codeforces.com/problemset/problem/460/B题目意思:给出a, b, c三个数,要你找出所有在 1 ≤ x ≤ 1e9 范围内满足 x = b·s(x)a + c 这条等式的x的个数,并输出相应的 x 具体是多少。 不看tutorial 都不知道,原来枚举的方向错了,人家是枚举1~81 的情况,我就是枚举1~1e9, = =转载 2014-09-05 15:30:45 · 603 阅读 · 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 · 1026 阅读 · 0 评论 -
Asteroids!(三维BFS)
LINK:http://acm.hdu.edu.cn/showproblem.php?pid=1240Problem:原创 2014-09-21 23:07:29 · 810 阅读 · 0 评论 -
Language of FatMouse(输入输出格式+STL的map)
Language of FatMouseTime Limit: 10 Seconds Memory Limit: 32768 KBWe all know that FatMouse doesn't speak English. But now he has to be prepared since our nation will join WTO soon. Thanks原创 2014-11-09 15:15:26 · 1026 阅读 · 0 评论 -
List the Books(sort)
Link:ZOJ Problem Set - 2727List the BooksTime Limit: 2 Seconds Memory Limit: 65536 KBJim is fond of reading books, and he has so many books that sometimes it's hard for him原创 2014-11-09 18:07:06 · 1258 阅读 · 0 评论 -
Let the Balloon Rise(STL的map)
Link:ZOJ Problem Set - 2104Let the Balloon RiseTime Limit: 2 Seconds Memory Limit: 65536 KBContest time again! How excited it is to see balloons floating around. But to tell原创 2014-11-09 16:09:24 · 1180 阅读 · 0 评论 -
uva10474 - Where is the Marble?
Link:Problem: Where is the Marble? Raju and Meena love to play with Marbles. They have got a lot of marbles with numbers written on them. At the beginning, Raju woul原创 2014-11-10 12:28:21 · 762 阅读 · 0 评论 -
七夕节(筛法)
hdu 1215--七夕节 (2011-07-17 09:20:43)转载▼标签: 埃拉托斯特尼 古希腊 筛选法 测试数据 时间复杂度 杂谈分类: HDU-oj七夕节Time Limit: 2000/1000 MS (Java/Others) Me转载 2014-10-12 21:42:54 · 694 阅读 · 0 评论 -
Function Run Fun(递归转递推)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=1579Problem:Function Run FunTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2223 A原创 2014-11-01 10:56:44 · 857 阅读 · 0 评论 -
跳台阶问题(变态跳台阶)
程序员面试100题之二:跳台阶问题(变态跳台阶)分类: 数据结构 C/C++2011-08-14 21:22 3983人阅读 评论(1) 收藏 举报面试算法n2题目1:一个台阶总共有n级,如果一次可以跳1级,也可以跳2级。求总共有多少总跳法,并分析算法的时间复杂度。分析:这道题最近经常出现,包括MicroStrategy等比较重视算法的公司都曾先后选用过个这道题转载 2014-11-05 21:41:46 · 719 阅读 · 0 评论 -
程序员技术练级攻略(转)
程序员技术练级攻略(转)转自(http://coolshell.cn/articles/4990.html)月光博客6月12日发表了《写给新手程序员的一封信》,翻译自《An open letter to those who want to start programming》,我的朋友(他在本站的id是Mailper)告诉我,他希望在酷壳上看到一篇更具操作性的文章。因为转载 2014-12-21 00:03:14 · 786 阅读 · 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 · 715 阅读 · 0 评论 -
军训报数(哈希+素数判断+状态压缩)
题目描述 Nosoul经过多年勤学苦练,终于考上大学了!上大学的第一堂课,当然是军训啦~ 时间过的真快,一上午的军训眨眼就过去了,又到了午饭时间了。这次,教官突发奇想要玩个游戏。游戏规则是:所有的学生站成一排,从个头最小的排头 Nosoul开始报数;凡是报到的数为素数(即除1和它本身,没有其他约数的数)的同学,即可出列去吃午饭,剩下的同学向前补齐;然后继续第二次从头开始 报数,依然是报到的转载 2014-12-25 20:06:40 · 1104 阅读 · 0 评论 -
第二届程序设计大赛 正确的IP
第二届程序设计大赛 正确的IPTime Limit:1000MS Memory Limit:65536KTotal Submit:109 Accepted:34Description在网络课程上,我学到了很多有关IP的知识。IP全称叫网际协议,有时我们又用IP来指代我们的IP网络地址,现在IPV4下用一个32位无符号整数来表示,一般用点分方式来显示,点将IP地址分成4个部分,每个原创 2014-12-10 21:10:42 · 1099 阅读 · 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 · 1081 阅读 · 1 评论 -
数字和最大(读入外挂模板+DP或滚动数组)
Problem CTime Limit:1000MS Memory Limit:65536KTotal Submit:58 Accepted:13Description一日,code4101捡到一本《读入外挂》的武林秘籍。书上说,用getchar一个字符一个字符来手动实现整数的读入,比scanf直接读取一个整数要快上好多倍。 code4101怀疑有没有这么神奇,就想用读入外挂原创 2014-12-13 14:39:41 · 1314 阅读 · 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 · 937 阅读 · 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 · 1637 阅读 · 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 · 742 阅读 · 0 评论 -
历届试题 核桃的数量 (最小公倍数)
Link:http://lx.lanqiao.org/problem.page?gpid=T24问题描述小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:1. 各组的核桃数量必须相同2. 各组内必须能平分核桃(当然是不能打碎的)3. 尽量提供满足1,2条件原创 2015-03-19 23:38:45 · 637 阅读 · 0 评论 -
算法提高 十进制数转八进制数
Link:点击打开链接编写函数,其功能为把一个十进制数转换为其对应的八进制数。程序读入一个十进制数,调用该函数实现数制转换后,输出对应的八进制数。样例输入9274样例输出22072样例输入18样例输出22AC code:#include#include#include #include原创 2015-03-07 13:51:30 · 2684 阅读 · 0 评论 -
算法训练 关联矩阵
Link:点击打开链接问题描述 有一个n个结点m条边的有向图,请输出他的关联矩阵。输入格式 第一行两个整数n、m,表示图中结点和边的数目。n 接下来m行,每行两个整数a、b,表示图中有(a,b)边。 注意图中可能含有重边,但不会有自环。输出格式 输出该图的关联矩阵,注意请勿改变边和结点的顺序。样例输入原创 2015-03-06 11:45:12 · 835 阅读 · 0 评论 -
算法提高 约数个数
Link:http://lx.lanqiao.org/problem.page?gpid=T209 输入一个正整数N (1样例输入12样例输出6样例说明 12的约数包括:1,2,3,4,6,12。共6个AC code:#include#include#include #includeusing n原创 2015-03-07 13:12:52 · 730 阅读 · 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 · 878 阅读 · 0 评论 -
蓝桥杯历届试题 错误票据(排序(注意超时问题!!!))
转自:http://blog.csdn.net/misdom_tian_ya/article/details/44419167问题描述某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号转载 2015-03-21 16:42:16 · 1051 阅读 · 0 评论 -
历届试题 翻硬币
Link:http://lx.lanqiao.org/problem.page?gpid=T29问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:**oo***oooo如果同时翻转左边的两个硬币,则变为:oooo***oooo现在小明的问原创 2015-03-21 18:20:46 · 699 阅读 · 0 评论 -
历届试题 买不到的数目 (数论+找规律或DP)
Link:http://lx.lanqiao.org/problem.page?gpid=T31问题描述小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是原创 2015-03-21 20:36:16 · 1153 阅读 · 0 评论 -
算法训练 区间k大数查询
Link:点击打开链接问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K大原创 2015-03-11 20:12:12 · 765 阅读 · 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 · 677 阅读 · 0 评论 -
#1043 : 完全背包
Link:http://hihocoder.com/problemset/problem/1043#1043 : 完全背包时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说之前的故事里,小Hi和小Ho费劲心思终于拿到了茫茫多的奖券!而现在,终于到了小Ho领取奖励的时刻了!等等,这段故原创 2015-03-12 21:26:31 · 623 阅读 · 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 · 591 阅读 · 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 · 1554 阅读 · 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 · 1361 阅读 · 0 评论 -
然而沼跃鱼早就看穿了一切(暴力+懒惰标记)
Link:http://hihocoder.com/problemset/problem/1082时间限制:1000ms单点时限:1000ms内存限制:256MB描述fjxmlhx每天都在被沼跃鱼刷屏,因此他急切的找到了你希望你写一个程序屏蔽所有句子中的沼跃鱼(“marshtomp”,不区分大小写)。为了使句子不缺少成原创 2015-04-05 15:51:29 · 865 阅读 · 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 · 1008 阅读 · 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 · 2386 阅读 · 0 评论 -
历届试题 蚂蚁感冒 (找规律模拟)
Link:http://lx.lanqiao.org/problem.page?gpid=T119问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,原创 2015-04-08 21:29:39 · 791 阅读 · 0 评论