![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
123逆风飞翔
这个作者很懒,什么都没留下…
展开
-
疯牛
原创 2018-02-07 21:21:27 · 314 阅读 · 0 评论 -
郑州轻工业第十届ACM程序设计大赛邀请赛正式赛B题matrix
B: matrix题目描述在麦克雷的面前有N个数,以及一个R*C的矩阵。现在他的任务是从N个数中取出 R*C 个,并填入这个矩阵中。矩阵每一行的法值为本行最大值与最小值的差,而整个矩阵的法值为每一行的法值的最大值。现在,麦克雷想知道矩阵的最小法值是多少。输入输入共两行。第一行是三个整数:n,r,c。(r, c <= 104, r * c <= n <= 106)第二行是 n 个整...原创 2018-04-25 16:15:32 · 223 阅读 · 0 评论 -
寻找最大数(三)
寻找最大数(三)时间限制: 1 Sec 内存限制: 64 MB[提交][状态][讨论版]题目描述给出一个整数N,每次可以移动2个相邻数位上的数字,最多移动K次,得到一个新的整数。求这个新的整数的最大值是多少。输入多组测试数据。 每组测试数据占一行,每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100).输出每组测试数据的输出占一行,输出移动后得到的新的整数的最大值。样例输入1...原创 2018-03-28 15:38:30 · 151 阅读 · 0 评论 -
寻找最大数(二)
寻找最大数(二)时间限制:1000 ms | 内存限制:65535 KB难度:2描述给你一个数字n(可能有前缀0)。要求从高位到低位,进行 进栈出栈 操作,是最后输出的结果最大。 输入有多组测试数据。对于每组数据,输入一个n(0<=n<=10^100).输出输出栈操作后的结果。样例输入789 75948样例输出987 98457提示(用0表示进栈,1表示出栈)789 输出 987 ...原创 2018-03-28 10:53:36 · 206 阅读 · 0 评论 -
nyoj 推桌子
推桌子时间限制:1000 ms | 内存限制:65535 KB难度:3描述The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. The floor has 200 rooms each on the nor...原创 2018-03-27 20:20:05 · 178 阅读 · 0 评论 -
xynuoj 汽车加油问题
汽车加油问题时间限制: 1 Sec 内存限制: 128 MB提交: 13 解决: 12[提交][状态][讨论版]题目描述一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。【设计任务】对于给定的n和k个加油站位置,计算最少加油次数输入第一行有2个正整数n和k,表示汽车加满油后可行驶n公里,且旅途中有k个加油站。接下来的1 行中,...原创 2018-03-27 17:02:03 · 352 阅读 · 0 评论 -
最大的数
最大的数时间限制:1000 ms | 内存限制:65535 KB难度:3描述小明和小红在打赌说自己数学学的好,于是小花就给他们出题了,考考他们谁NB,题目是这样的给你N个数在这n个数之间添加N-1个*或+,使结果最大,但不可以打乱原顺序,请得出这个结果如1 3 5结果是(1+3)*5=20;最大可以添加若干个括号,但一定要保证配对,但是每两个数之间只可能有一个*或+数列最前和最后不应有+或乘小...原创 2018-02-08 16:57:30 · 258 阅读 · 0 评论 -
摆方格
摆方格时间限制:1000 ms | 内存限制:65535 KB难度:2描述 给你一个n*n的方格,每个方格里的数必须连续摆放如 1243 ,下图为不连续的,请输出从左上角到右下角的对角线上的最大和 1342 输入输入包含多组测试数据。每一行包括一个数据n,表示n*n的方格(保证所有数据在2^64范围内且n>0)输出每行输出占一行,输出最大的对角线之和。样例输入123样例输出161...原创 2018-03-27 09:02:01 · 242 阅读 · 0 评论 -
非洲小孩
原创 2018-02-08 17:53:18 · 335 阅读 · 0 评论 -
XYNUOJ 2042: 寻找最大数
2042: 寻找最大数时间限制: 1 Sec 内存限制: 64 MB[提交][状态][讨论版]题目描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,比如当n=92081346718538,m=10时,则新的最大数是9888 输入第一行输入一个正整数T,表示有T组测试数据 每组测试数据占一行,每行有两个数n,m(n可能是一个很大的整数,但其位数不超过100位,并且保证数据首...原创 2018-03-19 21:45:46 · 225 阅读 · 0 评论 -
XYNUOJ 最小乘车费用
最小乘车费用时间限制: 1 Sec 内存限制: 128 MB[提交][状态][讨论版]题目描述某条街上每一公里就有一汽车站,乘车费用如下表:公里数12345678910费用122131404958697990101而一辆汽车从不行驶超过10公里。某人想行驶n公里,假设他可以任意次换车,请你帮他找到一种乘车方案使费用最小(10公里的费用比1公里小的情况是允许的,且汽车不能往回坐)。编一程序:从文件...原创 2018-03-22 21:13:29 · 421 阅读 · 0 评论 -
拦截导弹
拦截导弹 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。原创 2018-02-05 20:22:28 · 359 阅读 · 0 评论 -
喷水装置(二)
喷水装置(二) 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置,把整个草坪全部润湿。 输入 第一行输入一个正整数原创 2018-02-07 10:51:12 · 244 阅读 · 0 评论 -
阶乘之和
阶乘之和时间限制:3000 ms | 内存限制:65535 KB难度:3描述给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No;输入第一行有一个整数0<m<100,表示有m组测试数据;每组测试数据有一个正整数n<1000000;输出如果符合条件,输出Yes,否则输出No;样例输入2 ...原创 2018-02-07 13:08:19 · 531 阅读 · 0 评论 -
nyoj 309 第四届河南省程序设计大赛~~BOBSLEDDING
BOBSLEDDING时间限制:1000 ms | 内存限制:65535 KB难度:3描述Dr.Kong has entered a bobsled competition because he hopes his hefty weight will give his an advantage over the L meter course (2 <= L<= 1000). Dr....原创 2018-05-20 20:38:26 · 249 阅读 · 0 评论