技巧
文章平均质量分 79
AnICoo1
这个作者很懒,什么都没留下…
展开
-
AIM Tech Round 3 (Div. 2) C. Letters Cyclic Shift (字符串)
C. Letters Cyclic Shifttime limit per test 1 second memory limit per test 256 megabytes input standard input output standard outputYou are given a non-empty string s consisting of lowercase Engl原创 2016-08-25 17:13:26 · 760 阅读 · 0 评论 -
Wunder Fund Round 2016 (Div. 1 + Div. 2 combined) B. Guess the Permutation
B. Guess the Permutationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBob has a permutation of integers from 1 to原创 2016-01-30 10:42:58 · 670 阅读 · 0 评论 -
LightOJ 1163 - Bank Robbery (思维方程式求解)
1163 - Bank Robbery PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBIn one very cold morning, Mark decides to rob a b原创 2016-02-09 22:32:23 · 980 阅读 · 0 评论 -
Educational Codeforces Round 5 B. Dinner with Emma
B. Dinner with Emmatime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputJack decides to invite Emma out for a dinner. Jack原创 2016-01-12 17:16:18 · 680 阅读 · 0 评论 -
POJ 1650 Integer Approximation (追赶法求解)
Integer ApproximationTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5458 Accepted: 1806DescriptionThe FORTH programming language does not support floatin原创 2016-01-12 12:14:33 · 1177 阅读 · 0 评论 -
Codeforces AIM Tech Round (Div. 2) B. Making a String
B. Making a Stringtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an alphabet consisting of n letters,原创 2016-02-05 11:52:14 · 551 阅读 · 0 评论 -
POJ 1953 World Cup Noise (递推)
World Cup NoiseTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 16345 Accepted: 8086DescriptionBackground"KO-RE-A, KO-RE-A" shout 54.000 happy football f原创 2015-12-04 19:34:22 · 329 阅读 · 0 评论 -
HDOJ 5504 GT and sequence (乱搞)
HDOJ 5504 GT and sequence原创 2015-12-01 21:12:34 · 480 阅读 · 0 评论 -
Codeforces Good Bye 2015 C. New Year and Domino (预处理)
C. New Year and Dominotime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThey say "years are like dominoes, tumbling on原创 2015-12-31 23:48:13 · 794 阅读 · 0 评论 -
UESTC 1262 Memory (暴力)
MemoryTime Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit Status小x和小h是好盆友,小h从小体弱多病,而且还非常健忘,于是把自己平时吃的n瓶药都给小x等人保管。某一天由于雾都的pm2.5爆表,小h的慢性呼吸道疾病原创 2016-01-17 22:11:39 · 290 阅读 · 0 评论 -
UESTC 1272 Final Pan's prime numbers (规律)
题目链接:http://acm.uestc.edu.cn/#/problem/show/1272思路:暴力发现规律ac代码:#include#include#include#include#include#include#include#include#define MAXN 1010000#define LL long long#defin原创 2016-01-17 22:29:18 · 299 阅读 · 0 评论 -
UESTC 1269 ZhangYu Speech (预处理)
题目链接:http://acm.uestc.edu.cn/#/problem/show/1269题意:给你一个序列,然后m次查询,输入k,k前面比k小的和k的差值加一块,比k大的数和k的差值加一块,比大小思路:预处理前缀和,询问时只需要查看前缀和和所使用第k个数的次数*k的值的大小就行了ac代码:#include#include#include#inc原创 2016-01-17 22:27:17 · 294 阅读 · 0 评论 -
Codeforces Round #336 (Div. 2) B. Hamming Distance Sum (预处理)
B. Hamming Distance Sumtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGenos needs your help. He was asked t原创 2015-12-29 17:29:21 · 521 阅读 · 0 评论 -
Educational Codeforces Round 3 B. The Best Gift
B. The Best Gifttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputEmily's birthday is next week and Jack has d原创 2015-12-29 17:23:18 · 418 阅读 · 0 评论 -
Educational Codeforces Round 7 C. Not Equal on a Segment
C. Not Equal on a Segmenttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given array a with n integers and原创 2016-02-11 20:05:30 · 439 阅读 · 0 评论 -
HDOJ 5616 Jam's balance (暴力)
Jam's balanceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 299 Accepted Submission(s): 136Problem DescriptionJim has a balance原创 2016-01-31 14:54:02 · 719 阅读 · 0 评论 -
Codeforces Round #354 (Div. 2) C. Vasya and String (尺取法)
C. Vasya and Stringtime limit per test 1 second memory limit per test 256 megabytes input standard input output standard outputHigh school student Vasya got a string of length n as a birthday pr原创 2016-08-22 21:29:14 · 751 阅读 · 0 评论 -
Codeforces Round #356 (Div. 2) C. Bear and Prime 100 (有趣的题目)
C. Bear and Prime 100time limit per test 1 second memory limit per test 256 megabytes input standard input output standard outputThis is an interactive problem. In the output section below you w原创 2016-08-21 21:15:37 · 529 阅读 · 0 评论 -
hdu 5813 Elegant Construction (构造)
Elegant ConstructionTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 104 Accepted Submission(s): 53 Special JudgeProblem Description Being原创 2016-08-09 19:07:11 · 393 阅读 · 0 评论 -
Codeforces Round #367 (Div. 2) B. Interesting drink (二分)
B. Interesting drinktime limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outputVasiliy likes to rest after a hard work, so you may often meet hi原创 2016-08-21 14:38:04 · 415 阅读 · 0 评论 -
Codeforces Round #364 (Div. 2) C. They Are Everywhere (尺取法)
C. They Are Everywheretime limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outputSergei B., the young coach of Pokemons, has found the big house原创 2016-08-21 14:12:23 · 448 阅读 · 0 评论 -
Codeforces Round #357 (Div. 2) C. Heap Operations (优先队列)
C. Heap Operationstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya has recently learned data structure named "Bi原创 2016-06-26 10:17:48 · 592 阅读 · 0 评论 -
BZOJ 4511 Subsequences Summing to Sevens (前缀和)
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4511题意:给你n个数,求一个最长的区间,使得区间和能被7整除思路:求出前缀和mod7,然后遍历,查看,如果拥有相同的余数,说明这个区间是可以被7整除的,那么记录ac代码:#include<stdio.h>#include<math.h>#include<string.h>#includ原创 2016-05-21 11:46:52 · 591 阅读 · 0 评论 -
Codeforces Beta Round #11 B. Jumping Jack (数学)
题目链接:http://www.codeforces.com/contest/11/problem/B题意:给你一个目标点,初始点是0,初始跳跃距离为1,每次跳跃后跳跃距离+1,问最少几次可以跳到目标点,必须准确到达思路:如果跳过了的话,如果跳过的距离是偶数的话,可以通过使得(now-n)/2这一步往远离终点的方向跳就好了,如果是奇数的话,那就再跳几步就好了。手动模拟下就好了ac代码:#includ原创 2016-05-02 21:09:39 · 454 阅读 · 0 评论 -
HDOJ 1418 抱歉 (规律)
抱歉Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4421 Accepted Submission(s): 1924Problem Description非常抱歉,本来兴冲冲地搞一场练习赛,由于我准备不足,出原创 2016-03-16 08:32:43 · 319 阅读 · 0 评论 -
UESTC 758 P酱的冒险旅途
题目链接:http://acm.uestc.edu.cn/#/problem/show/758思路:如果暴力搜索的话会超时,所以说有技巧,每一步可以选择走或者不走,所以说只需要查看所给字符串中是否含有能从原点到目标点的步伐就可以了,即记录L,R,U,D的数量,然后验证ac代码:#include#include#include#include#incl原创 2016-03-16 08:30:51 · 627 阅读 · 0 评论 -
POJ 3061 Subsequence (尺取)
Language:SubsequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10993 Accepted: 4545DescriptionA sequence of N positive integers (10 < N < 100 000),原创 2016-03-16 08:22:47 · 267 阅读 · 0 评论 -
POJ 1401 Factorial (求N!的零数)
FactorialTime Limit: 1500MS Memory Limit: 65536KTotal Submissions: 15291 Accepted: 9444DescriptionThe most important part of a GSM network is so called Base Transce原创 2016-01-14 19:44:32 · 288 阅读 · 0 评论 -
Codeforces Round #341 (Div. 2) B. Wet Shark and Bishops (正副对角线规律)
B. Wet Shark and Bishopstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputToday, Wet Shark is given n bishops on a10原创 2016-02-01 12:28:48 · 738 阅读 · 0 评论 -
NYOJ 1112 求次数 (字符串)
求次数时间限制:1000 ms | 内存限制:65535 KB难度:2描述 题意很简单,给一个数n 以及一个字符串str,区间【i,i+n-1】 为一个新的字符串,i 属于【0,strlen(str)】如果新的字符串出现过ans++,例如:acmacm n=3,那么 子串为acm cma mac acm ,只有acm出现过求ans;输入LINE 1: T组数据(T原创 2015-11-27 19:19:16 · 646 阅读 · 0 评论 -
Codeforces Round #337 (Div. 2) A. Pasha and Stick (水)
A. Pasha and Sticktime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPasha has a wooden stick of some positive原创 2015-12-28 14:40:57 · 658 阅读 · 0 评论 -
Lightoj 1148 - Mad Counting (暴力分块)
1148 - Mad CountingPDF (English) Statistics ForumTime Limit: 0.5 second(s) Memory Limit: 32 MBMob was hijacked by the mayor of the Town "TruthTown". Mayor wants Mob to count the total population原创 2015-10-25 11:24:52 · 590 阅读 · 0 评论 -
HDOJ 5455 Fang Fang(字符串)(沈阳网络赛)
Fang FangTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 518 Accepted Submission(s): 227Problem DescriptionFang Fang says she wan原创 2015-09-20 15:22:32 · 506 阅读 · 0 评论 -
HDOJ 5461 Largest Point(沈阳网络赛)
Largest PointTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 548 Accepted Submission(s): 234Problem DescriptionGiven the sequence原创 2015-09-20 15:25:02 · 431 阅读 · 0 评论 -
HDOJ 5459 Jesus Is Here(打表规律)
Jesus Is HereTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 65535/102400 K (Java/Others)Total Submission(s): 405 Accepted Submission(s): 290Problem DescriptionI've sent Fang Fa原创 2015-10-04 22:21:28 · 480 阅读 · 0 评论 -
Codeforces Round #323 (Div. 2) A. Asphalting Roads
A. Asphalting Roadstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputCity X consists of n vertical and n horizontal i原创 2015-10-04 21:13:41 · 645 阅读 · 0 评论 -
HDOJ 5417 Victor and Machine(模拟)
Victor and MachineTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 577 Accepted Submission(s): 333Problem DescriptionVictor has a原创 2015-10-04 23:48:17 · 412 阅读 · 0 评论 -
HDOJ 5523 Game
GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 748 Accepted Submission(s): 275Problem DescriptionXY is playing a game:ther原创 2015-11-03 21:04:00 · 459 阅读 · 0 评论 -
Codeforces Round #328 (Div. 2) B. The Monster and the Squirrel (规律)
B. The Monster and the Squirreltime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAri the monster always wakes up very e原创 2015-11-03 19:21:48 · 492 阅读 · 0 评论 -
ZOJ 3878 Convert QWERTY to Dvorak
Convert QWERTY to DvorakTime Limit: 2 Seconds Memory Limit: 65536 KB Edward, a poor copy typist, is a user of the Dvorak Layout.But now he has only a QWERTY Keyboard with a brokenCaps L原创 2015-08-21 20:23:05 · 334 阅读 · 0 评论