kenlig - 博客园

2018年10月20日

摘要：这是一个经典的贪心+DP。首先我们读题，可以发现一个显然的贪心结论：如果我们把最长最宽的棍子放在前面，时间用的岂不是最少？解法就是上述的问题。直接排序（排序在长度相同的时候就用宽度），然后比较宽度，存一个最小的宽度。考虑设置一个vis数组，如果之后的棍子没被vis过而且宽度更小，我们就更新宽度顺便打阅读全文

posted @ 2018-10-20 18:51 kenlig 阅读(153) 评论(0) 推荐(0)

洛谷P1147 连续自然数和

摘要：题目解法：这题是个大水题，但是我们看到了两种解法：法一①：考虑前缀和做法。首先我们读题，发现其要求的是连续自然数和。连续自然数和，那么我们可以用前缀和来处理这些自然数的和。于是我们得到了一个显然的做法：（30pts）直接枚举。Code: 法一②：考虑前缀和做法的优化版本。我们发现，在上一个阶段的代码阅读全文

posted @ 2018-10-20 18:50 kenlig 阅读(516) 评论(0) 推荐(0)

洛谷P1970 花匠

摘要：很简单的DP（递推）入门题。Code：阅读全文

posted @ 2018-10-20 18:49 kenlig 阅读(160) 评论(0) 推荐(0)

接下来的一些操作

摘要：博客咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕了这么多时间这几天打算把自己咕掉的神奇解法或者题目来传到博客上。阅读全文

posted @ 2018-10-20 17:13 kenlig 阅读(143) 评论(2) 推荐(0)

2018年8月18日

树状数组代码（洛谷为例）

摘要：又是一年板子时。直接扔代码C++:树状数组1 树状数组2 阅读全文

posted @ 2018-08-18 09:37 kenlig 阅读(599) 评论(0) 推荐(0)

2018年8月17日

洛谷P1576 最小花费

摘要：坑题！！！！！大下午yyf给我发了这么一道题，初看还没有思路。（第一次这么认真的写图论 blog）题面：在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。初看很阅读全文

posted @ 2018-08-17 19:57 kenlig 阅读(353) 评论(1) 推荐(0)

2018年8月16日

洛谷P1328 生活大爆炸版剪刀石头布

摘要：初看很难然后有些人会写（几行表的正解我这种蒟蒻打了个if表坑点：考虑a==4 b==0/1/2/3的情况？图上涂黑了可不代表没有 C++：阅读全文

posted @ 2018-08-16 19:01 kenlig 阅读(302) 评论(0) 推荐(0)

洛谷P1162 填涂颜色

摘要：蒟蒻第一次写bfs别问我为啥第一次写（以前发现dfs貌似是万能的一道签到题阅读全文

posted @ 2018-08-16 14:20 kenlig 阅读(121) 评论(0) 推荐(0)

2018年8月11日

洛谷P1125 笨小猴

摘要：字符串处理思想：用下标处理，若存在则pd数组++没啦C++：阅读全文

posted @ 2018-08-11 21:06 kenlig 阅读(445) 评论(0) 推荐(0)