自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(18)
  • 资源 (3)
  • 收藏
  • 关注

原创 立flag!!!

这篇文章永远置顶在我的CSDN博客!!!大学四年 FLAG : 1.去北京参加一次蓝桥杯 (1/1) 2.拿到蓝桥杯国赛二等奖以上奖项 (0/1) 3.考一张pat甲级证书 (0/1) 4.考一张pat顶级证书 (0/1) 5.参加一次ACM现场赛 ...

2018-04-22 13:14:22 1741 5

原创 算法训练 字串统计

问题描述  给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最长的,如果仍然有多个,输出第一次出现最早的。输入格式  第一行一个数字L。   第二行是字符串S。   L大于0,且不超过S的长度。输出格式  一行,题目要求的字符串。输入样例1:  4   bbaabbaaaaa...

2018-04-27 22:30:07 512

原创 历届试题 分糖果

问题描述  有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏:每个小朋友都把自己的糖果分一半给左手边的孩子。一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。反复进行这个游戏,直到所有小朋友的糖果数都相同为止。你的任务是预测在已知的初始糖果情形下,老师一共需要补发多少个糖果。输入格式程序首先读入一个整数N(2<N<100),表示...

2018-04-27 21:28:28 210

原创 历届试题 翻硬币

问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:**oo***oooo,如果同时翻转左边的两个硬币,则变为:oooo***oooo。现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特定的局面,最少要翻动多少次呢?我们约定:把翻动相邻的两个硬币叫做一步...

2018-04-25 20:24:28 822

原创 算法训练 入学考试

问题描述  辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。”   ...

2018-04-23 22:15:04 711

原创 K序列

题目描述给一个数组 a,长度为 n,若某个子序列中的和为 K 的倍数,那么这个序列被称为“K 序列”。现在要你 对数组 a 求出最长的子序列的长度,满足这个序列是 K 序列。 输入描述:第一行为两个整数 n, K, 以空格分隔,第二行为 n 个整数,表示 a[1] ∼ a[n],1 ≤ n ≤ 105 , 1 ≤ a[i] ≤ 109 , 1 ≤ nK ≤ 107输出描述:...

2018-04-22 15:43:59 585

原创 神奇的口袋

