- 博客(6)
- 收藏
- 关注
原创 第六届蓝桥杯大赛个人赛省赛(软件类) C/C++ 大学B组
1.奖券数目 有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利。 虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数(10000-99999),要求其中不要出现带“4”的号码,主办单位请你计算一下,如果任何两张奖券不重号,最多可发出奖券多少张。 请提交该数字(一个整数),不要写任何多余的内容或说明性文字。 水题#include <map&...
2018-03-31 16:34:38 398
原创 校OJ P1220 -- zyf的现状
今天通关zyf全家桶了,发个博客记录一下这题是一道bfs,开始用的普通队列,一直WA,百思不得其解,问了一下少颖学长才明白这一题应该用优先队列,因为移动消耗不全为1思路就是以s -> 1, 1 -> 2......n-1-> E的顺序进行BFS下面上丑陋的代码#include <iostream> #include <cstdio> #include &l...
2018-03-30 18:28:11 335
原创 校OJ P1139 -- 秦心的面具
一道简单的01迷宫题,直接发代码#include <iostream> #include <cstring> #include <cstdio> #include <queue> using namespace std; const int maxn = 52; const int dx[6] = {0,0,0,0,1,-1}; const int...
2018-03-29 17:14:54 376
原创 校OJ P1219 -- zyf的童年
去年十月份刚看到这题的时候认为这是一道水题,不就是找出出现为奇数次的那个数吗,开个100000的数组不就好了,结果TLE了,一度怀疑是OJ的问题,后来接触到位运算才知道这题的正确做法,先贴上第一次做时丑陋的代码吧#include <stdio.h> #include <string.h> int main() { int a[100001]={0}; int...
2018-03-28 13:28:13 541 2
原创 校OJ P1187 -- 骑士精神
这一题需要使用搜索,由于这题数据给的比较小,甚至不用剪枝也能够AC,因为题意也比较直接,所以我们直接来看代码。#include<iostream> #include<cstdio> using namespace std; const int map_std[6][6] = {{0,0,0,0,0,0}, {0,2...
2018-03-28 12:56:36 440
原创 校OJ P1411 -- 相亲
如果使用常规思路记录所有婚介所的距离,之后每输入一个坐标再去遍历一遍婚介所并计算出距离的话,根据题目所给的数据规模来看,这题肯定是会TLE的,所以我们得换一个思路,能不能对婚介所坐标数据进行处理后再计算小张与婚介所之间的距离呢?答案是肯定的,下面我们便来推导一下这个过程(今天才学会用word写公式的方法233)上式(曼哈顿距离公式)可分为四种情况讨论显然通过曼哈顿距离公式计算出的距离即为上述四个公...
2018-03-28 00:37:56 637 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人