UPC-5791 - 骑士之战 - 线段树
题目链接: https://exam.upc.edu.cn/problem.php?id=5791 题目: 题目描述 有n位骑士想要通过淘汰赛决出他们当中最强大的一个。所有的骑士由1到n编号,他们总共进行了m场比赛,在第i场比赛中,所有编号在li到ri之间且尚未出局的骑士进行了一场比赛,决出了获胜者xi,其他参加比赛的骑士就出局了;我们称这些骑士被骑士xi打败了。m场比赛过后,只有...
题目链接: https://exam.upc.edu.cn/problem.php?id=5791 题目: 题目描述 有n位骑士想要通过淘汰赛决出他们当中最强大的一个。所有的骑士由1到n编号,他们总共进行了m场比赛,在第i场比赛中,所有编号在li到ri之间且尚未出局的骑士进行了一场比赛,决出了获胜者xi,其他参加比赛的骑士就出局了;我们称这些骑士被骑士xi打败了。m场比赛过后,只有...
题目链接: https://exam.upc.edu.cn/problem.php?id=5793 题目: 题目描述 有n棵大树从左到右排成一排,编号为1到n,每棵有高度hi与疲劳值wi。 有一只鸟儿现在站在最左侧的1号大树上,它想飞到第n棵树上去,但它不 能连续飞行太远,当它在第i棵树上时,只能飞到第i + 1, i + 2,…, i + k棵 树上,并获得对应大树的疲劳值;同时...
链接: https://lucien.ink/go/upc3992/ 题目: 题目描述 小B最近正在玩一个寻宝游戏,这个游戏的地图中有N个村庄和N-1条道路,并且任何两个村庄之间有且仅有一条路径可达。游戏开始时,玩家可以任意选择一个村庄,瞬间转移到这个村庄,然后可以任意在地图的道路上行走,若走到某个村庄中有宝物,则视为找到该村庄内的宝物,直到找到所有宝物并返回到最初转移到的村庄为止...
链接: https://exam.upc.edu.cn/problem.php?id=3135 题目: 题目描述 hzwer有一把密码锁,由N个开关组成。一开始的时候,所有开关都是关上的。当且仅当开关x1,x2,x3,…xk为开,其他开关为关时,密码锁才会打开。 他可以进行M种的操作,每种操作有一个size[i],表示,假如他选择了第i种的操作的话,他可以任意选择连续的size[i...
超级尬(chaoji.ga)默默上线了,这是我能想到的最好记的一个域名了。 算是一个内容聚合吧,集合了几个在线工具和游戏,感觉最有用的就是“吃什么”了。我和夫人经常纠结这个,所以单独给这个小工具给了一个网址:chi.chaoji.ga(吃.超级.尬)。 国内的服务器还没备案好,目前还是用的国外的服务器,所以访问有点慢。此外,我还在这个网站上挂了些奇奇怪怪的东西,自己发掘咯。
为什么要用HTTPS 网站没有使用HTTPS的时候,浏览器一般会报不安全,而且在别人访问这个网站的时候,很有可能会被运营商劫持,然后在网站里显示一些莫名其妙的广告。 有HTTPS的时候,通俗地讲所有的数据传输都会被加密,你和网站之间的数据交流也就更加安全。 相关简介 Let’s Encrypt 如果要启用HTTPS,我们就需要从证书授权机构处获取一个证书,Let...
链接: https://lucien.ink/go/592C/ 题目: Vector Willman and Array Bolt are the two most famous athletes of Byteforces. They are going to compete in a race with a distance of L meters today. Willma...
链接: https://www.lucien.ink/go/P2471/ 题目: 题目描述 我们常常会说这样的话:“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年,且对于任意Y<Z<X,Z年的降雨量严格小于X年。例如2002,2003,2004和2005年的降雨量分别为4920,5901,2832和3890,则可以说“2005年是自2003年以来最多的”,但不能说...
链接: https://www.lucien.ink/go/UPC5243/ 题目: 题目描述 小明最近在研究一个数字删除游戏,正要考考佳佳。游戏规则如下 给定一个正整数,去掉其中若干个数字后剩下的数字按原左右次序将组成一个新的正整数。请问最少删去几个数字,能够使得这个新的正整数合法(不含前导0)且是3的倍数。 小明写下的数字太大,佳佳一时处理不了。请你帮他写一个程序处理出结果吧!...
链接: https://www.lucien.ink/go/UPC4123/ 题目: 题目描述 有一个立方体被分成nnn的单位,坐标用(X,Y,Z)表示(1<=X,Y,Z<=n<=40)。每个单位立方体内有一个绝对值不超过1e9的整数。统计有多少个子立方体的所有数之和是m的倍数。子立方体即满足x1<=X<=x2, y1<=Y<=y2, z1...