摘要：
2013 Pacific Northwest Region Programming Contest补题 The 2014 ACM-ICPC Asia Anshan Regional Contest 2016 CCPC Hangzhou Onsite(部分题) 2018-2019 ACM-ICPC, 阅读全文
posted @ 2019-01-15 09:11
UtopioSPH
阅读(149)
评论(0)
推荐(0)
摘要：
1002.Beauty Of Unimodal Sequence 题意：给定一个数组，找出其最长，且字典序最小/大的单峰序列。 我的思路：对于字典序最小，收先需处理$i-n$的包括i数字的最长下降和最长单峰子序列，再从前往后贪心选数且判断该选择是否合法。最长下降可以用以前经典方法，最长单峰可以用线段 阅读全文
posted @ 2019-07-28 21:32
UtopioSPH
阅读(188)
评论(0)
推荐(0)
摘要：
2019HDU多校1 阅读全文
posted @ 2019-07-28 21:10
UtopioSPH
阅读(157)
评论(0)
推荐(0)
摘要：
D题 - Difference 题意：给你两个数$x$, $K$个数和一个公式$$f(y, K) = \sum_{z\text{ in every digits of }y} z^K (f(233, 2) = 2^2 + 3^2 + 3^2 = 22)$$ 要求你找出所有满足$$x = f(y, K 阅读全文
posted @ 2018-12-05 11:57
UtopioSPH
阅读(234)
评论(0)
推荐(0)
摘要：
A题 - Sockpuppets 未补 B题 - Sequences Generator 未补 C题 - Insertion Sort 签到题之一，排列计数。 题意：给你排列的长度$n$，要求你求出排列的个数，满足对其前k项排序后其最长上升子序列至少为$n-1$。 解决：当最长上升子序列为$n$时答 阅读全文
posted @ 2018-12-03 11:43
UtopioSPH
阅读(1166)
评论(2)
推荐(2)
摘要：
A题 - Twelve Months 没法补 B题 - Chat 大模拟，队友已补 C题 - Coprime 三角形同色模型。假设有n个元素，每两个元素间都存在两种不同的关系A和B。现在要求找出所有三元组，使得它们两两间均为关系A或关系B，总共有多少种可能。 解决：反过来想，我们可以先找出不符合的关 阅读全文
posted @ 2018-12-03 10:00
UtopioSPH
阅读(254)
评论(0)
推荐(0)
摘要：
A. Assignments 水题，随便写。 B. Bones’s Battery 二分油箱容积，判断是否符合。判断可行性时预处理各点两两间是否能一次走完，能的话在这两点间构建边权为1的边，完了后跑最短路得到最大加油次数，与k比较即可。 代码： 1 #include<cstdio> 2 #inclu 阅读全文
posted @ 2018-05-12 12:28
UtopioSPH
阅读(411)
评论(0)
推荐(0)
摘要：
贪心感触 阅读全文
posted @ 2017-10-14 00:32
UtopioSPH
阅读(140)
评论(0)
推荐(0)
浙公网安备 33010602011771号