03 2016 档案

FZU 2124 bfs+vis记录
摘要：第一次团队训练赛的题 自己看完题没看到不能用舌头吃道具..以为是什么贪心混合bfs..果断放弃..悄悄的背锅了 然后其实比较简单 只是利用vis记录的时候要分两种状态记录 有没有道具 每到一个地方 就朝四个方向都尝试一下能不能吃到 如果吃到了就更新ans 需要注意的是刚开始就要尝试四个方向 vis[ 阅读全文
posted @ 2016-03-31 21:20 天翎月 阅读(209) 评论(0) 推荐(0) 编辑
记校赛
摘要：一场打的很顺的比赛 一开始抢水题A的时间 打了一半志愿者让签到 手都是抖的 B题做的时候想起来可以用istringsteam做 正好分隔出来空格 然后忘了..自己在桌面上的ACM.txt里面第一个就记着然而还是... D是简单的最短路 开始想用并查集 wa了一发后想起来单向图貌似不能 然后floyd 阅读全文
posted @ 2016-03-27 23:24 天翎月 阅读(159) 评论(0) 推荐(0) 编辑
HDU 1016 DFS
摘要：很简单的深搜 只要看出来是深搜... 注意判断最后一点是否与加一为质数 阅读全文
posted @ 2016-03-26 00:26 天翎月 阅读(170) 评论(0) 推荐(0) 编辑
HDU 1698 线段树 区间更新求和
摘要：一开始这条链子全都是1 阅读全文
posted @ 2016-03-24 23:19 天翎月 阅读(129) 评论(0) 推荐(0) 编辑
FZU 2171 线段树 区间更新求和
摘要：很模板的题 在建树的时候输入 求和后更新 阅读全文
posted @ 2016-03-24 23:16 天翎月 阅读(144) 评论(0) 推荐(0) 编辑
HRBUST 1430 矩阵快速幂
摘要：没错就是这道模板题我做了一个小时...我居然在看第一眼就认为是快速幂的情况下强行找了一发瞬时求出的规律 每个阶段有黑白两种 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) 编辑
HDU 1176 经典dp
摘要：记录最晚时间 从time为2枚举到最晚时间 每个时间段的x轴节点都等于上一个时间段的可触及的最大馅饼数 阅读全文
posted @ 2016-03-23 00:06 天翎月 阅读(188) 评论(0) 推荐(0) 编辑
HDU 1114 完全背包+判断能否装满
摘要：题意 给出一个存钱罐里的钱币重量 给出可能的n种钱币重量以及价值 求存钱罐中钱币的最小价值 若不可能另有输出 在裸的完全背包上加了一点东西 即判断这个背包能否被装满 初始化 dp[0]=0 其余的都使用for循环设置成INF 以达到求min的目的 最后如果dp[v]还是那么大就说明它根本没有通过前面 阅读全文
posted @ 2016-03-22 23:54 天翎月 阅读(216) 评论(0) 推荐(0) 编辑
HDU 1069 基础动态规划+排序
摘要：题意 给出n种立方体石头 当且仅当一块石头的底部宽度长度都小于一块石头的时候才能放在上面 问最高能放多高？石头不限数目 然而同样一种石头采用同样的摆放方式 两快相同石头一定无法进行放置 所以 一块石头的一种摆放方式最多使用一次 进行一下排序 让长与宽最小的放在最前面 然后就是可爱的dp模板了 阅读全文
posted @ 2016-03-22 23:36 天翎月 阅读(438) 评论(0) 推荐(0) 编辑
HDU 2087 kmp模板题
摘要：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) 编辑
POJ 3928 树状数组
摘要：题意 一条街上住着一群乒乓球员 每个人的rank都不一样 每两个人可以找一个人做裁判打球 裁判不能比他们rank都低或都高 并且两个人走到裁判家的总路程不能高于两个人的距离 比赛中的三人 任何一个人不同 都是不同的比赛 问最多多少场不同的比赛 也就是说裁判的rank在他们之间 并且家也在两人之间 用 阅读全文
posted @ 2016-03-18 01:04 天翎月 阅读(170) 评论(0) 推荐(0) 编辑
HRBUST 1326 循环找父节点神术
摘要：题意 给出一个图 给出a点到每个点的路径 最后经过的除这个点本身以外的点 现在把a点改为b点 让求出按上面那种方式 把除b之外的点对应的点列出 ...算了我描述题意得能力好差...这个锅还是给出题的吧 宝宝不背 这时候就应该用到涛哥教我的循环找父节点神术 对 就是这个名字 因为说了 首都到每个点的路 阅读全文
posted @ 2016-03-18 00:08 天翎月 阅读(160) 评论(0) 推荐(0) 编辑
心情
摘要：下午开完会就去了边上的机房 然后吃完饭又回去 做了一套蓝桥杯的练习题 简单的大家都会 难得一点不会 莫名的心慌了 我好方 这两个星期来一直都是方的 这神奇的课表 挤时间去拔牙 还要想着卡时间 不影响训练赛 不影响培训 不影响蓝桥杯 不影响校赛 我好方 回来的很早 晚自习下课 就回来了 简直不能再在机 阅读全文
posted @ 2016-03-16 23:28 天翎月 阅读(135) 评论(0) 推荐(0) 编辑
POJ 2299 树状数组+离散化求逆序对
摘要：给出一个序列 相邻的两个数可以进行交换 问最少交换多少次可以让他变成递增序列 每个数都是独一无二的 其实就是问冒泡往后 最多多少次 但是按普通冒泡记录次数一定会超时 冒泡记录次数的本质是每个数的逆序数相加 因为只有后面的数比自己笑才能交换 但是暴力求逆序数也会超时 于是用树状数组求 从最后往前看 每 阅读全文
posted @ 2016-03-13 14:18 天翎月 阅读(295) 评论(0) 推荐(0) 编辑
HDU 3183 贪心
摘要：给出一个数n 再给一个数m 问 在n中拿掉m个数 n最小多少 n用字符串来存 最多1000位 思想是 最后会留下n-m位 所以从后往前看 从n-m+1位往前看 取最小的一个值 让它做第一位 然后将这个值的位子标记 以后只看到标记的位子就break 这样可以保证第一位是可以选的最小的 由于第一位在让n 阅读全文
posted @ 2016-03-13 14:11 天翎月 阅读(658) 评论(0) 推荐(0) 编辑
FZU 2195 思维
摘要：很无聊的背景故事...求最短的时间原来就是省去了检查员最后上山的时间...还让不让人回家了... 感觉这是个最短路 思想是求出来dis 然后求里面最大的那条边 用总长减去最长边 就是答案 写了一个小时...dij用的还是有些不熟练 还出现了初始化dis[0]==1这种卖萌的行为 最后千辛万苦debu 阅读全文
posted @ 2016-03-06 20:42 天翎月 阅读(216) 评论(0) 推荐(0) 编辑
POJ 3041 匈牙利算法模板题
摘要：一开始预习是百度的算法 然后学习了一下 然后找到了学长的ppt 又学习了一下.. 发现..居然不一样... 找了模板题试了试..百度的不好用 反正就是wa了..果然还是应当跟着学长混.. 图两边的点分别是行数和列数 每有一个点 就让所处行列连一条边 求最小点覆盖 然后卡住...后来看了增林的博客.. 阅读全文
posted @ 2016-03-02 23:40 天翎月 阅读(395) 评论(1) 推荐(0) 编辑