10 2016 档案
摘要:A. Shooshuns and Sequence 显然[k,n]之间所有数均要相同,为了求最少步数,即最多模拟n次操作即可。 B. Cosmic Tables 映射xi,yi即可。 C. Reducing Fractions 分别统计∏ai、∏bi的质因
阅读全文
摘要:A. Little Elephant and Function 逆推。 B. Little Elephant and Numbers O(√n)枚举约数。 C. Little Elephant and Problem 排序后对应不相等的位置为2,且两数交换。 D. Little Ele
阅读全文
摘要:A. Mountain Scenery 枚举山顶位置,满足ri1<ri1>ri+1。 范围要开2N。 B. Airport 优先队列维护最值。 C. Ice Skating 并查集维护连通点集。 D. Blackboard Fibonacci 根据$$gcd
阅读全文
摘要:A. Tiling with Hexagons 看成大三角形扣去3个小三角形。 B. Forming Teams 由于每个点的度数不超过2,所以最后每个点要么在一条链上要么在一个环上。 在环上的话,每组平分,人数为x2 一条链上的点,则平分成a,b,$a=\frac{x
阅读全文
摘要:A. Bicycle Chain 统计bjai最大值以及个数。 B. Olympic Medal mout=π(r21r22)hp1min=πr22hp2=AB $$r_2^2=\frac
阅读全文
摘要:A. System of Equations a的范围在√n内,所以暴力枚举即可。 B. Hometask 需要被2、5整除,所以末位必然为0,如果0没有出现,则直接返回 1。 在不考虑被3整除的情况下,为了凑出最大数,必然是从9到0的顺序填数。 设位数和模3的值为sum,如果
阅读全文
摘要:A. Dubstep 字符串模拟。 string.find()用法 B. Solitaire dp(i,j,k)表示是否能到达倒三张牌分别为i,j,k的状态。 C. Police Station 对于每个点处理出到1和n的最短距离以及对应的方案数。 若把警察局放置在点u,根据最短距离可以
阅读全文
摘要:A. Little Elephant and Rozdil 求n个数中最小值的个数及下标。 B. Little Elephant and Sorting n1∑i=1max(0,aiai+1) C. Little Elephant and Inter
阅读全文
摘要:A. Two Problems 分两题的过题情况讨论,并且数值均不大,暴力枚举。 B. Game on Paper 每次给格子染色后,考虑当前格子在正方形中的位置,然后判断对应的正方形是否都已染色。 C. Photographer 每个人的需求axi+byi,按这个值从小到大排序即可。 D.
阅读全文
摘要:A. LLPS 长度最大10,暴力枚举即可。 B. Brand New Easy Problem 枚举n的全排列,按题意求最小的x,即逆序对个数。 C. Clear Symmetry 当n为偶数时,只有长为w=n21的正方形内可以填1,并且1不能相邻,根据对称性,
阅读全文
摘要:A. Hexadecimal's theorem 三个数没有限制,直接输出0 0 n。 B. Special Olympics 分包含和外离情况,包含分2种情况。 C. About Bacteria 考虑1个细菌需要多少时间增长到t,扣掉即可。 D. Jumping on Walls b
阅读全文
摘要:A. Plate Game 如果可以放置一个圆的情况下,先手将圆放置在矩形正中心,那么根据对称性,先手只要放后手的对称的位置即可,也就是先手必胜,否则后手胜。 B. Limit 讨论n,m的大小关系。 虚拟场时当n>m的情况写错了,应该根据a0b0的正负性判断是正无穷还是负无
阅读全文
摘要:A. Let's Watch Football 记时间为t, 则bt+(ba)c=0,可得t≥c(ab)b B. After Training 优先队列维护下即可,也可找规律然后O(n)扫一遍即可。 C. Try and Catch 字符串模拟。
阅读全文
摘要:A. Exams 枚举分数为3、4、5的数量,然后计算出2的数量即可。 B. Square 相当于求min 打表发现,对n\ \%\ 4分类讨论即可。 C. Cutting Figure 判断无向图的割点。 有割点显然只要删除掉1个,否则至少需要删掉2个
阅读全文
摘要:A. Funky Numbers 记a \le b,枚举a即可。 B. Walking in the Rain 二分时间,然后dp(i)表示是否能从1到达i。 C. Dynasty Puzzles dp(i,j)表示字母i开头j结尾的最长长度。 每次更新时,只会涉及26个组合,所以总
阅读全文
摘要:A. Vasya and the Bus 根据n,m是否为0分类讨论下。 B. Surrounded 判断两圆是否有交点,否则构造的圆与两圆相切。 C. STL 看代码比较清楚。 cpp void type() { if (cin str) { ans += str; if (str == "p
阅读全文
摘要:A. Cut Ribbon f(i)表示长为i的布条最多可以剪几段。 B. Counting Rhombi O(wh)枚举中心计算 C. Permutations 将序列一映射成序列二的位置,找到第一个a_i a_{i+1}位置,后面的元素都需要操作一次。 D. AlgoRace 最
阅读全文
摘要:A. Comparing Strings 判断不同的位置个数以及交换后是否相等。 B. Growing Mushrooms 模拟。 C. Plant 矩阵+快速幂 D. Mushroom Scientists 题解:AM GM inequality$$x^ay^bz^c=a^ab^bc^c\frac
阅读全文
摘要:2016弱校联盟十一专场10.5 "传送门" A. As Easy As Possible 假设固定左端点,那么每次都是贪心的匹配easy这个单词。 从l开始匹配的单词,将y的位置标记成有效位置,用 主席树 维护。 如果s_l\ne e,那么l与l+1的匹配结果一致;否则从$
阅读全文
摘要:2016弱校联盟十一专场10.3 "传送门" B. Help the Princess! 计算皇后和士兵谁先到达出口即可。 C. We don't wanna work! 两个优先队列维护工作中积极性最小的,空闲中积极性最高的。 两个队列倒来倒去就可以了。 D. Parentheses 考虑最坏情况
阅读全文
摘要:2016中国大学生程序设计竞赛(长春) 1002.Fraction 写个分数结构体。 1005.The Fastest Runner Ms. Zhang 最后的图形是个菊花状的,即一个环上的每个点上长了一棵树。 那么方案分两种:两个叶子的根为环上两个不同点,或者为同一个点。 记f(u)表示遍历以
阅读全文
摘要:A. One dimensional Japanese Crossword 统计连续的B长度。 B. Passwords 根据题意模拟下。 C. Journey dp(i,j)表示走到i经过j个点的最小花费。 D. Maxim and Array 记$$M=\prod_{i=1}^{n}
阅读全文
摘要:2016 Sichuan Province Programming Contest 代码 "2016 Sichuan Province Programming Contest" A. Nearest Neighbor Search dx根据x_0与[x_1, x_2]位置考虑。 $dx、
阅读全文
摘要:高斯入门 小结 总体来说,入门题需要用到高斯消元或者类似做法的题目还是比较明显的,剩下只需要套板子即可。 HDU 5119 Happy Matt Friends 题意 给N(N \le 40)个数a_i(a_i \le 10^6)。 求有多少种方案使得若干个a_i的异或和不小于$M(M
阅读全文
摘要:Codeforces Round 117 (Div. 2) 代码 "Codeforces Round 117 (Div. 2)" ) A. Battlefield any trench in meters numerically does not exceed b. 这个条件意味着每次都是在蓄能开始
阅读全文
摘要:VK Cup 2012 Round 3 (Unofficial Div. 2 Edition) 代码 "VK Cup 2012 Round 3 (Unofficial Div. 2 Edition)" ) A. Problem About Equation 每个杯子体积$$V=\frac{b+\su
阅读全文
摘要:Codeforces Round 116 (Div. 2, ACM ICPC Rules) 代码 "Codeforces Round 116 (Div. 2, ACM ICPC Rules)" ) A. Defragmentation 按颜色分配1到\sum_{i=1}^{m}{n_i}位置
阅读全文
摘要:Codeforces Round 114 (Div. 2) 代码 "Codeforces Round 114 (Div. 2)" ) C. Wizards and Trolleybuses 思路 每条车的到达时间不会小于前一辆车,计算两者时间取最大值。 D. Wizards and Huge Pri
阅读全文