Keith- - 博客园

2023年1月3日

摘要：点击查看代码 #include<stdio.h> typedef long long LL; const int N = 1e6 + 10; LL f[N]; void init(){ f[1] = 1;f[2] = 2;f[3] = 3; for(int i = 4; i < N; i ++ )f 阅读全文

posted @ 2023-01-03 16:31 Keith- 阅读(20) 评论(0) 推荐(0) 编辑

自动检票机

摘要：点击查看代码 #include<stdio.h> int cnt[10]; int op; int main(){ while(1){ scanf("%d",&op); if(!op)break; if(op < 20220 || op > 20229){puts("凭证无效");continue; 阅读全文

posted @ 2023-01-03 16:26 Keith- 阅读(30) 评论(0) 推荐(0) 编辑

排序

摘要： Ⅰ. 排序一. quicksort ####1. 手敲注释版点击查看代码 void quicksort(int q[],int l,int r){ //递归终止的情况 if(l>=r)return; //子问题处理 int mid=q[l+r>>1],i=l-1,j=r+1; //quicks 阅读全文

posted @ 2023-01-03 16:05 Keith- 阅读(19) 评论(0) 推荐(0) 编辑

2022年12月19日

连号区间数【第四届蓝桥杯省赛C++B组,第四届蓝桥杯省赛JAVAB组】

摘要：连号区间数小明这些天一直在思考这样一个奇怪而有趣的问题：在 $1∼N$ 的某个排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间 $[L,R]$ 里的所有元素（即此排列的第 $L$ 个到第 $R$ 个元素）递增排序后能得到一个长度为 $R−L+1$ 的“连续”数列，则称这个区间连阅读全文

posted @ 2022-12-19 12:08 Keith- 阅读(22) 评论(0) 推荐(0) 编辑

饮料换购【第六届蓝桥杯省赛C++A/C组,第六届蓝桥杯省赛JAVAB组】

摘要：饮料换购乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料，凭3个瓶盖可以再换一瓶C型饮料，并且可以一直循环下去(但不允许暂借或赊账)。请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的 n 瓶饮料，最后他一共能喝到多少瓶饮料。输入格式输入一个整数 n,表示初始买入的阅读全文

posted @ 2022-12-19 00:10 Keith- 阅读(19) 评论(0) 推荐(0) 编辑

蚂蚁感冒【第五届蓝桥杯省赛C++A/B组】

摘要：蚂蚁感冒长 $100$ 厘米的细长直杆子上有 $n$ 只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是 1 厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有 1 只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，阅读全文

posted @ 2022-12-19 00:00 Keith- 阅读(22) 评论(0) 推荐(0) 编辑

2022年12月18日

买不到的数目【第四届蓝桥杯省赛C++A组,第四届蓝桥杯省赛JAVAC组】

摘要： #买不到的数目小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字阅读全文

posted @ 2022-12-18 23:46 Keith- 阅读(20) 评论(0) 推荐(0) 编辑

2022年12月16日

★k倍区间【第八届蓝桥杯省赛C++B组,第八届蓝桥杯省赛JAVAB组】

摘要： k倍区间给定一个长度为 $N$ 的数列，$A1,A2,…AN$，如果其中一段连续的子序列 $Ai,Ai+1,…Aj$ 之和是 $K$ 的倍数，我们就称这个区间 $[i,j]$是 $K$ 倍区间。你能求出数列中总共有多少个 K 倍区间吗？输入格式第一行包含两个整数 N 和 K。以下 N 行每阅读全文

posted @ 2022-12-16 18:32 Keith- 阅读(27) 评论(0) 推荐(0) 编辑

激光炸弹【算法竞赛进阶指南, HNOI2003】

摘要：激光炸弹地图上有 $N$ 个目标，用整数 $Xi,Yi$表示目标在地图上的位置，每个目标都有一个价值 $Wi$。注意：不同目标可能在同一位置。现在有一种新型的激光炸弹，可以摧毁一个包含 $R×R$ 个位置的正方形内的所有目标。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆炸范围，即阅读全文

posted @ 2022-12-16 15:53 Keith- 阅读(35) 评论(0) 推荐(0) 编辑

四平方和【第七届蓝桥杯省赛C++A/B组,第七届蓝桥杯省赛JAVAB/C组】

摘要：四平方和四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多 4 个正整数的平方和。如果把 0 包括进去，就正好可以表示为 4 个数的平方和。比如： $5=0^2+0^2+1^2+2^2$ $7=1^2+1^2+1^2+2^2$ 对于一个给定的正整数，可能存在多种平方和的表示法。要阅读全文

posted @ 2022-12-16 11:09 Keith- 阅读(16) 评论(0) 推荐(0) 编辑

Keith_

公告