- 博客(44)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 贪心（未完成）
数学公式：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
269
原创 P2733 家的范围 Home on the Range
https://www.luogu.org/problemnew/show/2733dp[i][j]=min(dp[i−1]
2017-11-07 19:56:25
290
原创 计算几何
平面上有有条线段，判断这两条线段是否会相交。【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
335
原创 【数论】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
459
原创 【p1880】石子合并
https://www.luogu.org/problem/show?pid=18801.先从线性的开始吧。有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。 样例： [输入] 3 1 2 3 7
2017-10-26 22:12:41
286
1
原创 【P1004】 方格取数
设有N*N的方格图(N<=9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字0。某人从图的左上角的A点出发，可以向下行走，也可以向右走，直到到达右下角的B点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。此人从A点到B点共走两次，试找出2条这样的路径，使得取得的数之和为最大。
2017-10-23 19:08:54
531
原创 P1002 过河卒
棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点(0, 0)、B点(n, m)(n, m为不超过20的整数)，同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。
2017-10-23 18:55:51
281
原创 P1330 封锁阳光大学
题目描述曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与这个点相连的道路就被封锁了，曹就无法在与这些道路上刷街了。非常悲剧的一点是，河蟹是一种不和谐的生物，当两只河蟹封锁了相邻的两个点时，他们会发生冲
2017-09-08 21:26:06
272
原创 【p2668】斗地主
题目描述牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王，而花色并不对牌的大小产生影响。每一局游戏中，一副手牌由n张牌组成。游戏者每次可以根据规定的牌型进行出牌，首先打光自己的手牌一方取得游戏的胜利。现在，牛牛只想
2017-08-31 20:30:49
796
原创 P1019 单词接龙
P1019 单词接龙 题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at 和 atide 间不能相连。输入输出格式输
2017-08-31 10:22:39
839
原创 P1125 笨小猴
题目描述笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案。输入输出格式输入格式： 输入
2017-08-30 21:03:42
388
原创 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
280
原创 【P1089】津津的储蓄计划
津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20％还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100元或恰好100元，她就会把整百的钱存在妈妈那里，剩余的钱留在自
2017-08-30 19:56:02
628
原创 文章标题
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
207
原创 文章标题
售票厅 【问题描述】 售票厅出售关于音乐会的票，取代原来的卖一张票的形式，而是一组座号连续的票。售票室已经收到很多预订。每个预订包含指定最小座号的一组连续的票。 售票厅不能满足所有这样的订票。如果出售所有这样的订票，那么将会有大量数目的座号为空。于是售票室作了如下的安排和价格策略，如果一个订单被接受并且安排了确定的作为，则预定者必须付全部的票的价格(2元)。如果一个订票被接受，
2017-08-26 16:27:44
179
原创 【模拟题】心灵的抚慰
病毒问题解决后，神牛们的心灵久久不能平静。他可以从一个程序联想到一些相似的程序。比如从程序1联想到2，从2联想到4，从4联想到6，从6联想到9……就像搜索一样一步一步越陷越深。不过同一种联想他只会联想一次。比如1、2之间他进行了一次联想，那么他不会再重新联想1到2，或2到1。如果他刚开始时想到的程序能够经过联想若干次后联想回到原程序，那不就乱回来了吗？由于神牛马上就要开乱，请在1秒内告诉他，他需要想哪个程序。
2017-08-26 15:42:41
430
原创 【模拟题】Make it Manhattan
Make it Manhattan【题目描述】 混乱的城市已经变得无法控制。大楼随处乱造，城市的布局也是一片混乱。市长决定要结束这种局面，兵器并且想建造一个漂亮的、有组织的城市。 通过一些研究，他找到了使这个成为现实的理想的方法。受到纽约曼哈顿的启发，他希望所有的房子都造在矩形的格子里，用南北向的林荫道和东西向的街道隔开。这些林荫道和街道都有相同的间距。 在现在这
2017-08-26 15:19:06
409
原创 洛谷p1164
P1164 小A点菜 题目描述 uim口袋里有剩M元（M<=10000）。 餐馆虽低端，但是菜品种类不少，有N种（N<=100），第i种卖ai元（ai<=1000）。由于是很低端的餐馆，所以每种菜只有一份。 小A奉行“不把钱吃光不罢休”，所以他点单一定刚好吧uim身上所有钱花完。他想知道有多少种点菜方法。 由于小A肚子太饿，所以最多只能等待1秒。
2017-08-24 17:15:06
578
原创 【动态规划】友好城市
友好城市 【问题描述】 Palmia国有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。 每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市，但是由于河上雾太大，政府决定避免任意两条航道交叉，以避免事故。编程帮助政府做出一些批准和拒绝申请的决定
2017-03-12 16:51:11
1857
转载 【转载】一些动态规划的题目
本列表转载自 动态规划dp详解 qq_35710556的博客http://blog.csdn.net/qq_35710556/article/details/52106168
2017-03-10 20:12:48
535
原创 合并果子
合并果子(Noip2004) 描述 Description 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些
2017-02-26 16:57:08
235
转载 (转载)【DP专辑】ACM动态规划总结
本文转载自http://blog.csdn.net/cc_again/article/details/25866971
2017-02-24 19:34:02
657
原创 分治法求最大最小值
#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
1378
原创 快速选择算法
快速选择算法是基于快速排序算法的，目的是寻找一个无序表内的第k大（小）的元素。快速排序： 快速排序的原理是把每次一个无序表以一个目标节点为中心，向左放比它小的，向右放比它大的。重复这一过程，就可以得到一个有序表。快速选择： 当快速排序要进行递归时，此时目标节点的下标m就是它在这个表内的位置。所以，我们可以通过比较k与m的关系，判断下一步应往那一个方向拓展，直到k=m，程序结束，返回该元素。
2017-01-24 21:34:52
487
原创 图的m种着色方案
图的m着色 描述 Description 【问题描述】 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。如果有一种着色法使G中每条边的2个顶点着不同颜色，则称这个图是m可着色的。图的m着色问题是对于给定图G和m种颜色，找出所有不同的着色法。 【编程任务】 对于给定的无向连通图G和m种不同的颜色，编程计算图的所有不同的着色法。
2017-01-24 21:22:11
1929
原创 重载运算符
#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
253
原创 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
597
原创 p1057 数的计算
数的计数 描述 Description 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理: 1.不作任何处理; 2.在它的左边加上一个自然数,但该自然数不能超过原数的一半; 3.加上数后,继续按此规则进行处理,直到不能再加自然数为止.
2017-01-22 19:57:44
350
原创 p1054 简单背包问题的递归解法
背包问题 描述 Description 【问题描述】 简单的背包问题。设有一个背包，可以放入的重量为s。现有n件物品，重量分别为w1,w2…，wn，（1≤i≤n）均为正整数，从n件物品中挑选若干件，使得放入背包的重量之和正好为s，找到解输出yes，无解输出no。 【输入格式】 第一行是物品总件数和背包的载重量，第二行为各物品的重量。 【输出格式】 各所选物品重量。
2017-01-22 16:52:47
471
原创 马拦过河卒
马拦过河卒 描述 Description 棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示，A点(0, 0)、B点(n, m)(n, m为不超过20的整数)，同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径数
2017-01-22 09:56:16
299
原创 平面分割
平面分割 描述 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
8575
原创 C++ Primer学习笔记 第一部分 C++基础
更新时间：2016.12.26内容：3.3，3.4,3.6.-------------------------------更新时间：2016.12.15内容：第六章部分内容
2016-11-24 20:24:05
714
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人