模拟赛
文章平均质量分 81
沐灵-hh
这个作者很懒,什么都没留下…
展开
-
Barty 的表格
( 程序文件名: excel. pas/c/cpp) 【问题描述】Excel 中的列号是使用大写字母标识的,第一列是 A,第二列是 B,然后依次标下去,第 26 列是 Z。之后列号变为两位从 AA~ZZ 以字典顺序标识(AA,AB,AC...AZ,BA,BB,BC....ZZ) 。 再 之 后 列 号 变 为 三 位 大 写 字 母AAA---ZZZ(AAA,AAB,AAC原创 2017-06-07 15:13:38 · 514 阅读 · 0 评论 -
添边问题
( 程序文件名: stock. pas/c/cpp)【问题描述】没有环的有向图称为有向无环图,这是一个多么美好的结构吖。如果有一张有 N 个点的有向图,我们可能需要删掉一些边使它变成一张有向无环图。假设初始时我们只有 N 个互不相连的点,当然它也是一张有向无环图。依次给出 T 条边和每条边的方向。每给出一条边就要立即决定是否要加入这一条边,使得这张图始终是一张有向无原创 2017-06-07 15:42:17 · 472 阅读 · 0 评论 -
Problem 3 骰子游戏
背景机房里面的人最爱玩游戏,这句活说的一点也不错,每天都会有人设计出一种新的小游戏。。。问题描述WZOI 的LZYP 大牛设计出一款小游戏。这个游戏地图是一个由N 行N 列的棋盘组成的(每一个小格都是1×1 正方形),如右图就是一个5×5 的的地图。LZYP 手中有一枚正方体,这枚正方体的棱长恰好为1。也就是说,这枚这正方体恰好可以覆盖一个棋盘格子。在正方体的每一个原创 2017-06-07 16:41:30 · 732 阅读 · 0 评论 -
Problem 2 慢跑问题
背景话说WZOI 的MWH 十分爱好运动,就在这NOIP 即将到来的日子里,也要坚持每天早上去锻炼。。。问题描述这一天MWH 到附近的山上去慢跑,这座山上有N 个凉亭,简单地编号为1 到N(山顶的凉亭编号为N,山底的凉亭编号为1)。有趣的是,如果凉亭i 和凉亭j 满足i的海拔高度就大于凉亭i 的海拔高度。这些凉亭中存在一些道路,连接两个海拔不同的凉亭,穿过一条道路需原创 2017-06-07 16:35:13 · 713 阅读 · 0 评论 -
Problem 1 好感统计
背景WZOI 的人气越来越高,越来越多的人想要来参加。。。。。。问题描述这一天有个人来机房,准备加入WZOI。但是CJH 教练不在,出题考察他们的任务就交给你了。正好你最近遇到了一道有趣的题目,于是你想用这道题目考考这个人,看他是否有能力加入WZOI。这个问题是这样的,有同一学校的N 个女生要去参加一次舞蹈比赛。这个舞蹈比赛是两人组队的,并且每个学校有且能有一组参加原创 2017-06-07 16:23:24 · 405 阅读 · 0 评论 -
迷宫 1
( 程序文件名: maze1. pas/c/cpp) 【问题描述】在最新版恶魔城游戏的最后一关有一个 n*m 的迷宫,入口坐标是左上角(1,1),出口坐标是右下角(n,m)。迷宫中的某些小格中有面包圈,有些没有 。为了通关,barty 和他的同伴 Bella 要吃掉尽可能多的面包圈然后同时到达出口。由于每一步都只可以选择向右或向下走,不能回头也不能停留,他们决定在入原创 2017-06-07 16:07:16 · 405 阅读 · 0 评论 -
A 删除
A 删除题目描述现在,我的手上有 n 个数字,分别是 a1, a2, a3, ..., an。我现在需要删除其中的 k 个数字。当然我不希望随随便便删除,我希望删除 k数字之后,剩下的 n − k 个数中有最多的不同的数。格式输入格式第一行两个正整数 n 和 k,含义如题目描述。接下来一行,有 n 个非负整数,分别是 a1 到 an。输出原创 2017-06-07 16:59:19 · 783 阅读 · 0 评论 -
B 同花顺
题目描述所谓同花顺,就是指一些扑克牌,它们花⾊相同,并且数字连续。现在我手里有n 张扑克牌,但它们可能并不能凑成同花顺。我现在想知道,最少更换其中的多少张牌,我能让这n 张牌都凑成同花顺?输入格式第一行一个整数n,表⽰扑克牌的张数。接下来n 行,每行两个整数ai 和bi。其中ai 表示第i 张牌的花色,bi 表示第i 张牌的数字。输出原创 2017-06-07 17:04:17 · 1656 阅读 · 0 评论 -
C 等式
题目描述我有n 个式子对于每个个式子,要么是xi = xj 的形式,要么是xi ̸= xj 的形式。现在我给出这n 个式子,你要告诉我,这n 个式子是否可能同时成立。输入格式每个个测试点有多组测试数据。第一行有一个整数T,表示测试数据的组数。对于每一组测试数据,第一行包含一个正整数n,表示式子的数目。接下来n 行,每行三个整数i,j,原创 2017-06-07 17:15:36 · 597 阅读 · 0 评论