Yishui_lovely

题目连接：题意：直接无脑树形dp即可 dp[u][0]表示u的子树内的节点到u一共有几个奇数路径 dp[u][1]表示状态u的子树内到u一共有几个偶数路径或者直接dfs, 将间隔的点染成黑白色,那么相隔的点 连起来 一定就是偶数路径了树形dp// Created by Yishui// Time on 2018/10/// E-mail: Yishui_w...

maze题目描述链接：https://www.nowcoder.com/acm/contest/105/F 来源：牛客网小明来到一个由n x m个格子组成的迷宫，有些格子是陷阱，用’#’表示，小明进入陷阱就会死亡，’.’表示没有陷阱。小明所在的位置用’S’表示，目的地用’T’表示。小明只能向上下左右相邻的格子移动，每移动一次花费1秒。有q个单向传送阵，每个传送阵各有一个...

标记回溯一下就行了AC代码#include <bits/stdc++.h>using namespace std;#define LL long longconst int INF = 0x3f3f3f3f;const int MAXN = 1e6+10;int dx[] = {0,0,1,-1};int dy[] = {1,-1,0,0};bool mps[1...

除了DFS回溯意外 还要预处理下重叠部分 不会写。。。 https://www.luogu.org/problemnew/solution/P1019 讲的非常不错QAQAC代码#include <bits/stdc++.h>using namespace std;string ss[100];int vis[100];int mp[100][100]; // m...

简单的DFS 回溯判断三个方向就可以了 很久很久以前谢过了 复习一下，，AC代码#include <bits/stdc++.h>using namespace std;// mps[i]=j 表示第i行到第j列有一个棋子// vis[0] 储存棋子的列数 vis[1], vis[2] 表示 对角线上面的情况int mps[100];bool vis[3][100...

C. Andryusha and Colored Balloons 题目描述Andryusha goes through a park each day. The squares and paths between them look boring to Andryusha, so he decided to decorate them.The park consists of n...

迷宫问题 题目描述定义一个二维数组： int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,}; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。输入一...

D. Arthur and WallsDescriptionFinally it is a day when Arthur has enough money for buying an apartment. He found a great option close to the center of the city with a nice price.Plan of the apartment f

B. Ilya and tic-tac-toe gameDescriptionIlya is an experienced player in tic-tac-toe on the 4 × 4 field. He always starts and plays with Xs. He played a lot of games today with his friend Arseny. The fr

D - Transit Tree PathDescriptionInput OutputSample Input51 2 11 3 12 4 13 5 13 12 42 34 5Sample Output324Hint题意51 2 11 3 12 4 13 5 13 12 42 34 5题解：324AC代码DFS 代码#include <bits/stdc+

2188 过河Ⅰ 题目描述一天，小明需要把x只羊和y只狼运输到河对面。船可以容纳n只动物和小明。每次小明划船时，都必须至少有一只动物来陪他，不然他会感到厌倦，不安。不论是船上还是岸上，狼的数量如果超过羊，狼就会把羊吃掉。小明需要把所有动物送到对面，且没有羊被吃掉，最少需要多少次他才可以穿过这条河？输入有多组数据，每组第一行输入3个整数想x, y, n (0≤ x, y,n ≤ 20...

题目描述方老师最近很喜欢素数，他想玩一个游戏：现在有两个4位的素数n和m，你一次可以改变n的一位数字，并且改变过后的新数字必须也是个素数，并且也不能有前导0。请问使n变为m最少需要多少步。例如n=1033 m=8179 那么可行的变化是：1033 1733 3733 3739 3779 8779 8179输入第一行有一个整数T(T≤100)，代表测试...

题目链接: https://hihocoder.com/problemset/problem/1443题意:直接暴力枚举即可, 因为要防止重复,所有我们需要搜索的时候 每个小块内 从小到大的进行搜索/***********************************************Author :YishuiCreated Time :2018年10...

题意:给k个颜色 将树进行染色, 染色后相同的两个点的之间的边的交集最大, 当然了 有的点不用的话 那么就是空集了, 这肯定是不行的qwqqwqqwq考虑枚举每一条边, 也就是 一个点的左右子树,如果两个子树的szszsz都大于kkk的话,那当然就是可以的啦#include &lt;bits/stdc++.h&gt;using namespace std;#define cpp_...

题意:没有什么坑点,直接搜索即可,水题,#include &amp;amp;lt;bits/stdc++.h&amp;amp;gt;using namespace std;#define cpp_io() {ios::sync_with_stdio(false); cin.tie(NULL);}#define rep(i,a,n) for (int i=a;i&amp;amp;lt;n;i++)#define repp(i,a...

题意： 寻找图里面成环切大于等于444 直接对每个没有搜索过的点进行爆搜，并且记录每次搜索的步数#include &lt;bits/stdc++.h&gt;using namespace std;#define cpp_io() {ios::sync_with_stdio(false); cin.tie(NULL);}#define rep(i,a,n) for (...

题意： 二分时间 枚举最小的填充时间#include &lt;bits/stdc++.h&gt;using namespace std;const int MAXN = (int)5e2+10;int n, m;char mps[MAXN][MAXN];bool vis[MAXN][MAXN];int cnt[MAXN][MAXN];int dx[] = {0, 0,...

题意：#include &lt;algorithm&gt;#include &lt;cstdio&gt;#include &lt;cstring&gt;#include &lt;iostream&gt;#include &lt;bits/stdc++.h&gt;using namespace std;#define pb push_back#define ll long lon...

还是选与不选的问题， 数据范围这么小，DFS一下就醒了背包思想： 题目要求出最大的装载量，每个物品的重量为它的价值， 所以这就是一个裸的01背包了啦啦啦啦搜索#include &amp;lt;bits/stdc++.h&amp;gt;using namespace std;const int MAXN = 2e5+10;int v, n;int w[MAXN];int xx = ...

明显的快搜 但是要用同余定理降低复杂度 考虑剪枝 当这个余数已经出现的时候，那么再向后加数字也不可能是这个模数的倍数 本来想用优先队列加速一下，发现这个最小的值因为余数和字符串的关系根本就不是最小的QWQ#include &lt;bits/stdc++.h&gt;using namespace std;const int MAXN = (int)1e6+10;bool vi...

题目描述Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)…… 这次魔王汲取了上次的教训，把Ignatius关在一个n*m的地牢里，并在地牢的某些地方安装了带锁的门，钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位置，离开地牢的门在(ex,ey)的位置。Ignatius每分钟只能从一个坐标走到相邻四个坐标中的其中一个。魔王每t分钟回地牢视察一次...

