2018年03月_UncleJokerly

原创快速幂运算模板（求n^k以及前几位或后几位）

计算n^k的结果步骤：1.把n由十进制转换为二进制，按二进制来计算（最后结果还是一样的）2.把n由二进制转换为2^k相加的形式先举个例子：求5^22：接着就可以很好地理解了O(logn)计算幂运算的算法：//无mod单纯求n^k #include<stdio.h>typedef long long ll;ll mod_pow(ll x,ll n){ ll res=1;...

2018-03-30 17:43:47 1566 2

原创素数筛法打表模板

没有分析几种模板的效率，先记下一个用着吧#include<stdio.h>#include<string.h>#define MAXX 1000//求MAXX范围内的素数 int prime[MAXX+5],len=0;int p[MAXX+5];//p设为bool型较为合适,但int结果也对,注意把p数组加大一点防止越界 //思想:将范围内的合数全部筛掉剩余...

2018-03-30 10:25:38 287

原创 HDU1999 不可摸数(数论)(筛法打表)

s(n)是正整数n的真因子之和，即小于n且整除n的因子和.例如s(12)=1+2+3+4+6=16.如果任何数m，s(m)都不等于n,则称n为不可摸数. Input包含多组数据，首先输入T,表示有T组数据.每组数据1行给出n(2<=n<=1000)是整数。Output如果n是不可摸数，输出yes，否则输出noSample Input3258Sample Outputyesye...

2018-03-30 09:18:18 459

原创 2017年第八届蓝桥杯C/C++程序设计本科B组省赛等差素数列(结果填空)(素数筛)

标题：等差素数列2,3,5,7,11,13,....是素数序列。类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。上边的数列公差为30，长度为6。2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。这是数论领域一项惊人的成果！有这一理论为基础，请你借助手中的计算机，满怀信心地搜索：长度为10的等差素数列，其公差最小值是多少？注意：需要提交的是...

2018-03-29 10:14:10 464

原创 51Nod1109 01组成的N的倍数(BFS)

给定一个自然数N，找出一个M，使得M > 0且M是N的倍数，并且M的10进制表示只包含0或1。求最小的M。例如：N = 4，M = 100。Input输入1个数N。(1 <= N <= 10^6)Output输出符合条件的最小的M。Sample Input4Sample Output100解题思路:BFS从0开始，val=val*10+i(i==0||i==1)重点：如果直接存数...

2018-03-27 17:16:34 269

原创 HDU3790 最短路径问题(Dijkstra)（上手&&模板：伴随状态）

给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。Input输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,t;起点s，终点。n和m为0时输入结束。 (1Output输出一行有两个数，最短距

2018-03-26 20:54:26 372

原创 HDU1874 畅通工程续(Dijkstra)(上手&&模板：自定义起点)

某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。Input本题目包含多组数据，请处理到文件结束。每组数据第一行包含两个正整数N和M(0<N<200,0<M<...

2018-03-26 20:44:56 446

原创 HDU 2544 最短路(Dijkstra)(上手&&模板)

在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input输入包括多组数据。每组数据第一行是两个整数N、M（N输入保证至少存在1条商店到赛场的路线。 Output对于每组输入，输出一行，表示工作人员从商店走到赛

2018-03-26 20:40:04 2233

原创最长公共子序列问题(LCS)(DP)

原地址：https://blog.csdn.net/hrn1216/article/details/51534607https://blog.csdn.net/hrn1216/article/details/51534607https://blog.csdn.net/hrn1216/article/details/51534607Mark下

2018-03-26 17:41:02 561

原创 HDU1258/POJ1564 Sum It Up（DFS）

这都是一道题。。。OrzGiven a specified total t and a list of n integers, find all distinct sums using numbers from the list that add up to t. For example, if t=4, n=6, and the list is [4,3,2,2,1,1], then there...

2018-03-24 12:29:30 387

原创 L2-001. 紧急救援（dijkstra）

作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式：输入第一行给出4个正整数N、M、S、D，其中N（2<=N<=500）是城市的个数，顺便...

2018-03-17 21:31:00 202

原创 L1-028. 判断素数（神奇的判定素数方法）

本题的目标很简单，就是判断一个给定的正整数是否素数。输入格式：输入在第一行给出一个正整数N（<=10），随后N行，每行给出一个小于231的需要判断的正整数。输出格式：对每个需要判断的正整数，如果它是素数，则在一行中输出“Yes”，否则输出“No”。输入样例：211111输出样例：YesNo解题思路：很神奇的判断素数的方法：http://blog.csdn.net/huang_mia...

2018-03-16 21:38:44 1940

原创 L1-025. 正整数A+B（C语言将字符串数字转换成整型数函数）

本题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。输入格式：输入在一行给出A和B，其间以空格分开。问题是A和B不一定是满足要求的正整数，有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意：我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空格，并且B不是一个空字

2018-03-16 20:44:36 889

原创 L1-002 打印沙漏（找规律）

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式：输入在一行给出1个正整...

2018-03-13 21:47:48 428

UncleJokerly