308宿舍的鶸

一只鶸的博客

第六届蓝桥杯大赛个人赛省赛(软件类) C/C++ 大学B组

1.奖券数目 有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利。 虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数(10000-99999),要求其中不要出现带“4”的号码,主办单位请你计算一下,如果任何两张奖券不重号,最多可发出奖券多少张。 ...

2018-03-31 16:34:38

阅读数:53

评论数:0

校OJ P1220 -- zyf的现状

今天通关zyf全家桶了,发个博客记录一下这题是一道bfs,开始用的普通队列,一直WA,百思不得其解,问了一下少颖学长才明白这一题应该用优先队列,因为移动消耗不全为1思路就是以s -> 1, 1 -> 2......n-1-> E的顺...

2018-03-30 18:28:11

阅读数:50

评论数:0

校OJ P1139 -- 秦心的面具

一道简单的01迷宫题,直接发代码#include <iostream> #include <cstring> #include <cstdio> #include &...

2018-03-29 17:14:54

阅读数:52

评论数:0

校OJ P1219 -- zyf的童年

去年十月份刚看到这题的时候认为这是一道水题,不就是找出出现为奇数次的那个数吗,开个100000的数组不就好了,结果TLE了,一度怀疑是OJ的问题,后来接触到位运算才知道这题的正确做法,先贴上第一次做时丑陋的代码吧#include <stdio.h> #i...

2018-03-28 13:28:13

阅读数:35

评论数:0

校OJ P1187 -- 骑士精神

这一题需要使用搜索,由于这题数据给的比较小,甚至不用剪枝也能够AC,因为题意也比较直接,所以我们直接来看代码。#include<iostream> #include<cstdio> using namespac...

2018-03-28 12:56:36

阅读数:61

评论数:0

校OJ P1411 -- 相亲

如果使用常规思路记录所有婚介所的距离,之后每输入一个坐标再去遍历一遍婚介所并计算出距离的话,根据题目所给的数据规模来看,这题肯定是会TLE的,所以我们得换一个思路,能不能对婚介所坐标数据进行处理后再计算小张与婚介所之间的距离呢?答案是肯定的,下面我们便来推导一下这个过程(今天才学会用word写公式...

2018-03-28 00:37:56

阅读数:130

评论数:2

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