上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 16 下一页
摘要: 【问题描述】 已知多项式方程: 求这个方程在[1, m]内的整数解(n和m均为正整数)。 【输入】 输入文件名为equation.in。 输入共n+2行。 第一行包含2个整数n、m,每两个整数之间用一个空格隔开。 接下来的n+1行每行包含一个整数,依次为a0,a1,a2,……,an。 【输出】 输出 阅读全文
posted @ 2018-09-10 13:26 qseer 阅读(282) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 在有向图G中,每条边的长度均为1,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件: 1.路径上的所有点的出边所指向的点都直接或间接与终点连通。 2.在满足条件1的情况下使路径最短。 注意:图G中可能存在重边和自环,题目保证终点没有出边。 请你输出符合条件的路径 阅读全文
posted @ 2018-09-10 13:25 qseer 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 随着智能手机的日益普及,人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。 假设该城市的布局为由严格平行的129条东西向街道和129条南北向街道所形成的网格状,并且相邻的平行街道之间的距离都是恒定值1。东西向街道从北到南依次编号为0,1,2…128,南北向街道从西到东 阅读全文
posted @ 2018-09-10 13:22 qseer 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右 手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 n 位大臣排 成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每 位大臣获得的金币数分别是:排在该大 阅读全文
posted @ 2018-09-07 16:07 qseer 阅读(408) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 风景迷人的小城 Y 市,拥有 n 个美丽的景点。由于慕名而来的游客越来越多,Y 市特意安排了一辆观光公交车,为游客提供更便捷的交通服务。观光公交车在第 0 分钟出现在 1 号景点,随后依次前往 2、3、4……n 号景点。从第 i 号景点开到第 i+1 号景点需要 Di 分钟。 任意时刻 阅读全文
posted @ 2018-09-06 18:27 qseer 阅读(291) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个 N 个点,M 条有向边的带非负权图,请你计算从 S 出发,到每个点的距离。 数据保证你能从 S 出发到任意点。 输入输出格式 输入格式: 第一行为三个正整数 N, M,S。 第二行起 M 行,每行三个非负整数 u_i, v_i, w_i​,表示从 u_i​ 到 v_i​ 有一条权 阅读全文
posted @ 2018-09-06 14:17 qseer 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给出一个无向图,求出最小生成树 输入输出格式 输入格式: 第一行包含两个整数N、M,表示该图共有N个结点和M条无向边。(N<=5000,M<=200000) 接下来M行每行包含三个整数Xi、Yi、Zi,表示有一条长度为Zi的无向边连接结点Xi、Yi 输出格式: 输出包含一个数,即最小生成树 阅读全文
posted @ 2018-09-05 23:35 qseer 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 思路: DP做法,但考试时死活没想到如何来模拟这样的多项式 f[i][j] 表示 xi yj 的系数,所以你可以发现,k并没有用,因为给了你要求的 xn ym ,一直往后推出到答案就好啦 样例解释:1 1 3 1 2 f[0][1]=0f[0][0]=1 f[0][2]=0f[0][1]=1 f[1 阅读全文
posted @ 2018-09-05 21:10 qseer 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数数加上x 2.求出某一个数的和 输入输出格式 输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。 接下来M行每行包含2或4个 阅读全文
posted @ 2018-09-05 18:13 qseer 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3个整数, 阅读全文
posted @ 2018-09-03 23:20 qseer 阅读(118) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 16 下一页