- 博客(67)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 【深基13.例1】查找
题目显然是二分题初级版#include<bits/stdc++.h>#define MAXN 1000005using namespace std;int a[MAXN],m,n,q;int find(int x){ int l=1,r=n; while(l<=r){ int mid=(l+r)/2;//中间页数 if(a[mid]==x) return mid;//刚好找到需要的数字 else if (a[mid]>x) r=mid-1;//取区
2022-01-28 19:12:50
853
原创 2021-10-24
又是一年1024刚玩完可爱的 CSP再次打开那熟悉的洛谷发现今天的运势是大吉刷题七WA八AAK还如梦一般遥远但只要接着前行，接着奋斗梦终会变成现实如果失去太阳请不要哭泣因为你还拥有灿烂的繁星既然选择了远方那就只顾风雨兼程留给后面以潇洒的背影无论如何相信自己相信未来相信美好的日子终将来临I AK ALL致现在蒟蒻的自己CSP 2022 加油！！！...
2021-10-24 10:53:43
105
原创 [省选联考 2021 B 卷] 数对
题目传送门AC代码#include<bits/stdc++.h>#define N 500010#define ll long longusing namespace std;int n;int a[N],x;ll ans;int main(){ scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d",&x); a[x]++; } for(int i=1;i<=500000;i++)
2021-07-18 21:07:28
123
原创 天体探测仪12分
非AC代码#include<bits/stdc++.h>using namespace std;int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ cout<<i<<" "; } return 0; } AC代码等下
2021-07-15 14:36:49
131
原创 小书童——凯撒密码
题目**蒟蒻 **代码 #include <iostream> #include <cstdio> #define N 10005 using namespace std; string a; int n; int main (){ cin>>n>>a; n%=26; int size =a.size(); for(int i=0;i<size;i++){ // a[i]+=n;//a[i]=a[i]+
2021-05-11 21:41:25
155
原创 汉诺塔问题
题目是啥呢？汉诺塔（Tower of Hanoi），又称河内塔，是一个源于印度古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门 把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。具体是啥。。。玩玩就知道了https://www.hannuota.cn/AC代码#include<cstdio>#include<iostr
2021-02-25 11:07:31
118
原创 疯狂的采药
题目提示完全背包问题其实把01背包问题的代码改一下就可以了详见我的 采药 那篇博客O(∩_∩)O哈哈~AC代码//完全背包问题 #include<cstdio>#include<iostream>#include<algorithm>#define N 10000005using namespace std;long long c[N],w[N],f[N];//c是空间，w是价值 int main(){ int T,M; cin&
2021-02-09 13:19:57
86
原创 采药
题目//P1048 [NOIP2005 普及组 ]提示这是一道DP题01背包问题知识补充——https://blog.csdn.net/wgh_yesterday/article/details/6706761?ops_request_misc=&request_id=&biz_id=102&utm_term=01%25E8%2583%258C%25E5%258C%2585&utm_medium=distribute.pc_search_result.none-
2021-02-07 21:52:43
113
2
原创 乌龟棋
题目典型的DPAC代码#include <cstdio>#include <iostream>using namespace std;int dp[45][45][45][45],n,m,a,b,c,d,cnt,arr[355]; //dp数组如上，arr数组记录每个点的分数,a,b,c,d分别记录4种卡牌的个数int main() { cin>>n>>m; for(int i=1;i<=n;i++)scanf("%d",&a
2021-02-05 19:06:43
81
原创 A+B Problem
引题目joke代码#include<cstdio>#include<ostream>int main(void){ int a,b; scanf("%d%d",&a,&b); printf("%d", a+b); return 0;}祝大家新年快乐！！！谢谢大家！
2021-01-01 13:20:23
89
原创 输出保留12位小数的浮点数
题目水题#include<cstdio>#include<iostream>using namespace std;int main(void){ double a; scanf("%lf",&a); printf("%.12f",a); return 0;}
2021-01-01 13:14:04
397
原创 优秀的拆分2
极简做法位移！！！#include<cstdio>#include<iostream>using namespace std;int main(){ int n; cin>>n; if(n%2){ cout<<"-1"<<" "; }else{ //整数级运算 for(int i=30;i>=0;i--){//从大往小 if((1<<i) & n){//判断第i位是不是1(最右边
2020-12-19 18:22:06
116
1
原创 最长公共子序列
题目提示！//根据这个我们至少可以获得50分洛谷的标签//对于做题有很大帮助！！！50分的代码只需要一个很简单的方程#include<cstdio>#include<iostream>#define N 1005using namespace std;int n;int f[N][N],a[N],b[N];int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>a[i];
2020-12-19 18:10:54
51
1
原创 木棍加工
这是一道动态规划的题目题目AC代码#include<cstdio>#include<iostream>#include<algorithm>#define N 5010using namespace std;//最长上升子序列struct node{ int l,w;}a[N];int n;int f[N];bool cmp(node x,node y){ if(x.l==y.l){ return x.w>y.w;//长度相
2020-12-19 18:06:54
254
1
原创 优秀的拆分
题目一般来说，一个正整数可以拆分成若干个正整数的和。例如， 1 = 1， 10 =1 + 2 + 3 + 4 等。对于正整数 ???? 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下， ???? 被分解为了若干个不同的 2 的正整数次幂。注意， 一个数 ???? 能被表示成 2 的正整数次幂，当且仅当 ???? 能通过正整数个 2 相乘在一起得到。例如， 10 = 8 + 2 = 23 + 21 是一个优秀的拆分。但是， 7 = 4 + 2 + 1 =22 + 21 + 20 就不是一个优
2020-11-18 18:59:16
4269
2
原创 火柴棒模式
题目麻烦的方法#include<iostream>using namespace std;int nu[10]={6,2,5,5,4,5,6,3,7,6};//定义个辅助数组记录每个数字所需的火柴数int matches(int num){ //一个用来计算一个数需多少个火柴棒的函数 int i,k=0; //K是火柴棒的数量 for(i=num;i!=0;i/=10)k+=nu[i%10]; //将这个数字每一位的火柴棒的数
2020-11-06 20:55:18
138
原创 1024
致敬！程序员？emmm“脱发”“单身狗”“猝死”“腰间盘”还是“高富帅”“才华与颜值”……相信大部分人是前者。。。一天天~~~啊哈哈哈，是不是你呢从开始到结束，从质疑到肯定，调试到自己开始怀疑人生哎日新月异的时代，程序员们活着就已经很不容易啦！希望有追求有职业道德的程序员坚持下去，拜拜。。。...
2020-10-24 09:44:45
783
2
原创 二分法和穷举法
首先，在这里，祝全体程序猿 们——1024，快乐！！！//请大家忽略水印，1.分治划分步：把输入的问题划分为k个子问题，并尽量使这k个子问题的规模大致相同。治理步：当问题的规模大于某个预定的阈值n0时，治理步由k个递归调用组成。组合步：组合步把各个子问题的解组合起来，它对分治算法的实际性能至关重要，算法的有效性很大地依赖于组合步的实现。2.二分法//二分法//找中间 (L+R)/2 或 L+(R-L)/2//偶数，1---mid和mid+1---n //奇数，1---mid
2020-10-24 09:25:51
407
原创 找硬币（分治）
例题1：找伪币给出N个一模一样的硬币，从1开始编号，其中有一个是伪造的，且那个伪造的币比真币要轻，请问如何找出伪造的币，并输出序号？测试数据：输入：161 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1输出：7输入：171 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0输出：17输入：181 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1输出：17方法一、穷举法：两两比较，找出最轻的，最多比较n/2次能判断出来//二分法
2020-10-07 11:43:06
707
原创 最大的矩形
#include<cstdio>#include<iostream>using namespace std;int a[1005];//最大个数不超1000 int n,maxnum=0,maxn=0,count=1;int main(){ cin>>n; for(int i=0;i<n;i++){ cin>>a[i]; //找最大的数，少算 if(a[i]>maxnum){ maxnum=a[i]; }
2020-10-06 14:45:22
90
原创 铺瓷砖
这是一道递归的题目找规律呀//规律f(n)=f(n-1)[上一层的个数]+f(n-2)*2[上两层的个数],f(n)是层数//当前层的变化意味着，前x种每种情况都有下一层的N种变化,所以用上一层(n-1)的情况乘以这一层的N种情况，就是xn//上上层（n-2） #include<cstdio>#include<iostream>using namespace std;int n,a[1005];int main(void){ //比赛在文件夹里直接写 fre
2020-09-18 21:04:08
240
原创 进制转换
这是一个来自蓝桥杯的题目语言是C++题目是——方法一——暴力解法！！！十分暴力！！！直接手写转换！！！#include<cstdio>#include<iostream>using namespace std;int main(){ int a; scanf("%X",&a); if(a==0){ printf("0 0 0"); }else{ printf("%03X %d %o",a,a,a); } return 0; }这
2020-08-09 12:51:34
155
原创 A+B Problem
这是一道无比简单的题目注意EOF的用法#include<cstdio>#include<iostream>using namespace std;int main(void){ int a,b; while(scanf("%d%d",&a,&b)!=EOF){//EOF结尾 printf("%d\n",a+b); } return 0;}谢谢你的赞O(∩_∩)O哈哈~...
2020-08-09 12:28:34
77
3
原创 2-6进制转换
这很简单吖嘿嘿嘿注意ASCLL码下面是代码#include<cstdio>#include<iostream>using namespace std;//2-16进制的转换 //A=10,F=15int main(){ int n,ans=0; char s[32]; scanf("%d\n",&n); for(int i=0;(s[i]=getchar())!='\n';i++){ if(s[i]>='A'&&s[
2020-08-09 12:24:49
366
原创 插入排序
好久没更新了~~~这道题用到了——结构体指针**好难啊，懂不了啊！！！ **画出图来就知道了！！！！！！头插法和尾插法！！！链表的定义链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。链表的特点（重点）每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域（C++）下面是题目的答案（注释有点乱，嘻嘻嘻~~~）#incl
2020-07-30 11:38:32
87
2
原创 永远的Qucode
“新冠病毒”真的对各行各业产生了极大的重创极大的重创人们所认为的损失最大的可能是旅游业，餐饮业——但是那教培业呢！！！教培业呢！！！教培业呢！！！有经济学家预测，这次新冠肺炎对全球经济的影响，将超过1929大萧条中国本土基本上控制住了疫情，在大家满怀期待复工复学的时候，国外开始大规模爆发。因为不能线下复课，大部分机构的收入大打折扣，已经有很多机构坚持不下去。//TMD无论是什么原因，无数的公司倒闭了新冠病毒，你真“TM”可恶Qucode我的一次遇见你，是在“2019-08-30
2020-06-06 11:09:03
1088
1
原创 浮点型数据类型存储空间大小
这是一道水题 ！！！嘿嘿嘿题目中已经有了——分别定义float，double类型的变量各一个//先赞后看，已成习惯所以呢~~~直接上代码！！！#include<cstdio>#include<iostream>using namespace std;int main(void){ float a; double b; printf("%d %d",sizeof(a),sizeof(b));//直接输出 return 0;//对于萌新来说，不要忘了}
2020-05-24 10:47:10
378
原创 关系网络
大家好//先赞后看，已成习惯这是一道有关于BFS的题目广度优先搜索！！！知识补充——宽度优先搜索算法(又称广度优先搜索)是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位置，彻底地搜索整张图，直到找到结果为止。不足之处多多指教！！！谢谢给位大佬！！！代码如下——#include<cstdio&
2020-05-24 10:41:53
2088
原创 Blah数集
写代码啊！！！开学了，时间少了，┭┮﹏┭┮这道题竟然和——小高斯有关系！！！先赞后看——good habit思路在代码了——//两个相等只用入队1个//两个不相等，小的入队//每个x都能生出两个数 #include<cstdio>#include<iostream>using namespace std;int q[1000005];int main(void){ int a,n,three,two,rear;//创建队列,队首不会变化，队尾变化，th
2020-05-15 20:02:22
302
原创 螺旋方阵逆时针
hello 大家好啊！！！(๑╹◡╹)ﾉ”这是螺旋方阵的逆时针版本考察重点是：1.二维数组2.循环思路是：按顺序——向右填数——向上填数——向左填数——向下填数#include<cstdio>#include<iostream>using namespace std;//x是行，y是列int n,a[25][25]={0},x,y=1,num=0;//a[][]是二维数组，一开始先把所有都赋值为0，每个格子都是0，num是数字 int main(void)
2020-05-10 12:40:51
705
原创 单词替换
写代码ing嘿嘿嘿O(∩_∩)O~解题思路已经在里面了！#include<iostream>#include<cstring>#include<cstdio>using namespace std;int main(){ string sentence,word,reword,newStc,temp;//newStc是新句子 getlin...
2020-04-30 22:05:22
184
原创 奖学金
全民制作人大家好 ，这里是streaker每个学期，同学们肯定都有一个愿望，那就是~~奖学金今天要带来一道和奖学金有关的题目注释已经在里面了~#include<cstdio>#include<iostream>using namespace std;int main(){ int n,i,a[301],b,c,d[301],j,e[301],f[3...
2020-04-15 17:54:33
2526
原创 括号匹配
写代码真快乐，喔哦！！！今天是4月4日，默哀，向英雄们致敬！！！致敬，致敬，致敬！！！这是一道很难 的题目，但只要理解了“栈",就简单了。下面代码，理由已经在里面了！！！//判断括号是否是成对出现的//遇到左边的括号就往里面存，top一直往上变//遇到右边的括号，不能往栈里面存，把他与栈顶的元素比较//看它是否是同类括号，如果不匹配，直接打断；如果匹配，那么top--(栈顶--),...
2020-04-04 10:32:07
116
原创 级数求和
写代码ingO(∩_∩)O哈哈~~~这道题很简单 呀！！！#include<bits/stdc++.h>//万能头文件using namespace std;int main(void){ int k,n=1; double sum=1; cin>>k; while(sum<=k){ n++; sum+=1.0/n; } cout<...
2020-04-03 20:51:00
372
原创 计算线段长度
在家里无聊，就写代码。 //提醒大家疫情期间注意安全O(∩_∩)O哈哈~~~~~~这道题要用勾股定理 //也就是勾三股四玄五了，这里不再赘述重要的方法是：sqrt(num) 求num的平方根pow(x,y)求x的y次方补充：fabs(num)求num [num为浮点数]的绝对值注意要用到，cmath 这个头文件；如果你用的是万能头文件（#include<b...
2020-04-02 15:49:03
521
原创 溶液模拟器
写代码ingO(∩_∩)O哈哈~这题很烧脑 啊啊啊啊解题步骤已在代码的注释里面——······//输入——（如下） //1行原始溶液 浓度//3行往原始溶液中加入了 x溶剂 浓度的溶液 //z 表示撤销为上一步 //输出——（如下）//1.原V+现在的V ， (原V*浓度+浓度)/ 现在的体积+原来的体积 #include<cstdio>#inclu...
2020-03-27 20:52:41
1327
原创 奖学金
写代码ingO(∩_∩)O哈哈~这题是“”信息奥赛一本通“”上的题我也想要奖学金啊求之不得啊······#include<cstdio>#include<iostream>using namespace std;int main(){ int n,i,a[301],b,c,d[301],j,e[301],f[301]; //a数组为语文成绩，f数...
2020-03-21 16:25:12
761
原创 打印字符
写代码ingO(∩_∩)O哈哈~在家无聊，就写代码啊。。。。。。嘿嘿嘿接着做水题代码如下：#include<cstdio>#include<iostream>using namespace std;int main(){ int num; cin>>num; cout<<(char)num; //强制类型转换 ...
2020-03-14 08:51:22
183
表达式求值简单不手写.cpp
2020-04-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人