上一页 1 2 3 4 5 6 7 ··· 9 下一页
摘要: 比赛链接: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> 阅读全文
posted @ 2018-02-03 04:55 大四开始ACM 阅读(288) 评论(0) 推荐(0) 编辑
摘要: 先来一个大神的全题解:http://blog.myungwoo.kr/121 A. Broadcast Stations B. Connect3 题意:在一个4*4的棋盘上玩游戏,先手执黑,后手执白。每次一位玩家选一个未填满的column,在其中row id最小的位置放下自己的棋子。如果连续的三个棋 阅读全文
posted @ 2018-01-11 23:00 大四开始ACM 阅读(1642) 评论(0) 推荐(1) 编辑
摘要: 在此记录Codechef好题 阅读全文
posted @ 2018-01-08 20:51 大四开始ACM 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 记录刷题 阅读全文
posted @ 2017-12-24 19:14 大四开始ACM 阅读(312) 评论(0) 推荐(0) 编辑
摘要: 0题,很尴尬。 Bronze Division: 1. Blocked Billboard 题意:给你两个不相交的长方形,和第三个长方形障碍物。问你前面两个长方形的可见面积是多少。 观察:因为前两个长方形不相交,分别计算每个长方形和障碍物之间的关系就好了 方法:注意如何处理不相交的情况 1 #in 阅读全文
posted @ 2017-12-24 01:16 大四开始ACM 阅读(827) 评论(0) 推荐(0) 编辑
摘要: 1973. Iroha's Obsession 题意:给你一个小于1e4的正整数n,和一个合法digit集合(保证至少有一个非0 digit合法)。称一个数字合法,当且仅当它所包含digit都合法,让你找出一个不小于n的最小合法数字。 观察:因为至少有一个合法的非0digit,那么至少 11111, 阅读全文
posted @ 2017-12-21 21:34 大四开始ACM 阅读(1885) 评论(0) 推荐(0) 编辑
摘要: 题意:不是很好解释。大体就是,给定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 阅读(309) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 打过两场regional,就忘记了写随笔。现在要坚持记录自己的进度。 阅读全文
posted @ 2017-12-05 00:51 大四开始ACM 阅读(146) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 9 下一页