随笔分类 -  [ An Ac a Day ^_^ ]

上一页 1 2
[ An Ac a Day ^_^ ] UVALive 2635 Housing Complexes 二分图最大匹配
摘要：快要比赛了 看看原来做过的题 感觉这道题当时做的还是挺费劲的 所以发一下 题意： 一个土豪要建别墅 因为有的地区地方不够大 所以要拆屋子 每个地方的字母就是对应开发商的地盘 没有字母的就是自由土地 一个开发商的土地只能拆一次 一片土地只能建一个别墅 问最多能建几个别墅 思路： 建图之后直接跑算法…… 阅读全文
posted @ 2016-09-10 09:35 良将ℓ 阅读(180) 评论(0) 推荐(0)
[ An Ac a Day ^_^ ] hdu 1662 Trees on the level 数据结构 二叉树
摘要：紫书上的原题 正好学数据结构拿出来做一下 不知道为什么bfs的队列一定要数组模拟…… 还可以练习一下sscanf…… 阅读全文
posted @ 2016-09-09 15:24 良将ℓ 阅读(304) 评论(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)
[ An Ac a Day ^_^ ] hdu 1003 dp
摘要：超时还有可能是数组开小了…… 阅读全文
posted @ 2016-08-31 18:37 良将ℓ 阅读(102) 评论(0) 推荐(0)
[ An Ac a Day ^_^ ] HDU 1257 基础dp 最长上升子序列
摘要：最近两天在迎新 看来只能接着水题了…… 新生培训的任务分配 作为一个有担当的学长 自觉去选了动态规划…… 然后我觉得我可以开始水动态规划了…… 今天水一发最长上升子序列…… kuangbin有nlogn的模板…… 自己写一发原来学的吧…… 阅读全文
posted @ 2016-08-26 19:17 良将ℓ 阅读(136) 评论(0) 推荐(0)
[ An Ac a Day ^_^ ] CodeForces 468A 24 Game 构造
摘要：题意是让你用1到n的数构造24 看完题解感觉被样例骗了…… 很明显 n<4肯定不行 然后构造出来4 5的组成24的式子 把大于4（偶数）或者5（奇数）的数构造成i-(i-1)=1 之后就是无尽的24*1=24了 不过……6好像不太对劲…… 阅读全文
posted @ 2016-08-24 22:20 良将ℓ 阅读(195) 评论(0) 推荐(0)
[ An Ac a Day ^_^ ] FZU 2030 括号问题 搜索
摘要：FZU一直交不上去 先写在这吧 阅读全文
posted @ 2016-08-23 22:19 良将ℓ 阅读(125) 评论(0) 推荐(0)
[ An Ac a Day ^_^ ] CodeForces 339A Helpful Maths
摘要：熄灯了才想起来没写博客 赶紧水一道题碎觉…… 阅读全文
posted @ 2016-08-22 23:04 良将ℓ 阅读(318) 评论(0) 推荐(0)
[ An Ac a Day ^_^ ] Codeforces Round #368 Div. 2 A B C
摘要：昨天才回学校 刚好赶上CF所以就没写博客 不过还是水题了…… A. 比赛的时候被hack了 仔细读题才知道grey也算是黑白的 英语不好好伤心…… B. 一开始看样例能看出来一点题意…… 题意呢…… 有两种店 问两种店之间的最短距离 遍历一遍就好了…… C. 公式题 给一个数n 问n是不是勾股数 是 阅读全文
posted @ 2016-08-21 21:58 良将ℓ 阅读(161) 评论(0) 推荐(0)
[ An Ac a Day ^_^ ] CodeForces 659D Bicycle Race 计算几何 叉积
摘要：问有多少个点在多边形内 求一遍叉积 小于零计数就好了~ 阅读全文
posted @ 2016-08-19 22:47 良将ℓ 阅读(150) 评论(0) 推荐(0)
[ An Ac a Day ^_^ ] CodeForces 677B Vanya and Food Processor 模拟
摘要：题意： 你有一个榨汁机 还有n个土豆 榨汁机可以容纳h高的土豆 每秒可以榨k高的东西 问按顺序榨完土豆要多久 思路： 直接模拟 一开始以为是最短时间排了个序 后来发现多余了…… 阅读全文
posted @ 2016-08-18 22:20 良将ℓ 阅读(227) 评论(0) 推荐(0)
[ An Ac a Day ^_^ ] CodeForces 525B Pasha and String 技巧
摘要：题意就是一次次翻转字符串 然后输出最终的字符串 暴力一发O(n*m)果然超时了 因为每次翻转的的都是a-1到对称位置 所以一个位置翻转两次等于没有操作 所以只需要记录一下len/2的位置前的操作次数 O(len/2)…… 阅读全文
posted @ 2016-08-17 22:42 良将ℓ 阅读(180) 评论(0) 推荐(0)
[ An Ac a Day ^_^ ] CodeForces 680A Bear and Five Cards
摘要：这两天回家了 家里电脑太卡 调试不方便 就只能写写水题了…… 阅读全文
posted @ 2016-08-16 23:51 良将ℓ 阅读(165) 评论(0) 推荐(0)
[ An Ac a Day ^_^ ] hdu 5835 Danganronpa 令人发指
摘要：这道题告诉我两个道理： 1.记得写case 要不挂死你 2.数据很水的时候 只有样例的这一种情况…… 原来数据可以这么水…… 阅读全文
posted @ 2016-08-15 22:28 良将ℓ 阅读(146) 评论(0) 推荐(0)
[ An Ac a Day ^_^ ] hdu 4565 数学推导+矩阵快速幂
摘要：从今天开始就有各站网络赛了 今天是ccpc全国赛的网络赛 希望一切顺利 可以去一次吉大 希望还能去一次大连 题意： 很明确是让你求Sn=[a+sqrt(b)^n]%m 思路： 一开始以为是水题 暴力了一发没过 上网看了一下才知道是快速幂 而且特征方程的推导简直精妙 尤其是共轭相抵消的构造 真的是太看 阅读全文
posted @ 2016-08-14 06:59 良将ℓ 阅读(342) 评论(0) 推荐(0)
[ An Ac a Day ^_^ ] CodeForces 691F Couple Cover 花式暴力
摘要：Couple Cover Time Limit: 3000MS Memory Limit: 524288KB 64bit IO Format: %I64d & %I64u Description 方宝宝有n个篮球，每个篮球上写有一个值ai。他第一次从n个篮球中取出1个，不放回。第二次再在剩余的篮球中 阅读全文
posted @ 2016-08-13 10:13 良将ℓ 阅读(191) 评论(0) 推荐(0)
[ An Ac a Day ^_^ ] CodeForces 586C Gennady the Dentist 模拟
摘要：题意： n个小朋友去拔牙 每个小朋友在拔牙的时候会哭 哭声是vi分贝 距离门口vi远的小朋友听到了哭声会害怕 他们的勇气值p会减少d 如果勇气值p小于等于零 他们就会在门外哭并立即离开拔牙队列（回家找妈妈……） 这个哭声门外所有的小朋友都能听到 所以这个哭声会同时减少所有小朋友的勇气值 问最后有多少 阅读全文
posted @ 2016-08-12 19:33 良将ℓ 阅读(169) 评论(0) 推荐(0)
[ An Ac a Day ^_^ ] CodeForces 601A The Two Routes 最短路
摘要：14号就ccpc全国赛的全国赛了 而且也快东北赛的选拔赛了 现在队伍实力实在不行 参加了也是边缘化的队伍 虽然有新生保护的设置 但实话说 机会还是不大 所以不如趁现在开始好好努力 明年也许还有机会 An Ac a Day ( of course not keep a girl away ^_^ ) 阅读全文
posted @ 2016-08-11 21:48 良将ℓ 阅读(182) 评论(0) 推荐(0)

上一页 1 2