Lindsey_Shaw-CSDN博客

原创【LIS】洛谷 HAOI2007 上升序列(Longest Increasing Subsequence)

题目描述对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1任务给出S序列，给出若干询问。对于第i个询问，求出长度为Li的上升序列，如有多个，求出字典序最小的那个（即首先x1最小，如果不唯一，再看x2最小……），如果不存在长度为Li的上升序列，则打印Impossible.输入输出格式输入格式：第一行一个N，表示序列一共有N

2016-11-07 13:38:57 233

原创【模拟】直角三角形

题目描述平面上给定N个两两不同的整点，统计以给定的点为顶点，且直角边平行于坐标轴的直角三角形数。输入输出格式输入格式：输入文件right.in第一行为一个整数N。以下N行，每行给出一个点的坐标。输出格式：输出文件名为right.out。输出一个整数表示统计结果。输入输出样例输入样例#1：40 00 11 01 1输出样例#1：

2016-11-05 16:52:01 492

原创【动态规划】方格取数

题目描述给定一个N*M的矩阵，记录左上角为(1,1)，右下角为(N,M)，现在从(1,1)开始取数，每次只能向下或向右移动一个单位，最终到达(N,M)，我们把路径上所有的数相乘，记为C。使C的结果最大已经不能满足我们了，现在我们想让C末尾的零最少。Ps.11000末尾有3个零，100000100末尾有2个零。输入输出格式输入格式：输入文件matrix.in的第一行包含两

2016-11-05 16:21:12 2092

原创【SPFA】素数路

题目描述内阁大臣非常的沮丧，他收到了安全部长的消息：他们都需要改变办公空的四位房间号码。安全部长：经常换换房间号码是出于安全方面的考虑，可以让敌人陷入迷惑。内阁大臣：但是，我选择1033作为我的房间号是出于我个人的偏爱。我可是内阁大臣!安全部长：你不就是喜欢素数么?我们给你安排了8179这个号码，你只需要贴四个新数字覆盖住以前的四个老数字就可以了。内阁大臣：不行，没有那么容

2016-11-03 12:42:44 1273

原创【SPFA】洛谷1144 最短路计数

题目描述给出一个N个顶点M条边的无向无权图，顶点编号为1～N。问从顶点1开始，到其他每个点的最短路有几条。输入输出格式输入格式：输入第一行包含2个正整数N，M，为图的顶点数与边数。接下来M行，每行两个正整数x, y，表示有一条顶点x连向顶点y的边，请注意可能有自环与重边。输出格式：输出包括N行，每行一个非负整数，第i行输出从顶点1到顶点i有多少条不同的最短路，由于答案有

2016-10-30 11:29:51 291

原创【纪念篇】洛谷AC 100 纪念

在洛谷做题才两个多月，虽然说从高一就开始接触OI……然而因为之前大部分时间都荒废了，又加上自己拖延癌晚期，一直是蒟蒻一只……还有20天就NOIP了，最近临时抱佛脚刷了很多题，AC 100，心里还是很激动的，发文纪念一下希望我能在OI的路上走的更远，走得更好

2016-10-30 09:47:24 293

原创【前缀和】洛谷1371 NOI元丹

题目描述小A打算开始炼NOI元丹（什么鬼），据说吃了可以提高NOI时的成绩。是这么练的。元丹有三种元核，'N','O','I'。现有很多个这样原核，按顺序排成一行。炼元丹时，从左往右分别挑出'N','O','I'三个原核吞下。现在他关心，有几种服用方式……且慢！他觉得服用方式太少，以至于不能成仙。所以他可以通过某个途径，得到'N','O','I'的三种原核中的任意一个，至于哪一种由

2016-10-29 21:24:31 408

原创【Kruskal】洛谷1991 无线通讯网

题目描述国防部计划用无线网络连接若干个边防哨所。2 种不同的通讯技术用来搭建无线网络；每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。任意两个配备了一条卫星电话线路的哨所（两边都ᤕ有卫星电话）均可以通话，无论他们相距多远。而只通过无线电收发器通话的哨所之间的距离不能超过 D，这是受收发器的功率限制。收发器的功率越高，通话距离 D 会更远，但同

2016-10-28 21:47:02 270

原创斐波那契数列及其性质

【斐波那契数列的由来】一个人到集市上买了一对小兔子。一个月后这对小兔子长成一对大兔子。然后这对大兔子每过一个月就可以生一对小兔子，而每对小兔子也都是经过一个月可以长成大兔子，长成大兔后也是每经过一个月就可以生一对小兔子。那么从此人在市场上买回那对小兔子算起，每个月后他拥有多少对小兔子和多少对大兔子?这是一个有趣的问题。当你将小兔子和大兔子的对数算出以后你将发现这是一个很有规律的数列，而且这个

2016-10-28 21:26:54 810 10

原创高精度 麦森数

【原题链接】NOIP 2003POJ2706 http://bailian.openjudge.cn/practice/2706/洛谷1045 http://www.luogu.org/problem/show?pid=1045【题目描述】形如2^P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2^P-1不一定也是素数。到1998年底，人们已找到了37个

2016-10-28 21:26:51 264

原创 M个数中选任意个数进行排列

从m个数里选出任意个数进行排列，可以按照字典序排列，也可以按照每次选数的个数从小到大进行排列。这里的程序写出的是从5个数中选出任意个进行排列。#includeusing namespace std;int a[10];void dfs1(int x)//按字典序{ for(inti=0;i<=x-1;i++) cout<<a[i]<<"";cout for(inti

2016-10-28 21:26:48 300

Shaw's Space