MondayC-CSDN博客

原创波动数列蓝桥

标题：波动数列观察这个数列：1 3 0 2 -1 1 -2 ...这个数列中后一项总是比前一项增加2或者减少3。栋栋对这种数列很好奇，他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢？【数据格式】输入的第一行包含四个整数 n s a b，含义如前面说述。输出一行，包含一个整数，表示满足条件的方案数。由于这个数很大，请输出方案

2017-04-07 12:38:08 355

原创错误票据蓝桥

标题：错误票据某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。要求程序首先输入一个整数N(N接着读入N行

2017-04-07 12:33:22 391

原创全排列解决蓝桥填空题的基本方法

next_permutation有必须从小到排序的缺点，手写的一个全排列，来避免这个缺点。#includeusing namespace std;int a[10]={1,2,3,4,5,6,7,8,9,0};void pai(int n ){ if(n==4){ for(int i=0;i<4;i++){ cout<<a[i]<<" "; } cout<

2017-04-07 12:31:48 330

原创大臣的旅费蓝桥

思路：从点1出发，找到距离点一最远的点，在从找到的点着距离此点最远的点，先后找到的两个点就是距离最远的两个点，即进行两次深搜。问题描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不

2017-04-07 12:22:25 254

原创蓝桥危险系数

问题描述抗日战争时期，冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y)：对于两个站点x和y (x != y), 如果能找到一个站点z，当z被敌人破坏后，x和y不连通，那么我们称z为关于x,y的关键点。相应的，对于任意一对站点x和y，危险

2017-04-06 21:08:13 328

原创饮料换购蓝桥杯

要注意饮料换购会产生新的饮料瓶，可以和前一次换购剩余饮料瓶累加再次换购，且不能狗赊欠饮料#include using namespace std;int main(){ int sum=0; int n; cin>>n; sum+=n; while(n>=3){ int t=n/3; n=n%3; n=t+n; sum+=t; } cout<<sum; re

2017-03-20 22:19:22 566

原创 ccf 权限查询

* 用户 bob 具有 crm:1、git:2 和 game 权限　　* 用户 charlie 具有 git:3 和 game 权限　　* 用户 malice 未描述，因此不具有任何权限评测用例规模与约定　　评测用例规模：　　* 1 ≤ p, r, u ≤ 100　　* 1 ≤ q ≤ 10 000　　* 每个用户具有的角色数不超过 10，每种角色具有的权限种类不超过

2017-03-18 10:41:26 333

转载 ccf交通规划利用dijkstra和优先队列

问题描述　　G国国王来中国参观后，被中国的高速铁路深深的震撼，决定为自己的国家也建设一个高速铁路系统。　　建设高速铁路投入非常大，为了节约建设成本，G国国王决定不新建铁路，而是将已有的铁路改造成高速铁路。现在，请你为G国国王提供一个方案，将现有的一部分铁路改造成高速铁路，使得任何两个城市间都可以通过高速铁路到达，而且从所有城市乘坐高速铁路到首都的最短路程和原来一样长。请你告诉G国国王在

2017-03-18 10:35:20 496

MondayC的博客