摘要：
前一段碰到几次关于日期计算的题：给出一个日期，计算下一天的日期。虽然不限语言，可是我就C/C++还算熟悉，别的都是刚了解皮毛，根本不会用现成的库啊，无奈啊...只好用c语言一点点实现了，当时真是无比怀念python啊。 然后就决定把python重新“拾起来”。曾经学过python一段时间，后来就不了了之了，慢慢就把python给忘了，其实还是听喜欢python的风格的。刚还有同学在看《Learn python the hard way》，我也就看了一下，好歹曾经看过，还是有点印象的，基础部分看着不难，后面的OOP和Web也就大概看了看，算是熟悉一下吧。好了，乱七八糟的话说完了，把问题解决... 阅读全文
摘要：
A. Two Semiknights Meet 题目大意：有一个8x8的棋盘，上面放有两个骑士，骑士以“田字”的方式走。每个方格都被定义为good或者bad，问骑士能否在good的格子中相遇？ 由于骑士最初位于good的格子中，并且骑士可以按原路返回，所以只需判断骑士是否能够相遇就行了（相遇后可以返回任意一个骑士的初始位置）。根据骑士的移动特性，两个骑士位置的行和列之差应该为4的倍数。 自己开始的时候，还试图计算相遇位置，然后bfs逐个验证，想麻烦了... 1 #include 2 #include 3 #include 4 #include 5 using namespac... 阅读全文
摘要：
由于使用vim的缘故，就把Ctrl和Caps Lock键交换了，在ubuntu系统下使用系统设置可以很简单地进行全局替换。 在ubuntu下习惯了之后在window下就经常按错...后来决定也把windows的这两个键交换算了。于是就在网上搜索，就找到了这篇文章。实践后没问题，所以就记录一下了。虽然也有工具可以做到，不过鉴于这个方法也不是很麻烦，就懒得去下工具了。 下面摘录自“Ctrl与Caps Lock键的交换”。 直接在注册表中修改键位映射关系 注册表位置：[HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Control\Keyboard... 阅读全文
摘要：
最近都没写东西了，主要是最近都没做题了，快二个月了吧。博客超过90%的都是关于oj做题的记录，没有其他太多的东西，正如我的大学生活。 马上要毕业了，近段主要就是找工作，打击还是挺大的，除了能做一些简单的题目，没什么拿得出手的东西，没经验，没基础...我记得原来上课时我对课堂只讲理论挺不满意的，从数据结构到算法，再到计算机网络等课程，于是就自己刷题，可是我太天真的，以为算法就是王道，却忽略了其他的东西。当时听别人说算法很重要，就去学了，别的什么都不管了，到最后算法也没学好，也没有实际的项目经验，找工作的时候...结果，现在无处可归。 我只是在抱怨学校只讲理论，却没想过去真正干点什么（也许... 阅读全文
摘要：
题目大意：给一个字符串，判断是否回文（忽略大小写，忽略非字母字符）。 1 #include 2 #include 3 #include 4 #define MAXN 100000 5 6 char str1[MAXN], str2[MAXN]; 7 8 int main() 9 {10 #ifdef LOCAL11 freopen("in", "r", stdin);12 #endif13 while (gets(str1))14 {15 if (strcmp(str1, "DONE") == 0) break;16 in... 阅读全文
摘要：
题目大意：给一个变量列表和变量的大小关系，输出所有的满足约束的序列。 构建为有向图，然后就是拓扑排序，使用回溯输出所有的结果。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define N 26 9 10 map id;11 map var;12 vector AdjList[N], ans;13 int n, indegree[26];14 15 void newNode(char c)16 {17 if (!id.count(... 阅读全文
摘要：
题目大意：给你两个集合，判断两个集合的关系（不相交、相等、真子集和其他）。简单判断就可以了，不过STL的set没有交集、并集等操作有点让人觉得不方便... 1 #include 2 #include 3 #include 4 using namespace std; 5 6 set intersection(const set &a, const set &b) 7 { 8 set::iterator itA = a.begin(), itB = b.begin(); 9 set c;10 while (itA != a.end() && itB != b... 阅读全文
摘要：
题目大意：给两个数n, m，求C(n, m)。用java直接写就好了。 1 import java.io.*; 2 import java.util.*; 3 import java.math.*; 4 5 class Main 6 { 7 public static void main(String[] args) 8 { 9 Scanner sc = new Scanner(System.in);10 BigInteger[] fact = new BigInteger[110];11 fact[0] = BigInte... 阅读全文
摘要：
题目大意：给一个数n，统计n的阶乘中各个数字出现的次数。用java的大数做。 1 import java.io.*; 2 import java.util.*; 3 import java.math.*; 4 5 class Main 6 { 7 public static void main(String[] args) 8 { 9 Scanner sc = new Scanner(System.in);10 BigInteger[] fact = new BigInteger[370];11 fact[0] = BigI... 阅读全文
摘要：
题目大意：用1*2的砖头建n*2的墙，问有多少种不同的砖头排列方式？与斐波那契序列相似。 1 #include 2 #define MAXN 60 3 #define N 50 4 5 unsigned int F[MAXN]; 6 7 int main() 8 { 9 #ifdef LOCAL10 freopen("in", "r", stdin);11 #endif12 F[1] = 1;13 F[2] = 2;14 for (int i = 3; i <= N; i++)15 F[i] = F[i-1] + F[i-2];16 ... 阅读全文