随笔分类 -  基础算法

CodeForces 745C Hongcow Builds A Nation 并查集
摘要：题意： 给了你n个城市 m条边 k个政府 每个政府管辖的区域内不能和其他政府的区域有相连 即政府之间不存在路径 问你在维护这种关系的同时 最多再加多少条边 思路： 先找出来每个联通块 再找出来没有归属的孤立的点 把他们都放到最大的联通块里 然后每个联通块之间的点两两连边是n*(n-1)/2条边 最后 阅读全文
posted @ 2017-07-18 22:03 良将ℓ 阅读(234) 评论(0) 推荐(0)
爱奇艺初赛代码
摘要：好久没上博客了 顺便把爱奇艺初赛的代码也贴了吧…… A题是个01背包 做了一个不大不小的优化 就是把v的含义变成了剩余的体积 因为每个物品的体积也太大了 直接用差比较好用 （这个输入方式真的神奇……） B题应该是找个合适长度 直接二分 记得数据范围很大 所以开的vector 顺手练一下auto的用法 阅读全文
posted @ 2017-06-03 21:42 良将ℓ 阅读(340) 评论(0) 推荐(1)
[ An Ac a Day ^_^ ] [kuangbin带你飞]专题五 并查集 POJ 2236 Wireless Network
摘要：题意： 一次地震震坏了所有网点 现在开始修复它们 有N个点 距离为d的网点可以进行通信 O p 代表p点已经修复 S p q 代表询问p q之间是否能够通信 思路： 基础并查集 每次修复一个点重新刷一边图就行了 阅读全文
posted @ 2016-11-01 16:38 良将ℓ 阅读(145) 评论(0) 推荐(0)
[ An Ac a Day ^_^ ] hrbust 2291 Help C5 分形
摘要：开博客这么久从来没写过自己学校oj的题解 今天写一篇吧 嘿嘿 原题链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2291 这是我大一的第一次校赛的题目 接触的第一道分形题 当时还想傻傻的prin 阅读全文
posted @ 2016-10-08 15:07 良将ℓ 阅读(177) 评论(0) 推荐(0)
[ An Ac a Day ^_^ ] CodeForces 426C Sereja and Swaps 优先队列
摘要：题意： 给你一个有n个数的序列 取一个区间 这个区间内的数可以与区间外的值交换k次 问这样的区间最大值是多少 思路： 看数据是200 时间复杂度O(n*n) 应该可以暴力 顺便学习一下优先队列 枚举区间 每次将区间内最小的数和区间外最大的值交换然后更新和 阅读全文
posted @ 2016-09-05 21:17 良将ℓ 阅读(172) 评论(0) 推荐(0)
POJ 2083 Fractal 分形
摘要：去年校赛团队赛就有一道分形让所有大一新生欲生欲死…… 当时就想学了 结果一直拖到…… 今天上午…… 马上要省选了 才会一点基础分形…… 还是自己不够努力啊…… 分形主要是要找到递归点…… 还有深度…… 还有深度对应的长度 宽度…… 看了好久才看懂…… 最后要'\0'…… 还要清空格…… 打出来觉得不 阅读全文
posted @ 2016-04-23 10:49 良将ℓ 阅读(239) 评论(0) 推荐(0)
hdu2063 匈牙利算法 二分最大匹配模版题
摘要：过山车 Time Limit: 1000 MS Memory Limit: 32768 KB 64-bit integer IO format: %I64d , %I64u Java class name: Main Description RPG girls今天和大家一起去游乐场玩，终于可以坐上梦 阅读全文
posted @ 2016-03-05 12:02 良将ℓ 阅读(306) 评论(0) 推荐(0)