08 2017 档案

Codeforces Round #429 (Div. 2/Div. 1) [ A/_. Generous Kefa ] [ B/_. Godsend ] [ C/A. Leha and Function ] [ D/B. Leha and another game about graph ] [ E/C. On the Bench ] [ _/D. Destiny ]
摘要：PROBLEM A/_ - Generous Kefa 题 OvO http://codeforces.com/contest/841/problem/A cf 841a 解 只要不存在某个字母，它的个数大于k，即可 PROBLEM B/_ - Godsend 题 OvO http://codefo 阅读全文
posted @ 2017-08-21 15:46 太阳星人FxxL 阅读(344) 评论(0) 推荐(0)
BZOJ 4326 NOIP2015 运输计划
摘要：题 OvO http://www.lydsy.com/JudgeOnline/problem.php?id=4326 解 首先二分答案（时间）， 对于每个时间，在检查是否可以做到的时候，遍历每个路线，记录下那些超过时间限制的路线。 然后问题就是要找到一条最大的边，被所有超时间限制的路线覆盖，记录这条 阅读全文
posted @ 2017-08-20 17:52 太阳星人FxxL 阅读(197) 评论(0) 推荐(0)
hdu 6141 I am your Father!
摘要：题 OvO http://acm.hdu.edu.cn/showproblem.php?pid=6141 （2017 Multi-University Training Contest - Team 8 - 1009） 解 首先这是一个有向图，所以使用最小树形图算法。 然后题目要求的是节点n的父亲节 阅读全文
posted @ 2017-08-17 20:36 太阳星人FxxL 阅读(396) 评论(2) 推荐(0)
2017"百度之星"程序设计大赛 - 初赛（A） [ hdu 6108 小C的倍数问题 ] [ hdu 6109 数据分割 ] [ hdu 6110 路径交 ] [ hdu 6112 今夕何夕 ] [ hdu 6113 度度熊的01世界 ]
摘要：这套题体验极差。 PROBLEM 1001 - 小C的倍数问题 题 OvO http://acm.hdu.edu.cn/showproblem.php?pid=6108 （2017"百度之星"程序设计大赛 - 初赛（A） - 1001） 解 10进制下，各位数和是9的倍数的数能被9整除是因为 10^ 阅读全文
posted @ 2017-08-16 23:48 太阳星人FxxL 阅读(550) 评论(0) 推荐(0)
hdu 6129 Just do it
摘要：题 OvO http://acm.hdu.edu.cn/showproblem.php?pid=6129 （ 2017 Multi-University Training Contest - Team 7 - 1010） 解 假设初始数组s第一个为1，后面全是0，那么打出来的表为 设原数组为s，第 阅读全文
posted @ 2017-08-15 20:24 太阳星人FxxL 阅读(188) 评论(0) 推荐(0)
Codeforces 839E Mother of Dragons
摘要：题 OvO http://codeforces.com/contest/839/problem/E （Codeforces Round #428 (Div. 2) - E） 解 首先，k肯定是要平均分给这图中的一个最大团， 粗略的证明如下 然后，可以通过BronKerbosch算法求极大团，然后从极 阅读全文
posted @ 2017-08-14 13:04 太阳星人FxxL 阅读(495) 评论(0) 推荐(0)
hdu 6091 Rikka with Match
摘要：题 OvO http://acm.hdu.edu.cn/showproblem.php?pid=6091 （ 2017 Multi-University Training Contest - Team 6 - 1007） 解 记 f[i][j]表示，以i为根的子树的所有子图（包含子树所有节点，删掉一 阅读全文
posted @ 2017-08-12 20:27 太阳星人FxxL 阅读(607) 评论(5) 推荐(0)
hdu 6107 Typesetting
摘要：题 OvO http://acm.hdu.edu.cn/showproblem.php?pid=6107 （ 2017 Multi-University Training Contest - Team 6 - 1012） 解 put[i][j]记录第i个数开始用2^j完整行能放下多少个单词，put0 阅读全文
posted @ 2017-08-12 13:44 太阳星人FxxL 阅读(338) 评论(0) 推荐(0)
hdu 6096 String
摘要：题 OvO http://acm.hdu.edu.cn/showproblem.php?pid=6096 ( 2017 Multi-University Training Contest - Team 6 - 1001) 解 对于n个串，构造新串。（构造方法：例如若串为ABCDE，构造新串为AEBD 阅读全文
posted @ 2017-08-11 15:47 太阳星人FxxL 阅读(222) 评论(0) 推荐(0)
hdu 6086 Rikka with String
摘要：题 OvO <- http://acm.hdu.edu.cn/showproblem.php?pid=6086 ( 2017 Multi-University Training Contest - Team 5 - 1002 ) 解 首先，如果没要求左右对称的话 对所有给定串，建一个AC自动机， 开 阅读全文
posted @ 2017-08-08 18:30 太阳星人FxxL 阅读(284) 评论(0) 推荐(0)
Codeforces 838E Convex Countour
摘要：题 OvO http://codeforces.com/contest/838/problem/E （IndiaHacks 2nd Elimination 2017 (unofficial, unrated mirror, ICPC rules) - E） 解 dp[i][j][k]表示左端点为i， 阅读全文
posted @ 2017-08-07 21:49 太阳星人FxxL 阅读(320) 评论(0) 推荐(0)
hdu 6076 Security Check
摘要：题 OvO http://acm.hdu.edu.cn/showproblem.php?pid=6076 2017 Multi-University Training Contest - Team 4 - 1010 解 O(n2)的DP的话， 第二种情况，dp[i][j]=max(max(dp[i] 阅读全文
posted @ 2017-08-07 19:58 太阳星人FxxL 阅读(269) 评论(6) 推荐(0)
BZOJ 3110 [Zjoi2013]K大数查询
摘要：题 O∧O http://www.lydsy.com/JudgeOnline/problem.php?id=3110 解 首先对输入的操作1的数字c离散化。 然后建一棵线段树，这个线段树中，li=a,ri=b这一位置存放 满足li<=c<=ri的的数字c们所对应线段树 这些内层的线段树是根据区间来构 阅读全文
posted @ 2017-08-07 02:41 太阳星人FxxL 阅读(276) 评论(0) 推荐(0)
遗言
该文被密码保护。
posted @ 2017-08-06 19:41 太阳星人FxxL 阅读(386) 评论(2) 推荐(0)
hdu 6074 Phone Call
摘要：题 O∧O http://acm.hdu.edu.cn/showproblem.php?pid=6074 2017 Multi-University Training Contest - Team 4 - 1008 解 fread真是其乐无穷呀！ 对于每个给出的ai,bi,ci,di,wi，记ai, 阅读全文
posted @ 2017-08-06 19:21 太阳星人FxxL 阅读(362) 评论(2) 推荐(0)
POJ 1625 Censored!
摘要：题 O∧O http://poj.org/problem?id=1625 解 首先，结果很大而且没取模，所以要大数。 对不合法串建个AC自动机，注意可取的字符集的范围貌似有点奇怪，可以直接开个map存，时间反正够。 dp[i][j]表示当前长度为i，指针指在自动机的j处的数量。 对于每个长度i(0~ 阅读全文
posted @ 2017-08-06 15:45 太阳星人FxxL 阅读(216) 评论(0) 推荐(0)
hdu 6068 Classic Quotation
摘要：题 QAQ http://acm.hdu.edu.cn/showproblem.php?pid=6068 2017 Multi-University Training Contest - Team 4 - 1005 解 贴一张官方题解 其中S可以由O(n*m)的求前缀得到。 求suf贼难，淦。 求s 阅读全文
posted @ 2017-08-05 18:33 太阳星人FxxL 阅读(220) 评论(0) 推荐(0)
hdu 6071 Lazy Running
摘要：题 OvO http://acm.hdu.edu.cn/showproblem.php?pid=6071 2017 Multi-University Training Contest - Team 4 - 1005 解 因为能在2,3之间来回走，所以如果能走T,那么一定能走T+2t(dis[2][3 阅读全文
posted @ 2017-08-04 15:24 太阳星人FxxL 阅读(120) 评论(0) 推荐(0)
Educational Codeforces Round 26 [ D. Round Subset ] [ E. Vasya's Function ] [ F. Prefix Sums ]
摘要：PROBLEM D - Round Subset 题 OvO http://codeforces.com/contest/837/problem/D 837D 解 DP， dp[i][j]代表已经选择了i个元素，当2的个数为j的时候5的个数的最大值 得注意最大值（貌似因为这个喵呜了一大片喵~☆） P 阅读全文
posted @ 2017-08-04 01:45 太阳星人FxxL 阅读(498) 评论(0) 推荐(0)
hdu 6070 Dirt Ratio
摘要：题 OvO http://acm.hdu.edu.cn/showproblem.php?pid=6070 (2017 Multi-University Training Contest - Team 4 - 1004) 解 二分答案 check时，要满足distinct(l,r)/(r-l+1)<v 阅读全文
posted @ 2017-08-03 23:57 太阳星人FxxL 阅读(248) 评论(0) 推荐(0)
hdu 6078 Wavel Sequence
摘要：题 OvO http://acm.hdu.edu.cn/showproblem.php?pid=6078 (2017 Multi-University Training Contest - Team 4 - 1012) 解 记f[i][j][k]为在s1中以第i位结尾，s2中以第j为结尾，末端状态（ 阅读全文
posted @ 2017-08-03 21:29 太阳星人FxxL 阅读(205) 评论(0) 推荐(0)
hdu 6065 RXD, tree and sequence
摘要：题 OwO http://acm.hdu.edu.cn/showproblem.php?pid=6065 (2017 Multi-University Training Contest - Team 3 - 1010) 解 首先，一个连续段的LCA就是每相邻两个点的LCA的最小值 证明： 假设有一段 阅读全文
posted @ 2017-08-02 15:45 太阳星人FxxL 阅读(418) 评论(6) 推荐(0)
hdu 6059 Kanade's trio
摘要：题 OwO http://acm.hdu.edu.cn/showproblem.php?pid=6059 解 由于每个数字最多是30位，枚举数字每一位考虑， 建一棵记录前缀（位的前缀，比如10拆成1010，那么就把1010从前往后插入这个字典树中）的字典树， nxt记录其后继，gcnt记录这个节点添 阅读全文
posted @ 2017-08-01 23:43 太阳星人FxxL 阅读(989) 评论(2) 推荐(1)
Codeforces Round #427 (Div. 2) [ C. Star sky ] [ D. Palindromic characteristics ] [ E. The penguin's game ]
摘要：本来准备好好打一场的，然而无奈腹痛只能带星号参加 （我才不是怕被打爆呢！） PROBLEM C - Star sky 题 OvO http://codeforces.com/contest/835/problem/C 835C 解 由于题目中给的c很小，可以对应每种亮度分别保存(c+1)个矩阵 然后 阅读全文
posted @ 2017-08-01 00:46 太阳星人FxxL 阅读(414) 评论(0) 推荐(0)