- 博客(18)
- 收藏
- 关注
RSS订阅转载 Codeforces Round #499 (Div. 2) E Border
E. Bordertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAstronaut Natasha arrived on Mars. She knows that the Martians are very poor alie...
2018-07-29 16:39:00
96
转载 hdu2087：剪花布条
剪花布条Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28085Accepted Submission(s): 17143Problem Description一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也...
2018-07-23 23:09:00
110
转载 ARC100 D - Equal Cut
D - Equal CutTime limit: 2sec /Memory limit: 1024MBScore :600pointsProblem StatementSnuke has an integer sequenceAof lengthN.He will make three cuts inAand divide it int...
2018-07-22 13:09:00
158
转载 bzoj3809:Gty的二逼妹子序列
【题目描述】Autumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。对于一段妹子们，他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数。为了方便，我们规定妹子们的美丽度全都在[1,n]中。给定一个长度为n(1≤n≤100000)的正整数序列s(1≤si≤n)，对于m(1≤m≤1000000)次询问“l,r,a,b”，每次...
2018-07-21 22:48:00
181
转载 luoguP4168: [Violet]蒲公英
题目背景亲爱的哥哥：你在那个城市里面过得好吗？我在家里面最近很开心呢。昨天晚上奶奶给我讲了那个叫「绝望」的大坏蛋的故事的说！它把人们的房子和田地搞坏，还有好多小朋友也被它杀掉了。我觉得把那么可怕的怪物召唤出来的那个坏蛋也很坏呢。不过奶奶说他是很难受的时候才做出这样的事的……最近村子里长出了一大片一大片的蒲公英。一刮风，这些蒲公英就能飘到好远的地方了呢。我觉得要是它们能飘到...
2018-07-21 02:00:00
100
转载 [POI2011] MET-Meteors
【题目描述】Byteotian Interstellar Union (BIU) has recently discovered a new planet in a nearby galaxy. The planet is unsuitable for colonisation due to strange meteor showers, which on the other han...
2018-07-21 01:39:00
65
转载 CF626F：Group Projects
F. Group Projectstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere arenstudents in a class working on g...
2018-07-21 00:39:00
200
转载 联赛练习：好数
好数时间限制: 1000 ms 内存限制: 131072 KB提交数: 50 通过数: 15【题目描述】我们将满足下列条件的数称为好数。1. 是0或12. 这个数所有比它小的和它互质的数能排成等差数列。例如8，比8小且和8互质的数有1,3,5,7，正好排成等差数列。现在给你n个数，一共三种操作1. 询问区间[L,R]间有多少个好数...
2018-07-20 23:28:00
113
转载 CF703D Mishka and Interesting sum
D. Mishka and Interesting sumtime limit per test3.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle Mishka enjoys programmi...
2018-07-18 00:39:00
74
转载 POJ2689 Prime Distance
DescriptionThe branch of mathematics called number theory is about properties of numbers. One of the areas that has captured the interest of number theoreticians for thousands of years is the q...
2018-07-13 17:36:00
63
转载 联赛练习：draw
【题目描述】有一天， WJK不小心透露出了他会算命的秘密，大家纷纷前往拜访，于是WJK拿出私藏的小木箱，给大家露两手。（结果是要收钱的！）小木箱里装有N张牌，每张牌分别有一个价格vi和人品值ri，现在要求从中选出K张牌，使得单位人品值最大。（单位人品值=总人品值之和/总价格之和）【输入】第1行：两个整数N和K(1<=K<=N<=10^5) ....
2018-07-12 23:45:00
61
转载 题解：luogu P2634 [国家集训队]聪聪可可
题目描述聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏：由爸爸在纸上画n个“点”，并用n-1条“边”把这n个“点”恰好连通（其实这就是一棵树）。并且每条“边...
2018-05-12 11:59:00
69
转载 题解：luoguP3806 【模板】点分治1（在线处理询问做法）
题目描述给定一棵有n个点的树询问树上距离为k的点对是否存在。输入输出格式输入格式：n,m 接下来n-1条边a,b,c描述a到b有一条长度为c的路径接下来m行每行询问一个K输出格式：对于每个K每行输出一个答案，存在输出“AYE”,否则输出”NAY”(不包含引号)输入输出样例输入样例#1：2 11 2 22...
2018-05-05 15:58:00
64
转载 题解：luogu P1073 最优贸易
题目描述C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价格不一定相同。但是，同一种商品在同一个城市的买入价和卖出价始终是相...
2018-05-04 22:01:00
97
转载 题解：bzoj1878: [SDOI2009]HH的项链
DescriptionHH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答。。。因为项链实在是太长了。于是，他只好求助睿智的你，来解决这个问题。I...
2018-04-30 17:39:00
72
转载 题解：bzoj1801: [Ahoi2009]chess 中国象棋
Description在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法，中国像棋中炮的行走方式大家应该很清楚吧.Input一行包含两个整数N，M，中间用空格分开.Output输出所有的方案数，由于值比较大，输出其mod 9999973Sample Input1 3Sample Output7...
2018-04-30 11:07:00
155
转载 题解：luoguP1070 道路游戏（DP）
题目描述小新正在玩一个简单的电脑游戏。游戏中有一条环形马路，马路上有 n 个机器人工厂，两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点，按顺时针顺序依次将这 n 个机器人工厂编号为1~n，因为马路是环形的，所以第 n 个机器人工厂和第 1 个机器人工厂是由一段马路连接在一起的。小新将连接机器人工厂的这 n 段马路也编号为 1~n，并规定第 i 段马路连接...
2018-04-29 16:58:00
94
转载 题解：luoguP2577【ZJOI2005】午餐（DP）
题目描述上午的训练结束了，THU ACM小组集体去吃午餐，他们一行N人来到了著名的十食堂。这里有两个打饭的窗口，每个窗口同一时刻只能给一个人打饭。由于每个人的口味（以及胃口）不同，所以他们要吃的菜各有不同，打饭所要花费的时间是因人而异的。另外每个人吃饭的速度也不尽相同，所以吃饭花费的时间也是可能有所不同的。THU ACM小组的吃饭计划是这样的：先把所有的人分成两队，并安排好每队中...
2018-04-25 16:52:00
142
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人