摘要： 原题地址：http://acm.sgu.ru/problem.php?contest=0&problem=185题目大意：给出一个无向图，求出从 1 到 n 的两条没有相同边的最短路径（允许有重复点），要求输出具体路径，不存在则输出"No solution"。保证两点之间没有重边。数据范围和限制：点数 2 3 #include 4 5 const int maxn = 450; 6 const int maxm = 160010; 7 const int INF = 0x7F7F7F7F; 8 9 inline int getint() 10 { 11 int a. 阅读全文

摘要： 原题地址：http://codeforces.com/problemset/problem/380/A 让期末考试整的好久没有写题， 放假之后由于生病也没怎么做，新年的第一场CF也不是那么在状态，只过了div2的前两道题，第三题想到算法但是太困了没写对，刚刚把第三题A了很兴奋，赶快过来把解题报告写了。不得不说这道题还算有点水平题目大意：维护一个初始为空的序列，支持两种操作，共 m 个(1 3 #include 4 #include 5 6 using namespace std; 7 8 const int maxm = 100005; 9 10 inline int getint(... 阅读全文

摘要： 原题地址：http://codeforces.com/problemset/problem/374/B这道题没什么难度，但是考场上就是没写对。Round #220彰显了它的逗比性质——这道题的“标算”在赛场上被推翻了。而且最有意思的是，我最初的想法和被推翻的标算是一样的，所以过了最初的pretest，然后改了数据就跪了，考后的后两天也没想出当时的想法反例在哪里，直到昨晚瞄了一眼数据才相通……还是想法、编程能力，再不提升我就彻底要跪了题目大意：给你n个数（n 3 #include 4 #include 5 6 using namespace std; 7 8 const int max... 阅读全文

摘要： 原题地址：http://codeforces.com/contest/374/problem/A好久没写题目总结了，最近状态十分不好，无论是写程序还是写作业还是精神面貌……NOIP挂了之后总觉得缺乏动力精神难以集中……CF做的也是一塌糊涂，各种pretest passed + fail system test，该拿下的总是拿不下，都掉成Specialist了，也不知是什么原因，一点点尽力调整吧这是道水题，本来Div2的第一题就没什么好总结的，但是这道题为整场比赛创造了无数Hack得分（不得不吐槽这场比赛整个就是一逗比……），而且最后AC的人数很少，觉得有必要把没想清楚的地方捋一下，然后抽时间把 阅读全文

摘要： 前两天老师讲了伸展树……虽然一个月以前自己就一直在看平衡树这一部分的书籍，也仔细地研读过伸展树地操作代码，但是就是没写过程序……（大概也是在平衡树的复杂操作和长代码面前望而生畏了）但是今天借着老师布置作业这个机会，加上hockey之前不厌其烦地手把手带着我写过四五遍Splay的神代码，是时候把它用程序实现出来了。第一部分 伸展树基本概念和操作伸展树是一种平衡二叉查找树，但是和其它平衡树（比如红黑树、AVL树）不同，它的节点上没有记录任何用于保持平衡的其他信息（AVL树上记录了节点的高度，而红黑树上记录了节点的颜色）。而更奇葩的地方在于，作为一棵平衡树，它在实际中可能并不平衡。当树中的节点数为N 阅读全文

摘要： 原题地址：http://codeforces.com/problemset/problem/364/A题目大意：给定一个数字a（0 ≤ a ≤ 109）和一个数列s（每个数都是一位，长度不超过4000），定义一个矩阵Mij = si * sj ，求M有多少个子矩阵上面的数字和恰巧等于a算法分析：这道题是Codeforces Round #213 Div 1 Problem A && Div 2 Problem C，赛场上没写对，主要是没分析清楚，有一点想法就迫不及待地提交，结果白白提交了九次。后来以为自己想通了一个小BUG，转天又开始毛毛躁躁……看了数据才发现自己脑残忘了一种情 阅读全文