天翎月 - 博客园

2016年7月

摘要：题意给出k块地规模n*m 需要在每块地中找至多一块h*w的地这些地中如果包含字母只能包含一种字母如果一块地中选地使用了A 其余的地就不能使用A 但是全0可以重复问最后能最多选出来多少块地因为每次选地的唯一和字母覆盖的唯一可以很容易的想到二分图暴力把每块地能够选地的类型找出来阅读全文

posted @ 2016-07-28 17:32 天翎月阅读(191) 评论(1) 推荐(0) 编辑

Codeforces Round #360 (Div. 2) C D E

摘要：每次AB秒出到了C难度陡然上升...翻译都弄不懂... C 给出一张图找出两个点的覆盖集(覆盖集是指这图中每条边都有至少一个点在这个点集里面) 并且两个点集没有交集英文很难看懂...就是二分图的判定看看这张图是不是二分图输出两边的点不是二分图输出-1 坑点是这是special judge 阅读全文

posted @ 2016-07-02 21:45 天翎月阅读(188) 评论(0) 推荐(0) 编辑

2016年6月

Codeforces Round #357 (Div. 2) E 计算几何

摘要：传说中做cf不补题等于没做于是第一次补...这次的cf没有做出来DE D题的描述神奇到现在也没有看懂于是只补了E 每次div2都是hack前2~3题终于打出一次hack后的三题了...希望以后能越来越好早日..至少变成蓝色名字吧:) E题意有一个蟑螂人要打死它给出蟑螂的坐标速度人阅读全文

posted @ 2016-06-16 19:45 天翎月阅读(182) 评论(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) 编辑

公告