Seeding 题目描述It is spring time and farmers have to plant seeds in the field. Tom has a nice field, which is a rectangle with n * m squares. There are big stones in some of the squares. Tom has a ...

2174: 小XX的QQ号Description一天GJJ去超市购物，一位发传单的小姐姐给了他一张名片；GJJ看到名片上有小姐姐的QQ号，特别激动心想能不能将它分解成两段子序列，完全一样又不互相重叠呢（长度为总长度一半）？Input多实例，每次第一行给出一个T，表示T组数据，如果T=0，则表示结束。 接下来每一组数据，第一行一个整数n (2<=n<=30且为偶数)。 第二行输入n个整数;Outp

C. JourneyDescriptionThere are n cities and n - 1 roads in the Seven Kingdoms, each road connects two cities and we can reach any city from any other by the roads.Theon and Yara Greyjoy are on a horse

E. Two Labyrinthstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA labyrinth is the rectangular grid, each of the cells of which is either free or

最少步数时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 这有一个迷宫，有0~8行和0~8列：1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,1,0,0,1

问题 : 瞎子与瘸子的故事时间限制: 3 Sec 内存限制: 128 MB提交: 1 解决: 1 题目描述 瞎子和瘸子两人共骑一辆摩托车，瞎子骑，瘸子看路，一路无事。转过一道弯，瘸子忽然发现路上有一道沟，连忙大声喊道：“沟！沟！沟！”瞎子一听来了劲，接着唱道：“啊涞，啊涞，啊涞……”结果瞎子和瘸子两人连人带车一起跌进沟内。上次的事故使瘸子不幸离开人世，瞎子却因祸得福，用瘸子的眼角膜进行了移植手术

RescueTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29289    Accepted Submission(s): 10347Problem Description Angel was caught by the MOLIGPY!

Knight MovesTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 25761Accepted: 12178DescriptionBackground Mr Somurolov, fabulous chess-gamer indeed, asserts that no one else but him can move knig

放苹果Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 31861 Accepted: 20035Description把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。In

1210: OY问题 [搜索]时间限制: 1 Sec 内存限制: 128 MB提交: 69 解决: 11 题目描述OY是什么意思？那么oyt你知不知道呢？（这拼音首字母真的是一点加密性都没有）没错，OY就是这个意思（某人的姓），那么你能分得清“O”怎么写和“Y”怎么写吗？在计算机里，可以用0代表无色，用1代表黑色，这样对上面的图片进行处理

棋盘问题Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 40249Accepted: 19640Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有

Lake CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 31465 Accepted: 15720DescriptionDue to recent rains, water has pooled in various places in Fa

部分和问题(入门题)时间限制：1000 ms  |  内存限制：65535 KB难度：0描述 给你n个数(a1,a2,a3.......an) ,是否存在某一些数字加起来等于k,有就输出 "YES",否则输出 "NO"。数据范围：na1+a2+....an在int范围里面.输入多组输入每组第一行输入两个数n,k第二行输入n个数a1 a2 ......

Red and BlackTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 32802 Accepted: 17834DescriptionThere is a rectangular room, covered with square tiles. Each

Catch That CowTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 88609Accepted: 27757DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately.

C. Xor-treeDescriptionahub is very proud of his recent discovery, propagating trees. Right now, he invented a new tree, called xor-tree. After this new revolutionary discovery, he invented a game for k

Description度度熊是一个喜欢计算机的孩子，在计算机的世界中，所有事物实际上都只由0和1组成。现在给你一个n*m的图像，你需要分辨他究竟是0，还是1，或者两者均不是。图像0的定义：存在1字符且1字符只能是由一个连通块组成，存在且仅存在一个由0字符组成的连通块完全被1所包围。图像1的定义：存在1字符且1字符只能是由一个连通块组成，不存在任何0字符组成的连通块被1所完全包围。连通的含义是，只要连

Black And WhiteDescriptionIn mathematics, the four color theorem, or the four color map theorem, states that, given any separation of a plane into contiguous regions, producing a figure called a map, n

DescriptionThe northern part of the Pyramid contains a very large and complicated labyrinth. The labyrinth is divided into square blocks, each of them either filled by rock, or free. There is also a li