摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1038【题意】 【题解】 可以看到所有村子的瞭望塔所在的位置只会是在相邻两个村子所代表的点连成的线的半平面交内; 它求的是相对高度; 有个结论是: 最小相对高度差的点, ... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(160)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 128 MB【问题描述】我们可以用下面的方案给二叉树标号： 空树的序号为0。 只有一个根结点的树序号为1。 所有包含m个结点的二叉树的序号一定比任何一个包含m+1个结点的二叉树的序号 小。 任何一棵二叉树有m个结点... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(377)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1037【题意】 【题解】 /* 设f[i][j][k][l] 表示前i个人中,有j个男生,它的后缀中,男生比女生多k人,女生比男生多l个人的方案数 (这里... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(101)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 128 MB【问题描述】 小tim在游乐场，有一天终于逃了出来！但是不小心又被游乐场的工作人员发现了。。。 所以你的任务是安全地把小tim护送回家。 但是，A市复杂的交通状况给你除了一个难题。 A市一共有n个路口... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(125)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/527/problem/B【题意】 给你两个字符串; 允许你交换一个字符串的两个字符一次； 问你这两个字符串最少会有多少个位置上的字符不同 【题解】 考虑一次交换能够造成的结果 ->不同的字符个数减少1 -... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(248)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 128 MB【问题描述】生活中，大多数事物都是有序的，因为顺序的美是最令人陶醉的。所以现在RCDH看了不顺的东西就头痛。所以他想让世界变成有序， 可是他只是一个无名小辈，所以只好对数字序列下手。据他所知序列的混乱程... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(216)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1034【题意】 【题解】 如果己方最小的大于对方最小的(严格大于) 或己方最大的大于对方最大的(严格大于) 则让这对最大最小的PK;答案递增2 否则, 采用田忌赛马的思想... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(99)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/787/problem/B【题意】 …水题。。题目太吓人 【题解】 只要你在一组里面找到两个数字,它们的绝对值相同,但是正负性相反,那么就可以确定,这一组 里面最少不会全是间谍. 知道这个之后只要贪心一下就... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(137)
评论(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
阅读(196)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/787/problem/C【题意】 给你怪物一开始所在的位置; 然后两人轮流操作; 可以选择让这个怪物前进自己的集合里面所拥有的数字所代表的步数; 对于2..n这些怪物的起点以及谁先进行游戏这些信息; 让这个... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(550)
评论(0)
推荐(0)
浙公网安备 33010602011771号