06 2016 档案

Codeforces Round #357 (Div. 2) E 计算几何
摘要：传说中做cf不补题等于没做 于是第一次补...这次的cf没有做出来DE D题的描述神奇 到现在也没有看懂 于是只补了E 每次div2都是hack前2~3题 终于打出一次hack后的三题了...希望以后能越来越好 早日..至少变成蓝色名字吧:) E题意 有一个蟑螂 人要打死它 给出蟑螂的坐标 速度 人 阅读全文
posted @ 2016-06-16 19:45 天翎月 阅读(183) 评论(0) 推荐(0) 编辑
FZU 1025 状压dp 摆砖块
摘要：云峰菌曾经提到过的黄老师过去讲课时的摆砖块 那时百度了一下题目 想了想并没有想好怎么dp 就扔了 这两天想补动态规划知识 就去FZU做专题 然后又碰到了 就认真的想并且去做了 dp思想都在代码注释里 思想是很好想的..唯一的难点大概是 c++里面没有同或这种东西 得自己写 而我又不怎么会位运算 问了 阅读全文
posted @ 2016-06-13 13:23 天翎月 阅读(377) 评论(0) 推荐(0) 编辑
FZU 1018 枚举dp
摘要：题意 给出一个数字组成的立方体 在其中选取一个体 使这个体中的数字之和最小 不可以不选 fzu的题目分类动态规划里面不是按难度排得 是按照题号..记得以前做题碰到过算 矩阵里面求子矩阵的最大和的 不会 然后这次看着这个三维的..内心是崩溃的 幸好看了一眼范围 亮点是1<=n<=20 那直接处理一下暴 阅读全文
posted @ 2016-06-12 20:26 天翎月 阅读(163) 评论(0) 推荐(0) 编辑
院赛院赛院赛
摘要：新生时期的最后一场比赛结束了~ 北京之行之前 淞淞然然就表示这次不参加 放我去新生区掌控雷电 比赛前一天看了眼最后的报名列表 只要没有同学梦回巅峰 新生前三拿优盘我还是可以的 嗯 然后极其浪的看了妇联2 一点都不怕影响比赛情绪 十二点就睡了 然后今天的早上七点 不耐烦关掉了手机上不断播放的仙剑问情. 阅读全文
posted @ 2016-06-11 19:33 天翎月 阅读(220) 评论(0) 推荐(0) 编辑
卖萌向2048小游戏
摘要：五一前的某天 离散课上突发奇想 我是不是可以用c语言模拟各种小游戏 当时想了三个 贪吃蛇 2048 俄罗斯方块 俄罗斯方块的话..想起了ccf中的简单的模拟下落都熬了将近一个小时 更别说各种随机判断了 当场放弃..淞淞告诉我有现成的程序 几十行就可以..简直.. 然后思考了一下贪吃蛇 我的思想是枚举 阅读全文
posted @ 2016-06-10 00:00 天翎月 阅读(173) 评论(0) 推荐(0) 编辑
HDU 3555 数位dp入门
摘要：开始想用dp[i][j]来记录第i位j开头含有49的数的个数 但是init后并不知道如何进行cal 想了想可以用不要62的思想 当作不要49来做 然后减一下 就好 看网上的代码 不要62和这道题用的dp方法和cal都与我用的有很大不同 做完入门水题就去学习一下那种很正规的方法~ 阅读全文
posted @ 2016-06-07 23:52 天翎月 阅读(236) 评论(0) 推荐(0) 编辑
HDU 2089 数位dp入门
摘要：开始学习数位dp...一道昨天看过代码思想的题今天打了近两个小时..最后还是看了别人的代码找bug...(丢丢) 传说院赛要取消 ? ... 这么菜不出去丢人也好吧~ 阅读全文
posted @ 2016-06-07 22:15 天翎月 阅读(197) 评论(0) 推荐(0) 编辑
2016-6-6
摘要：春游回来就没有做题...各种模板都不会 手生的吓人... 这两天堕落的够可以...玩啊玩啊玩啊 一点都没有思考个人实力这么弱该怎么办... 关于组队这种事情其实最重要的还是自己能打对吧... 一直以来都抱队友大腿 院赛终于要露馅啦... 希望不要被打的太惨... 明天就要高考了 回想起上一年的这个时 阅读全文
posted @ 2016-06-06 23:05 天翎月 阅读(135) 评论(0) 推荐(0) 编辑
LightOJ 1074 spfa判断负环
摘要：题意是给出一个有向图 给出一定的边 可以求出边权 求单源最短路 如果<3 或者 达不到 输出问号 不然输出dis[v] 一开始耿直的写了一个dij交上去 还过了样例 然后wa掉 看了看题 发现其中有负权边 并且应该是可以达到负环的 比如3->1->2->3 所以<3是判断 这个点能否是负的 或者 它 阅读全文
posted @ 2016-06-02 19:18 天翎月 阅读(922) 评论(0) 推荐(0) 编辑
POJ 1062 dij
摘要：一道读题读的不明所以的题... 每个人只能接受和自己等级差距不超过m的人进行交易 包括间接交易 所以我们可以枚举每一个长度为m的围绕着酋长的等级区间 每次都对这个等级区间内的人进行操作 求dis[1] 在这里的建图方式是很难得的灵光一现呢.. 将0点作为源点 每一个物品的本身直接购买的价值设为初始值 阅读全文
posted @ 2016-06-01 21:01 天翎月 阅读(133) 评论(0) 推荐(0) 编辑
POJ 1511 最短路spfa
摘要：题很简单 就是有向图中求给出的源点到其余所有点的最短路的和与其余所有点到源点的最短路之和 一开始以为dij对于正权图的单源最短路是最快的 写了一发邻接表的dij 结果超时 把所有的cin改成scanf 还是超时(过去并没有用cin的坏习惯..近两个星期才开始疯狂的使用cin..因为懒..) 后来想了 阅读全文
posted @ 2016-06-01 19:44 天翎月 阅读(177) 评论(0) 推荐(0) 编辑
2016 蓝桥杯决赛体验
摘要：决赛..什么决赛? 我不是来北京旅游的么.. 我去哈尔滨上大学居然去北京旅游.... 事实证明把蓝桥杯当暴力杯是不行的 应该叫做搜索杯才对吧 第一题bfs 第二题...反正我不会暴力 但是比赛时两边的小伙子均暴力了三个小时左右都没出来 而且暴力方法居然是一样的233333333333(我为什么会知道 阅读全文
posted @ 2016-06-01 09:13 天翎月 阅读(703) 评论(0) 推荐(0) 编辑