- 博客(74)
- 收藏
- 关注
原创 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 405
原创 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 413
原创 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 333
原创 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 427
原创 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 316
原创 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 356
原创 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 426
原创 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 386
原创 NYOJ 1291 不是匹配
不是匹配时间限制:1000 ms | 内存限制:65535 KB难度:2描述 有N个人,N个活动, 每个人只会对2个或者3个活动感兴趣, 每个活动也只有两个人或者两个活动对它兴趣,每个人参加一个 感兴趣的活动需要一天 ,且当天该活动被参加时,其他的人不能参加 如果每个人都参加完自己有兴趣的活动,应当怎样安排使得所用总天数时间最短2
2016-08-22 08:56:00 353
原创 【多校】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 400
原创 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 504
原创 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 542
原创 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 353
原创 LightOJ 1058 Parallelogram Counting【平行四边形的判定】
题目链接:http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1058题解:判断是否是平行四边形,直接判断这两条对角线的中点在不在一个坐标上就可以了。然后一次记录下所有在一个坐标的中点,再进行组合。这个题主要就是这两块,想到了就可以做出来了,想不到就没得玩了。#include#inc
2016-08-15 16:07:54 432
原创 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 457
原创 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 395
原创 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 334
原创 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 263
原创 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 315
原创 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 293
原创 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 199
原创 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 292
原创 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 364
原创 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 359
原创 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 437
原创 LIS学习小结
LIS问题具体的解决的是最长上升子序列,但是两种模板方法(复杂度为n^2和nlogn)都不会记录最长上升子序列状态,它只是一个过程。简单地说,例如这个序列 2 3 4 1 5它的最长上升子序列为 2 3 4 5,但是,在nlogn的方法中,最后那个存数的数组会是1 2 3
2016-08-11 20:30:32 731
原创 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 503
原创 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 253
原创 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 289
原创 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 299
原创 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 292
原创 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 357
原创 【多校训练】ZZULIOJ 1912 小火山的爱情密码
1912: 小火山的爱情密码Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 193 Solved: 48Description小火山获得了一个字符串,然而大火山让小火山从里面截取一段字符串,并且让小火山截取的字符串满足一些字符达到一定数量。小火山觉得很容易,但是他想要知道他至少得截取多长的字符串。Inp
2016-08-11 09:51:26 394
原创 【多校训练】ZZULIOJ 1908 小火山的围棋梦想
1908: 小火山的围棋梦想Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 299 Solved: 78Description 小火山最近喜欢上了围棋。 对于围棋,其实小火山是一窍不通的。现在棋盘上,有很多小火山的棋子。 如果棋盘上有这样的一个位置, 那么这个位置也会变成小火山的棋子;这样的位置是指小火山的棋子
2016-08-11 09:20:10 447
原创 【多校训练】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 357
原创 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 396
原创 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 333
原创 【多校训练】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 395
原创 HDOJ 1559 最大子矩阵
最大子矩阵Time Limit: 30000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4134 Accepted Submission(s): 2150Problem Description给你一个m×n的整数矩阵,在上面找一个x×y
2016-08-09 11:45:30 293
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人