酱油拌面

What if it rained? We didn't care

poj2312 - Battle City (BFS变形)

题目链接:点击打开链接 题目: Battle City Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 8639   Accepted: 2895 Des...

2017-03-20 11:03:28

阅读数 273

评论数 0

codeforces - Gym101257G - 24

题目链接:点击打开链接 题目: 24 time limit per test 0.5 seconds memory limit per test 256 megabytes input standard input ou...

2017-03-19 01:26:29

阅读数 183

评论数 0

KMP算法

占坑。。。

2017-03-18 01:45:40

阅读数 145

评论数 0

codeforces - 2A - Winner

Winner time limit per test 1 second memory limit per test 64 megabytes input standard input output standard output The...

2017-03-18 01:33:49

阅读数 167

评论数 0

codeforces - 1B - Spreadsheets

Spreadsheets time limit per test 10 seconds memory limit per test 64 megabytes input standard input output standard output ...

2017-03-18 01:21:13

阅读数 226

评论数 0

codefoces - 1A - Theatre Square

Theatre Square time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Theatre Square...

2017-03-18 01:08:18

阅读数 155

评论数 0

poj1101-The Game(BFS)

题目链接:点击打开链接 题意: 有一个矩阵,有的地方为X,求从某一个X,所在位置为(x1, y1)到另一个X,所在位置为(x2, y2)的折线,使得线段最少,如(2, 3)到(5, 3)所连成的折线有4个线段。求最小线段数是多少。 思路: (1)这不是单纯的求最短路问题,因为(x1, y1...

2017-03-15 00:50:46

阅读数 253

评论数 0

poj1324 - Holedox Moving(BFS+状态压缩)

题目链接:点击打开链接 题意: 一只长度为L的蛇要到达左上角的出口,问最短步数。 思路: 在最基本的bfs里,我们要记录每个状态是否已经访问过,在基础题里通常只是一个点,设置一个vis[x][y]=true就ok了。 在这题中,我们要把蛇身整体在某一位置看成一个状态,要表达L长度的身体,需...

2017-03-11 00:15:33

阅读数 333

评论数 0

python cookbook第一章

解压序列赋值给多个变量 '''使用无关变量,如_或者ign''' data = ['ACME', 50, 91.1, (2017, 2, 27)] _, shares, price, _ = data print(shares) print(price) ''' 50 91.1 ''' ''...

2017-03-10 00:45:16

阅读数 154

评论数 0

poj3414 - Pots

题目链接:点击打开链接 题意: 有两个壶,分别有A, B升水,问通过三个操作FILL, DROP, POUR,是否能使得这两个壶中有一个壶刚好有C升水。输出最少的操作步数,以及每一步具体的操作。 思路: bfs,得到最少步数。因为要输出具体步骤,在bfs过程中要记录之前的操...

2017-03-10 00:20:12

阅读数 153

评论数 0

poj1664 - 放苹果

题目链接:点击打开链接 题目意思: 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法? 思路: 当n>=m时,必定有n-m个盘子空着,f(m, n)等价于f(m, m) 当n (1)至少有1个盘子空着, f(m, n)等价...

2017-03-09 23:58:19

阅读数 172

评论数 0

poj1915 - Knight Moves

题目链接:点击打开链接 题意: 一个n*n棋盘,有一只马,马能走8个方向,问是否能从点st,到达点ed。 写法: 水题,bfs。 代码: #include #include #include #include #include using namespace std; s...

2017-03-09 23:39:13

阅读数 246

评论数 0

poj1753 - Flip Game

题目链接:点击打开链接 题目意思: 4*4棋盘,用b代表黑棋,用w表示白棋,棋盘由b或w组成,问能否经过最小次数ans次翻转,使得棋盘上全为黑棋,或者全为白棋。(翻转的规则为翻转某一棋子,周围4个棋子翻转) 思路: dfs。对于每一个棋子,我们有两种选择,即翻棋子,和不翻棋子,很自然先翻棋子,回溯...

2017-03-09 22:56:22

阅读数 186

评论数 0

codeforces - 782B - The Meeting Place Cannot Be Changed

补题。 链接:点击打开链接 题意:一条线段,线段上有n个点,求出一个时间t,使得n个人在时间t内,可以同时到达某一个点。 二分写法:二分时间t。 对于每一个t,我们有这样的结论:第x[i]个人能在t秒内到的范围是[Li, Ri] = [ x[i]-v[i]*t, x[i]+v[i]*t ],对于一...

2017-03-09 01:34:55

阅读数 160

评论数 0

bfs+dfs专题小结

时间:2017-2-20到2017-3- 题目链接:点击打开链接 A B C D E F G H I J K L M N O P Q R

2017-03-07 17:32:28

阅读数 301

评论数 0

openjudge4010: 2011(java BigInteger)

http://bailian.openjudge.cn/practice/4010 题意:已知长度最大为200位的正整数n,请求出2011^n的后四位。 第一次用java BigInteger类,参考了一下其中的一些方法,就可以写出大数快速幂。 import java.util.Scanner...

2017-03-07 17:07:56

阅读数 192

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