2.14 晚上的比赛, 现在改好了四题, 还差提答. 在这补个题解 新年的xor Description 给你 \(n\) , 然后要你构造 \([L, R], L<R\) 使得区间异或和为 \(n\) Solution 做法多的是 我的方法是特判 \(n\le 4\) 的, 然后对于奇数用 \([n-3,n-1]\) , 偶数用 \([n-4, n]\) 新年的叶子 Description 一棵 \(n\le 5e5\) 的树, 每次会随机将一个原树的叶子染黑, 问白点最远距离什么时候变小 S…

UOJ #30. [CF Round #278] Tourists 题目大意 : 有一张 \(n\) 个点, \(m\) 条边的无向图,每一个点有一个点权 \(a_i\) ,你需要支持两种操作,第一种操作修改一个点的点权,第二种操作给出 \(u, v\),求一个点 \(x\) ,存在一条 \(u-x-v\) 不经过重复点的路径且 \(a_x\) 最小 \(1 \leq n,m \leq 10^5\) 解题思路 : ​ 考虑如果 \(u-x\) 和 \(x-v\) 经过了同一个割点,那么一定不合法…

这次比赛真是太伤我心了. 比(惨)赛(不)结(忍)果(睹) 完挂感言 uoj round 5已经挂了一次了,没想到还要再挂第二次. 这次比赛的期望得分是\(100+100+100+70+10\)的.没想到第2.3题都挂了.QAQ 分析原因是自己过于自信,以为过了样例就AC.这只是美好的幻想罢了.以后比赛一定一定一定要对拍! 算法 A 新年的巧克力棒 画画样例就知道了.不过我居然用了20min,orz神犇5min. B 新年的毒瘤 一开始想错了,以为整个图是一棵树加一个环. 事实上,如果一个点不是…

在叶子童鞋的推荐下打了这场比赛... 感觉被虐爆了... 怎么这么多构造题... 我还没写过呢... 交互题是毛线...看了好久没看懂...就放弃了...(我语文好差QAQ...) 最后只会T1...T2没时间了,就随便水了一发...居然拿了30分(rp--)... 下面有一些是自己/小伙伴YY的想法...有一些是题解...先放官方题解... 就不放题面了...复制过来效果很神奇... A. 长度测量鸡 分析: 这个你脑补一下,划分成的长度一定是1~n的某个全排列,然后算一算,发现能够组合出来的…

官方题解: 官方代码: Code-KARTE: #include <cstdio> #include <iostream> #include <cstring> using namespace std; const int MAXB = 5; const int MAXN = 20; bool bio[MAXB][MAXN]; int getColor(char chr) { if (chr == 'P') return 0; if (chr == 'K') retur…

题面戳这里 A. Diana and Liana 首先如果s>ks>ks>k一定无解,特判一下.那么我们考虑找恰好满足满足题目中的要求的区间[l,r][l,r][l,r],那么需要要删去的数一定是(l−1)%k+max((r−l+1)−k,0)(l-1)\%k+max((r-l+1)-k,0)(l−1)%k+max((r−l+1)−k,0).前面的表示要把[1,l−1][1,l-1][1,l−1]区间删成kkk的倍数,后面的表示要把这个区间删到kkk长度以内.判断这个值是否不大于能够删的…

A题 简单模拟. /************************************************************************* > File Name: A.cpp > Author: Stomach_ache > Mail: sudaweitong@gmail.com > Created Time: 2014年09月01日 星期一 08时08分12秒 > Propose: *******************************…

Content 有 \(n\) 个人参加比赛,第 \(i\) 名在第一轮的分数是 \(a_i\)(保证 \(a_i\geqslant a_{i+1}\))已知下一轮预计能进 \(k\) 人,当然如果有并列的第 \(k\) 名,则他们都能够进入下一轮.但是,没有得分的人尽管是前 \(k\) 名,都不能够进入下一轮.求能够进下一轮的人数. 数据范围:\(1\leqslant k\leqslant n\leqslant 50,0\leqslant a_i\leqslant100\). Solution…

UOJ Easy Round#7 传送门:http://uoj.ac/contest/35 题解:http://matthew99.blog.uoj.ac/blog/2085 #1 题意: 在一个(2n+1)*(2n+1)的网格中,每次只能走到相邻的点, 从左上端出发到右下端,找到一条路径,使此路径经过的所有点权值和最小. 输入:从内到外输出每一圈的点值大小:数据范围n<=10^5: 比赛中: 拿到题目,看到那极有特色性的一个大方格,以及极为特殊的走法,和那10^5的数据量,算法上基本可以确定贪…

[BZOJ1662][Usaco2006 Nov]Round Numbers 圆环数 Description 正如你所知,奶牛们没有手指以至于不能玩"石头剪刀布"来任意地决定例如谁先挤奶的顺序.她们甚至也不能通过仍硬币的方式. 所以她们通过"round number"竞赛的方式.第一头牛选取一个整数,小于20亿.第二头牛也这样选取一个整数.如果这两个数都是 "round numbers",那么第一头牛获胜,否则第二头牛获胜. 如果一个正整数N的二…