- 博客(13)
- 收藏
- 关注
RSS订阅原创 最大岛屿 计蒜客--T1405
题目链接最大岛屿神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾驶着自己的的战船黑珍珠 111 号要征服各个海岛的海盜，最后成为海盗王。这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的海洋与诡谲的对手，如何凭借智慧与运气，建立起一个强大的海盗帝国。杰克船长手头有一张整个海域的海图，上面密密麻麻分布着各个海屿的位置及面积。他想尽快知道整...
2020-04-18 12:30:56
324
原创 连连看 HDU--1175(广度优先搜索bfs)
这是一道搜索题题目链接连连看“连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两个棋子就可以在棋盘上消去。不好意思，由于我以前没有玩过连连看，咨询了同学的意见，连线不能从外面绕过去的，但事实上这是错的。现在已经酿成大祸，就只能将错就错了，...
2020-04-18 00:29:58
320
原创 Sudoku Killer HDU 1426(dfs题）
题目链接自从2006年3月10日至11日的首届数独世界锦标赛以后，数独这项游戏越来越受到人们的喜爱和重视。据说，在2008北京奥运会上，会将数独列为一个单独的项目进行比赛，冠军将有可能获得的一份巨大的奖品———HDU免费七日游外加lcy亲笔签名以及同hdu acm team合影留念的机会。所以全球人民前仆后继，为了奖品日夜训练茶饭不思。当然也包括初学者linle，不过他太笨了又没有多少耐性，...
2020-04-12 16:54:11
108
原创 红与黑 计蒜客 T1211
题目链接典型的深搜题，基础题。蒜厂有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。输入格式第一行是两个整数 W和 H，分别表示 x 方向和 y 方向瓷砖的数量。W 和 H 都不超过 20。在接下来的 H行中，每行包括 W 个字符。每个字符表示一块瓷砖的颜色，规则如下1）’.’：...
2020-04-08 23:15:29
503
原创 蒜头君的列队 计蒜客 T3176
题目链接这个题其实就是发现顺时针旋转0° 90° 180° 270°图标坐标的规律，并且按照要求输出，一共5种情况，重复代码比较多，可以复制粘贴然后修改坐标和输出内容，注意要先输出较小的数字。#include<stdio.h>int a[21][21];int t[21][21];int main(){ int n,i,j,flag; scanf("%d",&a...
2020-04-07 19:53:22
294
1
原创 蒜头君打工 计蒜客 T3175
蒜头君平时勤工俭学，在两家店 A,B 里都有兼职,蒜头君一天只会去一家店里打工，现在告诉你蒜头君每天的打工情况，请你帮他计算一下，他最多连续多少天是去同一家店打工的？输入格式只有一行由 A,B组成的字符串 s，表明蒜头君打工的情况，。输出格式输出仅有一行，该行只有一个整数，表示蒜头君最多连续多少天去了同一家店打工数据范围对于 30%数据，确保所有的 A在前，所有的 B在后，∣S∣≤255...
2020-04-07 18:40:19
456
原创 最少拦截系统HDU--1257(贪心算法+动态规划)
这是一道贪心题某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要...
2020-04-06 09:22:41
274
原创 稳定排序(贪心算法)HDU--1872
题目大家都知道，快速排序是不稳定的排序方法。如果对于数组中出现的任意a[i] a[j] (i<j),其中a[i]==a[j]，在进行排序以后a[i]一定出现在a[j]之前，则认为该排序是稳定的。某高校招生办得到一份成绩列表，上面记录了考生名字和考生成绩。并且对其使用了某排序算法按成绩进行递减排序。现在请你判断一下该排序算法是否正确，如果正确的话，则判断该排序算法是否为稳定的。Inpu...
2020-04-04 23:10:16
424
原创 迷障(贪心算法)HDU--2570
题目通过悬崖的yifenfei，又面临着幽谷的考验——幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了骷髅。由于此处长年不见天日，导致空气中布满了毒素，一旦吸入体内，便会全身溃烂而死。幸好yifenfei早有防备，提前备好了解药材料（各种浓度的万能药水）。现在只需按照配置成不同比例的浓度。现已知yifenfei随身携带有n种浓度的万能药水，体积V都相同，浓度则分别为Pi%。并且知道，针对当时...
2020-04-04 22:25:57
295
原创 递推三角形 T3181计蒜客
题目链接计蒜客信息学入门赛#18蒜头君拿出两根长度为 a,b 的木棍，将两端钉在一起，做了一个可以开口大小可以变化的 V 字，如下图所示。现在有一堆长度为 1或 2 的木棍边角料（可以认为它们的数目无限多）。蒜头君想要用若干块边角料将点 X、Y 连接起来组成第三条边，使得这个三角形成为一个直角三角形，求方案数对 10007 取模的结果。注意连接的顺序不同，视为不同的方案，可根据样例进一步理解。...
2020-04-04 20:46:51
489
1
原创 白菜君的三角形 T3180 计蒜客
信息学入门带赛#18写一下这个题。题目链接白菜君也加入到这个游戏当中来了，现在规则发生了一些改变。目前有一个长度为 n 的木棍，当做直角三角形的斜边。蒜头君、花椰妹、白菜君要从许多整数长度的木棍中选出三根，分别长为 a,b,c。现在，蒜头君和花椰妹的木棍组成一条直角边 a+b，白菜君组成另外一条直角边 c，并且要求 a+b≤c。请问一共可以有多少种取木棍的方案。提示：a=3,b=4与 a=4...
2020-04-04 20:14:53
658
11
原创 看病要排队HDU--1873 思路清晰
看病要排队这是一道贪心算法的题，过程中要使用优先队列，并且需要注意很多细节。题目如下：看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高，级别为1的优先权最低。医生在看...
2020-04-04 12:01:29
701
1
原创 无题HDU C++
HDU无题 C++这是一道贪心算法的题。让我们来用C++解决一下试试。先上题目：就要复试了，外地的考生都要在学校附近住宾馆了。假设在学校附近有C家宾馆，并且这些宾馆只有单人房，而每家宾馆的价格不一样，学生们都想找价格便宜的住，所以现在需要你的帮助，当有学生需要住宾馆的时候，告诉他哪个宾馆还有空的房间并且价格最便宜。而且有一个要求，同一个组的学生要住在同一个宾馆。Input输入包括多组数...
2020-04-03 21:49:18
112
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人