1.保持高标准,不要受制于破窗理论(broken windows theory)[i]。当你看到不靠谱的设计、糟糕的代码、过时的文档和测试用例的时候,不要想“既然别人的代码已经这样了,我的代码也可以随便一点啦。”2. 主动解决问题。当看到不靠谱的设计,糟糕的代码的时候,不要想“可能别人会来管这个事情...
分类:
其他好文 时间:
2014-07-18 16:05:57
阅读次数:
789
Accepted NecklaceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2530Accepted Submission(s): 999Pr...
分类:
其他好文 时间:
2014-07-16 19:04:40
阅读次数:
306
很简单,求欧拉回路。并且输出。只重点说一下要用栈来控制输出。为啥,如图:如果不用栈,那么1->2->3->1就回来了,接着又输出4->5,发现这根本连接不上去,所以如果用栈的话,就会保存一条完整的路径咯。因为是无向图,只要满足每个点的度数都是偶数的话就一定存在合法的欧拉回路了。召唤代码君:#incl...
分类:
其他好文 时间:
2014-07-14 21:17:03
阅读次数:
265
题目:给你p个LED组成的相同的显示器n个,每个显示器上显示一个符号(LED的p长度的01串)
问最少使用p位中的几个位,就能区分这n个不同符号,均不相同即可(其他位当做置0处理)
分析:搜索、枚举。从保留1位开始,一直搜索到p为,出现满足题意的解就退出,即可。
枚举采用位运算,提高效率。
说明:寻找相同的时候,先排序,再判断相邻的即可(n l...
分类:
其他好文 时间:
2014-07-08 11:16:05
阅读次数:
214
刘汝佳的题目,悲剧文本 -_-|||
这里使用vector容器倒置记录数据,然后从后面输出就可以了。
难度就是不知道这样的文档到底哪里是开始输出,故此使用动态管理内存的容器比较好做。
增加了io处理的O(n)算法也没有上榜,郁闷。
#include
#include
#include
using std::vector;
using std::string;
const int M...
分类:
其他好文 时间:
2014-07-06 00:27:31
阅读次数:
283
hdu2369 Broken Keyboard(类似dfs)...
分类:
其他好文 时间:
2014-07-05 10:45:50
阅读次数:
224
链接:http://vjudge.net/problem/viewProblem.action?id=18806描述:给出一堆珠子,每个珠子有两种颜色,有一端颜色相同的珠子可以串在一起,问是否可以把所有珠子串在一起,并求其中一种方案。思路:欧拉回路 以颜色作为节点,以珠子作为边建图,无向图。下...
分类:
其他好文 时间:
2014-07-01 14:09:10
阅读次数:
283
应吴老师之邀,写了个数据生成器。目前这个数据生成器可以保证生成的数据都是合法的,且效率也还不错。只是在建立普通连通图的时候zyy偷懒了,直接把所有点串起来从而保证图的连通。如果有大神有更好的方法请不吝指教,zyy不胜感谢~~下面是代码: 1 #include 2 #include 3 #inc...
分类:
其他好文 时间:
2014-07-01 14:00:41
阅读次数:
215
Broken Sword II The Smoking Mirror v2.0.09 Android-DeBTPDA美式冒险解谜大作 Broken Sword II The Smoking Mirror非常经典的一款美式冒险解谜大作。游戏精美的画面和细节上的精雕细琢,给人非常华丽的感觉;引人入...
分类:
移动开发 时间:
2014-06-27 18:41:29
阅读次数:
327
很裸的polya,不过我看polya看了很久
吉大ACM模板里面也有
#include
#include
#include
using namespace std;
long long gcd(long long a,long long b)
{
return b==0?a:gcd(b,a%b);
}
int main()
{
#ifndef ONLINE_JUDGE
//...
分类:
其他好文 时间:
2014-06-27 10:46:11
阅读次数:
181