![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
zy-yz
编程小白一只
展开
-
Codeforces 1131 F.Asya And Kittens
Asya loves animals very much. Recently, she purchased nn kittens, enumerated them from 11 and nn and then put them into the cage. The cage consists of one row of nn cells, enumerated with integers fro...原创 2019-02-27 16:13:51 · 191 阅读 · 0 评论 -
P1605迷宫
题目背景迷宫 【问题描述】给定一个N*M方格的迷宫,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和终点坐标,问: 每个方格最多经过1次,有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。输入样例 输出样例【数据规模】1≤N,M≤5题目描述输入输出格式输入格式: 【输入】第一行N、M...原创 2018-12-05 19:45:26 · 86 阅读 · 0 评论 -
P1101单词方阵
题目描述给一n \times nn×n的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 88 个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间可以交叉,因此有可能共用字母。输出时,将不是单词的字母用*代替,以突出显示单词。例如:输入: 8 输出: qyizhong ...原创 2018-12-05 03:19:25 · 137 阅读 · 0 评论 -
hdu 1016
题意:给一个数n,表示从1-n共n个数,排列它们使其成环,要求相邻两个数之和是素数,每个环的首部都是1,问共有几种排列方法? 解析:在学姐的帮助下用dfs+路径输出,过了,感谢学姐!!!(我以后要更加努力的理解递归思想才行)#include<iostream>#include<algorithm>#include<string>#incl...原创 2018-10-30 17:15:25 · 85 阅读 · 0 评论 -
牛客 Wannafly 挑战赛专题
Wannfly 27A-灰魔法师:题目链接emmm......此题......只能说我太弱了,一个签到题硬是看着题解做的...#include<iostream>#include<algorithm>#include<string>#include<cstring>using namespace std;typedef lon...原创 2018-10-30 13:52:43 · 215 阅读 · 0 评论 -
codeforces580C
题意:一棵以1为根的树,树上有些点是红的。一个叶子是合法的当且仅当从根到它的路径上出现的连续红点个数不超过m。求有多少个叶子是合法的。Input第一行两个整数n和m(2≤n ≤105,1≤m≤n) 第二行n个整数0或1,如果是1,表示第i个点是红点。 接下来n-1行,每行两个整数x和y,表示树上的一条边。Output输出满足条件的叶子节点数 解析:树(图)的dfs...原创 2018-10-26 16:31:14 · 195 阅读 · 0 评论 -
codeforces902B
题目给出一颗有根树,请你输出将这棵树上每个节点v染成对应的颜色Cv,所需要的最少的操作。这棵树的树根是节点1,标号从1到n染色操作是这样的,选择一个节点v和颜色x,一次染色操作会把节点v所在的子树的所有节点都染成x。Input第一行是一个整数n代表树的节点个数(2<=n<=10^4)第二行有n-1个整数p2,p3…pn(1<=pi<i),代表i节点和pi有一条边...原创 2018-09-13 16:52:52 · 268 阅读 · 0 评论 -
hdu2647
蒲公英的叔叔是工厂的老板。随着春节的到来,他想向工人分发奖励。现在他在如何分配奖励方面遇到了麻烦。 工人们会比较他们的奖励,有些人可能会要求分配奖励,就像奖励应该比b更多.Dandelion的解决方案想要满足所有要求,当然,他想用最少的钱。每件工作都是奖励将至少为888,因为这是一个幸运数字。输入一行有两个整数n和m,代表作品的数量和要求的数量。(n <= 10000,m <...原创 2018-09-08 15:16:33 · 167 阅读 · 0 评论 -
poj1321-棋盘问题
在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n <= 8 , k <= n...原创 2019-02-25 15:58:24 · 191 阅读 · 0 评论