- 博客(44)
- 资源 (2)
- 收藏
- 关注
原创 贪心(未完成)
数学公式: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
原创 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
原创 计算几何
平面上有有条线段,判断这两条线段是否会相交。【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
原创 【数论】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
原创 【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
原创 【P1004】 方格取数
设有N*N的方格图(N<=9),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。某人从图的左上角的A点出发,可以向下行走,也可以向右走,直到到达右下角的B点。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。此人从A点到B点共走两次,试找出2条这样的路径,使得取得的数之和为最大。
2017-10-23 19:08:54
539
原创 P1002 过河卒
棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A点(0, 0)、B点(n, m)(n, m为不超过20的整数),同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数,假设马的位置是固定不动的,并不是卒走一步马走一步。
2017-10-23 18:55:51
289
原创 P1330 封锁阳光大学
题目描述曹是一只爱刷街的老曹,暑假期间,他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹,感到不爽。河蟹决定封锁阳光大学,不让曹刷街。阳光大学的校园是一张由N个点构成的无向图,N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁,当某个点被封锁后,与这个点相连的道路就被封锁了,曹就无法在与这些道路上刷街了。非常悲剧的一点是,河蟹是一种不和谐的生物,当两只河蟹封锁了相邻的两个点时,他们会发生冲
2017-09-08 21:26:06
293
原创 【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
原创 P1019 单词接龙
P1019 单词接龙 题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部分不能存在包含关系,例如at 和 atide 间不能相连。输入输出格式输
2017-08-31 10:22:39
865
原创 P1125 笨小猴
题目描述笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小猴就认为这是个Lucky Word,这样的单词很可能就是正确的答案。输入输出格式输入格式: 输入
2017-08-30 21:03:42
406
原创 P1014 Cantor表
题目描述现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的:1/1 1/2 1/3 1/4 1/5 …2/1 2/2 2/3 2/4 …3/1 3/2 3/3 …4/1 4/2 …5/1 …… 我们以Z字形给上表的每一项编号。第一项是1/1,然后是1/2,2/1,3/1,2/2,…输入输出格式输入格式: 整数N(1≤N≤10000000)输出
2017-08-30 20:40:37
291
原创 【P1089】津津的储蓄计划
津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄,妈妈提出,津津可以随时把整百的钱存在她那里,到了年末她会加上20%还给津津。因此津津制定了一个储蓄计划:每个月的月初,在得到妈妈给的零花钱后,如果她预计到这个月的月末手中还会有多于100元或恰好100元,她就会把整百的钱存在妈妈那里,剩余的钱留在自
2017-08-30 19:56:02
638
原创 文章标题
To follow the path:look to the master,follow the master,walk with the master,see through the master,become the master.
2017-08-30 19:35:35
219
原创 文章标题
售票厅 【问题描述】 售票厅出售关于音乐会的票,取代原来的卖一张票的形式,而是一组座号连续的票。售票室已经收到很多预订。每个预订包含指定最小座号的一组连续的票。 售票厅不能满足所有这样的订票。如果出售所有这样的订票,那么将会有大量数目的座号为空。于是售票室作了如下的安排和价格策略,如果一个订单被接受并且安排了确定的作为,则预定者必须付全部的票的价格(2元)。如果一个订票被接受,
2017-08-26 16:27:44
193
原创 【模拟题】心灵的抚慰
病毒问题解决后,神牛们的心灵久久不能平静。他可以从一个程序联想到一些相似的程序。比如从程序1联想到2,从2联想到4,从4联想到6,从6联想到9……就像搜索一样一步一步越陷越深。不过同一种联想他只会联想一次。比如1、2之间他进行了一次联想,那么他不会再重新联想1到2,或2到1。如果他刚开始时想到的程序能够经过联想若干次后联想回到原程序,那不就乱回来了吗?由于神牛马上就要开乱,请在1秒内告诉他,他需要想哪个程序。
2017-08-26 15:42:41
446
原创 【模拟题】Make it Manhattan
Make it Manhattan【题目描述】 混乱的城市已经变得无法控制。大楼随处乱造,城市的布局也是一片混乱。市长决定要结束这种局面,兵器并且想建造一个漂亮的、有组织的城市。 通过一些研究,他找到了使这个成为现实的理想的方法。受到纽约曼哈顿的启发,他希望所有的房子都造在矩形的格子里,用南北向的林荫道和东西向的街道隔开。这些林荫道和街道都有相同的间距。 在现在这
2017-08-26 15:19:06
433
原创 洛谷p1164
P1164 小A点菜 题目描述 uim口袋里有剩M元(M<=10000)。 餐馆虽低端,但是菜品种类不少,有N种(N<=100),第i种卖ai元(ai<=1000)。由于是很低端的餐馆,所以每种菜只有一份。 小A奉行“不把钱吃光不罢休”,所以他点单一定刚好吧uim身上所有钱花完。他想知道有多少种点菜方法。 由于小A肚子太饿,所以最多只能等待1秒。
2017-08-24 17:15:06
629
原创 【动态规划】友好城市
友好城市 【问题描述】 Palmia国有一条横贯东西的大河,河有笔直的南北两岸,岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸,而且不同城市的友好城市不相同。 每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市,但是由于河上雾太大,政府决定避免任意两条航道交叉,以避免事故。编程帮助政府做出一些批准和拒绝申请的决定
2017-03-12 16:51:11
1900
转载 【转载】一些动态规划的题目
本列表转载自 动态规划dp详解 qq_35710556的博客http://blog.csdn.net/qq_35710556/article/details/52106168
2017-03-10 20:12:48
544
原创 合并果子
合并果子(Noip2004) 描述 Description 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些
2017-02-26 16:57:08
242
转载 (转载)【DP专辑】ACM动态规划总结
本文转载自http://blog.csdn.net/cc_again/article/details/25866971
2017-02-24 19:34:02
671
原创 分治法求最大最小值
#include<iostream>#include<stdio.h>using namespace std;int max(int a,int b){ return a>b?a:b;}int min(int a,int b){ return a<b?a:b;}void MergeSearch(int *a,int l,int r){ if (l==r) ret
2017-01-25 17:41:31
1391
原创 快速选择算法
快速选择算法是基于快速排序算法的,目的是寻找一个无序表内的第k大(小)的元素。快速排序: 快速排序的原理是把每次一个无序表以一个目标节点为中心,向左放比它小的,向右放比它大的。重复这一过程,就可以得到一个有序表。快速选择: 当快速排序要进行递归时,此时目标节点的下标m就是它在这个表内的位置。所以,我们可以通过比较k与m的关系,判断下一步应往那一个方向拓展,直到k=m,程序结束,返回该元素。
2017-01-24 21:34:52
499
原创 图的m种着色方案
图的m着色 描述 Description 【问题描述】 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色,每个顶点着一种颜色。如果有一种着色法使G中每条边的2个顶点着不同颜色,则称这个图是m可着色的。图的m着色问题是对于给定图G和m种颜色,找出所有不同的着色法。 【编程任务】 对于给定的无向连通图G和m种不同的颜色,编程计算图的所有不同的着色法。
2017-01-24 21:22:11
1947
原创 重载运算符
#include<iostream>#include<string.h>#include<stdio.h>using namespace std;const int MAXN=4000;struct Bignum{ int len,s[MAXN]; string condition; inline int max(int a,int b){ return
2017-01-24 16:19:17
267
原创 P1064-子集和问题
子集和问题 【问题描述】 子集和问题的一个实例为〈S,t〉。其中,S={ x1, x2,…, xn}是一个正整数的集合,c是一个正整数。子集和问题判定是否存在S的一个子集S1,使得子集S1和等于c。 【编程任务】 对于给定的正整数的集合S={ x1, x2,…, xn}和正整数c,编程计算S 的一个子集S1,使得子集S1和等于c。
2017-01-24 10:21:23
615
原创 p1057 数的计算
数的计数 描述 Description 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理: 1.不作任何处理; 2.在它的左边加上一个自然数,但该自然数不能超过原数的一半; 3.加上数后,继续按此规则进行处理,直到不能再加自然数为止.
2017-01-22 19:57:44
357
原创 p1054 简单背包问题的递归解法
背包问题 描述 Description 【问题描述】 简单的背包问题。设有一个背包,可以放入的重量为s。现有n件物品,重量分别为w1,w2…,wn,(1≤i≤n)均为正整数,从n件物品中挑选若干件,使得放入背包的重量之和正好为s,找到解输出yes,无解输出no。 【输入格式】 第一行是物品总件数和背包的载重量,第二行为各物品的重量。 【输出格式】 各所选物品重量。
2017-01-22 16:52:47
478
原创 马拦过河卒
马拦过河卒 描述 Description 棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示,A点(0, 0)、B点(n, m)(n, m为不超过20的整数),同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径数
2017-01-22 09:56:16
303
原创 平面分割
平面分割 描述 Description 【问题描述】 同一平面内有n(n≤500)条直线,已知其中p(p≥2)条直线相交于同一点,则这n条直线最多能将平面分割成多少个不同的区域? 【输入格式】 两个整数n(n≤500)和p(2≤p≤n)。 【输出格式】 一个正整数,代表最多分割成的区域数目。 【输入样例】Surface.in 12 5 【输出样例】Sur
2017-01-22 09:39:57
8745
原创 C++ Primer学习笔记 第一部分 C++基础
更新时间:2016.12.26内容:3.3,3.4,3.6.-------------------------------更新时间:2016.12.15内容:第六章部分内容
2016-11-24 20:24:05
729
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人