搜索
ityanger
大道至简,知易行难
展开
-
NYOJ - [第八届河南省程序设计大赛]最少换乘(BFS)
题目链接:http://nyoj.top/problem/1238内存限制:64MB时间限制:2000ms题目描述欧洲某城是一个著名的旅游胜地,每年都有成千上万的人前来观光旅行。Dr. Kong决定利用暑假好好游览一番。。年轻人旅游不怕辛苦,不怕劳累,只要费用低就行。但Dr. Kong年过半百,他希望乘坐BUS从住的宾馆到想去游览的景点,期间尽可量地少换乘车。Dr. Kon买...原创 2019-04-28 21:58:05 · 2352 阅读 · 0 评论 -
牛客网 - [牛客假日团队赛6]Mud Puddles(BFS)
题目链接:https://ac.nowcoder.com/acm/contest/993/F/时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述Farmer John is leaving his house promptly at 6 AM for his daily milking o...原创 2019-07-16 17:21:06 · 2374 阅读 · 0 评论 -
牛客网 - [牛客假日团队赛6]Cow Yahtzee(回溯枚举)
题目链接:https://ac.nowcoder.com/acm/contest/993/G/时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述奶牛们以它们一贯笨拙的方式玩Yahtzee,一种掷骰子的游戏。他们掷N次(1 <= N <= 20) S(1 <= S <...原创 2019-07-16 17:21:24 · 2547 阅读 · 0 评论 -
牛客网 - [牛客假日团队赛6]新游戏(DFS)
题目链接:https://ac.nowcoder.com/acm/contest/993/I/时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述奶牛们提出了一款创新性的新游戏,惊讶的是她们给这款游戏取了个最没创意的名字:“Moo”。Moo游戏在一个由N×N个正方形格子组成的棋盘上进...原创 2019-07-17 09:58:37 · 2508 阅读 · 0 评论 -
HDU - Yet Another Multiple Problem(同余模定理+BFS)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4474Time Limit: 40000/20000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionThere are tons of problems about integer mul...原创 2019-07-18 15:41:31 · 2652 阅读 · 0 评论 -
POJ - Find The Multiple(BFS)
题目链接:http://poj.org/problem?id=1426Time Limit:1000MSMemory Limit:10000KDescriptionGiven a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation ...原创 2019-07-23 16:29:21 · 2500 阅读 · 0 评论 -
POJ - Prime Path(BFS)
题目链接:http://poj.org/problem?id=3126Time Limit:1000MSMemory Limit:65536KDescriptionThe ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would...原创 2019-07-23 18:16:55 · 2567 阅读 · 0 评论 -
POJ - Shuffle'm Up(DFS+模拟)
题目链接:http://poj.org/problem?id=3087Time Limit:1000MSMemory Limit:65536KDescriptionA common pastime for poker players at a poker table is to shuffle stacks of chips. Shuffling chips is performed...原创 2019-07-23 18:32:08 · 2328 阅读 · 0 评论 -
POJ - ROADS(搜索)
题目链接:http://poj.org/problem?id=1724Time Limit:1000MSMemory Limit:65536KDescriptionN cities named with numbers 1 ... N are connected with one-way roads. Each road has two parameters associated w...原创 2019-07-29 11:22:55 · 2472 阅读 · 0 评论 -
UVA - Fire!(BFS)
题目链接:https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2671Time limit: 1.000 secondsDescriptionJoe works in a maze. Unfortunately, portions of...原创 2019-07-23 18:32:41 · 2537 阅读 · 0 评论 -
OpenJudge - 马走日(DFS)
题目链接:http://bailian.openjudge.cn/practice/4123?lang=en_US总时间限制:1000ms 内存限制:1024kB描述马在中国象棋以日字形规则移动。请编写一段程序,给定n*m大小的棋盘,以及马的初始位置(x,y),要求不能重复经过棋盘上的同一个点,计算马可以有多少途径遍历棋盘上的所有点。输入第一行为整数T(T < 1...原创 2019-07-24 15:42:18 · 2456 阅读 · 0 评论 -
牛客网 - [牛客假日团队赛5]Cows Of The Round Table(暴力)
题目链接:https://ac.nowcoder.com/acm/contest/984/C/时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述Farmer John is calling his N (1 <= N <= 10) cows to a very importan...原创 2019-07-16 16:42:46 · 2539 阅读 · 0 评论 -
牛客网 - 北京信息科技大学第十一届程序设计竞赛
Problem Akotori和糖果题目链接:https://ac.nowcoder.com/acm/contest/940/A/题意:合并,求最小代价值。思路:将一个堆二分,递归求该堆合并的最小代价值。Accepted Code:#include <bits/stdc++.h>using namespace std;typedef long long ll;...原创 2019-07-16 15:18:25 · 2673 阅读 · 2 评论 -
NYOJ - 第八届河南省程序设计大赛
Problem A挑战密室题目链接:http://nyoj.top/problem/1236题意:求第一个生成物的分子质量。思路:字符串模拟,稍微细心一下基本上都能过的。#include <bits/stdc++.h>using namespace std;int i, len;char str[55];int Judge() { int t, wei...原创 2019-04-28 22:43:50 · 2505 阅读 · 0 评论 -
蓝桥杯 - [2013年第四届真题]剪格子(DFS)
题目链接:http://lx.lanqiao.cn/problem.page?gpid=T27时间限制:1.0s 内存限制:256.0MB问题描述如下图所示,3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿...原创 2019-05-21 22:58:51 · 12498 阅读 · 8 评论 -
蓝桥杯 - [2013年第四届真题]大臣的旅费(DFS)
题目链接:http://lx.lanqiao.cn/problem.page?gpid=T32时间限制:1.0s 内存限制:256.0MB问题描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经...原创 2019-05-21 23:37:55 · 2457 阅读 · 0 评论 -
蓝桥杯 - [2013年第四届真题]带分数(全排列)
题目链接:http://lx.lanqiao.cn/problem.page?gpid=T26时间限制:1.0s 内存限制:256.0MB问题描述100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11...原创 2019-05-21 23:43:08 · 2516 阅读 · 0 评论 -
蓝桥杯 - [基础练习VIP]2n皇后问题(搜索)
题目链接:http://lx.lanqiao.cn/problem.page?gpid=T68时间限制: 1Sec 内存限制: 128MB题目描述给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。输入...原创 2019-05-16 22:55:31 · 2424 阅读 · 0 评论 -
蓝桥杯 - [2013年第四届真题]危险系数(割点)
题目链接:http://lx.lanqiao.cn/problem.page?gpid=T35时间限制: 1Sec 内存限制: 128MB问题描述抗日战争时期,冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y):对于两个站点x和y (x !=...原创 2019-05-16 23:22:59 · 2476 阅读 · 0 评论 -
牛客网 - [牛客假日团队赛5]Catch That Cow(BFS)
题目链接:https://ac.nowcoder.com/acm/contest/984/L/时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述Farmer John has been informed of the location of a fugitive cow and wants...原创 2019-07-16 16:46:33 · 2580 阅读 · 0 评论 -
牛客网 - 牛客假日团队赛5
Problem ABad Hair Day题目链接:https://ac.nowcoder.com/acm/contest/984/A/题意:给定n头牛的高度,设d(i)为第i头牛可以看到(向右看)的其它牛的总数。思路:反过来想,求第i头牛可以被左边多少头牛看到。维护一个单调栈即可。Accepted Code:#include <bits/stdc++.h>usi...原创 2019-07-16 16:49:36 · 2180 阅读 · 3 评论 -
牛客网 - [北京信息科技大学第十一届程序设计竞赛]kotori和迷宫(BFS)
题目链接:https://ac.nowcoder.com/acm/contest/940/D/时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述kotori在一个n*m迷宫里,迷宫的最外层被岩浆淹没,无法涉足,迷宫内有k个出口。kotori只能上下左右四个方向移动。她想知道有多少出口是她能...原创 2019-07-16 15:13:27 · 3045 阅读 · 0 评论 -
牛客网 - [北京信息科技大学第十一届程序设计竞赛]kotori和素因子(素筛+DFS)
题目链接:https://ac.nowcoder.com/acm/contest/940/E/时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述kotori拿到了一些正整数。她决定从每个正整数取出一个素因子。但是,kotori有强迫症,她不允许两个不同的正整数取出相同的素因子。她想知道,...原创 2019-07-16 15:13:45 · 2881 阅读 · 0 评论 -
HDU - 非常可乐(BFS)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1495Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当see...原创 2019-07-24 18:21:18 · 2628 阅读 · 0 评论 -
OpenJudge - 海贼王之伟大航路(状态压缩+DFS)
题目链接:http://bailian.openjudge.cn/practice/4124?lang=en_US总时间限制:1000ms 内存限制:65536kB描述“我是要成为海贼王的男人!”,路飞一边喊着这样的口号,一边和他的伙伴们一起踏上了伟大航路的艰险历程。路飞他们伟大航路行程的起点是罗格镇,终点是拉夫德鲁(那里藏匿着“唯一的大秘宝”——ONE PIECE)。而航程...原创 2019-07-24 18:51:03 · 2840 阅读 · 0 评论 -
POJ - Fliptile(状态压缩+DFS)
题目链接:http://poj.org/problem?id=3279Time Limit:2000MSMemory Limit:65536KDescriptionFarmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged ...原创 2019-07-23 14:43:30 · 2310 阅读 · 0 评论 -
HDU - Auxiliary Set(DFS&树)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5927Time Limit: 9000/4500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionGiven a rooted tree with n vertices, some of t...原创 2019-08-08 10:38:47 · 2513 阅读 · 0 评论 -
POJ - Borg Maze(BFS&最小生成树)
题目链接:http://poj.org/problem?id=3026Time Limit:1000MSMemory Limit:65536KDescriptionThe Borg is an immensely powerful race of enhanced humanoids from the delta quadrant of the galaxy. The Borg co...原创 2019-08-13 18:44:48 · 2546 阅读 · 0 评论 -
LightOJ - Digit Count(DFS)
题目链接:http://lightoj.com/volume_showproblem.php?problem=1122Time Limit:2 second(s)Memory Limit:32 MBProblem DescriptionGiven a set of digitsS, and an integern, you have to find how manyn-digi...原创 2019-08-09 11:47:23 · 2491 阅读 · 0 评论 -
HDU - 小明系列故事——捉迷藏(BFS)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4528Time Limit: 500/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Problem Description 小明的妈妈生了三个孩子,老大叫大明, 老二叫二明, 老三..., 老三自然就叫小明了。 ...原创 2019-08-07 11:11:52 · 2413 阅读 · 0 评论 -
AcWing - 树的重心(搜索&树)
题目链接:https://www.acwing.com/problem/content/description/848/时/空限制:1s / 64MB题目描述给定一颗树,树中包含n个结点(编号1~n)和n-1条无向边。请你找到树的重心,并输出将重心删除后,剩余各个连通块中点数的最大值。重心定义:重心是指树中的一个结点,如果将这个点删除后,剩余各个连通块中点数的最大值最小,那么这个...原创 2019-08-15 17:47:39 · 2323 阅读 · 0 评论 -
AcWing - 图中点的层次(搜索)
题目链接:https://www.acwing.com/problem/content/description/849/时/空限制:1s / 64MB题目描述给定一个n个点m条边的有向图,图中可能存在重边和自环。所有边的长度都是1,点的编号为1~n。请你求出1号点到n号点的最短距离,如果从1号点无法走到n号点,输出-1。输入格式第一行包含两个整数n和m。接下来m行,每...原创 2019-08-15 18:07:56 · 2468 阅读 · 0 评论 -
HDU - Assign the task(DFS&线段树|并查集)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3974Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionThere is a company that has N employees(number...原创 2019-08-25 10:54:02 · 2403 阅读 · 0 评论 -
洛谷 - [USACO09JAN]地震造成的破坏Earthquake Damage(暴力深搜)
题目链接:https://www.luogu.org/problem/P2932时间限制: 1.00 内存限制: 125.00MB题目描述Wisconsin has had an earthquake that has struck Farmer John’s farm! The earthquake has damaged some of the pastures so that they...原创 2019-09-09 16:55:53 · 2311 阅读 · 0 评论 -
洛谷 - [NOIP2014]联合权值(DFS)
题目链接:https://www.luogu.org/problem/P1351时间限制: 1.00s 内存限制: 125.00MB题目描述无向连通图G有n个点,n−1条边。点从1到n依次编号,编号为i的点的权值为WiW_iWi,每条边的长度均为 1。图上两点(u,v) 的距离定义为 u 点到 v 点的最短距离。对于图 G 上的点对(u,v),若它们的距离为 2,则它们之间会产生Wv×Wu...原创 2019-09-12 16:22:28 · 2421 阅读 · 0 评论 -
ZOJ - Dungeon Master(BFS)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1940Time Limit: 2 Seconds Memory Limit: 65536 KBDescriptionYou are trapped in a 3D dungeon and need to find the quickest way out!...原创 2019-07-23 09:42:39 · 2472 阅读 · 0 评论 -
HDU - 胜利大逃亡(搜索)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1253Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王...原创 2019-07-23 09:34:55 · 2403 阅读 · 0 评论 -
POJ - Pots(BFS+打印路径)
题目链接:http://poj.org/problem?id=3414Time Limit:1000MSMemory Limit:65536KDescriptionYou are given two pots, having the volume ofAandBliters respectively. The following operations can be perfo...原创 2019-07-25 14:45:46 · 2491 阅读 · 0 评论 -
HDU - Find a way(BFS)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2612Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionPass a year learning in Hangzhou, yifenfei arr...原创 2019-07-25 15:57:48 · 2549 阅读 · 0 评论 -
OpenJudge - 鸣人和佐助(BFS)
题目链接:http://bailian.openjudge.cn/practice/4115?lang=en_US总时间限制:1000ms内存限制:65536kB描述佐助被大蛇丸诱骗走了,鸣人在多少时间内能追上他呢?已知一张地图(以二维矩阵的形式表示)以及佐助和鸣人的位置。地图上的每个位置都可以走到,只不过有些位置上有大蛇丸的手下,需要先打败大蛇丸的手下才能到这些位置。鸣人有...原创 2019-07-25 16:58:30 · 2891 阅读 · 0 评论