”Wikioi“ 的搜索结果

     题目描述Description 给出一个英语句子，希望你把句子里的单词顺序都翻转过来 输入描述Input Description 输入包括一个英语句子。 输出描述Output Description ...I love y...

     #include #include #include #include #include #include using namespace std; const int INF = 1; const int k = 65537; const int mod = 1000000; const int PET = 0; const int MAN = 1;...struc

     http://wikioi.com/problem/1034/ 太神了这题。 其实一开始我以为是费用流，但是总感觉不对。 原因是我没看到一句话，特定的时刻到达特定的点！！ 也就是说，并不是每艘船每次都从起点到终点，所以裸的费用流...

     哎，noipD1T1。 记得开int64，用快速幂。 这道题的数学结论就不推理了，相信大家都能通过找规律找出来。 #include int n,m,k,x,ans; long long int t,tmp; int main() { scanf("%d%d%d%d",&n,&m,&k,&x);... t

     #include #include #include #define INF 0x7fffffff using namespace std; struct data{ int from,to,next,v,c; }e[500001];...int n,m,k,cnt=1,ans,tot,head[30001],from[30001],q[30001],dis[30001];...

     dp[i][j]=min(dp[i][j],dp[i][k],dp[k+1][j]+sum[i][j]); 表示i-j的最小合并代价。 1 #include <iostream> 2 #include <string.h> 3 #include <stdio.h>... 5 usi...

     #include #define getint(i) scanf("%d\n", &i) #define getmark(a, i) if(i >= 'A' && i a = 26 + i - 'A';\ }else{\ a = i - 'a';\ } #define MAX 52 #define INF (1e9) ...int n

     算法：二分答案（线段树可过wikioi数据） 二分：http://www.wikioi.com/solution/list/1217/ （我不多阐述） 不难看出这道题满足二分条件 所以我们对数据进行二分 维护一个具有前缀和性质的数组sum记录当前二...

     wikioi 试题 1010 过河卒 一道经典题，算混个分吧 相关下载链接：//download.csdn.net/download/u011463485/6888523?utm_source=bbsseo

     不用打表就可以AC了，最主要的算法是中间每填写一次就check一次。 C++: #include #include #define MAXN 14 bool used[MAXN]; int n,a[MAXN],ans; int getint() { int n; scanf("%d",&n);...f

     题目链接 算法：划分型DP PS：被卡过3天。日期：2013-10-10 ~ 2013-10-12 18:52:48 这题是我提交了13次AC= =汗= = 题目描述： ...给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的...

     思路：这题棋盘DP或者搜索，或者暴力都可以，因为棋盘比较小。 这里用的双向dfs。 #pragma comment(linker, "/STACK:1024000000,1024000000") #include #include #include ...#define mem(a,b) me

     http://wikioi.com/problem/2216/ 这题太让我感动了QAQ，让我找到了我一直以来写线段树的错误！！！！ 就是，pushdown一定要放在最前面！要不然顺序会错。也就是说，当到达更新点时，你重合了标记，然后再pushdown...

     题目链接：http://www.wikioi.com/problem/1285/ 算法：Splay 刚开始看到这题，就注意到特征abs了，并且数据n<=80000显然不能暴力，只能用nlgn的做法，综合起来，似乎只有一个答案：Splay。 将每次插入的点...

     http://wikioi.com/problem/1043/ 当时写了2个dp分别，结果发现第一次最优不保证第二次最优 所以用一个dp，同时走 dp[i][j][k][l]=maxdp(dp[i-1][j][k-1][l],dp[i-1][j][k][l-1],dp[i][j-1][k-1][l],dp[i][j-1][k...

     http://wikioi.com/problem/1047/ 同样感触很深的一道题，之前打表，后来自己写了一遍 具体就是用深搜找方案，用dp判断 一道很经典的dfs套dp,但是程序很多地方还需优化 void dfs(int num,int tk,int m)//当前...

     http://wikioi.com/problem/1913/ 如果本题没有询问2和3，那么本题和蚯蚓那题一模一样。http://www.cnblogs.com/iwtwiioi/p/3935039.html 我们来分析询问2和3。 首先，询问2允许重复经过点。我们想想询问1的做法...

     设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。 做法： map[i][j]: 从i到j组成的数 dp[j][k]: 从0到j，有k个乘号所得的值 ...

     （对不起，wikioi的评测机= =）。一直报运行错误。。我居然一直没查到是越界= =TAT 记住：一定要看清数据范围啊啊啊啊啊！！！！！ 此题最恶心的是处理第四个节点，刚开始我不知道怎么算第四个点（本...

     http://www.wikioi.com/problem/1269/ 噗，想不到。。 次短路就是在松弛的时候做下手脚。 设d1为最短路，d2为次短路 有 d1[v]>d1[u]+w(u, v) 显然要更新d1，而因为d1是最短路，所以显然要先更新d2等于原来的...

     http://wikioi.com/problem/1002/ 今天开始又开始刷水了哈T_T。照着hzwer神犇的刷题记录刷！！！ 题解： 一开始我也不会，但是我想到了直接爆搜T_T。 好吧，题解。 首先对于第一个问，我们直接深搜就行了，沿着...

     题目链接：http://www.wikioi.com/problem/1296/ 算法：Splay 这是非常经典的一道题目，用Splay树来维护营业额，每天的最小波动值就等于 min{树根-树根的前驱, 树根的后继-树根) 所以用Splay来维护 PS: 本题数据...

     http://wikioi.com/problem/1403/ 一开始的确感觉和bzoj1003很像，不同的是这里还要求联通，求最小的边。 我们可以想到用最小生成树（为嘛我自己想不到呢。。） 我们可以设d[i][j]表示i-j天不改变方案的最小边权...

     题目描述 Description  奶牛们在FJ的养育下茁壮成长。这天,FJ给了奶牛Bessie一个任务,去看看每个奶牛场中若干只奶牛的身高,由于Bessie是只奶牛,无法直接看出第i只奶牛的身高,而只能看出第i只奶牛与第j只奶牛的...

10  
9  
8  
7  
6  
5  
4  
3  
2  
1  

推荐文章