lhc-----

A Knight's JourneyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 48296 Accepted: 16393DescriptionBackground The knight is getting bored of seeing t

思路设最大收入为best 初始值为0订单数为Countorders[i].from:起始站orders[i].to:目的地站orders[i].passengers订单的人数orders[i].price订单价格orders[i].remaining剩余订单价格（接受剩余订单）约束条件：枚举订单K途径的每个火车站i判断是否超载#include <iostream>...

道路用a[i][j]表示vis[i][j] ：表示用过dfs遍历递归寻找最长的长度#include<iostream>#include<cstdio>#include<cstring>using namespace std;int m,n;int a[30][30];int vis[30][30];int ans;void dfs(int...

Avoid The Lakes POJ - 3620 Farmer John’s farm was flooded in the most recent storm, a fact only aggravated by the information that his cows are deathly afraid of water. His insurance agency will onl...

Tempter of the Bone Problem Description The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ...

迷宫问题II Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 366(113 users) Total Accepted: 139(92 users) Rating: Special Judge: No Description 小z身处在一个迷宫中，小z每分钟可以走到上下左右四个方向的相邻格之一。迷宫中有一些...

Leyni经过了若干年的征战，终于建立了自己的国家，这个国家包含n个城市，编号为1到n。城市c是首都，每条城市中的路都是双向的，而且从首都到每个城市都只存在一条路线。 在Leyni的国家，他使用一种奇怪的方式来描述地图：对每一个非首都城市记录了一个数字pi，代表着从首都到城市i的路线中在到达城市i之前经过的最后一个城市的编号。 但是现在，Leyni计划将首都由城市c改为城市k，所以需要你按照他...

随着海上运输石油泄漏的问题，一个新的有利可图的行业正在诞生，那就是撇油行业。如今，在墨西哥湾漂浮的大量石油，吸引了许多商人的目光。这些商人们有一种特殊的飞机，可以一瓢略过整个海面20米乘10米这么大的长方形。（上下相邻或者左右相邻的格子，不能斜着来）当然，这要求一瓢撇过去的全部是油，如果一瓢里面有油有水的话，那就毫无意义了，资源完全无法利用。现在，商人想要知道，在这片区域中，他可以最多得到多...

链接：https://www.nowcoder.com/acm/contest/76/F 来源：牛客网 题意： 问1号能不能找到n号 n个点，m个边 示例1 输入 5 5 1 3 2 3 3 4 2 4 4 5 输出 Yes 示例2 输入4 3 1 2 2 3 4 1 输出No#include<bits/stdc++.h>using...

DFS深搜全排列 1—-8#include<stdio.h>#include<string.h>#include<math.h>const int maxn=1000;int a[maxn],book[maxn],n,ans=0;void dfs(int step){ int i; if(step==9) { ...

逃生Description小A沦落到了一个迷宫之中，这个迷宫由n*m个格子构成，有些格子是不能通过的，现在他要从迷宫入口(1,1)的格子走到迷宫出口(n,m)的格子。因为小A的方向感很弱，转多了会晕，所以他走到目的地的时候，最多能转z次，否则他就永远晕倒在原地了，到了出口也没法出去了。请你告诉他最少能经过多少个格子走出迷宫。小Y从(1,1)出发到达的

Oil DepositsProblem DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a t

Counting SheepProblem DescriptionA while ago I had trouble sleeping. I used to lie awake, staring at the ceiling, for hours and hours. Then one day my grandmother suggested I tried counting sheep

#include#include#include#include#includeusing namespace std;int dp[1111][1111];int r,c;int a[1111][1111];int dir[4][2]= {{0,1},{1,0},{0,-1},{-1,0}};int dfs(int x,int y){ int nex,ney;

纯dfs#include <iostream>#include <cstdio>#include <iomanip>#include <string>#include <cstring>#include <cmath>#include <algorithm>#include <queu