比赛第一遍做的时候没有考虑回路要枚举起点的情况导致WA了一发orz 节点 i 的贡献为（（du[i] / 2) % 2）* a[i] 欧拉回路的起点贡献多一次，欧拉通路起点和终点也多一次。 代码如下： ...
分类：
其他好文 时间：
2016-09-17 22:01:03
阅读次数：
130
感觉自己最近懒惰了，打的代码很少，做的题更是少了，结果做题很慢，比如以前会的一点最短路现在做的都很慢啊，还是相当不熟练。而且今天提交完最短路那题时，注意到我上一次在hdu提交题目居然是整整一个月前，我要批评自己了。。。TAT 感觉自己还有太多都不会orz，听着同学们说出来的算法名字都感觉好厉害吖.. ...
分类：
其他好文 时间：
2016-09-14 00:01:12
阅读次数：
379
【算法】状态压缩型DP 【题解】http://www.cnblogs.com/xtx1999/p/4620227.html (orz) #include<cstdio> #include<algorithm> using namespace std; const int maxn=10,e2=530 ...
分类：
其他好文 时间：
2016-09-12 20:46:09
阅读次数：
125
做了很久还是参考了别人的答案orz，其实也不难啊。我要开始学一下怎么写搜索了。。。 题目链接：poj2676 Sudoku 题解：暴力搜索，DFS每个空白格子所放数字。 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #in ...
分类：
其他好文 时间：
2016-09-11 17:20:41
阅读次数：
188
Sol 树形DP. 听说有非常神奇的高斯消元的做法...orz... 然而我只会 \(O(n)\) 的树形DP. 首先一个点的状态只于他的父节点和子树有关,跟他 子树的子树 和 父亲的父亲 都没有任何关系. 这样就可以DP了. \(f[i][0/1][0/1]\) 表示\(i\)节点,点了 \(0/ ...
分类：
其他好文 时间：
2016-09-11 00:05:13
阅读次数：
209
上上节课快下课时，老师讲到关于数据在内存中存储的字节顺序的问题。 例如，0x1234 ，为什么存在内存里4个字节分别是34 12 00 00 ？ 下课后老师推荐了篇文章参考学习，现在还不是很懂 orz , 先收藏一下：ENDIAN的由来及BIG-EDIAN 和LITTLE-ENDIAN ...
分类：
其他好文 时间：
2016-09-10 23:41:25
阅读次数：
156
需求：从一个英文txt中读取内容，实现词频统计。 现完成：基本功能大概完成了，由于编程基础比较差，文件操作部分还不是很熟练，我发现从文件中提取字符串流读取到程序的string对象中，会把所有的空格过滤掉，导致没法统计单词频率，目前还没找到解决方法，只能先手动输入文章了。ORZ... 好好学习java ...
分类：
编程语言 时间：
2016-09-05 01:34:10
阅读次数：
318
原来是由于 第五位是从0开始orz，012345这种。。。。也就是说大写字母‘A’ 的二进制形式01000001中 只有正数第三个算数。。。。 当然这么设计也是有原因的，毕竟 2^4<26<2^5，可以理解:( ...
分类：
其他好文 时间：
2016-09-04 20:43:33
阅读次数：
144
【题目大意】 给定n次操作（与，或，异或），在0~m中选择一个数，使这个数经过n次操作后得到的值最大。 【思路】 水题orz 枚举这个数每一位的取值是0还是1，然后根据它经过n次操作后的结果判断： （1）如果取0时，最后结果为1，那么必定取0。 （2）如果取1时，最后结果为1，且当前和小于等于m，那 ...
分类：
其他好文 时间：
2016-08-31 18:33:35
阅读次数：
142
弱弱的DXY 题目描述 DXY太弱了，以至于他已经不知道要如何解决调整一个数列的使得他变成一个严格上升序列。 输入格式 第 1 行，1 个整数 N 第 2 行，N 个整数 A1,A2,...,AN 输出格式 1 个整数，表示最少需要修改的多少个数字，使得数列变成单调上升的序列。 样例输入 3 1 3 ...
分类：
其他好文 时间：
2016-08-28 13:42:44
阅读次数：
103
