- 博客(35)
- 收藏
- 关注
RSS订阅转载 【算法入门】广度/宽度优先搜索(DFS)
深度优先搜索(DFS)【算法入门】郭志伟@SYSU：raphealguo(at)qq.com2012/05/121.前言深度优先搜索（缩写DFS）有点类似广度优先搜索，也是对一个连通图进行遍历的算法。它的思想是从一个顶点V0开始，沿着一条路一直走到底，如果发现不能到达目标解，那就返回到上一个节点，然后从另一条路开始走到底，这种尽量往深处走的概念即是深度优先的概念。你可以跳过第二节先看第三节，:)2...
2018-02-28 21:52:46
618
原创 寒假蓝桥杯训练二1024公差最小的等差素数列
Problem Description 2,3,5,7,11,13,....是素数序列。 类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。 上边的数列公差为30，长度为6。2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。 这是数论领域一项惊人的成果！ 有这一理论为基础，请你借助手中的计算机，满怀信心地搜索： 长度为10的等...
2018-02-28 21:51:18
441
原创 寒假蓝桥杯训练二1025剪方格 （连通块的模板题）
Problem Description 6x6的方格，沿着格子的边线剪开成两部分。 要求这两部分的形状完全相同。 如图：p1.png, p2.png, p3.png 就是可行的分割法。（图见QQ群） 试计算： 包括这3种分法在内，一共有多少种不同的分割方法。 注意：旋转对称的属于同一种分割法。 请提交该整数，不要填写任何多余的内容或说明文字。 Input五 Output输出一个整数...
2018-02-28 21:45:59
274
原创 HDU 1016 Prime Ring Problem DFS（总结了一下模板）
本题链接：HDU1016自我总结模板： /* DFS 的模板题 可以使用模板 if() .... else { for(...) if()//满足条件 继续往下搜 dfs(m+1); vis[]=1//不满足的话回溯 注 这个vis 不具有代表性 }*/Prime Ring ProblemTime Limit: 4000/2000 MS (Java...
2018-02-28 21:38:06
192
原创 蓝桥杯寒假训练一1015特殊的数字（找到自己一个惊天大BUG）
经过自己的数据测试找到了一个惊天大BUG比如说我定义 int x;然后定义了 long long t=x*x*x;这样运算出来的t=1236966199但是实际的数值是 52776573751这是我写的一个错误点结论 int类型的数值经过运算不能赋值给 long long （在1000以内是可以的）题目：有些数字的立方的末尾正好是该数字本身。比如：1,4,5,6,9,24,25,....请你计算...
2018-02-26 20:44:05
170
原创 蓝桥杯寒假训练二1006相乘后数字不变
题目:由4个不同的数字，组成的一个乘法算式，它们的乘积仍然由这4个数字组成。 比如： 210 x 6 = 1260 8 x 473 = 378427 x 81 = 2187 都符合要求。 如果满足乘法交换律的算式算作同一种情况，那么，包含上边已列出的3种情况，一共有多少种满足要求的算式。请填写该数字，通过浏览器提交答案，不要填写多余内容（例如：列出所有算式）。题目思路： 一开始是自己...
2018-02-26 19:37:36
194
原创 蓝桥杯训练一1011报纸页数
题目：X星球日报和我们地球的城市早报是一样的，都是一些单独的纸张叠在一起而已。每张纸印有4版。比如，某张报纸包含的4页是：5,6,11,12，可以确定它应该是最上边的第2张报纸。我们在太空中捡到了一张X星球的报纸，4个页码分别是：1125,1126,1727,1728请你计算这份报纸一共多少页（也就是最大页码,并不是用了几张纸哦）？请填写表示总页数的数字。注意：你提交的应该是一个整数，不要填写任何...
2018-02-21 12:49:48
352
转载 蓝桥杯的准备
看好多同学在练习蓝桥杯的题目，准备比赛，当时自己也是参加个蓝桥杯省赛就担心不得了，总感觉惶惶不可终日。。。正好有人问，我就想说一点关于蓝桥杯的小看法，个人觉得挺有用的。（一） 心理准备：蓝桥杯不是ACM，远远不是，没加过实验室就肯定不行的心理对比赛想来未必有好处。单单我认识的，不是实验室的都有四五个拿到国二或者国三的水平，由此可见跟实验室关系并不很大。（二） 知己知彼：我觉得是这是参加比赛最重要的...
2018-02-20 22:01:15
21343
12
转载 母函数详解和史上最通用最高效的母函数模板（这个是最好的了）
版权所有。所有权利保留。欢迎转载，转载时请注明出处：http://blog.csdn.net/xiaofei_it/article/details/17042651母函数，又称生成函数，是ACM竞赛中经常使用的一种解题算法，常用来解决组合方面的题目。本文讲解母函数，但不讲解该算法的基础理论。读者随便找一本组合数学教材便可找到相应的内容，或者直接在网上搜索一下。母函数通常解决类似如下的问题：给5张1...
2018-02-20 21:13:28
291
转载 algogrithm中next_permutation对各种类型进行排列
一个很重要的注意点就是 next_permutation是按照字典升序进行排序#include<iostream>#include<algorithm>using namespace std;int a[3]={3,2,1};int main(){ while(next_permutation(a,a+3)) { cout<<"1"; } ...
2018-02-20 16:51:05
175
原创 蓝桥杯寒假训练1007算式成立的数目
Problem Description ___B___DEFA+—+-——— = 10___C___GHI（其中下划线只是为了对齐显示，如果显示有问题，可到qq上查看图形）这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。比如：6+8/3+952/714 就是一种解法，5+3/1+972/486 是另一种解法。这个算式一共有多少种解法？注意：你提交应该是个整数，不要填写任何多余的内容或说...
2018-02-20 16:45:10
226
原创 普通母函数理解篇（PPT）
前辈的优秀博客母函数入门+模板http://blog.csdn.net/vsooda/article/details/7975485#replyhttp://blog.csdn.net/winter2121/article/details/55535894例一：解决砝码问题：若有1克、2克、3克、4克的砝码各一 枚，能称出哪几种重量？各有几种可能方案？考虑构造母函数，如果用x的指数表示称出来的重量...
2018-02-19 21:32:16
369
原创 蓝桥杯寒假训练二1002下一个世界末日（可能就是对闰年的判断方法的掌握）
闰年的判断方法：能被400整除 或者能被4整除 但是不能被100整除题目大意:曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。 还有人称今后的某个世纪末的12月31日，如果是星期一则会....有趣的是，任何一个世纪末的年份的12月31日都不可能是星期一!! 于是，“谣言制造商”又修改为星期日......1999年的12月31日是星期五，请问：未来哪一个离我们最近的一个世纪...
2018-02-19 12:19:44
268
原创 C++的memset（）的常规使用
几个链接：http://blog.csdn.net/lyj2014211626/article/details/65481630http://blog.csdn.net/lyj2014211626/article/details/65481630http://blog.csdn.net/my_business/article/details/40537653以前写的代码都用到了memset，今天才...
2018-02-17 12:47:25
245
原创 蓝桥杯寒假训练二1005 DFS以及三重循环的问题出在memset不能对1进行赋值
题目大意：请看下面的算式：(ABCD - EFGH) * XY = 900每个字母代表一个0~9的数字，不同字母代表不同数字，首位不能为0。 比如，(5012 - 4987) * 36 就是一个解。 请找到另一个解，并提交该解中 ABCD 所代表的整数。注意：只提交 ABCD 所代表的整数，不要写其它附加内容，比如：说明性的文字。经典DFS#include<iostream>...
2018-02-17 12:33:52
287
原创 蓝桥杯寒假训练二1004 For循环的注意点以及关于double 类型的数是否相同
题目大意：啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料，一共花了82.3元。 我们还知道他买的啤酒比饮料的数量少，请你计算他买了几罐啤酒。 注意：答案是一个整数。不要书写任何多余的内容（例如：写了饮料的数量，添加说明文字等）。题目思路： 就是鸡兔同笼的问题，但是有需要注意的地方注意点一for的使用for(表达式1;表达式2;表达式3)进入for 循环之后，先进行表达式1，...
2018-02-16 19:15:26
574
原创 C++cout的整理（主要是格式的整理）
C语言里可以用printf() %f 来实现浮点数的格式化输出C++cout也可以的 对于double 类型只能输出6位 如果整数位大于6 位 就科学计数法了 所以说还是scanf printf好啊iomanip是I/O流 控制头文件，就像printf的格式化输出一样以下是一些常用的:dec 置基数为10 相当于"%d"hex 置基数为16 相当于"%X"oct 置基数为8 相当于"%o"set...
2018-02-11 21:03:41
348
原创 HDOJ贪心训练1009Doing Homework again
Problem Description Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands in t...
2018-02-11 20:10:41
206
原创 HDOJ贪心训练1008
很水的题目 自己千不该万不该看错题目Problem Description话说上回讲到海东集团面临内外交困，公司的元老也只剩下XHD夫妇二人了。显然，作为多年拼搏的商人，XHD不会坐以待毙的。 一天，当他正在苦思冥想解困良策的时候，突然想到了自己的传家宝，那是公司成立的时候，父亲作为贺礼送来的一个锦囊，徐父当时交代，不到万不得已的时候，不要打开它。“现在不正是最需要的时候吗？”，一边想，XHD...
2018-02-11 17:01:25
215
原创 HDOJ贪心训练1006Wooden Sticksd
题目大意： 给出n根木棍包括长度和重量，然后求出制作这些木棍的最短时间，可在前一个木棍的基础上制作下一个木棍。建立一个木棍的时间是一分钟，如果接下来木棍的长度和重量都大于上一个木棍，可以不用建立，直接使用，即不花费的时间，如果不符合要求，则需要重新建立木棍，直到所有木棍建立完毕。输出建立木棍的最小时间。题目思路： 向别的贪心一样肯定是需要排序的，对长度排序，长度相同的按质量从小到大进行排...
2018-02-11 10:41:42
295
2
原创 蓝桥杯寒假训练一1009店与花
题目大意话说大诗人李白，一生好饮。幸好他从不开车。 一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱： 无事街上走，提壶去打酒。 逢店加一倍，遇花喝一斗。 这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。 请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样...
2018-02-10 20:59:59
228
原创 寒假蓝桥杯训练一1013字典序最小的扑克序列
题目大意：A A 2 2 3 3 4 4， 一共4对扑克牌。请你把它们排成一行。 要求：两个A中间有1张牌，两个2之间有2张牌，两个3之间有3张牌，两个4之间有4张牌。 请填写出所有符合要求的排列中，字典序最小的那个。例如：22AA3344 比 A2A23344 字典序小。当然，它们都不是满足要求的答案。“A”一定不要用小写字母a，也不要用“1”代替。字符间一定不要留空格。思路：也就是...
2018-02-10 20:31:34
231
原创 HDOJ贪心训练1005Hero
题目大意：§在每一轮中，你可以选择一个敌方英雄进行攻击，他的HP会减少1。同时，所有敌人的英雄都会攻击你，你的HP会减少DPS的总和。如果一个英雄的HP下降到零（或低于），他将在这一轮之后死亡，并且在接下来的几轮中不会攻击你。§要求：选择最好的策略来以最小的HP损失来杀死所有的敌方英雄。§输入：每个测试用例的第一行包含敌方英雄人数N（1 ）。然后N行，每个包含两个整数DPSi和HPi，
2018-02-07 21:10:47
246
原创 HDOJ贪心训练1003最小拦截系统
题目大意：给你导弹数量 以及导弹高度，导弹系统有限制，每次发射都必须比前一次发射要低，就意思就是递减的题目思路：用一个数组来储存每个系统可以拦截的高度， 然后进行导弹的循环，要是 拦截不了就生成一个新的 导弹系统让人开心的是 这个题目是我自己独立写出来 独立调试的#includeusing namespace std;#define N 1000int a[N];//导弹的
2018-02-07 20:12:55
239
原创 蓝桥杯寒假训练一1007振兴中华DFS
题目大意： http://blog.csdn.net/qq_34216631/article/details/68489549Problem Description小明参加了学校的趣味运动会，其中的一个项目是：跳格子。地上画着一些格子，每个格子里写一个字，如下所示： 从我做起振我做起振兴做起振兴中起振兴中华.比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向
2018-02-06 20:18:57
316
原创 数论 hdu1573 X问题（中国剩余定理 不互质）
我怎么就按照模板A过去呢http://blog.csdn.net/qq_29980371/article/details/71055703http://blog.csdn.net/dafang_xu/article/details/50818919http://blog.csdn.net/a601025382s/article/details/10296577待整理 整
2018-02-01 22:57:49
170
原创 寒假数论训练
http://blog.csdn.net/acm_cxq/article/category/6261157/1http://blog.csdn.net/accelerator_/article/details/36922201https://blog.csdn.net/jayye1994/article/details/11555157
2018-02-01 22:55:50
116
原创 数论二欧拉函数之待学习
http://blog.csdn.net/ljd4305/article/details/8945137http://blog.csdn.net/tianyuhang123/article/details/51526535http://blog.csdn.net/wyg1997/article/details/50510633http://www.cnblogs.com/jac
2018-02-01 22:55:10
122
原创 数论二1010大整数的质因子分解（此题模板得记）
题目大意：求n 是否只有4个因子 如果是的就输出除1外的所有因子本题特点：这题目n 太大太大肯定使用不了 欧拉筛质因数分解，空间肯定肯定会爆炸的 1*10^9还是可以使用欧拉筛的需要用到Pollard_rbo 和Miller_Rabin 算法 。Miller_Rabin算法的作用是判断一个数是否为素数，算法速度很快，虽然是概率算法但是多次运算可以大幅度减少误判，误判概率为 2^(-t)
2018-02-01 22:36:55
493
原创 数论二1008 GCD again没有使用欧拉筛 居然秒过？？？？
http://blog.csdn.net/u012349696/article/details/40050251参考博客按照老师的思路使用欧拉筛 得到副产品为最小质因数然后进行质因数分解 目前还不会写题目大意：GCD（N,M）>1 叫你求与N不互质的M的个数 1 思路 欧拉函数的模板题 只要把欧拉函数求出来即可 若 x 是 素数的吗 函数值等
2018-02-01 19:48:54
147
原创 数论素数筛法以及用欧拉筛求欧拉函数
http://blog.csdn.net/nk_test/article/details/46242401来自一位大神博客素数筛最经典的是最经典的埃拉特斯特尼筛法。时间复杂度为O(n loglog n)int ans[MAXN];void Prime(int n){ int cnt=0; memset(prime,1,sizeof(prime)); prime[0
2018-02-01 17:45:33
486
原创 中国剩余定理（孙子定理）HDU数论二1003模板题
中国剩余定理的起源 "韩信点兵问题" 有兵一列，三三数之余二，五五数之余三，七七数之余二，问兵几何可写成数学表达形式求x 注下面的= 都是恒等号（因为我打不出来这个恒等号的符号FUCK） x=2( mod 3 ) x=3( mod 3)x=2( mod 7)抽象一下 中国剩余定理可以用来解决如下问题x=b1 ( mod m1)x=b2 ( mod m
2018-02-01 11:54:50
448
原创 HDU 数论二 1002Ice Rain
参考博客 https://blog.csdn.net/acm_cxq/article/details/51627935题目地址HDU 2620题目大意 ：给你 一个 n，k求 的值题目思路：n,k的范围1 9 直接枚举肯定超时 利用mod 的本身定义 kmod i=k-[k/i]*i =n*k-（1*[k/1]+2*[k/2]+....+
2018-02-01 10:44:04
134
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人