- 博客(21)
- 收藏
- 关注
RSS订阅原创 Codeforces 1041D（双指针）
传送门题面：D. Glidertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA plane is flying at a constant height of hh meters above the...
2018-09-25 10:57:36
375
原创 HDU 5918（KMP）
传送门题面：Mr. Frog has two sequences a1,a2,⋯,ana1,a2,⋯,an and b1,b2,⋯,bmb1,b2,⋯,bm and a number p. He wants to know the number of positions q such that sequence b1,b2,⋯,bmb1,b2,⋯,bm is exactly the seq...
2018-09-24 21:54:00
253
原创 Codeforces 1041C（贪心+set）
传送门题面：C. Coffee Breaktime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently Monocarp got a job. His working day lasts exac...
2018-09-24 11:51:24
470
原创 ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 A（bfs）
传送门题面：#1828 : Saving Tang Monk II时间限制:1000ms单点时限:1000ms内存限制:256MB描述《Journey to the West》(also 《Monkey》) is one of the Four Great Classical Novels of Chinese literature. It was written by...
2018-09-23 09:38:57
843
原创 BZOJ 1213（二分+高精度）
传送门题面：1213: [HNOI2004]高精度开根Time Limit: 50 Sec Memory Limit: 162 MBSubmit: 2389 Solved: 820[Submit][Status][Discuss]Description晓华所在的工作组正在编写一套高精度科学计算的软件，一些简单的部分如高精度加减法、乘除法早已写完了，现在就剩下晓华所负责的...
2018-09-15 21:09:24
356
原创 ACM-ICPC 2018 焦作赛区网络预赛 J（二分+JAVA高精）
传送门题面： 65536KJessie and Justin want to participate in e-sports. E-sports contain many games, but they don't know which one to choose, so they use a way to make decisions.They have several boxes...
2018-09-15 20:49:09
373
原创 HDU 4622（后缀自动机）
传送门题面：czh得意的向cry炫耀自己的英文水平，cry很不屑的扔给czh一篇文章，虽然czh看完之后头晕眼花，但他还是决定猜测一下文章中单词的意思，由于文章连空格都没有，这大大增加了阅读的难度，于是他决定退而求其次，只需要计算一下从第L个字符到第R个字符中有多少个可能的互不相同单词（任意长度 >=1 ，任意组合的字符都是一个可能的单词）就行了，这时候就需要聪明的你们来帮忙了。...
2018-09-12 10:11:16
196
原创 ACM-ICPC 2018 南京赛区网络预赛 I（回文树）
传送门题面：A number is skr, if and only if it's unchanged after being reversed. For example, "12321", "11" and "1" are skr numbers, but "123", "221" are not. FYW has a string of numbers, each substring...
2018-09-10 20:34:09
146
原创 ACM-ICPC 2018 徐州赛区网络预赛G （单调队列）
传送门题面：There's a beach in the first quadrant. And from time to time, there are sea waves. A wave ( xx , yy ) means the wave is a rectangle whose vertexes are ( 00 , 00 ), ( xx , 00 ), ( 00 , yy ), ...
2018-09-10 12:47:27
201
原创 ACM-ICPC 2018 徐州赛区网络预赛 B（dp）
传送门题面：In a world where ordinary people cannot reach, a boy named "Koutarou" and a girl named "Sena" are playing a video game. The game system of this video game is quite unique: in the process of ...
2018-09-09 22:41:17
463
原创 ACM-ICPC 2018 沈阳赛区网络预赛 I（模拟）
传送门题面：LATTICE is learning Digital Electronic Technology. He is talented, so he understood all those pieces of knowledge in 10^{-9}10−9 second. In the next 10^{-9}10−9 second, he built a data decod...
2018-09-08 22:12:07
406
原创 ACM-ICPC 2018 沈阳赛区网络预赛D（k短路）
传送门题面：One day in the jail, F·F invites Jolyne Kujo (JOJO in brief) to play tennis with her. However, Pucci the father somehow knows it and wants to stop her. There are NN spots in the jail and MM ...
2018-09-08 21:41:49
268
原创 Gym 101666M （线段树）
传送门题面：PDF题意： 给你一个起点s和终点e，有n个地点，问你在不增加从s到e的曼哈顿距离的前提下的能够到达的最多的地点的个数。题目分析： 跟2018CCPC网络赛的一题（HDU 6447）一摸一样，只不过这个题中还需要讨论一下起点和终点的相对位置。 我们只需要先将y坐标离散化，并根据每个点的x坐标从小到大遍历，并且用线段树对这个点维护它的1到id[y...
2018-09-07 21:43:37
328
原创 Gym 101666D（最短路）
传送门题面：PDF题意： 给你n个点，m条路，对于每个点而言，每个点到的1号点最短路都不能行走，问你在这样的情况下从0号点走到1号点的最短路径。题目分析： 我们考虑跑两边dijk。在第一次dijk中，在每次松弛操作的过程中用pre数组记录该去边to的父亲结点x，而在第二次dijk的过程中，倘若发现当前要遍历到的点x的后继to正好是自己的父亲，则证明这两个点必定在某条...
2018-09-07 21:32:07
236
原创 Gym 101666L（简单dp）
传送门：题面: PDF题意： 你最开始有1升的pink饮料，你想要获得blue饮料，现在有n个人，每个人都希望用O饮料换取W饮料，每次的转化率为R。现在你可以跟他们依次的交换饮料，而当你最后得到10升以上的blue饮料后，多余10升的你将抛弃，问你最多能获得多少blue饮料。题目分析： 简单的线性dp，令dp[i]为当前编号为i的饮料能够换取的饮料体积，则...
2018-09-07 21:21:15
238
原创 HDU 5157（回文树）
传送门题面： Harry got a string T, he wanted to know the number of T’s disjoint palindrome substring pairs. A string is considered to be palindrome if and only if it reads the same backward or forward....
2018-09-05 16:01:30
370
原创 Codeforces 1027D（Tarjan缩点+贪心）
传送门题面：D. Mouse Hunttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMedicine faculty of Berland State University has just fin...
2018-09-04 16:09:56
282
原创 Codeforces 1027C（贪心）
传送门题面：C. Minimum Value Rectangletime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have nn sticks of the given lengths.Yo...
2018-09-04 15:49:22
334
原创 HDU 5421（回文树）
传送门题面：Victor loves to play with string. He thinks a string is charming as the string is a palindromic string. Victor wants to play nn times. Each time he will do one of following four operations....
2018-09-03 23:10:57
327
原创 UESTC OJ 1999（回文树）
传送门题面：也许这是唯一能阻止乐爷AK的方法( Just for Fun )Time Limit: 1500 MS Memory Limit: 512 MBSubmit Status一个字符串如果从前往后读和从后往前读是一样的，那么它被称为回文串。举个例子，"a","aa","appa","queryreuq"都是回文串。对于一个初始为空的字符串S，你可以进行...
2018-09-02 22:28:12
245
原创 BZOJ 3676（回文树模板题）
传送门题面：3676: [Apio2014]回文串Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 3755 Solved: 1755[Submit][Status][Discuss]Description考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的...
2018-09-02 19:40:54
247
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人