2017年03月_丁磊_Ml

转载搞懂树状数组

转自大神程序猿__int64Ago ，引用请注明出处：http://blog.csdn.net/int64ago/article/details/7429868 写下这个标题，其实心里还是没底的，与其说是写博帖，不如说是做总结。第一个接触树状数组还是两年前，用什么语言来形容当时的感觉呢？……太神奇了！真的，无法表达出那种感觉，她是那么的优雅，10行不到的代码，却把事

2017-03-31 12:53:24 531

转载开源网站收集

http://search.csdn.net/ CSDN搜索，CSDN还是有非常多的编程资源的，用它的搜索能搜出不少东西。代码类别也比较全面。 http://snippets.org/ 简单实用的代码收集网站，强力推荐。比如你要找个DES加密，要找个数据压缩，找个INI文件操作的C代码等，均能手到擒来。 http://www.codase.com/index.html 它是一个代码搜索引擎

2017-03-31 12:41:56 417

原创 nyoj ACM:幸运三角形

描述话说有这么一个图形，只有两种符号组成（‘+’或者‘-’），图形的最上层有n个符号，往下个数依次减一，形成倒置的金字塔形状，除第一层外（第一层为所有可能情况），每层形状都由上层决定，相邻的符号相同，则下层的符号为‘+’，反之，为‘-’;如下图所示（n = 3 时的两种情况)：如果图中的两种符号个数相同，那这个

2017-03-29 22:48:55 774

原创 nyoj ACM:吝啬的国度（bfs）

吝啬的国度时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1<=M<=5)组每组测试数据的第一

2017-03-29 22:23:45 556

原创南工ACM:组合数

描述找出从自然数1、2、… 、n（0#include<stdio.h> int main(){ int n=0,r=0; int i=0,j=0; scanf("%d%d",&n,&r); int a[r+1]; for(i=1;i<=r;i++) { a[i]=n-r+i; } while(a[r]>r)

2017-03-28 12:42:23 704

原创南工ACM:最大的数

描述小明和小红在打赌说自己数学学的好，于是小花就给他们出题了，考考他们谁NB，题目是这样的给你N个数在这n个数之间添加N-1个*或+，使结果最大，但不可以打乱原顺序，请得出这个结果如 1 3 5 结果是（1+3）*5=20；最大可以添加若干个括号，但一定要保证配对，但是每两个数之间只可能有一个*或+ 数列最前和最后不应有+或乘小明想赢小红但是他比较笨，请你帮帮他输入

2017-03-27 19:07:45 840

原创南工ACM:寻找最大数（三）

描述给出一个整数N，每次可以移动2个相邻数位上的数字，最多移动K次，得到一个新的整数。求这个新的整数的最大值是多少。输入多组测试数据。每组测试数据占一行，每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100). 输出每组测试数据的输出占一行，输出移动后得到的新的整数的最大值。样例输入 1990 1 100 0 9090000078001234 6 样

2017-03-27 12:50:18 622

原创南工ACM：找点

