题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=92 题意:对于一段文字,其中有些词语是乱序的,要求输出只出现一次的单词,按字典序。 思路:对于每 ...
分类:
其他好文 时间:
2018-01-21 01:14:42
阅读次数:
163
链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4485 题意: 输入一个n(2≤n≤1000,n是偶数)个字符串的集合D,找一个长度最短的字符串( ...
分类:
其他好文 时间:
2018-01-21 01:13:19
阅读次数:
264
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1756 题意:题目给出每行按空格分割的文本数据,要求统计出文章中所有的单词并按字典序输出,不区分 ...
分类:
其他好文 时间:
2018-01-21 00:12:35
阅读次数:
162
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3146 题意:有一种名叫包的数据类型,要求通过输入输出情况判断是哪种数据类型。 思路:模拟题,将 ...
分类:
其他好文 时间:
2018-01-21 00:06:39
阅读次数:
241
链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3590 题意: 给定N(N≤1e5)个物品的重量Li,背包的容量M,同时要求每个背包最多装两个物品 ...
分类:
其他好文 时间:
2018-01-20 22:55:05
阅读次数:
200
求出各点与终点的距离 ,然后在求得的DAG 上做动规 #include<cstdio>#include<cstring>#include<queue>#include<algorithm>using namespace std;struct my{ int v; int next; int dist ...
分类:
其他好文 时间:
2018-01-20 20:34:36
阅读次数:
167
链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3417 题意: 输入一个n*m(1≤n,m≤1000)矩阵,每个格子可能是空地,也可能是沼泽。对于 ...
分类:
其他好文 时间:
2018-01-20 19:52:11
阅读次数:
137
链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4188 题意: 一个洞穴的宽度由n(n≤1e6)个片段组成。已知位置[i,i+1]处的地面高度pi ...
分类:
其他好文 时间:
2018-01-20 00:56:21
阅读次数:
135
题目 题目 分析 跟着lrj学的,理解了,然而不是很熟,还是发上来供以后复习 代码 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 const int maxn=1005; 5 6 struct Point 7 { 8 int x,y; 9 ...
分类:
其他好文 时间:
2018-01-20 00:21:50
阅读次数:
203
Series-Parallel Networks https://vjudge.net/problem/UVA-10253 如果用一个节点表示串联/并联操作,用一棵树表示每一个串并联网络,要求一个节点代表的串并联网络全部按照这个节点表示的方式(串联/并联)拆开成为他的子节点 不难发现除了叶子节点为单 ...
分类:
Web程序 时间:
2018-01-19 11:33:06
阅读次数:
207