1265 四点共面(计算几何)

基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题

给出三维空间上的四个点(点与点的位置均不相同),判断这4个点是否在同一个平面内(4点共线也算共面)。如果共面,输出”Yes”,否则输出”No”。

Input ... 阅读全文

1384 全排列(STL/dfs)

基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题

给出一个字符串S(可能有重复的字符),按照字典序从小到大,输出S包括的字符组成的所有排列。例如:S = “1312”,
输出为:

1123
1132
1213
1231
1312
1321
2113
2131
2311
3112 ... 阅读全文

1459 迷宫游戏(Dijkstra)

基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题

你来到一个迷宫前。该迷宫由若干个房间组成,每个房间都有一个得分,第一次进入这个房间,你就可以得到这个分数。还有若干双向道路连结这些房间,你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间,你首要目标是从起点尽快到达终点,在满足首要目标的前提下,使得你的得分总和尽可能大。 ... 阅读全文

2006 飞行员配对(二分图最大匹配,匈牙利算法)

题目来源: 网络流24题
基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题

第二次世界大战时期,英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2名飞行员,其中1名是英国飞行员,另1名是外籍飞行员。在众多的飞行员中,每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配 ... 阅读全文

1995 三子棋

题目来源: syu校赛
基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题

小的时候大家一定玩过“井”字棋吧。也就是在九宫格中,只要任意行、列,或者任意连续对角线上面出现三个相同的,就能获胜。现在小明和小花也在玩三子棋,但是他们不是在九宫格里,而是在3×4的格子里面。现在小明先下,但是他知道小花这个人很聪明,他想知道第一步下在哪一个地方最合适, ... 阅读全文

  • Copyrights © 2018-2020 LeFlacon

奶茶一杯 快乐起飞

支付宝
微信