搜索
Raytheon 1715313189
这个人是条懒狗,什么也没留下...
展开
-
1090 Highest Price in Supply Chain(天上人间,潇潇共雨。曼珠红遍,流水忘川。)
A supply chain is a network of retailers(零售商), distributors(经销商), and suppliers(供应商)-- everyone involved in moving a product from supplier to customer.Starting from one root supplier, everyone on t...原创 2019-11-23 20:06:38 · 162 阅读 · 0 评论 -
1004 Counting Leaves (30 分)(w u b l u b d u b d a)
A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.Input Specification:Each input file contains one test case. Each case start...原创 2019-11-10 12:37:00 · 96 阅读 · 0 评论 -
P1036 选数
题目描述已知nn个整数x_1,x_2,…,x_nx1,x2,…,xn,以及11个整数kk(k<nk<n)。从nn个整数中任选kk个整数相加,可分别得到一系列的和。例如当n=4,k=3n=4,k=3,44个整数分别为3,7,12,193,7,12,19时,可得全部的组合与它们的和为:3+7+12=223+7+12=223+7+19=293+7+19=297+...原创 2019-08-25 16:37:51 · 77 阅读 · 0 评论 -
P1464 Function(记忆宏+递归)
题目描述对于一个递归函数w(a,b,c)w(a,b,c)如果a \le 0a≤0orb \le 0b≤0orc \le 0c≤0就返回值11. 如果a>20a>20orb>20b>20orc>20c>20就返回w(20,20,20)w(20,20,20) 如果a<ba<b并且b<cb<c就返回w(a,b,c...原创 2019-08-25 15:32:28 · 527 阅读 · 0 评论 -
P1157 组合的输出(#define mian main)
题目描述排列与组合是常用的数学方法,其中组合就是从nn个元素中抽出rr个元素(不分顺序且r \le n)r≤n),我们可以简单地将nn个元素理解为自然数1,2,…,n1,2,…,n,从中任取rr个数。现要求你不用递归的方法输出所有组合。例如n=5,r=3n=5,r=3,所有组合为:12 3 , 1 2 4 , 1 2 5 , 1 3 4 ,1 3 5 , 1 4 5 , 2 3 ...原创 2019-08-25 14:13:58 · 1775 阅读 · 0 评论 -
P1219 八皇后(搜索基础)
题目描述检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述,第i个数字表示在第i行的相应位置有一个棋子,如下:行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是跳棋放置的一个解。请编一个程序找出所有跳棋放置的解。并...原创 2019-08-24 19:51:09 · 75 阅读 · 0 评论 -
Wandering Robot
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4115#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N = 1e5+10;///字符串的长度100010char s[N];int main...转载 2019-05-21 13:38:36 · 160 阅读 · 0 评论 -
(基本的学习方向算是确定下来了了叭~)1013 Battle Over Cities (25 分)
It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that city are closed. We must know immediately if we ne...原创 2019-05-07 17:58:28 · 253 阅读 · 0 评论 -
(您能真的看懂么,完美题解,要学的还有很多)3148: 搜索基础之迷宫问题
题目描述定义一个二维数组: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表示可以走的路,只能横着走或竖着走,不能斜着走,要求...原创 2019-04-20 20:40:14 · 199 阅读 · 0 评论 -
(说实话,我特别想看《红与黑》。。。)搜索基础之红与黑
题目描述有一间长方形的房子,地上铺了白色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上,只能向相邻的黑色瓷砖移动。请写一个程序,计算你总共能够到达多少块黑色的瓷砖。输入包括多个数据集合。每个数据集合的第一行是两个整数W和H,分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中,每行包括W个字符。每个字符表示一块瓷砖的颜色,规则如下1)‘.’:黑色的瓷...原创 2019-04-16 16:28:55 · 138 阅读 · 0 评论 -
(这竟然是有史以来最高清的卫星图片!!!!)Satellite Photographs
题目描述Farmer John purchased satellite photos of W x H pixels of his farm (1 <= W <= 80, 1 <= H <= 1000) and wishes to determine the largest 'contiguous' (connected) pasture. Pastures are ...原创 2019-04-16 15:59:44 · 864 阅读 · 0 评论 -
(#####机密#######)搜索基础之棋盘问题
题目描述在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。输入输入含有多组测试数据。每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。0 < n <= ...原创 2019-04-03 18:57:19 · 228 阅读 · 1 评论 -
(最最最最最最jbd搜索题啧啧啧啧啧啧啧啧啧啧)Oil Deposits HDU - 1241
The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides t...原创 2019-04-15 17:59:23 · 327 阅读 · 0 评论 -
(被3D版的ドラえもん感动哭了。。。。)Dungeon Master POJ - 2251
You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit north, sout...原创 2019-04-15 17:11:53 · 298 阅读 · 0 评论 -
(不会下象棋的我只会背马走日)A Knight's Journey
DescriptionBackgroundThe knight is getting bored of seeing the same black and white squares again and again and has decided to make a journeyaround the world. Whenever a knight moves, it is two ...原创 2019-04-08 00:11:08 · 368 阅读 · 0 评论