随笔分类 - c++
摘要：-1. 小明种苹果 /* 3 3 73 -8 -6 -4 76 -5 -10 -8 80 -6 -15 0 2 2 10 -3 -1 15 -4 0 */ #include<iostream> #include<math.h> using namespace std; int n,m; int ma
阅读全文
摘要：1.数组推导 #include<iostream> #include<vector> #include<cstring> using namespace std; int n; int maxs = 0; int mins = 0; int main(){ cin>>n; vector<int> B
阅读全文
摘要：1.灰度直方图 样例输入 4 4 16 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 样例输出 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 样例输入 7 11 8 0 7 0 0 0 7 0 0 7 7 0 7 0 7 0 7 0 7 0 7 0 7
阅读全文
摘要：1.期末预测之安全指数 题目背景 期末要到了，小菜同学找到了自己的好朋友顿顿，希望可以预测一下自己这学期是否会挂科。 题目描述 首先，顿顿选取了如“课堂表现”、“自习时长”、“作业得分”、“社团活动参与度”等 项指标作为预测的依据。 然后，顿顿根据自己平日里对小菜的暗中观察，以百分制给每一项指标打分
阅读全文
摘要：-2.风险人群筛查 样例输入1 5 2 6 20 40 100 80 100 80 100 80 100 80 100 80 100 80 100 80 60 50 60 46 60 42 60 38 60 34 60 30 10 60 14 62 18 66 22 74 26 86 30 100
阅读全文
摘要：-1. #include<iostream> #include<vector> using namespace std; int n; int m; class Point{ public: int x; int y; char flag; }; class Linear{ public: int
阅读全文
摘要：常用到vis数组做标记 一般形式： DFS(某状态){ 如果搜出一种结果 返回； 在所有能做出的选择中{ 做出该选择并记录该选择做过； DFS（选择后的状态） 取消该选择以及对该选择的记录； } } 一、 全排列 输入n，按字典输出所有1-n的全排列，n不超过10 输入3，输出{1,2,3}，{1,
阅读全文
摘要：问题描述 给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。 输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。 输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用
阅读全文
摘要：奖券数目 有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。 虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。 请提交该
阅读全文
摘要：线性dp 1.最长上升子序列 给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。 dp[i] 1 1 1 1 2 3 4 1 #include<iostr
阅读全文
摘要：问题描述 输入一段英文，不含标点，将这一段英文以单词为单位倒序输出 输入格式 一段英文（段内不含换行），以换行符结尾。 输出格式 一段英文（段内不含换行），以换行符结尾。 样例输入 aab TTR bbc loV DDE Znr CCD 样例输出 CCD Znr DDE loV bbc TTR aa
阅读全文
摘要：题目： 资源限制 时间限制：200ms 内存限制：8.0MB 问题描述 连通分块 输入格式 输入的第一行包含两个整数n, m n代表图中的点的个数，m代表边的个数 接下来m行，每行2个正整数，表示图中连通的两点。 输出格式 输出1行，与1连通的点的集合，并按升序排列输出。 样例输入 6 3 1 2
阅读全文
浙公网安备 33010602011771号