weixin_62599885的博客

Game of Hyper Knights 1 seconds 64 MBMedium HardLOJ-1315EnglishA Hyper Knight is like a chess knight except it has some special moves that a regular knight cannot do. Alice and Bob are playing this game (you may wonder why they always play these games!). A

阿宁最近对吃豆子感兴趣，阿宁想要用程序输出一下，但是图形化对于阿宁来说太难。因此他决定用字符，并且是方形的模样。因此我们开一个足够大的字符数组，从四个点出发填入四个豆子对应的字符，一直递进到0级，后回填。题解：每个豆子都由四个豆子组成，包括一级豆子，我们可以把一级豆子看成是四个0级豆子组成，即。给一个正整数n，输出n级好豆子。

【代码】D - All Assign Point Add。

【代码】 Technical Support。

将数组分成两部分，使这两部分和的差最小；国奖爷水论文

圣诞树（查询路径第k小的权值）

小 F 是一个狂热的黄金爱好者，所以他决定每天积攒固定重量的黄金，若第 i 天他积攒的黄金重量不少于 ai​ 克，小 F 就会感到开心，但是黄金的价格每天都会变动，在第 i 天，黄金的价格为 qi​ 每克。在每一天，小 F 可以购买任意重量的黄金，当天买入的黄金也可以留到后面的天来积攒(可以理解为存入仓库)，请你帮助小 F 计算一下他至少需要花费多少钱才能在这 n 天都保持开心。对于样例二，一种可行的方案是在第一天购买 1 克黄金，第二天购买 5 克黄金(2 克用于第二天积攒，3 克用于第三天积攒)。

int 与 long long int 数量级

冬天快到了，校园里的情侣也越来越多了，熊熊也希望可以有个 npy 在冬天时互相取暖。但可惜自己过于羞涩，面对女孩子时总是脸红说不出话来，因此来找 CUGBACM 的情场高手鹏鹏寻求帮助。鹏鹏费了九牛二虎之力终于给熊熊找到了一位合适的有缘人，他们约好了在夏日广场的亭子里相见，但是可惜天公不作美，下雪了，要知道熊熊是最怕雪了，这可愁怀了熊熊。热情的 CUGBer 们，你们可以帮助熊熊找到甜甜的恋爱吗？熊熊和亭子现在在数轴上，他现在位于 X 轴的起点，想要到达位于 n 点的亭子。

有一天，lemon 来到了幻想乡，偶遇了“热爱“算术的琪露诺，琪露诺正在练习数数，可她一不小心将从 l 到 r 的所有数字连续地写在了一起，组成了一个新数 l(l+1)(l+2)...(r−1)r。比如 l=3，r=6 时，新数为 3456。比如 l=9，r=15 时，新数为 9101112131415。这个数字太大，以至于琪露诺数不过来了，于是她找到了 lemon，想问他这个新数对 6 取余的值是多少？lemon 太菜了，于是他毫不犹豫地把这个问题抛给了你。

【代码】Even-Odd Increments。

题解：判断相同数字对应位置的字母是否相同即可。

—判断有没有相等元素即可，不能开数组存，耗时耗空间。

题解：注意到把1 2 分别放到倒数第二，第一的位置，其余数字按序输出即可满足条件。特别地，n=3时不满足，单独讨论。

判断语句的使用，梳理分类好就容易写了。

u v :要求的从u到v的最短路径。

树的重心:找到一个点,其所有的子树中最大的子树节点数最少.下面n-1行为点连接关系。

InputSample 15 51 2 3 4 51 1 52 101 5 111 4 12 1195051425Note。

【代码】A - AvtoBus。

【代码】C - Simple path。

【代码】Marin and Photoshoot。

能匹配原先设置好的用户名和密码进行验证。·输入错误次数过多限制登录验证。·输入密码时需要实时更新显示。·密码输入过多或输错可回删。

‎个人与黑手党有关。黑手党的头目教父是树的根，如果某人由树中的节点表示，则其直接下属由该节点的子级表示。为了阴谋的目的，歹徒只与他们的直接下属和他们的直接主人沟通。‎基于教父希望对黑手党拥有最大可能控制权的想法，警察局长建议教父是这样的人，从通信树中删除后，剩余的最大连接组件的大小尽可能小。‎不幸的是，虽然警察知道歹徒的通讯，但他们不知道谁是任何一对通讯人员中的大师。‎打印所有被怀疑是教父的人的号码。‎不幸的是，芝加哥黑手党的结构相当复杂。‎ - 涉嫌属于黑手党的人数（2≤‎。‎输入文件的第一行包含‎。..

对于 100\%100% 的数据，保证 1\leq n \leq 6 \times 10^31≤n≤6×103，-128 \leq r_i\leq 127−128≤ri​≤127，1 \leq l, k \leq n1≤l,k≤n，且给出的关系一定是一棵树。第 22 到第 (n + 1)(n+1) 行，每行一个整数，第 (i+1)(i+1) 行的整数表示 ii 号职员的快乐指数 r_iri​。则f[x][0]=sigma{max(f[y][0],f[y][1])} (y是x的儿子)...

推理思考公式

dp,动态规划

‎是通过从中删除零个或多个字符并连接其余字符而不更改顺序而获得的字符串。

输出从第m个城市出发经过每个城市1次又回到m的所有路线,如有多条路线,按字典序输出,每行1条路线.每行首先输出是第几条路线.然后个一个后列出经过的城市.参看Sampleoutput。一个规则的实心十二面体，它的20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m=1.m=0退出....

‎给定一个正整数n，编写一个程序来找出n的非零倍数m，其十进制表示只包含数字0和1。您可以假设n不大于200，并且有一个包含不超过100个小数位的相应m。‎对于输入中的每个值n，打印一行包含相应的m值。m的十进制表示形式不得包含超过100位数字。如果给定值n有多个解，则其中任何一个都是可以接受的。‎输入文件可能包含多个测试用例。每行包含n的值（1...

CatchThatCow。

在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。每组数据的第一行是两个正整数，nk，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。n...

Favorite Sequence

B. Also Try Minecraft

A. Three Doors