题意: n个点m条边的图,起点为1,终点为n,每一条单向边输入格式为: a,b,c //从a点到b点耗时为c 题目问你最多从起点1到终点n能经过多少个不同的点,且总耗时小于等于t 题解: 这道题我原本以为是改一下最短路去做,,,但是想不到怎么写。网上搜了搜,发现是拓扑+dp。 拓扑排序有啥用? 比如 ...
分类:
编程语言 时间:
2020-05-02 12:15:25
阅读次数:
63
TMaskEdit组件使用更多的是需要对输入的文本指定格式。 属性: 1、EditMask属性:用于指定用户输入时必须遵循的掩码格式,如果用户输入的字符不符合格式要求,编辑框将不接受这个字符,知道符合为止。 示例:通过EditMask显示当前的日期时间 procedure TForm1.Button ...
分类:
其他好文 时间:
2020-05-02 09:58:33
阅读次数:
65
1022 D进制的A+B (20分) 输入两个非负 10 进制整数 A 和 B (≤2?30???1),输出 A+B 的 D (1<D≤10)进制数。 输入格式: 输入在一行中依次给出 3 个整数 A、B 和 D。 输出格式: 输出 A+B 的 D 进制数。 输入样例: 123 456 8 输出样例 ...
分类:
其他好文 时间:
2020-05-01 15:10:04
阅读次数:
54
1018 锤子剪刀布 (20分) 大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示: 现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。 输入格式: 输入第 1 行给出正整数 N(≤10?5??),即双方交锋的次数。随后 N 行,每行给出一 ...
分类:
移动开发 时间:
2020-05-01 14:54:41
阅读次数:
97
1015 德才论 (25分) 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。” 现给出一批考生的德才分数,请根据司马光的理论给出录取排名。 输入格式: 输入 ...
分类:
其他好文 时间:
2020-05-01 12:18:43
阅读次数:
78
1011 A+B 和 C (15分) 给定区间 [?2?31??,2?31??] 内的 3 个整数 A、B 和 C,请判断 A+B 是否大于 C。 输入格式: 输入第 1 行给出正整数 T (≤10),是测试用例的个数。随后给出 T 组测试用例,每组占一行,顺序给出 A、B 和 C。整数间以空格分隔 ...
分类:
其他好文 时间:
2020-05-01 11:07:36
阅读次数:
55
1012 数字分类 (20分) 给定一系列正整数,请按要求对数字进行分类,并输出以下 5 个数字: A?1?? = 能被 5 整除的数字中所有偶数的和; A?2?? = 将被 5 除后余 1 的数字按给出顺序进行交错求和,即计算 n?1???n?2??+n?3???n?4???; A?3?? = 被 ...
分类:
其他好文 时间:
2020-05-01 10:36:16
阅读次数:
57
1009 说反话 (20分) 给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。 输入格式: 测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用 1 个空格分开,输入保证句子末尾没 ...
分类:
其他好文 时间:
2020-05-01 10:33:17
阅读次数:
60
1010 一元多项式求导 (25分) 设计函数求一元多项式的导数。(注:x?n??(n为整数)的一阶导数为nx?n?1??。) 输入格式: 以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数)。数字间以空格分隔。 输出格式: 以与输入相同的格式输出导数多项式非零项的系数和指 ...
分类:
其他好文 时间:
2020-05-01 10:24:52
阅读次数:
155
1002 写出这个数 (20分) 读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字。 输入格式: 每个测试输入包含 1 个测试用例,即给出自然数 n 的值。这里保证 n 小于10100。 输出格式: 在一行内输出 n 的各位数字之和的每一位,拼音数字间有 1 空格,但一行中最后一 ...
分类:
其他好文 时间:
2020-05-01 10:21:50
阅读次数:
56