- 博客(16)
- 收藏
- 关注
RSS订阅原创 回文词(Palindromes,UVa401) (C++)
输入一个字符串，判断它是否为回文串以及镜像串。输入的字符串中不包括数字0。所谓回文串，就是反转以后与原串相同，如abba和madam。#include<iostream>#include<cstring>using namespace std;char qq[]="A 3 HIL JM O 2TUVWXY51SE Z 8 ";const char *end[4]={"这不是回文字符串！","这是镜像字符串！","这是回文字符串！","这是回文镜像字符串！"};
2020-07-27 13:50:57
496
原创 OpenCV 4.1.1 图像模糊(C++)
图像模糊有均值模糊和高斯模糊两种均值模糊：blur(Mat src,Mat dst, size(xradius, yradius),Point(-1,-1));高斯模糊：GaussianBlur(Mat src,Mat dst, size(11,11), sigmax, sigmay); 其中size ( x,y ) ,x,y必须是正数而且是奇数#include<opencv2/opencv.hpp>#include <iostream>using namesp
2020-07-25 17:11:59
213
原创 OpenCV 4.1.1 基础(C++)
OpenCV4.1.1 基础新建一个Mat对象Mat a = imread("C:/Users/Lenovo/Desktop/新建文件夹/ConsoleApplication2/智能窗户logo.png");
2020-07-22 22:12:44
645
原创 拯救公主 计蒜客--T1215 广度优先搜索+三维数组+二进制压缩
题目链接多灾多难的公主又被大魔王抓走啦！国王派遣了第一勇士蒜头君去拯救她。身为超级厉害的术士，同时也是蒜头君的好伙伴，你决定祝他一臂之力。你为蒜头君提供了一张大魔王根据地的地图，上面标记了蒜头君和公主所在的位置，以及一些不能够踏入的禁区。你还贴心地为蒜头君制造了一些传送门，通过一个传送门可以瞬间转移到任意一个传送门，当然蒜头君也可以选择不通过传送门瞬移。传送门的位置也被标记在了地图上。此外，你还查探到公主所在的地方被设下了结界，需要集齐 K(0≤K≤5) 种宝石才能打开。当然，你在地图上也标记出了不同宝
2020-07-18 18:39:45
661
原创 湫湫系列故事——消灭兔子 HDU--4544 贪心算法+优先队列
题目链接湫湫减肥越减越肥！最近，减肥失败的湫湫为发泄心中郁闷，在玩一个消灭免子的游戏。游戏规则很简单，用箭杀死免子即可。箭是一种消耗品，已知有M种不同类型的箭可以选择，并且每种箭都会对兔子造成伤害，对应的伤害值分别为Di（1 <= i <= M），每种箭需要一定的QQ币购买。假设每种箭只能使用一次，每只免子也只能被射一次，请计算要消灭地图上的所有兔子最少需要的QQ币。Input输入数据有多组，每组数据有四行；第一行有两个整数N，M（1 <= N, M <= 100
2020-07-10 20:37:11
341
原创 最佳工厂 HRBUST--2171 贪心算法+快排
题目链接工厂收到了 n 个订单，每个订单为两个值(ai, bi),表示在bi 时刻之前需要生产出 ai 吨钢铁。工厂的产量始终为每秒 1 吨，订单收的多了，就会来不及完成。于是工厂的老板决定拒绝最少数量的订单，使得能通过适当的顺序安排，将剩下的的订单全部满足。你能帮他计算最多满足多少订单吗？Input多组测试数据，对于每组测试数据： 输入第一行为一个整数n(n<=1000),接下来的 n 行每行两个整数ai, bi ,分别表示该任务需要的钢铁数量 和截至时间。(ai, bi <=
2020-07-10 11:19:07
427
原创 充电 HRBUST--1674 贪心算法+快排
题目链接玻璃小屋内有n个插排，屋内有 m 个需要供电的机器,并且墙上有k个可以直接使用的插口。知道了每个插排上的插口的个数，并且所有的插头和插口都是可以匹配的。问你最少用几个插排可以让所有机器都供上电？Input多组测试数据，每组第一行输入n, m, k。(1 ≤ n, m, k ≤ 50) 第二行有n个数，分别表示每个插排上插口的个数。Output输出最少需要几个插排。如果有电器无法充上电则输出-1。 每组输出占一行。Sample Input3 5 33 1 24 7 23
2020-07-09 22:09:22
293
原创 游船出租 HDU--1861 贪心算法
题目链接现有公园游船租赁处请你编写一个租船管理系统。当游客租船时，管理员输入船号并按下S键，系统开始计时；当游客还船时，管理员输入船号并按下E键，系统结束计时。船号为不超过100的正整数。当管理员将0作为船号输入时，表示一天租船工作结束，系统应输出当天的游客租船次数和平均租船时间。注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有租船没有还船，或者只有还船没有租船的纪录，系统应能自动忽略这种无效纪录。...
2020-07-09 19:05:22
390
原创 Saving HDU HDU--2111 贪心算法+快排
题目链接话说上回讲到海东集团面临内外交困，公司的元老也只剩下XHD夫妇二人了。显然，作为多年拼搏的商人，XHD不会坐以待毙的。一天，当他正在苦思冥想解困良策的时候，突然想到了自己的传家宝，那是公司成立的时候，父亲作为贺礼送来的一个锦囊，徐父当时交代，不到万不得已的时候，不要打开它。“现在不正是最需要的时候吗？”，一边想，XHD一边找到了这个精心保管的锦囊，打开一看，里面只有一句话“杭城北麓千人洞有宝”。二话不说，XHD拿起一个大口袋就出发了，这个千人洞他是知道的，小的时候，爸爸曾经带他来过这个隐蔽的
2020-07-09 11:54:47
243
原创 拯救计划 计蒜客--1213 bfs+优先队列
公主被恶人抓走，被关押在牢房的某个地方。牢房用 N \times M (N, M \le 200)N×M(N,M≤200) 的矩阵来表示。矩阵中的每项可以代表道路（@）、墙壁（#）、和守卫（x）。英勇的骑士（r）决定孤身一人去拯救公主（a）。我们假设拯救成功的表示是 "骑士到达了公主所在的位置"。由于在通往公主所在位置的道路中可能遇到守卫，骑士一旦遇到守卫，必须杀死守卫才能继续前进。————————————————版权声明：本文为CSDN博主「好好学习。天天编程」的原创文章，遵循CC 4.0 BY-
2020-07-08 21:31:39
235
2
原创 鸣人和佐助 计蒜客--1214 广搜 三维数组
题目链接题目：佐助被大蛇丸诱骗走了，鸣人在多少时间内能追上他呢？已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。地图上的每个位置都可以走到，只不过有些位置上有大蛇丸的手下，需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉，每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四个方向移动，每移动一个距离需要花费 1个单位时间，打败大蛇丸的手下不需要时间。如果鸣人查克拉消耗完了，则只可以走到没有大蛇丸手下的位置，不可以再移动到有大蛇丸手下的位置。佐助在此期间不移动，大
2020-07-08 12:03:15
425
原创 迷宫(二) 计蒜客--1596
题目链接题目如下：蒜头君在你的帮助下终于逃出了迷宫，但是蒜头君并没有沉浸于喜悦之中，而是很快的又陷入了思考，从这个迷宫逃出的最少步数是多少呢？输入格式第一行输入两个整数 n和 m，表示这是一个 n×m 的迷宫。接下来的输入一个 n行 m列的迷宫。其中 ‘S’ 表示蒜头君的位置，’*‘表示墙，蒜头君无法通过，’.‘表示路，蒜头君可以通过’.'移动，'T’表示迷宫的出口（蒜头君每次只能移动到四个与他相邻的位置——上，下，左，右）。输出格式输出整数，表示蒜头君逃出迷宫的最少步数，如果蒜头君无法逃出迷
2020-07-07 21:09:33
1125
原创 子序列的和 （C的数据溢出）
最近在看紫皮的算法竞赛入门经典，里面有一道习题我自己打的时候出现了问题。题目：输入两个正整数 n<m<10^6，输出 1/n^2 + 1/(n+1)^2 + …… + 1/m^2，保留 5 位小数。例如 n=2,m=4 时答案是 0.42361;n=65536,m=655360 时答案为 0.00001。注意：本题有陷阱。样例输入：2 465536 6553600 0样例输出：Case 1: 0.42361Case 2: 0.00001一开始写这个题的时候为了节省时间想把循环
2020-07-05 22:56:11
233
原创 N皇后问题 HDU--2553 思路清晰 与众不同
题目链接这是一道深度搜索题，题目如下：在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。Input共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。Output共有若干行，每行一个正整数，表示对应输入行的皇后的不同放置数量。Sample Input1850Sample Output19210这个题的大致题意是将n
2020-07-04 22:00:41
159
原创 分为互质组 计蒜客--1216
题目链接这是一道搜索题：分为互质组。题目：蒜头君给定 n 个正整数，将它们分组，使得每组中任意两个数互质。至少要分成多少个组？输入格式第一行是一个正整数 n。1≤n≤10。第二行是 n 个不大于 10000 的正整数。输出格式一个正整数，即最少需要的组数。Sample Input614 20 33 117 143 175Sample Output3刚看到这个题很头疼，因为不会用编程判断两个数字是不是互质的，后来在网站查了查怎么判断两个数字是否互质，将两个数字连续互相取余，如果余数
2020-07-04 14:51:29
447
原创 变形课 有解析 HDU--1181
题目：呃…变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体.Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(ball)变成一个M(Mouse),你知道,如果他自己不能完成的话,他就只好向Hermione请教,并且被迫听一大堆好好学习的道理。Input测试数据有多组。每
2020-07-03 15:00:59
365
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人