打铁终结者

摘要： 很久没有写题解了~因为懒（年纪大了就是脸皮厚，还有脸说） 这道题今天花了很长时间去推，一开始以为是规律题，没推出来，直接模拟也TLE了，接着考虑实在是没思路，看了题解。 思路大概就是这样: 先上代码（别人大佬的） 其实就是一道简单的递推题，关键是思路的问题 我们把一个自共轭Ferrers图的最外面的 阅读全文

摘要： 刚刚开始写的适合感觉是转换成字符然后开始遍历一遍，后面发现各种不行，就回去看了看题目，重新构思，写了好久还是WA，最后只能看下大神的操作（我太菜了）. 先简单梳理下题目意思：首先给出两个数，然后这两个数相除，求相除的结果的“循环节”和“循环节长度”。 一开始没看清楚是循环节，以为是小数点后面的数，然 阅读全文

摘要： 这道题看见就觉得是道水题，想着随便写写就能A了，然后就开始上手直接模拟，然后就被数据打脸了。 后面就困了一个多小时，各种改，最后还是看了题解发现了scanf的多种用法。 题目大概意思就是说： 给一个 a.bec格式的数，让你转化。 a是正整数，b是小数，ec是10的c次方。 就是转化 a.b*10的 阅读全文

摘要： 先说说写题过程吧 首先ABCDE都很容易就写完了 然后便是到了F，看着有点迷就往后走 之后看到G，一开始写完之后感觉应该会超时就优化了一下，发现要枚举的数最大也就是 位数X9 嗯，然后就过了 看到H，emmm，题目越短，打脸越惨，直接几个循环下去（后面果然超时，这题不是一般人写的） 看到I是模拟，就 阅读全文

摘要： 今天在写到多重背包的题的时候，本来想着按老方法一个个循环添加，没想到这次超时了，就找下了下优化的方法，果然找到了 二进制优化 不得不说是真的牛逼，智商差距啊 智商差距啊！ 好了，下面正题 首先，之前的方法是这样的 假如我们 东西的价值是 Val[] 数组，对应数量是 Num[]数组 ，一共有 n件东 阅读全文

摘要： 背包问题可以分为 0-1背包（每件物品都只有一件） 完全背包（每件物品都有无数件） 多重背包（每件物品可以有多件） 当然，我们的 背包 肯定是有 容量大小的（看题目规定或者自己输入）。 首先推荐一下0-1背包问题的解析 https://blog.csdn.net/AC__GO/article/det 阅读全文

摘要： 嗯，这道题没什么难度，一次AC。但是发现了一种别人的另类解法，下面贴代码： 里面用到几个陌生（应该是我太菜的原因）的函数，要先搞懂。 strtok函数（分割字符串用） atoi函数（将字符转换成整型） 下面分析一下思路： 首先，读入一个字符串后，用strtok函数把 字符串 分割成 一个个 子字符串 阅读全文

摘要： 今天碰到一题有趣的水题~~ 先上题目： 七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!" 人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下: 大概意思：给出一个数字N，然后把这个数的 因子 全部相加起 阅读全文

摘要： 先上题目 HOHO，终于从Speakless手上赢走了所有的糖果，是Gardon吃糖果时有个特殊的癖好，就是不喜欢将一样的糖果放在一起吃，喜欢先吃一种，下一次吃另一种，这样；可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完？请你写个程序帮忙计算一下。 Input第一行有一个整数 阅读全文

摘要： 这是我第一次开通博客，用来记录生活和解题经验~希望未来一切顺利！ 阅读全文