摘要：
省赛总结 2019-05-13 21:27:40 虽然第一次就死的这么难看，但是的确发现了很多问题，我想这是未来我和我的队友要解决的，而不是去难过，去感慨自己是有多菜。在大一训练结束马上参加暑假集训的这个时间段，能发现自己和队伍的问题，这才是省赛对于航海家号最大的收获。场上一共是5道水题，但是5个小 阅读全文
posted @ 2019-05-13 21:29
eryuansoso
阅读(466)
评论(0)
推荐(1)
摘要：
戳这里看题目吧！ 题目大意：给你一个长度为n(2<=n<=5000)的序列，没有重复的数字，序列中每个元素满足(0<=numi<=1e9)。求一个最长的数列满足差分值相同（除n=2外，可以看成等差数列）。输出这个最大长度。 算法梗概：DP。看了几篇博客都说算是个板子套路DP题。在做的时候也想到了DP 阅读全文
posted @ 2019-08-18 17:22
eryuansoso
阅读(169)
评论(0)
推荐(0)
摘要：
Kattis - barcode 题目原文： To prepare for ACM-ICPC 2017 in Saigon, the host univeristy – Ho Chi Minh city University of Education (HCMUE) – decided to pri 阅读全文
posted @ 2019-07-24 16:36
eryuansoso
阅读(183)
评论(0)
推荐(1)
摘要：
这是一道DP入门题目，知识点是“最大连续子序列” 题目大意：给你一个长度为n的数字序列，取其中一段连续的序列，要求和最大； 分析：这是一道裸题，没有什么花里胡哨的东西，主要是写出状态转移方程 dp[i] = max{dp[i-1] + A[i], A[i]}; dp[i]是以i位置为结尾位置的最优解 阅读全文
posted @ 2019-07-21 15:16
eryuansoso
阅读(191)
评论(0)
推荐(0)
摘要：
非常简单的大数加法，因为不会Java只能手写大数加法了;博客存一下以后回来看看 阅读全文
posted @ 2019-04-05 20:55
eryuansoso
阅读(139)
评论(0)
推荐(0)
摘要：
给你两个数字p,a。如果p是素数，并且ap mod p = a，输出“yes”，否则输出“no”。 很简单的板子题。核心算法是幂取模（算法详见《算法竞赛入门经典》315页）。 幂取模板子： 1 int pow_mod(int a,int n,int m) 2 { 3 if(n==0) return 阅读全文
posted @ 2019-04-03 23:16
eryuansoso
阅读(179)
评论(0)
推荐(0)
摘要：
Natasha is going to fly to Mars. She needs to build a rocket, which consists of several stages in some order. Each of the stages is defined by a lower 阅读全文
posted @ 2019-03-27 22:07
eryuansoso
阅读(211)
评论(0)
推荐(0)
摘要：
7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 给出一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。 注意：路径上的每一步只能从一个数走到下一层上和它最近的左边的那个数或者右边的那个数输入 第一行是一个整 阅读全文
posted @ 2019-03-26 23:13
eryuansoso
阅读(370)
评论(0)
推荐(0)
摘要：
Do you like number pyramids? Given a number sequence that represents the base, you are usually supposed to build the rest of the “pyramid” bottom-up: 阅读全文
posted @ 2019-03-26 17:52
eryuansoso
阅读(415)
评论(1)
推荐(1)
摘要：
一道印章刻印的题目； 具体要求：有一个固定的3*3的印章，给你一个墨迹问能用这个印章印出墨迹吗？（一个像素可以多次被上色） 输入：第一行是墨迹的行列规模，接下来是墨迹 输出：If Andrey can forge the signature, output "YES". Otherwise outp 阅读全文
posted @ 2019-03-15 20:22
eryuansoso
阅读(222)
评论(0)
推荐(0)
浙公网安备 33010602011771号