转自：http://hi.baidu.com/ordeder/item/2a342a7fe7cb9e336dc37c892009年09月06日 星期日 21:55 初识ACM最早听说ACM/ICPC这项赛事是在大三上的算法课上张老师提到的，当时我们学校的组织参加这项活动才刚刚起步，我也没太在意，总觉...
分类：
其他好文 时间：
2015-04-09 00:53:44
阅读次数：
220
转自：http://hi.baidu.com/accplaystation/item/ca4c2ec565fa0b7fced4f811ACM/ICPC生涯总结暨退役宣言—alpc55前言早就该写这篇文章了，但是也很不想去写。毕竟是为之奋斗了两年的目标，不是说舍得就舍得的。然而，自己毕竟是到了该退的时...
分类：
其他好文 时间：
2015-04-09 00:49:46
阅读次数：
768
A题：有一个n*n的矩阵，矩阵的第一行和第一列的值都为1，其余的有：a[i][j]=a[i-1][j]+a[i][j-1];现在给出一个n求出这个n*n的矩阵中最大的数。显然，最大的数就是a[n][n]。因为n 2 int maze[11][11]; 3 int main() 4 { 5 f...
分类：
其他好文 时间：
2015-04-01 14:47:09
阅读次数：
168
Let’s imagine that you’re playing the following simple computer game. The screen displays n lined-up cubes. Each cube is painted one of m colors. You are allowed to delete not more than k cubes (that d...
分类：
其他好文 时间：
2015-03-31 09:16:05
阅读次数：
141
//今天学校的周练赛的一道模拟的“水题”，当时就是没有做出来。。。
//哎，自己模拟的能力真的很差啊，完全是被虐的啊。555
//虽然能模拟出遇到左边的括号进入栈中，遇到右括号，全部弹出这一层，
//但就是没有考虑如果两个字母不在一个括号里面，那就跪了
//1
//{ a } { b } a { a } { a } { a x { a b x } } b x
//比如这组。第二个b和倒...
在 ACM-ICPC 中获得很好成绩的人，现在都在干什么？Adam D’Angelo ，2004年WF银牌，加州理工4.0的绩点毕业，曾经担任facebook的CTO和VP，后来去创办Quora，现在是CTO和联合创始人谢家华(Tony Hsieh)，哈佛大学，1993年WF冠军。目前是美国最大的鞋...
分类：
其他好文 时间：
2015-03-17 00:44:19
阅读次数：
327
题意：问图是否满足八皇后。解题思路：hash，dp，位运算解题代码：我的搓代码。 1 // File Name: a.cpp 2 // Author: darkdream 3 // Created Time: 2015年03月14日 星期六 12时00分44秒 4 5 #include 6 #in....
分类：
其他好文 时间：
2015-03-14 23:04:41
阅读次数：
280
题意：一个宽为2长为n的画廊，每个格子有一个值，问你关闭k个格子，使得画廊不堵塞且剩余值最大。解题思路：dp[i][j][0/1] 表示 第 i个位置 ，选取第 j个格子关闭 ，关闭i位置的k格子的最小值。解题代码： 1 // File Name: h.cpp 2 // Author: darkdr...
分类：
其他好文 时间：
2015-03-14 21:42:25
阅读次数：
556
题意：题如其名，给你n个单位 ，以及n-1个单位换算信息，让你把完整的单位换算链写出来。解题思路：搜索 或者 floyd解题代码： 1 // File Name: j.cpp 2 // Author: darkdream 3 // Created Time: 2015年03月14日 星期六 1...
分类：
其他好文 时间：
2015-03-14 21:42:18
阅读次数：
223
题意：在一个二维平面中 一个人走路的速度是 5m/s , 平面中有n个大炮，射程固定为50m且时间为2秒 ，问你最短时间。解题思路：最短路解题代码： 1 // File Name: e.cpp 2 // Author: darkdream 3 // Created Time: 2015年03月14日...
分类：
其他好文 时间：
2015-03-14 21:38:10
阅读次数：
127
