2018年03月_Zeolim

原创 2018 蓝桥杯省赛 B 组模拟赛（五） A. 结果填空：矩阵求和

思路很简单暴力定义xy是左右边界满足条件就加但是细节很重要所以定义另外一个数组记录加的范围次数每次加都输出结果清晰可视#include <iostream> using namespace std; int a[200][200]; int b[200][200]={0}; int main() { long long ans=0; int flag=1; double n...

2018-03-27 18:52:01 453

原创 [STL] [全排列] [next_premutation] 2018 蓝桥杯省赛 B 组模拟赛（五）结果填空：素数个数

复习stl next_permutation #include <iostream> #include <algorithm> #include <cmath> using namespace std; bool prime(int x) { if(x<2) return false; for(int i = 2;i*i<=...

2018-03-27 11:21:06 274

原创蓝桥杯基础练习回形取数

基础练习回形取数时间限制：1.0s 内存限制：512.0MB 问题描述　　回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。输入格式　　输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。输出格式　　输出只有一行，共mn个数，为输入矩阵回形取数得到的结果。数之间用一个空...

2018-03-25 20:43:55 402

原创 [蓝桥杯] 算法训练接水问题

算法训练接水问题时间限制：1.0s 内存限制：64.0MB 问题描述　　学校里有一个水房，水房里一共装有m 个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。现在有n 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1 到n 编号，i 号同学的接水量为wi。接水开始时，1 到m 号同学各占一个水龙头，并同时打开水龙头接...

2018-03-21 18:05:44 629

原创 [模板] 矩阵乘法，矩阵快速幂，矩阵幂

1.普通乘法当且仅当方阵A行等于方阵B列时才可以进行矩阵乘法运算。 #include <iostream> using namespace std; int a[300][300]; int b[300][300]; int ans[300][300]; int main() { int m,s,n; cin>>m>>s>>n; f...

2018-03-19 16:34:29 662

原创 [CKOJ] ROUND 7 Problem B 加密与解密

问题 B: 加密与解密时间限制: 1 Sec 内存限制: 128 MB 提交: 44 解决: 19 [提交][状态][讨论版] 题目描述给定字符串a,b并定义如下加密方式不断用b对a依照下表按位转换当b长度小于a时重复使用b即可输入数据第一行一个整数T表示数据组数接下来T行每行一个整数o,两个字符串a和b,用空格隔开当o为1时代表a为原码,o为2时代表...

2018-03-14 21:27:45 671

原创 [CKOJ] ROUND 7 Problem A 多边形周长

题目描述给你一堆(凸)多边形，要求计算每个多边形的周长输入数据第一行一个整数T表示数据组数接下来T组数据格式如下第一行一个整数n表示(凸)多边形顶点数接下来n行每行两个小数表示多边形坐标所有点保证按逆时针顺序给出输出数据 T行,每行一个小数表示对应多边形的周长误差应控制在1e-6以内样例输入 1 3 2 4 4 4 3 2 样例输出 6.47...

2018-03-14 21:24:13 273

原创 [蓝桥杯] [省赛试题4] 奇怪的比赛

题目：某电台举办了低碳生活大奖赛。题目的计分规则相当奇怪：每位选手需要回答10个问题（其编号为1到10），越后面越有难度。答对的，当前分数翻倍；答错了则扣掉与题号相同的分数（选手必须回答问题，不回答按错误处理）。每位选手都有一个起步的分数为10分。某获胜选手最终得分刚好是100分，如果不让你看比赛过程，你能推断出他（她）哪个题目答对了，哪个题目答错了吗？如果把答对的记为1，答错的记为0...

2018-03-12 21:00:02 271

原创 [DFS] F-Call to your teacher

题目地址：https://www.nowcoder.com/acm/contest/76/F 搜索利用队列有序性质直接往后搜索即可搜过的直接删除通俗易懂 #include <iostream> #include <queue> using namespace std; int main() { queue <int> q1[2...

2018-03-11 14:29:16 245

原创 [蓝桥杯] 算法训练字串统计 ALGO-67

模拟题，数据量较小，直接暴力枚举 #include <iostream> using namespace std; int main(){ int tlen,tans=0,ansf=0; cin>>tlen; string text,mode,ans; cin>>text; while(tlen<text.length()) { f...

2018-03-11 10:39:30 345

Zeolim的博客