2016年09月_KeepTing

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

原创 HDU 5902 GCD is Funny(GCD)

GCD is FunnyTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 468 Accepted Submission(s): 125Problem DescriptionAlex has invent

2016-09-30 11:29:06 547

原创 Ubuntu server 14.04 安装图形界面及相关配置

一、安装图形界面首先登陆云主机；输入登录名，Ubuntu server14.04默认登陆用户名为ubuntu,密码为之前购买云主机时设置的密码，，密码在输入时是看不到的，本次教程装的是Kubuntu，，首先输入　sudo apt-get install xinit 回车。。输入登陆时的密码。。（密码还是不可见）然后输入　s

2016-09-22 18:55:33 5398

原创 HDU 5858 Hard problem(几何)

Hard problemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 364 Accepted Submission(s): 271Problem Descriptioncjj is fun with m

2016-09-21 15:42:46 358

原创 2016 ACM/ICPC 青岛区域赛网络赛 1001 I Count Two Three(打表+二分)

I Count Two ThreeTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3582 Accepted Submission(s): 1094Problem DescriptionI will sho

2016-09-18 10:35:49 1489

原创 2016 ACM/ICPC 青岛区域赛网络赛 1005 Balanced Game （找规律）

Balanced GameTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2126 Accepted Submission(s): 1448Problem DescriptionRock-paper-sci

2016-09-18 09:32:41 1538

原创 HDU 1251 统计难题(字典树模板)

Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提

2016-09-17 09:45:46 368

原创 jsp实现杨辉三角形

首先写一个index.jsp,在表单中输入三角形层数，，，<%String path = request.getContextPath();String basePath = request.getScheme()+"://"+request.getServerName()+":"+request.getServerPort()+path+"/";%> ">

2016-09-16 10:09:58 3569 2

原创 POJ 1118 Lining Up(枚举)

Lining UpTime Limit:2000MS Memory Limit:32768KTotal Submissions: 24910 Accepted:7809Description"How am I ever going to solve this problem?" said the pilot. Indeed, the p

2016-09-13 20:12:06 468

原创蓝桥杯奇怪的比赛-低碳生活大奖赛（DFS水）

某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪：（1）每位选手需要回答10个问题（其编号为1到10），越后面越有难度。答对的，当前分数翻倍；答错了则扣掉与题号相同的分数（选手必须回答问题，不回答按错误处理）。（2）每位选手都有一个起步的分数为10分。某获胜选手最终得分刚好是100分，如果不让你看比赛过程，你能推断出他（她）哪个题目答对了，哪个题目答错了吗？（3）如果把答对的

2016-09-10 20:08:15 895

原创多少个1组成的整数可以被2011整除？（水）

#includeint main(){ int n=1111; int i,j=0; int a[15]; for(i=5;i<=2016;i++) { if(n%2011==0) { a[j++]=i; } n=(n%2011)*10+1; }

2016-09-07 08:58:11 845

原创统计页数（水）

统计数字问题。给定一本书，其中包含n页，计算出书的全部页码中用到了多少个数字0…9。#includeint main (){ int n; int i; int a[10]={0}; scanf("%d",&n); for(i=1;i<=n;i++) { int temp=i; while(temp!=0)

2016-09-07 08:29:24 535

原创字典序问题（排列组合）

字典序问题。在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表A由26个小写字母组成。该字母表产生的升序字符串中字母从左到右出现的次序与字母在字母表中出现的次序相同，且每个字符最多出现1次。例如，a,b,ab,bc,xyz等字符串都是升序字符串。现在对字母表中产生的所有长度不超过6的升序字符串，计算它在字典中的编码。123…

2016-09-07 08:24:19 11596 4

原创最大间隙问题（线性时间）

问题描述：最大间隙问题：给定n 个实数x1, x2 ,..., xn，求这n 个数在实轴上相邻2 个数之间的最大差值。假设对任何实数的下取整函数耗O(1)，设计解最大间隙问题的线性时间算法。编程任务：对于给定的n 个实数x1,x2,...,xn，编程计算它们的最大间隙。数据输入：输入数据由文件名为input.txt的文本文件提供。文件的第1 行有1 个正整数n。接下来的

2016-09-05 20:33:40 5081 5

原创求最大公约数的线性组合（扩展欧几里得）

#includeint x,y;int gcd(int a,int b){ //欧几里得算法求最大公约数 if(b==0) return a; return gcd(b,a%b);}int exgcd(int a,int b){ //扩展欧几里得算法

2016-09-04 17:39:14 2865

原创最大约数个数（暴力）

#includeint f(int n){ int sum=0; int temp; int i; for(i=1;i<=n;i++) { if(!(n%i)) { sum++; } } return sum;}int main(){ int a,b; int i; int max=0; scanf("%d%d",&a,&b); for(i=a;

2016-09-02 15:36:36 559

原创蓝桥杯颠倒的价牌（暴力）

小李的店里专卖其它店中下架的样品电视机，可称为：样品电视专卖店。其标价都是4位数字（即千元不等）。小李为了标价清晰、方便，使用了预制的类似数码管的标价签，只要用颜色笔涂数字就可以了（参见p1.jpg）。这种价牌有个特点，对一些数字，倒过来看也是合理的数字。如：1 2 5 6 8 9 0 都可以。这样一来，如果牌子挂倒了，有可能完全变成了另一个价格，比如：1958

2016-09-02 10:41:47 1403

原创 POJ 2081 Recaman's Sequence (递推)

Recaman's SequenceTime Limit: 3000MS Memory Limit: 60000KDescriptionThe Recaman's sequence is defined by a0 = 0 ; for m > 0, am = am−1 − m if the rsulting am is positive and not alr

2016-09-02 07:33:37 787

原创 POJ 2000 Gold Coins(模拟)

Gold CoinsTime Limit: 1000MS Memory Limit: 30000KDescriptionThe king pays his loyal knight in gold coins. On the first day of his service, the knight receives one gold coin. On

2016-09-02 07:09:49 368