ACM 其他
青山绿水之辈
奋斗青春年华
展开
-
蓝桥杯, 历届试题 连号区间数 (暴力)
问题描述小明这些天一直在思考这样一个奇怪而有趣的问题:在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。当N很小的时候,小明可以很快地算出答案,但是当N变大的时候,问题就不是那么简单了,现在小明需要你的帮原创 2014-02-26 22:37:10 · 1267 阅读 · 0 评论 -
XTU 1173Five Tiger(模拟)
Accepted : 42 Submit : 122Time Limit : 1000 MS Memory Limit : 65536 KB题目描述五虎棋是流传在东北民间的一种游戏,GG小的时候,经常被表哥虐得很惨。由于各个地区的规则可能不大相同,并且GG的回忆不一定很准,所以,如果规则和你平常玩的的有冲突,请以这里为原创 2014-05-27 18:58:23 · 2989 阅读 · 0 评论 -
HDU4970Killing Monsters (用刷气球方法,非线段树)
Killing MonstersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 179 Accepted Submission(s): 99Problem DescriptionKingdom Rush is a po原创 2014-08-19 19:11:28 · 1040 阅读 · 0 评论 -
POJ1659Frogs' Neighborhood(lavel定理)
Frogs' NeighborhoodTime Limit: 5000MS Memory Limit: 10000KTotal Submissions: 7260 Accepted: 3132 Special JudgeDescription未名湖附近共有N个大小湖泊L1, L2, ..., Ln(其中包括未名湖)原创 2014-08-07 19:52:53 · 1191 阅读 · 0 评论 -
HDU4941Magical Forest (二分+链表优化)
Magical ForestTime Limit: 24000/12000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 510 Accepted Submission(s): 239Problem DescriptionThere is a forest c原创 2014-08-13 11:38:00 · 1038 阅读 · 0 评论 -
hdu4950Monster
MonsterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 60 Accepted Submission(s): 34Problem DescriptionTeacher Mai has a kingdom. A mon原创 2014-08-14 17:56:45 · 879 阅读 · 0 评论 -
hdu4952Number Transformation (找规律)
Number TransformationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 76 Accepted Submission(s): 28Problem DescriptionTeacher Mai has an原创 2014-08-14 17:56:36 · 1073 阅读 · 0 评论 -
HNU Digit Sum (状态压缩)
Digit SumTime Limit: 2000ms, Special Time Limit:5000ms,Memory Limit:65536KBTotal submit users: 69, Accepted users:61Problem 12944 : No special judgementProblem description原创 2014-08-30 20:10:59 · 946 阅读 · 0 评论 -
HNU Missing Pages
Missing PagesTime Limit: 2000ms, Special Time Limit:5000ms,Memory Limit:65536KBTotal submit users: 78, Accepted users:78Problem 12941 : No special judgementProblem descript原创 2014-08-30 20:08:25 · 859 阅读 · 0 评论 -
An Easy Task(简箪题)
B. An Easy TaskTime Limit: 1000msCase Time Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name: MainSubmit Status PID: 35999Font Size: +原创 2014-10-07 17:36:54 · 1154 阅读 · 0 评论 -
csu 1458: Booking (开的房间数量)
1458: BookingTime Limit: 3 Sec Memory Limit: 128 MBSubmit: 116 Solved: 27[Submit][Status][Web Board]DescriptionInputOutputSample Input42 1201 2013-07-01 15:59 2原创 2014-05-25 22:17:59 · 992 阅读 · 0 评论 -
Hrbust 囧(输出图像囧)
DescriptionDS最近很囧,总是不能把妹子哄开心。所以,邪恶的他也想让你们囧一囧。他给你一个数字 n让你输出囧字的迭代(详见样例)。Input第一行一个整数,代表数据的组数。 每组数据一个整数 n(1≤n≤7)Output每组数据输出一个囧字的图形. Sa原创 2014-03-30 16:19:55 · 2020 阅读 · 0 评论 -
hrbust真•找规律
Description传说大家最喜欢找规律了是不是。 ^_^参见附表,表中都是5位数,他们有很强烈的规律性呦~当然他们肯定不止这么多。请找出所有符合这样规律的五位数(不含前导0,比如不能是00000),从小到大将他们全部输出。下表是 30个具有规律性的数字。48032 34012 77749 48932 48732 243原创 2014-03-30 16:42:32 · 1479 阅读 · 0 评论 -
ZOJ3770
Few weeks ago, a famous software company has upgraded its instant messaging software. A ranking system was released for user groups. Each member of a group has a level placed near his nickname. The le原创 2014-04-07 13:08:02 · 1226 阅读 · 0 评论 -
hdu1107武林(模拟题)
Problem Description在一个有12行12列的方形的武林世界里,少林、武当和峨嵋三派的弟子们在为独霸武林而互相厮杀。武林世界的第一行的一列格子的坐标是(1, 1),第一行第二列坐标是(1, 2)……右下角的坐标为(12, 12)。如图:少林派弟子总是在同一列回不停地行走。先往下走,走到头不能再走时就往上走,再到头则又往下走……比如,(1, 1) -> (2, 1) -原创 2014-05-09 01:41:57 · 1665 阅读 · 0 评论 -
ZOJ3775 ?(>_o)!
?(>_o)! is a pseudo-object-oriented programming language. It implements the following commands:CommandDescription?Check whether the character '?' is in the program's source code.原创 2014-04-07 13:11:53 · 1287 阅读 · 0 评论 -
湘潭大学OJ1200ProblemCRC(摸拟,坑题)
题目描述现实中的网络通讯不够理想,经常会有bit从0变1,从1变0...为了检验是否出错 需要用到循环冗余校验CRC CRC冗余检验码包含两个部分 k位信息位+n位校验位,可由以下的步骤得到:1.将要传送的数据分段,每段k个bit,如果不足k位用0补齐2.对于每个长度为k的01序列M, 先在M后面加n个0得到新的M'.3.选定一个(n+1)位的01序列做为除数P,对M'做*原创 2014-05-18 16:35:10 · 1293 阅读 · 0 评论 -
ZOJ Ternary Calculation
Complete the ternary calculation. InputThere are multiple test cases. The first line of input contains an integer T indicating the number of test cases. For each test case: There is a string i原创 2014-04-12 19:26:09 · 1211 阅读 · 0 评论 -
ZOJ Access System
Time Limit: 2 Seconds Memory Limit: 65536 KB For security issues, Marjar University has an access control system for each dormitory building.The system requires the students to use their persona原创 2014-04-12 19:24:48 · 1630 阅读 · 0 评论 -
ZOJ Talented Chef
As we all know, Coach Gao is a talented chef, because he is able to cookM dishes in the same time. Tonight he is going to have a hearty dinner with his girlfriend at his home. Of course,Coach Gao原创 2014-04-12 19:27:53 · 1601 阅读 · 0 评论 -
BNUOJ34980方(芳)格(哥)取数(好坑)
方(芳)格(哥)取数Time Limit: 3000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name: MainPrev Submit Status Statistics Discuss NextFont Size: + -Type原创 2014-10-04 20:54:45 · 1103 阅读 · 0 评论 -
BNUOJ34973Liserious战队
Liserious战队Time Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name: MainPrev Submit Status Statistics Discuss NextFont Size: + -Typ原创 2014-10-04 18:42:27 · 1154 阅读 · 0 评论 -
计算客 搜狗输入法
2000ms 65536K搜狗输入法最近的用户输入中出现了一种新的输入模式,形如 “0k1234567”,搜狗的工程师发现这一模式后了解到,这是一种新被提出的对于十五进制数字的标记模式,其中 “0k” 是标记进制为15的前缀标记,之后的部分 “1234567” 是实际的十五进制的数字串。在发现这一标记模式后,搜狗的工程师开始尝试在已有的分词算法上进一步加入对于十五进制数字串的处理,原创 2015-07-18 18:49:03 · 888 阅读 · 0 评论 -
HUNAN Interesting Integers(爆力枚举)
Undoubtedly you know of the Fibonacci numbers. Starting withF1 = 1 and F2 = 1, every next number is the sum of the twoprevious ones. This results in the sequence 1, 1, 2, 3, 5, 8, 13, . . ..Now原创 2015-08-12 17:48:06 · 1045 阅读 · 0 评论 -
计算客 (人人都有极客精神)爆力
人人公司是一家极为鼓励极客精神的公司,当有重要的项目需要上线但又时间太紧,甚至需要当天上线的时候,往往会挂起海盗旗开启电子日期显示,让大家可以在对时间有更明确的感知的情况下,同心协力搞定重要的项目。海盗旗下方的电子屏显示的日期形式为 YYYYMMDD (年份占 4 位、月份占 2 位、天数占 2 位)。日期电子屏幕上每个数字对应的显示如下图:输入格式从上图可以得知每个数字对应的笔画数,原创 2015-07-19 11:10:56 · 1290 阅读 · 0 评论 -
计算客 商品推荐走马灯(简单)(求区间所有连续的回文串价值)
796次 55.1% 2000ms 65536K有一个新的研究显示,人在看见一系列的图片时,如果它们的排列有一定的轴对称性,则会更为觉得赏心悦目。根据这个特性,作为阿里巴巴旗下重要的电子商务交易平台的淘宝,希望了解商品推荐的图片走马灯现在的赏心悦目情况,以便判断是否之后需要做出调整。例如,当价值分别为 1,2,1 的商品图片排列在一起的时候,人们可以看到它的所有非空区间 [1]、[2]原创 2015-07-19 16:24:15 · 1345 阅读 · 0 评论 -
hdu 5301Buildings 2015 Multi-University Training Contest 2
BuildingsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 568 Accepted Submission(s): 133Problem DescriptionYour current task is原创 2015-07-23 21:15:39 · 704 阅读 · 0 评论 -
Internet of Lights and Switches(MAP记录+二分) 2015年湖南省赛第 I 题
题目描述You are a fan of "Internet of Things"(IoT, 物联网), so you build a nice Internet of Lights and Switches in your huge mansion. Formally, there are n lights and m switches, each switch controls one o原创 2015-09-01 18:20:16 · 949 阅读 · 0 评论 -
Codeforces A. Lineland Mail
A. Lineland Mailtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAll cities of Lineland are located on the原创 2015-08-06 18:10:45 · 872 阅读 · 0 评论 -
Codeforces B - Berland National Library
B. Berland National Librarytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBerland National Library has rec原创 2015-08-06 18:12:32 · 1198 阅读 · 0 评论 -
HDU 5417 Victor and Machine
Victor and Machine Accepts: 452 Submissions: 1123 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)问题描述Victor有一个机器,这个机器每次开启的瞬间会弹出一个小球,之后每隔w原创 2015-08-22 22:31:52 · 957 阅读 · 0 评论 -
HDU 5375 Gray code(DP或分情况讨论)
Gray codeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 50 Accepted Submission(s): 27Problem DescriptionThe reflected binary原创 2015-08-11 19:50:52 · 800 阅读 · 0 评论 -
HDU 4648 Magic Pen 6
Magic Pen 6Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2057 Accepted Submission(s): 706Problem DescriptionIn HIT, many people原创 2015-07-16 19:05:01 · 765 阅读 · 0 评论 -
C. Adidas vs Adivon
C. Adidas vs AdivonTime Limit: 1000msCase Time Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name: MainSubmit Status PID: 29378Font Size:原创 2014-10-05 19:56:58 · 1090 阅读 · 0 评论 -
CSU1567: Reverse Rot(水题)
1567: Reverse RotTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 150 Solved: 82[Submit][Status][Web Board]DescriptionA very simplistic scheme, which was used at one time to encode in原创 2015-04-06 18:52:29 · 879 阅读 · 0 评论 -
CF Soldier and Cards
C. Soldier and Cardstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputTwo bored soldiers are playing card wa原创 2015-06-18 12:33:48 · 733 阅读 · 0 评论 -
HDU 5272 Dylans loves numbers
Dylans loves numbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 58 Accepted Submission(s): 49Problem DescriptionWho is Dyla原创 2015-06-20 21:47:43 · 1022 阅读 · 0 评论 -
HDU5246 超级赛亚ACMer
超级赛亚ACMerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1286 Accepted Submission(s): 386Problem Description百小度是一个ACMer,也是一个超级赛亚人原创 2015-06-03 16:17:33 · 808 阅读 · 0 评论 -
HDU5247找连续数(百度之星初赛)
找连续数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 677 Accepted Submission(s): 253Problem Description小度熊拿到了一个无序的数组,对于这个数组,小度熊想知道原创 2015-06-03 17:11:08 · 1349 阅读 · 0 评论 -
CF Regular Bridge()
D. Regular Bridgetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAn undirected graph is called k-regular,原创 2015-06-09 15:32:50 · 655 阅读 · 0 评论