smartboysboys的专栏

原创 最近用这个 博客 www.luox.wang

原创 阿里云 ecs 配置 typecho wordpress多站点

1.cd /alidata/www/ 放typecho安装包  chmod 7552.cd /alidata/server/nginx/conf/vhost/    vim  typecho.confserver {        listen       80;                         //端口        server_name  localhost;

原创 CodeForces 355E Vasya and Beautiful Arrays

E. Vasya and Beautiful Arraystime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya's got a birthday coming up and his mom decided to give

转载 uva12296 Pieces and Discs

DescriptionThere is a rectangle on the Cartesian plane, whose bottom-left corner is (0,0), top-right corner is (L,W). You draw some line segments to divide the rectangle into pieces. Each line seg

原创 HDU 4091 Zombie’s Treasure Chest (数学加暴力)

题意：已知s s1 v1 s2 v2; 设有 x 个 s1 和 y 个 s2 ；满足 x*s1+y*s2

转载 Pick定理的几个出人意料的应用

转自 http://www.matrix67.com/blog/archives/2199

原创 学校 1149: 猜想

Description哥德巴赫（Goldbach ]C.，1690.3.18~1764.11.20）是德国数学家；出生于格奥尼格斯别尔格（现名加里宁城）；曾在英国牛津大学学习；原学法学，由于在欧洲各国访问期间结识了贝努利家族,所以对数学研究产生了兴趣；曾担任中学教师。1725年，到了俄国，同年被选为彼得堡科学院院士；1725年~1740年担任彼得堡科学院会议秘书；1742年，移居莫

原创 个人赛 A 题 传球游戏（ball）

Description上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师在此吹哨子时，传球停止，此时，拿着球没有传出去的那个同学就是败者，要给大家表演一个节目。聪明的小蛮提出

原创 个人赛 J: 导弹拦截系统

Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算

原创 H题 Max sum

#include #include int main(){ int t,T; scanf("%d",&t); T=t; while(T--) { int n,i,maxn=-1001,tempbeg=0,temp=0,beg=0,en=0; scanf("%d",&n); int a[n];

原创 八数码

先贴个代码

原创 c++组合类的构造,复制构造,析构顺序

先贴代码：#include using namespace std;class cat{public: cat (int intialAge): catAge(intialAge) { cout<<"cat cons"<<endl; } cat(cat &t): catAge(t.catAge)

原创 学校 1077 N皇后

检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。列号      1　 2　 3　 4　 5　 6　　-------------------------1 |　 | O |　 |　 |　 |　 |　　-------------------------

原创 学校 1072: 迷宫

Description在N*N的迷宫内，“#”为墙，“.”为路，“s”为起点，“e”为终点，一共4个方向可以走。从左上角（(0,0)“s”）位置处走到右下角（(n-1,n-1)“e”）位置处，可以走通则输出YES，不可以走则输出NO。Input输入的第一行为一个整数m，表示迷宫的数量。 其后每个迷宫数据的第一行为一个整数n（n≤16），表示迷宫的边长，接下来的n行每行n个字符，

转载 Knight Moves ---BFS模板

Problem DescriptionA friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a given set of n

原创 多项式加法(单链表 c语言)

#include#include#includetypedef struct pnode{ float coef; int expn; struct pnode *next;} pnode;pnode * creat(){ float input_coef; int input_expn; pnode *head=NULL;

原创 校赛B 长单词

长单词"我在马路边，捡到一毛钱，把它交到学长蜀黍手里边，学长问我志在何方，我说我要考英语八级！"。“考过还要考8.1级！”小杰最喜欢英语了，尤其是喜欢和他的小伙伴李有才比赛找长单词，他们比谁发现的单词最长。小杰找来了很多的报纸、杂志。看着满版的英文，李有才童鞋盘算着先故作痴呆来使对方大意，谁知走火入魔无法自拔，结果真成傻子了（其实我觉得他本来就挺傻的，你说呢？——审题者注）。你知道小杰为什么这

原创 2014 校赛 A: 最强大脑

ACM实验室里的春哥特备喜欢研究人的记忆力。自从看了江苏卫视的《最强大脑》后，春哥就开始对这些脑袋进行研究，作为一名大数理信息与计算科学的骄子，春哥重点研究了每个人对数据的采集与存储。春哥试图发明一种更加科学的方法来帮助人们去记住那些繁杂的数据。（春哥说科学研究表明，和人类相关的信息里，有x%的信息都是以数字的形式存在的。如果有一种办法能帮人们更容易地记住数字，那将卓有成效地提高人类的智商，甚

