摘要：
前言 由于自己是全机房唯一一个高一才开始学OI的人，老师又懒得教（不是，全靠自学苟活至今，学的东西不完整，所以自己上洛谷刷刷水题补一些基础的东西 说白了就是想摸鱼 P1012 拼数 因为每个数字的长度不同不好比较，所以要通过把数字组合起来考虑，这样它们的长度就是一样的 自己想的解法是一个一个把数字加 阅读全文
摘要：
本来已经有一个专门记录洛谷题目的博客了，但这个题之毒瘤。。。。。。 为你专门写一篇总行了吧。。。。。。 传送门 先说一句，这个题每次摆放都靠到最右边不一定是最优的 因为它可以这个亚子 就是说上面那个块太重了，可以把下面向右伸的块压住（这不就是样例吗嘚瑟个啥 接下来说一说正解的思路 从下往上放的时候， 阅读全文
摘要：
写在前面 周末在家打牛客网，必出事 题目描述 小多有n个池塘，第i个池塘容量为i，一开始都没有水。 随后的很多天，第i天的天气状况决定了所有水池同时的水量变化bi，bi>0表示在下雨，反之则表示在干旱。 如果某个池塘满了，天还在下雨，那么多余的水就会白白流失掉。同样的，如果池塘干了还在干旱，池塘也不 阅读全文
摘要：
题目描述 小多所在的城市可以看成是有n个点m条边的无向图（结点从1标号），每条边有一个距离di，其中有k条边是小希特别想走过的k座大桥。 小多和小希现在呆在1号结点，请你帮小多规划一条最短路线，使得小多和小希能从当前位置出发，并经过这k座桥，最后回到结点1。 输入描述 第一行输入三个数n,m,k，分 阅读全文
摘要：
题目描述 魔王撒旦为了建立魔物的乐土，率领亚多拉玛雷克、艾谢尔、路西菲尔、以 及马纳果达这四位恶魔大元帅进攻人类世界。然而此时手持圣剑的勇者艾米莉亚出现了。 战败的魔王逃跑时穿越到了地球，以真奥贞夫的身份过着打工族的生活。最近真奥贞夫手头有点紧，他接到一个待遇不错的任务，但是却没有时间。无奈之下，他 阅读全文
摘要：
题目描述 小沈阳在小品里说过：“人生最痛苦的事情是人死了，钱还没花掉”。 于是小宋（80 岁）决定要将所有的储蓄从 ATM 机中取出花光。 小宋忘记 了她有多少存款（银行卡密码她是记得的 2333），这个奇怪的ATM不支持查询 存款余额功能。小宋知道她存款的唯一信息是存款上限是K元，这意味着小宋的存 阅读全文
摘要：
题目描述 定义一个长为k的序列A1,A2,…,Ak的权值为：对于所有1≤i≤k，max(A1,A2,…,Ai)有多少种不同的取值。 给出一个1到n的排列B1,B2,…,Bn，求B的所有非空子序列的权值的m次方之和。 答案对109+7取模。 输入描述 第一行两个整数n、m。 接下来一行n个整数，第i 阅读全文
摘要：
题目描述 有一棵n个点的树和两个整数p, q，求满足以下条件的四元组(a, b, c, d)的个数： 1.$1\leq a,b,c,d \leq n$ 2.点a到点b的经过的边数为p。 3.点c到点d的经过的边数为q。 4.不存在一个点，它既在点a到点b的路径上，又在点c到点d的路径上。 输入描述 阅读全文
摘要：
题目描述 有一个长为n×k的数组，它是由长为n的数组A1,A2,…,An重复k次得到的。 定义这个数组的一个区间的权值为它里面不同的数的个数，现在，你需要求出对于这个数组的每个非空区间的权值之和。 答案对109+7取模。 输入描述: 第一行两个整数n和k。 接下来一行n个整数，第i个整数为Ai。 输 阅读全文
摘要：
题目描述 Lemon觉得他需要一个复杂的密码来保证他的帐号的安全。他经过多日思考，决定使用一个长度为奇数的回文串来作为他的密码。 但是这个回文串太长了，Lemon记不住，于是Lemon决定把它记在本子上。当然直接把密码明文记录实在太愚蠢了，于是Lemon决定在记录时加入一些无意义的字符以保证密码的安 阅读全文
摘要：
题目描述 要开运动会了，Freda承担起了制作全校旗帜的工作。旗帜的制作方法是这样的：Freda一共有C种颜色的布条，每种布条都有无数个，你可以认为这些布条的长、宽、厚都相等，只有颜色可能不同。每个旗帜都是由一些布条横向拼接起来的，如图所示，图上所示的是一面红、黄、蓝三种颜色布条拼接的旗帜： 就不给 阅读全文