本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印 ***** *** * *** ***** 所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。 给定任意N个符号, ...
分类:
其他好文 时间:
2020-04-09 17:57:41
阅读次数:
191
"智力大冲浪" 翻了翻题解发现没有并查集解法(眼瞎勿怪),于是水一发题解。(貌似跑得比某些题解快) 首先肯定是尽量做减少价格大的任务,所以就按照价值从大到小排个序。 然后就有并查集的玄学操作了: 1. 找到商品 $i$ 的祖先 $find(i)$。 2. 倘若 $find(i)!=0$ ,加上 $i ...
分类:
其他好文 时间:
2020-04-06 21:03:56
阅读次数:
81
题意:给出n堆木块,每一堆从大到小堆砌,是一个非绝对递减序列 每一堆的高度就所有木块大小的总和,让我们将这n堆木块中取出一些,使n堆木块高度一样高 求出最高的高度(只能取出,不能增加) 思路:根据题目数据,最大的高度是10000,我们就像操作01背包那样,从大到小枚举一遍, 然后求出这n堆木块,都能 ...
分类:
其他好文 时间:
2020-04-06 20:21:22
阅读次数:
64
#include<stdio.h> int main(void) { int a,b,c,d; printf("请输入三个整数"); scanf("%d%d%d",&a,&b,&c); if (c>b) { d=b; b=c; c=d; } if (b>a) { d=a; a=b; b=d; } i ...
分类:
其他好文 时间:
2020-04-04 22:34:10
阅读次数:
75
#include <iostream> #include <cstdio> #include <algorithm> #include <cstring> using namespace std; //给你n个整数,请按从大到小的顺序输出前m大的数 //定义一个辅助数组,数组下标是原数组的数字, c ...
分类:
编程语言 时间:
2020-04-02 19:59:17
阅读次数:
115
Java算法与数据结构学习 一.数组 1.使用自定义类封装数组 3.查找算法 线性查找 (从头查到尾) 见上面的查找方法 二分法查找 (数组必须是有序数组) 二.简单排序 1.冒泡排序 它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。 ...
分类:
编程语言 时间:
2020-03-29 18:00:41
阅读次数:
89
T1 异或和为0则先手必败 设$dp[i][j][k]$代表考虑到$i$选了$j$个数(对$d$取模)异或和为$k$的方案数 假如把$a$从大到小排序的话便可以剪枝: 第三维是$2^b$(b是满足$2^b a[i]$的第一个数) 复杂度$O(1e7 d)$ T2 设$f[i][j][k]$代表从S走 ...
分类:
其他好文 时间:
2020-03-28 23:08:29
阅读次数:
68
将一笔零钱换成5分、2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法? 输入格式: 输入在一行中给出待换的零钱数额8。 输出格式: 要求按5分、2分和1分硬币的数量依次从大到小的顺序,输出各种换法。每行输出一种换法,格式为:“fen5:5分硬币数量, fen2:2分硬币数量, fen1:1 ...
分类:
其他好文 时间:
2020-03-28 09:11:37
阅读次数:
237
1、输入学生信息,姓名成绩(成绩的数目不一定)输出每个学生的学号和平均成绩,以及不及格课程数超过2的学生,按不及格课程数从大到小排好序输出。 input: stu1 60 70 80 30 stu2 10 20 30 40 50 stu3 10 20 30 40 50 60 30 stu4 60 8 ...
分类:
其他好文 时间:
2020-03-28 00:54:04
阅读次数:
79
"423. 采药" 思路: 裸的01背包,背包容量V,n个物品,有重量v和价值w,一次只能选一个。dp[i,j]表示前i件商品中选择,体积不超过j可获得的最大价值。求可获得最大的价值。01背包的内存优化从大到小枚举体积。 ...
分类:
其他好文 时间:
2020-03-25 23:44:18
阅读次数:
78