摘要：
这道题其实和斐波那契数列有惊人的~~相似之处~~ 递推式都为f[i]=f[i 1]+f[i 2]; 个人喜欢~~DP写法~~（手动滑稽） 思路很简单，输入a1,a2,a3，f[0]=a1,f[1]=a2。 //这是个坑，我这只可耐萌萌哒的蒟蒻一开始f[1]=a1,f[2]=a2,然后我就光荣的WA了 阅读全文
摘要：
啦啦啦，~~最简单~~的电风扇（dfs）（居然有大佬说不能用递归？！） 懒得写BFS，太繁琐了。 程序不喜勿喷 Byebye~ 阅读全文
摘要：
QwQ，打个大暴力，纯模拟（用整数类型比用字符串方便） 贴代码： 886,再见~ 阅读全文
摘要：
这道题因为数据小（1≤N≤10）,所以可以用一种叫 二进制模拟 （Maybe，也许吧，本蒟蒻不记得了）的方法。 至于具体操作嘛，上图（这里以样例二来模拟） | 1 | 2 | 3 |4 | | : | : | : | : | | 0 | 0 | 0 | 0 | 第一排是调料序号，第二排是是否选取（1 阅读全文
摘要：
来一发字符串的~ ~~（冒险用gets）~~ 94这么H2O啦，拜拜~ 阅读全文
摘要：
QWQ，萌新的写法 ~~超暴力~~ 首先输入a，b，开始循环 _个人喜欢一边更改a，b的值一边循环_ 循环的时候，累加t++ 代码如下（曾经我也是P党……但我违心地写了C++……）： 阅读全文
摘要：
一个简单地贪心 因为题目要求： 第一，显示器上必须正好有n个像素； 第二，每一行的像素个数a不能超过每一列的像素个数b， 即a using namespace std; int main() { int n; cin n; int k=0; k=sqrt(n); while(n%k!=0) k ; 阅读全文
摘要：
本蒟蒻表示bfs太烦了，而且俗话说得好，暴力碾标算，N²过百万，打个暴力，何乐而不为呢~ 中心思想是进行一个贪心：输入一个领主的位置，求出与所有感染源的曼哈顿距离，再取最小值，找到最近的一个感染源，输出感染源与这个领主的曼哈顿距离。 PS：曼哈顿距离 在平面上，坐标（x1, y1）的i点与坐标（x2 阅读全文
摘要：
这题是真 坑 呀，我打了一个普通算法一看： 886各位~ 阅读全文
摘要：
这题的主要思想还是 ~~暴力~~ 模拟，加上一点字符串技巧~ 有个字符串函数叫做strncmp（我翻了好久的书才翻到，然而写题解前一看，已经有人这么做了QAQ），有三个参数，分别是两个字符数组和一个比较长度,用法是strncmp（char a[],char b[],int l）它是用来比较字符串a和 阅读全文
摘要：
我们坚信：暴力出奇迹！ 这题其实打一个暴力就能过，具体思路是先把斐波那契数列的前45项求出来（只要大于10^9就行了，弄个五的倍数吉利~QAQ~） 斐波那契数列求出来了后，进行一个贪心（ 当前最大可选那个 ），从后面大的数据开始算（原题： 若有多组数据，以个数最小的为准，若仍有多组，输出右边尽量大的 阅读全文
摘要：
数学推理~ 首先，我们来呱唧一下原理：一开始灯都是关着的，要让它亮起来，则需要扳动开关奇数次。而因数有奇数个的，只有平方数（1、4、9、16……）。 为什么平方数有奇数个因数？ 因为一个数，总是由一个乘法算式（两个数相乘）得到的 比如 36=4×9,7=1×7,120=12×10等等。 所以，非平方 阅读全文
摘要：
小学奥数中的传球法解题~~~ 首先来讲一下思路：这种题最适合画树形图，类似于一棵二叉树； 但是貌似画不完那么大一棵树！！！ So，我们想到了列表（~~其实是老师讲的~~） 或者叫DP 表中，a[ i ][ j ]表示第i次传球传到编号为j的仁兄的方法数，而a[ i ][ j ]则是由a[ j 1 ] 阅读全文