题意： 给定一个带整数键值的单链表L，本题要求你编写程序，删除那些键值的绝对值有重复的结点。即对任意键值K，只有键值或其绝对值等于K的第一个结点可以被保留。同时，所有被删除的结点必须被保存在另外一个链表中。例如：另L为21→-15→-15→-7→15，则你必须输出去重后的链表21→-15→-7、以及 ...
分类：
其他好文 时间：
2018-03-26 22:28:55
阅读次数：
158
NOIP2017总结 又是一年OI之路，我再一次去往了那记录着我 四年OI历程 的地方。 DAY1： 考试刚开始，我以极快的速度打完vim配置，便开始看起题目。 T1： 刚开始看到第一题，心中暗暗感到奇怪，以往应该是D2T1的数学题，似乎被调到D1来了。 浏览完T1之后，第一反应就是用拓展欧几里得推 ...
分类：
其他好文 时间：
2018-03-25 23:02:53
阅读次数：
167
NOIP 2007 提高第四题。 啊......我还是看了题解才做出来的。 这题乍一看毫无头绪，但是我们spy on一下，暗中观察发现:n才300！随便打暴力水过去啊！ 然后，这破题怎么暴力？感觉我的spfa，dijkstra都WA2了... 最后还是跑去看了题解。 一步一步慢慢模拟就出来了。 首先 ...
分类：
其他好文 时间：
2018-03-18 16:11:43
阅读次数：
142
【题意】给定n个数的数组A和数组B，求所有A[i]+B[j]的异或和(1<=i,j<=n)。n<=200000。 【算法】二分+模拟 【题解】将答案分成(A[i]+B[j]-A[i]^B[j])的异或和 以及 A[i]^B[j]的异或和，即单独考虑进位（后面部分很好算）。 二进制题目必须拆位，通过进 ...
分类：
其他好文 时间：
2018-03-18 13:09:56
阅读次数：
224
题目描述 Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数，而是使用小写英文字母计数，他觉得这样做，会使世界更加丰富多彩。在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序，排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。在Jam数字 ...
分类：
其他好文 时间：
2018-03-11 23:58:44
阅读次数：
277
题目连接： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1151 题目描述： For each list of words, output a line with each word reversed without ch ...
分类：
其他好文 时间：
2018-03-11 14:43:22
阅读次数：
167
这题在搞清楚思路绕过坑后，还是可以写的出通过sample data的代码的。但是不能AC，让我很气。 最后查清原因：还是对dfs本质理解的不够。 wa代码： vis[s]=1; dfs(s,e,0); 殊不知本题有多个查询数据。如果只调用一遍还可以蒙混过关，但是这样的错误必然导致wa ac代码： v ...
分类：
其他好文 时间：
2018-03-11 11:46:28
阅读次数：
145
这是一个栈的模拟题，同时“通过出栈序列判断是否合理”这样的考法在考研中经常遇到，也很有可能被命致为考研算法题，这类题的解题方法值得深究。 1、既然是模拟入栈出栈行为，我们就让其不停的入栈，这是一个外循环。 2、如果入栈后超出了栈的规格，就退出循环。 3、在控制非空的条件下，如果栈顶与给定序列相同，那 ...
分类：
其他好文 时间：
2018-03-10 16:04:05
阅读次数：
167
来源 ：codeforces C. Zebras 来源 ：codeforces C. Zebras Oleg writes down the history of the days he lived. For each day he decides if it was good or bad. Ol ...
分类：
其他好文 时间：
2018-03-10 14:03:03
阅读次数：
243
题目描述 幻方是一种很神奇的N*N矩阵：它由数字1,2,3,……,N*N构成，且每行、每列及两条对角线上的数字之和都相同。 当N为奇数时，我们可以通过以下方法构建一个幻方： 首先将1写在第一行的中间。 之后，按如下方式从小到大依次填写每个数K(K=2,3,…,N*N)： 1.若(K?1)在第一行但不 ...
分类：
其他好文 时间：
2018-03-06 21:48:27
阅读次数：
185
