Yousandesu-优快云博客

原创 ACM 统计数字问题

NOJ 1201 题目描述一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如，第6 页用数字6 表示，而不是06 或006 等。数字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1，2，…，9。给定表示书的总页码的10 进制整数n (1≤n≤10^9) 。编程计算书的全部页码中分别用到多少次数字

2015-03-17 13:29:11 1797

原创 SSP 计算方差

题目：对于一个数组，仅将其遍历一遍，计算其方差。一般的，我们计算方差，需要将数组遍历量变，这是因为一方面，我们需要求得数组的平均值，另一方面，再求每个数与平均值的差的平方和，再求平均。很自然的，从数学的角度，我们换一种计算方差的方式：所以说，方差等于平方的平均减去平均的平方。实现代码如下所示：#include<stdio.h>#define MAX 20double calcula

2015-03-14 16:03:24 866

DescriptionThe “BerCorp” company has got n employees. These employees can use m approved official languages for the formal correspondence. The languages are numbered with integers from 1 to m. For each

2015-03-14 15:55:24 505

原创 ACM 赵信的往事

NOJ 2096 题目描述赵信——德玛西亚的总管，可谓一人之下，万人之上。但谁能想到，他以前在诺克萨斯的角斗场过的是怎样的生活？那时，成千上万的奴隶或战俘被抓进角斗场，通过血腥的杀戮供贵族们取乐。所以，为了活下去，除了自身的实力之外，拉帮结派也是必不可少的。显然，这样的事只可能发生在互相信赖的人的中间，而在当时

2015-03-13 13:41:52 551

原创 essay 浅谈ACM盲区（下）

好了，现在我要给大家讲讲面向对象的一些知识。上次说到了，面向对象是一种对现实世界理解和抽象的方法，是计算机编程技术发展到一定阶段后的产物。一般地，面向对象具有继承性、封装性、多态性三个特征。举个简单的例子吧，现在我让你去用计算器计算3*4的结果，你会这么做呢？仔细想想，流程应该如下。 (1)买一个计算器； (2)输入3*4； (3)按下=键，获得结果。

2015-03-12 09:25:00 581 2

原创 essay 浅谈ACM盲区（上）

最近在南邮华为俱乐部做了一次小小的交流，讲的内容是“浅谈ACM盲区”，这里我把主要内容整理出来，如果有不正确的地方欢迎指正。首先我们来谈谈ACM练习的必要性，正如大家所知，ACM可以： 1.提高编程能力（递归、指针、函数、结构……） 2.学习算法（分治、动态规划、回溯……） 3.锻炼思维 …… 但是，不得不对ACMer提醒的是，ACM作为一个竞赛，其具有相当的挑

2015-03-12 08:40:17 478

原创 old_blog 回杨振宇的日志

杨振宇同学最近提出了两道问题。由于字数限制，我无法在评论中给出解法，现在此说明。日志原文如下：1.老宫晚上闲的DT，召唤大家三国杀，三反，一内，一忠，一主公，六人环坐。分配角色时，相同的角色不能相邻，打完一局后，位置不变，但每人身份均要改变，问有多少种分配方法？2.2室四个人带着旺仔打DOTA，五人开黑，随机分配得到1/2/3/4/5编号。第一把输了，若下一把每人编号都不和原先

2015-03-10 22:52:22 1120

原创 old_blog 说好的复制呢？

网上流传用网页快照复制百度文库的内容，貌似已经用不起来了。百度快照不再支持百度文库。但是，办法总是有的。我们可以在google里面搜索想要的内容，前面加上百度文库几个字，比如“百度文库经典哲学名言”，搜索到了之后，网页快照功能就可以用了。但是最近在网上看见一个屏蔽选中的网页。（我是百度搜索“批处理教程”，搜索到该网页）这些网页无法选中文字，当然没有办法复制粘贴了。怎么办呢？

2015-03-10 22:48:51 602

原创 old_blog 简单的矩阵赋值问题

嗯，这次我们来说几个简单的矩阵问题。第一个问题是蛇形矩阵，是tp说他在二级考试的时候遇到的题目。我还记得小学学basic的时候就编过的，当时应该比较水吧，可能是抄的别人的。这次我自己写了一下。思路很简单，在大循环中嵌入4个小循环，用来对矩阵进行填充。#includevoid Create(int p[][50],int n){int i,j;int count=1;f

2015-03-10 22:47:15 597

原创 old_blog 剑圣无敌斩的编程模型

想必大家都jugg都是十分了解的，其大招无敌斩更是他享有“河道杀手”的称号。但是随机性攻击也成为jugg不稳定击杀的隐患。下面我们来考虑一个问题，jugg追杀敌方单位，准备开大，这时突然冒出来一坨小兵（很常见的情形）。这时jugg是否应该继续放大呢？或者放大后有多大的概率击杀对手呢？显然我们将会通过编程来处理这个问题。在此之前，我想介绍关于面向对象的编程（因为我和我们一些同学正在学习Jav

2015-03-10 22:42:48 521

原创 old_blog 《赤印》的文本提取

《赤印》是我很久之前玩过的一款国产galgame。与其他的galgame不同，该游戏没有选项，所以如果将它的文本放到手机里面当作小说看的话，也是非常方便的。（当然，游戏性与感染力就下降很多了。）在网上没有找到《赤印》的文本，十分不爽，自己动手吧。由于游戏是KiriKiri2开发的，我们用软件“crass-0.4.14.0-final”对游戏包文件scenario.xp3进行拆解。对拆解后的

2015-03-10 22:35:26 1630

原创 old_blog 24点

记得很小很小的时候，经常玩24点的游戏。根据4个0~10的整数利用加减乘除、括号运算得出24的游戏。据说小孩子可以用这个东西练练大脑。曾经有一次我问我哥，你知道4个1怎么凑成24吗？他想了一会儿，说，不知道。我哈哈一笑，在纸上写道：（1+1+1+1）！=24，然后神秘地说，我又没说不可以用阶乘号哦~ 好了，废话少说，进入正题，当然我们下面说的24点游戏是正经的24点，只有加减乘除和括号。

2015-03-10 18:47:19 721

原创 old_blog 皇后

如果你接触过国际象棋，你就会知道象棋里面的皇后可以横着走，竖着走，斜着走。如果你接触过acm，你就会明白，这是一个很经典很经典的皇后互不攻击问题。如果你如果你既接触过国际象棋，有接触过acm，那就很容易看懂这篇日志。题目：由n*n个方块排成n行n列的正方形称为“n元棋盘”。如果两个皇后位于n元棋盘上的同一行或同一列或同一对角线上，则称它们为互相攻击。要求输出使n无棋盘上的n

2015-03-10 18:44:40 743

原创 old_blog 维吉利亚加密与破译

记得TP在上学期的程序设计周里做过一个实验，就是维吉尼亚密码加密的算法，当然，这是相当简单的。（不过TP不给力啊，我帮他完成了大部分）。只需要将原文字text每个字符加上固定的密钥值就行，不过为了标准化，我们的原文小写无空格，密文大写，密钥大写。原文字可以文件读入。//代码：大河时代。#include#include#include#includevoid toL(c

2015-03-10 18:37:23 1985

原创我的第一篇优快云博客

以后就要好好写博客啦，发展我的博客，壮大我的博客~请允许我大吼一声：Neko Neko Nya- Nya- (=~ω~=) 哈哈~优快云账号是我GF的名字~看不出来吧 ^^发一张伊莉雅的图表示自己以后好好写博客的决心~然后呢~来一系列的Hello World吧~#includevoid main(){ printf("Hello wor

2015-03-10 16:35:40 437

会编程的起司猫