算法、写代码题:复赛
文章平均质量分 55
代码题:复赛
Vegdie
oier
展开
-
《关于sort这个狗东西,它死了……》(要用stable_sort)
这次csp用快速排序的不稳定性,在T2卡掉我好几十分排序要用stable_sort()!!!排序要用stable_sort()!!!排序要用stable_sort()!!!排序要用stable_sort()!!!排序要用stable_sort()!!!原创 2021-11-25 22:21:16 · 663 阅读 · 0 评论 -
CSP-J复赛游记——2021-10-23
今天带着被吊打、有可能爆零的心态参加了复赛,感觉不错,从来我都是初赛水平较差的。到场先看了T1,模拟加优化,签到但花了半小时,还不知道对不对……看T2,没看懂题……想不出来(一小时)抛弃直接看T4,因为看着T3的题目很长,所以不敢看,发现有一定思路。试着做了做,用结构体存线段,把每块的左右端点记录下来,合并有点困难,然后就抛弃了。(半小时)2个半小时了!!慌了!!!于是看T3,耐心读题之后发现并不难,用一个数组判重,半个小时搞定,if写了一大堆,但是写完有一种很潇洒的感觉。心里有底了!!至少是个原创 2021-10-23 15:55:20 · 833 阅读 · 3 评论 -
【动态规划】0-1背包与完全背包之“采药“与“疯狂的采药“
基础背包问题(0-1、完全)请见:背包问题教程P1048 [NOIP2005 普及组] 采药 https://www.luogu.com.cn/problem/P1048 0-1背包辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个原创 2021-08-16 23:36:31 · 269 阅读 · 0 评论 -
排序算法,最全的10大排序算法详解(Sort Algorithm)
文章目录排序算法,最全的10大排序算法详解(Sort Algorithm)排序算法分类排序算法稳定性时间复杂度(time complexity)1#时间复杂度的意义2#基本操作执行次数如何推导出时间复杂度呢?有如下几个原则:3#让我们回头看看刚才的四个场景。对数(log、logarithm)对数数轴与天文数字1# 基数排序(radix sort)2# 冒泡排序(Bubble Sort)3# 希尔排序(shellSort)4# 快速排序(quickSort)5# 堆排序(heapSort)6# 归并排序(me原创 2021-08-16 15:03:14 · 836 阅读 · 0 评论 -
最长不下降自序列(最长递增子序列)C++动态规划
题目:http://www.kencoding.net/problem.php?id=1112最长递增子序列(Longest Increasing Subsequence , LIS)问题:给定一个长度为N的数组,找出一个最长的单调递增子序列。例如一个长度为7的序列A=5,6,7,4,2,8,3A={5,6,7,4,2,8,3}A=5,6,7,4,2,8,3,它最长的单调递增子序列为5,6,7,8{5,6,7,8}5,6,7,8,长度为4.此题答案,也是最长不下降自序列的固定模板:#include原创 2021-07-17 12:15:55 · 1907 阅读 · 0 评论 -
P2440 木材加工
题目背景要保护环境题目描述木材厂有一些原木,现在想把这些木头切割成一些长度相同的小段木头(木头有可能有剩余),需要得到的小段的数目是给定的。当然,我们希望得到的小段木头越长越好,你的任务是计算能够得到的小段木头的最大长度。木头长度的单位是cm。原木的长度都是正整数,我们要求切割得到的小段木头的长度也是正整数。例如有两根原木长度分别为11和21,要求切割成到等长的6段,很明显能切割出来的小段木头长度最长为5.输入格式第一行是两个正整数N和K(1 ≤ N ≤ 100000,1 ≤ K ≤ 10000原创 2021-07-07 21:20:14 · 421 阅读 · 0 评论 -
【6月挑战算法入门级挑战赛】修炼
试题描述修仙小说实在是太吸引人了。在修仙的世界中一般都需要修炼升级。不过据说修仙应该有十一个等级:旋照、开光、融合、心动、灵寂、元婴、出窍、分神、合体、渡劫、大乘。也不知道是不是真的能够修仙,有的时候感觉编程就像在修仙啊。那么假设,每练一个等级需要x年,那么整个修炼完成要多少年呢?输入输入只有一个正整数x(0 < 0 < 10 ^ 10000)输出输出11级总共需要的年数。输入示例1000000输出示例11000000啊这……乍一看到,想的是这么简单,但是转瞬一想要用高精度原创 2021-06-13 20:15:52 · 273 阅读 · 0 评论 -
【6月挑战算法入门级挑战赛】组织活动
试题描述旅行社计划组织一个独木舟旅行。租用的独木舟都是一样的,最多乘两人,而且承重有一个限度。现在要节约费用,所以要尽可能的租用最少的舟。本题的任务是读入独木舟的载重量,参加旅行的人数以及每个人的体重,计算出所需要的独木舟数目。输入第1行是w(80<=w<=200),表示每条独木舟最大的载重量。第2行是正整数n(1<=n<=30000),表示参加旅行的人数。接下来的n行,每行是一个正整数ti(5<=ti<=w),表示每个人的重量。输出输出一行一个数,表示最少原创 2021-06-13 13:55:38 · 348 阅读 · 0 评论 -
1342:【例4-1】最短路径问题——用Dijkstra算法、坐标系两点之间直线距离作为权值情况
【题目描述】平面上有n个点(n<=100),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短路径。【输入】共n+m+3行,其中:第一行为整数n。第2行到第n+1行(共n行) ,每行两个整数x和y,描述了一个点的坐标。第n+2行为一个整数m,表示图中连线的个数。此后的m 行,每行描述一条连线,由两个整数i和j组成,表示第i个点和第j个点之间有原创 2021-06-05 21:23:59 · 2528 阅读 · 0 评论 -
P1036 [NOIP2002 普及组] 选数
原题:https://www.luogu.com.cn/problem/P1036深度优先搜索找到排列,然后用一个求质数函数返回1和0,用一个sum在循环中累加,搜索结束返回sum,正好就是结果。#include <iostream>#include <algorithm>#include <cstring>using namespace std;int *a = new int[50];bool isprime(int aNum){ i原创 2021-05-19 22:30:28 · 1892 阅读 · 0 评论 -
CF601A The Two Routes——Floyd题解
【原题目链接:[CF601A The Two Routes](Remote Judge in luogu)】题目描述In Absurdistan, there are nn towns (numbered 1 through n ) and m bidirectional railways. There is also an absurdly simple road network — for each pair of different towns x and y , there is a bidir原创 2021-05-19 22:01:29 · 1815 阅读 · 0 评论 -
P1061 [NOIP2006 普及组] Jam 的计数法——模拟,想复杂了
https://www.luogu.com.cn/problem/P1061orhttp://www.kencoding.net/problem.php?cid=1026&pid=2题目描述Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数,而是使用小写英文字母计数,他觉得这样做,会使世界更加丰富多彩。在他的计数法中,每个数字的位数都是相同的(使用相同个数的字母),英文字母按原先的顺序,排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。在Jam数字中,每个字母互原创 2021-05-16 20:17:51 · 3862 阅读 · 0 评论 -
P2910 [USACO08OPEN]Clear And Present Danger S——FLoyd-Warshell算法N^3解题
题目链接https://www.luogu.com.cn/problem/P2910题目描述Farmer John is on a boat seeking fabled treasure on one of the N (1 <= N <= 100) islands conveniently labeled 1…N in the Cowribbean Sea.The treasure map tells him that he must travel through a certain原创 2021-05-15 20:29:49 · 607 阅读 · 0 评论 -
P1102 A-B 数对
洛谷P1102 A-B 数对题目描述出题是一件痛苦的事情!相同的题目看多了也会有审美疲劳,于是我舍弃了大家所熟悉的 A+B Problem,改用 A-B 了哈哈!好吧,题目是这样的:给出一串数以及一个数字 C,要求计算出所有 A - B = C 的数对的个数(不同位置的数字一样的数对算不同的数对)。输入格式输入共两行。第一行,两个整数 N, C。第二行,N 个整数,作为要求处理的那串数。输出格式一行,表示该串数中包含的满足 A - B = C 的数对的个数。输入输出样例输入4 1原创 2021-05-02 22:50:04 · 209 阅读 · 0 评论 -
P3958 [NOIP2017 提高组] 奶酪——广搜
看原题:P3958 [NOIP2017 提高组] 奶酪题目描述现有一块大奶酪,它的高度为 h,它的长度和宽度我们可以认为是无限大的,奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系,在坐标系中,奶酪的下表面为 z = 0,奶酪的上表面为 z = h。现在,奶酪的下表面有一只小老鼠 Jerry,它知道奶酪中所有空洞的球心所在的坐标。如果两个空洞相切或是相交,则 Jerry 可以从其中一个空洞跑到另一个空洞,特别地,如果一个空洞与下表面相切或是相交,Jerry 则可以从奶酪下表面跑进空原创 2021-04-20 21:11:23 · 313 阅读 · 0 评论 -
P1808 单词分类——set去重、sort统一标准
P1808 单词分类题目描述Oliver为了学好英语决定苦背单词,但很快他发现要直接记住杂乱无章的单词非常困难,他决定对单词进行分类。两个单词可以分为一类当且仅当组成这两个单词的各个字母的数量均相等。例如“AABAC”,它和“CBAAA”就可以归为一类,而和“AAABB”就不是一类。现在Oliver有N个单词,所有单词均由大写字母组成,每个单词的长度不超过100。你要告诉Oliver这些单词会被分成几类。输入格式输入文件的第一行为单词个数N,以下N行每行为一个单词。输出格式输出文件仅包含一原创 2021-04-18 09:25:09 · 511 阅读 · 0 评论 -
P1981 [NOIP2013 普及组] 表达式求值
P1981 [NOIP2013 普及组] 表达式求值题目描述给定一个只包含加法和乘法的算术表达式,请你编程计算表达式的值。输入格式一行,为需要你计算的表达式,表达式中只包含数字、加法运算符“+++”和乘法运算符“×\times×”,且没有括号,所有参与运算的数字均为 000 到 231−12^{31}-1231−1之间的整数。输入数据保证这一行只有0−90-90−9、+++、×\times×这 1212种字符。输出格式一个整数,表示这个表达式的值。注意:当答案长度多于 4 位时,请只输出最后原创 2021-04-17 13:40:21 · 884 阅读 · 1 评论 -
P3955 [NOIP2017 普及组] 图书管理员——模拟
题目描述图书馆中每本书都有一个图书编码,可以用于快速检索图书,这个图书编码是一个 正整数。 每位借书的读者手中有一个需求码,这个需求码也是一个正整数。如果一本书的图 书编码恰好以读者的需求码结尾,那么这本书就是这位读者所需要的。 小 D 刚刚当上图书馆的管理员,她知道图书馆里所有书的图书编码,她请你帮她写 一个程序,对于每一位读者,求出他所需要的书中图书编码最小的那本书,如果没有他 需要的书,请输出−1-1−1。输入格式第一行,包含两个正整数 n,qn , qn,q,以一个空格分开,分别代表图书馆里原创 2021-04-14 21:28:08 · 761 阅读 · 0 评论 -
P1449 后缀表达式——逐个字符输入,用栈帮助运算
P1449 后缀表达式题目描述所谓后缀表达式是指这样的一个表达式:式中不再引用括号,运算符号放在两个运算对象之后,所有计算按运算符号出现的顺序,严格地由左而右新进行(不用考虑运算符的优先级)。如:3*(5–2)+7对应的后缀表达式为:3.5.2.-*7.+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。输入格式输入:后缀表达式输出格式输出:表达式的值输入输出样例输入3.5.2.-*7.+@输出16说明/提示字符串长度,1000内。#include <iostrea原创 2021-04-11 20:29:27 · 200 阅读 · 0 评论 -
P2670 [NOIP2015 普及组] 扫雷游戏
P2670 [NOIP2015 普及组] 扫雷游戏题目描述扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷(称之为地雷格),其他格子不含地雷(称之为非地雷格)。玩家翻开一个非地雷格时,该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下,找出所有的非地雷格。现在给出n行m列的雷区中的地雷分布,要求计算出每个非地雷格周围的地雷格数。注:一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。输入格式原创 2021-04-10 20:31:23 · 294 阅读 · 0 评论 -
P1093 [NOIP2007 普及组] 奖学金——结构体、规定快速排序方法
题目描述某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学 排在前面,这样,每个学生的排序是唯一确定的。任务:先根据输入的3门课的成绩计算总分,然后按上述规则排序,最后按排名顺序输出前五名名学生的学号和总分。注意,在前5名同学中,每个人的奖学金都不相同,因此,你必须严格按上述规则排序。例如,在某个正确答原创 2021-04-10 20:23:01 · 925 阅读 · 1 评论 -
UVA156 反片语 Ananagrams
此题可以在洛谷上刷![UVA156 反片语 Ananagrams]DescriptionMost crossword puzzle fans are used to anagrams — groups of words with the same letters in differentorders — for example OPTS, SPOT, STOP, POTS and POST. Some words however do not have thisattribute, no matte原创 2021-04-05 18:20:39 · 191 阅读 · 0 评论 -
P1271 【深基9.例1】选举学生会——手写快排
题目描述学校正在选举学生会成员,有 n(n≤999)n(n\le 999)n(n≤999) 名候选人,每名候选人编号分别从 111 到 nnn,现在收集到了 m(m<=2000000)m(m<=2000000)m(m<=2000000)张选票,每张选票都写了一个候选人编号。现在想把这些堆积如山的选票按照投票数字从小到大排序。输入 nnn 和 mmm 以及 mmm 个选票上的数字,求出排序后的选票编号。输入格式无(输入n,m)输出格式无输入输出样例输入 #1复制5 102原创 2021-04-01 00:06:42 · 377 阅读 · 0 评论 -
P2240 【深基12.例1】部分背包问题
题目描述阿里巴巴走进了装满宝藏的藏宝洞。藏宝洞里面有 N(N≤100)N(N \le 100)N(N≤100) 堆金币,第 iii 堆金币的总重量和总价值分别是 mi,vi(1≤mi,vi≤100)m_i,v_i(1\le m_i,v_i \le 100)mi,vi(1≤mi,vi≤100)。阿里巴巴有一个承重量为 T(T≤1000)T(T \le 1000)T(T≤1000) 的背包,但并不一定有办法将全部的金币都装进去。他想装走尽可能多价值的金币。所有金币都可以随意分割,分割完的金币重量价值比原创 2021-03-27 20:09:41 · 231 阅读 · 0 评论 -
二进制求和方法——力扣题解
解题思路:二进制求和,满二进一1.首先让两个字符串等长,若不等长,在短的字符串前补零,否则之后的操作会超出索引。2.然后从后到前遍历所有的位数,同位相加,这里有一个点,用的是字符相加,利用 ASCII 码,字符在内部都用数字表示,我们不需要知道具体数值,但可知 ‘0’-‘0’ = 0, ‘0’+1=‘1’,以此类推 。字符的加减,大小比较,实际上都是内部数字的加减,大小比较3.判断相加后的...原创 2020-02-05 13:10:53 · 306 阅读 · 0 评论 -
P1094 [NOIP2007 普及组] 纪念品分组——贪心算法
题目描述元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少。你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目。输入格式共 n+2n+2n+2 行:第一行包括一个整数 www,为每组纪念品价格之和的上上限。第二行为一个整数nnn,表示购来的原创 2021-03-22 21:52:37 · 405 阅读 · 0 评论 -
P1031 [NOIP2002 提高组] 均分纸牌
题目描述有NNN堆纸牌,编号分别为 1,2,…,N1,2,…,N1,2,…,N。每堆上有若干张,但纸牌总数必为NNN的倍数。可以在任一堆上取若干张纸牌,然后移动。移牌规则为:在编号为111堆上取的纸牌,只能移到编号为222的堆上;在编号为NNN的堆上取的纸牌,只能移到编号为N−1N-1N−1的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。现在要求找出一种移动方法,用最少的移动次数使每堆上纸牌数都一样多。例如N=4N=4N=4,444堆纸牌数分别为:①9②8③17④6①9②8③17④6①9②原创 2021-03-26 17:21:34 · 415 阅读 · 0 评论 -
【模板】快速排序 与 归并排序——Template,QuickSort&MergeSort
快速排序#include<iostream>using namespace std;int n,a[1000001];void qsort(int l,int r)//应用二分思想{ int mid=a[(l+r)/2];//中间数 int i=l,j=r; do{ while(a[i]<mid) i++;//查找左半部分比中间数大的数 while(a[j]>mid) j--;//查找右半部分比中间数小的数原创 2021-03-22 15:37:56 · 226 阅读 · 0 评论 -
洛谷P3817 小A的糖果——贪心算法
题目描述小 A 有 n 个糖果盒,第 iii 个盒中有 aia_iai 颗糖果。小 A 每次可以从其中一盒糖果中吃掉一颗,他想知道,要让任意两个相邻的盒子中糖的个数之和都不大于 xxx,至少得吃掉几颗糖。输入格式输入的第一行是两个用空格隔开的整数,代表糖果盒的个数 nnn 和给定的参数 xxx。第二行有 nnn 个用空格隔开的整数,第 iii 个整数代表第 iii 盒糖的糖果个数 aia_iai。输出格式输出一行一个整数,代表最少要吃掉的糖果的数量。输入输出样例输入 #13 32原创 2021-03-21 19:47:50 · 378 阅读 · 0 评论 -
【洛谷P1803 凌乱的yyy / 线段覆盖】/【一本通1323:活动选择】 ——贪心算法,根据结束时间结构体排序
P1803 凌乱的yyy / 线段覆盖题目背景快 noip 了,yyy 很紧张!题目描述现在各大 oj 上有nn个比赛,每个比赛的开始、结束的时间点是知道的。yyy 认为,参加越多的比赛,noip 就能考的越好(假的)。所以,他想知道他最多能参加几个比赛。由于 yyy 是蒟蒻,如果要参加一个比赛必须善始善终,而且不能同时参加22个及以上的比赛。输入格式第一行是一个整数n,接下来n行每行是2个整数,表示比赛开始、结束的时间。输出格式一个整数最...原创 2021-03-21 19:30:04 · 516 阅读 · 0 评论 -
UVA1225 数数字 Digit Counting——输出格式!输出格式!输出格式!
这道题我检查了很多遍,但是并没有发现结果的任何错误。但是一直给我WA,最后发现是因为输出格式每一行多出了一个空格,为什么它不给我PE!!!???UVA1225 数数字 Digit CountingUVa题目PDF题目描述Trung is bored with his mathematics homeworks. He takes a piece of chalk and starts writing a sequenceof consecutive integers starting with原创 2021-03-18 22:35:39 · 263 阅读 · 0 评论 -
洛谷P1379 八数码难题 ( 提高+/省选-)广度优先BFS+康托展开;我做出了一道蓝题!使用广度优先BFS+康托展开
P1379 八数码难题题目描述在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是:给出一种初始布局(初始状态)和目标布局(为了使题目简单,设目标状态为123804765),找到一种最少步骤的移动方法,实现从初始布局到目标布局的转变。输入格式输入初始状态,一行九个数字,空格用0表示输出格式只有一行,该行只有一个数字,表示从初始状态到目标状态需要的最少移动次数(测试数据中无特殊无法到达目标状态数据)输入输原创 2021-03-14 21:00:20 · 4790 阅读 · 3 评论 -
洛谷P2241 统计方形(数据加强版)——1997年普及组第一题
题目背景1997年普及组第一题题目描述有一个 n×mn \times mn×m 方格的棋盘,求其方格包含多少正方形、长方形(不包含正方形)。输入格式一行,两个正整数 n,m (n≤5000,m≤5000)n,m\ \ \ \ \ (n \leq 5000,m \leq 5000)n,m (n≤5000,m≤5000)。输出格式一行,两个正整数,分别表示方格包含多少正方形、长方形原创 2021-03-13 21:43:10 · 619 阅读 · 0 评论 -
P1321 单词覆盖还原 —— 字符串一次遍历
题目描述一个长度为 l(3≤l≤255)l(3\le l\le255)l(3≤l≤255) 的字符串中被反复贴有 boy 和 girl 两单词,后贴上的可能覆盖已贴上的单词(没有被覆盖的用句点表示),最终每个单词至少有一个字符没有被覆盖。问贴有几个 boy 几个girl?输入格式一行被被反复贴有boy和girl两单词的字符串。输出格式两行,两个整数。第一行为boy的个数,第二行为girl的个数。输入输出样例输入......boyogirlyy......girl.......输出42原创 2021-03-12 22:33:22 · 297 阅读 · 0 评论 -
P1923 【深基9.例4】求第 k 小的数——卑鄙的nth_element(x,x+k,x+n);//简短又高效
题目描述输入 nn(n<5000000 且 n 为奇数) 个数字 ai(0<ai<109)a_i(0<a_i<10^9)ai(0<ai<109),输出这些数字的第 kk 小的数。最小的数是第 0 小。请尽量不要使用 nth_element 来写本题,因为本题的重点在于练习分治算法。输入格式无输出格式无输入输出样例输入5 14 3 2 1 5输出2请尽量不要使用 nth_element 来写本题#include<bits/st原创 2021-03-12 16:51:44 · 285 阅读 · 0 评论 -
洛谷【P2525 Uim的情人节礼物·其之壱 】 ————STL之prev_permutation——next_permutation疏
题目描述情人节到了,Uim打算给他的后宫们准备情人节礼物。UIm一共有N(1<=N<=9)个后宫妹子(现充去死 挫骨扬灰!)。为了维护他的后宫的稳定。他通过编程,得出了一个送礼物的最佳顺序。这个我们管不着。然而他认为,如果什么事情做得太圆满不是什么好事。于是他希望得到 原定顺序 的 前一个字典序的序列。输入格式第一行一个整数N第二行N个整数,表示原定排列输出格式前一个排列输入输出样例输入3 1 3 2输出1 2 3说明/提示若当前排列已经是第一个,则输出’ERRO.原创 2021-03-08 22:36:18 · 200 阅读 · 0 评论 -
P1739 表达式括号匹配——不使用栈的方法、使用字符串双指针
题目描述假设一个表达式有英文字母(小写)、运算符(+,—,*,/)和左右小(圆)括号构成,以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回“YES”;否则返回“NO”。表达式长度小于255,左圆括号少于20个。输入格式一行:表达式输出格式一行:“YES” 或“NO”输入输出样例输入2*(x+y)/(1-x)@输出YES输入(25+x)*(a*(a+b+b)@输出NO说明/提示表达式长度小于255,左圆括号少于20个#incl原创 2021-03-05 21:12:04 · 397 阅读 · 0 评论 -
洛谷 【UVA1189 Find The Multiple】——不用大数计算,使用广搜与深搜快速解决
DescriptionGiven a positive integer n, write a program to find out a nonzero multiple m of n whose decimalrepresentation contains only the digits 0 and 1. You may assume that n is not greater than 200 andthere is a corresponding m containing no more than原创 2021-03-05 20:35:16 · 319 阅读 · 0 评论 -
【HDU1312:Red and Black】BFS广度优先搜索C++题解
**红色和黑色 **>时限:2000/1000毫秒(Java/其他)>内存限制:65536/32768 K(Java/其他)问题描述有一个长方形的房间,上面铺着正方形的瓷砖。每个瓷砖都是红色或黑色。一个男人站在一块黑色的瓷砖上。从一块瓷砖开始,他可以移动到四块相邻的瓷砖中的一块。但他不能在红砖上移动,他只能在黑色瓷砖上移动。写一个程序来计算他通过重复上述动作所能达到的黑色瓷砖的数量。**输入 **多组输入数据组成。数据集以一行包含两个正整数W和H开始;W和H分别是x和y方向上的分片原创 2021-02-28 18:02:50 · 4436 阅读 · 0 评论 -
HDU2094产生冠军
Problem Description有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。球赛的规则如下:如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。如果A打败了B,B又打败了C,而且,C又打败了A,那么A、B、C三者都不可能成为冠军。根据这个规则,无需循环较量,或许就能确定冠军。你的任务就是面对一群比赛选手,在经过了若干场撕杀之后,确定是否已经实际上产生了冠军。Input输入含有一些选手群,每群选手都以一个整数n(n<1000)开原创 2021-02-24 14:57:02 · 178 阅读 · 0 评论