2017年04月_一七得七

原创 csu 1785: 又一道简单题 (没错，简单题）

链接：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1785 Description 输入一个四个数字组成的整数 n,你的任务是数一数有多少种方法,恰好修改一个数字,把它变成一个完全平方数(不能把首位修改成 0)。比如 n=7844,有两种方法:3844=62^2和 7744=88^2。 Input

2017-04-27 12:49:54 979 1

原创 CSU 1781: 阶乘除法（思维）湖南省第十一届大学生计算机程序设计竞赛

链接：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1781 Description 输入两个正整数 n, m,输出 n!/m!,其中阶乘定义为 n!= 1*2*3*...*n (n>=1)。比如,若 n=6, m=3,则 n!/m!=6!/3!=720/6=120。是不是很简单?现在让我

2017-04-27 12:45:38 307

原创压力之下，方能成长

最近真的忙昏了头，有些浮躁，写篇博客压压惊。其实在蓝桥杯比赛之前，大概是省赛定下名单之后，跟家里的通话过多，整个人状态就不是很好。焦躁，心慌。蓝桥杯比完之后，这种状态更为明显，蓝桥比的很差，也怪自己粗心实力不够。比的差带来的影响就是省赛没有信心，刷题畏畏缩缩，训练赛毫无霸气。有一周的时候大概都在混混沌沌中度过。大概是到了一个疲惫期，也可能是自己给自己的压力太大，但是有时候确

2017-04-21 20:35:56 537

原创 poj 3190 Stall Reservations (贪心+优先队列）

链接：http://poj.org/problem?id=3190 Stall Reservations Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6645 Accepted: 2401 Special Judge Description

2017-04-21 19:49:20 271

原创 zoj 3954 Seven-Segment Display 思维

链接：https://vjudge.net/contest/158801#problem/G Seven-Segment Display Time Limit: 1 Second Memory Limit: 65536 KB A seven segment display, or seven segment indicator, is a form of

2017-04-15 20:42:42 887

原创位运算符简单介绍

1.按位与 & 双目运算符，左右均为1时值为1，其余为0 1&1=1 1&0=0 0&0=0 用于对某些位清0或者保留某些位 &0：清零 &1：保留 2.按位或 | 1|1=1 1|0=1 0|0=0 3.按位异或 ^ 1^1=1 0^0=1 0^1=0 4.求反运算符 ~ 具有右结合性按位取反 5.左移运算符

2017-04-14 21:30:40 259

原创 floyd算法 + 传递闭包（poj3660Cow Contest)

一、floyd算法参考：http://blog.csdn.net/niushuai666/article/details/6772706 主要还是参考的dalao的博客理解 floyd算法用于求最短路，即两点之间最短距离，是Warshall算法的拓展。基本思想：从节点A到节点B，只有两种可能： 1.从A直接到B 2.从A经过若干节点到B

2017-04-14 00:07:54 1008

原创（蓝桥杯练习）3.排列序数（康托展开）

标题：排列序数 X星系的某次考古活动发现了史前智能痕迹。这是一些用来计数的符号，经过分析它的计数规律如下：（为了表示方便，我们把这些奇怪的符号用a~q代替） abcdefghijklmnopq 表示0 abcdefghijklmnoqp 表示1 abcdefghijklmnpoq 表示2 abcdefghijklmnpqo 表示3 abcdefghijklmnqop

2017-04-05 21:36:29 490

原创（蓝桥杯模拟）1.算年龄 & 4.字符串比较（填空） & 5.还款计算

标题：算年龄英国数学家德摩根出生于19世纪初叶（即18xx年）。他年少时便很有才华。一次有人问他的年龄，他回答说： “到了x的平方那年，我刚好是x岁”。请你计算一下，德摩根到底出生在哪一年。题中的年龄指的是周岁。思路：这个题有一个很坑的点是出生年份用18xx表示了，后面又有了x的平方年、x岁，很容易让人认为x是相同的，实际上18xx只是为了表示19世纪初叶

2017-04-05 19:50:01 374

原创（蓝桥杯第五届B组）奇怪的分式（暴力简单）

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

2017-04-04 20:58:33 332

原创（蓝桥杯第五届B组）史丰收速算 & 打印图形（代码填空）

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

2017-04-04 20:56:55 293

原创（蓝桥杯第五届B组）啤酒和饮料 & 切面条 (简单题)

1.啤酒和饮料啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料，一共花了82.3元。我们还知道他买的啤酒比饮料的数量少，请你计算他买了几罐啤酒。注意：答案是一个整数。请通过浏览器提交答案。不要书写任何多余的内容（例如：写了饮料的数量，添加说明文字等）。思路：简单题，可以浮点型变整形，方便计算。代码

2017-04-03 20:59:51 272

原创（蓝桥杯第五届B组）李白打酒 DFS

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

2017-04-03 20:53:42 275 1

原创（蓝桥杯第六届B组）移动距离（数学）

移动距离 X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3... 当排满一行时，从下一行相邻的楼往反方向排号。比如：当小区排号宽度为6时，开始情形如下： 1 2 3 4 5 6 12 11 10 9 8 7 13 14 15 ..... 我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向移动）

2017-04-03 11:53:50 417

一七得七