题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4003 题意： 给一棵n个节点的树, 节点编号为1~n, 每条边都有一个花费值. 有k个机器人从S点出发, 问让机器人遍历所有边,最少花费值多少? 思路： 用f(i, j)表示子树i用j个机器人的最少花费 ...
分类：
Web程序 时间：
2020-02-23 22:02:38
阅读次数：
86
KC开发组，简称KC，又叫KC Team，是Kong Che Team（空车开发组）的缩写 是由ordosyz（某乡村小学）的CSP2019退役OIer（信息学奥林匹克竞赛选手） 于2020年2月23日组建的一支 计算机科学与技术科研小组 秉持开源精神 我们的口号是： 我们是一个团队/滑稽 现任成员 ...
分类：
Web程序 时间：
2020-02-23 18:09:32
阅读次数：
170
C.田忌赛马 直接贪心做就可以~ #include<bits/stdc++.h> using namespace std; const int maxn=10014; int a[maxn],b[maxn]; int main() { int n; while(~scanf("%d",&n)) { ...
分类：
其他好文 时间：
2020-02-22 22:03:24
阅读次数：
74
此博客链接： 不要62（54min） 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2089 Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后 ...
分类：
其他好文 时间：
2020-02-22 21:39:24
阅读次数：
69
题意：http://acm.hdu.edu.cn/showproblem.php?pid=4219 有很多向量，你可以反转某些向量，让你尽可能远离0，0点。 思路： 首先贪心是不行的详见C:\Users\xx\Desktop\截图\hdu4219.png dp存放的是，x坐标下的最大值和最小值 1 ...
分类：
其他好文 时间：
2020-02-22 20:17:17
阅读次数：
72
题目意思：有个3*n的扫雷游戏，其中中间那行是没有雷而且格子是全部点开的，给出中间那行的数字，根据这串数字统计两边有几种埋雷方案 样例输入： 2 22 000 样例输出： 6 1 原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=5965 对于这个埋雷问题 ...
分类：
其他好文 时间：
2020-02-22 20:06:54
阅读次数：
57
知识点：构造、思维。 题目链接：https://ac.nowcoder.com/acm/contest/4370/D 题意：n点完全图，每次可以删除一个生成树的边，问最多可以删几次，并构造出其中一种。 题解：给出一种删边方式可以尽可能多次的删除：第i次：从i开始。依次删除i-(i+1)-(i-1)- ...
分类：
其他好文 时间：
2020-02-22 19:47:00
阅读次数：
87
此博客链接：https://i-beta.cnblogs.com/posts/edit-done;postId=12343866 剪花布条 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2087 Problem Description 一块花布条，里面 ...
分类：
其他好文 时间：
2020-02-22 09:14:04
阅读次数：
82
A.患者的编号 给出一个有向图，要求你输出字典序最小的拓扑排序。 常规拓扑排序是做不了的，正解是反向建图，同时用大根堆的优先队列维护，保证每次优先访问编号大的结点，再反向输出~ #include<bits/stdc++.h> using namespace std; const int maxn=1 ...
分类：
其他好文 时间：
2020-02-21 19:52:26
阅读次数：
72
这题大概就是说给定一个长为n的序列p，将p分为若干段，使得每段取出m对数，令sum=$\sum$ 每对数差的平方，在是sum尽量大的条件下，使sum不大于常数k。共T组数据。 对于 100%的数据，$T\le 12$,$1\le n,m\le 5\cdot 10^5$,$0\le k\le 10^{ ...
分类：
其他好文 时间：
2020-02-21 16:33:25
阅读次数：
94