描述上数学课时，老师给了LYH一些闭区间，让他取尽量少的点，使得每个闭区间内至少有一个点。但是这几天LYH太忙了，你们帮帮他吗？输入多组测试数据。每组数据先输入一个N，表示有N个闭区间（N≤100)。接下来N行，每行输入两个数a，b(0≤a≤b≤100），表示区间的两个端点。输出输出一个整数，表示最少需要找几个点。样例输入 4 1 5 2 4 1 4 2 3

2017-03-27 11:07:01 476

原创南工ACM：+-字符串

描述 Shiva得到了两个只有加号和减号的字符串，字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。输入多组测试数据每组数据有两行，每行包含一个由”+”和”-“最成的字符串。每个子符串长度不超过5000。输出仅一个整数，输出最少需要操作的次数。如果答案不存在，输出-1。

2017-03-27 09:26:31 613

原创南工ACM:心急的C小加

描述 C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒，那么将不会耗费时间，否则需要消耗一个单位的时间。因为急着去约会，C小加想在最短的时间内把木棒处理完，你能告诉他应该怎样做吗？输入第一行是一个整数T(1<T<1500)(1<T<1500)，表示输入数据一共有T组。每组测

2017-03-26 22:39:41 418

原创南工ACM:阶乘之和

描述给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；输入第一行有一个整数0<m<1000<m<100,表示有m组测试数据；每组测试数据有一个正整数n<1000000; 输出如果符合条件，输出Yes，否则输出No; 样例输入 2 9 10 样例输出 Yes No思路：贪

2017-03-26 10:55:09 903

原创南工ACM:会场安排问题

描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入第一行是一个整型数m(m<100)表示共有m组测试数据。每组测试数据的第一行是一个整数n(1<n<10000)n(1<n<10000)表示该测

2017-03-26 10:35:48 538

原创南工ACM:独木舟上的旅行

描述进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则，计算要安置所有旅客必须的最少的独木舟条数，并输出结果。输入第一行输入s,表示测试数据

2017-03-26 09:10:06 795

原创南工ACM：过河问题

描述在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，如何设计一个方案，让这N人尽快过桥。输入第一行是一个整数T(1<=T<=20)

2017-03-25 23:15:28 694

转载欢迎使用CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2017-03-25 21:34:32 295

原创南工ACM:喷水装置1

描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0#include<stdio.h> #include<math.h>#define LEN 20#define WID 2void allocate(double* a,int n);void kuaipai(double* a,int l,in

2017-03-25 13:51:45 453

原创南工ACM：喷水装置2

描述有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置，每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置，把整个草坪全部润湿。输入第一行输入一个正整数N表示共有n次测试数据。每一组测试数据的第一行有三个整数n,w,h，n表示共有n个喷水装置，w表示草坪的横向

2017-03-25 13:47:56 546

原创练编程：在线OJ汇总

算法设计学习 http://blog.csdn.net/rodestillfaraway/article/details/50533742南阳理工acm类别分的很好的，有时候会卡杭电国内前几华科有一个Virtual Judge，可以使用其他高校的oj北大浙大bestcoder 是比赛，oj用的是杭电的Leetcode其他汇总知乎回答牛客网技蒜客acm俱乐部acm俱乐

2017-03-25 13:07:22 3447

原创蓝桥杯：最小公倍数

根据A,B的最大公约数，来求A,B的最小公倍数假设A,B的最大公约数为a 则有A=a*b ; B=a*c 则A,B的最小公倍数为b*c*a=A*B/a 就两个数的最小公倍数，就等于二者的乘积再除以他们的最大公约数关于如何求最大公约数，见 http://blog.csdn.net/mosbest/article/details/65653124#include<stdio.h>voi

2017-03-24 21:31:39 589

原创求最大公约数：欧几里德算法（即辗转相除法）

定理：两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数。证明： a可以表示成a = kb + r（a，b，k，r皆为正整数，且r<br<b），则r = a mod b 假设d是a,b的一个公约数，记作d|a,d|b，即a和b都可以被d整除。而r=a−kbr = a - kb，两边同时除以d，r/d=r∗(1/d)=(a−kb)∗(1/d)=a/d−kb/d=m r/d=r*

2017-03-24 21:11:45 1038

原创蓝桥杯：算法训练 6-1 递归求二项式系数值

问题描述样例输入一个满足题目要求的输入范例。 3 10 样例输出与上面的样例输入对应的输出。数据规模和约定　　输入数据中每一个数的范围。　　例：结果在int表示时不会溢出。 #include<stdio.h>int C(int k, int n){ if(k==0 || k==n) { return 1; } retur

2017-03-24 20:36:34 900

原创蓝桥杯：算法训练数字三角形

问题描述　　（图３.１－１）示出了一个数字三角形。请编一个程序计算从顶至底的某处的一条路　　径，使该路径所经过的数字的总和最大。　　●每一步可沿左斜线向下或右斜线向下走；　　●1＜三角形行数≤100；　　●三角形中的数字为整数0，1，…99；　　输入格式　　文件中首先读到的是三角形的行数。　　接下来描述整个三角形输出格式　　最大总和（整数）样例输入

2017-03-23 18:58:54 1088

原创蓝桥杯：算法训练未名湖边的烦恼

问题描述　　每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。　　每天早上，租鞋窗口都会排起长龙，假设有还鞋的m个，有需要租鞋的n个。现在的问题是，这些人有多少种排法，可以避免出现体育组没有冰鞋可租的尴尬场面。（两个同样需求的人（比如都是租鞋或都是还鞋）交换位置是同一种排法）输入格式　　两个整数，表示m和n 输出格式

2017-03-23 18:09:13 458

原创蓝桥杯：算法训练最大的算式

动态规划

2017-03-23 14:15:28 751

原创动态规划求解

参考博客动态规划讲解：教你彻底学会动态规划——入门篇教你彻底学会动态规划——进阶篇以下为对上面大神内容的总结动规的三种形式1）记忆递归型优点：只经过有用的状态，没有浪费。递推型会查看一些没用的状态，有浪费。缺点：可能会因递归层数太深导致栈溢出，函数调用带来额外时间开销。总体来说，比递推型慢。2) “我为人人”递推型没有什么明显的优势，有时比较符合思考的习惯。个别特殊题目中会比“人人为我

2017-03-23 13:53:50 892

原创蓝桥杯：算法训练 2的次幂表示

二进制输出

2017-03-22 21:07:30 586

原创蓝桥杯：算法训练 Anagrams问题

数组运算字符操作

2017-03-22 19:13:51 570

原创蓝桥杯：算法训练出现次数最多的整数

问题描述　　编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输入的，最多不会超过20。然后程序将对这个数组进行统计，把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同，即并列第一，那么只打印比较小的那个值。　　输入格式：第一行是一个整数N，N £ 20；接下来有N行，每一行表示一个整数，并且按照从小到大的顺序排列。　　输出格式

2017-03-22 15:09:53 945

原创蓝桥杯：算法训练最小乘积(基本型)

问题描述　　给两组数，各n个。　　请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。　　例如两组数分别为:1 3　　-5和-2 4 1　　那么对应乘积取和的最小值应为：　　(-5) * 4 + 3 * (-2) + 1 * 1 = -25 输入格式　　第一个行一个数T表示数据组数。后面每组数据，先读入一个n，接下来两行每行n个数

2017-03-21 18:54:49 685

原创素数问题：Torry的困惑(基本型)

算法训练 Torry的困惑(基本型) 时间限制：1.0s 内存限制：512.0MB 问题描述　　Torry从小喜爱数学。一天，老师告诉他，像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题，前10、100、1000、10000……个质数的乘积是多少呢？他把这个问题告诉老师。老师愣住了，一时回答不出来。于是Torry求助于会编程的你，请你算出前n个质数的乘积。不过，考虑到你才

2017-03-21 18:10:24 563

转载筛法:一种高效求解素数表的算法

求解素数表算法

2017-03-21 13:05:52 517

原创最短路: SPFA算法

SPFA 最短路径

2017-03-20 17:18:53 548

原创最短路--Bellman-Ford算法

Bellman-Ford

2017-03-20 17:06:25 636

丁磊_ml的博客