摘要：
201803 4 "棋局评估" 这题主要使用对抗搜索，也就是每一步寻找可以下棋的位置，通过在这一步下棋看最后会取的什么样的分数。 include include include include include using namespace std; const int INF=0x3f3f3f3f 阅读全文
posted @ 2019-08-29 10:42
Garrett_Wale
阅读(256)
评论(0)
推荐(0)
摘要：
Qin Shi Huang's National Road System "HDOJ 4081" 本题考查的是次小生成树的问题，这里的解决方法就是先使用Prim算法求解最小生成树。 在求解最小生成树的时候通过一个数组记录每一对顶点之间的路径上长度最长的一条边。这个由一个cost数组记录。 最后，再依 阅读全文
posted @ 2019-08-28 15:13
Garrett_Wale
阅读(158)
评论(0)
推荐(0)
摘要：
DBVT 在bullet 引擎中是很基础且重要的一个数据结构，本质上是一个可以动态更新的AABB树。 ##碰撞响应的分析 ###约束分类：可积约束，不可积约束 ，摩擦力（见[1]第四章） 整个bullet在动力学方面的核心就是btSequentialImpulseConstraintSolver 这 阅读全文
posted @ 2019-08-25 20:04
Garrett_Wale
阅读(757)
评论(0)
推荐(0)
摘要：
Building a Space Station "POJ 2031" 注意，这里的输出需要是%f型而不是%lf型的，否则wa. include include include include include include include using namespace std; const in 阅读全文
posted @ 2019-08-25 16:29
Garrett_Wale
阅读(239)
评论(0)
推荐(0)
摘要：
食物链 "POJ 1182" 一个很好的分析博客：https://blog.csdn.net/niushuai666/article/details/6981689 三种关系：两者同类，吃父节点，被父节点吃，所以权值可以用0，1，2表示 include include include include 阅读全文
posted @ 2019-08-25 08:58
Garrett_Wale
阅读(117)
评论(0)
推荐(0)
摘要：
How many answers wrong "HDOJ 3038" 一个很好的博客：https://www.cnblogs.com/liyinggang/p/5327055.html include include include include include include using nam 阅读全文
posted @ 2019-08-24 21:13
Garrett_Wale
阅读(115)
评论(0)
推荐(0)
摘要：
How many tables "HDOJ 1213" include include include include include include include include using namespace std; const int maxn=1004; int n,m; int set 阅读全文
posted @ 2019-08-24 20:10
Garrett_Wale
阅读(111)
评论(0)
推荐(0)
摘要：
The Suspects "POJ 1611" 这题就是并查集的简单应用 include include include include include include include include using namespace std; const int maxn=30004; int n, 阅读全文
posted @ 2019-08-24 20:03
Garrett_Wale
阅读(183)
评论(0)
推荐(0)
摘要：
Wireless NetWork "POJ 2236" 需要注意这里的树的深度需要初始化为0。 而且，find函数需要使用路径压缩，这里的unint合并函数也使用了优化（用一开始简单的合并过不了）。 include include include include include include us 阅读全文
posted @ 2019-08-24 19:37
Garrett_Wale
阅读(120)
评论(0)
推荐(0)
摘要：
Subway "POJ 2502" 这里除了直接相连的地铁站，其他图上所有的点都要连线，这里是走路的速度。 记住最后的结果需要四舍五入，否则出错。 include include include include include include include include include usin 阅读全文
posted @ 2019-08-24 16:58
Garrett_Wale
阅读(171)
评论(0)
推荐(0)
摘要：
Candies "POJ 3159" 这里是图论的一个应用，也就是差分约束。通过差分约束变换出一个图，再使用Dijikstra算法的链表优化形式而不是vector形式（否则超时）。 阅读全文
posted @ 2019-08-24 15:43
Garrett_Wale
阅读(221)
评论(0)
推荐(0)
摘要：
Invitation Cards "POJ 1511" 从这道题我还是发现了很多的问题，首先就是快速输入输出，这里的ios:: 这一行必须先放在main函数第一行，也就是输入最开始的前面，否则系统疯狂报WA。 其次就是，ios的位置没有错之后又疯狂地报TLE，就是超时了，这个问题要不就是算法的复杂度 阅读全文
posted @ 2019-08-24 11:30
Garrett_Wale
阅读(210)
评论(0)
推荐(1)
摘要：
Arbitrage "poj 2240" include include include include include include include using namespace std; mapma; int n; int m; float graph[32][32]; float d[32 阅读全文
posted @ 2019-08-23 19:38
Garrett_Wale
阅读(131)
评论(0)
推荐(0)
摘要：
317号子任务 "201903 5" 为了过前60分，想使用dijikstra优化算法的，但是最后还是只过了35分。这里的思路只需要先将所有的行星据点进行一次dijikstra，分别存储所有点到行星的最短距离，最后使用一个优先队列存储所有的距离就可以了。 include include includ 阅读全文
posted @ 2019-08-23 11:20
Garrett_Wale
阅读(431)
评论(0)
推荐(0)
摘要：
Rikka With Coin "HDOJ 6685" 主要的思想如下： 首先10元的硬币最多只会用一个，如果用了两个，直接替换成一个10元、一个20元一定不亏。 20元的硬币最多只会用三个，如果用了四个，直接替换成一个10元、两个20元、一个50元一定不亏。 50元的硬币最多只会用一个，如果用了两 阅读全文
posted @ 2019-08-22 21:32
Garrett_Wale
阅读(128)
评论(0)
推荐(0)
摘要：
Rikka With Cake "HDOJ 6681" 1. 最终的答案为射线的交点数加一。当然，我们也可以证明。证明需要用到欧拉公式 V−E+F=2 V E+F=2V−E+F=2 。设射线的交点共 c cc 个。则在这个图中，V=K+4+K+c=2K+c+4 V=K+4+K+c=2K+c+4V=K 阅读全文
posted @ 2019-08-22 20:32
Garrett_Wale
阅读(141)
评论(0)
推荐(0)
摘要：
Stay Real "HDOJ 6645" 由小根堆的性质可以知道，当前最大的值就在叶节点上面，所以只需要排序后依次取就可以了。 include include include include include using namespace std; int n; long long heap[10 阅读全文
posted @ 2019-08-20 09:20
Garrett_Wale
阅读(100)
评论(0)
推荐(0)
摘要：
TDL "HDOJ 6641" 1. 关于题意，就是要找出符合f的第m大的数，而且后面还要满足异或等式。 2. 通过观察题目，可以发现n太大了，所以不能直接枚举。当然因为m比较小，所以可以转换思路k^n,这个数最大不超过1000. 3. 因为枚举了k^n就可以通过枚举的数求出n（也是用异或运算），接 阅读全文
posted @ 2019-08-19 09:32
Garrett_Wale
阅读(150)
评论(0)
推荐(0)
摘要：
quailty and ccpc "hdoj 6666" 题目很简单，按照题目的意思模拟就行了，排序。 include include include include include using namespace std; struct node{ string name; int num; in 阅读全文
posted @ 2019-08-18 20:19
Garrett_Wale
阅读(128)
评论(0)
推荐(0)
摘要：
Bi shoes and Phi shoe "LightOJ 1370" 题目的含义含简单，就是先筛欧拉函数，打表，最后遍历就行了。 本题根据欧拉函数的特质还有一个不需要使用欧拉函数的方法，直接筛素数就行了。 "另一种方法" include include include include using 阅读全文
posted @ 2019-08-17 19:19
Garrett_Wale
阅读(121)
评论(0)
推荐(0)
浙公网安备 33010602011771号