信息学奥赛
Allen_BCC
.....
展开
-
1378:最短路径(shopth)
1378:最短路径(shopth)时间限制: 1000 ms 内存限制: 65536 KB提交数: 2329 通过数: 850 【题目描述】给出一个有向图G=(V, E),和一个源点v0∈V,请写一个程序输出v0和图G中其它顶点的最短路径。只要所有的有向环权值和都是正的,我们就允许图的边有负值。顶点的标号从1到n(n为图G的顶点数)。【输入】第1行:一个正数...原创 2019-08-08 15:27:46 · 811 阅读 · 0 评论 -
1212:LETTERS
1212:LETTERS时间限制: 1000 ms 内存限制: 65536 KB提交数: 9012 通过数: 3888 【题目描述】给出一个roe×colroe×col的大写字母矩阵,一开始的位置为左上角,你可以向上下左右四个方向移动,并且不能移向曾经经过的字母。问最多可以经过几个字母。【输入】第一行,输入字母矩阵行数RR和列数SS,1≤R,S≤201≤R,...原创 2019-08-12 11:28:58 · 1403 阅读 · 0 评论 -
1219:马走日
1219:马走日时间限制: 1000 ms 内存限制: 65536 KB提交数: 5462 通过数: 2810 【题目描述】马在中国象棋以日字形规则移动。请编写一段程序,给定n×m大小的棋盘,以及马的初始位置(x,y),要求不能重复经过棋盘上的同一个点,计算马可以有多少途径遍历棋盘上的所有点。【输入】第一行为整数T(T < 10),表示测试数据组数...原创 2019-08-15 20:21:13 · 453 阅读 · 0 评论 -
1218:取石子游戏
1218:取石子游戏时间限制: 1000 ms 内存限制: 65536 KB提交数: 4462 通过数: 2049 【题目描述】有两堆石子,两个人轮流去取。每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍,最后谁能够把一堆石子取空谁就算赢。比如初始的时候两堆石子的数目是25和7。25 7 --> 11 7 --&g...原创 2019-08-15 19:47:25 · 365 阅读 · 0 评论 -
1217:棋盘问题
1217:棋盘问题时间限制: 1000 ms 内存限制: 65536 KB提交数: 5347 通过数: 2490 【题目描述】在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放 k 个棋子的所有可行的摆放方案 C。【输入】输入含有多组测试数据...原创 2019-08-15 19:00:27 · 676 阅读 · 0 评论 -
1330:【例8.3】最少步数
1330:【例8.3】最少步数时间限制: 1000 ms 内存限制: 65536 KB提交数: 4745 通过数: 2459 【题目描述】在各种棋中,棋子的走法总是一定的,如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将增加其趣味性,因此,他规定马既能按“日”走,也能如象一样走“田”字。他的同桌平时喜欢下围棋,知道这件事后觉得很有趣,就想试一试,在一个...原创 2019-08-10 16:05:37 · 967 阅读 · 0 评论 -
1248:Dungeon Master
1248:Dungeon Master时间限制: 1000 ms 内存限制: 65536 KB提交数: 3686 通过数: 1481 【题目描述】这题是一个三维的迷宫题目,其中用‘.’表示空地,‘#’表示障碍物,‘S’表示起点,‘E’表示终点,求从起点到终点的最小移动次数,解法和二维的类似,只是在行动时除了东南西北移动外还多了上下。可以上下左右前后移动,每次都只...原创 2019-08-10 16:02:33 · 471 阅读 · 0 评论 -
1342:【例4-1】最短路径问题
1342:【例4-1】最短路径问题时间限制: 1000 ms 内存限制: 65536 KB提交数: 6036 通过数: 2633 【题目描述】平面上有n个点(n≤100),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间...原创 2019-08-09 19:16:33 · 672 阅读 · 0 评论 -
1380:分糖果
1380:分糖果(candy)时间限制: 1000 ms 内存限制: 65536 KB提交数: 2596 通过数: 695 【题目描述】童年的我们,将和朋友分享美好的事物作为自己的快乐。这天,C小朋友得到了Plenty of candies,将要把这些糖果分给要好的朋友们。已知糖果从一个人传给另一个人需要1 秒的时间,同一个小朋友不会重复接受糖果。由于糖果足够多,...原创 2019-08-07 13:57:21 · 741 阅读 · 0 评论 -
最短路(spfa)
1382:最短路(Spfa)时间限制: 1000 ms 内存限制: 65536 KB提交数: 3502 通过数: 1013 【题目描述】给定 MM 条边, NN 个点的带权无向图。求 11到 NN 的最短路。【输入】第一行:N,M(N≤100000,M≤500000)接下来MM行33个正整数:ai,bi,ci表示ai,bi之间有一条长度为ci的路,ci≤1...原创 2019-08-06 20:47:40 · 626 阅读 · 0 评论 -
1345:【例4-6】香甜的黄油
1345:【例4-6】香甜的黄油时间限制: 1000 ms 内存限制: 65536 KB提交数: 2517 通过数: 1113 【题目描述】农夫John发现做出全威斯康辛州最甜的黄油的方法:糖。把糖放在一片牧场上,他知道N(1≤N≤500)只奶牛会过来舔它,这样就能做出能卖好价钱的超甜黄油。当然,他将付出额外的费用在奶牛上。农夫John很狡猾。像以前的巴甫洛夫...原创 2019-08-08 18:52:09 · 581 阅读 · 0 评论 -
1379:热浪(heatwv)
1379:热浪(heatwv)时间限制: 1000 ms 内存限制: 65536 KB提交数: 2256 通过数: 1164 【题目描述】德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪!!!他们的德克萨斯长角牛吃起来不错,可是他们并不是很擅长生產富含奶油的乳製品。Farmer John此时以先天下之忧而忧,后天下之乐而乐的精神,身先士卒地承担起向德克萨斯运送大量的...原创 2019-08-08 16:42:04 · 857 阅读 · 0 评论 -
01背包,完全背包,多重背包,混合背包
主要参考内容如下算法竞赛入门经典(第二版)完全&多重背包问题讲述了01背包,完全背包,多重背包之间的关系背包九讲-整合版讲述的全面,但有些细节都是默认你是知道的下面见习题1267:【例9.11】01背包问题时间限制: 1000 ms 内存限制: 65536 KB提交数: 9143 通过数: 5641 【题目描述】一个旅行者有一个最多能装 M ...原创 2019-08-22 15:15:04 · 556 阅读 · 0 评论