姿势技巧+构造
CrossDolphin
青春看起来如此完美,没空闲去浪费时间。
展开
-
二进制记录数列
http://codevs.cn/problem/1141/给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列,例如,当k=3时,这个序列是:1,3,4,9,10,12,13,…(该序列实际上就是:30,31,30+31,32,30+32,31+32,30+31+32,…)请你求出这个序列的第N项的值(用10进制数表示)。例原创 2015-01-28 20:56:37 · 1036 阅读 · 0 评论 -
Codeforces Round #361 (Div. 2) E 费马小
链接:戳这里E. Mike and Geometry Problemtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMike wants to prepare for IMO but he doesn't原创 2016-07-07 18:31:16 · 320 阅读 · 0 评论 -
Codeforces Round #361 (Div. 2) D RMQ+二分
链接:戳这里D. Friends and Subsequencestime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputMike and !Mike are old childhood rivals, they原创 2016-07-07 21:29:25 · 446 阅读 · 0 评论 -
Codeforces Round #336 (Div. 2) B 暴力
链接:戳这里B. Hamming Distance Sumtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGenos needs your help. He was asked to solve the原创 2016-07-08 21:30:45 · 284 阅读 · 0 评论 -
Codeforces Round #105 (Div. 2) C 构造
链接:戳这里C. Terse princesstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output«Next please», — the princess called and cast an estimat原创 2016-07-30 13:06:39 · 322 阅读 · 0 评论 -
Codeforces Round #271 (Div. 2) E 离散化+线段树
链接:戳这里E. Pillarstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMarmot found a row with n pillars. The i-th pillar has the heig原创 2016-07-31 14:43:07 · 424 阅读 · 0 评论 -
Codeforces Round #269 (Div. 2) C 递推+打表
链接:戳这里C. MUH and House of Cardstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolar bears Menshykov and Uslada from the zoo of原创 2016-07-31 18:45:09 · 279 阅读 · 0 评论 -
hdu 5778 算复杂度
链接:戳这里absTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Problem DescriptionGiven a number x, ask positive integer y≥2, that satisfy the fo原创 2016-07-31 20:47:22 · 393 阅读 · 0 评论 -
Educational Codeforces Round 15 C 二分+差分数组
链接:戳这里C. Cellular Networktime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given n points on the straight line — the pos原创 2016-08-01 15:12:59 · 388 阅读 · 0 评论 -
Codeforces Round #287 (Div. 2) C 构造
链接:戳这里C. Guess Your Way Out!time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAmr bought a new video game "Guess Your Way Out!".原创 2016-08-02 11:58:31 · 280 阅读 · 0 评论 -
hdu 5873 思维题
链接:戳这里Football GamesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionA mysterious country will hold a football world champion原创 2016-09-10 19:59:42 · 1271 阅读 · 0 评论 -
hdu 5874 构造
链接:戳这里Friends and EnemiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionOn an isolated island, lived some dwarves. A king (原创 2016-09-10 20:12:11 · 833 阅读 · 0 评论 -
Codeforces Round #337 (Div. 2) C 找规律+构造
链接:戳这里C. Harmony Analysistime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe semester is already ending, so Danil made an effo原创 2016-08-10 19:40:46 · 391 阅读 · 0 评论 -
hdu 5882 分析
链接:戳这里Balanced GameTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionRock-paper-scissors is a zero-sum hand game usually playe原创 2016-09-17 18:26:51 · 841 阅读 · 0 评论 -
Codeforces Round #309 (Div. 2) D 构造
链接:戳这里D. Kyoya and Permutationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's define the permutation of length n as an a原创 2016-07-18 12:11:22 · 301 阅读 · 0 评论 -
BestCoder 2nd Anniversary C hdu 5720 姿势技巧
链接:戳这里Wool Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)问题描述黎明时,Venus为Psyche定下了第二个任务。她要渡过河,收集对岸绵羊身上的金羊毛。那些绵羊狂野不驯,所以Psyche一直往地上丢树枝来把它们吓走。地上现原创 2016-07-17 23:39:53 · 371 阅读 · 0 评论 -
Codeforces Round #279 (Div. 2) E 二分+技巧
链接:戳这里E. Restoring Increasing Sequencetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPeter wrote on the board a strictly incre原创 2016-07-27 20:09:39 · 672 阅读 · 0 评论 -
tyvj 2075 差分数组+二分
链接:戳这里P2075 [NOIP2012T5]借教室时间: 1000ms / 空间: 131072KiB / Java类名: Main背景noip2012-tg描述在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。面对海量租借教室的信息,我们自然希原创 2016-03-16 21:02:42 · 1118 阅读 · 0 评论 -
离散化矩形面积求并
链接:http://codevs.cn/problem/3044/题目描述 Description输入n个矩形,求他们总共占地面积(也就是求一下面积的并)输入描述 Input Description可能有多组数据,读到n=0为止(不超过15组)每组数据第一行一个数n,表示矩形个数(n接下来n行每行4个实数x1,y1,x2,y1(0原创 2015-03-26 20:41:49 · 575 阅读 · 0 评论 -
BestCoder Round #78 (div.2) A B
链接:戳这里CA Loves Stick Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)问题描述CA喜欢玩木棍。有一天他获得了四根木棍,他想知道用这些木棍能不能拼成一个四边形。(四边形定义:https://en.wikipedia.org/w原创 2016-04-02 23:00:04 · 399 阅读 · 0 评论 -
VK Cup 2016 - Round 1 (Div. 2 Edition) C D
链接:戳这里C. Bear and Forgotten Tree 3time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA tree is a connected undirected graph consi原创 2016-04-06 23:09:19 · 366 阅读 · 0 评论 -
第五届华中区程序设计邀请赛暨武汉大学第十四届校赛 Problem 1603 - Minimum Sum
链接:戳这里Problem 1603 - Minimum SumTime Limit: 2000MS Memory Limit: 65536KB Total Submit: 589 Accepted: 165 Special Judge: NoDescriptionThere are n numbers A[1] , A[2] .... A[原创 2016-04-10 16:04:06 · 848 阅读 · 0 评论 -
2016百度之星 hdu 5700 分析+优先队列
链接:戳这里区间交Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/OthersProblem Description小A有一个含有n个非负整数的数列与m个区间。每个区间可以表示为li,ri。它想选择其中k个区间, 使得这些区间的交的那些位置原创 2016-05-25 20:24:28 · 538 阅读 · 0 评论 -
Codeforces Round #352 (Div. 2) A B C
链接:戳这里A. Summer Camptime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputEvery year, hundreds of people come to summer camps, they l原创 2016-05-12 21:11:11 · 709 阅读 · 0 评论 -
BestCoder Round #81 (div.1) A B hdu5571 hdu 5572
链接:戳这里Matrix Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)问题描述有一个nn行mm列的矩阵(1≤n≤1000,1≤m≤1000),在这个矩阵上进行q(1≤q≤100,000) 个操作:1 x y: 交换矩阵M的第x行和第y原创 2016-04-22 22:42:56 · 427 阅读 · 0 评论 -
Codeforces Round #351 (VK Cup 2016 Round 3, Div. 2 Edition) A B C D 构造
链接:戳这里A. Bear and Gametime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBear Limak likes watching sports on TV. He is going to w原创 2016-05-08 14:35:58 · 829 阅读 · 0 评论 -
2016百度之星 hdu 5714 离散化+map+差分数组
链接:戳这里拍照Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem Description小明在旅游的路上看到了一条美丽的河,河上有许多船只,有的船只向左航行,有的船只向右航行。小明希望拍下这一美丽的风景,并且把尽可能多的船只都完整地原创 2016-05-30 17:33:55 · 658 阅读 · 0 评论 -
2016 浙江省赛 The 13th Zhejiang Provincial Collegiate Programming Contest D题 循环节
链接:戳这里The Lucky WeekTime Limit: 2 Seconds Memory Limit: 65536 KBEdward, the headmaster of the Marjar University, is very busy every day and always forgets the date.There was one原创 2016-04-24 13:28:19 · 630 阅读 · 0 评论 -
Codeforces Round #364 (Div. 2) C 尺取法
链接:戳这里C. They Are Everywheretime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSergei B., the young coach of Pokemons, has found原创 2016-07-23 14:12:06 · 319 阅读 · 0 评论 -
Codeforces Round #320 (Div. 2) [Bayan Thanks-Round] D 前缀后缀维护
链接:戳这里D. "Or" Gametime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given n numbers a1, a2, ..., an. You can perform at原创 2016-07-12 14:41:29 · 253 阅读 · 0 评论 -
hdu 5879 分析
链接:戳这里CureTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionGiven an integer n, we only want to know the sum of 1/k2 where k f原创 2016-09-17 18:56:27 · 1324 阅读 · 0 评论