08 2016 档案
摘要：超时还有可能是数组开小了……
阅读全文
摘要：最近两天在迎新 看来只能接着水题了…… 新生培训的任务分配 作为一个有担当的学长 自觉去选了动态规划…… 然后我觉得我可以开始水动态规划了…… 今天水一发最长上升子序列…… kuangbin有nlogn的模板…… 自己写一发原来学的吧……
阅读全文
摘要：题意是让你用1到n的数构造24 看完题解感觉被样例骗了…… 很明显 n<4肯定不行 然后构造出来4 5的组成24的式子 把大于4（偶数）或者5（奇数）的数构造成i-(i-1)=1 之后就是无尽的24*1=24了 不过……6好像不太对劲……
阅读全文
摘要：FZU一直交不上去 先写在这吧
阅读全文
摘要：熄灯了才想起来没写博客 赶紧水一道题碎觉……
阅读全文
摘要：昨天才回学校 刚好赶上CF所以就没写博客 不过还是水题了…… A. 比赛的时候被hack了 仔细读题才知道grey也算是黑白的 英语不好好伤心…… B. 一开始看样例能看出来一点题意…… 题意呢…… 有两种店 问两种店之间的最短距离 遍历一遍就好了…… C. 公式题 给一个数n 问n是不是勾股数 是
阅读全文
摘要：问有多少个点在多边形内 求一遍叉积 小于零计数就好了~
阅读全文
摘要：题意： 你有一个榨汁机 还有n个土豆 榨汁机可以容纳h高的土豆 每秒可以榨k高的东西 问按顺序榨完土豆要多久 思路： 直接模拟 一开始以为是最短时间排了个序 后来发现多余了……
阅读全文
摘要：题意就是一次次翻转字符串 然后输出最终的字符串 暴力一发O(n*m)果然超时了 因为每次翻转的的都是a-1到对称位置 所以一个位置翻转两次等于没有操作 所以只需要记录一下len/2的位置前的操作次数 O(len/2)……
阅读全文
摘要：这两天回家了 家里电脑太卡 调试不方便 就只能写写水题了……
阅读全文
摘要：这道题告诉我两个道理： 1.记得写case 要不挂死你 2.数据很水的时候 只有样例的这一种情况…… 原来数据可以这么水……
阅读全文
摘要：从今天开始就有各站网络赛了 今天是ccpc全国赛的网络赛 希望一切顺利 可以去一次吉大 希望还能去一次大连 题意： 很明确是让你求Sn=[a+sqrt(b)^n]%m 思路： 一开始以为是水题 暴力了一发没过 上网看了一下才知道是快速幂 而且特征方程的推导简直精妙 尤其是共轭相抵消的构造 真的是太看
阅读全文
摘要：Couple Cover Time Limit: 3000MS Memory Limit: 524288KB 64bit IO Format: %I64d & %I64u Description 方宝宝有n个篮球，每个篮球上写有一个值ai。他第一次从n个篮球中取出1个，不放回。第二次再在剩余的篮球中
阅读全文
摘要：题意： n个小朋友去拔牙 每个小朋友在拔牙的时候会哭 哭声是vi分贝 距离门口vi远的小朋友听到了哭声会害怕 他们的勇气值p会减少d 如果勇气值p小于等于零 他们就会在门外哭并立即离开拔牙队列（回家找妈妈……） 这个哭声门外所有的小朋友都能听到 所以这个哭声会同时减少所有小朋友的勇气值 问最后有多少
阅读全文
摘要：14号就ccpc全国赛的全国赛了 而且也快东北赛的选拔赛了 现在队伍实力实在不行 参加了也是边缘化的队伍 虽然有新生保护的设置 但实话说 机会还是不大 所以不如趁现在开始好好努力 明年也许还有机会 An Ac a Day ( of course not keep a girl away ^_^ )
阅读全文
摘要：题意就是给你一个1到n的范围 你每次可以问这个数是否可以被某一个数整除 问你要猜多少数才能确定这个数…… 一开始一点思路也没有 后来查了一下才知道 每个数都可以分为几个质数的整数次幂相乘得到……
阅读全文
摘要：强行模拟 纪念一下……
阅读全文
摘要：题意呢 就是有两种售票方式 一种是icpc 一种是其他方式 icpc抢票成功的概率是其他方式的2倍…… 这时 一个人出现了 他通过内幕知道了两种抢票方式各有多少人 他想知道自己如果用icpc抢票成功的概率是多少 用acm抢票成功的概率是多少…… 做过不多的概率dp 还在摸索…… dp[i][j]代表
阅读全文
摘要：题目大概意思就是求每个点标号的平均期望…… 我也是看了好多解法才稍微有点理解的…… 网上大神推出来的方程ans[v]=ans[i]+1+(num[i] - num[v] - 1) / 2 说实话 我推不出来……-_-|| 用两次dfs来求解……
阅读全文
摘要：简单的尺取法…… 先找到右边界 然后在已经有了所有字母后减小左边界…… 不断优化最短区间就好了~
阅读全文
摘要：这次BC终于不像上次一样惨烈 终于A了三题…… 终测ing…… 发一波题解…… A.Price List A题十分无脑 只要把所有数加起来存到sum里 询问的时候大于sum输出1 否则输出0就行了…… 犹豫了好久 怎么会这么简单…… 看群里好多人卡在了%I64d…… B.NanoApe Loves
阅读全文
摘要：题意就是把一段序列拆成从1到n的形式 一开始暴力了一下 后来发现bug太多一定是思路不对……
阅读全文
摘要：题意就是你有n和m两个上限 吃一个东西会同时增加两个东西 m的值不能超过给定的m 问最后的n m值和每个东西吃了多少 贪心一下就好了 算一下性价比 从最大的开始吃 直到吃满了m n也一定是最大了 只是想借这道题说一下经常卡题的小bug 因为这道题一开始卡精度 后来又卡除零 很诡异…… 粗心bug小总
阅读全文
