题意：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
题意：http://acm.hdu.edu.cn/showproblem.php?pid=3952 思路：https://www.cnblogs.com/ACMERY/p/4483405.html 判断直线切凸包就是判断一下存不存在端点在直线异侧就行了。 1 #include<cstdio> 2 # ...
分类：
其他好文 时间：
2020-02-21 12:45:09
阅读次数：
62
题意：https://ac.nowcoder.com/acm/contest/4370 将一棵树切k-1刀分成k棵树，问这k棵树里最大的权值的最小值是多少 思路：https://www.cnblogs.com/ucprer/p/11931263.html 二分最大值。 dfs割子树，每次从下往上切一 ...
分类：
其他好文 时间：
2020-02-20 22:21:05
阅读次数：
150
浙江理工大学我的编程之路答案 语言：C/C++ 推荐编译器：Dev C++ / CodeBlocks 严禁直接复制提交 作弊行为将会被ACM校队禁止入队 作者：JokerNoCry 1000: 送分题 A+B Problem c include using namespace std; int ma ...
分类：
其他好文 时间：
2020-02-20 13:30:35
阅读次数：
202
知识点：字典树。 题目链接： https://ac.nowcoder.com/acm/contest/4370/B 题意：t组数据，n个数字，问是否满足不存在任何一个数字是其他数字的前缀。 题解：套用字典树一个一个插入字符串。若在插入过程中遇到如下两种情况，则存在其中一个是另一个的前缀。 1.遍历完 ...
分类：
其他好文 时间：
2020-02-20 13:18:03
阅读次数：
80
