随笔分类 - 搜索
摘要：题意：要求在一张网格图上走出一条闭合路径，不得将炸弹包围进去，使围出的总价值减去路径长度最大。
阅读全文
摘要：题意：一个n*m(n,m<=50)的矩阵有一片连着的树林，Bessie要从起始位置出发绕林子一圈再回来，每次只能向横着、竖着或斜着走一步。问最少需多少步才能完成。
阅读全文
摘要：题目背景 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层 生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1<=i<=M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i<M时，要求Ri>Ri+1且Hi>Hi+1。 由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（
阅读全文
摘要：题目描述 Description 大学排名现在已经非常流行。在网上搜索可查到关于中国大学排行的各个方面的消息。 我们知道，在一大学里通常都由许多不同的“系”（专业）组成，比如计算机系（简称CS）；电子工程系（简称EE）；外语系（简称FLS），等等。在一个大学里，其某一专业也许国内排前几，但其他专业却
阅读全文
摘要：题目描述 Description 你早上起来，慢悠悠地来到学校门口，发现已经是八点整了！（这句话里有一个比较重要的条件） 学校共有N个地点，编号为1~N，其中1号为学校门口（也就是你现在所处的位置），2号为你的教室（也就是你的目的地）。这些地点之间有M条双向道路，对于第i条道路，为了不引起值周队老师
阅读全文
摘要：题目描述 Description 已知有两个字串 A$, B$ 及一组字串变换的规则（至多6个规则）: A1$ -> B1$ A2$ -> B2$ 规则的含义为：在 A＄中的子串 A1$ 可以变换为 B1$、A2$ 可以变换为 B2$ …。 例如：A$＝'abcd' B$＝'xyz' 变换规则为：
阅读全文
摘要：题目描述 Description 【问题背景】 近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国 大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完 全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易感人群。于是， 蓬莱国的疾病控
阅读全文
摘要：题目描述 Description 从m开始，我们只需要6次运算就可以计算出m31： m2=m×m，m4=m2×m2，m8=m4×m4，m16=m8×m8，m32=m16×m16，m31=m32÷m。 请你找出从m开始，计算mn的最少运算次数。在运算的每一步，都应该是m的正整数次方，换句话说，类似m-
阅读全文
摘要：题目描述 Description 在古埃及，人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。 如：2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。 对于一个分数a/b,表示方法有很多种，但是哪种最好呢？ 首先，加数少的比加数多的好，其次，加数个数相同的，
阅读全文
摘要：题意：给你一个无向图，求从0号点开始遍历所有的指定点再回到0号点的最短路径
阅读全文
摘要：【问题背景】 zhx 用一个保险柜藏私房钱。 【问题描述】 zhx 有一个高级的保险柜，是一个使用激光穿过一个有几面镜子的矩形网格的光学封闭机械。当激光被激活后，从矩形网格的最上方一行的左侧水平射入。每当激光束击中一面镜子，/和\二者之一，就会以 45 度角被反射。如果激光束从矩形网格底 部一行的右
阅读全文
摘要：更正：第三组：不存在相同的字符|str|=26，26<=n<=100 /* 70分代码，剩下30%数据没辙了 前40%找规律加暴力，30%字符串无重复的用动态规划做 设f[i]为前i位的方案数 可得f[i]=f[i-1]*26，当i>=len时，f[i]-=f[i-len] */ #include<
阅读全文
摘要：【问题描述】 Ron的老爸的Flying Car出了些问题，现在必须要在地上跑到很大的速度才能飞起来，但是Flying Car飞起来的那一刻不能被麻瓜看到。为了确保安全飞起来，需要知道车到可以飞起来的地方时所能达到的最大速度。他的Flying Car一开始拥有一个初速度,移动一次增加速度1；因为车道
阅读全文
摘要：题目描述 Description 在平面上有 n 个点（n <= 50），每个点用一对整数坐标表示。例如：当 n＝4 时，4个点的坐标分另为：p1（1，1），p2（2，2），p3（3，6），P4（0，7） 这些点可以用 k 个矩形（1<=k<4）全部覆盖，矩形的边平行于坐标轴。当 k=2 时，可用如
阅读全文
摘要：【题目描述】 汉诺塔升级了：现在我们有?个圆盘和?个柱子，每个圆盘大小都不一样， 大的圆盘不能放在小的圆盘上面，?个柱子从左到右排成一排。每次你可以将一 个柱子上的最上面的圆盘移动到右边或者左边的柱子上 （如果移动之后是合法的 话） 。 现在告诉你初始时的状态， 你希望用最少的步数将第?大的盘子移动
阅读全文
摘要：关于某种密码有如下描述：某种密码的原文A是由N个数字组成，而密文B是一个长度为N的01数串，原文和密文的关联在于一个钥匙码KEY。若KEY=∑▒〖Ai*Bi〗，则密文就是原文的一组合法密码。现在有原文和钥匙码，请编一个程序来帮助他统计到底有多少个符合条件的密文。 【输入数据】 第一行两个数N，KEY
阅读全文
摘要：2000年NOIP全国联赛普及组NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的
阅读全文
摘要：题目描述 Description 【问题描述】设 T=(V, E, W) 是一个无圈且连通的无向图（也称为无根树），每条边带有正整数的权，我们称T 为树网（treenetwork），其中V, E分别表示结点与边的集合，W 表示各边长度的集合，并设T 有n个结点。路径：树网中任何两结点a,b 都存在唯
阅读全文
摘要：求第k短路的长度，如果没有，输出-1。 /* k短路模板 注意当s=t时，k++。 */ #include<iostream> #include<cstdio> #include<queue> #define N 1010 #define M 100010 using namespace std;
阅读全文
摘要：题目描述 Description iPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了解：众所周知，世界是由元素构成的；元素与元素之间可以互相转换；能量守恒……。 能量守恒……iPig 今天就在进行一个
阅读全文
浙公网安备 33010602011771号