- 博客(15)
- 收藏
- 关注
RSS订阅原创 桐桐的新闻系统【模拟】
>Description用户可以注册，然后这套系统就会以用户要求发送新闻的时间间隔向用户发送一次新闻。向Argus注册的指令具有一下格式：Register Q_num PeriodQ_num（0<Q_num≤3000）是用户的ID，Period（0<Q_num≤3000）是间隔。注册后Period秒，结果会第一次到达。用户都有不同的Q_num。桐桐测试了一段时间后，想知...
2019-06-15 17:10:24
870
1
原创 桐桐的递归函数【DP(或DFS)】
>Description桐桐经常找一些很有趣的数学书来阅读以增长自己的数学知识。一天，他偶然发现一个递归函数w（a，b，c）有以下性质:如果a≤0或b≤0或c≤0则返回1；如果a>20或b>20或c>20，则返回w(20,20,20)；如果a<b并且b<c就返回w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c)；其它别的情况就返回w(...
2019-06-15 15:51:36
584
原创 桐桐的游戏【模拟】
>Description有个圆圈，分成N等分，顺时针标号为1到N。假设其中有些段的障碍。桐桐从1号段出发，每次顺时针跳K段，目标是跳到第Z号段，但过程中不能跳到障碍段上去。假如，N=13，K=3，Z=9，则跳的路径上的段号为1，4，7，10，13，3，6和9，在此假设没有跳到障碍段上去。现在请帮桐桐求出最小的K。>Input第一行有整数N，Z和M（2≤N≤1000，2≤Z，...
2019-06-15 15:46:44
690
原创 桐桐的雷达【模拟】
>Description一个测速雷达都有一个最高限速和一个最低限速。如果探测到的数据超过最高限速或低于最低限速，都认为驾驶员是违规的。为了检测探测器是否正常工作，雷达自身要周期性的分析一下最近的数据。假设多数驾驶员遵守交通规则，因此如果有超过10%的数据是违规的，则认为探测器可能出了问题。现在根据给定的数据，计算合法速度的平均值。如果你判断是探测器坏了，则输出0.0。>Inp...
2019-06-15 15:28:06
303
原创 Supermarket【并查集】【贪心】
>Description有一个商店有许多批货，每一批货又有N(0<=N<=10^4104 )个商品,同时每一样商品都有收益PiP_iPi ,和过期时间DiD_iDi (1<=Pi,DiPi,DiPi,Di <=10^4104 )，一旦超过了过期时间，商品就不能再卖。你要做的就是求出每批货最多能得到多少收益。>Input多组数据，每组先给出一个整数N...
2019-06-14 22:26:11
268
原创 奖金【拓扑排序】【DP】
>Description 由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出，Yali Company总经理Mr.Z心情好，决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。 于是Mr.Z下令召开m方会谈。每位参加会谈的代表提出了自己的意见：“我认为员工a的奖金应该比b高！”Mr.Z决定要找出一种奖金方案，满足各位代表的意见，且同时使得总奖金数最...
2019-06-14 19:52:10
234
1
原创 登机【DP】
>Description小H是机场登机的执行经理。他的工作是优化登机流程。飞机上的座位有S行，编号从1到s，每行有六个座位，标记为A到F。今天 有n个乘客陆续登机，第i名乘客的座位在第Ri行，则第i名乘客的登机难度等于在他登机时坐在1…R(i-1)行的乘客的人数。例如，如果有10名乘客，他们的座位是6A，4B，2E，5F，2A，3F，1C，10E，8B，5A，那么他们的登机困难分别是...
2019-06-13 17:39:38
318
原创 糊涂的教授【模拟】
>Description陈教授是一个国际知名的教授，很多单位都争先恐后邀请他演讲，今天下午陈教授就要做一个非常重要的演讲。由于陈教授年纪大了，对于一些不重要的小事情有点糊涂，今天上午他把自己做演讲要用的幻灯片随便堆放在一起。因此，演讲之前他不得不去整理这些幻灯片。由于时间很紧，他希望尽可能简单地完成它。情况是这样，陈教授这次演讲一共要用 n 张幻灯片（n<=26），这 n 张幻灯片按...
2019-06-13 16:29:04
138
原创 打击犯罪【并查集】
>Description某个地区有n(n<=1000)个犯罪团伙，当地警方按照他们的危险程度由高到低给他们编号为1-n，他们有些团伙之间有直接联系，但是任意两个团伙都可以通过直接或间接的方式联系，这样这里就形成了一个庞大的犯罪集团，犯罪集团的危险程度唯一由集团内的犯罪团伙数量确定，而与单个犯罪团伙的危险程度无关（该犯罪集团的危险程度为n）。现在当地警方希望花尽量少的时间（即打击掉尽量...
2019-06-12 17:17:49
154
原创 维修栅栏【DP】
>Description农场的栅栏年久失修，出现了多处破损，晶晶准备维修它，栅栏是由n块木板组成的，每块木板可能已经损坏也可能没有损坏。晶晶知道，维修连续m个木板（这m个木板不一定都是损坏的）的费用是sqrt(m）。可是，怎样设计方案才能使总费用最低呢？请你写程序帮忙计算。>Input第一行包含一个整数n(n<=2500)，表示栅栏的长度。第二行包含n个由空格分开的整数...
2019-06-12 16:59:05
742
原创 工程【拓扑排序】【DP】
>Description张三是某工程公司的项目工程师。一天公司接下一项大型工程，该公司在大型工程的施工前，先要把整个工程划分为若干个子工程，并把这些子工程编号为1、2、…、N；这样划分之后，子工程之间就会有一些依赖关系，即一些子工程必须在某些子工程完成之后才能施工，公司需要工程师张三计算整个工程最少的完成时间。对于上面问题，可以假设：1、根据预算，每一个子工程都有一个完成时间。2、子...
2019-06-06 08:09:30
256
原创 删数【DP】
>Description有N个不同的正整数数x1, x2, … xN 排成一排，我们可以从左边或右边去掉连续的i个数（只能从两边删除数），1<=i<=n，剩下N-i个数，再把剩下的数按以上操作处理，直到所有的数都被删除为止。每次操作都有一个操作价值，比如现在要删除从i位置到k位置上的所有的数。操作价值为|xi – xk|*(k-i+1)，如果只去掉一个数，操作价值为这个数的值...
2019-06-05 19:39:12
210
原创 俄罗斯方块【模拟】
>Description相信大家都玩过“俄罗斯方块”游戏吧，“俄罗斯方块”是一个有趣的电脑小游戏，现有一个有C列、行不受限定游戏平台，每一次下落的方块是下列的7个图形的一种：在下落的过程中，游戏者可以作90、 180或270 度旋转，还可以左右移动，对于每一次方块落地，我们要求方块的每一部分都必须与地面（最底面或己落下的方块上表面）接触，例如，有一个宽度为6列的平台，每一列的初始高度（...
2019-06-01 16:58:08
635
原创 廉价最短路径【SPFA】
>Description图是由一组顶点和一组边组成的。一条边连接两个顶点。例如，图1表示了一个有4个顶点V、5条边的图。图中，每条边e是有方向的，方向从起点到终点，并且每条边都有价值。用整数0,1,…,m-1可以表示一个有m个顶点的图。一条路径连接了一个点Vi和另一个点Vj，其方向与经过的一系列边的方向一致。路径的长度是途经边的条数，路径的费用是边价值的总和。对于一个给定的图，你的任务...
2019-06-01 15:25:06
112
原创 无限序列【斐波那契数列】
>Description我们按以下方式产生序列：1、 开始时序列是： “1” ；2、 每一次变化把序列中的 “1” 变成 “10” ，“0” 变成 “1”。经过无限次变化，我们得到序列"1011010110110101101…"。总共有 Q 个询问，每次询问为：在区间A和B之间有多少个1。任务 写一个程序回答Q个询问>Input第一行为一个整数Q，后面有Q行，每行两...
2019-06-01 15:18:26
902
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人