2017年02月_但求-_-心安

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创小朋友排队蓝桥杯

树状数组的学习地址：http://blog.csdn.net/clx55555/article/details/52261538由于树状数组是从1开始的，而题目中小盆友的身高可以为0（真是长见识了），所以我们将每个小盆友的身高加1然后作为树状数组的下标，将数值1存到相应的位置.第一次读入3，此时读入的数据量为1个，变成这样C[1]

2017-02-28 19:18:43 541

原创地宫取宝蓝桥杯

标题：地宫取宝 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。

2017-02-28 16:10:26 452 1

原创蚂蚁感冒蓝桥杯

标题：蚂蚁感冒长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所有蚂蚁都爬离杆子时，有多少

2017-02-28 16:07:56 265

原创六角填数蓝桥杯

标题：六角填数如图【1.png】所示六角形中，填入1~12的数字。使得每条直线上的数字之和都相同。图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？请通过浏览器提交答案，不要填写多余的内容。就是一个排列组合问题#include #include #include #include #in

2017-02-28 16:04:41 416

原创奇怪的分式蓝桥杯

标题：奇怪的分式上小学的时候，小明经常自己发明新算法。一次，老师出的题目是： 1/4 乘以 8/5 小明居然把分子拼接在一起，分母拼接在一起，答案是：18/45 （参见图1.png）老师刚想批评他，转念一想，这个答案凑巧也对啊，真是见鬼！对于分子、分母都是 1~9 中的一位数的情况，还有哪些算式可以这

2017-02-28 16:03:35 399

原创打印图形蓝桥杯

标题：打印图形小明在X星球的城堡中发现了如下图形和文字：rank=3 * * * * * * * * *rank=5 * * *

2017-02-28 16:02:42 321

原创史丰收速算蓝桥杯

标题：史丰收速算史丰收速算法的革命性贡献是：从高位算起，预测进位。不需要九九表，彻底颠覆了传统手算! 速算的核心基础是：1位数乘以多位数的乘法。其中，乘以7是最复杂的，就以它为例。因为，1/7 是个循环小数：0.142857...，如果多位数超过 142857...，就要进1 同理，2/7, 3/7,

2017-02-28 16:01:38 944

原创李白打酒蓝桥杯

标题：李白打酒话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白遇到店和花的次序，可以把遇店

2017-02-28 16:00:18 454

原创切面条蓝桥杯

标题：切面条一根高筋拉面，中间切一刀，可以得到2根面条。如果先对折1次，中间切一刀，可以得到3根面条。如果连续对折2次，中间切一刀，可以得到5根面条。那么，连续对折10次，中间切一刀，会得到多少面条呢？答案是个整数，请通过浏览器提交答案。不要填写任何多余的内容。答案就是规律 2的n次方-

2017-02-28 15:59:08 339

原创啤酒和饮料蓝桥杯

标题：啤酒和饮料啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料，一共花了82.3元。我们还知道他买的啤酒比饮料的数量少，请你计算他买了几罐啤酒。注意：答案是一个整数。请通过浏览器提交答案。不要书写任何多余的内容（例如：写了饮料的数量，添加说明文字等）。#include /* run this progr

2017-02-28 15:57:29 542

原创山东省第一届ACM省赛 Emergency

题不难，但是省赛总有一个特点那就是坑，掉进去出不来，输入路径a[1][2]=1 还会有a[1][2]=2,应该用a[1][2]=1;重新理解了floyd算法#include #include #include #include #include#include #define INF 0xfffffffusing namespace std;int path[350][35

2017-02-20 12:40:22 362

原创山东省第一届ACM省赛 Ivan comes again!

set 的运用#include #include #include #include #include#include using namespace std;int main(){pairp; int n,cnt=1; char op[10]; while(~scanf("%d",&n)&&n) { cout<<"Case

2017-02-19 18:55:03 308

原创山东省第一届ACM省赛 Balloons

简单的搜索题，我的英语水平都没能都懂题，惭愧惭愧~，题意是有几块(x-x1)+(y-y1)=1 and (y-y1)#include #include #include #include #includeusing namespace std;int dir1[4][2]={1,0,-1,0,0,1,0,-1};int dir2[8][2]={1,0,-1,0,0,1,0,-1,

2017-02-18 23:02:22 338

原创 poj 1442 Black Box

题意：有一些ADD和GET操作。n次ADD操作，每次往序列中加入一个数，由ADD操作可知序列长度为1-n时序列的组成。GET操作输入一个序列长度，输出当前长度序列第i大的元素的值。i初始为0，每次GET操作i先加1。给出的GET操作输入非降。思路：求长度为k的序列的第i大元素。优先队列维护最大堆和最小堆分别存放前i-1大的元素和第i-第k大的元素。将当前序列的元素压入最小堆，如果

2017-02-07 22:25:37 339

原创 poj 1265 Area

现在发现自己在数学就是一个战五渣，知道公式直接就出来了简要说明：对于格点多边形（即在一个网格中，所有的顶点均在格点上的多边形），其面积公式 A = b / 2 + i - 1; 其中b为在边上的格点数，i为在多边形内部的格点数格点多边形边上的格点数b的求法：每条边上的格点数相加假设给定边e，两端点为p1（x1，y1），（x2，y2）；则

2017-02-07 16:48:25 251

原创 poj 3273 Monthly Expense

二分法求值#include #define MAX 100001 int day[MAX]; int N,M; int main() { int i,j; int sum,cnt,max,low,high,mid; while(scanf("%d %d",&N,&M)!=EOF) { sum = 0

2017-02-06 22:25:39 229

原创 poj 2115 C Looooops

x=[(B-A+2^k)%2^k] /C即 Cx=(B-A)(mod 2^k) 此方程为模线性方程，本题就是求X的值。复习扩展欧几里得方程#include#include using namespace std;//d=ax+by,其中最大公约数d=gcd(a,n)，x、y为方程系数，返回值为d、x、y__int64 EXTENDED_EUCLID(__int6

2017-02-06 20:59:25 224

原创 poj 1942 Paths on a Grid

这是一个简单的高中数学题用计算机算出他的实际数字#include#include#includeusing namespace std;double comp(unsigned n,unsigned m){ unsigned a=m+n; unsigned b=(m<n?m:n); double cnm=1.0; while(b>0)

2017-02-03 22:17:33 270

原创 poj 1850 Code

看的大神的好长时间看懂了，把题解放这里方便以后看小優YoU csdn 博客第一步当然首先判断输入的str是否是升序序列若符合第一步，则首先计算比str长度少的所有字符串个数假设str为 vwxyz ，则其长度为5那么然后就是关键了，长度为2的字符串，根据开头字母不同，就有25种不同情况，编程去处理是很困难的。这里

2017-02-03 17:27:44 314

原创 poj 3126 Prime Path

问题描述：给定两个素数a b，求a变幻到b需要几步并且变幻时只有一个数字不同，并且是素数思路：我开始怎么都没想到用bfs 我只记得做过这个，看了别人的思路才想起来，一天不做，费3天.。把所有的素数打表，然后bfs深搜#include #include #include #include #include #include using name

2017-02-02 11:24:59 334

原创 poj 3687 Labeling Balls （拓扑排序）

注意最后的处理，是输出几号球是第几重的！！#include#include#includeusing namespace std;const int M=205;int n,cut,map1[M][M],ji[M];//ji是入队，int TopSort(){int i,di[M],j,k;cut=0;for(i=0;i<n;i++){ di[i]=0;

2017-02-01 17:53:32 267