题目描述 设有N*N的方格图(N<=9),我们将其中的某些方格中填入正整数,而其他的方格中则放 人数字0。如下图所示(见样例): 某人从图的左上角的A点出发,可以向下行走,也可以向右走,直到到达右下角的B 点。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。 此人从A点到B点共走两 ...
分类:
其他好文 时间:
2017-08-09 10:05:40
阅读次数:
145
Description 在N行M列的棋盘上,放若干个炮可以是0个,使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法,中国像棋中炮的行走方式大家应该很清楚吧. Input 一行包含两个整数N,M,中间用空格分开. Output 输出所有的方案数,由于值比较大,输出其mod 9999973 S ...
分类:
其他好文 时间:
2017-08-06 23:13:40
阅读次数:
335
大致题意: 一只蚂蚁,只会向左转,现在给出平面上很多个点,求解一种走法,能使得蚂蚁能经过的点最多,每个顶点该蚂蚁只能经过一次,且所行走的路线不能发生交叉. 输入输入的第一行是m,要测试的测试用例的数量(1 < = T=10)。对于每一个测试用例,第一行是n,测试用例中的点数量(1 < = n=50) ...
分类:
其他好文 时间:
2017-08-01 22:55:29
阅读次数:
119
11. 运输问题1 ★★☆ 输入文件:maxflowa.in 输出文件:maxflowa.out 简单对比时间限制:1 s 内存限制:128 MB 【问题描述】 一个工厂每天生产若干商品,需运输到销售部门进行销售。从产地到销地要经过某些城镇,有不同的路线可以行走,每条两城镇间的公路都有一定的流量限制 ...
分类:
其他好文 时间:
2017-07-31 10:02:26
阅读次数:
165
11. 运输问题1 ★★☆ 输入文件:maxflowa.in 输出文件:maxflowa.out 简单对比时间限制:1 s 内存限制:128 MB 【问题描述】 一个工厂每天生产若干商品,需运输到销售部门进行销售。从产地到销地要经过某些城镇,有不同的路线可以行走,每条两城镇间的公路都有一定的流量限制 ...
分类:
其他好文 时间:
2017-07-30 22:02:23
阅读次数:
161
1801: [Ahoi2009]chess 中国象棋 Description 在N行M列的棋盘上,放若干个炮可以是0个,使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法,中国像棋中炮的行走方式大家应该很清楚吧. Input 一行包含两个整数N,M,中间用空格分开. Output 输出所有的 ...
分类:
其他好文 时间:
2017-07-30 19:11:13
阅读次数:
164
AC自己主动机的题,须要注意的,建立失配边的时候,假设结点1失配边连到的那个结点2,那个结点2是一个单词的结尾,那么这个结点1也须要标记成1(由于能够看成,这个结点包括了这个单词),之后在Trie树上进行行走,每次走到下一个能够走的结点。 14378527 11468 Substring Accep ...
分类:
其他好文 时间:
2017-07-30 10:14:02
阅读次数:
115
冰叔现在还在公司,虽然我是一个实习生,但是也能明白程序员为什么那么晚睡,也许有的人是为了自己的梦想,而有的人却是为了其他人的梦想,现在的的世界有着数不清的程序,但是好的程序却没几个。有的软件即使用的人很少但是他依旧很美。我经常晚上行走在城市中,自己感觉晚上的城市是最美的,它没有了白天的嘈杂,没有白天 ...
分类:
编程语言 时间:
2017-07-29 00:53:38
阅读次数:
191
词根vad-来源于拉丁文vadere一词,表示“行走;走动(to go)”之意。单词invade由前缀in-和词根vade-构成,字面意思是“(未经许可)走进去”,引申为“侵略;入侵”之意,还可以是“蜂拥;大批进入”之意。基于v和w的辅音转换,vad形成了wad的变体。单词wade就是根词的形式,意 ...
分类:
其他好文 时间:
2017-07-26 10:42:05
阅读次数:
164
啊~到下午啦,我们进入Part2!——一个简洁的开头 我们来探讨第一类问题——路径行走问题 经典例题:方格取数(Luogu 1004) 设有 N*N 的方格图 (N<=9),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字 0。* 某人从图的左上角的 A 点出发,可以向下行走,也可以向右走 ...
分类:
其他好文 时间:
2017-07-26 00:07:07
阅读次数:
414