08 2018 档案
摘要：又是一年板子时。直接扔代码C++:树状数组1 树状数组2
阅读全文
摘要：坑题！！！！！大下午yyf给我发了这么一道题，初看还没有思路。（第一次这么认真的写图论 blog）题面： 在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手 续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续 费，请问A最少需要多少钱使得转账后B收到100元。 初看很
阅读全文
摘要：初看很难然后有些人会写（几行表的正解我这种蒟蒻打了个if表坑点：考虑a==4 b==0/1/2/3的情况？图上涂黑了可不代表没有 C++：
阅读全文
摘要：蒟蒻第一次写bfs别问我为啥第一次写（以前发现dfs貌似是万能的一道签到题
阅读全文
摘要：字符串处理思想：用下标处理，若存在则pd数组++没啦C++：
阅读全文
摘要：大模拟..（大雾主要是一开始写了N个循环，觉得自己脑子boom了后来关上电脑想到了O(n)做法C++代码：
阅读全文
摘要：晚上A了一堆板子题我太弱了！堆：洛谷P3378AC代码：（STL 开氧气跑得很快。并查集：P3367使用路径压缩。
阅读全文
摘要：一道水题贪心算法选两个最小的，加起来再扔回去比较。用sort排序太麻烦了，直接用小根堆做，效果显著。C++：
阅读全文
摘要：SDSC Day 3的题.（的弱化版这题算是一个并查集的板子题。答题思路：对每个点i建立i+n这个点是朋友进入一个并查集不是的话把x,y+n x+n,y这两个并查集连接起来很简单的思路。C++代码：
阅读全文
摘要：非常难受了可以说..一道普及/提高-的水题我居然改了3天 提交了20次！！我太弱了！！ 正文开始： 题目描述： 有一个仅由数字 0 与 1 组成的 n×n 格迷宫。若你位于一格0上，那么你可以移动到相邻 4 格中的某一格 1 上，同样若你位于一格1上，那么你可以移动到相邻 4 格中的某一格 0 上。
阅读全文
摘要：传球游戏：一道有趣（普及）的DP。2008年普及组T3，值得一刷！（大雾 题目描述 上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。 游戏规则是这样的： n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的
阅读全文
摘要：首先是读入，然后再读入分数，然后标记b数组。 标记完了之后会要统计多少种分数，那么如果b数组的某个数不为0（就是1）那么说明有这个数。设一个计数器sum，然后存在的话sum自增就好了。 一道入门难度的水题（我好弱啊qwq） 扔cpp代码：
阅读全文
摘要：分析题目： 所以王队长决定每aa 天晨跑一次。换句话说，假如王队长某天早起去跑了步，之后他会休息a-1a−1 天，然后第aa 天继续去晨跑，并以此类推。 并且其他俩人也是这么个跑法 所以我们可以得知，如果要三个人相遇，其实也就是三个人一起跑，就是时间相一致的啦。 很多同学会问：那么直接abc不就od
阅读全文
摘要：新的博客...qwq 会从洛谷博客上把（仅有的）题解搬过来 顺便把咕了的完成qwq 我还是一个蒟蒻...
阅读全文
浙公网安备 33010602011771号