- 博客(12)
- 收藏
- 关注
RSS订阅
1原创 Dungeon Master（POJ-2251）
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<queue> using namespace std; const int maxn =30+5; char a[maxn][maxn][maxn]; int L,R,C; int ans=0; typedef struct { int aa;//层数 int b;/
2021-11-15 14:26:18
328
原创 Red and Black
题目 Problem Description There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles. But he can’t move on red tiles, he can move
2021-09-29 09:02:15
63
原创 Wooden Sticks
Wooden Sticks 题目 There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one by one fashion. It needs some time, called setup time, for the machine to prepare
2021-09-15 10:56:45
142
原创 最大连续子序列（dp）
最大连续子序列（dp） 最大连续子序列 给定K个整数的序列{ N1, N2, …, NK }，其任意连续子序列可表示为{ Ni, Ni+1, …, Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个， 例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为{ 11, -4, 13 }，最大和 为20。 在今年的数据结构考卷中，要求编写程序得到最大和，现在增加一个要求，即还需要输出该 子序列的第一个和最后一个元素。
2021-09-13 22:41:10
182
原创 Catch That Cow
Catch That Cow Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 100,000) on the same number line. Farmer John
2021-08-12 18:15:48
42
原创 畅通工程续
畅通工程续 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。 Input 本题目包含多组数据，请处理到文件结束。 每组数据第一行包含两个正整数N和M(0<N<200,0<M<1000)，分别代表现有城镇的数目和已修建的道路的数目。城镇分别以0～N-1编号。 接下来是M行
2021-05-29 22:46:52
62
原创 E - 畅通工程(并查集实现最小生成树)
E - 畅通工程 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。 input 测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M ( < 100 )；随后的 N 行对应村庄间道路的成本，每行给出一对正整数，分别是两个村庄的编号，以及此两村庄间道路的成本（也是正整数）。为简单起见，村庄从
2021-05-28 09:19:53
108
原创 Love Triangle
Love Triangle 可乐喜欢雪碧，雪碧喜欢芬达，芬达喜欢可乐，这叫做三角恋 告诉你每个人喜欢谁，问你这堆人里面有没有三角恋存在 input 第一行N（2≤ Ñ ≤5000） -N个人。 第二行包含Ñ整数F 1， F 2，...， F Ñ（1≤ Fi ≤ Ñ，Fi ≠ i），这意味着第i个人喜欢第Fi个人。 output 如果有三角恋关系输出YES，没有输出NO Examples Input 5 2 4 5 1 3 Output YES Input 5 5 5 5 5 1 Out.
2021-05-05 16:24:50
72
原创 Fibonacci Again
问题描述： 圆子研究出了一种新的斐波那契数：F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2)。 现在她希望你来帮她测试一些数据 input： 每行输入一个整数 n（n <1,000,000）。 output： 在每行中，如果 F(n) 能被 3 整除，则打印单词“ yes”。 如果不能，则打印单词“ no”。 sample input： 0 1 2 3 4 5 sample output： no no yes no no no 题目思想很简单，
2021-04-15 09:00:29
122
原创 c语言gets函数前面不能有scanf()
c语言gets函数前面不能有scanf() scanf函数不能读入回车符，所以回车符就留在缓冲区里，当调用gets函数时，gets函数直接读入缓冲区里的回车符，也就不会再接受输入。建议使用scanf("%s", &)读入字符串; ...
2021-04-12 09:34:39
500
转载 【蓝桥杯 分糖果】
【蓝桥杯 分糖果】 问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏： 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。 反复进行这个游戏，直到所有小朋友的糖果数都相同为止。 你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。 输入格式 程序首先读入一个整数N(2<N<100)，表示小朋友的人数。 接着是一行用空格分开的N个偶数（每个偶数不大于
2021-03-12 14:12:05
324
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人