原创 学校1095: 大内密探零零发的密码

Description东汉末年，群雄割据，益州疲弊。此诚危急存亡之秋也。大内密探零零发临危受命，到曹营潜伏。 十数年卧薪尝胆，终于打听到曹营当前的士兵总数（num）。为了让大唐朝了解曹营的军力状况（就是士兵总数num），同时不让曹营之人截获此信时发现其中的奥秘；聪明的他想到一个好方法：他把这个数据 num 写在一个由 0~9 组成的超长字符串 S 中；把这个字符串中的 “8” 看成空格，就

转载 约瑟夫环(数组形式) 小数据时成立

题目描述：    N个人围成一圈顺序编号，从1号开始按1、2、3......顺序报数，报p者退出圈外，其余的人再从1、2、3开始报数，报p的人再退出圈外，以此类推。    请按退出顺序输出每个退出人的原序号。输入：包括一个整数N(1输出：测试数据可能有多组，对于每一组数据，按退出顺序输出每个退出人的原序号。样例输入：7 3样例输出：3 6 2 7 5

转载 学校1051 巧克力 ||HDU 4112 Break the Chocolate

Problem DescriptionBenjamin is going to host a party for his big promotion coming up.Every party needs candies, chocolates and beer, and of course Benjamin has prepared some of those. But as eve

原创 学校1036: 好老师

Description　　我想当一个好老师，所以我决定记住所有学生的名字。可是不久以后我就放弃了，因为学生太多了，根本记不住。但是我不能让我的学生发现这一点，否则会很没面子。所以每次要叫学生的名字时，我会引用离他最近的，我认得的学生。比如有10个学生：A ? ? D ? ? ? H ? ?　　想叫每个学生时，具体的叫法是：位置 叫法1 A2 right of

原创 学校1027: 大数乘法

Description计算A*B的值A,B是不超过200位的正整数Input多组数据读入每组数据输入为一行两个整数A,BOutput每组数据输出为一行，为其运算结果Sample Input9 9987 654Sample Output81645498方法：跟加法差不多，就是在循环式多加一个c[k]；#inclu

原创 学校1026: 大数加法

Description计算A+B的值A,B是不超过200位的正整数Input多组数据读入每组数据输入为一行两个整数A,BOutput每组数据输出为一行，为其运算结果Sample Input9 9987 654Sample Output181641上课的例题；主要方法：首先倒序；g作为前一位满十，进的

原创 学校1022: 进制转换问题

Description　　大家都知道，计算机中是以二进制存储的！但是在现实生活中，我们遇到过各种各样的进制情况，我们接触得最多的就是十进制，不过，生活中还存在各种进制计数的情况。例如：一个星期七天是7进制、一年十二个月，是12进制等等。小明最近在学c语言，熟悉了c语言中的各种进制转换问题，所以就尝试着各种进制转换的程序，现在他想写一个程序，把一个无符号数n，转化成在b进制下的表示。例如：n为1

原创 学校1020: Jumping Cows

DescriptionFarmer John's cows would like to jump over the moon, just like the cows in their favorite nursery rhyme. Unfortunately, cows can not jump. The local witch doctor has mixed up P (1 Eac

转载 学校1019: False coin

Description　　　The "Gold Bar"bank received information from reliable sources that in their last group of N coins exactly one coin is false and differs in weight from other coins (while all other coin

原创 学校1010: 字频统计

Description给出一段英文文章，统计文章中字母出现的频率（即出现的次数）。字母不区分大小写。按照字母的字典顺序进行柱状显示。 Input第一行为一个正整数，表示有多少组测试数据。每组数据的第一行为一个正整数m (mOutput每组数据对应一个柱状显示图输出。上方按照统计频率输出相应高度的“柱”（用星号和点表示，其中星号标识出现频率，点代表空），下方为相应的大写字

原创 学校1008: X进制回文数

Description回文数是对称的数，即：将这个数的数字按相反顺序重新排列后，所得的数和原来的数一样。例如：151，178871。给出一个十进制正整数，判断在2-16进制下是否为回文数。 Input第一行为一个正整数，表示有多少组测试数据。每组数据占一行，只有一个十进制正整数s (sOutput每组数据对应一行输出。如果s在2-16进制（共15种）表示中，任意一种进

原创 学校1007: 判断24点是否有解

Description常玩的24点游戏其规则是：给出4个1到13可重复的数字。数字顺序不能改变。在数字间添加加、减、乘、除、括号，使运算结果为24。可以添加多个括号。有经验的玩家都知道并不是所有的4个数字都有解。判断给出的4个数字是否有解。 Input第一行有一个数代表有多少组测试数据。每组数据占一行。分别有a、b、c、d (1Output每组数据对应一行输出。有解输

转载 经典二十四点程序算法

来源：http://www.xici.net/d190569991.htm经典二十四点程序算法 --叶 宏 一、概述算24点：任意给定四个整数，用加、减、乘、除以及适当的括号连接，无论顺序，使计算结果为24，也可能根本就无解。如何用程序简单实现找到算式是程序初学者关注的问题，百度上可以搜到许多这样的文章，有递归法、回溯法、穷举法。但穷举法最为简单、易于理解。二、算法穷举

原创 学校1006: Joseph的大M问题

Description经典的Joseph问题。有n个人围成一个圈，从1到n编号。从1号开始报数，报到m的出列，然后接着从1开始报数。求最后剩下的那个人的编号。 Input第一行为一个正整数，表示有多少组测试数据。每组测试数据有两个数n和m。(nOutput每组数据对应一行输出，代表最终留下的那个人的编号。 Sample Input35 210 29999

原创 openjudge 计算概论 字符串1:统计字符数

1:统计字符数查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述判断一个由a-z这26个字符组成的字符串中哪个字符出现的次数最多输入第1行是测试数据的组数n，每组测试数据占1行，是一个由a-z这26个字符组成的字符串每组测试数据之间有一个空行，每行数据不超过1000个字符且非空输出n行，每行输出对应一个输入。一行输出包括出现次数最多

原创 openjudge 计算概论 函数与字符串练习（1）2:字符串排序

2:字符串排序查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述参考整数排序方法，设计一种为字符串排序的算法，将字符串从小到大输出输入第一行为测试数据组数t, 后面跟着t组数据。每组数据第一行是n，表示这组数据有n行字符串，接下来是要排序的n行字符串。每行字符串的字符个数不会大于200, n 输出对于每组数据，输出排好序的字符串

原创 openjudge 计算概论 字符串6:字符串最大跨距

6:字符串最大跨距查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述有三个字符串S,S1,S2，其中，S长度不超过300,S1和S2的长度不超过10，想检测S1和S2是否同时在S中出现，且S1位于S2的左边，并在 S中互不交叉（即，S1的右边界点在S2的左边界点的左侧）。计算满足上述条件的最大跨距（即，最大间隔距离：最右边的S2的起始点与最左边的S1的

原创 openjudge 计算概论 字符串 4:最长单词2

4:最长单词2查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述一个以'.'结尾的简单英文句子，单词之间用空格分隔，没有缩写形式和其它特殊形式输入一个以'.'结尾的简单英文句子（长度不超过500），单词之间用空格分隔，没有缩写形式和其它特殊形式输出该句子中最长的单词。如果多于一个，则输出第一个样例输入I am a stu

原创 openjudge 计算概论 字符串 5:单词排序

5:单词排序查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述输入一行单词序列，相邻单词之间由1个或多个空格间隔，请按照字母顺序输出这些单词（即按照字符串中字母的ASCII码排序，区分大小写，当首字母相同时，比较第2个字母，依次类推），要求重复的单词只输出一次。输入一行单词序列，最少1个单词，最多100个单词，每个单词长度不超过50，单

原创 openjudge 计算概论 字符串 3:过滤多余的空格

3:过滤多余的空格查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述一个句子的每个单词之间也许有多个空格，过滤掉多余的空格，只留下一个空格输入一个字符串（长度不超过200），句子的头和尾都没有空格。输出过滤之后的句子样例输入Hello      world.This is    c language.样例输出

原创 openjudge 计算概论 字符串 2:单词倒排

2:单词倒排查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述编写程序，读入一段英文(英文中不包含标点)，将所有单词的顺序倒排并输出，其中单词以空格分隔。输入输入为一个字符串（字符串长度最大为100）输出输出为按要求排续后的字符串样例输入I am a student样例输出student a am I

原创 openjudge 计算概论基础编程练习（控制成分）

8:最长平台总时间限制: 1000ms 内存限制: 65536kB描述已知一个已经从小到大排序的数组，这个数组的一个平台（Plateau）就是连续的一串值相同的元素，并且这一串元素不能再延伸。例如，在 1，2，2，3，3，3，4，5，5，6中1，2-2，3-3-3，4，5-5，6都是平台。试编写一个程序，接收一个数组，把这个数组最长的平台找出 来。在上面的例子中3-3-3就是最长的平台