kuronekonano的博客

移动 II Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 461(134 users) Total Accepted: 204(124 users) Rating: Special Judge: No Description 在坐标轴[0,500]上存在两点A,B。点A可以多次移动，每次移动需要遵循如下规则：1

就是找n位的二进制数里有多少个1，全部求和即可，基本上就是排列组合，求所有数字中1的出现次数，然后求和。 因为求组合数是有规律的，这里又需要求和累加操作，因此用一个数塔递推计算即可。主要还是得想到排列组合时形成的规律1 ——> 1 ——> 1×1=1 2 ——> 1 1 ...

Description San Guo Sha is a popular Board Game. There are four kinds of cards: identity, role, life and magic card. Today we just regard the identity cards. There are four kinds of identity: Lord(ZG...

Description 寒假第三次周赛强势袭来，首先祝愿大能依靠自己所学的取得一个好成绩。学习之余，我们在这里说一个有关游戏的问题，你来解决一下。一般的游戏中人物技能在修炼时有个特点，就是后面的技能一般都要修炼了前面的某些个才可以修炼。比如10级有一个技能火弹术，20级有一个火焰术，那么此时假如你没修炼10级的火弹，你就不能直接修20级的火焰术，就是这样的道理。现在的问题是，给定一些个技能间的依...

Description 小H是一个可爱的女孩，她特别喜欢看推特（tweeter）。有一天她得到了某位用户的一些推特消息，想从中提取出这个用户在这些消息中@了哪些人。但是这些消息太长了，她想请你来帮她完成这个任务。每条消息中只会包含ASCII编码中的可见字符与空格。推特中用户名的定义为一个长度大于0的字符串，且字符串中只包括数字0-9，英文字符a-z与A-Z，’-’与’_’。用户名区分大小...

Description Calculate MOD 1,000,000,007.(1≤n≤1e5, 1≤d≤1e9) Input The first line is an integer t(1≤t≤100), which is the number of test cases.Then t lines follow. Each line contains two numbers ...

Description 冬天的时候小Y想在网上给自己买了一副手套。小Y有N根手指，手套也有N个指头的指套。小Y的每根手指必须插且仅插到手套的一个指套里面。小Y觉得这样太不优美，他想自己好不容易在网上买点东西，如果既可以既可以正着戴又可以反着戴该多好。要想戴得舒服，显然每个指套的长度就应当大于等于对应手指的长度。 小Y现在看中了一个手套，他想问问你他能否戴上这款手套呢。如果小Y只能正着戴，不能...

Description 小C是一个可爱的女孩，她特别喜欢世界上最稳定的图形：三角形。有一天她得到了n根木棍，她把这些木棍随意的摆放成一行。小K来和小C玩，他发现了这排木棍，突然想知道在一段区间[l,r]之间的木棍（即第L根到第R根木棍）是否可以组成一个三角形，小C表示她不会，所以请你帮忙。Input 数据只有一组。第一行只有一个数字N，代表一共有N根木棍，N<=100000。...

Description 我们定义了一个函数，这个函数的定义如下：对任意，等于所有的数量，其中lcm为最小公倍数。现在给你一组数，你需要去求所有的f(n)。Input 第一行为一个正整数T，。然后有T行，每一行有一个整数n，。Output 输出有T行，每一行，输出对应的的值。Sample Input 1941145141919810Samp...

数字代表怪兽，求起点到终点的最少时间。 既然这样就是个裸的广搜，每次走路的代价从1变成打怪需要时间+1(上一步到这里需要的时间)就好了。。。其他照旧，用于广搜的队列变成优先队列，也就是本来是按先后入队列的顺序搜索，变成了每次找到最小花费时间往后搜索，不过感觉很奇怪的是，这样一来一些次要路径在正确路径的时间增长后也会被拿出来继续搜索，啊不过这不就是搜索的过程吗，未用优先队列的搜索将不是最少时间...

走迷宫问题就是裸的广搜，即使加了传送门也只是搜索时稍作改动。 Z是起点，P是传送门，#是障碍，W是出口。 问是否能从起点到出口，能的话输出最少时间。 因为数据量较小，直接广搜3遍，第一遍当没有传送门走一遍，得到一个ans。 第二遍和第三遍分别从起点和重点开始搜，找到离自己最近的传送门，最终求和，即可得到走传送门的ans。 两者取最小值即是到达的最小时间。 当裸搜走不到终点和走传送门...

1e5的数据量，一开始想的一层一层遍历高度作差肯定会超时，只能做线性的O(n)扫描。 因此这么想，要算积水，那么肯定有左右两个边界使其成为“凹”型，那么复杂的情况是，这个“凹”型不好找，如何确定整个图形的边界位置，可能凹中带凹，可能几个坑是分开的。这样一来就会不止扫一次才能找到这样图形。 于是，我们可以找到整个图形中的最高点作为图形的分界线，将其分为左右两部分，分开各扫一遍，这样只需O(n...

消息队列 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 222(80 users) Total Accepted: 87(71 users) Rating: Special Judge: No Description Windows操作系统是基于消息的，也就是说任何的事件，包括鼠标移动和点击，键盘的输入，都会被放

Catch That Cow Time Limit: 2000 MS Memory Limit: 65536 K Total Submit: 1993(563 users) Total Accepted: 819(513 users) Rating: Special Judge: No Description Farmer John has been informed of t

数字去重和排序II Time Limit: 4000 MS Memory Limit: 65536 K Total Submit: 1098(320 users) Total Accepted: 431(281 users) Rating: Special Judge: No Description 用计算机随机生成了N个0到1000000000（包含0和1000000000）

this is bad problom Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 273(61 users) Total Accepted: 69(60 users) Rating: Special Judge: No Description 周末了，小辉在大街上无聊地压马路，突然他想去找女童鞋一起快乐地

螺旋的矩阵 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 30(19 users) Total Accepted: 16(16 users) Rating: Special Judge: No Description 给出一个奇数 n，我们可以把数字 1 到 n*n 放到一个螺旋的矩阵中。下图给出了从1到25的

小乐乐大逃亡 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 241(119 users) Total Accepted: 138(115 users) Rating: Special Judge: No Description 小乐乐刚装完化妆品，突然大地摇晃，藏宝洞开始崩塌。小乐乐连忙往外跑，可原本的洞口居然

**旅行** Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 50(25 users) Total Accepted: 20(20 users) Rating: Special Judge: No Description “04.24，和Sakura去东京天空树，世界上最暖和的地方天空树的顶上。”“04.26，和

二分图模板题。 输入N表示盒子总数，M表示关系数 接下来M行表示A盒子可以放在B盒子内部，也就是说盒子谁放在谁里的关系是一对一的。 既然要求放在外面的盒子最少，那么就应该尽量使每个盒子都尽量找到一个比自己大的并且放进去。 又因为不能有超过两个盒子并列放在一个盒子内部，也就是说这种找比自己体积大的盒子容量的关系是一对一的。 简单来说就是某个盒子只能配对一个比自己大的，并且保证尽量每个盒...

Description 假期，Hrbust集训队在Tang长老的带领下去河上坐船游玩。 但是很多队员想单独坐船游览风光，体验一个人的旅行。 但是教主说那样会很危险，而且似乎也没那么多的旅行路线。可是队员们还是坚持自己的想法，于是教主提了个要求：如果游览的路线足够一人一条，而且每条路线没有重复的水路的话，就同意大家的做法，不然，Tang长老就请大家集体吃冰棍，一起坐船去。集训队这次一...