![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【算法】
uiqrm
这个作者很懒,什么都没留下…
展开
-
文章标题
售票厅 【问题描述】 售票厅出售关于音乐会的票,取代原来的卖一张票的形式,而是一组座号连续的票。售票室已经收到很多预订。每个预订包含指定最小座号的一组连续的票。 售票厅不能满足所有这样的订票。如果出售所有这样的订票,那么将会有大量数目的座号为空。于是售票室作了如下的安排和价格策略,如果一个订单被接受并且安排了确定的作为,则预定者必须付全部的票的价格(2元)。如果一个订票被接受,原创 2017-08-26 16:27:44 · 193 阅读 · 0 评论 -
【p2668】斗地主
题目描述牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中,牌的大小关系根据牌的数码表示如下:3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王,而花色并不对牌的大小产生影响。每一局游戏中,一副手牌由n张牌组成。游戏者每次可以根据规定的牌型进行出牌,首先打光自己的手牌一方取得游戏的胜利。现在,牛牛只想原创 2017-08-31 20:30:49 · 833 阅读 · 0 评论 -
贪心(未完成)
数学公式:http://blog.csdn.net/lanxuezaipiao/article/details/44341645 下面的这些问题我都没打过,只有想过思路,可能会有错。P1325 雷达安装 https://www.luogu.org/problemnew/show/1325若竖直距离超过半径直接输出-1。 预处理:以P为圆心,做半径为r的圆,交x轴于q1q_1,q2q_2,则若要原创 2017-11-09 20:50:43 · 297 阅读 · 0 评论 -
P2327 [SCOI2005]扫雷
https://www.luogu.org/problem/show?pid=2327原创 2017-10-23 21:29:14 · 294 阅读 · 0 评论 -
计算几何
平面上有有条线段,判断这两条线段是否会相交。【line.in】 0 0 1 1 0 1 1 0 【line.out】 1判断线段相交可以用跨立实验+快速排斥 如果是直线,只需要快速排斥就可以判断了(?)。线段有长度,因此还要跨立实验。快速排斥 if ((max(a.x,b.x)<min(c.x,d.x)||max(a.y,b.y)<min(c.y,d.y)|| max(c.x,d.y)原创 2017-10-31 20:06:27 · 360 阅读 · 0 评论 -
【P1004】 方格取数
设有N*N的方格图(N<=9),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。某人从图的左上角的A点出发,可以向下行走,也可以向右走,直到到达右下角的B点。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。此人从A点到B点共走两次,试找出2条这样的路径,使得取得的数之和为最大。原创 2017-10-23 19:08:54 · 539 阅读 · 0 评论 -
P1002 过河卒
棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A点(0, 0)、B点(n, m)(n, m为不超过20的整数),同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数,假设马的位置是固定不动的,并不是卒走一步马走一步。原创 2017-10-23 18:55:51 · 289 阅读 · 0 评论 -
【数论】c
c 【题目描述】 给定一个正整数n,在[1,n]的范围内,求出有多少个无序数对(a,b)满足gcd(a,b)=a xor b。 【输入格式】 输入共一行,一个正整数n。 【输出格式】 输出共一行,一个正整数表示答案。 【样例输入】 3 【样例输出】 1 【样例解释】 只有(2,3)满足要求。 【数据范围】 对于30%的数据满足n<=1000 对于60%的数据满足原创 2017-10-30 19:52:10 · 474 阅读 · 0 评论 -
文章标题
DP差不多已经忘光了..原创 2017-10-22 22:07:14 · 162 阅读 · 0 评论 -
P2733 家的范围 Home on the Range
https://www.luogu.org/problemnew/show/2733dp[i][j]=min(dp[i−1]原创 2017-11-07 19:56:25 · 306 阅读 · 0 评论 -
P1330 封锁阳光大学
题目描述曹是一只爱刷街的老曹,暑假期间,他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹,感到不爽。河蟹决定封锁阳光大学,不让曹刷街。阳光大学的校园是一张由N个点构成的无向图,N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁,当某个点被封锁后,与这个点相连的道路就被封锁了,曹就无法在与这些道路上刷街了。非常悲剧的一点是,河蟹是一种不和谐的生物,当两只河蟹封锁了相邻的两个点时,他们会发生冲原创 2017-09-08 21:26:06 · 293 阅读 · 0 评论 -
P1019 单词接龙
P1019 单词接龙 题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部分不能存在包含关系,例如at 和 atide 间不能相连。输入输出格式输原创 2017-08-31 10:22:39 · 865 阅读 · 0 评论 -
【p1880】石子合并
https://www.luogu.org/problem/show?pid=18801.先从线性的开始吧。有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆,每次合并花费的代价为这两堆石子的和,经过N-1次合并后成为一堆。求出总的代价最小值。 样例: [输入] 3 1 2 3 7原创 2017-10-26 22:12:41 · 299 阅读 · 1 评论