- 博客(46)
- 收藏
- 关注
RSS订阅原创 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
216
原创 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
254
原创 第十三届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组题解
5+5变2+8难度就上来了，感觉含金量会好一点 PS：线上除外，当这话没说就行 试题 A: 九进制转十进制 解析略，打卡题直接上代码 int x=2020; while(x>=9){ cout<<x%9; x/=9; } cout<<x<<endl; 试题 B: 顺子日期 目前有很多争议，分为 3 种答案：4，5，14 我考试时写的答案是 4 而比赛后当天晚上的蓝桥云课说的是 14第二种答案：4 即...
2022-05-05 15:50:16
1010
原创 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
131
原创 洛谷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
421
原创 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
575
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
175
原创 【每日一题】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
632
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
139
原创 python4.30每周一练
1.已知字典 dic = {"k1": "v1", "k2": "v2", "k3": "v3"}，实现以下功能 a.遍历字典 dic 中所有的key b.遍历字典 dic 中所有的value c.循环遍历字典 dic 中所有的key和value d.添加一个键值对"k4","v4",输出添加后的字典 dic e.删除字典 dic 中的键值对"k1","v1",并输出删除后的字典 dic f.删除字典 dic 中 'k5' 对应的值，若不存在，使其不报错，并返回None g.获取字典 dic 中“k2.
2022-04-30 12:15:04
3184
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
269
原创 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
525
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
283
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
1063
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
138
原创 蓝桥杯最终冲刺（冲刺最后一天）【待更新】
今日题目难度较大，三道题均来自洛谷，最后一题有些问题还没找出来，大概晚上更新 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
261
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
538
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
3267
原创 蓝桥杯最终冲刺（冲刺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
388
原创 蓝桥杯最终冲刺（冲刺Day3）
1.分考场(17年国赛——3月25日) 思路： 回溯法深度搜索解空间（dfs） M是存放关系的矩阵； room是考场的关系矩阵； 对于当前问题dfs(x,kc); 即是第x个考生，kc个考场； 从第一个考场开始找， 该考场没人，直接入考场； 该考场有人，遍历这些人，如果没有认识的入考场； 如果有认识的就找下一个考场； 一但入了考场，就递归dfs找下一规模问题，知道找到一个解，和当前值比较，如果更优就更新； #include<iostream> #include<..
2022-04-04 17:49:59
638
原创 蓝桥杯最终冲刺（冲刺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
274
原创 【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
355
原创 蓝桥杯最终冲刺（冲刺Day1）
1.空间 本题主要考察单位转换： 1MB=1024KB 1KB=1024B 1B=8b; B:byte字节 b:bit比特(1位=1比特) 32位=4B 题解的意思是有多少个32位 转化成longlong避免数据溢出 所以不多废话，直接上代码 #include <iostream> using namespace std; int main() { // 请在此输入您的代码 /...
2022-04-01 17:22:27
362
原创 python日常练习（2022.4.1）
1.判断一个数是否能同时被3和7整除 num = 3 7 print(num % 3 == 0 and num % 7 ==0) 2.模拟玩骰子游戏，根据骰子点数决定什么惩罚【例如：1.跳舞，2.唱歌....】 解析： 本题使用 import random n = random.randint(1,6) # 随机取1~6中的某一个整数 import random n = random.randint(1,6) if n == 1: print("跳舞") if n == 2: pr.
2022-04-01 15:58:46
1733
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人