摘要：
新博客地址(https://nicetomeetu21.github.io/) 终于完成了程序员的基本操作。 还没太想好退役后写些什么。 阅读全文
posted @ 2018-11-18 15:26
nicetomeetu
阅读(162)
评论(0)
推荐(0)
摘要：
DP预处理每个区间的值，再枚举括号位置就好了 阅读全文
posted @ 2018-04-26 16:12
nicetomeetu
阅读(182)
评论(0)
推荐(0)
摘要：
按题解思路，统计单点贡献 对于每个位置 x，把2x-l-r拆分成前后两部分，前部分NUM和后部分SUM可以在遍历时O(1)更新 阅读全文
posted @ 2018-04-26 12:59
nicetomeetu
阅读(197)
评论(0)
推荐(0)
摘要：
D: E: F: G: 阅读全文
posted @ 2018-02-08 22:50
nicetomeetu
阅读(346)
评论(2)
推荐(0)
摘要：
/* HDU 6000 - Wash [ 贪心 ] 题意： L 件衣服，N 个洗衣机，M 个烘干机，给出每个洗衣机洗一件衣服的时间和烘干机烘干一件衣服的时间，问需要的最少时间是多少 分析： 先求出L件衣服最优洗衣时间的数组，再求出最优烘干时间的数组 然后排序按最小值+最大值的思路贪心，取最大值 可以看成排序后两数组咬合 */ #include using namespace std; ... 阅读全文
posted @ 2017-09-08 19:44
nicetomeetu
阅读(239)
评论(0)
推荐(0)
摘要：
先算周几，再模拟 阅读全文
posted @ 2017-09-08 19:11
nicetomeetu
阅读(303)
评论(0)
推荐(0)
摘要：
/* HDU 6170 - Two strings [ DP ] | 2017 ZJUT Multi-University Training 9 题意： 定义*可以匹配任意长度，.可以匹配任意字符，问两串是否匹配 分析： dp[i][j] 代表B[i] 到 A[j]全部匹配 然后根据三种匹配类型分类讨论，可以从i推到i+1 复杂度O(n^2) */ #include using n... 阅读全文
posted @ 2017-08-23 23:13
nicetomeetu
阅读(125)
评论(0)
推荐(0)
摘要：
/* HDU 6168 - Numbers [ 思维 ] | 2017 ZJUT Multi-University Training 9 题意: .... 分析： 全放入multiset 从小到大,慢慢筛 */ #include using namespace std; const int N = 125250; int n, s[N]; int a[N], cnt; multiset... 阅读全文
posted @ 2017-08-23 23:03
nicetomeetu
阅读(129)
评论(0)
推荐(0)
摘要：
/* HDU 6162 - Ch’s gift [ LCA,线段树 ] | 2017 ZJUT Multi-University Training 9 题意： N节点的树，Q组询问 每次询问s,t两节点之间的路径上点权值在[a,b]之间的点权总和 分析： 求出每个询问的LCA，然后离线 按dfs顺序更新树状数组，即某点处树状数组中存的值为其所有祖先节点的值 每个点处对答案的贡献为：... 阅读全文
posted @ 2017-08-23 17:43
nicetomeetu
阅读(123)
评论(0)
推荐(0)
摘要：
思路来自FXXL中的某个链接 阅读全文
posted @ 2017-08-23 17:33
nicetomeetu
阅读(297)
评论(0)
推荐(0)
浙公网安备 33010602011771号