Arbitrage Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14832 Accepted: 6255 Description Arbitrage is the use of discrepancies in currenc ...
分类：
其他好文 时间：
2017-06-12 14:38:16
阅读次数：
232
链接 分析：水题，按照价格从小到大排序，在进行贪心即可 /* PROB:milk ID:wanghan LANG:C++ */ #include "iostream" #include "cstdio" #include "cstring" #include "string" #include "a ...
分类：
其他好文 时间：
2017-06-09 23:36:10
阅读次数：
238
题意： 一个串（串中只有26个小写字母），选一个区间进行排序，进行100000次，输出最后的串。 分析： 比赛的时候很懵逼，感觉这题跟之前的额大崩龙有点像，但是没多想，也怪自己太菜了。 确实是真的像，甚至是一模一样啊。 对于每次排序只需要进行一次类似计数排序的的操作即可，26个字符，进行26次区间赋 ...
分类：
其他好文 时间：
2017-06-09 00:45:52
阅读次数：
245
http://blog.csdn.net/l2580258/article/details/51319387 void cin_read_nosync() { freopen("data.txt","r",stdin); std::ios::sync_with_stdio(false); for ( ...
分类：
编程语言 时间：
2017-06-08 18:10:06
阅读次数：
231
发现对这样的模拟题根本没啥思路了，本来准备用bfs的。可是结果超时了，这是參考别的人代码写的： #include <stdio.h> #include <iostream> #include <algorithm> #include <set> #include <map> #include <ve ...
分类：
其他好文 时间：
2017-06-06 14:25:48
阅读次数：
194
A. Timofey and a tree 题意：给一棵树，要求判断是否存在一个点，删除这个点后，所有连通块内颜色一样。$N,C \le 10^5$ 想法：这个叫换根吧。先求出一个点合法即其儿子的子树内颜色一样，非该点子树的点颜色都一样。可以用DFS序解决。 ...
分类：
其他好文 时间：
2017-06-05 18:57:15
阅读次数：
168
Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x，且最大的数) ...
分类：
其他好文 时间：
2017-06-04 16:55:00
阅读次数：
147
// hdu 5325 Crazy Bobo // // 题目大意: // // 给你一棵树，树上每一个节点都有一个权值w，选择尽可能多的节点， // 这些节点相互联通，而且依照权值升序排序之后得到节点编号， // 需相邻节点之间的随意节点都要大于较小的节点。 // // 解题思路: // 对于每一 ...
分类：
其他好文 时间：
2017-06-04 11:47:31
阅读次数：
182
难度上。，，确实。。。不算难 问题是有个矩阵运算的优化 题目是说给个N*K的矩阵A给个K*N的矩阵B（1<=N<=1000 && 1=<K<=6），先把他们乘起来乘为C矩阵。然后算C^(N*N) 相当于 ABABABABABABAB...=(AB)^(N*N) 不如 A(BA)^(N*N-1)B 由 ...
分类：
其他好文 时间：
2017-06-03 11:31:22
阅读次数：
179
好久没做题了，然后就想着随便做一个。无奈cf都是晚上，然后就看见这个，随便做做。 资格赛，只要做出来1题就行了，4天的时间。 1. 水题 1 #include <iostream> 2 #include <stdio.h> 3 4 using namespace std; 5 6 int n; 7 ...
分类：
其他好文 时间：
2017-06-01 22:43:01
阅读次数：
153
