- 博客(10)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 Strings in the Pocket 【manacher】
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=6012题目描述BaoBao has just found two strings s=s1s2…sns=s_1s_2\dots s_ns=s1s2…sn and t=t1t2…tnt=t_1t_2\dots t_nt=t1t2…tn in his lef...
2019-04-29 21:46:07
183
原创 Floating-Point Hazard 【数学】
题目链接：http://icpc.upc.edu.cn/problem.php?cid=1740&pid=9题目描述Given the value of low, high you will have to find the value of the following expression:If you try to find the value of the above expr...
2019-04-29 16:05:46
230
原创 Largest Allowed Area 【前缀和+二分】
题目传送门题目描述A company is looking for land to build its headquarters. It has a lot of money and can buy as many land patches as it needs. Its goal, however, is finding the largest square region contai...
2019-04-29 14:49:52
164
原创 HDU - 2492 Ping pong 【树状数组】
题目传送门题目描述N(3<=N<=20000) ping pong players live along a west-east street(consider the street as a line segment).Each player has a unique skill rank. To improve their skill rank, they often ...
2019-04-24 21:34:38
138
原创 GlitchBot 【DFS】
题目传送门题目描述One of our delivery robots is malfunctioning! The job of the robot is simple; it shouldD follow a list of instructions in order to reach a target destination. The list of instructions is ...
2019-04-15 21:11:26
119
原创 Election of Evil 【STL+DFS】
题目传送门题目描述Dylan is a corrupt politician trying to steal an election. He has already used a mind-control technique toenslave some set U of government representatives. However, the representatives w...
2019-04-13 13:54:17
122
原创 Hakase and Nano【博弈】
题目传送门题目描述Hakase and Nano are playing an ancient pebble game (pebble is a kind of rock). There are n packsof pebbles, and the i-th pack contains ai pebbles. They take turns to pick up pebbles. In ...
2019-04-10 16:43:49
140
原创 POJ-3068 最长回文 【manacher模板题】
题目传送门最长回文Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 33412Accepted Submission(s): 12216Problem Description给出一个只由小写英文字符a,b,c...y...
2019-04-08 21:47:52
137
原创 manacher算法【最长回文子串】
最长回文子串问题：给定一个字符串，求它最长的回文子串的长度。回文串：如果一个字符串的正序序列与它的逆序序列相等，那么这个字符串是回文串。暴力求回文串长度的方法：遍历每一个字符，以该字符为中间点向两边查找。时间复杂度为O(n2)，很不高效。manacher算法可以把时间复杂度提升到O(n)。算法过程分析：Manacher算法提供了一种巧妙地办法，将长度为奇数的回文串和长度为偶数的回文...
2019-04-08 21:42:03
297
原创 小C的数学问题 【Set应用】
题目传送门问题 J: 小C的数学问题时间限制:1 Sec内存限制:128 MB提交:398解决:84[提交] [状态] [命题人:外部导入]题目描述小C是个云南中医学院的大一新生，在某个星期二，他的高数老师扔给了他一个问题。让他在1天的时间内给出答案。但是小C不会这问题，现在他来请教你。请你帮他解决这个问题。有n个数，每个数有权值。数学老师定...
2019-04-04 20:08:35
269
数字逻辑课程设计-汽车尾灯
2018-10-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人