- 博客(9)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 洛谷P2648赚钱
题面思路：在下刚学的ｓｐｆａ当然要找一道ｓｐｆａ的题练一练了……题目里说明，只要不坐飞机就不用花钱，坐飞机就得花钱，我们完全可以把这两种类型的路存在一张有向图里。不用做飞机的路长为0，坐飞机的就是飞机票钱。有一些特别的地方：1.ｄｉｓ的初始值要非常小，因为要用ｄｉｓ数组更新赚的最多的钱，还要判断正环以防ｏｒｚ。代码：#include<iostream>#include<cstr...
2018-05-27 16:03:06
294
转载 noip2017提高组 宝藏
转载【https://blog.csdn.net/qq_35914587/article/details/78964855】@HT008_123题面虽然大佬没有很详细的讲解，但是代码还是很好懂的！！代码：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>...
2018-05-27 09:16:35
593
1
原创 noip2017提高组 奶酪
点击打开链接题目描述现有一块大奶酪，它的高度为 hh ，它的长度和宽度我们可以认为是无限大的，奶酪 中间有许多 半径相同 的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中， 奶酪的下表面为 z = 0z=0 ，奶酪的上表面为 z = hz=h 。现在，奶酪的下表面有一只小老鼠 Jerry，它知道奶酪中所有空洞的球心所在的坐 标。如果两个空洞相切或是相交，则 Jerry 可以从其中一个空洞...
2018-05-23 18:26:51
1322
原创 SHOI2002滑雪
点击打开链接直截了当：（今天做洛谷月赛有点累，不多解释了。。。）#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#define fill( a ) memset( a, -1, sizeof( a ) ...
2018-05-19 21:16:27
549
1
原创 noip2010提高组 乌龟棋
题目链接题目背景小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。题目描述乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，见样例），每种类型的卡片上分别标有1、2、3、4四个数字之一，表示使用这种卡片后，乌龟棋子将向前爬行...
2018-05-09 20:34:08
516
原创 noip2006提高组 金明的预算方案
题目链接题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：主件 附件电脑 打印机，扫描仪书柜 图书书桌 台灯，文具工作椅 无如果要买归...
2018-05-09 20:24:51
250
原创 noip2000提高组 单词接龙
题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at 和 atide 间不能相连。输入输出格式输入格式：输入的第一行为...
2018-05-06 08:49:56
415
原创 洛谷P1803凌乱的yyy
题目背景快noip了，yyy很紧张！题目描述现在各大oj上有n个比赛，每个比赛的开始、结束的时间点是知道的。yyy认为，参加越多的比赛，noip就能考的越好（假的）所以，他想知道他最多能参加几个比赛。由于yyy是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加2个及以上的比赛。输入输出格式输入格式：第一行是一个整数n ，接下来n行每行是2个正整数ai,bi(ai<bi)，表示比赛开始、...
2018-05-05 19:45:29
331
原创 洛谷P1031均分纸牌
题目描述有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。例如 N=4，4 堆...
2018-05-05 19:20:02
353
史上最快线段树
2018-10-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人