2018年03月_Y_AOZHEN

原创四平方和

四平方和四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，就正好可以表示为4个数的平方和。比如：5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2（^符号表示乘方的意思）对于一个给定的正整数，可能存在多种平方和的表示法。要求你对4个数排序：0 <= a <= b <= c <=...

2018-03-31 20:00:11 309

原创蓝桥杯-密码脱落

X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的镜像串）。由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。你的任务是：给定一个现在看到的密码串，计算一下从当初的状态，它要至少脱落多少个种子，才可能会变成现在的样子。输入一行，表示现在看到的密码串（长度不大于1000）要...

2018-03-30 23:22:18 376

原创 BFS/BFS模板

DFS：#include<bits/stdc++.h> using namespace std; #define max 100 bool vis[max][max]; int mp[max][max]; int dir[4][2]={-1,0,0,1,1,0,0,-1}; void dfs(int x,int y) { vi...

2018-03-29 22:56:52 245

原创方格填数

如下的10个格子填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。#include<bits/stdc++.h>int vis[10]={0};int b[25]={0};int sum=0;int a[11]={0,9,10,11...

2018-03-29 22:46:29 354

原创蓝桥杯-寒假作业

现在小学的数学题目也不是那么好玩的。看看这个寒假作业： □ + □= □ □ - □ = □ □ × □ = □ □ ÷ □ = □每个方块代表1~13中的某一个数字，但不能重复。比如： 6 + 7 = 13 9 - 8 =1 3 * 4 =12 10 / 2 = 5以及： 7 + 6 = 13 9 - 8 =1 3 * 4 =12 10 / 2 = 5就算两种解法。（...

2018-03-29 22:41:49 330

原创象棋中的跳马问题

有一张p*q的棋盘，并且棋盘中有障碍物（用来限制马的行动，即中国象棋中的蹩马腿）。有一个棋子马（走“日”字形路线），要从起始点走到终点。输入部分：第一行输入一个整数n，表示有n组测试实例，每组测试数据第一行输入两个整数p和q，表示棋盘的大小（1<=p,q<=100），每组测试数据第二行输入4个整数x1,y1,x2,y2，表示马的起点和终点的坐标。第三行输入一个整数m，表示...

2018-03-29 21:15:23 1840

原创 L2-009. 抢红包

PATL2-009. 抢红包时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越没有人没抢过红包吧…… 这里给出N个人之间互相发红包...

2018-03-28 23:10:51 162

外星人的一天（15 分）地球上的一天是 24 小时。但地球上还有一些精力和勤奋度都远超一般人的大神级人物，他们的“一天”是以 48 小时为周期运转的，这种人被人们尊称为“外星人”。比如普通人的周一早 8:30 是外星人的周一早 4:15；普通人的周二早 9:21 是外星人的周一下午 4:40 —— 对外星人而言，一周的工作时间只有三天（即普通人的周一至周六），周日他们会蒙头大睡恢复体力，时间对他们...

2018-03-28 22:08:52 262

原创 L1-018. 大笨钟

L1-018. 大笨钟时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身...

2018-03-26 23:08:06 260

原创 L1-035. 情人节

L1-035. 情人节时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越以上是朋友圈中一奇葩贴：“2月14情人节了，我决定造福大家...

2018-03-26 22:59:09 305

原创 L1-039. 古风排版

中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。输入格式：输入在第一行给出一个正整数N（<100），是每一列的字符数。第二行给出一个长度不超过1000的非空字符串，以回车结束。输出格式：按古风格式排版给定的字符串，每列N个字符（除了最后一列可能不足N个）输入样例：4This is a test case输出样例：asa Tst ihe tsi ce...

2018-03-26 22:53:13 172

Y_AOZHEN的博客