09 2016 档案

[ An Ac a Day ^_^ ] HihoCoder 1249 Xiongnu's Land 线性扫描
摘要：拿到了icpc北京站的参赛名额 感谢亮哥~ 虽然是地狱之战 但也要全力以赴！ 题意： 有一片沙漠 n片绿洲 让你用一条线分成两部分 左≥右 而且分割线要尽量靠右 问线的位置 思路： 网上说可以二分 没太看懂…… 还有一种思路就是线性扫描 将二维的图化成一维的线 然后从头扫一遍 遇到左≥sum/2时试 阅读全文
posted @ 2016-09-29 17:26 良将ℓ 阅读(167) 评论(0) 推荐(0) 编辑
hdu 5874 Friends and Enemies icpc大连站网络赛 1007 数学
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #define M(a,b) memset(a,b,sizeof(a)) 12 using namespace std; 13 typedef long... 阅读全文
posted @ 2016-09-17 11:39 良将ℓ 阅读(133) 评论(0) 推荐(0) 编辑
hdu 5876 Sparse Graph icpc大连站网络赛 1009 补图最短路
摘要：BFS+链表 代码改自某博客 阅读全文
posted @ 2016-09-10 18:14 良将ℓ 阅读(204) 评论(0) 推荐(0) 编辑
[ An Ac a Day ^_^ ] UVALive 2635 Housing Complexes 二分图最大匹配
摘要：快要比赛了 看看原来做过的题 感觉这道题当时做的还是挺费劲的 所以发一下 题意： 一个土豪要建别墅 因为有的地区地方不够大 所以要拆屋子 每个地方的字母就是对应开发商的地盘 没有字母的就是自由土地 一个开发商的土地只能拆一次 一片土地只能建一个别墅 问最多能建几个别墅 思路： 建图之后直接跑算法…… 阅读全文
posted @ 2016-09-10 09:35 良将ℓ 阅读(172) 评论(0) 推荐(0) 编辑
[ An Ac a Day ^_^ ] hdu 1662 Trees on the level 数据结构 二叉树
摘要：紫书上的原题 正好学数据结构拿出来做一下 不知道为什么bfs的队列一定要数组模拟…… 还可以练习一下sscanf…… 阅读全文
posted @ 2016-09-09 15:24 良将ℓ 阅读(292) 评论(0) 推荐(0) 编辑
[ An Ac a Day ^_^ ] CodeForces 426C Sereja and Swaps 优先队列
摘要：题意： 给你一个有n个数的序列 取一个区间 这个区间内的数可以与区间外的值交换k次 问这样的区间最大值是多少 思路： 看数据是200 时间复杂度O(n*n) 应该可以暴力 顺便学习一下优先队列 枚举区间 每次将区间内最小的数和区间外最大的值交换然后更新和 阅读全文
posted @ 2016-09-05 21:17 良将ℓ 阅读(163) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示