大四开始ACM

摘要： 比赛链接：https://www.nowcoder.com/acm/contest/71#question AC：A（-4），C（-3） A. 找一找 题意：给你一个长度为n（n <= 1e5) 的正整数序列a[] (a[i] <= 1e5)。问你有多少个i满足, 存在某个j和大于1的正整数k（k> 阅读全文

摘要： 先来一个大神的全题解：http://blog.myungwoo.kr/121 A. Broadcast Stations B. Connect3 题意：在一个4*4的棋盘上玩游戏，先手执黑，后手执白。每次一位玩家选一个未填满的column，在其中row id最小的位置放下自己的棋子。如果连续的三个棋 阅读全文

摘要： 在此记录Codechef好题 阅读全文

摘要： 1. Football Match 坑：忘记考虑n=0 2. Beautiful Array 坑：忘记特殊情况的贡献 3. Minimum SubArray 题意：给你一个长度为n<=1e5的int数列a[]，和一个int整数tar。让你求出元素和至少为tar的最短连续子序列的长度， 若不存在返回- 阅读全文

摘要： 记录刷题 阅读全文

摘要： 0题，很尴尬。 Bronze Division: 1. Blocked Billboard 题意：给你两个不相交的长方形，和第三个长方形障碍物。问你前面两个长方形的可见面积是多少。 观察：因为前两个长方形不相交，分别计算每个长方形和障碍物之间的关系就好了 方法：注意如何处理不相交的情况 1 #in 阅读全文

摘要： 1973. Iroha's Obsession 题意：给你一个小于1e4的正整数n，和一个合法digit集合（保证至少有一个非0 digit合法）。称一个数字合法，当且仅当它所包含digit都合法，让你找出一个不小于n的最小合法数字。 观察：因为至少有一个合法的非0digit，那么至少 11111, 阅读全文

摘要： 题意：不是很好解释。大体就是，给定x, y, z (1<= x, z <= 5, 1<= y <= 7)，对于一个只由1-10构成的数列，如果存在某个连续子数列，使得可以把这个子数列分成三部分，并且从左到右各部分的元素和为x, y, z， 那么就说这个数列是好的。比如x = 5, y = 7, z 阅读全文

摘要： https://vjudge.net/contest/202728#problem/A 1. uva 11488 Hyper Prefix Sets 题意：给了一些string，定义其一个subset的价值为subset中所有string的longest common prefix（LCP）的长度 阅读全文

摘要： 打过两场regional，就忘记了写随笔。现在要坚持记录自己的进度。 阅读全文