- 博客(5)
- 收藏
- 关注
RSS订阅原创 天梯赛3 补题报告
深入虎穴 著名的王牌间谍 007 需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通向同一扇门。 内线告诉他，情报就藏在迷宫的最深处。但是这个迷宫太大了，他需要你的帮助 —— 请编程帮他找出距离入口最远的那扇门。 输入格式：
2020-10-25 19:17:04
64
原创 天梯赛二补题
此次天梯赛因为回家没有参加。此为25分题目补题。 1.名人堂与代金券 对于在中国大学MOOC（http://www.icourse163.org/ ）学习“数据结构”课程的学生，想要获得一张合格证书，总评成绩必须达到 60 分及以上，并且有另加福利：总评分在 [G, 100] 区间内者，可以得到 50 元 PAT 代金券；在 [60, G) 区间内者，可以得到 20 元PAT代金券。全国考点通用，一年有效。同时任课老师还会把总评成绩前 K 名的学生列入课程“名人堂”。本题就请你编写程序，帮助老师列出名人堂的
2020-10-18 18:13:44
92
原创 2020-10-08
2020-10-03天梯赛补题 1.分而治之题目链接 分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。 输入格式： 输入在第一行给出两个正整数 N 和 M（均不超过10 000），分别为敌方城市个数（于是默认城市从 1 到 N 编号）和连接两城市的通路条数。随后 M 行，每行给出一条通路所连接的两个城市的编号，其间以一个空格分隔。在城市信息之后给出参谋部的
2020-10-08 09:37:48
114
原创 2020-10-04总结
2020-10-04总结 这周开始认真刷题做比赛了。每次碰上不是很难但是又不会的题总想穿越回两年前给自己一巴掌。 这周打了一场CF，过了4道题。可惜只是个div3。不过做D题的思路对我启发还蛮大的。对于各种容器的一些应用又回顾了一遍。最后E题是一道DP的题。DP最近在我刷的题里频频出现。感觉DP可以出很多类型的题，学好博弈就去学DP。 周末学校队内组织了比赛。用的天梯赛的题目。做的十分拉跨。大一的时候能拿全分的题现在反而有一个点过不了，有些题目甚至都读不懂。补题的时候发现其实并没有特别难。只是自己太拉跨了而
2020-10-04 21:45:32
136
原创 第三周补题
第三周补题 1.L2-010 排座位 (25 point(s)) 布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。 输入格式： 输入第一行给出3个正整数：N（≤100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知两两宾客之间的关系数；K为查询的条数。随后M行，每行给出一对宾客之间的关系，格式为：宾客1 宾客2 关系，其中关系为1表示是朋友，-1表示是死对头。注
2020-10-04 21:29:28
152
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人