2017 UESTC Training for Graph Theory A 思维 题意：给你一个有n个点和m条边的无向连通图，每条边都有一个权值w。我们定义，对于一条路径，它的Charm value为该路径上所有边的权值的最大值与最小值的差。询问从1到n的所有路径的Charm value的最小值。 ...
分类：
其他好文 时间：
2017-07-12 23:15:37
阅读次数：
166
最短路 最短路 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的T-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的 ...
分类：
其他好文 时间：
2017-07-10 23:52:38
阅读次数：
350
这天，AutSky_JadeK看到了n张图片,他忍不住说道：“我TM社保！”。 每张图片有一个社保值，他可以合并两张图片，合并所得的图片的社保值是原来两张图片的社保值之和。 每次合并需要消耗的体力也是原来两张图片的社保值之和。 显然，n?1次合并之后，只剩下一张图片。 他想知道，在这个过程中，他消耗 ...
分类：
其他好文 时间：
2017-07-10 22:10:03
阅读次数：
202
http://acm.uestc.edu.cn/#/problem/show/1584 Washi与Sonochi的约定 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 131072/131072KB (Java/Others) Submit ...
分类：
其他好文 时间：
2017-07-10 22:08:10
阅读次数：
188
最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 65790 Accepted Submission(s): 28777 Problem D ...
分类：
编程语言 时间：
2017-07-10 20:46:21
阅读次数：
187
2017 UESTC Training for Data Structures A 水，找区间极差，RMQ怼上去。 #include<bits/stdc++.h> using namespace std; #pragma comment(linker, "/STACK:102400000,10240 ...
分类：
其他好文 时间：
2017-07-08 22:00:47
阅读次数：
254
数据传输 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status 机房里面有m台电脑，n台网线，每条网线都每秒中最多传送的数据量，如今须要你计算从标号为1的电脑传送数据 ...
分类：
其他好文 时间：
2017-06-22 18:32:18
阅读次数：
235
#include #include #include using namespace std; typedef long long LL; char s[108]; vector num[108]; void dfs(int u, int k) { int d = num[u].size(), v;... ...
分类：
其他好文 时间：
2017-06-14 00:03:38
阅读次数：
224
题意：有一个字符串全部由’(‘和’)’组成。然后有三种操作，query a b输出区间[a,b]字符串的括号序列是否合法。reverse a b把区间[a,b]字符串里全部’(‘替换成’)’，而且把全部’)’替换为’(‘，set a b c，把区间[a,b]的全部字符替换为c。 题解：明显是线段树， ...
分类：
其他好文 时间：
2017-06-10 19:26:03
阅读次数：
170
地址：http://acm.uestc.edu.cn/#/problem/show/1638 题目： 红藕香残玉簟秋，轻解罗裳，独上兰舟。 红藕香残玉簟秋，轻解罗裳，独上兰舟。 Time Limit: 4000/2000MS (Java/Others) Memory Limit: 65535/655 ...
分类：
其他好文 时间：
2017-06-09 20:28:33
阅读次数：
191
