此博客链接： 不要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
"vjudge" 为啥正解和暴力跑的差不多快呢； 考虑对于一个给定序列如何求出$\displaystyle \sum_{i=1}^n\min(i l_i,r_i i)$，一个简单的想法就是按照最大值分治，我们找到序列中最大值的位置$x$，那么$x$的贡献就是$\min(x,n+1 x)$，之后再对$ ...
分类：
其他好文 时间：
2020-02-22 11:58:13
阅读次数：
63
此博客链接：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
https://vjudge.net/problem/HDU-3416 题意：给出一个图，有多少个边不重复的最短路。 思路：先用dijkstar从s跑最短路，然后再从t倒着跑一边（注意该题是有向图，我一开始当成无向图了......），从而通过d1[u[i]]+d2[v[i]]+c[i]=d1[t]确 ...
分类：
其他好文 时间：
2020-02-22 00:31:52
阅读次数：
63
Problem : Given a non empty string s and a dictionary wordDict containing a list of non empty words, determine if s can be segmented into a space sepa ...
分类：
其他好文 时间：
2020-02-21 22:20:48
阅读次数：
70
The 12th Doctor’s last words: “Oh there it is. Silly old universe. The more I save it, the more it needs saving. It’s a treadmill. “Yes, Yes I know th ...
分类：
其他好文 时间：
2020-02-21 18:15:37
阅读次数：
91
题意：给你一个无向图，问图中有多少个符合条件的集合？条件为这个集合里面存在一个子集(大小>=3)为团或者都是孤立点。答案mod1e9+7； 根据 Ramsey定理，大于等于6个的集合，肯定存在一个子集的边都是红色或者都是蓝色，即为团还是为孤立点； 所以当n大于等于6的时候，所有的取6个或六个以上的子 ...
分类：
其他好文 时间：
2020-02-21 14:25:33
阅读次数：
69
题意：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
