SweetSky_Lee-CSDN博客

原创 C1. Pokémon Army (easy version)

意思就是，给你一个序列，找出按顺序先减后加之后能得到的最大值，俩种方法，一种贪心，一种dp。（我开始的思路是找波峰的值加一下，波谷的值减一下，如果不凑巧只有递增，或者只有递减，再加一个处理，结果动态规划更简单（捂脸））...

2022-07-06 20:18:02 413

原创小希的迷宫

Problem Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。小希现在把她的设计图给你，让你帮忙判断她的设计图是否符合她的设计思路。比如下面的例子，前两个是符合条件的，但是最

2022-05-20 17:11:42 217

原创数据库练习--触发器与存储过程（复习）

1.创建商品价格修改记录表：price_log，表结构如下：列名数据类型是否为空其他约束说明 id INT NOT 自动增长，主键记录号 product_id INT UNSIGNED NOT 参照p..

2022-05-17 00:00:00 4025

原创 L2-029 特立独行的幸福 (25 分)

对一个十进制数的各位数字做一次平方和，称作一次迭代。如果一个十进制数能通过若干次迭代得到 1，就称该数为幸福数。1 是一个幸福数。此外，例如 19 经过 1 次迭代得到 82，2 次迭代后得到 68，3 次迭代后得到 100，最后得到 1。则 19 就是幸福数。显然，在一个幸福数迭代到 1 的过程中经过的数字都是幸福数，它们的幸福是依附于初始数字的。例如 82、68、100 的幸福是依附于 19 的。而一个特立独行的幸福数，是在一个有限的区间内不依附于任何其它数字的；其独立性就是依附于它的的幸福数的个数。如

2022-04-21 22:24:56 375

原创快速幂 +取模

快速幂就是二分乘，如果在fun(a,b,k)中 b是奇数，就最后再乘以a比如 fun(a,b)中，b是偶数，那就乘b/2次，a = a*a;b是奇数，那就b/2+1次，a=a*a,if(b&1) a=a*a;反复乘的过程中一定有一次b=1，这样ans的值传出来，太妙了。int mi(int a,int b){ int ans=1; while(b) { if(b&1) ans = ans*a;

2022-04-21 00:16:17 335

原创 L2-034 口罩发放 (25 分)

为了抗击来势汹汹的 COVID19 新型冠状病毒，全国各地均启动了各项措施控制疫情发展，其中一个重要的环节是口罩的发放。某市出于给市民发放口罩的需要，推出了一款小程序让市民填写信息，方便工作的开展。小程序收集了各种信息，包括市民的姓名、身份证、身体情况、提交时间等，但因为数据量太大，需要根据一定规则进行筛选和处理，请你编写程序，按照给定规则输出口罩的寄送名单。输入格式:输入第一行是两个正整数D和P（1≤D,P≤30），表示有D天的数据，市民两次获得口罩的时间至少需要间隔P天。接...

2022-04-20 22:55:16 338

原创 L2-1 盲盒包装流水线 (25 分)

每只盒子都有一个编号，小拼姐姐手里有进入流水线的空盒编号顺序表，也有每一批送往货栈的徽章顺序表，这样她其实可以知道每只盒子里装了哪种徽章。有些小朋友收到了盲盒，就想在拆封前问无所不知的小拼姐姐，盒子里的徽章是哪一种。但是因为盲盒总量有 105 这么多，小拼姐姐可记不住每只盒子里装的是什么，于是你就被请来写个程序帮小拼姐姐回复这种信息。输入格式：输入第一行给出 2 个正整数，分别为盲盒总量 N（≤105）和货栈容量 S（≤100）。接下来一行给出 N 只盒子的编号，编号由 5 位数字组成，给出的顺序是

2022-04-18 17:17:30 531

原创 L1-6 字母串 (15 分)

英语老师要求学生按照如下规则写一串字母：如果写了某个大写字母，下一个就必须写同个字母的小写，或者写字母表中下一个字母的大写；如果写了某个小写字母，下一个就必须写同个字母的大写，或者写字母表中前一个字母的小写；当然也可以什么都不写，就结束这个字母串。例如 aAaABCDdcbBC 就是一个合法的字母串；而 dEFfeFGhI 就是非法的。注意 a 没有前一个字母， Z 也没有下一个字母。现在面对全班学生交上来的作业，老师请你写个程序自动批改。输入格式：输入在第一行给出一个不超过 100

2022-04-18 16:57:04 711

原创 L1-8 均是素数 (20 分)

在给定的区间 [m,n] 内，是否存在素数 p、q、r（p<q<r），使得 pq+r、q**r+p、r**p+q 均是素数？输入格式：输入给出区间的两个端点 0<m<n≤1000，其间以空格分隔。输出格式：在一行中输出满足条件的素数三元组的个数。输入样例：1 351输出样例：10#include <bits/stdc++.h>using namespace std;int isPrime(int x){ int an

2022-04-18 16:48:06 778

原创数据库复习——数据库更新练习+视图

1.SQL更新：修改“高等数学”课程倒数三名成绩，在原来分数上减5分UPDATE scSET sc.grade = sc.grade-5where cno in(select cno from course where cname='高等数学') and grade is not nullorder by gradelimit 3;2.删除“数据库基础”的全部记录（包括课程信息，成绩信息）DELETE scfrom sc,coursewhere cname='数据库..

2022-04-18 00:00:00 1369

原创数据库作业复习 -- 子查询（自用）

1. 查询每门被选修的课程信息，输出课程号，课程名 select distinct sc.cno,cname from sc,coursewhere sc.cno = course.cnoorder by sc.cno desc2. 查询每门课程被选修的情况，输出课程号，课程名，被选修次数 select sc.cno,cname,count(*) from sc,coursewhere sc.cno = course.cnogroup by ...

2022-04-04 19:00:00 2874

原创数据库作业（3）数据查询（自用复习）

1. SQL查询：统计各门课程选修人数，要求输出课程代号，课程名，有成绩人数（grade不为NULL），最高分，最低分，平均分，按课程号排序。#统计各门课程选修人数，要求输出课程代号，课程名，有成绩人数（grade不为NULL），最高分，最低分，平均分(取整round函数)，按课程号排序。select sc.cno,cname,count(*),max(grade),min(grade),round(avg(grade))from sc,coursewhere grade is not n.

2022-04-03 07:00:00 6694 1