搜索
文章平均质量分 75
ljyanjy
新的开始
展开
-
24 Point game(dfs)
题目描述There is a game which is called 24 Point game. In this game , you will be given some numbers. Your task is to find an expression which have all the given numbers and the value of the expression sh原创 2017-11-06 20:07:44 · 333 阅读 · 0 评论 -
组合数 nyoj 32(蹒跚学步,一点一点)
组合数 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 找出从自然数1、2、… 、n(0 < n < 10)中任取r(0 < r<=n)个数的所有组合。 输入输入n、r。输出按特定顺序输出所有组合。 特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。 样例输入 5 3 样例输出 543 542...原创 2018-03-19 21:13:47 · 229 阅读 · 0 评论 -
Sum It Up hdu 1258
Sum It Up Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7345 Accepted Submission(s): 3874 Problem Description Given a specified tota...原创 2018-03-30 11:12:57 · 211 阅读 · 0 评论 -
n皇后问题 xynuoj 1276
1276: N皇后问题 时间限制: 1 Sec 内存限制: 128 MB 提交: 21 解决: 11 [提交][状态][讨论版] 题目描述 在N*N(1 < N < =9)的棋盘上放置N个皇后而彼此不受攻击(即在棋盘的任一行,任一列和任一对角线上不能放置2个皇后),编程求解所有的摆放方法。 输入 一个整数n(1 < n < =9) 输出 ...原创 2018-04-08 14:34:53 · 391 阅读 · 0 评论 -
迷宫寻宝(一)xynuoj1857 && nyoj82
1857: 迷宫寻宝(一) 时间限制: 1 Sec 内存限制: 64 MB 提交: 43 解决: 16 您该题的状态:已完成 [提交][状态][讨论版] 题目描述 一个叫ACM的寻宝者找到了一个藏宝图,它根据藏宝图找到了一个迷宫,这是一个很特别的迷宫,迷宫里有N个编过号的门(N<=5),它们分别被编号为A,B,C,D,E.为了找到宝藏,ACM必须打开门,但是,开门之前必须...原创 2018-04-01 21:46:35 · 327 阅读 · 0 评论 -
工作分配问题
1279: 工作分配问题 时间限制: 1 Sec 内存限制: 128 MB 提交: 10 解决: 7 您该题的状态:已完成 [提交][状态][讨论版] 【问题描述】 设有n件工作分配给n个人,将工作i分配给第j个人费用为Cij,为每个人分配一件不同的工作,对于给定的工作费用,计算最佳工作分配方案,使得中费用达到最小。 【输入格式】 第一行有1个正整数(1<=n&l...原创 2018-04-09 11:20:56 · 2695 阅读 · 0 评论 -
迷宫 zzulioj 1726(郑州轻工业学院第十届ACM程序设计大赛暨河南高校邀请赛(热身赛))
1726: 迷宫时间限制: 1 Sec 内存限制: 128 MB提交: 974 解决: 143[提交][状态][讨论版][命题人:admin]题目描述在很多 RPG (Role-playing Games) 游戏中,迷宫往往是非常复杂的游戏环节。通常来说,我们在走迷宫的时候都需要花非常多的时间来尝试不同的路径。但如果有了算法和计算机的帮助,我们能不能有更快的方式来解决这个问题?我们可以进行一些...原创 2018-04-23 15:31:41 · 496 阅读 · 0 评论 -
Ignatius and the Princess I(bfs+记录路径)hdu 1026
Ignatius and the Princess ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Special JudgeProblem DescriptionThe Princess has been abducted by the BEelzebub feng5166, ...原创 2018-04-24 08:51:00 · 249 阅读 · 0 评论 -
hdu 1175 连连看(dfs+剪枝)
连连看 HDU - 1175 “连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子。如果某两个相同的棋子,可以通过一条线连起来(这条线不能经过其它棋子),而且线的转折次数不超过两次,那么这两个棋子就可以在棋盘上消去。不好意思,由于我以前没有玩过连连看,咨询了同学的意见,连线不能从外面绕过去的,但事实上这是错的。现在已经酿成大祸,就只能将错就错了,连...原创 2018-05-09 09:54:24 · 403 阅读 · 0 评论 -
51nod 1416 两点(dfs)
1416 两点 题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注福克斯在玩一款手机解迷游戏,这个游戏叫做”两点”。基础级别的时候是在一个n×m单元上玩的。像这样: 每一个单元有包含一个有色点。我们将用不同的大写字母来表示不同的颜色。这个游戏的关键是要找出一个包含同一颜色的环。看上图中4个蓝点,形成了一个环。一般的,我们将...原创 2018-05-19 09:42:53 · 367 阅读 · 0 评论 -
The prtical sum problem NYOJ 927
The partial sum problem 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 One day,Tom’s girlfriend give him an array A which contains N integers and asked him:Can you choose some integers from the N integ...原创 2018-03-17 14:41:02 · 207 阅读 · 0 评论 -
zb的生日 NYOJ 325
zb的生日 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候,遇到了一个难题,never和C...原创 2018-03-17 14:06:06 · 201 阅读 · 0 评论 -
胜利大逃亡 hdu 1253 && 亡命逃窜 (bfs)nyoj 523
题目描述 从前有个叫hck的骑士,为了救我们美丽的公主,潜入魔王的老巢,够英雄吧。不过英雄不是这么好当的。这个可怜的娃被魔王抓住了,倍受折磨,生 死一线。有一天魔王出去约会了,这可是一个千载难逢的逃命机会。你现在的任务就是判断一下这个英雄未遂的孩子能不能在魔王回来之前逃出魔王的城堡,成功逃生,最后迎娶我们美丽的公主。 魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*...原创 2017-11-13 20:34:16 · 348 阅读 · 0 评论 -
NYOJ 1058 部分和问题(dfs)
题目:NYOJ 1058 部分和问题好吧,简单的深度搜索#include <stdio.h> #include <string.h> #include <stdlib.h> #include <stack> using namespace std; int num[25],vis[25]; int flag,n,k;void dfs(int m,int sum) { if(sum>k)原创 2017-09-22 15:15:39 · 303 阅读 · 0 评论 -
Prime Ring Problem
Prime Ring Problem Problem Description A ring is compose of n circles as shown in diagram. Put natural number 1, 2, …, n into each circle separately, and the sum of numbers in two adjacent circles ...原创 2018-02-16 14:00:46 · 210 阅读 · 0 评论 -
变形课(dfs)
变形课 Problem Description 呃……变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体. Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(b...原创 2018-02-21 16:07:36 · 267 阅读 · 0 评论 -
吝啬的国度 nyoj 20
吝啬的国度 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。 输入第一行输入一个整数M表示测试数据共有M(1<=M<=5)组 每组测...原创 2018-03-15 18:56:26 · 215 阅读 · 0 评论 -
三个水杯 NYOJ 21
三个水杯 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。 输入第一行一个整数N(0 < N < 50)表示N组测试数据 接下来每组...原创 2018-03-15 19:21:34 · 295 阅读 · 0 评论 -
Red and Black
Red and Black Problem Description There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to on...原创 2018-02-23 12:44:18 · 196 阅读 · 0 评论 -
Rescue(dfs)
Rescue Problem Description Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WALLs, ROADs, and GUARDs in the pri...原创 2018-02-23 14:44:53 · 396 阅读 · 0 评论 -
hdu 1043 eight (八数码+康托展开+记录路径)
Eight HDU - 1043 The 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructed with 15 sliding tiles, each with a number from 1 to 15 on i...原创 2018-05-08 18:00:34 · 376 阅读 · 0 评论