题解
monster&&summit
我一直在进步
展开
-
车辆调度(科大讯飞杯)
链接:原题链接题目描述张老师设计了一个智能调度系统来控制他的遥控车队,今天,他带着他的车队来到黄渡理工大学的一块空地上测试这个系统。这块空地可以描述为一个 w * h 大小的长方形,广场上有一些障碍物,几个目标点,当然,还有张老师的车队。每分钟,调度系统会智能地向其中的一辆遥控车发送以下指令的其中一条:向北走,直到撞到空地的边界、障碍物或其他遥控车;向南走,直到撞到空地的边界、障碍物或其他遥控车;向西走,直到撞到空地的边界、障碍物或其他遥控车;向东走,直到撞到空地的边界、障碍物或其他遥控车;原创 2020-05-15 22:05:48 · 417 阅读 · 0 评论 -
排列计算(牛客竞赛),地毯(洛谷p3397)
这里两道题是一类的,核心都是要求一个数组或者是一个矩阵上某些点的覆盖次数。如果按普通做法的话,就是对于每次覆盖的区间进行遍历标记,这样时间复杂度会很高,所以我们要用首尾标记法(官方叫差分前缀法)排列计算 :原题链接题目描述天才程序员菜哭武和石头组队参加一个叫做国际排列计算竞赛 (International Competition of Permutation Calculation, ICPC) 的比赛,这个比赛的规则是这样的:一个选手给出一个长度为 n 的排列,另一个选手给出 m 个询问,每次询问原创 2020-05-15 11:12:38 · 688 阅读 · 0 评论 -
数独游戏(9*9)
题目英文题目中文题目输入样例.2738..1..1...6735.......293.5692.8...........6.1745.364.......9518...7..8..6534.......52..8.4......3...9...5.1...6..2..7........3.....6...1..........7.4.......3.end输出样例52738941681942673543675182937569218419453826726817459364321795原创 2020-05-13 20:24:40 · 703 阅读 · 0 评论 -
数学期望的一步算法(伤害计算科大讯飞杯)
1、首先来说数学期望怎么算普遍解法的如下:当我们要求的是从x个数值中随机挑选n个数值,且这x个数值为1->x的时候,这个时候求数学期望不需要按上面的解法,直接E(a)=n*(x+1)/22、伤害计算题目及解法原题链接来源:牛客网题目描述勇士菜哭武获得了一把新的武器,武器有特殊的伤害计算方式。武器的伤害计算方式由若干个部分的和组成,用+号连接。每一部分可以是一个整数a,或者是一个公式ndx。其中a表示固定伤害a点;ndx表示掷n个x面骰子,伤害是所有骰子点数的和。总伤害是每一部分伤害的和原创 2020-05-12 17:03:06 · 1187 阅读 · 0 评论 -
张老师和菜哭武的游戏(牛客科大讯飞杯)
链接:https://ac.nowcoder.com/acm/contest/5477/A题目描述天才程序员菜哭武和张老师有一天到一个城市旅游,旅途中菜哭武觉得无聊就想和张老师玩一个游戏。菜哭武有n个石子,每个石子都标有1到n之间到数,且各不相同,一开始他们会随机从这堆石子选一个石子放置到一个集合中,张老师选的数是a,菜哭武选的是b(a和b不相同)。接下来菜哭武和张老师轮流按照如下规则拿走一个石子:当石子x能被拿走时,当且仅当集合存在y和z,满足x等于y+z或者y-z,当x被拿走时,把它放到集合中。谁完原创 2020-05-10 18:48:50 · 206 阅读 · 0 评论 -
poj1743硬币COINS三种解法(1个动态规划+2个搜索)
DescriptionPeople in Silverland use coins.They have coins of value A1,A2,A3…An Silverland dollar.One day Tony opened his money-box and found there were some coins.He decided to buy a very nice watch in a nearby shop. He wanted to pay the exact price(witho原创 2020-05-08 22:40:16 · 471 阅读 · 0 评论 -
派对灯(poj1176 Party Lamps)
Description英文版To brighten up the gala dinner of the IOI we have a set of N coloured lamps numbered from1 to N. The lamps are connected to four buttons:button 1 – when this button is pressed, all th...原创 2020-05-06 20:38:52 · 325 阅读 · 0 评论 -
八皇后 洛谷P1219 (搜索法)(回溯法)
八皇后问题题目描述一个如下的 6×6 的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列 2 4 6 1 3 5 来描述,第 iii 个数字表示在第 iii 行的相应位置有一个棋子,如下:行号 1 2 3 4 5 6列号2 4 6 1 3 5这只是棋子放置的一个解。请编一个程序找出所有棋子...原创 2020-05-06 10:21:28 · 223 阅读 · 0 评论 -
智乃与无意义的题目(数论结论+树状数组/线段树)2020西北工业大学竞赛
呐~原题链接题目描述Chino的数论很差,因此Cocoa非常担心。这一天,Cocoa给了Chino一道非常meaningless的数论题: 有n(1≤n≤105)个数a1⋯n(1≤ai≤10)以及q(1≤q≤105)个操作,操作分为两种:1 p v,令ap(1≤p≤n)=v(1≤v≤10)2 l r,查询f(al×al+1×⋯×ar)(1≤l≤r≤n),其中f(n)=∑i∣n1(n...原创 2020-05-03 17:17:13 · 197 阅读 · 0 评论 -
张经理的员工(二分+前缀和)2020西北工业大学nowcoder竞赛
呐~原题链接题目描述张经理的公司的办公室长达100000米,从最左端开始每间隔1米都有一个工位(从第1米开始有工位),位于第i米的工位称为i号工位,且这些工位都在一条水平线上。他有n个员工,每个员工分别位于xi号工位上(不同员工可能位于同一个工位)。现在张经理想把员工聚集在某两个工位上,他有q套方案(每套方案包含两个工位号,两个工位号可能相同),他想知道对于每套方案,所有员工都到达两个工位中...原创 2020-05-03 15:52:34 · 194 阅读 · 0 评论 -
拿去AC吧。会场安排问题(贪心算法)
会场安排问题(贪心算法)问题描述题目来源:王晓东《算法设计与分析》假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小会场数。)输入格式:第一行有 1 个正整数k,表示有 k个待安排的活动。接下来的...原创 2020-04-20 11:27:39 · 743 阅读 · 0 评论 -
月饼(部分背包问题)
月饼(部分背包问题)问题描述月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨,那么...原创 2020-04-20 11:40:45 · 258 阅读 · 0 评论 -
看他,AC..汽车加油问题
汽车加油问题问题描述题目来源:王晓东《算法设计与分析》一辆汽车加满油后可行驶 n公里。旅途中有若干个加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。输入格式:第一行有 2 个正整数n和 k(k<=1000 ),表示汽车加满油后可行驶n公里,且旅途中有 k个加油站。第二行有 k+1 个整数,表示第 k 个加油站与第k-1 个加油站之间的距离。第 0 个...原创 2020-04-20 11:53:04 · 192 阅读 · 0 评论 -
AC,你可以,你能够。程序存储问题
程序存储问题(贪心算法)问题描述设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上最多可以存储的程序数。输入格式:第一行是2 个正整数,分别表示文件个数n和磁带的长度L。接下来的1行中,...原创 2020-04-20 12:03:08 · 291 阅读 · 0 评论 -
会场安排(贪心算法完美代码)
会场安排(贪心算法)这是个普通算法,想看高级算法来这里原创 2020-04-20 19:17:17 · 1047 阅读 · 0 评论 -
会场问题,,,贪心算法,三个AC代码
会场问题,,,贪心算法,三个AC代码问题描述问题描述题目来源:王晓东《算法设计与分析》假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小会场数。)输入格式:第一行有 1 个正整数k,表示有 k个待安...原创 2020-04-22 00:11:43 · 433 阅读 · 0 评论 -
洛谷p2392考前临时抱佛脚(动态规划和搜索)
题目背景kkksc03 的大学生活非常的颓废,平时根本不学习。但是,临近期末考试,他必须要开始抱佛脚,以求不挂科。题目描述这次期末考试,kkksc03 需要考 444 科。因此要开始刷习题集,每科都有一个习题集,分别有s1,s2,s3,s4 道题目,完成每道题目需要一些时间,可能不等(A1,A2,…,As1,B1,B2,…,Bs2,C1,C2,…,Cs3,D1,D2,,…,Ds4...原创 2020-04-29 18:43:48 · 682 阅读 · 0 评论