12 2017 档案

Codechef December Cook-off 2017
摘要：1. Football Match 坑：忘记考虑n=0 2. Beautiful Array 坑：忘记特殊情况的贡献 3. Minimum SubArray 题意：给你一个长度为n<=1e5的int数列a[]，和一个int整数tar。让你求出元素和至少为tar的最短连续子序列的长度， 若不存在返回- 阅读全文
posted @ 2017-12-25 07:18 大四开始ACM 阅读(176) 评论(0) 推荐(0)
Codeforces 刷题
摘要：记录刷题 阅读全文
posted @ 2017-12-24 19:14 大四开始ACM 阅读(346) 评论(0) 推荐(0)
USACO 2017 December Contest
摘要：0题，很尴尬。 Bronze Division: 1. Blocked Billboard 题意：给你两个不相交的长方形，和第三个长方形障碍物。问你前面两个长方形的可见面积是多少。 观察：因为前两个长方形不相交，分别计算每个长方形和障碍物之间的关系就好了 方法：注意如何处理不相交的情况 1 #in 阅读全文
posted @ 2017-12-24 01:16 大四开始ACM 阅读(910) 评论(0) 推荐(0)
Atcoder 刷题
摘要：1973. Iroha's Obsession 题意：给你一个小于1e4的正整数n，和一个合法digit集合（保证至少有一个非0 digit合法）。称一个数字合法，当且仅当它所包含digit都合法，让你找出一个不小于n的最小合法数字。 观察：因为至少有一个合法的非0digit，那么至少 11111, 阅读全文
posted @ 2017-12-21 21:34 大四开始ACM 阅读(1997) 评论(0) 推荐(0)
Atcoder 1975 Iroha and Haiku
摘要：题意：不是很好解释。大体就是，给定x, y, z (1<= x, z <= 5, 1<= y <= 7)，对于一个只由1-10构成的数列，如果存在某个连续子数列，使得可以把这个子数列分成三部分，并且从左到右各部分的元素和为x, y, z， 那么就说这个数列是好的。比如x = 5, y = 7, z 阅读全文
posted @ 2017-12-21 21:33 大四开始ACM 阅读(316) 评论(0) 推荐(0)
训练指南 string easy
摘要：https://vjudge.net/contest/202728#problem/A 1. uva 11488 Hyper Prefix Sets 题意：给了一些string，定义其一个subset的价值为subset中所有string的longest common prefix（LCP）的长度 阅读全文
posted @ 2017-12-05 01:43 大四开始ACM 阅读(229) 评论(0) 推荐(0)
心态回归
摘要：打过两场regional，就忘记了写随笔。现在要坚持记录自己的进度。 阅读全文
posted @ 2017-12-05 00:51 大四开始ACM 阅读(148) 评论(0) 推荐(0)