http://acm.hdu.edu.cn/showproblem.php?pid=2896
对于hdu oj...发现如果数组越界,还有数组下标为负数 ,可能返回的Judge结果都是WA而不是RE。。。这道题WA了几次,因为
inline int idx(char c) {
//return c-'a'; //这里一定小心,如果没有给定字符范围的话,直接re...
分类:
其他好文 时间:
2014-07-22 23:55:57
阅读次数:
236
模板--参考刘汝佳训练指南
/*===============================*按照训练指南写的
\*===============================*/
#include
#include
#include
#include
#include
using namespace std;
const int SIGMA_SIZE = 26;
const int...
分类:
其他好文 时间:
2014-07-22 23:54:27
阅读次数:
351
裸敲并查集,很水一次AC 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 11 #pragma comment(linker, ...
分类:
其他好文 时间:
2014-07-22 23:42:17
阅读次数:
284
递归实现当然太简单,也用不着为了ac走这样的捷径吧。。非递归实现还挺有意思的。树的非递归遍历一定要借助栈,相当于把原来编译器做的事情显式的写出来。对于中序遍历,先要訪问最左下的节点,一定是进入循环后,不断的往左下走,走到不能走为止,这时候,能够从栈中弹出訪问的节点,相当于“左根右”过程的“根”,然后...
分类:
其他好文 时间:
2014-07-22 23:39:17
阅读次数:
296
最小生成树水题。prim一次AC 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 10 #define typec int11 using namesp...
分类:
其他好文 时间:
2014-07-22 23:29:57
阅读次数:
235
Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescription“今年暑假不AC?” “是的。” “那你干什么呢?” “看世界杯呀,笨蛋!” “@#$%^&*%...”确实如此,世界杯来...
分类:
其他好文 时间:
2014-07-22 22:48:52
阅读次数:
182
1、下载openCV2、导入openCV的framework3、导入:opencv2AccelerateAssetsLibraryAVFoundationCoreGraphicsCoreImageCoreMediaCoreVideoQuartzCoreUIKitFoundation4、修改配置 ac...
分类:
移动开发 时间:
2014-07-22 22:44:12
阅读次数:
501
这题刚开始用小顶堆做,因为是照着笨的思想做的,有人竟然过了。但是我竟然T了,原因是用了优先队列,然后还用了map,所以不T才怪,但是已经不知道哪里能优化了。最后也只能贪心过了。惭愧啊。
贪心AC的代码:
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 100007
using...
分类:
其他好文 时间:
2014-07-22 22:38:55
阅读次数:
352
题意:给你一个数n,代表有n个村庄,然后要你输入n行n列个数,第i行的第j个元素代表i村与j村的距离,要你求出连通n个村庄所需修的最短路所需要的最大边
思路:用Kruskal算法求
AC代码:
#include
#include
#include
using namespace std;
#define N 125000 //最多的边数为n*(n-1)/2
int u[N],v[N],...
分类:
其他好文 时间:
2014-07-22 22:34:35
阅读次数:
148
-在Mac上设置无密码连接SSH。1. 生成SSH密钥对;2. 到Tomato的管理界面;3. 在Mac上设定使用哪个密钥文件;4. 设定正确的用户和权限;5. 尝试...
分类:
其他好文 时间:
2014-07-22 14:47:34
阅读次数:
198