冰冻三尺 非一日之寒

摘要： 转自神犇：https://www.cnblogs.com/jianglangcaijin/p/3799759.html 题意：申奥成功后，布布经过不懈努力，终于 成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才 阅读全文

摘要： 题意： 设从1到每个点的最短距离为d，求删除几条边后仍然使1到每个点的距离为d，使得剩下的边最多为k 解析： 先求来一遍spfa，然后bfs遍历每条路，如果d[v] == d[u] + Node[i].w 则说明这条路要保留 注意是按着走的路的顺序输出的 wa1 注意最大值设为0x3f wa3 学到 阅读全文

摘要： Random Maze Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1669 Accepted Submission(s): 682 Pro 阅读全文

摘要： Mining Station on the Sea Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3565 Accepted Submissio 阅读全文

摘要： 用双端队列，当待加入元素小于队首元素时 加入队首， 否则 加入队尾 slf优化 next从结构体中分离出来 用数组记录 阅读全文

摘要： 打表题。。 规律是找出来了 奈何优化不了 。。。。 阅读全文

摘要： 题意： 有S1到Sn这n个勇士要和X1到Xn这n个勇士决斗,初始时,Si的决斗对象是Xi. 如果Si赢了Xi,那么你将获得Vi分,否则你将获得-Vi分. Si和Xi对决时,Si有初始生命Hi,初始攻击Ai, Xi有初始生命Pi,初始攻击Bi. 且Si先出手,然后Xi失去Ai生命,之后如果Xi没死,那 阅读全文

摘要： hdu3488这种题 hdu3435 有向环最小权值覆盖 出现每条路或点只能走一次 要联想到欧拉回路 、 哈密顿回路 、 网络流容量设为1 然后题中又说能有好几个环 那么自然想到网络流 拆点 X集和Y集 ， u - 》 v 连一条边 就是 X集向Y集连一条边 以前想错了 一直认为 如果存在两条路为 阅读全文

摘要： 就是一个简单题 四个月前a的一道题，今天又看到了，再a一遍吧。 好吧 我想多了 用了bfs求最短路 其实不用的 因为没有障碍物 阅读全文

摘要： 题意： 求出所有的最长上升子序列的个数且每个元素只能用一次 解析： 呵。。。呵。。。呵。。呵。。emm。。。 再见 我死了。。。wa了15发之后。。。原来不能用~ 要用 != EOF 这题算水题吧。。。emm。。。。 阅读全文