原题地址： 打怪升级 一开始有N个怪物；主角有K个能力；只有K个能力都击败怪物才能斩杀怪物并获得K个能力的增值；问最多能杀几个怪物； 做法： 用优先队列把怪物能力装进去；能力小放前面； 最重要的是数据量要用读入挂才能过；（读入挂太神奇了！！） Swordsman Time Limit: 2000/1 ...
分类：
其他好文 时间：
2018-08-15 00:40:54
阅读次数：
305
1001：Age of Moyu 1002：AraBellaC 枚举循环周期，对每个循环周期内的mxa，mnb，mxb，mnc二分寻找，要保证(mxa-1)%len<(mnb-1)%len和(mxb-1)%len<(mnc-1)%len。 #include <cstdio> #include <cs ...
分类：
其他好文 时间：
2018-08-14 21:04:37
阅读次数：
153
【题意概述】 给一棵以1为根的树，树上的每个节点有一个ai值，代表它可以传送到自己的ai倍祖先，如果不存在则传送出这棵树。现在询问某个节点传送出这棵树需要多少步。 【题解】 其实是把“弹飞绵羊”那道题从序列上搬到了树上，解法其实类似。 我们可以用LCT维护传送的关系，若点i存在ai倍祖先，那么就把他 ...
分类：
其他好文 时间：
2018-08-13 22:07:49
阅读次数：
158
题意：N个点M条边的无向图，每条边都有属于自己的编号，如果一条路径上的边编号都相同，那么花费仅为1；改变至不同编号的路径，花费加1，无论这个编号之前是否走过。 分析：记录每个点的最小花费，再用set维护这个最小花费对应的前驱边的编号，可能有多个不同的前驱编号。如果当前状态可以更新点最小花费，那么将s ...
分类：
其他好文 时间：
2018-08-13 18:41:49
阅读次数：
175
"1002 /hdu6299 Balanced Sequence" 题意： 给出 n 个括号串，要把这 n 个串任意排序连接成一个串，求最后连接成的串中，最长匹配子序列。 题解： 所有 n 个串中，本身能匹配的就先匹配掉，最后剩下三种串， "(((" 、 ")))((((" 、 ")))))" 。给 ...
分类：
其他好文 时间：
2018-08-12 21:41:06
阅读次数：
170
6336.Problem E. Matrix from Arrays 不想解释了，直接官方题解: 队友写了博客，我是水的他的代码 >HDU 6336 子矩阵求和 至于为什么是4倍的，因为这个矩阵是左上半边有数，所以开4倍才能保证求的矩阵区域里面有数，就是图上的红色阴影部分，蓝色为待求解矩阵。 其他的 ...
分类：
其他好文 时间：
2018-08-12 21:33:03
阅读次数：
123
Werewolf 只考虑村民边，然后每个村民边求联通块，最后加狼边，看看两个端点在不在一个联通块里就可以了。 比赛的时候有点坑，思路正确，写歪了…… #include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 50; ve ...
分类：
其他好文 时间：
2018-08-11 01:39:12
阅读次数：
152
躺了几天 终于记得来填坑了 1004 Euler Function （hdoj 6322） 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6322 签到题 题意：给出了欧拉函数的定义 求欧拉函数为合数的第k个数是什么 题目说的有点绕 但是看懂了 就是在介绍 ...
分类：
其他好文 时间：
2018-08-10 15:51:36
阅读次数：
181
6335.Problem D. Nothing is Impossible 题意:给你n道题目，m个人，每题有x个正确选项，y个错误选项，问你做对题数量最多的人做对了多少道题目。 如果一道题有y个错误选项，那么我需要至少y+1个人才能保证一定有一个人做对了这道题目，所以题面上给的正确选项的数量x并没 ...
分类：
其他好文 时间：
2018-08-09 19:33:37
阅读次数：
150
"Hills And Valleys" 题意： 给出长度为 n 的数字串，要你选定一个区间 [l,r] 并翻转这个区间内的所有数字，翻转后使得最长非递减子序列的长度最大。求出长度、翻转的区间 [l,r] 。 1 参考了大佬的题解 "https://blog.csdn.net/qq_34454069/ ...
分类：
其他好文 时间：
2018-08-09 17:21:25
阅读次数：
89
