2019年8月12日
C Cow XOR 奶牛异或
摘要： 农民约翰在喂奶牛的时候被另一个问题卡住了。他的所有N(1 <= N <= 100,000)个奶牛在他面前排成一行(按序号1..N的顺序)，按照它们的社会等级排序。奶牛#1有最高的社会等级，奶牛#N最低。每个奶牛同时被指定了一个不唯一的附加值，这个数在0..2^21 - 1的范围内。帮助农民约翰找出应 阅读全文
posted @ 2019-08-12 12:11 骆孑不掉线 阅读(189) 评论(0) 推荐(0)
A 工艺
摘要： 小敏和小燕是一对好朋友。 他们正在玩一种神奇的游戏，叫Minecraft。 他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的，而且由于机器的要求，他们只能做到把这个工艺品最左边的方块放到最右边。 他们想，在仅这一个操作下，最漂亮的工艺品能多漂亮。 两个工艺品美观的比较方法是，从头开始比较， 阅读全文
posted @ 2019-08-12 12:10 骆孑不掉线 阅读(131) 评论(0) 推荐(0)
2019年8月11日
Luogu 1008 三连击
摘要： 题目背景 本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。 本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。 题目描述 将1,2, \cdots ,91,2,⋯,9共99个数分成33组，分别组成33个三位 阅读全文
posted @ 2019-08-11 23:39 骆孑不掉线 阅读(124) 评论(0) 推荐(0)
C 怪兽游戏
摘要： 何老板在玩一款怪兽游戏。游戏虽然简单，何老板仍旧乐此不疲。游戏一开始有N只怪兽，编号1到N。其中第i只怪兽的生命值为Ai，如果一只怪兽的生命值>0,那么它还活着。 游戏中，玩家可以反复进行下列操作: 任选一只活着的怪兽X，操控它去攻击任意一只活着的怪兽Y，被攻击的怪兽Y损失的生命值为攻击者X的当前的 阅读全文
posted @ 2019-08-11 17:48 骆孑不掉线 阅读(317) 评论(0) 推荐(0)
B 方块消消乐
摘要： 何老板在玩一款消消乐游戏，游戏虽然简单，何老板仍旧乐此不疲。游戏一开始有n个边长为1的方块叠成一个高为n的柱子。有红色和蓝色两种方块。游戏操作：玩家选择两个相邻且不同色的方块，将它们消除。然后上方的方块会自动落下来，使得剩下的方块始终保持柱状。 玩家可以进行任意次上述操作，消除的方块越多，得分越高。 阅读全文
posted @ 2019-08-11 17:30 骆孑不掉线 阅读(242) 评论(0) 推荐(0)
A AK的距离
摘要： 同学们总想AK。于是何老板给出一个由大写字母构成的字符串，他想你帮忙找出其中距离最远的一对'A'和'K'。比如下列字符串：BKABGKWAXKA距离最远一对'A'和'K'的间距为6，它们之间间隔了6个字符。 同学们总想AK。于是何老板给出一个由大写字母构成的字符串，他想你帮忙找出其中距离最远的一对' 阅读全文
posted @ 2019-08-11 17:28 骆孑不掉线 阅读(171) 评论(0) 推荐(0)
2019年7月8日
C 送外卖
摘要： 暑期期间，何老板闲来无事，于是买了辆摩托车，签约某团外卖，跑起来送外卖的业务。 何老板负责的区域里有n个住宅小区(编号1到n)，小区间通过m条双向道路相连，两个小区间最多只有一条道路相连，也不存在某小区自己到它自己的道路。每条道路有一定的长度。 何老板先到1号小区的餐馆去领餐，然后去k个小区送餐(编 阅读全文
posted @ 2019-07-08 16:59 骆孑不掉线 阅读(189) 评论(0) 推荐(0)
B【USACO 2015 Jan Gold】牧草鉴赏家
摘要： 约翰有n块草场，编号1到n，这些草场由若干条单行道相连。奶牛贝西是美味牧草的鉴赏家，她想到达尽可能多的草场去品尝牧草。贝西总是从1号草场出发，最后回到1号草场。她想经过尽可能多的草场，贝西在通一个草场只吃一次草，所以一个草场可以经过多次。因为草场是单行道连接，这给贝西的品鉴工作带来了很大的不便，贝西 阅读全文
posted @ 2019-07-08 16:58 骆孑不掉线 阅读(118) 评论(0) 推荐(0)
A 修公路
摘要： 某岛国有n个小岛构成(编号1到n)，该国政府想要通过n-1条双向公路将这些小岛连接起来，使得任意两个岛屿之间都能相互到达。公路有两种，一种是高速公路，车速快，建设花费大；另一种是普通公路，车速慢，建设花费少。该国政府不想在一条公路上花费过多的钱，但又要求修建的公路中至少有k条高速公路。所以政府希望， 阅读全文
posted @ 2019-07-08 16:58 骆孑不掉线 阅读(109) 评论(0) 推荐(0)
NKOJ4330 逛公园
摘要： 策策同学特别喜欢逛公园。公园可以看成一张N个点M条边构成的有向图，且没有 自环和重边。其中1号点是公园的入口，N号点是公园的出口，每条边有一个非负权值， 代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是从1号点进去，从N号点出来。 策策喜欢新鲜的事物，它不希望有两天逛公园的路线完全一样 阅读全文
posted @ 2019-07-08 16:56 骆孑不掉线 阅读(173) 评论(0) 推荐(0)