11 2018 档案
摘要：要是hzz在去年退役，该留下一个怎样的神话啊。 现在是二十号，出成绩的日子。 分数并不意外，考的什么逼样没谁比自己更清楚对吧。 怎么说呢，算是给这一年的疯狂留下了一个并不完美的总结。 hzz曾在十五岁的生日总结里说，过去的一年，是她所经历过变化最大的一年。 考长沙的学校，一次又一次，四大总是差一点儿
阅读全文
摘要：题目描述 小明正在学习一种新的编程语言 A++，刚学会循环语句的他激动地写了好多程序并 给出了他自己算出的时间复杂度，可他的编程老师实在不想一个一个检查小明的程序， 于是你的机会来啦！下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否正确。 A++语言的循环结构如下： 其中F i x y表
阅读全文
摘要：题目描述 对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中，有 2n2n 节课程安排在 nn 个时间段上。在第 ii（1 \leq i \leq n1≤i≤n）个时间段上，两节内容相同的课程同时在不同的地点进行，其中，牛牛预先被安排在教室 c_ici
阅读全文
摘要：题目描述 给出一个NN个顶点MM条边的无向无权图，顶点编号为1-N1−N。问从顶点11开始，到其他每个点的最短路有几条。 输入输出格式 输入格式： 第一行包含22个正整数N,MN,M，为图的顶点数与边数。 接下来MM行，每行22个正整数x,yx,y，表示有一条顶点xx连向顶点yy的边，请注意可能有自
阅读全文
摘要：题目描述 “……在2002年6月之前购买的百事任何饮料的瓶盖上都会有一个百事球星的名字。只要凑齐所有百事球星的名字，就可参加百事世界杯之旅的抽奖活动，获得球星背包，随声听，更克赴日韩观看世界杯。还不赶快行动！” 你关上电视，心想：假设有n个不同的球星名字，每个名字出现的概率相同，平均需要买几瓶饮料才
阅读全文
摘要：题目描述 小 F 是一个能鸽善鹉的同学，他经常把事情拖到最后一天才去做，导致他的某些日子总是非常匆忙。 比如，时间回溯到了 2018 年 11 月 3 日。小 F 望着自己的任务清单： 看 iG 夺冠； 补月赛题的锅。 小 F 虽然经常咕咕咕，但他完成任务也是很厉害的，他一次性可以完成剩余任务的任一
阅读全文
摘要：题目背景 终于结束的起点终于写下句点终于我们告别终于我们又回到原点…… 一个个 OIer 的竞赛生涯总是从一场 NOIp 开始，大多也在一场 NOIp 中结束，好似一次次轮回在不断上演。如果这次 NOIp 是你的起点，那么祝你的 OI 生涯如同夏花般绚烂。如果这次 NOIp 是你的终点，那么祝你的
阅读全文
摘要：题目描述 你是一只小跳蛙，你特别擅长在各种地方跳来跳去。 这一天，你和朋友小 F 一起出去玩耍的时候，遇到了一堆高矮不同的石头，其中第 ii 块的石头高度为 h_ihi，地面的高度是 h_0 = 0h0=0。你估计着，从第 ii 块石头跳到第 jj 块石头上耗费的体力值为 (h_i - h_j)
阅读全文
摘要：题目描述 暴力枚举/SPFA/Bellman-ford/奇怪的贪心/超神搜索 输入输出格式 输入格式： 第一行一个正整数T表示数据组数，对于每组数据： 第一行两个正整数N M，表示图有N个顶点，M条边 接下来M行，每行三个整数a b w，表示a->b有一条权值为w的边（若w<0则为单向，否则双向）
阅读全文
摘要：题目描述 AA国有nn座城市，编号从 11到nn，城市之间有 mm 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 qq 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 第一行有两个用一个空格隔开的整数n,mn,m，表示 A
阅读全文
摘要：题目描述 Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在nn个城市设有业务，设这些城市分别标记为00到n-1n−1，一共有mm种航线，每种航线连接两个城市，并且航线有一定的价格。 Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空
阅读全文
摘要：题目背景 Gauss消元 题目描述 给定一个线性方程组，对其求解 输入输出格式 输入格式： 第一行，一个正整数 nn 第二至 n+1n+1行，每行 n+1n+1 个整数，为a_1, a_2 \cdots a_na1,a2⋯an 和 bb，代表一组方程。 输出格式： 共n行，每行一个数，第 ii
阅读全文
摘要：题目描述 如图：有n个重物，每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞，然后系在一起。图中X处就是公共的绳结。假设绳子是完全弹性的（不会造成能量损失），桌子足够高（因而重物不会垂到地上），且忽略所有的摩擦。 问绳结X最终平衡于何处。 注意：桌面上的洞都比绳结X小得多，所以即使某个
阅读全文
摘要：题目描述 1944 年，特种兵麦克接到国防部的命令，要求立即赶赴太平洋上的一个孤岛，营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里，迷宫地形复杂，但幸好麦克得到了迷宫的地形图。迷宫的外形是一个长方形，其南北方向被划分为 nnn 行，东西方向被划分为 mmm 列， 于是整个迷宫被划分为 n×m n
阅读全文
浙公网安备 33010602011771号