- 博客(17)
- 收藏
- 关注
RSS订阅原创 HDU - 1873 看病要排队（学会用set，也可用优先队列写）
看病要排队这个是地球人都知道的常识。 不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高，级别为1的优先权最低。医生在看病时，则会在他的队伍里面选择一个优先权最高的人进行诊治。如果遇到两个优先权一样的病人的话，则...
2018-03-30 09:47:58
116
原创 HDU - 1999 不可摸数 (所有的真因子和，类似于素数筛选的那个过程写的)
s(n)是正整数n的真因子之和，即小于n且整除n的因子和.例如s(12)=1+2+3+4+6=16.如果任何 数m，s(m)都不等于n,则称n为不可摸数. Input包含多组数据，首先输入T,表示有T组数据.每组数据1行给出n(2<=n<=1000)是整数。Output如果n是不可摸数，输出yes，否则输出noSample Input3258Sample Outputyesye...
2018-03-29 21:40:30
261
原创 HDU - 1280 前m大的数
还记得Gardon给小希布置的那个作业么？（上次比赛的1005）其实小希已经找回了原来的那张数表，现在她想确认一下她的答案是否正确，但是整个的答案是很庞大的表，小希只想让你把答案中最大的M个数告诉她就可以了。 给定一个包含N(N<=3000)个正整数的序列，每个数不超过5000，对它们两两相加得到的N*(N-1)/2个和，求出其中前M大的数(M<=1000)并按从大到小的顺序排列。In...
2018-03-29 20:56:52
253
原创 HDU - 1215 七夕节 （可以用类似于素数筛选法写，也可以直接写（直接写的时候要注意的地方很多））
七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!" 人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下: 数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6. 你想知道你的另一半吗? Input输入数据的第一行是一个数字T(1<=T<=500000),它表明...
2018-03-29 20:31:04
129
原创 HDU - 3791 二叉搜索树（判断两个二叉搜索树是不是 一样）
判断两序列是否为同一二叉搜索树序列Input开始一个数n，(1<=n<=20) 表示有n个需要判断，n= 0 的时候输入结束。 接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二叉搜索树。 接下去的n行有n个序列，每个序列格式跟第一个序列一样，请判断这两个序列是否能组成同一颗二叉搜索树。Output如果序列相同则输出YES，否则输出...
2018-03-29 19:31:13
357
原创 CodeForces - 7C Line（扩展欧几里得模板）
A line on the plane is described by an equation Ax + By + C = 0. You are to find any point on this line, whose coordinates are integer numbers from - 5·1018 to 5·1018inclusive, or to find out that su...
2018-03-29 10:04:34
233
原创 HDU - 1584 蜘蛛牌
蜘蛛牌是windows xp操作系统自带的一款纸牌游戏，游戏规则是这样的：只能将牌拖到比她大一的牌上面（A最小，K最大），如果拖动的牌上有按顺序排好的牌时，那么这些牌也跟着一起移动，游戏的目的是将所有的牌按同一花色从小到大排好，为了简单起见，我们的游戏只有同一花色的10张牌，从A到10，且随机的在一行上展开，编号从1到10，把第i号上的牌移到第j号牌上，移动距离为abs(i-j)，现在你要做的是求...
2018-03-29 09:34:35
112
原创 第八届 蓝桥杯 称重计算
标题：承压计算X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致，但重量不同。金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8 9 2 7 ...
2018-03-28 20:56:46
181
原创 第八届蓝桥杯 方格分割
标题：方格分割6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图：p1.png, p2.png, p3.png 就是可行的分割法。试计算：包括这3种分法在内，一共有多少种不同的分割方法。注意：旋转对称的属于同一种分割法。请提交该整数，不要填写任何多余的内容或说明文字。 题意：一定要注意经过旋转和对称的为一种情况；思路一：考试的时候，我是把这个点都编号，...
2018-03-28 20:23:46
258
原创 HDU - 1254 推箱子（标记状态，思路）
推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N的房间里有一个箱子和一个搬运工,搬运工的工作就是把箱子推到指定的位置,注意,搬运工只能推箱子而不能拉箱子,因此如果箱子被推到一个角上(如图2)那么箱子就不能再被移动了,如果箱子被推到一面墙上,那么箱子只能沿着墙移动. 现在给定房间的结构,箱子的位置,搬运工的位置和箱子要被推去的位置,请你计算出搬运工至少要推动箱子多少格. Input输...
2018-03-27 10:33:14
339
原创 hdu 1175 连连看(dfs,记录转弯次数)
“连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两个棋子就可以在棋盘上消去。不好意思，由于我以前没有玩过连连看，咨询了同学的意见，连线不能从外面绕过去的，但事实上这是错的。现在已经酿成大祸，就只能将错就错了，连线不能从外围绕过。 玩家鼠标先...
2018-03-27 09:51:25
262
原创 蓝桥杯 历届试题 地宫取宝
问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角，出口在右下角。 小明被带到地宫的入口，国王要求他只能向右或向下行走。 走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。 当小明走到出口时，如果他手中的宝贝恰好是k件，则这些宝贝就可以送给小明。 请你帮小...
2018-03-26 19:59:59
170
原创 dp 划分数
第一种：求 把n划分为最大值不超过m的 划分数1) 若是划分多个整数可以存在相同的：dp[n][m] 存的是n划分为最大值不超过m的划分个数；dp[n][m] = dp[n][m-1]+dp[n-m][m]; dp[n][m]表示整数 n 的划分中，每个数不大于 m 的划分数。 则划分数可以分为两种情况: a.划分中每个数都小于 m，相当于每个数不大于 m- 1, 故划分数为 dp[n][m-1...
2018-03-26 17:56:12
727
原创 从n个数中任取m个数 的 多种情况，每种状况对应一种写法，还有 HDU - 1258 Sum It Up 这道题；
第一种写法，从 1~12 中任取 m个数，代码：#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int m,n; int a[100];int tt[100];int book[100];void dfs(int x){ if(x==m) {...
2018-03-25 10:10:00
1176
原创 L2-001. 紧急救援(distar 求最短路的变形)
作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式：输入第一行给出4个正整数N、M、S、D，其中N（2<=N<=500）是城市的个数，顺便...
2018-03-17 08:21:13
1206
原创 CodeForces - 931D Peculiar apple-tree（模拟树的结构，一定要从树根到树枝搜索，因为是从树根发叉的，树根为一个点，树枝为多个点）
In Arcady's garden there grows a peculiar apple-tree that fruits one time per year. Its peculiarity can be explained in following way: there are n inflorescences, numbered from 1 to n. Inflorescence n...
2018-03-09 20:26:56
493
原创 CodeForces - 931C （思维题，最少相等数）
Anya and Kirill are doing a physics laboratory work. In one of the tasks they have to measure some value n times, and then compute the average value to lower the error.Kirill has already made his meas...
2018-03-08 21:06:05
367
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人