摘要: 题意: 你有一个榨汁机 还有n个土豆 榨汁机可以容纳h高的土豆 每秒可以榨k高的东西 问按顺序榨完土豆要多久 思路: 直接模拟 一开始以为是最短时间排了个序 后来发现多余了…… 阅读全文
posted @ 2016-08-18 22:20 良将ℓ 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 题意就是一次次翻转字符串 然后输出最终的字符串 暴力一发O(n*m)果然超时了 因为每次翻转的的都是a-1到对称位置 所以一个位置翻转两次等于没有操作 所以只需要记录一下len/2的位置前的操作次数 O(len/2)…… 阅读全文
posted @ 2016-08-17 22:42 良将ℓ 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 这两天回家了 家里电脑太卡 调试不方便 就只能写写水题了…… 阅读全文
posted @ 2016-08-16 23:51 良将ℓ 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 这道题告诉我两个道理: 1.记得写case 要不挂死你 2.数据很水的时候 只有样例的这一种情况…… 原来数据可以这么水…… 阅读全文
posted @ 2016-08-15 22:28 良将ℓ 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 从今天开始就有各站网络赛了 今天是ccpc全国赛的网络赛 希望一切顺利 可以去一次吉大 希望还能去一次大连 题意: 很明确是让你求Sn=[a+sqrt(b)^n]%m 思路: 一开始以为是水题 暴力了一发没过 上网看了一下才知道是快速幂 而且特征方程的推导简直精妙 尤其是共轭相抵消的构造 真的是太看 阅读全文
posted @ 2016-08-14 06:59 良将ℓ 阅读(328) 评论(0) 推荐(0) 编辑
摘要: Couple Cover Time Limit: 3000MS Memory Limit: 524288KB 64bit IO Format: %I64d & %I64u Description 方宝宝有n个篮球,每个篮球上写有一个值ai。他第一次从n个篮球中取出1个,不放回。第二次再在剩余的篮球中 阅读全文
posted @ 2016-08-13 10:13 良将ℓ 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 题意: n个小朋友去拔牙 每个小朋友在拔牙的时候会哭 哭声是vi分贝 距离门口vi远的小朋友听到了哭声会害怕 他们的勇气值p会减少d 如果勇气值p小于等于零 他们就会在门外哭并立即离开拔牙队列(回家找妈妈……) 这个哭声门外所有的小朋友都能听到 所以这个哭声会同时减少所有小朋友的勇气值 问最后有多少 阅读全文
posted @ 2016-08-12 19:33 良将ℓ 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 14号就ccpc全国赛的全国赛了 而且也快东北赛的选拔赛了 现在队伍实力实在不行 参加了也是边缘化的队伍 虽然有新生保护的设置 但实话说 机会还是不大 所以不如趁现在开始好好努力 明年也许还有机会 An Ac a Day ( of course not keep a girl away ^_^ ) 阅读全文
posted @ 2016-08-11 21:48 良将ℓ 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 题意就是给你一个1到n的范围 你每次可以问这个数是否可以被某一个数整除 问你要猜多少数才能确定这个数…… 一开始一点思路也没有 后来查了一下才知道 每个数都可以分为几个质数的整数次幂相乘得到…… 阅读全文
posted @ 2016-08-10 20:18 良将ℓ 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 强行模拟 纪念一下…… 阅读全文
posted @ 2016-08-09 21:15 良将ℓ 阅读(198) 评论(0) 推荐(0) 编辑