上一页 1 ··· 8 9 10 11 12 13 14 15 下一页
摘要: 很模板的题 在建树的时候输入 求和后更新 阅读全文
posted @ 2016-03-24 23:16 天翎月 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 没错就是这道模板题我做了一个小时...我居然在看第一眼就认为是快速幂的情况下强行找了一发瞬时求出的规律 每个阶段有黑白两种 a[i].black=a[i-1].black*3+a[i].white a[i].white=a[i-1].black+a[i-1].white*3 求每个阶段的black 阅读全文
posted @ 2016-03-23 19:57 天翎月 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 记录最晚时间 从time为2枚举到最晚时间 每个时间段的x轴节点都等于上一个时间段的可触及的最大馅饼数 阅读全文
posted @ 2016-03-23 00:06 天翎月 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 题意 给出一个存钱罐里的钱币重量 给出可能的n种钱币重量以及价值 求存钱罐中钱币的最小价值 若不可能另有输出 在裸的完全背包上加了一点东西 即判断这个背包能否被装满 初始化 dp[0]=0 其余的都使用for循环设置成INF 以达到求min的目的 最后如果dp[v]还是那么大就说明它根本没有通过前面 阅读全文
posted @ 2016-03-22 23:54 天翎月 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 题意 给出n种立方体石头 当且仅当一块石头的底部宽度长度都小于一块石头的时候才能放在上面 问最高能放多高?石头不限数目 然而同样一种石头采用同样的摆放方式 两快相同石头一定无法进行放置 所以 一块石头的一种摆放方式最多使用一次 进行一下排序 让长与宽最小的放在最前面 然后就是可爱的dp模板了 阅读全文
posted @ 2016-03-22 23:36 天翎月 阅读(438) 评论(0) 推荐(0) 编辑
摘要: s为主串 t为模板串 求t的nextt 加const 阅读全文
posted @ 2016-03-21 08:14 天翎月 阅读(147) 评论(0) 推荐(0) 编辑
摘要: struct node { int rp; char s[25]; bool operator0; else return a.rpq; 阅读全文
posted @ 2016-03-21 07:50 天翎月 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 题意 一条街上住着一群乒乓球员 每个人的rank都不一样 每两个人可以找一个人做裁判打球 裁判不能比他们rank都低或都高 并且两个人走到裁判家的总路程不能高于两个人的距离 比赛中的三人 任何一个人不同 都是不同的比赛 问最多多少场不同的比赛 也就是说裁判的rank在他们之间 并且家也在两人之间 用 阅读全文
posted @ 2016-03-18 01:04 天翎月 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 题意 给出一个图 给出a点到每个点的路径 最后经过的除这个点本身以外的点 现在把a点改为b点 让求出按上面那种方式 把除b之外的点对应的点列出 ...算了我描述题意得能力好差...这个锅还是给出题的吧 宝宝不背 这时候就应该用到涛哥教我的循环找父节点神术 对 就是这个名字 因为说了 首都到每个点的路 阅读全文
posted @ 2016-03-18 00:08 天翎月 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 下午开完会就去了边上的机房 然后吃完饭又回去 做了一套蓝桥杯的练习题 简单的大家都会 难得一点不会 莫名的心慌了 我好方 这两个星期来一直都是方的 这神奇的课表 挤时间去拔牙 还要想着卡时间 不影响训练赛 不影响培训 不影响蓝桥杯 不影响校赛 我好方 回来的很早 晚自习下课 就回来了 简直不能再在机 阅读全文
posted @ 2016-03-16 23:28 天翎月 阅读(135) 评论(0) 推荐(0) 编辑
上一页 1 ··· 8 9 10 11 12 13 14 15 下一页