”Wikioi“ 的搜索结果

     题目链接：http://www.wikioi.com/problem/1029/ 算法：数学 本题有个2小技巧。 一棵二叉树的前序遍历a1a2a3...ai和后序遍历b1b2b3...bi有一种关系：当只有一棵子树的根 在a序列下标为i， 在b序列下标为b有 a[i...

     http://www.wikioi.com/problem/2800/ 本题状压莫名其妙的tle了，（按照hzwer大神打的喂，他1000多ms，我就2000ms了？） （14.8.7更，将getnum换成scanf就能ac，这是啥节奏？？？？？？？？？？？？？？？？？...

     前缀和可过。 #include using namespace std; const int MAX_N = 100001; int A[MAX_N]; int T[MAX_N]; int N,Q; int init() { int i; scanf("%d",&N); for (i=1;i;i++) scanf("%d",&A[i]);...int w

     唉。。。。。。数据弱了些，连我这种一遍遍找都能过。 我没用快排，这样会超时。 #include ...int cmp(const void *a,const void *b){return *(int *)a-*(int *)b;...int j,m1=2000000000,x1=0,x2=0,m2=

     http://wikioi.com/problem/1191/ 太水的线段树了，敲了10分钟就敲完了，但是听说还有一种并查集的做法？不明觉厉。 #include <cstdio> #include <cstring> #include <cmath> #include &lt...

     http://wikioi.com/problem/1553/ 一开始我也知道用set来判a[i]/p是否在集合中，在的话就直接删掉。 但是我没有想到要排序，也没有想到当存在a，b使得a/p==b时到底删哪个。 所以我写出来后样例都过不了。 看题解...

     题意：给出前序遍历和后序遍历，求总共同拥有多少种中序遍历的可能。 思路： 对于一个节点。当且仅当它仅有一棵子树时，在保证先序和后序同样的前提下，才可能有不同的中序(它的子树可在左或右，所以有2种)；...

     题目链接 普通的搜索（or递推） //因为每次都是加小于c/2的自然数，所以只需要递归每次生成自然数即可 #include using namespace std; int ans = 0; void dfs(int c) { ans++; for(int i = 1;...

     题目描述 Description  王钢是一名学习成绩优异的学生，在平时的学习中，他总能利用一切时间认真高效地学习，他不但学习刻苦，而且善于经常总结、完善自己的学习方法，所以他总能在每次考试中得到优异的分数...

     这题做了至少5个小时= =，虽然思路一开始就确定了，但是因为一些错误，比如dp公式里的+打成*,状态未初始化等原因调了好久(>_<) 最后还是参照着别人的解题报告找到错误。 大数模板直接拿了学长的，下次自己写...

     题目链接 算法：DFS+考你阅题 题目描述： 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中...

     题目链接 算法：DFS+剪枝 14.01.02 PS:递推应该也可以的，改天看看 刚开始最容易想到的是朴素搜索 #include <iostream> using namespace std; int n, m, X, Y; int ans = 0;... j == ...

     题目链接 算法：划分型DP 非常典型的一道题目，划分型DP 题目描述： 设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。同时，为了帮助选手能够...

     题目链接 算法：DFS 刚开始卡了一下，但后面想了想，于是 放上代码： #include <iostream> using namespace std;...//依次枚举每个节点，来试与前面的节点是否有重合的，没有就下一层 ...void dfs(int n...

     题目链接 算法： 最小生成树 PS：被卡过2天（中间的时间没去做）。日期：2013-09-13 13:49:47 ~ 2013-09-17 13:01:07 此题为基础题 刚开始学图论时只会用Kruskal+并查集，以为Kruskal和Prim差不多= =于是就用...

     题目链接 算法：动态规划（01背包） 01背包思想：依次对待某一物体，考虑是否放入容量为V的背包中 用f[V]来表示容量为V的背包的最大价值，则决策是 f[V] = max{f[V], f[V-v[i]]+w[i]}（0 <...

     题目链接 算法：01背包DP 此题主要是预处理恶心。我提交了2次。。。第一次数组开小了。。...注意，因为体积（钱）是小数点后1位，故数组下标无法表示体积（01背包），所以体积（钱）要扩大10倍作为01背包的体积还有...

     http://wikioi.com/problem/1229/ 赤裸裸的水题啊。 一开始我认为不用用完全部的牌，以为爆搜会tle。。 可是我想多了。 将所有状态全部求出，排序后暴力判断即可。 （水题有点严重啊） #include <cstdio&...

     wikioi 1098 均分纸牌 2002年NOIP全国联赛提高组题目描述 Description 有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张， 但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。　移牌规则为：在...

     题目简单，我也是下标程的。 #include #include #include #include const int MAX_N = 101; char A[MAX_N]; int length; int work(int start) { while (start==' '&&start) start++;... while (A[st

     题目链接：http://wikioi.com/solution/list/1401/ 题解链接：http://user.qzone.qq.com/619943612/blog/1377265690 代码： #include <iostream> #include <cstdio> #include <cstring> ...

10  
9  
8  
7  
6  
5  
4  
3  
2  
1  

推荐文章