http://www.lydsy.com/JudgeOnline/problem.php?id=2642 题意： n个瞭望台，形成一个凸n边形。这些瞭望台的保护范围是这个凸包内的任意点。 敌人进攻时，会炸毁一些瞭望台，使得总部暴露在新的保护范围之外。 选择一个点作为总部，使得敌人在任何情况下需要炸坏 ...
分类：
其他好文 时间：
2018-01-10 21:31:57
阅读次数：
154
https://vjudge.net/problem/UVALive-2218 题意： 铁人三项比赛，每项比赛长度未定，已知每个选手每项比赛的平均速度。 设计每项比赛的长度，让其中某个特定选手获胜。 判断哪些选手有可能 获得冠军，并列不算 每项比赛长度必须>0 线性规划问题 设比赛总长度为1，第一项 ...
分类：
其他好文 时间：
2018-01-10 18:45:19
阅读次数：
139
题意： 给定n个酒吧， 然后有k个学生投票今晚去哪个酒吧， 然后会有a个（a<=k）学生先投票了， 先投的票会影响后面的人投票的概率， 求每个酒吧今晚去的概率。 分析： 我们可以从最初的状态开始广搜， 由于搜索中会有很多重复的状态， 我们用一个map去储存这些状态， 如果map中没有这个状态再将他入 ...
分类：
其他好文 时间：
2017-12-24 13:42:49
阅读次数：
203
题意： 给定一个整数w， 然后给定n个数， 问有没有两个数之和恰好为w 分析： 现将n个数数组a[]排序， 然后用两个变量i，j指向开头和末尾， 如果a[i] + a[j] > w， i++， 如果a[i] + a[j] < w, j--。 直到相等或者i == j（找不到结果） ...
分类：
其他好文 时间：
2017-12-24 13:42:40
阅读次数：
99
原因： 自身： 1.自己并没有考虑过精度所带来的问题。 2.一定要自己读题，独立思考，末被队友带偏（矛盾出真理）。 3.加强自身基础，提高自身实力。 队伍: 1.队友缺乏独立思考，需要加强。 题目描述： 给你n个球，求在有限次数变化中，球的变化最后稳定在一种状态。 思路： 打表找过规律后发现，稳定状 ...
分类：
其他好文 时间：
2017-12-23 12:09:17
阅读次数：
156
发现字典里面的单词数目多且长度短，可以用字典树保存 f[i]表示s[i~L]的分割方式，则有f[i]=∑f[i+len(word[j])] 其中word[j]为s[i~L]的前缀 注意字典树又叫前缀树，所以用前缀更方便，否则按顺序dp的话就要把字符倒序了 复杂度O(L*l) L为字符串长度，l为单词 ...
分类：
其他好文 时间：
2017-11-26 13:51:39
阅读次数：
159
之前做的两发 https://vjudge.net/problem/UVALive-3211 #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; const int m ...
分类：
其他好文 时间：
2017-11-20 23:12:34
阅读次数：
172
约瑟夫环 f[i]表示有i个人先处理第k个人，最后被处理的人是谁 ...
分类：
其他好文 时间：
2017-11-20 01:19:09
阅读次数：
210