描述有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。John现在有n个想要得到的物品,每个物品的体积分别是a1,a2……an。John可以从这些物品中选择一些,如果选出的物体的总体积是40,那么利用这个神奇的口袋,John就可以得到这些物品。现在的问题是,John有多少种不同的选择物品的方式。输入输入的第一行是正整数n (1 <= n &...

2018-04-22 14:10:15 597

原创 POJ 3620 避开湖泊

【题目链接】广度优先搜索基本模型while (head<tail){ for (遍历四个方向) { tx=预测下一步的横坐标 ty=预测下一步的纵坐标 if (越界) continue; if (这个点可以走&&这个点没有被标记) { ...

2018-04-22 13:03:52 485

原创 POJ 1088 滑雪

【题目链接】动态规划,先将各点存入结构体,按照点值从小到大排序,从最小的点开始(假设这个点为A),判断周围四个方向有没有比这个点小的点值,如果有的话,判断 这个点值(点A的值) 与 周围点值+1 的大小,取最大值赋给点A。if (map[que[i].x][que[i].y]>map[tx][ty]){ if (dp[que[i].x][que[i].y]>(dp[t...

2018-04-20 21:40:43 120

原创 POJ 2533 最长上升子序列

【题目链接】动态规划,不懂的话看这篇文章的思路【链接】#include<iostream>#include<algorithm>#include<cstring> using namespace std;int main(){ int i,j,n; cin>>n; int dp[1005],maxs[...

2018-04-20 21:11:52 179

原创 1029. Median (25)

【题目链接】vector+sort,第一次发现居然还是运行超时!!!然后把cin换成了sacnf,过了。。。#include<iostream>#include<algorithm>#include<vector>using namespace std;int cmp(int a,int b){ return a<b;}i...

2018-04-18 22:41:40 96

原创 POJ 1458 公共子序列

【题目链接】动态规划,直接看AC代码。#include<iostream>#include<cstring>using namespace std;int main(){ char a[300],b[300]; while (cin>>a>>b){ int i,j,m=strlen(a),n=strlen(b...

2018-04-18 21:10:11 176

原创 8780:拦截导弹

【题目链接】题目描述第一行是一个整数N(不超过15),表示导弹数。 第二行包含N个整数,为导弹依次飞来的高度(雷达给出的高度数据是不大于30000的正整数)。输入导弹依次飞来的高度(雷达给出的高度数据是不大于30000的正整数),计算这套系统最多能拦截多少导弹。输入描述:第一行为一个数T 表示测试样例组数 对于每组测试数据 第1行输入a,b,n; 分别为小架子的数量,大架...

2018-04-17 20:32:04 579

原创 仓鼠养殖计划

今天打牛客网网络赛的时候,居然连这个题目也没过?感觉自己好水啊。【题目链接】题目描述集训队暑训的时候,是睡在机房的,有几个小伙子不甘寂寞,带了仓鼠来机房。有的还不止带了一只! 为此,贴心的集训队刘队长买了一大一小两种放仓鼠笼子的架子,大的可以放两个仓鼠笼 小的只能放一个。 要注意的是仓鼠是领地动物,一般来讲 仓鼠笼与仓鼠笼之间是不能贴在一起的, 但同一个人带来的仓鼠的仓鼠笼可以被...

2018-04-14 23:14:27 732

原创 算法训练 纪念品分组

贪心算法基本模型,将价格从大到小排序,判断最大的价格能不能与最小的价格放在一起,如果可以,将最小的价格取出,即n--,反之,什么都不做,所以最后答案就是这个循环的循环次数。#include<iostream>#include<algorithm>using namespace std;bool cmp(int a,int b){ return a>...

2018-04-14 17:08:21 388

原创 算法训练 输出米字形

找出 . 符号的规律,根据规律循环AC。#include<iostream>using namespace std;int main(){ int n,i,j,k,l; cin>>n; char ch='A',sh='.',zh; for (i=0,j=n-2;i<n-1,j>=0;i++,j--) { ...

2018-04-14 16:15:38 727

原创 算法训练 集合运算

猝不及防,我这个大一菜鸡居然拿了蓝桥杯省一,可以去北京啦,开心的像一个200斤的孩子,开始新一轮刷题~~~set解决,直接AC。#include<iostream>#include<algorithm> #include<set>using namespace std;int main(){ int i,t,x,n,m,a[10...

2018-04-14 16:13:52 979

原创 2018年团体设计天梯赛(南昌理工学院赛点)

一队获得银奖,二队获得铜奖,第一次参加这种正式比赛,有点小紧张,两题应该写出来的题都没写出来,看成绩的时候,发现自己和大佬们的差距还是那么大,2019程序设计天梯赛见。...

2018-04-01 16:34:22 534 1

吉如一几何板子

2018 world final 金牌 吉老师几何板子 struct point{ db x,y; point operator + (const point &k1;) const{return (point){k1.x+x,k1.y+y};} point operator - (const point &k1;) const{return (point){x-k1.x,y-k1.y};} point operator * (db k1) const{return (point){x*k1,y*k1};} point operator / (db k1) const{return (point){x/k1,y/k1};} int operator == (const point &k1;) const{return cmp(x,k1.x)==0&&cmp;(y,k1.y)==0;} point turn(db k1){return (point){x*cos(k1)-y*sin(k1),x*sin(k1)+y*cos(k1)};} point turn90(){return (point){-y,x};} bool operator < (const point k1) const{ int a=cmp(x,k1.x); if (a==-1) return 1; else if (a==1) return 0; else return cmp(y,k1.y)==-1; } db abs(){return sqrt(x*x+y*y);} db abs2(){return x*x+y*y;} db dis(point k1){return ((*this)-k1).abs();} point unit(){db w=abs(); return (point){x/w,y/w};} void scan(){double k1,k2; scanf("%lf%lf",&k1;,&k2;); x=k1; y=k2;} void print(){printf("%.11lf %.11lf\n",x,y);} db getw(){return atan2(y,x);} point getdel(){if (sign(x)==-1||(sign(x)==0&&sign;(y)==-1)) return (*this)*(-1); else return (*this);} int getP() const{return sign(y)==1||(sign(y)==0&&sign;(x)==-1);} };

2019-02-01

C语言带图形界面双人五子棋

内附源代码,有兴趣的小伙伴不如下载看看C语言图形界面的源码。纯C语言带图形界面的五子棋双人游戏,点击棋盘上的点即视为下棋,按ESC键即为悔棋,当达成赢的条件,界面自动锁死。

2018-10-23

魂斗罗小游戏

以前写的魂斗罗使用SDL, 现改为使用DirectX, 利用硬件缩放, 窗口模式时窗口更大, 且画面卷动更平滑稳定 操作: 全屏时, 按ESC退出游戏; 窗口时, 点右上角的X退出游戏 标题画面按回车进入游戏, 游戏中按回车暂停 方向键移动主角且确定射击方向 (斜向可) X跳跃, Z射击 S(按住不放)连跳, A(按住不放)连射 空格键换色, 主角有2种颜色可选, 分别可带自己的枪 options.ini文件提供了一些选项, 你可编辑修改它

2018-07-12

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除