uiqrm的博客

售票厅 【问题描述】 售票厅出售关于音乐会的票，取代原来的卖一张票的形式，而是一组座号连续的票。售票室已经收到很多预订。每个预订包含指定最小座号的一组连续的票。 售票厅不能满足所有这样的订票。如果出售所有这样的订票，那么将会有大量数目的座号为空。于是售票室作了如下的安排和价格策略，如果一个订单被接受并且安排了确定的作为，则预定者必须付全部的票的价格(2元)。如果一个订票被接受，

题目描述牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王，而花色并不对牌的大小产生影响。每一局游戏中，一副手牌由n张牌组成。游戏者每次可以根据规定的牌型进行出牌，首先打光自己的手牌一方取得游戏的胜利。现在，牛牛只想

数学公式：http://blog.youkuaiyun.com/lanxuezaipiao/article/details/44341645 下面的这些问题我都没打过，只有想过思路，可能会有错。P1325 雷达安装 https://www.luogu.org/problemnew/show/1325若竖直距离超过半径直接输出-1。 预处理：以P为圆心，做半径为r的圆，交x轴于q1q_1,q2q_2，则若要

https://www.luogu.org/problem/show?pid=2327

平面上有有条线段，判断这两条线段是否会相交。【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)

设有N*N的方格图(N<=9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字0。某人从图的左上角的A点出发，可以向下行走，也可以向右走，直到到达右下角的B点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。此人从A点到B点共走两次，试找出2条这样的路径，使得取得的数之和为最大。

棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点(0, 0)、B点(n, m)(n, m为不超过20的整数)，同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。

c 【题目描述】 给定一个正整数n，在[1,n]的范围内，求出有多少个无序数对(a,b)满足gcd(a,b)=a xor b。 【输入格式】 输入共一行，一个正整数n。 【输出格式】 输出共一行，一个正整数表示答案。 【样例输入】 3 【样例输出】 1 【样例解释】 只有(2,3)满足要求。 【数据范围】 对于30%的数据满足n<=1000 对于60%的数据满足

DP差不多已经忘光了..

https://www.luogu.org/problemnew/show/2733dp[i][j]=min(dp[i−1]

题目描述曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与这个点相连的道路就被封锁了，曹就无法在与这些道路上刷街了。非常悲剧的一点是，河蟹是一种不和谐的生物，当两只河蟹封锁了相邻的两个点时，他们会发生冲

P1019 单词接龙 题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at 和 atide 间不能相连。输入输出格式输

https://www.luogu.org/problem/show?pid=18801.先从线性的开始吧。有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。 样例： [输入] 3 1 2 3 7