上一页 1 ··· 126 127 128 129 130 131 132 133 134 ··· 223 下一页
摘要: 【题目链接】:http://codeforces.com/contest/785/problem/B【题意】 给你两个时间各自能够在哪些时间段去完成; 让你选择两个时间段来完成这两件事情; 要求两段时间的间隔最长(休息的时间最长) 【题解】 考虑最后的答案; 只会是 (l,... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(284) 评论(0) 推荐(0)
摘要: 【题目链接】:http://codeforces.com/contest/785【题意】 给你各种形状的物体; 然后让你计算总的面数; 【题解】 用map来记录各种物体本该有的面数; 读入各种物体; 然后累加各种物体的面数; 然后输出就好; 【完整代码】#include usi... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(146) 评论(0) 推荐(0)
摘要: 【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1027【题意】 【题解】 因为和为1; 所以只要知道两个属性第三个属性就能用1减出来了; 然后把每个合金材料化为平面坐标上的二维坐标; 两个合金能够合成的新合金的坐标就在... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(157) 评论(0) 推荐(0)
摘要: 【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1021【题意】 【题解】 设f[i][j][k]表示前i种面值的钱币; 第一个人当前的钱数为j,第二个人当前的钱数为k; 所需要的最小交换钱币次数; 这里第三个人的钱数就... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(121) 评论(0) 推荐(1)
摘要: 【题目链接】:https://vijos.org/p/1100【题意】 【题解】 因为已经确定了最后中序遍历的结果为1..n; 所以对于每一个区间[l..r] 你需要确定这个区间里面哪一个是这个子树的根节点root 则 [l..root-1]和[root+1..r]分别为它的左子树... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(142) 评论(0) 推荐(0)
摘要: 【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1020【题意】 【题解】 二分+判断点是否在多边形区域内+计算点到直线的最短距离 对于每条线段,假设这条线段为(x,y)首先将线段的两段尝试更新距离陆地距离最近的距离中最... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(202) 评论(0) 推荐(0)
摘要: Time Limit: 1 second Memory Limit: 50 MB【问题描述】 分形是以多种概念和方法相互冲击融合为特征的图形。分形所呈现的无穷玄机和美感引发人们去探索。分形使人们觉悟到科学与艺术的融合,数学与艺术审美上的统一,使昨日枯燥的数学不再仅仅是抽象的哲... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(144) 评论(0) 推荐(0)
摘要: 【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1026【题意】 【题解】 数位Dp 设f[i][j]表示长度为i,第一位(也就是最高位,注意不是个位数)为j的windy数的个数; f[i][j] += ∑f[i-1][... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(121) 评论(0) 推荐(0)
摘要: Time Limit: 1 second Memory Limit: 128 MB【问题描述】小新正在玩一个简单的电脑游戏。游戏中有一条环形马路,马路上有n个机器人工厂,两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点,按顺时间顺序依次将这n个机器人工厂编号为1~n... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(111) 评论(0) 推荐(0)
摘要: 【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1025【题意】 【题解】 每一个对应关系,里面其实都会生成大小不一的几个环. 每一个环的大小.对应了里面的数字经过多少轮的变换之后能恢复原状. 则最后总的变回原状相当于求... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(96) 评论(0) 推荐(0)
上一页 1 ··· 126 127 128 129 130 131 132 133 134 ··· 223 下一页