算法
一口桃子酒
这个作者很懒,什么都没留下…
展开
-
洛谷P3958 奶酪
洛谷P3958 奶酪题目描述现有一块大奶酪,它的高度为 h,它的长度和宽度我们可以认为是无限大的,奶酪中间有许多半径相同 的球形空洞。我们可以在这块奶酪中建立空间坐标系,在坐标系中, 奶酪的下表面为z=0, 顶面为z=h。现在,奶酪的下表面有一只小老鼠 Jerry,它知道奶酪中所有空洞的球心所在的坐 标。如果两个空洞相切或是相交,则 Jerry 可以从其中一个空洞跑到另一个空洞,特别 地,如...原创 2020-02-16 17:27:48 · 141 阅读 · 0 评论 -
Find the Winning Move
Find the Winning Move总时间限制: 3000ms 内存限制: 65536kB描述4x4 tic-tac-toe is played on a board with four rows (numbered 0 to 3 from top to bottom) and four columns (numbered 0 to 3 from left to right). The...原创 2020-03-22 14:34:13 · 483 阅读 · 0 评论 -
sudoku(opj作业
sudoku写了一上午的代码不知道哪里错了先记下来#include <iostream>#include <string.h>using namespace std;bool endflag = 0;int gridnum[9][9] = {};bool usedr[9][10] = {};bool usedc[9][10] = {};bool fix[9...原创 2020-03-09 15:20:38 · 148 阅读 · 0 评论 -
洛谷P1605 迷宫
**洛谷P1605 迷宫 **题目背景给定一个N*M方格的迷宫,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和终点坐标,问: 每个方格最多经过1次,有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。题目描述无输入格式第一行N、M和T,N为行,M为列,T为障碍总数。第二行起点坐标SX,SY,终点坐标FX,FY。接下来T行,...原创 2020-01-25 18:57:57 · 245 阅读 · 0 评论 -
洛谷P1294 高手去散步
洛谷P1294 高手去散步题目描述鳌头山上有n个观景点,观景点两两之间有游步道共m条。高手的那个它,不喜欢太刺激的过程,因此那些没有路的观景点高手是不会选择去的。另外,她也不喜欢去同一个观景点一次以上。而高手想让他们在一起的路程最长(观景时它不会理高手),已知高手的穿梭机可以让他们在任意一个观景点出发,也在任意一个观景点结束。输入格式第一行,两个用空格隔开的整数n、m. 之后m行,为每条游...原创 2020-02-10 19:25:49 · 232 阅读 · 0 评论 -
2020-11-16
去除C程序中的注释总时间限制: 1000ms 内存限制: 65536kB描述C程序的注释用/…/来表示。请写一个程序,将输入的C程序源代码中的注释去掉,输出去掉注释之后的源代码。用于测试的C代码保证符合语法,不使用C++的//注释语法。注意,C语言不允许出现嵌套注释。具体来说,对于//**/"/",如果不允许嵌套注释,那么它表示字符串"*/";如果允许嵌套注释,它表示一个引号"。还请注意,字符串中出现的注释符/*属于字符串的一部分,注释中出现的双引号"属于注释的一部分。输入符合语法的C代码文原创 2020-11-16 16:25:41 · 262 阅读 · 0 评论 -
期末复习之枚举
期末复习之枚举1.Communication System描述We have received an order from Pizoor Communications Inc. for a special communication system. The system consists of several devices. For each device, we are free to choose from several manufacturers. Same devices from two原创 2020-06-19 13:29:02 · 210 阅读 · 0 评论 -
期末复习之二分
期末复习之二分1.Aggressive cows描述Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,…,xN (0 <= xi <= 1,000,000,000).His C (2 <= C <= N) cows don’t like this原创 2020-06-19 13:28:45 · 145 阅读 · 0 评论 -
期末复习之递归
期末复习之递归1.完美覆盖描述一张普通的国际象棋棋盘,它被分成 8 乘 8 (8 行 8 列) 的 64 个方格。设有形状一样的多米诺牌,每张牌恰好覆盖棋盘上相邻的两个方格,即一张多米诺牌是一张 1 行 2 列或者 2 行 1 列的牌。那么,是否能够把 32 张多米诺牌摆放到棋盘上,使得任何两张多米诺牌均不重叠,每张多米诺牌覆盖两个方格,并且棋盘上所有的方格都被覆盖住?我们把这样一种排列称为棋盘被多米诺牌完美覆盖。这是一个简单的排列问题,同学们能够很快构造出许多不同的完美覆盖。但是,计算不同的完美覆盖原创 2020-06-19 13:28:17 · 704 阅读 · 0 评论 -
期末复习之动规
期末复习之动归1.鸡蛋的硬度描述最近XX公司举办了一个奇怪的比赛:鸡蛋硬度之王争霸赛。参赛者是来自世 界各地的母鸡,比赛的内容是看谁下的蛋最硬,更奇怪的是XX公司并不使用什么精密仪器来测量蛋的硬度,他们采用了一种最老土的办法–从高度扔鸡蛋–来 测试鸡蛋的硬度,如果一次母鸡下的蛋从高楼的第a层摔下来没摔破,但是从a+1层摔下来时摔破了,那么就说这只母鸡的鸡蛋的硬度是a。你当然可以找出各种 理由说明这种方法不科学,比如同一只母鸡下的蛋硬度可能不一样等等,但是这不影响XX公司的争霸赛,因为他们只是为了吸引大原创 2020-06-19 13:27:55 · 563 阅读 · 0 评论 -
期末复习之深搜
期末复习之深搜1.张三丰的传人描述张三丰凭借太极拳成为一代宗师;然而岁月不饶人,他希望找到传人,在有生之年将太极拳传于弟子发扬光大。然而,张三丰的太极拳有一个特点,学的时间越长,忘记的越多。一个弟子学习时间为T,那么他只可以学习到总功力的1/T。假设张三丰计划用S的时间,他可以培养N个弟子,虽然可能每个弟子都无法完全学会,但是只要这N个弟子的总功力之和为1,张三丰就可以将S的时间,分配给这N个弟子,来完成自己的心愿;如果给定S之后,对于任何的N,都无法找到一种有效的分配方案,张三丰只能含恨而终。在这里原创 2020-06-19 13:27:30 · 501 阅读 · 0 评论 -
期末复习之广搜
期末复习之广搜1.变幻的迷宫描述你现在身处一个R*C 的迷宫中,你的位置用"S" 表示,迷宫的出口用"E" 表示。迷宫中有一些石头,用"#" 表示,还有一些可以随意走动的区域,用"." 表示。初始时间为0 时,你站在地图中标记为"S" 的位置上。你每移动一步(向上下左右方向移动)会花费一个单位时间。你必须一直保持移动,不能停留在原地不走。当前时间是K 的倍数时,迷宫中的石头就会消失,此时你可以走到这些位置上。在其余的时间里,你不能走到石头所在的位置。求你从初始位置走到迷宫出口最少需要花费多少个原创 2020-06-19 13:27:07 · 867 阅读 · 0 评论 -
D:课程大作业(dp)
D:课程大作业描述小明是北京大学信息科学技术学院三年级本科生。他喜欢参加各式各样的校园社团。这个学期就要结束了,每个课程大作业的截止时间也快到了,可是小明还没有开始做。每一门课程都有一个课程大作业,每个课程大作业都有截止时间。如果提交时间超过截止时间X天,那么他将会被扣掉X分。对于每个大作业,小明要花费一天或者若干天来完成。他不能同时做多个大作业,只有他完成了当前的项目,才可以开始一个新的项目。小明希望你可以帮助他规划出一个最好的办法(完成大作业的顺序)来减少扣分。输入输入包含若干测试样例。输入的原创 2020-05-30 18:11:59 · 1743 阅读 · 0 评论 -
B:派
B:派总时间限制: 1000ms 内存限制: 65536kB描述我的生日要到了!根据习俗,我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对,每个人会拿到一块派(必须一个派的一块,不能由几个派的小块拼成;可以是一整个派)。我的朋友们都特别小气,如果有人拿到更大的一块,就会开始抱怨。因此所有人拿到的派是同样大小的(但不需要是同样形状的),虽然这样有些派会被浪费...原创 2020-04-18 23:10:22 · 258 阅读 · 0 评论 -
月度开销
A:月度开销查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。他计算出并记录下了接下来 N (1 ≤ N ≤ 100,000) 天里每天需要的开销。约翰打算为连续的M (1 ≤ M ≤ N) 个财政周期创建预算案,他把一个财政周期命名为fajo月。每个fajo月包含一天或连续的多天,...原创 2020-04-18 20:20:16 · 237 阅读 · 0 评论 -
文件结构“图”
B:文件结构“图”总时间限制: 1000ms 内存限制: 65536kB描述在计算机上看到文件系统的结构通常很有用。Microsoft Windows上面的"explorer"程序就是这样的一个例子。但是在有图形界面之前,没有图形化的表示方法的,那时候最好的方式是把目录和文件的结构显示成一个"图"的样子,而且使用缩排的形式来表示目录的结构。比如:ROOT| dir1| ...原创 2020-04-16 09:47:44 · 732 阅读 · 0 评论 -
B:拨钟问题(枚举
B:拨钟问题总时间限制: 1000ms 内存限制: 65536kB描述有9个时钟,排成一个3*3的矩阵。现在需要用最少的移动,将9个时钟的指针都拨到12点的位置。共允许有9种不同的移动。如下表所示,每个移动会将若干个时钟的指针沿顺时针方向拨动90度。移动 影响的时钟1 ABDE2 ABC3 BCEF4 ADG...原创 2020-04-12 11:42:27 · 187 阅读 · 0 评论