- 博客(25)
- 收藏
- 关注
RSS订阅原创 受欢迎的牛
题目描述每一头牛的愿望就是变成一头最受欢迎的牛。现在有N 头牛，给你M 对整数(A,B)，表示牛A 认为牛 B受欢迎。这种关系是具有传递性的，如果 A认为 B受欢迎，B认为 C受欢迎，那么牛 A也认为牛 C受欢迎。你的任务是求出有多少头牛被除自己之外的所有牛认为是受欢迎的。输入描述第一行两个数 N,M；接下来 M 行，每行两个数 A,B，意思是 A 认为 B 是受欢迎的（给出的信息有可能重复，即有可能出现多个 A,B）。输出描述输出被除自己之外的所有牛认为是受欢迎的...
2022-02-13 18:48:24
214
原创 强连通分量
题目描述有一个 n 个点，m 条边的有向图，请求出这个图点数大于 1 的强联通分量个数。输入描述第一行为两个整数 n 和 m。第二行至 m+1 行，每一行有两个整数 a 和 b，表示有一条从 a 到 b 的有向边。输出描述仅一行，表示点数大于 1 的强联通分量个数。样例输入5 42 43 51 24 1输出1提示对于全部的测试点，保证 2≤n≤10^4，2≤m≤5×10^4，1≤a,b≤n。#include<iostream&
2022-02-13 18:08:33
248
原创 可达性统计
题目描述 给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。 1≤N,M≤30000输入描述 第一行两个整数N,M，接下来M行每行两个整数x,y，表示从x到y的一条有向边。输出描述 输出共N行，表示每个点能够到达的点的数量。样例输入10 103 82 32 55 95 92 33 94 82 104 9输出1633211111#include<iostream&...
2022-02-12 19:36:04
228
原创 士兵杀敌(coduck)
题目描述南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。所以，南将军经常问军师小工第i号士兵到第j号士兵中，杀敌数最高的人与杀敌数最低的人之间军功差值是多少。现在，请你写一个程序，帮小工回答南将军每次的询问吧。注意，南将军可能询问很多次。输入描述只有一组测试数据第一行是两个整数N,Q，其中N表示士兵的总数。Q表示南将军询
2022-02-11 18:54:29
156
原创 图的解析(coduck)
目录图的概念图的存储方式邻接矩阵题目：图的邻接矩阵表示邻接表题目：图的前向星表示1遍历深度优先搜索广度优先搜索最短路径算法Dijkstra算法题目：聚会Bellman-Ford算法SPFA算法题目：赚钱Floyd算法最小生成树Kruskal算法题目：繁忙的都市(city)题目：扩充完全图Prim算法题目：暗黑城堡结束语图的概念1、图的定义 图G由顶点集V和边集E组成，记为G=（V，E），V不能为空...
2022-02-10 21:10:40
485
原创 食物链(coduck)
题目描述动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表示X和Y是同类。 第二种说法是"2 X Y"，表示X吃Y。 此人对N个动物，用上述两种说法，一句接一句地说出K句话，这K句话有的是真的，有的是假的。当一句话满足下列三条之一时，这句话就是假话，否则就是真话。 1）当前的话与前
2022-02-09 19:49:14
195
原创 round number
题目描述奶牛因为没有手指或拇指，无法玩剪刀石头布的游戏，所以在谁先挤牛奶这种事情上很难做出决定。他们甚至不能掷硬币，因为它们很难用蹄子扔硬币。于是奶牛们发明了一种“round number”，第一头母牛出一个小于等于2,000,000,000的数，第二头牛也一样。如果数字都是“round number”，则第一头母牛获胜，否则，第二头牛获胜。如果N的二进制表示形式0的个数大于等于1的个数，则将正整数N称为“round number”。例如，整数9以二进制形式编写时为1001。1001具有两个零和两个1；
2022-02-06 19:37:52
855
原创 智能ABC
题目描述人工智能是计算机科学的一个分支，它企图了解智能的实质，并生产出一种新的能以人类智能相似的方式做出反应的智能机器，该领域的研究包括机器人、语言识别、图像识别、自然语言处理和专家系统等。图像识别是人工智能中很重要的一门技术，现在有一些关于ABC字母的图像，你能编程识别他们吗？输入描述第一行输入正整数T(1<=T<=10)，表示数据的组数。 对于每组数据中，第一行是两个正整数n和m(1<=n,m<=200)，表示图像的高和宽。 接下来有n行...
2022-02-06 19:27:29
1362
原创 快速幂（coduck2）
我发现你们很爱看快速幂，于是我又又又又又又双叒叕写了一遍快速幂时间限制：1秒内存限制：128M题目描述给你三个整数b，p，k，求 b^p mod k。输入描述输入只有一行三个整数，分别代表 b，p，k。输出描述输出一行一个字符串 b^p mod k=s，其中 b，p，k 分别为题目给定的值， s 为运算结果。样例输入2 10 9输出2^10 mod 9=7提示样例输入输出解释：2^10 = 1024，1024 mod 9 ...
2022-01-21 08:53:34
92
原创 coduckD3期末考试题(dfs)
骑士巡游问题时间限制：1秒内存限制：128M题目描述输入 n ( 1< = n < = 6 ) 代表棋盘的规模就是 n*n 的规模，骑士永远从 （1，1） 出发，要求骑士走遍所有棋盘的格子，输出这个骑士的走法（遍历棋盘的所有格子）。注意方向：const int dx[8]={-2,-2,-1,1,2,2,1,-1};const int dy[8]={-1,1,2,2,1,-1,-2,-2};输入描述输入一行，一个正整数n。输出描述若能得到巡游的...
2022-01-08 10:39:13
178
1
原创 coduckD3期末考试题(dp)
智商游戏时间限制：1秒内存限制：64M题目描述小A同学总感觉自己智商超群，聪明绝顶，自以为天下无敌，这天，小A同学从一本古老秘籍中找到了一个考验智商的游戏，没想到却被难住，游戏规则如下：有n个石头，每个石头都有自己的重量，经过n-1次操作，要把n个石头合和一个石头。每次有限制：只能把相邻的两个石头合并成一个石头。新的一堆的石头重量，记为该次合并的得分求出得分的最大值。输入描述多组输入，输入0表示结束。每组数据如下所示：第一行为石头个数n第二行...
2022-01-01 10:22:15
132
原创 元旦倒计时代码
<!doctype html><html><head><meta charset="utf-8"><title>新年快乐</title><!-- 这是网页标题 --><style>body{ overflow: hidden; margin: 0;}h1{ position: fixed; top: 30%; left: 0; width: 100%; text-al.
2022-01-01 09:29:40
484
原创 图的前向星表示
图的前向星表示1时间限制：1秒内存限制：128M题目描述给定一个有向图的信息，按照前插法的方式输出每个节点的邻接点。输入描述第一行，两个整数n，m（1 <= n，m <= 10^5)，n表示图的节点的个数，m表示图中的边数。接下来m行，每行两个整数x，y，表示x能够直接到达y。输出描述输出共占n行，第i行开头为i节点和一个冒号“：”，之后为i的所有邻接点编号，每个编号中间用空格隔开，如果i没有邻接点，则输出zero。样例输入23...
2021-12-25 09:19:29
294
原创 石子合并（区间dp）
石子合并<1>有N堆石子排成一排(n<=100),现要将石子有次序地合并成一堆，规定每次只能选相邻的两堆合并成一堆，并将新的一堆的石子数，记为该次合并的得分，编一程序，输入为堆数n及每堆石子数(<=200)；（1）选择一种合并石子的方案，使得做n-1次合并，得分的总和最少（2）选择一种合并石子的方案，使得做n-1次合并，得分的总和最多输入描述：第一行为石子堆数n，第二行为每堆石子数，每两个数之间用一空格分隔。输出描述：第一行为合并得分的最小值，第二行为合并得分的最大值
2021-12-18 10:54:45
227
原创 乌龟棋(动态规划、四维dp)
乌龟棋时间限制：1秒内存限制：128M题目描述小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，见样例），每种类型的卡片上分别标有1、2、3、4四个数字之一，表示使用这种卡片后，乌龟棋子将向前爬行相应的格子数。游戏中，玩家每次需要从所有的爬行卡片中选择一张...
2021-12-11 09:46:32
116
原创 最长公共上升子序列
最长公共上升子序列时间限制：1秒内存限制：128M题目描述熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们要研究最长公共上升子序列了。 小沐沐说，对于两个串A，B，如果它们都包含一段位置不一定连续的数字，且数字是严格递增的，那么称这一段数字是两个串的公共上升子串，而所有的公共上升子串中最长的就是最长公共上升子串了。 奶牛半懂不懂，小沐沐要你来告诉奶牛什么是最长公共上升子串。不过，只要告诉奶牛它的...
2021-12-04 22:30:10
119
原创 友好城市（线性dp）
友好城市2时间限制：1秒内存限制：125M题目描述有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市，但是由于河上雾太大，政府决定避免任意两条航道交叉，以避免事故。编程帮助政府做出一些批准和拒绝申请的决定，使得在保证任意两条航道不相交的情况下，被批准的申请尽量多。输入描述第1行，一个整数n，表示城市数。第2行到第n+1...
2021-12-04 10:57:13
166
1
原创 聪明的大马猴
聪明的大马猴时间限制：1秒内存限制：32M题目描述大马猴喜欢吃香蕉，大马猴在小时候摔断了腿，不能爬树了，所以大马猴现在每天都在为了吃到树上的香蕉而努力。幸亏身体残疾的大马猴还有一个非常聪明的脑子，他学会了一个技能——板砖！所以他有一个非常响亮的外号：搬砖大马猴！今天天气非常晴朗，大马猴又想吃香蕉，他使用自己搬砖的技巧，将地上一个一个的长方体的砖搭建在一起（只能是一个砖放到另一个砖上搭建，并且两个砖接触面的表面积有以下关系：下面的砖的顶层表面积严格大于上面的砖的底层表面积，并且...
2021-12-04 10:29:28
457
1
原创 01背包问题
01背包：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int N=1005;int m,n,vi[N],wi[N];int f[N];int main(){ scanf("%d %d",&m,&n); for(int i=1;i<=n;i++){ scanf("%
2021-11-20 11:12:41
195
1
原创 快速幂（coduck）
快速幂时间限制：1秒内存限制：128M题目描述给你三个整数b，p，k，求 b^p mod k。输入描述输入只有一行三个整数，分别代表 b，p，k。输出描述输出一行一个字符串 b^p mod k=s，其中 b，p，k 分别为题目给定的值， s 为运算结果。样例输入2 10 9输出2^10 mod 9=7提示样例输入输出解释：2^10 = 1024，1024 mod 9 = 7。数据规模与约定：对于 100%的数据，保证 0 ≤ ...
2021-11-13 09:45:35
1092
1
原创 蚂蚁移动问题
题目描述桌子上有一个m行n列的方格矩阵，将每个方格用坐标表示，行坐标从下到上依次递增，列坐标从左至右依次递增，左下角方格的坐标为(1,1)，则右上角方格的坐标为(m,n)。小明是个调皮的孩子，一天他捉来一只蚂蚁，不小心把蚂蚁的右脚弄伤了，于是蚂蚁只能向上或向右移动。小明把这只蚂蚁放在左下角的方格中，蚂蚁从左下角的方格中移动到右上角的方格中，每步移动一个方格。蚂蚁始终在方格矩阵内移动，请计算出不同的移动路线的数目。 对于1行1列的方格矩阵，蚂蚁原地移动，移动路线数为1；对于1行2列（或2行1列..
2021-09-29 21:22:47
1100
原创 高精度计算器
今天我们说一下高精度计算，整体思路呢就是模拟竖式加法：1.储存，注意要用字符串进行输入，再用数组进行逆序存储。2.每行进行竖式加法，得到新的c数组，注意进位。3.长度固定，先判断进位情况，再判断前导0，最后输出输出。下面是函数代码：#include<iostream>#include<cstdio>#include<string>using namespace std;const int N=1005;int sa[N],sb[N],sc[N];
2021-09-07 19:14:48
847
原创 最常见的六种排序(选择、冒泡、插入、快排、归并、桶)
同样是排序，有的时间复杂度高，有的时间复杂度低。1.选择排序 时间复杂度：O(N^2)超级简单，就先小时候学的数线段，看代码：#include<iostream>#include<cstdio>using namespace std;const int N=1e4+10;int n,a[N];void choose_sort(){ for(int j=1;j<=n;j++){ for(int i=j+1;i<=n;i++){ if(a[
2021-09-04 23:45:05
208
原创 The Castle(dfs)
一座城堡被分成ｍ*ｎ个方块（m≤50，n≤50），每个方块可有0～4堵墙（0表示无墙）。下面示出了建筑平面图：图中的加粗黑线代表墙。几个连通的方块组成房间，房间与房间之间一定是用黑线（墙）隔开的。现在要求你编一个程序，解决以下2个问题：1、该城堡中有多少个房间?2、最大的房间有多大?输入描述平面图用一个数字表示一个方块(第1个房间用二进制1011表示，0表示无东墙，用十进制11表示)。第一行一个整数m（m≤50），表示房子南北方向的长度。第二行一个整数n（n≤5...
2021-08-29 11:40:27
120
原创 摩天大楼(dfs)
摩天大楼是日本人创作的游戏。 它于1992年在纽约举行的第一届世界益智冠军赛上获得了首次广泛曝光，当时发行商Sekai Bunka-sha向竞争对手介绍了他们的《 Puzzer》杂志。 在美国，Kevin Stone对其进行了增强。该游戏如下所示：在每个正方形中放置一个高度为1到5的摩天大楼，该行中任意两个摩天大楼的高度都不相同。输入的值共两个，分别是从左右能看到的大楼数量（高楼会挡住底楼哦）。在上面的示例中，从左侧看，可以看到4座摩天大楼：＃2，＃3，＃4和＃5。 ＃1被＃3阻挡。 从右侧看，只
2021-08-29 08:32:52
171
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人