2016年05月_JoyceCoder

转载第四届蓝桥杯决赛 A组供水设施 dp+拓扑+枚举

标题：供水设施 X星球的居民点很多。Pear决定修建一个浩大的水利工程，以解决他管辖的N个居民点的供水问题。现在一共有N个水塔，同时也有N个居民点，居民点在北侧从1号到N号自西向东排成一排；水塔在南侧也从1号到N号自西向东排成一排。N条单向输水线（有水泵动力），将水从南侧的水塔引到北侧对应的居民点。我们不妨将居民点和水塔都看做平面上的点，居民点坐标为(1,K)~(N,K)，水塔为(1,

2016-05-26 16:44:09 1108

原创动态规划（算法+理论） ★最短路径

首先介绍动态规划的概念： ①问题是由交叠的自问题构成的，是对给定问题求解的递推关系中的相同类型的*更小子问题的解*dp+回溯 ②从顶至下，避免计算不需要计算的小解（记忆） ③求解最优化问题可以用动态规划动态规划下笔写代码前先去顶递推式直接看实例：一、币值最大化问题给定一排n个硬币，其面值均为正整数c1，c2，c3……cn，这些整数并不一定两两不同，请问如何选择硬币，使得在其原始

2016-05-26 16:30:18 4599

转载 c++ 输入注意

学C++的时候，这几个输入函数弄的有点迷糊；这里做个小结，为了自己复习，也希望对后来者能有所帮助，如果有差错的地方还请各位多多指教（本文所有程序均通过VC 6.0运行）转载请保留作者信息； 1、cin 1、cin.get() 2、cin.getline() 3、getline() 4、gets() 5、getchar() 1、cin>> 用法1：最基本，也是最常用的用法，输

2016-05-26 14:57:51 305

原创第四届蓝桥杯决赛第四题高僧斗法（nim博弈 sg函数）深究

高僧斗法古时丧葬活动中经常请高僧做法事。仪式结束后，有时会有“高僧斗法”的趣味节目，以舒缓压抑的气氛。节目大略步骤为：先用粮食（一般是稻米）在地上“画”出若干级台阶（表示N级浮屠）。又有若干小和尚随机地“站”在某个台阶上。最高一级台阶必须站人，其它任意。(如图1所示)两位参加游戏的法师分别指挥某个小和尚向上走任意多级的台阶，但会被站在高级台阶上的小和尚阻挡，不能越过。两个小和尚也不能站在同一台阶，也

2016-05-25 21:20:08 2081

原创第五届蓝桥杯决赛生物芯片(完全平方数)

生物芯片 X博士正在研究一种生物芯片，其逻辑密集度、容量都远远高于普通的半导体芯片。博士在芯片中设计了 n 个微型光源，每个光源操作一次就会改变其状态，即：点亮转为关闭，或关闭转为点亮。这些光源的编号从 1 到 n，开始的时候所有光源都是关闭的。博士计划在芯片上执行如下动作：所有编号为2的倍数的光源操作一次，也就是把 2 4 6 8 ... 等序号光源打开所有编号为3的倍数的

2016-05-25 11:23:38 597

转载 DFS、BFS搜索+题目

这篇博主写的是图的深搜图的DFS附代码【转】、 /* 图的深度优先遍历出处：一条鱼@博客园 http://www.cnblogs.com/yanlingyin/ 2011-12-26 */ #include #include struct node /* 图顶点结构定义 */ { int vertex;

2016-05-24 19:25:55 450

原创第五届蓝桥杯决赛第二题出栈次序（catalan数）

出栈次序 X星球特别讲究秩序，所有道路都是单行线。一个甲壳虫车队，共16辆车，按照编号先后发车，夹在其它车流中，缓缓前行。路边有个死胡同，只能容一辆车通过，是临时的检查站，如图【p1.png】所示。 X星球太死板，要求每辆路过的车必须进入检查站，也可能不检查就放行，也可能仔细检查。如果车辆进入检查站和离开的次序可以任意交错。那么，该车队再次上路后，可能的次序有多少种？为了方便起见，

2016-05-23 19:26:09 2539

转载【转】第六届蓝桥杯决赛第二题完美正方形（线段树）

完美正方形如果一些边长互不相同的正方形，可以恰好拼出一个更大的正方形，则称其为完美正方形。历史上，人们花了很久才找到了若干完美正方形。比如：如下边长的22个正方形 2 3 4 6 7 8 12 13 14 15 16 17 18 21 22 23 24 26 27 28 50 60 如【图1.png】那样组合，就是一种解法。此时，紧贴上边沿的是：60 50 紧贴下边沿的是：26

2016-05-23 11:11:10 1550

原创第六届第三题关联账户并查集

关联账户为增大反腐力度，某地警方专门支队，对若干银行账户展开调查。如果两个账户间发生过转账，则认为有关联。如果a,b间有关联, b,c间有关联，则认为a,c间也有关联。对于调查范围内的n个账户（编号0到n-1），警方已知道m条因转账引起的直接关联。现在希望知道任意给定的两个账户，求出它们间是否有关联。有关联的输出1，没有关联输出0 小明给出了如下的解决方案： #in

2016-05-23 11:08:18 538

原创第五届年龄巧合暴力循环

年龄巧合小明和他的表弟一起去看电影，有人问他们的年龄。小明说：今年是我们的幸运年啊。我出生年份的四位数字加起来刚好是我的年龄。表弟的也是如此。已知今年是2014年，并且，小明说的年龄指的是周岁。请推断并填写出小明的出生年份。

2016-05-23 10:58:08 458

原创第五届第三题信号匹配 KMP算法

#include #include int* make_next(int pa[],int pn) { int* next=(int*)malloc(sizeof(int)*pn); next[0]=-1; int j=0; int k=-1; while(j<pn-1){ if(k==-1||pa[j]==pa[k]){ j++; k++; next[j]=k;

2016-05-23 10:54:57 427

原创 2015年第六届蓝桥杯C/C++程序设计本科B组决赛第二题

http://www.docin.com/p-506195687.html 这样算不算写了一道题.... 完美正方形如果一些边长互不相同的正方形，可以恰好拼出一个更大的正方形，则称其为完美正方形。历史上，人们花了很久才找到了若干完美正方形。比如：如下边长的22个正方形 2 3 4 6 7 8 12 13 14 15 16 17 18 21 22 23 24 26 27

2016-05-18 20:15:43 902

原创第六届蓝桥杯决赛C++B组第一题积分之谜

“宝宝找真题找了好久终于找到了哈哈哈哈~~” 这是某个超热心博主的c博，有真题！ http://blog.csdn.net/u014552756/article/details/51398861 积分之迷小明开了个网上商店，卖风铃。共有3个品牌：A，B，C。为了促销，每件商品都会返固定的积分。小明开业第一天收到了三笔订单：第一笔：3个A + 7个B + 1个C，共返积

2016-05-18 19:26:06 440

goForIt