- 博客(74)
- 收藏
- 关注
原创 HDOJ 4857 逃生【反向建图】
逃生Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4291 Accepted Submission(s): 1203Problem Description糟糕的事情发生啦,现在大家都忙着逃命。但是逃命的通道很
2016-08-05 20:21:12 247
原创 CodeForces 612C Replace To Make Regular Bracket Sequence
C. Replace To Make Regular Bracket Sequencetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given st
2016-08-24 11:56:11 373
原创 LightOJ 1282 Leading and Trailing
题目:http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1282这个题前半段是思维,后半段是快速幂。写的时候快速幂模板给忘了= =结果没写出来。这个题的两个部分我的博客里都有写过。算前面的n位数:HDOJ 1060算后面的n位数:HDOJ 1061#include#incl
2016-08-24 09:22:09 353
原创 LightOJ 1045 Digits of Factorial【进制问题】
题目:http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1045这个题思路好厉害啊……OTZk进制的数可以表达为k的n次方。所以前面N!可以先以十进制的位数打表。然后需要几进制就可以按比例算出几进制。#include#include#includedouble a[100000
2016-08-24 09:17:22 316
原创 LightOJ 1138 Trailing Zeroes (III)
题目:http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1138这是个二分TAT……分的是5的个数。因为末尾有0就是乘以10,10是由2*5得出来的。在N!里面2比5多得多,所以只用算5的个数就可以了。5的个数的算法具体看代码吧,我觉得比较奇妙。#include#include
2016-08-24 09:12:56 387
原创 NYOJ 1261 音痴又音痴的LT
音痴又音痴的LT时间限制:4000 ms | 内存限制:65535 KB难度:4描述LT最近一直在无限循环薛之谦的歌,简直都中毒了!可是呢…他的歌LT还是不会唱(其实不止他的歌LT不会唱,所有人的歌LT都不会唱…因为LT是标准的音痴)可是LT又很喜欢唱歌(所以LT不仅是音痴还是音痴)…没错,这对于LT的室友来说简直是噩梦… 现在呢,LT有N次操作,每次操作只会有两
2016-08-22 10:07:43 351
原创 CodeForces 660A Co-prime Array
A. Co-prime Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array of n elements, you
2016-08-22 18:00:53 298
原创 CodeForces 632B Alice, Bob, Two Teams
B. Alice, Bob, Two Teamstime limit per test1.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlice and Bob are playing a game
2016-08-22 17:45:51 321
原创 HDU 5671 Matrix
MatrixTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1398 Accepted Submission(s): 557Problem DescriptionThere is a matrix M
2016-08-22 11:48:19 391
原创 NYOJ 1291 不是匹配
不是匹配时间限制:1000 ms | 内存限制:65535 KB难度:2描述 有N个人,N个活动, 每个人只会对2个或者3个活动感兴趣, 每个活动也只有两个人或者两个活动对它兴趣,每个人参加一个 感兴趣的活动需要一天 ,且当天该活动被参加时,其他的人不能参加 如果每个人都参加完自己有兴趣的活动,应当怎样安排使得所用总天数时间最短2
2016-08-22 08:56:00 321
原创 【多校】ZZULIOJ 1919 D
1919: DTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 241 Solved: 69Description晴天想把一个包含n个整数的序列a分成连续的若干段,且和最大的一段的值最小,但他有强迫症,分的段数不能超过m段,然后他就不会分了。。。他想问你这个分出来的和最大的一段的和最小值是多少?Input
2016-08-18 09:31:41 364
原创 HDOJ 2063 过山车
过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18731 Accepted Submission(s): 8172Problem DescriptionRPG girls今天和大家一起去游乐场玩,终于可
2016-08-16 17:54:50 468
原创 CodeForces 682A Alyona and Numbers
A. Alyona and Numberstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAfter finishing eating her bun, Alyona
2016-08-16 17:13:07 495
原创 HDOJ 2602 Bone Collector
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 51924 Accepted Submission(s): 21870Problem DescriptionMany years ag
2016-08-15 16:13:37 334
原创 LightOJ 1058 Parallelogram Counting【平行四边形的判定】
题目链接:http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1058题解:判断是否是平行四边形,直接判断这两条对角线的中点在不在一个坐标上就可以了。然后一次记录下所有在一个坐标的中点,再进行组合。这个题主要就是这两块,想到了就可以做出来了,想不到就没得玩了。#include#inc
2016-08-15 16:07:54 412
原创 UVA 10200 Prime Time
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1141这题居然暴力过了,我能说啥?我能说啥?哎……下回一定要学会先算时间复杂度……直接暴力过去,就是非常简单的一道题。先把素数打个表,然后再打个表表示0~n范围内的素数数目。然
2016-08-15 16:03:03 417
原创 LightOJ 1104 Birthday Paradox【数学概率】
题目链接:http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1104题意:如果一年有n天的话,问一个房间里至少有多少个人,才能让任意两个人是同一天的生日至少是0.5?题解:就
2016-08-15 15:58:24 355
原创 HDOJ 1394 Minimum Inversion Number【求逆序数】
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18008 Accepted Submission(s): 10945Problem DescriptionThe
2016-08-13 10:54:23 315
原创 HDOJ 1541 Stars
StarsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8425 Accepted Submission(s): 3369Problem DescriptionAstronomers often examin
2016-08-13 10:47:00 248
原创 POJ 2299 Ultra-QuickSort【逆序数&&离散化】
Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 55493 Accepted: 20471DescriptionIn this problem, you have to analyze a particular sorting
2016-08-12 21:16:25 297
原创 HDOJ 1166 敌兵布阵【模板】
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 77389 Accepted Submission(s): 32623Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以
2016-08-12 17:46:32 281
原创 HDOJ 5773 The All-purpose Zero
The All-purpose ZeroTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1541 Accepted Submission(s): 739Problem Description?? gets an
2016-08-12 16:21:47 187
原创 LIS学习小结
LIS问题具体的解决的是最长上升子序列,但是两种模板方法(复杂度为n^2和nlogn)都不会记录最长上升子序列状态,它只是一个过程。简单地说,例如这个序列 2 3 4 1 5它的最长上升子序列为 2 3 4 5,但是,在nlogn的方法中,最后那个存数的数组会是1 2 3
2016-08-11 20:30:32 703
原创 HDOJ 1513 Palindrome【回文串&&滚动数组】
PalindromeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5165 Accepted Submission(s): 1761Problem DescriptionA palindrome is a s
2016-08-12 16:12:13 278
原创 HDOJ 1503 Advanced Fruits
Advanced FruitsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2956 Accepted Submission(s): 1502Special JudgeProblem DescriptionT
2016-08-12 16:01:28 332
原创 HDOJ 1159 Common Subsequence【模板题】
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34223 Accepted Submission(s): 15602Problem DescriptionA subsequ
2016-08-12 15:56:22 336
原创 HDOJ 5256 序列变换
序列变换Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1388 Accepted Submission(s): 523Problem Description我们有一个数列A1,A2...An,你现在要求修改数
2016-08-12 09:00:36 398
原创 HDOJ 5748 Bellovin
BellovinTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 989 Accepted Submission(s): 442Problem DescriptionPeter has a sequence
2016-08-11 20:24:11 459
原创 HDOJ 1087 Super Jumping! Jumping! Jumping!
Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33884 Accepted Submission(s): 15351Problem Descript
2016-08-11 20:13:08 238
原创 HDOJ 1950 Bridging signals
Bridging signalsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1862 Accepted Submission(s): 1236Problem Description'Oh no, they'
2016-08-11 20:04:43 269
原创 HDOJ 1051 Wooden Sticks
Wooden SticksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18604 Accepted Submission(s): 7600Problem DescriptionThere is a pile
2016-08-11 19:55:49 273
原创 HDOJ 1257 最少拦截系统
最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34709 Accepted Submission(s): 13702Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹
2016-08-11 19:42:08 261
原创 HDOJ 1025 Constructing Roads In JGShining's Kingdom
Constructing Roads In JGShining's KingdomTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23233 Accepted Submission(s): 6640Problem
2016-08-11 19:38:40 311
原创 【多校训练】ZZULIOJ 1912 小火山的爱情密码
1912: 小火山的爱情密码Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 193 Solved: 48Description小火山获得了一个字符串,然而大火山让小火山从里面截取一段字符串,并且让小火山截取的字符串满足一些字符达到一定数量。小火山觉得很容易,但是他想要知道他至少得截取多长的字符串。Inp
2016-08-11 09:51:26 377
原创 【多校训练】ZZULIOJ 1908 小火山的围棋梦想
1908: 小火山的围棋梦想Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 299 Solved: 78Description 小火山最近喜欢上了围棋。 对于围棋,其实小火山是一窍不通的。现在棋盘上,有很多小火山的棋子。 如果棋盘上有这样的一个位置, 那么这个位置也会变成小火山的棋子;这样的位置是指小火山的棋子
2016-08-11 09:20:10 424
原创 HDOJ 4135 Co-prime
Co-primeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3733 Accepted Submission(s): 1479Problem DescriptionGiven a number N, you
2016-08-10 19:34:38 287
原创 【多校训练】ZZULIOJ 1905 小火山的跳子游戏
1905: 小火山的跳子游戏Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 437 Solved: 95Description 小火山和火山火山在一块玩跳子游戏。规则如下: 1:跳子的起始位置为0,棋盘大小从1到N 2:每次跳子跳k步。 例如当前位置为i, 那么下一步为i + k 3:跳子过程中,碰到1
2016-08-10 19:58:03 322
原创 HDOJ 2841 Visible Trees
Visible TreesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2717 Accepted Submission(s): 1187Problem DescriptionThere are many t
2016-08-10 19:42:28 373
原创 【多校训练】ZZULIOJ 1893 985的数学难题【位运算】
1893: 985的数学难题Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 138 Solved: 27Description985有n个正整数,他想快速知道下面函数的返回值int a[N+1];long long Solve() { int i, j; long long ans = 0;
2016-08-09 16:18:11 353
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人