←_←

水池数目时间限制：3000ms | 内存限制：65535KB难度：4描述南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。输入第一行输入一个整数N，表示共有N组测试数据每一组数据都是先输入该地图的行数m

题目链接思路找到一条到终点的异或值对于所有环，总是可以从终点跑到环再跑回终点，所以可以直接异或所有环的权值。对于一条其他路线到终点，说明原路径存在环，换一条路即异或环。所以预设一条路为初值，并找到所有的环求线性基。最后求个异或最大值即可代码#include <bits/stdc++.h>using namespace std;#define ll long lon...

题目链接题意一个无向无环连通图，你要给边染色，同一个节点染色相同记为坏点，坏点个数不超过k个，求最小染色种类及方案思路预处理每个节点度数，二分染色种类数，度数大于种类数即坏点，否则必定可以正常染色。知道答案后，dfs一下就好，dfs多传一个参记录上条边啥颜色。（彩笔比赛只a了三道，发现自己找bug能力不足，容易写出沙雕bug）代码#include <bits/stdc++.h...

题目链接题意，别的语言不会，翻译不能。思路网上多是 线性递推或者状压dp的，这里用记忆化搜索试试，虽然感觉这种搜索和数位dp比较相似。dp[35][2][100][5]; 第几位，存在差为3，出现种类数量，上个值dfs(pos, limit, num, la)pos 当前位置limit 是否存在差值大于3num 种类，不好记录随便用二进制前四位表示，反正内存大时间还挺快la...

The Sultan of Nubia has no children, so she has decided that the country will be split into up to kseparate parts on her death and each part will be inherited by whoever performs best at some test. It

The mobile application store has a new game called "Subway Roller".The protagonist of the game Philip is located in one end of the tunnel and wants to get out of the other one. The tunnel is a rectang...

DescriptionThe Borg is an immensely powerful race of enhanced humanoids from the delta quadrant of the galaxy. The Borg collective is the term used to describe the group consciousness of the Borg civi...

题目背景猪猪hanke得到了一只鸡题目描述猪猪Hanke特别喜欢吃烤鸡（本是同畜牲，相煎何太急！）Hanke吃鸡很特别，为什么特别呢？因为他有10种配料（芥末、孜然等），每种配料可以放1—3克，任意烤鸡的美味程度为所有配料质量之和现在，Hanke想要知道，如果给你一个美味程度，请输出这10种配料的所有搭配方案输入输出格式输入格式：一行

题目描述已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为：3＋7＋12=223＋7＋19＝297＋12＋19＝383＋12＋19＝34。现在，要求你计算出和为素数共有多少种。

Find a wayTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18666    Accepted Submission(s): 6034Problem DescriptionPass a year le

 非常可乐 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18208    Accepted Submission(s): 7386  Problem Description大家一定觉的运动以后喝可乐是一件很...

Prime PathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23967 Accepted: 13242DescriptionThe ministers of the cabinet were quite upset by the message

Battle CityTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9370 Accepted: 3101DescriptionMany of us had played the game "Battle city" in our childhood

Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 39408 Accepted: 14987DescriptionYou are trapped in a 3D dungeon and need to find the qui

图像有用区域时间限制：3000 ms  |  内存限制：65535 KB难度：4描述“ACKing”同学以前做一个图像处理的项目时，遇到了一个问题，他需要摘取出图片中某个黑色线圏成的区域以内的图片，现在请你来帮助他完成第一步，把黑色线圏外的区域全部变为黑色。                     图1                    

J：思路：根据广搜的代码想出遍历每种情况(经过一定筛选)的暴力解法代码：

描述定义一个二维数组： 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表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。

思路：普通DFS会超时，多

最大岛屿时间限制：1000 ms  |  内存限制：65535 KB难度：2描述神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜，最后成为海盗王。  这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的海洋与诡谲的对手，如何凭借智慧与运气，建立起一个强大的海盗帝国。杰克船长

素数环时间限制：1000 ms  |  内存限制：65535 KB难度：2描述有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。输入有多组测试数据，每组输入一个n(0输出每组第一行输出对应的Case序号

最少步数时间限制：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

组合数时间限制：3000 ms  |  内存限制：65535 KB难度：3描述找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。样例输入5 3样例输出543542541532

zb的生日时间限制：3000 ms  |  内存限制：65535 KB难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候，遇到了一个难题，ne

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