日常练习
小灰QAQ
这个作者很懒,什么都没留下…
展开
-
暑期算法打卡-Day14
代码】暑期算法打卡-Day14。原创 2022-07-17 22:46:07 · 175 阅读 · 0 评论 -
暑期算法打卡-Day13
代码】暑期算法打卡-Day13。原创 2022-07-16 22:47:35 · 205 阅读 · 0 评论 -
暑期算法打卡-Day12
2.54. 螺旋矩阵 3. 874. 模拟行走机器人原创 2022-07-14 15:48:45 · 154 阅读 · 0 评论 -
暑期算法打卡-Day11
2.532. 数组中的 k-diff 数对 3. 41. 缺失的第一个正数原创 2022-07-13 15:20:46 · 136 阅读 · 0 评论 -
暑期算法打卡-Day10
2.1011. 在 D 天内送达包裹的能力 3.2300. 咒语和药水的成功对数原创 2022-07-12 14:42:39 · 144 阅读 · 0 评论 -
暑期算法打卡 Day-9
2.6112. 装满杯子需要的最短总时长 3.1753. 移除石子的最大得分 4.871. 最低加油次数原创 2022-07-11 10:38:26 · 125 阅读 · 0 评论 -
暑期算法打卡-Day8
2. 739. 每日温度 - 力扣(LeetCode) 3.503. 下一个更大元素 II原创 2022-07-10 21:23:53 · 84 阅读 · 0 评论 -
暑期算法打卡-Day7
2.55. 跳跃游戏 3. 650. 只有两个键的键盘原创 2022-07-09 21:44:17 · 515 阅读 · 0 评论 -
暑期算法打卡-Day6
2.2024. 考试的最大困扰度 3.1984. 学生分数的最小差值原创 2022-07-08 21:35:15 · 92 阅读 · 0 评论 -
暑期算法打卡-Day6
2.LCP 40. 心算挑战 3.455. 分发饼干原创 2022-07-07 15:28:19 · 144 阅读 · 0 评论 -
暑期算法打卡Day-5
2. 191. 位1的个数 3.868. 二进制间距原创 2022-07-06 21:53:34 · 173 阅读 · 0 评论 -
暑期算法打卡Day-4
141. 环形链表 15. 三数之和原创 2022-07-05 20:16:06 · 162 阅读 · 0 评论 -
暑期刷题-Day3
2.1588. 所有奇数长度子数组的和 3.930. 和相同的二元子数组原创 2022-07-04 20:45:05 · 97 阅读 · 0 评论 -
暑期算法打卡-Day2
2.2089. 找出数组排序后的目标下标 3. 287. 寻找重复数原创 2022-07-03 21:17:00 · 156 阅读 · 0 评论 -
暑假算法打卡Day1
2. 有多少小于当前的数字 3.使数组唯一的最小增量原创 2022-07-02 19:10:01 · 111 阅读 · 0 评论 -
5.15 每日一题 在你窗外闪耀的星星
#include<bits/stdc++.h>using namespace std;const int N=100005;int c[N];//树状数组,这道题只是区间求和,不用存星星,所以不用再开一个星星数组int n;int w;int Max=-1;//等下区间求和的时候比较最大值用int x,y,z;int lowbit(int x)//lowbit操作{ return x&(-x);}void update(int x,int v)/...原创 2022-05-15 10:36:27 · 129 阅读 · 0 评论 -
5.6日每日一题——NOIP普及组公约数公倍数问题
#include<iostream>#include<cmath>using namespace std;typedef long long ll;int m,n,ans,flag;ll gcd(ll x,ll y){ if(y==0) {return x;} return gcd(y,x%y);}int main(){ cin>>n>>m; for(int i=1;i<=sqrt(1ll*m...原创 2022-05-06 17:30:02 · 158 阅读 · 0 评论 -
5.5日每日一题——素数筛
#include <cstdio>#include <cstring>bool isPrime[100000010];//isPrime[i] == 1表示:i是素数int Prime[6000010], cnt = 0;//Prime存质数void GetPrime(int n)//筛到n{ memset(isPrime, 1, sizeof(isPrime)); //以“每个数都是素数”为初始状态,逐个删去 isPrime[1] = 0;//1...原创 2022-05-05 15:18:10 · 67 阅读 · 0 评论 -
洛谷P1020导弹
思路:先从后往前循环,计算出该数的最长不上升子序列,记录下来,开始下一个数,不需一个个去查找,只要满足比往后的一个数大,就直接判断是该数的序列长度+1(至于为什么+1,代码上解释)长还是本身长。389 207 155 300 299 170 158 65以这组样例为例,看一下表格。第二问用最长不下降子序列的长度回答即可| | i=8 | i=7 |i=6 | i=5 | i=4 | i=3 | i=2 |i=1 | | -----------: | -----------: ...原创 2022-05-03 16:34:21 · 324 阅读 · 0 评论 -
P1855 榨取kkksc03
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int n,M,T,dp[1010][1010];int m[1010],t[1010];int main(){ scanf("%d%d%d",&n,&M,&T); for(int i=1;i<=n;i++) { //仅仅只...原创 2022-05-02 16:52:57 · 341 阅读 · 3 评论 -
五一快乐加餐(动态规划)4题综合版(每日更新5.3已更)
1.五(背包)解题思路:背包问题,通过每一步的局部最优解,来找到最优解。#include<iostream>#include<algorithm>using namespace std;int w[30],v[30],f[50000];//w数组为重要度,v数组为money,f是用来dp的数组int n,m;//n是总物品个数,m是总钱数int main(){ cin>>m>>n;//输入 for(int ..原创 2022-05-01 15:29:20 · 103 阅读 · 0 评论 -
【每日一题】P1060 [NOIP2006 普及组] 开心的金明
解题思路:背包问题,通过每一步的局部最优解,来找到最优解。#include<iostream>#include<algorithm>using namespace std;int w[30],v[30],f[50000];//w数组为重要度,v数组为money,f是用来dp的数组int n,m;//n是总物品个数,m是总钱数int main(){ cin>>m>>n;//输入 for(int i=1;i<...原创 2022-05-01 15:16:19 · 433 阅读 · 4 评论 -
P1613 跑路
#include<bits/stdc++.h>using namespace std;int dis[60][60],n,m;bool G[60][60][65];/*以上是变量说明部分,dis[i][j]表示i到j的路径/边的长度G[i][j][k]表示,i到j是否存在一条长度为2^k的路径如果有,为true,没有就是false*/ void init(){ memset(G,false,sizeof(G)); memset(dis,10,sizeo...原创 2022-04-30 17:37:09 · 76 阅读 · 0 评论 -
python4.30每周一练
1.已知字典 dic = {"k1": "v1", "k2": "v2", "k3": "v3"},实现以下功能a.遍历字典 dic 中所有的keyb.遍历字典 dic 中所有的valuec.循环遍历字典 dic 中所有的key和valued.添加一个键值对"k4","v4",输出添加后的字典 dice.删除字典 dic 中的键值对"k1","v1",并输出删除后的字典 dicf.删除字典 dic 中 'k5' 对应的值,若不存在,使其不报错,并返回Noneg.获取字典 dic 中“k2.原创 2022-04-30 12:15:04 · 2886 阅读 · 1 评论 -
每日一练--P1843 奶牛晒衣服
#include <bits/stdc++.h>using namespace std;priority_queue<int> sta;int main(){ int t=0,i,j,k,m,n,a,b; scanf("%d%d%d",&n,&a,&b); for(i=1;i<=n;i=-~i){ scanf("%d",&k); sta.push(k); } ...原创 2022-04-29 16:26:55 · 194 阅读 · 0 评论 -
4.28日每日一题——KC喝咖啡
思路:题目本质上是考虑函数 y = sigma(vi) - x * sigma(ci), 使得y尽可能的接近于0.我们可以给定x, 然后考虑是否存在一种取数方案,使得y > 0如果存在某种取数方案使得y > 0, 则说明在这种的取数方案下,x还可以继续放大,使得y更加接近于0.(l=mid)否则,x还可以继续缩小,即(r = mid)#define _CRT_SECURE_NO_WARNINGS 1#include <iostream>#in...原创 2022-04-28 17:17:53 · 415 阅读 · 4 评论 -
4.25日每日一题——小车
#include<bits/stdc++.h>using namespace std;int main(){ double ab,a,b,t; cin>>ab>>a>>b; t=ab/(a+b/2+a/2)*(b/2+a/2)/b+ab/(a+b/2+a/2); cout<<fixed<<setprecision(6)<<t<<endl; return 0;}原创 2022-04-25 16:23:21 · 223 阅读 · 6 评论 -
Python4.22每周一练
一、列表问题1.列表拷贝# 1.深浅拷贝"""=:怎么都会改列表.copy()和copy.copy():只有修改一维列表中元素的时候,一个更改,另外一个不受影响copy.deepcopy():怎么都不会改浅拷贝:只拷贝了列表的最外层深拷贝:不管嵌套几层,都会被拷贝"""a = [1,2,3]b = [4,5]c = [a,b] # c = [[1,2,3],[4,5]]d = c # d = [[1,2,3],[4,5]]e = c.copy() #原创 2022-04-24 17:02:09 · 966 阅读 · 24 评论 -
4.24日每日一题——快速幂
#include <bits/stdc++.h>using namespace std;typedef long long ll;int main() { ll a,b,p,ans=1; cin>>a>>b>>p; ll base=a,bb=b; while(b>0) { //b转换为二进制与1进行位运算,例如2^11=2^8*2^2*2^1,base从1变为2,再变为4,可惜4的时候if为0,不存在,最后成8 if(b&am...原创 2022-04-24 16:39:43 · 64 阅读 · 0 评论 -
蓝桥杯最终冲刺(冲刺最后一天)【待更新】
今日题目难度较大,三道题均来自洛谷,最后一题有些问题还没找出来,大概晚上更新1.马的遍历思路:DFS做法#include<bits/stdc++.h>using namespace std;int n,m,x,y;int dx[8]={2,-2,2,-2,-1,1,-1,1};int dy[8]={1,1,-1,-1,2,2,-2,-2};// 标记马的行走方向 int ans[401][401];//每个点的步数 int check(int a,int b.原创 2022-04-07 15:45:34 · 150 阅读 · 2 评论 -
蓝桥杯最终冲刺(冲刺Day6)
1.平面切分(20年省赛——3月29日)#include <cstdio>#include <utility>#include <vector>#include <iostream>#include <algorithm>using namespace std;typedef pair<int, int> PII;typedef pair<double, double> DPII;vect..原创 2022-04-06 16:10:49 · 427 阅读 · 2 评论 -
蓝桥杯最终冲刺(冲刺Day5)
1.错误票据(13年省赛——3月23日)#include <iostream>using namespace std;int main() { int line, a, min = 100010, max = -100010; int n,m; int hx[10010] = {0}; //记录数字出现次数 cin >> line; while (line--) { while (cin >...原创 2022-04-05 16:41:43 · 3121 阅读 · 0 评论 -
蓝桥杯最终冲刺(冲刺Day4)
1.ASC#include <iostream>using namespace std;int main(){ // 请在此输入您的代码 // 已知大写字母 A 的 ASCII 码为 65,请问大写字母 L 的 ASCII 码是多少? cout<<65+('L'-'A'); return 0;}2.修改数组(21年省赛——3月28日)#include <iostream>using namespace std;..原创 2022-04-05 00:36:48 · 257 阅读 · 0 评论 -
蓝桥杯最终冲刺(冲刺Day3)
1.分考场(17年国赛——3月25日)思路:回溯法深度搜索解空间(dfs)M是存放关系的矩阵;room是考场的关系矩阵;对于当前问题dfs(x,kc);即是第x个考生,kc个考场;从第一个考场开始找,该考场没人,直接入考场;该考场有人,遍历这些人,如果没有认识的入考场;如果有认识的就找下一个考场;一但入了考场,就递归dfs找下一规模问题,知道找到一个解,和当前值比较,如果更优就更新;#include<iostream>#include<..原创 2022-04-04 17:49:59 · 442 阅读 · 0 评论 -
蓝桥杯最终冲刺(冲刺Day2)
1.含2天数(20年国赛——3月16日)思路:这一天的年月日中只要有一个2即符合条件#include <iostream>using namespace std;bool isyear(int x){ return (x % 400 == 0 || x % 4 == 0 && x % 100 != 0);}bool check(int n){ while(n) { if(n % 10 == 2) re...原创 2022-04-03 00:44:33 · 133 阅读 · 0 评论 -
【4.1日每日一题打卡】——奖学金
#include<bits/stdc++.h>using namespace std; struct student{ int num; int chinese; int math; int english; int sum;}a[310]; int cmp(student a,student b){ if(a.sum!=b.sum) return a.sum>b.sum; else if(a.chinese!=b.chinese.原创 2022-04-01 17:33:53 · 296 阅读 · 0 评论 -
蓝桥杯最终冲刺(冲刺Day1)
1.空间本题主要考察单位转换:1MB=1024KB1KB=1024B1B=8b;B:byte字节b:bit比特(1位=1比特)32位=4B题解的意思是有多少个32位转化成longlong避免数据溢出所以不多废话,直接上代码#include <iostream>using namespace std;int main(){ // 请在此输入您的代码 /...原创 2022-04-01 17:22:27 · 181 阅读 · 0 评论 -
python日常练习(2022.4.1)
1.判断一个数是否能同时被3和7整除num = 3 7print(num % 3 == 0 and num % 7 ==0)2.模拟玩骰子游戏,根据骰子点数决定什么惩罚【例如:1.跳舞,2.唱歌....】解析:本题使用import randomn = random.randint(1,6) # 随机取1~6中的某一个整数import randomn = random.randint(1,6)if n == 1: print("跳舞")if n == 2: pr.原创 2022-04-01 15:58:46 · 1546 阅读 · 0 评论