感觉做了一题水题，这题还是比较容易的，还是自己多思考比较好，不能老是参考别的东西，不然会感觉思考的成分太少了。 就是难点在于要考虑全面，有的时候算到最后都没有插入，只能放在最后一个。这是特殊情况。 class Solution {public: int searchInsert(vector<int ...
分类：
其他好文 时间：
2018-12-22 01:25:45
阅读次数：
139
作为首A的人(?)我来发布下这道大水题的题解了~ 首先题目给出了f[i]=f[i-1]+f[i+1]，我们移下项: f[i+1]=f[i]-f[i-1]，所以我们可以知道：第i项等于它前两项之差！ 即: f[i]=f[i-1]-f[i-2],同时,f[i-1]=f[i-2]-f[i-3],代入得： ...
分类：
其他好文 时间：
2018-12-19 22:06:03
阅读次数：
174
这又是本蒟蒻一A的一道水题 题目描述 在MarsMars星球上，每个MarsMars人都随身佩带着一串能量项链。在项链上有NN颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是 ...
分类：
其他好文 时间：
2018-12-11 21:49:43
阅读次数：
371
这是一道CTSC水题 题目描述 一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物，当然他也会送出许多礼物。不同的人物在小E心目中的重要性不同，在小E心中分量越重的人，收到的礼物会越多。小E从商店中购买了n件礼物，打算送给m个人，其中送给第i个人礼物数量为wi。请你帮忙计算出送礼物的方案数 ...
分类：
其他好文 时间：
2018-12-11 20:23:08
阅读次数：
258
水题～ 用string特别方便 #include <iostream> #include <cstring> #include <string> #include <sstream> #include <string> #include <cstdio> #include <cmath> #incl ...
分类：
其他好文 时间：
2018-12-11 00:31:55
阅读次数：
167
Kra-The Disks bzoj-1510 POI-2006 题目大意：题目链接。 注释：略。 想法：不难发现其实只有前缀最小值是有效的。 进而我们把盘子一个一个往里放，弄一个自底向上的指针往上蹦即可。 时间复杂度$O(n)$。 Code： 小结：水题。 ...
分类：
其他好文 时间：
2018-12-10 19:12:04
阅读次数：
219
"字符串替换" Description 编写一个C程序实现将字符串中的所有"you"替换成"we" Input 输入包含多行数据 每行数据是一个字符串，长度不超过1000 数据以EOF结束 Output 对于输入的每一行，输出替换后的字符串 Sample Input you are what you ...
分类：
其他好文 时间：
2018-12-10 11:28:06
阅读次数：
183
这是一道RMQ水题，因为本蒟蒻居然一A 题目描述 从前有个人名叫W and N and B,他有着天才般的记忆力，他珍藏了许多许多的宝藏。在他离世之后留给后人一个难题(专门考验记忆力的啊！)，如果谁能轻松回答出这个问题，便可以继承他的宝藏。题目是这样的：给你一大串数字（编号为1到N，大小可不一定哦！ ...
分类：
其他好文 时间：
2018-12-08 21:11:28
阅读次数：
190
水题～ 题目大意每行选一个最大的，套公式就好了 #include <iostream> #include <cstring> #include <string> #include <sstream> #include <string> #include <cstdio> #include <cmat ...
分类：
其他好文 时间：
2018-12-07 00:35:28
阅读次数：
181
|LEVEL|级别描述| |: :|: | |E | 水题，完全无须任何数据结构/算法知识| |D | 思维题，无须数据结构/算法知识| |C | 特定数据结构/算法/数学知识| |B | 特定数据结构/算法/数学知识，加一些综合| |A | 综合性题目| 已完成 |ID|LEVEL|TAG|Ana ...
分类：
其他好文 时间：
2018-12-05 20:45:00
阅读次数：
139
