NOIP2012 国王游戏 贪心

国王游戏

问题描述
恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右 手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 n位大臣排 成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每 位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右 手上的数,然后向下取整得到的结果。 国王不希望某一个大臣获得特别多的奖赏,所以他想请你帮他重新安排一下队伍的顺序, 使得获得奖赏最多的大臣,所获奖赏尽可能的少。注意,国王的位置始终在队伍的最前面。


更多

About OnlineJudge

oj1
迷迷糊糊的将OJ搭建起来了。。。。。

更多

NOIP2012 Vigenère密码 字符串

问题描述
16 世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère 密码的加密解密算法简单易用,且破译难度比较高,曾在美国南北战争中为南军所广泛使用。在密码学中,我们称需要加密的信息为明文,用 M 表示;称加密后的信息为密文,用C 表示;而密钥是一种参数,是将明文转换为密文或将密文转换为明文的算法中输入的数据,记为k。 在Vigenère密码中,密钥k是一个字母串,k=k1k2…kn。当明文M=m1m2…mn时,得到的密文C=c1c2…cn,其中ci=mi(R)ki,运算(R)的规则如下表所示:


更多

CentOS 6.4 安装HustOJ ACM在线评测平台

首先什么是hustoj...


Introduction 简介
HUSTOJ is an GPL FreeSoftware.
HUSTOJ 是一个开源OnlineJudge系统,广泛应用于计算机程序设计比赛和编程能力测试。

更多内容详见 Link

对于不想了解oj搭建的user来说
最好还是使用livecd吧 然后安装到电脑中 本人坚持选择centos纯属不可改变的抽风之举。。。

livecd 使用的时候 安装时创建的用户 不可用 只能使用:账户ubuntu 密码 freeproblemset
方便快捷啊。。。。。。。

安装HustOJ之前 我们至少需要有一个运行的环境,下面是两个链接 可以完成从系统安装到搭建环境
CentOS下搭建LAMP环境 Step 1 系统安装
CentOS下搭建LAMP环境 Step 2 Apache+MySQL+PHP5齐上阵








更多

CentOS下搭建LAMP环境 Step 2 Apache+MySQL+PHP5齐上阵

上一篇介绍了 CentOS 的安装..
直接正题吧,,,, 拖了半个月了。。。。

LAMP指的Linux(操作系统)、ApacheHTTP 服务器,MySQL(数据库软件) 和PHP(有时也是指Perl或Python) 的第一个字母,一般用来建立web 服务器。

配置防火墙

允许外部访问对应的端口 # service iptables status //用于查看防火墙状态
了解更多iptables的内容
开启80端口、3306端口
# vim /etc/sysconfig/iptables

添加:
-A INPUT -m state --state NEW -m tcp -p tcp --dport 80 -j ACCEPT #允许80(http)端口通过防火墙
-A INPUT -m state --state NEW -m tcp -p tcp --dport 3306 -j ACCEPT #允许3306(mysql)端口通过防火墙

更多

CentOS下搭建LAMP环境 Step 1 系统安装

由于需要弄一个服务器作为院赛的OJ
额。。。。那就弄一个吧。。。
虽然有提供LiveCD并可以安装到机器中 但是感觉用起来巨不爽
今天 简单介绍下 CentOS6.4的网络安装 和 基本的 LAMP环境的配置
这种中文教程网上不多。。。
所以弄一个留着 总会放心的






更多

typedef与指针

昨天收到一奇葩程序 乱用指针的。。修改后一直想记录下。。。
感觉需要注意,,,,

typedef int A[2];
A b[3]={32,11,23,45,6,7};
printf("\n%d",b[1][0]);

可以看出,先定义一种新的数据类型 A,他是一个 2个元素的一维数组。然后再定义一个含有
3个 A 类型的一维数组b,这样b其实就是一个二维数组了,b[3]代表的是有3行这样的一维数组
所以这样下来实际上等效于 b3。




更多

C/C++二进制文件读写

由于需要弄几个二进制文件做配置文件的测试,所以想自己生成几个以二进制文件。。。

说道文件 估计大家都不会陌生

我们最常用的方法就是FILE *fp = fopen("path","rw");

下面就介绍一下如何将内容以二进制的方算式写入文件

更多

PHP学习笔记2

memory_get_usage()

int memory_get_usage ([ bool $real_usage = false ])

返回当前分配给你的PHP脚本的内存量,单位是字节(byte)。
参数
real_usage
如果设置为TRUE,获取系统分配的真实内存尺寸。如果未设置或者设置为 FALSE,将是 emalloc() 报告使用的内存量。
返回值
返回内存量字节数。






更多

PHP学习笔记1 php环境搭建

学习php,首先我们就需要搭建一个php的运行环境。我们目前最常见的动态网站的服务器大多都是php的,而php的运行环境多为LAMP(这是一个简称),那么就先介绍一下LAMP。

-----------源自百大爷-----------
LAMP指的Linux(操作系统)、ApacheHTTP 服务器,MySQL(数据库软件) 和PHP(有时也是指Perl或Python) 的第一个字母,一般用来建立web 服务器。


更多