- 博客(19)
- 收藏
- 关注
RSS订阅原创 2021-9-25 启发式搜索与A*与IDA*
马上就要CSP了,加紧学搜索在考场多拿暴力分鸭！！！在复杂的A*前，首先要了解的是启发式搜索启发式搜索启发式搜索是指在基于原有已经选的信息的基础上，对选与不选作出分析(即估价函数)，从而选取最优解或删去无效解 从而减小复杂度例题 luogu-1048题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需
2021-09-25 14:30:29
125
原创 愤怒的小鸟(2016年Day2 T3)
题目描述Kiana 最近沉迷于一款神奇的游戏无法自拔。简单来说，这款游戏是在一个平面上进行的。有一架弹弓位于 (0,0)(0,0) 处，每次 Kiana 可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如 y=ax^2+bx的曲线，其中 a,b 是Kiana 指定的参数，且必须满足 a<0，a,b 都是实数。当小鸟落回地面（即 x 轴）时，它就会瞬间消失。在游戏的某个关...
2019-10-08 17:42:39
231
原创 CF480E Parking Lot
题目链接点这里题目描述简单来说,就是有一个N*M的停车场,在停车场中有一些障碍物,现在有q辆汽车停在停车场中,对于每辆汽车进入后,算出停车场中最大的正方形空地(注意,如果将每辆车子看成一个障碍物的话,当第一辆车停入后,在第二辆车子的途中,第一辆车所表示的障碍物依然存在)题目做法简单来说,就是单调队列+dp首先加入所有询问坐标,求出答案初始答案十分好求,设dp[i,j]表示以(i,j...
2019-08-21 00:58:55
230
原创 [SHOI2002]滑雪
题目描述Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子：1 2 3 4 516 17 18 19 615 24 25 20 714 2...
2019-07-26 22:57:50
140
原创 [BOI2007]Sequence 序列问题
题目描述对于一个给定的序列a1, …, an，我们对它进行一个操作reduce(i)，该操作将数列中的元素ai和ai+1用一个元素max(ai，ai+1)替代，这样得到一个比原来序列短的新序列。这一操作的代价是max(ai，ai+1)。进行n-1次该操作后，可以得到一个长度为1的序列。我们的任务是计算代价最小的reduce操作步骤，将给定的序列变成长度为1的序列。输入格式第一行为一个整数n...
2019-07-26 22:36:58
321
原创 NOIP2015Day2T1跳石头
题目背景一年一度的“跳石头”比赛又要开始了!题目描述这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制，组委...
2019-07-23 23:27:16
200
原创 NOIP2018Day2T1旅行
题目描述小 Y 是一个爱好旅行的 OIer。她来到 X 国，打算将各个城市都玩一遍。小Y了解到， X国的 n 个城市之间有 m 条双向道路。每条双向道路连接两个城市。 不存在两条连接同一对城市的道路，也不存在一条连接一个城市和它本身的道路。并且， 从任意一个城市出发，通过这些道路都可以到达任意一个其他城市。小 Y 只能通过这些 道路从一个城市前往另一个城市。小 Y 的旅行方案是这样的：任意选...
2019-07-20 23:16:44
250
原创 NOIP2014Day T2联合权值
题目描述无向连通图 G 有 n 个点，n-1 条边。点从1到 n 依次编号,编号为 i 的点的权值为 W_i，每条边的长度均为 1。图上两点 (u, v) 的距离定义为 u 点到 v 点的最短距离。对于图 G 上的点对 (u, v)，若它们的距离为 2，则它们之间会产生Wv ×Wu的联合权值。请问图 G 上所有可产生联合权值的有序点对中，联合权值最大的是多少？所有联合权值之和是多少？输入输出...
2019-07-19 23:51:52
118
原创 NOIP2014Day2T1无线网络发射器选址
题目描述随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。假设该城市的布局为由严格平行的 129条东西向街道和129 条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值 1。东西向街道从北到南依次编号为 0,1,2…128，南北向街道从西到东依次编号为 0,1,2…128。东西向街道和南北向街道相交形成路口，规定编号为 x 的南北向街...
2019-07-19 22:34:48
134
原创 NOIP2018Day2T1奶酪 DFS+BFS+并查集
题目描述现有一块大奶酪，它的高度为 hh，它的长度和宽度我们可以认为是无限大的，奶酪 中间有许多 半径相同 的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中， 奶酪的下表面为z=0，奶酪的上表面为z=h。现在，奶酪的下表面有一只小老鼠 Jerry，它知道奶酪中所有空洞的球心所在的坐 标。如果两个空洞相切或是相交，则 Jerry 可以从其中一个空洞跑到另一个空洞，特别 地，如果一个空洞...
2019-07-18 23:27:23
211
原创 NOIP2016Day1T1玩具谜题
题目描述小南有一套可爱的玩具小人, 它们各有不同的职业。有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图:这时singer告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。 ”小南发现, 这个谜题中玩具小人的朝向非常关键, 因为朝内和朝外的玩具小人的左右方向是相反的: 面朝圈内...
2019-07-18 23:09:23
180
原创 洛谷4月月赛T1头像上传
题目描述有一天无聊的你在注册一个无聊的网站，注册完的第一步自然是上传头像。你发现这个网站总共可以上传 n 个头像，每个头像必须是正方形，并且长宽至少为L×L在图片上传前，系统会对图片进行如下处理：如果图片的任何一边长度超过了 G ，那么系统会不断地对图片的长宽同时减半（向下取整），直至两边长度≤G 为止。你现在找到了 n 张可供上传的图片，第 i 张的尺寸是 H_i *W_i 。如果图...
2019-07-17 12:31:07
335
原创 洛谷3月月赛II T1 欧稳欧再次学车
题目背景请自行脑补一张欧稳欧学车的图题目描述欧稳欧学车时经常用一辆橡树车练习。这辆橡树车共有 N 个挡位，欧稳欧每秒可以把挡位增加或减少 1，初始时（0 时刻）挡位为 1。这辆车的转速范围是 [L,R]，初始时转速为 L。每次升挡时，转速会变成 L；降挡时，会变成 R。欧稳欧在每秒也可以踩油门，让转速增加 X，再对 R 取 min。如果转速连续 K 秒都 =R，那么这辆车的发动机会停止工作...
2019-07-17 10:59:43
126
原创 洛谷7月月赛 T2 X龙珠
题目描述“X龙珠”是一款益智小游戏。游戏中有 n(2|n)n(2∣n) 个编号互不相同龙珠按照给定的顺序排成一个队列，每个龙珠上面都有一个编号。每次操作时，选择并取出龙珠队列中相邻的两个龙珠，放到目标队列的末尾（目标队列最开始是空的，且这两个龙珠的前后顺序不变），然后去除原龙珠队列的空隙。反复多次，直到原龙珠队列为空。可见，因为决策不一样导致目标队列顺序不一样。现在请求出所有方案中、目标队列字典...
2019-07-17 10:02:19
202
原创 洛谷7月月赛 T1 赦免战俘
题目背景借助反作弊系统，一些在月赛有抄袭作弊行为的选手被抓出来了！题目描述现有2^n(n≤10) 名作弊者站成一个正方形方阵等候 kkksc03 的发落。kkksc03 决定赦免一些作弊者。他将正方形矩阵均分为 4 个更小的正方形矩阵，每个更小的矩阵的边长是原矩阵的一半。其中左上角那一个矩阵的所有作弊者都将得到赦免，剩下 3 个小矩阵中，每一个矩阵继续分为 4 个更小的矩阵，然后通过同样的方...
2019-07-16 23:38:19
330
原创 背包详谈
背包详谈问题：在n种物品中选取若干件放在空间为m的背包里，每种物品的体积为w1，w2，…，wn，与之相对应的价值为v1,v2，…，vn.求解怎么装物品可使背包里物品总价值最大01背包——每种物品有无限个完全背包——每种物品只有两种性质:选或不选—————————————我是分割线——————————————————dp[i][j]表示前i个物品达到的重量j所达到的最高价值则dp[n...
2019-07-16 22:51:55
244
原创 CF1191B Tokitsukaze and Mahjong
CF1191B Tokitsukaze and MahjongTokitsukaze is playing a game derivated from Japanese mahjong. In this game, she has three tiles in her hand. Each tile she owns is a suited tile, which means it has a ...
2019-07-16 14:59:57
410
原创 洛谷 P1008 三连击
洛谷 P1000 题目背景本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。题目描述将1,2,⋯,9共9个数分成3组，分别组成3个三位数，且使这3个三位数构成1:2:3的比例，试求出所有满足条件的3个三位数。输入输出格式输入格式：木有输入输出格式：若干行，每行33个数字。按照每行第11个数字升序排列。输入输出样例输入样例#1：无...
2019-01-30 14:03:03
257
原创 洛谷 P1001 A+B Problem
洛谷 1001 水题题意:输入两个整数a,b，输出它们的和(|a|,|b|<=10^9).分析:直接输出a + b就好了#include<bits/stdc++.h>using namespace std;int main(){ int a,b; scanf("%d%d",&a,&b); printf("%d\n",a+b); ...
2019-01-30 12:59:32
363
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人