摘要：
Time Limit: 1 second Memory Limit: 128 MB【问题描述】 小tim在游乐场，有一天终于逃了出来！但是不小心又被游乐场的工作人员发现了。。。 所以你的任务是安全地把小tim护送回家。 但是，A市复杂的交通状况给你除了一个难题。 A市一共有n个路口... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(127)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1036【题意】 【题解】 树链剖分入门题; 每一条链维护一个线段树就好; uppest数组维护这条链的最顶端的元素; 一条链一条链的往上走;直到两个点在同一条链里面了 b... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(185)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 128 MB【问题描述】生活中，大多数事物都是有序的，因为顺序的美是最令人陶醉的。所以现在RCDH看了不顺的东西就头痛。所以他想让世界变成有序， 可是他只是一个无名小辈，所以只好对数字序列下手。据他所知序列的混乱程... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(225)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1034【题意】 【题解】 如果己方最小的大于对方最小的(严格大于) 或己方最大的大于对方最大的(严格大于) 则让这对最大最小的PK;答案递增2 否则, 采用田忌赛马的思想... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(104)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/787/problem/B【题意】 …水题。。题目太吓人 【题解】 只要你在一组里面找到两个数字,它们的绝对值相同,但是正负性相反,那么就可以确定,这一组 里面最少不会全是间谍. 知道这个之后只要贪心一下就... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(140)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/787/problem/A【题意】 把b一直加a->得到x 把d一直加c->得到y 然后问你x和y可不可能有相同的值. 有的话,输出那个最小的; 【题解】 等价于 令t=(b+u*a-d)%c==0 u为整... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(197)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/787/problem/C【题意】 给你怪物一开始所在的位置; 然后两人轮流操作; 可以选择让这个怪物前进自己的集合里面所拥有的数字所代表的步数; 对于2..n这些怪物的起点以及谁先进行游戏这些信息; 让这个... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(551)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 128 MB【问题描述】John的奶牛们计划要跳到月亮上去。它们请魔法师配制了P(1 #include #include using namespace std;#define lson l,m,rt= b;i--... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(342)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 128 MB【问题描述】有一个很长的由小写字母组成字符串。为了便于对这个字符串进行分析，需要将它划分成若干个部分，每个部分称为一个单词。 出于减少分析量的目的，我们希望划分出的单词数越少越好。你就是来完成这一划分工... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(518)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 50 MB【问题描述】在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母获数字... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(115)
评论(0)
推荐(0)
浙公网安备 33010602011771号