2017年10月_Conchpeng

12月 11月 10月 08月 07月 05月

原创 D - How Many Answers Are Wrong HDU - 3038 【关系并查集】

题意：m个区间，及其和。问有几个错误。思路：sigma[l~r]=sigma[r]-sigma[l-1]。如果l-1和r有相同的最left值，说明它们的差值在之前已经准确的算出来了，只要判断是否和给的sum相同即可。否则之前没准确算出来，就可以把它们合并。合并注意回溯代码顺序问题，一定要返回par[x]#include #include using namespace std

2017-10-31 16:52:41 218

原创 Codeforces Round #441 (Div. 2)

A：Trip For Meal题意：一个三个点ABC,每两个点之间都有权值。目前需要经过给定的n-1个点（起始在A点,因此需要经过的点数量为n-1），问最小权值和是多少。思路：对于n==2特判AB ,AC中最小的那个。否则，找到边权最小的两点，来回走动。CODE：#include #include #include #include using namespace std;

2017-10-17 18:12:34 194

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人