Veasky

摘要： 废话不多说，请见注释 1 #ifndef THREAD_POOL_H 2 #define THREAD_POOL_H 3 4 #include <vector> 5 #include <queue> 6 #include <memory> 7 #include <thread> 8 #include 阅读全文

摘要： 坑点：删牌；每次某位玩家阵亡带来的影响；按照从左往右顺序出牌，每次出牌后重新从左往右扫牌；及时结算；决斗使得出牌方死亡；无懈可击作用于无懈可击 etc #include<iostream> #include<sstream> #include<cstdio> #include<cstdlib> #i 阅读全文

摘要： 贪心贪不过，暴力搜就完事了 注意不连通情况 #include<iostream> #include<sstream> #include<cstdio> #include<cstdlib> #include<string> #include<cstring> #include<algorithm> # 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1661 分析：类似于最长递增子序列的dp题；坑点：如果下落过程中碰到板，那么必须在改板向左右再下落，不可以穿板，所以找到一次，该方向(左或者右）就不需要再找了 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1458 分析：最大公共子序列模板 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1160 分析：结构体内用一个元素记录每个老鼠的初始编号，然后对体重进行排序，对速度dp（注意体重不相等）； 结构体内再用一个元素记录初始编号为i的老鼠在最长序列中上一个是初始编号为j的老鼠 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1257 分析：对于每一个位置（i)，向前找是否存在比它小（或者相等的数）记为j，如果存在，那i必然相较与j得多开一个拦截系统； 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1260 分析：先算一下数据范围最多50000s，所以不超过当天晚上12点； dp相当水，从前往后决策 dp[i] = min(dp[i - 1] + s[i], dp[i - 2] + d[i]) 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1176 分析：本质上是一个数塔问题，第一秒即数塔的第一行为4， 5， 6；第二秒即第二行为3， 4， 5， 6， 7；第三秒2， 3， 4， 5， 6， 7， 8；以此类推； dp[i][j]即第i秒走j 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1114 分析：每个物品可以取无限个，完全背包问题，要求装满，所以dp[0]=0,其余为INF； 阅读全文