2018年03月_ludan_xia

原创 HDU2048神、上帝以及老天爷（错排公式）

错排问题，又称更列问题，是组合数学中的问题之一。对于它的研究最早可以追溯到十八世纪，当时他被数学家尼古拉·伯努利和欧拉研究，因此在历史上也被称为伯努利--欧拉的错装信封问题。这个问题有许多具体的版本，比如在写信时讲n封信装到n个不同的信封里，有多少种全部装错信封的情况？再比如n个人各写一张贺卡相互赠送，有多少种赠送方法？这些经典的题目都是典型的错排问题。首先，对于D(n)，有1~n这样n个元素错排...

2018-03-30 17:01:18 287 1

转载欧几里德与扩展欧几里德算法

欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。第一种证明： a可以表示成a = kb + r，则r = a mod b 假设d是a,b的一个公约数，则有 d|a, d|b，而r = a - kb，因此d|r 因此d是(b,a mod b...

2018-03-29 09:32:52 241

原创 2013蓝桥杯初赛前缀判断（while(a && b)的理解）

char* prefix(char* haystack_start, char* needle_start){ char* haystack = haystack_start; char* needle = needle_start; while(*haystack && *needle){ // 只要其中有一个指针指向空，那么就循环终止此句是用来判断是否有已经判断完的字符...

2018-03-27 21:13:55 731

原创 mallco（）函数

/*void *malloc(unsigned int num_bytes) 分配长度为 num_bytes 字节的内存块 malloc 由我们计算要字节数，并且在返回后强行转换为实际类型的指针。*/#include<iostream>#include<cstdio>#include<malloc.h>using namespace std;i...

2018-03-27 21:10:10 1463

原创 printf,scanf,cin,cout的输入输出

scanf(): 读取float类型的数据 scanf("%f",&a); 读取doube类型 scanf("%lf",&a); 读取int类型 scanf("%lf",&a); 读取char类型 scanf（"%c”,&a）;printf ()int a=1; printf("%d",

2018-03-25 23:37:29 434

原创动态规划（LIS，o(n*n)做法）

o(nlogn) 做法直通车：http://blog.csdn.net/q547550831/article/details/51920052动态规划——最长上升子序列问题(LIS)最长上升子序列问题（LIS）。给定n个整数A1,A2,…,AnA1,A2,…,An，按从左到右的顺序选出尽量多的整数，组成一个上升子序列（子序列可以理解为：删除0个或多个数，其他数的顺序不变）。例如序列1, 6, 2,...

2018-03-17 23:38:32 337

转载 2018 蓝桥杯省赛 B 组模拟赛（一）G. 数列求值（第一次见这种递推.）

http://blog.csdn.net/cs33sun/article/details/79494804（原地址）对于一个含有 n+2个元素的数列，满足这样的递归公式现在我们知道和的值。现在请你帮忙计算的值。输入格式第一行输入一个整数 n(1≤n≤1000)。第二行输入两个数和，接着是 n个数据分别是。所有的数据均是两位小数的浮点数。输出格式输出的值，结果保留两位小数。样例输入1150....

2018-03-17 23:26:57 1554

原创寒假填空训练三1009六角幻方（DFS+提前剪枝）

六角幻方把 1 2 3 ... 19 共19个整数排列成六角形状，如下： * * * * * * * * * * * * * * * * * * * 要求每个直线上的数字之和必须相等。共有15条直线哦！再给点线索吧！我们预先填好了2个数字，第一行的头两个数字是：15 13，参见图【p1.png】，黄色一行为所求。请你填写出中间一行的5个数字。数...

2018-03-17 14:54:00 402 1

原创寒假填空训练一1010删字母（滚动数组或replace（进行string的删除）），学习一下string的replace以及string的相加

敲黑板：replace是<cstring>内的函数有很多的用法我就先掌握一下想知道其他的传送门-> replace 详解 replace(size_tpos,size_tlen,const string &str) 用str替换指定字符串从起始位置pos开始长度为len的字符举例： int main()...

2018-03-10 16:12:04 166

原创寒假蓝桥杯训练一1014不同金字塔的数量（DFS+剪枝）

传送门：点击打开链接Problem Description小明最近喜欢搭数字积木，一共有10块积木，每个积木上有一个数字，0~9。搭积木规则：每个积木放到其它两个积木的上面，并且一定比下面的两个积木数字小。最后搭成4层的金字塔形，必须用完所有的积木。下面是两种合格的搭法：___0__1_2_3_4_56_7_8_9___0__3_1_7_5_29_8_6_4 说明：数字之间的下划线只是为了对...

2018-03-10 14:52:23 301

原创蓝桥杯寒假训练一1021算术题（DFS剪枝）

注：这是自己DFS剪枝的第一题，具有启发意义Problem:现在小学的数学题目也不是那么好玩的。看看这个寒假作业：□ + □ = □ □ - □ = □ □ × □ = □ □ ÷ □ = □ 每个方块代表1~13中的某一个数字，但不能重复。比如：6 + 7 = 13 9 - 8 = 1 3 * 4 = 12 10 / 2 = 5以及： 7 + 6 = 13 9 - 8 ...

2018-03-10 14:26:51 206

原创寒假蓝桥杯训练一1022 39个台阶（DFS或递归）

可以说是自己做的第一道递归题了Problem Description小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!站在台阶前，他突然又想着一个问题：如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？请你利用计算机的优势，帮助小明寻找答案。要求提...

2018-03-10 10:53:40 213

原创寒假蓝桥杯训练一1019硬币方案数（把浮点型的判断改成整数型的判断）

Problem Description有50枚硬币，可能包括4种类型：1元，5角，1角，5分。已知总价值为20元。求各种硬币的数量。比如：2,34,6,8 就是一种答案。而 2,33,15,0 是另一个可能的答案，显然答案不唯一。你的任务是确定类似这样的不同的方案一共有多少个（包括已经给出的2个）？直接提交该数字，不要提交多余的内容。Input无 Output输出一个整数思路：就是五重循环然后判...

2018-03-10 10:05:55 200

原创 HDU1045Fire Net（DFS，跟皇后问题，油田问题有点类似）

http://blog.csdn.net/riba2534/article/details/54231824 （更详细的解释）Problem DescriptionSuppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns,...

2018-03-09 14:32:58 148 1

转载 HDU 1716排列2（dfs,可重集的排列，学习下去重以及格式）

本题链接：点击打开链接排列2Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8127 Accepted Submission(s): 3017Problem DescriptionRay又对数字的列产生了兴趣：现有四张卡片，用这四张卡...

2018-03-07 21:45:41 306

原创 HDU2047阿牛的EOF牛肉串

传送门：点击打开链接Problem Description今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中，大家建立了深厚的友谊，阿牛准备做点什么来纪念这段激情燃烧的岁月，想了一想，阿牛从家里拿来了一块上等的牛肉干，准备在上面刻下一个长度为n的只由"E" "O" "F"三种字符组成的字符串（可以只有其中一种...

2018-03-07 15:43:02 105

转载 Java的进程与线程

原文直通车点击打开链接进程是什么？进程是程序执行的一个实例，比如说，10个用户同时执行IE，那么就有10个独立的进程(尽管他们共享同一个可执行代码)。进程不是什么？一个没有运行的程序不是一个进程。进程的特点：每一个进程都有自己的独立的一块内存空间、一组资源系统。其内部数据和状态都是完全独立的。怎么看待进程？进程的优点是提高C...

2018-03-07 09:51:12 135

原创 HDU2045不容易系列之(3)—— LELE的RPG难题（递归）

人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即"可乐"）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题:有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色．求全部的满足要求的涂法.以上就是著名的RPG难题....

2018-03-07 08:45:45 242

原创 HDU2046骨牌铺方格

题目传送门：点击打开链接Problem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图： Input输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。 Output对于每个测试实例，请输出铺放方案的总数，每个实例的...

2018-03-06 21:33:34 210

转载递推之分割问题

http://blog.csdn.net/u011663071/article/details/20287751（原文链接）点击打开链接有一处错误已经更正(1) n条直线最多分平面问题题目大致如:n条直线，最多可以把平面分为多少个区域。析:可能你以前就见过这题目，这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手，才容易发现规律。当有n-1条直线时，平面最多被分成...

2018-03-06 20:56:09 184

原创寒假填空训练三1001 1002

题目：大数学家高斯有个好习惯：无论如何都要记日记。他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？高斯出生于：1777年4月30日。在高斯发现的一个重要定理的日记上标注着：534...

2018-03-03 22:38:33 297

原创 hdu 1856 More is better（find函数的递归实现比while循环快7.8倍）

传送门：1856http://blog.csdn.net/LYHVOYAGE/article/details/8981431（参考一下这个人的）Problem DescriptionMr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come...

2018-03-03 20:28:12 174

原创 HDU1232畅通工程（并查集基础精题）

题目链接 1232想要理解并查集的话可以看这个人的解释 http://blog.csdn.net/lttree/article/details/23820679Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。...

2018-03-02 08:42:39 145

原创 1241Oil Deposits(DFS入门好题，解决连通块的问题)

题目链接点击打开链接题目：Problem DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, a...

2018-03-02 08:33:15 320

ludan_xia的博客