上一页 1 ··· 4 5 6 7 8 9 10 11 12 13 下一页
摘要: contest链接:https://codeforces.com/contest/1269 A. Equation 题意:输入一个整数,找到一个a,一个b,使得a-b=n,切a,b都是合数 思路:合数非常多,从1开始枚举b,a就是b+n,每次check一下a,b是否是合数,是的话直接输出,break 阅读全文
posted @ 2020-01-03 23:37 AaronChang 阅读(269) 评论(0) 推荐(0)
摘要: 链接:http://poj.org/problem?id=1064 题目:有n条绳子,长度分别为L[i]。如果从他们中切割出k条长度相同的绳子的话,这k条绳子每条最长能有多长?(答案保留小数点后两位,规定1单位长度的绳子最多可以切割成100份)。分析:二分搜索最大长度x。我们令C(x)为可以得到K条 阅读全文
posted @ 2020-01-03 12:06 AaronChang 阅读(292) 评论(0) 推荐(0)
摘要: 链接:https://codeforces.com/contest/1282/problem/E 题意:给的是一张平面图,是一个n边形,每次可以切一刀,切出一个三角形,最终切成n-2个三角形。题目给出所切三角形的三个顶点的编号,以及三角形的编号。问你切出的三角形顺序,以及按顺序输出原始n边形顶点的所 阅读全文
posted @ 2020-01-01 21:36 AaronChang 阅读(455) 评论(0) 推荐(0)
摘要: 链接:https://codeforces.com/contest/1282/problem/C 题意: 有一个人参加考试,考试只有两种题,一种是简单题,每道题耗时固定为a;另一种是困难题,每道题耗时固定为b,保证b>a。解出一道题得分都是1。考试的规则并不只是写多少题得多少分,鼓励提前交卷。假如你 阅读全文
posted @ 2020-01-01 21:34 AaronChang 阅读(273) 评论(0) 推荐(0)
摘要: 链接 https://codeforces.com/contest/1282/problem/B2 题意: 商店买东西,商店有n个物品,每个物品有自己的价格,商店有个优惠活动,当你买恰好k个东西时可以只为其中最贵的那个付款,求有限的钱中买到的最多的物品数量,你可以多次使用优惠。 思路:把所有商品的价 阅读全文
posted @ 2020-01-01 21:32 AaronChang 阅读(491) 评论(0) 推荐(0)
摘要: contest链接: https://codeforces.com/contest/1282 A. Temporarily unavailable 题意: 给一个区间L,R通有网络,有个点x,在x+r和x-r范围内,没有网络,问在这个区间上有网络的长度范围 思路:枚举区间覆盖情况,注意细节 AC代码 阅读全文
posted @ 2020-01-01 21:30 AaronChang 阅读(230) 评论(0) 推荐(0)
摘要: 链接: https://codeforces.com/contest/1283/problem/D 题意:给定n个不同的整数点,让你找m个不同的整数点,使得这m个点到到这n个点最小距离之和最小。 思路:贪心一下,首先每个点的x+1和x-1两个坐标到这个点的距离是最短的,之后是x+2,x-2,再之后是 阅读全文
posted @ 2020-01-01 20:52 AaronChang 阅读(493) 评论(0) 推荐(0)
摘要: 链接:https://codeforces.com/contest/1283/problem/E 题意: 有n个人住在一些房子里,有的人住在同一个房子里。每个人可以选择搬去他的房子左边那个房子或者右边那个房子,亦或是不搬,搬只能向左或向右移动一次。问这些人最少住几个房子和最多住几个房子。 题解:贪心 阅读全文
posted @ 2020-01-01 20:50 AaronChang 阅读(427) 评论(0) 推荐(1)
摘要: 题目连接:https://codeforces.com/contest/1283/problem/F 题意:一根电线连接着两个点,这两个点分别代表着两个灯,灯有自己的编号i,其亮度是2 ^ i,每根电线的两个灯分别为主灯和副灯,电源从主灯来,电流向副灯。最开始有一个源点灯,所有的电源从此处流入,对于 阅读全文
posted @ 2020-01-01 20:48 AaronChang 阅读(521) 评论(0) 推荐(1)
摘要: contest链接:https://codeforces.com/contest/1283 A. Minutes Before the New Year 题意:给一个当前时间,输出离第二天差多少分钟 思路:略 AC代码: 1 #include<iostream> 2 #include<vector> 阅读全文
posted @ 2020-01-01 20:44 AaronChang 阅读(288) 评论(0) 推荐(2)
上一页 1 ··· 4 5 6 7 8 9 10 11 12 13 下一页