kaike

摘要： 啊这是一道省选题，怪不得我不会写，最重要的是战胜自己的内心要坚信你会写出来，恩。 用f[i][j]来表示前i个月还有j吨货的费用，就是依靠 上一月的费用+上一月的货的存费+订需要的+订（j-k）的费用 f[i][j]=min(f[i-1][k]+k*m+d[i]*(u[i]+(j-k))); ( 0 阅读全文

摘要： @kaike 早上惯例迟到...怪我咯...每天都睡到不省人事八点才醒不迟到才怪，这么说明老师要把迟到当做常态毕竟这是世界十大不可控制事件之一。 意外遇到子桢大神..还以为是老师23333不过没事晃悠在我身边看看我在干嘛然后低头打游戏是要咋喵，嘘，背着子桢写博文是很难的。 废话不多说了传送门走起。 阅读全文

摘要： @kaike 传送门 学了DP我依旧一脸懵逼，这题大概和资源分配问题相似。枚举f[i][j]表示前i个有j个东西。 让求距离差，两个循环去枚举区间[i....j]的距离差。用w[i][j]表示区间[i....j]的距离差， w[i][j]就是从前一个状态w[i][j-1]加上a[j]到中点的距离。 阅读全文

摘要： 天气正好就是风有点大，没有和小伙伴去爬山有点不爽但居然是缝山针呐么不去也没关系，so我推掉了来机房写下2017第一篇博文，其实我也不知道我在写些什么就当对新一年的期待吧。 七月份noip的失利让我再也没有去机房过，期中玩太high砸到450+，换新老班本以为会很好谁知却是披着羊皮的大灰狼，逼我承诺一 阅读全文

摘要： @kaike 传送门 话说回来，这也是很久之前的坑辣，我终于明白了oi的真谛，就是挖出一个又一个的坑，跳进去，然后再一个一个的填回去。 输入十分坑，但是这是一个明显的坑点。 这样就可以愉快地算出n值辣。 第一问求什么“不可避免的路口”，也就是说少了那个点，图就不再联通。 就是一层循环，枚举每一个点然 阅读全文

摘要： @kaike 1．还是字符串 (string.pas/c/cpp) 【问题描述】 给定一个长度为n的字符串，其中只包含小写字母a,b 你要将一些b改成a，使其中的任意连续k个字符至少包含q个a 你要计算出最小修改次数。 【输入】 第一行三个正整数n,k,q 第二行一个长度为n的字符串。 【输出】 一 阅读全文

摘要： @kaike 1．进制 (spehex.pas/c/cpp) 【问题描述】 现在给定一个特殊的计数方式，混合进制数。也就是给定一个多位数，每位数上的进制都是不一样的。 比如给定一个三位数：这三位数的进制分别是2 3 2.也就是最小的位数逢2进1，次小位数逢3进制，最高位逢2进1. 那么，这个混合进制 阅读全文

摘要： @kaike 第一题太简单我不想说什么 来说第二题。 1．小x的旅行 (travel.pas/c/cpp) 【问题描述】 小x大学毕业后，进入了某个公司做了高层管理，他每年的任务就是检查这个公司在全国各地N个分公司的各种状况，每个公司都要检查一遍，且只能检查一遍，也就是说这N个地方只能也必须去一次。 阅读全文

摘要： @kaike 尽管我们手中空无一物，却能因此紧紧相连。 1．质数 (prime.pas/c/cpp) 【问题描述】 质数也叫素数，指除了1和它本身没有其他因子的整数。 质数是数论中很特殊的数，作用也很大，小x也在研究。 小x对小y说，你给我一个数字，我可以告诉你这个数字是不是质数。读题的你肯定很不屑 阅读全文

摘要： @kaike 马上要联赛了，虽然虽然估计我也用不上对拍，不过在supermax的指导下，终于完成了有生之年的第一次对拍。 首先你要拿出三个cpp 差点想写app你要先在app store中下载什么鬼 哦没关系你要学会淡定只是三个而已 1.先把你做的要交的备份！ 2.再复制一个起名为text.cpp, 阅读全文