AaronChang

2020年1月3日

摘要： 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)

POJ 1064 Cable master （二分）

摘要：链接: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)

2020年1月1日

codeforces 1282 E. The Cake Is a Lie （dfs+构造）

摘要：链接:https://codeforces.com/contest/1282/problem/E 题意：给的是一张平面图，是一个n边形，每次可以切一刀，切出一个三角形，最终切成n-2个三角形。题目给出所切三角形的三个顶点的编号，以及三角形的编号。问你切出的三角形顺序，以及按顺序输出原始n边形顶点的所阅读全文

posted @ 2020-01-01 21:36 AaronChang 阅读(455) 评论(0) 推荐(0)

codeforces 1282C. Petya and Exam （贪心）

摘要：链接:https://codeforces.com/contest/1282/problem/C 题意: 有一个人参加考试，考试只有两种题，一种是简单题，每道题耗时固定为a；另一种是困难题，每道题耗时固定为b，保证b>a。解出一道题得分都是1。考试的规则并不只是写多少题得多少分，鼓励提前交卷。假如你阅读全文

posted @ 2020-01-01 21:34 AaronChang 阅读(273) 评论(0) 推荐(0)

codeforces 1282B2. K for the Price of One (Hard Version) (dp)

摘要：链接 https://codeforces.com/contest/1282/problem/B2 题意: 商店买东西，商店有n个物品，每个物品有自己的价格，商店有个优惠活动，当你买恰好k个东西时可以只为其中最贵的那个付款，求有限的钱中买到的最多的物品数量，你可以多次使用优惠。思路：把所有商品的价阅读全文

posted @ 2020-01-01 21:32 AaronChang 阅读(491) 评论(0) 推荐(0)

Codeforces Round #610 (Div. 2) A-E简要题解

摘要： 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)

codeforces 1283D. Christmas Trees（bfs）

摘要：链接: 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)

codeforces 1283E New Year Parties （贪心）

摘要：链接：https://codeforces.com/contest/1283/problem/E 题意: 有n个人住在一些房子里，有的人住在同一个房子里。每个人可以选择搬去他的房子左边那个房子或者右边那个房子，亦或是不搬，搬只能向左或向右移动一次。问这些人最少住几个房子和最多住几个房子。题解：贪心阅读全文

posted @ 2020-01-01 20:50 AaronChang 阅读(427) 评论(0) 推荐(1)

codeforces 1283F. DIY Garland（树+优先队列）

摘要：题目连接:https://codeforces.com/contest/1283/problem/F 题意：一根电线连接着两个点，这两个点分别代表着两个灯，灯有自己的编号i，其亮度是2 ^ i，每根电线的两个灯分别为主灯和副灯，电源从主灯来，电流向副灯。最开始有一个源点灯，所有的电源从此处流入，对于阅读全文

posted @ 2020-01-01 20:48 AaronChang 阅读(521) 评论(0) 推荐(1)

Codeforces Round #611 (Div. 3) A-F简要题解

摘要： 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)

公告