爱小埋真是太好了-CSDN博客

原创【codeforces 946D】Timetable（预处理+分组背包）

=-=以前背包没学好。。。居然是第一次做分组背包的题，咳咳不过这题比较厉害的是它的预处理。。。心态崩了，为什么有的时候一个回车会往下走这么多行想删回车，一下子就删了一段，还不知道在哪撤回mmp，就写一丢丢枚举左右端点可以一起移动要令value[i][num[i]]=m然后背包的第二个循环是从大到小，不然就相当于在这一类物品中拿了多个东西代码代码。。。生气#include <i...

2018-03-15 17:56:54 267

原创【codeforces 897C】Nephren gives a riddle （递归）

第一次补cf上的题，或者是第一次补题？23333 题目链接因为比较菜，cf一直不断掉分中，div2没出过第三题。。。这一次差一点点。。嘿嘿。。。。无脑的丢了个递归，t了好像需要一个数组来记每个字符串的长度，并且超过55以后就视为无限就行（因为y比较小），然后y大于key【x】就直接'.'就行了，这样会快很多#include #incl

2017-12-06 10:38:31 294

原创【poj3349】Snowflake Snow Snowflakes（哈希表）

SnowflakeSnowSnowflakesTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 44120 Accepted: 11549DescriptionYou may have heard that no two snowflakes are ali

2017-11-28 16:26:39 325 2

原创 2017ACM-ICPC香港区域赛赛后感

可能有大佬翻往年的区域赛赛后感是为了找解答，不过很可惜，这里是只过了三个题的菜鸡的三分钟热度的自我安慰=-= 刚刚比赛完呐=-=香港打铁四日游快结束啦。。。结果和预测还是差不多的这个赛区五十个队伍简直口怕，一巴掌拍死十个，九个是985，211 虽然昨天以期末全挂科作为代价，也没有拿到前三十的排位证23333 自己比较菜，但也感觉到，这次香港基本是这一年

2017-11-19 15:47:59 1977

原创 2017ACM-ICPC区域赛（西安）赛后感

距自己参加第一次区域赛已经过去一个多星期了，再一次捡起自己的博客=-=，写一波感想。。。 3题，铁牌。。。赛前看RNG打SKT时说只要RNG能赢，宁愿自己打铁，结果，RNG也没赢，我还是打铁了。。。这次区域赛和上次邀请赛一般基本是暴力拿铜银，基本不需要用到什么算法之类的，虽然感觉准备的模板一点没用上有些气，但是对我们这种水平来说应该更有希望才对。开场前

2017-11-08 14:19:35 1590

原创【poj1273】Drainage Ditches（Dinic）

Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by water for awhile and takes quite a long time to regrow. Thus, Farmer John has built a set of drainage ditches so that Be

2017-07-16 14:34:52 365

原创【poj3254】Corn Fields（状压dp）

DescriptionFarmer John has purchased a lush new rectangular pasture composed of M byN (1 ≤M ≤ 12; 1 ≤N ≤ 12) square parcels. He wants to grow some yummy corn for the cows on a number of squares. Regrettably, some of the squares are infertile and can't be

2017-07-14 19:36:20 402

Cabbage chicken的博客