03 2018 档案
摘要：题目链接 题目大意： 小球从一棵所有叶子深度相同的二叉树的顶点开始向下落，树开始所有节点都为0。若小球落到节点为0的则往左落，否则向右落。并且小球会改变它经过的节点，0变1，1变0。给定树的深度D和球的个数I，问第I个小球会最终落到哪个叶子节点。 解题思路： 完全二叉树有一个重要的性质：对于任意一个
阅读全文
posted @ 2018-03-31 18:39
悠悠呦~
摘要：题目链接 题目大意： 题意就是输入棍子的数量和每根棍子的长度，看能不能拼成正方形。 #include <bits/stdc++.h> using namespace std; int n,m,sum,cur; int arr[25],vis[25]; bool fp; bool mycmp(int
阅读全文
posted @ 2018-03-31 11:03
悠悠呦~
摘要：题目链接 题目大意： Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行
阅读全文
posted @ 2018-03-31 10:50
悠悠呦~
摘要：题目链接 题目大意： Problem Description 一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。 Input 前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m<=20,m>=
阅读全文
posted @ 2018-03-31 10:37
悠悠呦~
摘要：题目链接 题目大意： 假设我们有一个正方形的城市，并且街道是直的。城市的地图是n行n列，每一个单元代表一个街道或者一块墙。 碉堡是一个小城堡，有四个开放的射击口。四个方向是面向北、东、南和西。在每一个口子上有一架机关枪。 假设子弹能够穿过任何距离，并且摧毁路上的碉堡。另一方面，子弹不能穿越墙。 我们
阅读全文
posted @ 2018-03-31 10:30
悠悠呦~
摘要：<题目链接> 题目大意： Problem Description 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。 Input 共有若干行，每行一个正整数N≤1
阅读全文
posted @ 2018-03-31 10:06
悠悠呦~
摘要：题目链接 题目大意： 定义一个二维数组： 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表示可以走的路，只能横着走或
阅读全文
posted @ 2018-03-31 09:49
悠悠呦~
摘要：题目链接：https://vjudge.net/problem/UVA-11988 题目大意： 键盘的home键和end键出现了问题。 在输入一段文本时，home键或end键可能会自动被按下，home键会使光标移动到文章开头，end键会使光标移动到文章结尾。 输入包含多组数据，每组数据一行，包含不超
阅读全文
posted @ 2018-03-30 23:05
悠悠呦~
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1263 题目大意： Problem Description 夏天来了~~好开心啊,呵呵,好多好多水果~~Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的
阅读全文
posted @ 2018-03-28 22:38
悠悠呦~
摘要：题目链接：https://vjudge.net/contest/211547#problem/D 题目大意： 输入一些单词，找出所有满足以下条件的单词：该单词不能通过字母重排，得到输入文本中的另外一些单词。在判断是否满足条件时，字母不区分大小写。但在输出时应保留输入时的大小写，按字典序进行排列（所有
阅读全文
posted @ 2018-03-26 14:56
悠悠呦~
摘要：丑数 题目大意： 丑数是指不能被2,3,5以外的其他素数整除的数。把丑数从小到大排列起来，结果如下： 1,2,3,4,5,6,8,9,10,12,15,… 求第1500个丑数。 提示：从小到大生成各个丑数。最小的丑数是1，对于任意丑数x，2x，3x和5x也是丑数。使用一个优先队列保存已生成的丑数，每
阅读全文
posted @ 2018-03-25 18:42
悠悠呦~
摘要：<题目链接> 题目大意： 一个人从起点走到终点，问他是否能够在规定的时间走到，在走向终点的路线上，可能会有一些障碍门，他需要在路上捡到开门的对应钥匙，才能通过这扇门。如果他到达终点的时间超过了规定时间，或者他根本就走不到终点，输出-1，否则的话，输出他走的步数。 解题思路： 此题与普通的bfs类似，
阅读全文
posted @ 2018-03-25 11:50
悠悠呦~
浙公网安备 33010602011771号