【深基13.例1】查找

a_streaker — Fri, 28 Jan 2022 19:12:50 +0800

题目显然是二分题初级版 #include #define MAXN 1000005 using 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;//取区

2021-10-24

a_streaker — Sun, 24 Oct 2021 10:53:43 +0800

又是一年1024 刚玩完可爱的 CSP 再次打开那熟悉的洛谷发现今天的运势是大吉刷题七WA八A AK还如梦一般遥远但只要接着前行，接着奋斗梦终会变成现实如果失去太阳请不要哭泣因为你还拥有灿烂的繁星既然选择了远方那就只顾风雨兼程留给后面以潇洒的背影无论如何相信自己相信未来相信美好的日子终将来临 I AK ALL 致现在蒟蒻的自己 CSP 2022 加油！！！ ...

csp-2021-J答案

a_streaker — Wed, 22 Sep 2021 19:48:39 +0800

我过啦！！！

顺序栈和链式栈

a_streaker — Sat, 11 Sep 2021 15:49:46 +0800

顺序栈和链式栈转载

[省选联考 2021 B 卷] 数对

a_streaker — Sun, 18 Jul 2021 21:07:28 +0800

题目传送门 AC代码 #include #define N 500010 #define ll long long using 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++)

天体探测仪12分

a_streaker — Thu, 15 Jul 2021 14:36:49 +0800

非AC代码 #include using namespace std; int main() { int n; cin>>n; for(int i=1;i<=n;i++){ cout<

小书童——凯撒密码

a_streaker — Tue, 11 May 2021 21:41:25 +0800

题目 **蒟蒻 ** 代码 #include #include #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

汉诺塔问题

a_streaker — Thu, 25 Feb 2021 11:07:31 +0800

题目是啥呢？汉诺塔（Tower of Hanoi），又称河内塔，是一个源于印度古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。具体是啥。。。玩玩就知道了 https://www.hannuota.cn/ AC代码 #include #include

疯狂的采药

a_streaker — Tue, 09 Feb 2021 13:19:57 +0800

题目提示完全背包问题其实把01背包问题的代码改一下就可以了详见我的采药那篇博客 O(∩_∩)O哈哈~ AC代码 //完全背包问题 #include #include #include #define N 10000005 using namespace std; long long c[N],w[N],f[N];//c是空间，w是价值 int main() { int T,M; cin&

采药

a_streaker — Sun, 07 Feb 2021 21:52:43 +0800

题目 //P1048 [NOIP2005 普及组 ] 提示这是一道DP题 01背包问题知识补充—— https://blog.youkuaiyun.com/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-

乌龟棋

a_streaker — Fri, 05 Feb 2021 19:06:43 +0800

题目典型的DP AC代码 #include #include 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

A+B Problem

a_streaker — Fri, 01 Jan 2021 13:20:23 +0800

引题目 joke 代码 #include #include int main(void) { int a,b; scanf("%d%d",&a,&b); printf("%d", a+b); return 0; } 祝大家新年快乐！！！谢谢大家！

输出保留12位小数的浮点数

a_streaker — Fri, 01 Jan 2021 13:14:04 +0800

题目水题 #include #include using namespace std; int main(void){ double a; scanf("%lf",&a); printf("%.12f",a); return 0; }

优秀的拆分2

a_streaker — Sat, 19 Dec 2020 18:22:06 +0800

极简做法位移！！！ #include #include using namespace std; int main() { int n; cin>>n; if(n%2){ cout<<"-1"<<" "; }else{ //整数级运算 for(int i=30;i>=0;i--){//从大往小 if((1<

最长公共子序列

a_streaker — Sat, 19 Dec 2020 18:10:54 +0800

题目提示！ //根据这个我们至少可以获得50分洛谷的标签 //对于做题有很大帮助！！！ 50分的代码只需要一个很简单的方程 #include #include #define N 1005 using 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];

木棍加工

a_streaker — Sat, 19 Dec 2020 18:06:54 +0800

这是一道动态规划的题目题目 AC代码 #include #include #include #define N 5010 using 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;//长度相

优秀的拆分

a_streaker — Wed, 18 Nov 2020 18:59:16 +0800

题目一般来说，一个正整数可以拆分成若干个正整数的和。例如， 1 = 1， 10 =1 + 2 + 3 + 4 等。对于正整数 ???? 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下， ???? 被分解为了若干个不同的 2 的正整数次幂。注意，一个数 ???? 能被表示成 2 的正整数次幂，当且仅当 ???? 能通过正整数个 2 相乘在一起得到。例如， 10 = 8 + 2 = 23 + 21 是一个优秀的拆分。但是， 7 = 4 + 2 + 1 =22 + 21 + 20 就不是一个优

火柴棒模式

a_streaker — Fri, 06 Nov 2020 20:55:18 +0800

题目麻烦的方法 #include 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]; //将这个数字每一位的火柴棒的数

1024

a_streaker — Sat, 24 Oct 2020 09:44:45 +0800

致敬！程序员？ emmm “脱发”“单身狗”“猝死”“腰间盘”还是“高富帅”“才华与颜值”…… 相信大部分人是前者。。。一天天~~~ 啊哈哈哈，是不是你呢从开始到结束，从质疑到肯定，调试到自己开始怀疑人生哎日新月异的时代，程序员们活着就已经很不容易啦！希望有追求有职业道德的程序员坚持下去，拜拜。。。 ...

二分法和穷举法

a_streaker — Sat, 24 Oct 2020 09:25:51 +0800

首先，在这里，祝全体程序猿们——1024，快乐！！！ //请大家忽略水印， 1.分治划分步：把输入的问题划分为k个子问题，并尽量使这k个子问题的规模大致相同。治理步：当问题的规模大于某个预定的阈值n0时，治理步由k个递归调用组成。组合步：组合步把各个子问题的解组合起来，它对分治算法的实际性能至关重要，算法的有效性很大地依赖于组合步的实现。 2.二分法 //二分法 //找中间 (L+R)/2 或 L+(R-L)/2 //偶数，1---mid和mid+1---n //奇数，1---mid

a_streaker的博客