落絮飞雁

顺流而下,把梦做完

HDOJ1040:As Easy As A+B

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 32387 Accepted Submission(s): 13919

Problem Description

These days, I am thinking about a question, how can I get a problem as easy as A+B? It is fairly difficulty to do such a thing. Of course, I got it after many waking nights.

Give you some integers, your task is to sort these number ascending (升序).

You should know how easy the problem is now!

Good luck!

 

Input

Input contains multiple test cases. The first line of the input is a single integer T which is the number of test cases. T test cases follow. Each test case contains an integer N (1<=N<=1000 the number of integers to be sorted) and then N integers follow in the same line.

It is guarantied that all integers are in the range of 32-int.

 

Output

For each case, print the sorting result, and one line one case.

 

Sample Input

2

3 2 1 3

9 1 4 7 2 5 8 3 6 9

 

Sample Output

1 2 3

1 2 3 4 5 6 7 8 9

#include
int main()
{
 int amount,num[2000],a,t,i,cache,b,o;
 scanf("%d",&amount);
 for(t=0;tnum[i+1])
 {
 cache=num[i];
 num[i]=num[i+1];
 num[i+1]=cache;
 }
 }
 }
 for(i=0;i

 

水题一道,冒泡排序的应用。还是要注意一下冒泡排序中两个for()语句的用法,好久不写又忘了= =

还有就是数组不要开的太小,一开始num[100],结果直接提示WA。本来还要欢乐的一次过呢……

今天下午考了马克思理论,考完感觉着实不爽,来A水题了……

简单的贴吧云签到~【BAE平台实现】

凶猛的du熊,今天就把你驯服~

 

离线签到一直是不少贴吧用户的梦想~之前在开发贴吧日日签的时候也曾经尝试过去实现离线签到。但是由于编程语言的限制以及对应用引擎不是很会用。所以一直是作为贴吧日日签的一个收费模块……

好消息是,可以免费实现离线签到了~

感谢@kookxiang 大神的作品贴吧签到助手,基于百度的BAE平台,可以实现离线签到。妈妈再也不用担心我漏签了~


 

整个安装过程也很简单,作者为了方便理解还特意制作了一段视频,在这里我就不重复了,直接开个B站的传送门av821996,,还有文字教程..。


 

不过BAE走的是要收费的节奏哇~好在之后还有个SAE可以换换。如果仍然觉得设置很麻烦的话就直接点这里用吧~这是一个做好了的贴吧签到助手,缺点是可能不是很稳定= =断签什么的就不要在意了……

贴吧签到助手的论坛:http://bbs.kookxiang.com

 

文章配图:Splash

配图作者:Nick Kalathas

HDOJ2021发工资咯:)

发工资咯:)

Tme Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 26889 Accepted Submission(s): 15199

Problem Description

作为杭电的老师,最盼望的日子就是每月的8号了,因为这一天是发工资的日子,养家糊口就靠它了,呵呵

但是对于学校财务处的工作人员来说,这一天则是很忙碌的一天,财务处的小胡老师最近就在考虑一个问题:如果每个老师的工资额都知道,最少需要准备多少张人民币,才能在给每位老师发工资的时候都不用老师找零呢?

这里假设老师的工资都是正整数= =,单位元,人民币一共有100元、50元、10元、5元、2元和1元六种。

Input

输入数据包含多个测试实例,每个测试实例的第一行是一个整数n(n<100),表示老师的人数,然后是n个老师的工资。

n=0表示输入的结束,不做处理。

Outpt

对于每个测试实例输出一个整数x,表示至少需要准备的人民币张数。每个输出占一行。

Sample Input

3

1 2 3

0

Sample Output

4

#include
int main()
{
 int n,money[100],i;
 int sum;
 while(scanf("%d",&n)!=EOF,n!=0)
 {
 sum=0;
 for(i=0;i=100)
 {
 money[i]-=100;
 sum++;
 }
 while(money[i]>=50)
 {
 money[i]-=50;
 sum++;
 }
 while(money[i]>=10)
 {
 money[i]-=10;
 sum++;
 }
 while(money[i]>=5)
 {
 money[i]-=5;
 sum++;
 }
 while(money[i]>=2)
 {
 money[i]-=2;
 sum++;
 }
 while(money[i]>=1)
 {
 money[i]-=1;
 sum++;
 }

 }
 printf("%dn",sum);
 }
}

 

题目不是很难,就是写出来的代码有点难看。可读性不高,大概知道那回事就可以了吧……还有就是要吐槽一下行健楼的机房,代码都打完了,VC++6.0都编译通过了,正要递交到HDOJ的时候,一激动,一不小心踢到了座位下面的线,然后屏幕就黑掉了…………

无奈的我又打了一遍啊……………………

HDOJ2020:绝对值排序【冒泡算法应用】

绝对值排序

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 35426    Accepted Submission(s): 17365

Problem Description
输入n(n<=100)个整数,按照绝对值从大到小排序后输出。题目保证对于每一个测试实例,所有的数的绝对值都不相等。
 

 

Input
输入数据有多组,每组占一行,每行的第一个数字为n,接着是n个整数,n=0表示输入数据的结束,不做处理。 
 

 

Output
对于每个测试实例,输出排序后的结果,两个数之间用一个空格隔开。每个测试实例占一行。
 

 

Sample Input
3 3 -4 2
4 0 1 2 -3
0
 

 

Sample Output
-4 3 2
-3 2 1 0
#include
#include
int main()
{
 int n,i,j,k,cache;
 double num[100];
 while(~scanf("%d",&n),n!=0)
 {
 for(i=0;ifabs(num[i]))
 {
 cache=num[i];
 num[i]=num[j];
 num[j]=cache;
 }
 }
 }
 for(i=0;i0)
 {
 printf(" ");
 }
 printf("%.0lf",num[i]);
 }
 printf("n");
 }
 return 0;
}

冒泡算法的简单应用,要注意算法中三个for()语句的使用条件。一开始因为for()的条件写错导致在本机上运行失败……还有就是格式问题……

艰难的一次过,附上之前的错误代码:以后再看

#include
#include
int main()
{
int n,i,j,k,cache;
double num[100];
while(~scanf("%d",&n),n!=0)
{
for(i=0;i

HDOJ2019:数列有序!

数列有序!

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 40022    Accepted Submission(s): 17296

Problem Description
有n(n<=100)个整数,已经按照从小到大顺序排列好,现在另外给一个整数x,请将该数插入到序列中,并使新的序列仍然有序。
Input
输入数据包含多个测试实例,每组数据由两行组成,第一行是n和m,第二行是已经有序的n个数的数列。n和m同时为0标示输入数据的结束,本行不做处理。
Output
对于每个测试实例,输出插入新的元素后的数列。
Sample Input
3 3 1 2 4 0 0
Sample Output
1 2 3 4
#include
int main()
{
 int n,j,num,cache;
 while(~scanf("%d%d",&n,&num),n&&num!=0)
 {
 for(j=0;j

没有用数组的AC代码,考察break语句的使用;虽然这道题目用数组比较好解……还有就是注意格式

【十二月校赛】1002会超时吗?

会超时吗?

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 208    Accepted Submission(s): 74

Problem Description
随着计算机的飞速发展,现在大多数同学手中的计算机的CPU都是2.0Ghz以上。
我们可以大致的认为计算机的运行频率约为2*109Hz(当然,如果是多核CPU的话运行速度会更快,这个暂时不考虑)。

可能大家对于计算机的运行速度没有准确的概念,我们在HDOJ上对下面代码进行测试,只需要500MS左右就可以算出结果,当然这个速度比我们平常用的电脑会快一点。

尽管现在的计算机运行速度已经很快了,但是还是无法满足人们不断增长的需求,因此,程序的效率是非常重要的。比如,在ACM比赛中,那些运行效率不符合要求的代码常常会得到TLE的结果。

不过在很多情况下,可以通过算法的时间复杂度和题目的时限以及经验来大致的判断你的代码是否会超时。

可能有些同学不明白什么是算法的时间复杂度,这么说吧,时间复杂度可以用O(n),O(n*n),O(n*n*n), O(log(n)),O(sqrt(n))等等来表示。作为初学者,假设我们只用O(n)和O(n*n)的算法。
对于一个ACM题目,假如他给你的样例总数为T,算法复杂度(假设为O(n)), n的大小,以及限制时间t。那么我们可以用T*n来估计大致的运行次数。如n=106, T=100。那么我们可以大致的认为,程序运行的次数在108这个数量级。

现在,我们粗略的认为:
如果运算量为108或者更少的情况下,这个代码是肯定不会超时的。
如果在108到109之间 ( >108 且 ≤109 )可能会超时,可能不会超时。
如果大于109 ,那么它会超时。

举个例子,如果时间t=2 (s),T=200 ,n=103 ,时间复杂度 O(n*n)。那么运算量为 T*n*n/t=108, 这是安全的。

 

 

Input
输入包含多个测试样例,以EOF结束。
每一行包含一个字符串 s(长度≤ 10 ),3个整数 n , T , t 。
s,n,T,t 之间都包含一个空格。
字符串s表示算法复杂度,我们保证肯定是O(n*n)或者O(n)。
n , T ,t (1≤ n, T ≤105 , 1≤t≤10 )均表示题目描述中所提到的变量。
n, t , T 均会以数字形式如100000出现,不会以指数形式105或者10^5的形式出现。
 

 

Output
对于每一个测试样例,输出yes表示不会超时,输出no表示会超时,输出maybe表示不确定。
 

 

Sample Input
O(n) 100000 10000 10
O(n*n) 10000 100 10
 

 

Sample Output
yes
maybe
 
Hint

int型变量可能不易解决这个问题,推荐用double型或者__int64型。

#include
#include
main()
{
    long long int a,b,j,n,m,k,len,i,T,t;
    char p[5];
    while(scanf("%s",&p)!=EOF)
    {
        scanf("%I64d %I64d %I64d%*c",&n,&T,&t);
        len=strlen(p);
        if(len==4)
        {
            m=(T/t)*n;
        }
        else if(len==6)
        {
            m=(T/t)*n*n;
        }
        if(m

 

【十二月校赛】1001-Koi

Koi

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)

Total Submission(s): 277    Accepted Submission(s): 83

Problem Description

One day, Ox Comma Strong was walking with god yang, when they pass the YueYa Lake, OCS(Ox Comma Strong)point to a Koi in the lake:

OCS:”转发此锦鲤将获得好运”

God yang:”你不是鱼,你怎么知道转发会获得好运”

OCS:”你不是我,你怎么知道我知不知道转发会获得好运”

God yang:”你不是我,你怎么知道我知不知道你知不知道转发会获得好运”

Input

In the first line there is an integer T (T <= 50), indicates the number of test cases.

In each case, there is an integer n(1 <= n <= 50).

Output

For each case, output “Case #c:” in first line, where c is the case number start from 1.

For each n output the nth sentences.

Sample Input
3
1
2
3
Sample Output

Case #1: 转发此锦鲤将获得好运

Case #2: 你不是鱼,你怎么知道转发会获得好运

Case #3: 你不是我,你怎么知道我知不知道转发会获得好运

Hint

请留意输出中的空格和标点字符

AC代码:

#include
#include
char p[1500];
main()
{
    int a,b,j,n,m,k,sum=0,len,i;
    scanf("%d",&m);
    for(n=1;n

我的WA代码:

#include
int main()
{
int n,a,i,b;
scanf("%d",&n);
if(n>50||n50||a0;b--)
{
if(b%2==1)
{
printf("我知不知道");
}
else
{
printf("你知不知道");
}
}
printf("转发会获得好运n");
}
}
return 0;
}

错误在于没有考虑到第四句的情况,需要把第三句加到if里面……

发布文章通知站点RPC

整理的一些RPC,转载请注明出处:落絮飞雁的个人网站

 

http://rpc.pingomatic.com/
http://ping.baidu.com/ping/RPC2
http://blogsearch.google.com/ping/RPC2
http://blog.yodao.com/ping/RPC2
http://api.my.yahoo.com/RPC2
http://blog.iask.com/RPC2
http://rpc.pingomatic.com
http://api.feedster.com/ping
http://api.moreover.com/RPC2
http://api.moreover.com/ping
http://api.my.yahoo.com/RPC2
http://api.my.yahoo.com/rss/ping
http://www.blogdigger.com/RPC2
http://www.blogshares.com/rpc.php
http://www.blogsnow.com/ping
http://www.blogstreet.com/xrbin/xmlrpc.cgi
http://bulkfeeds.net/rpc
http://www.newsisfree.com/xmlrpctest.php
http://ping.blo.gs/
http://ping.feedburner.com
http://ping.syndic8.com/xmlrpc.php
http://ping.weblogalot.com/rpc.php
http://rpc.blogrolling.com/pinger/
http://rpc.technorati.com/rpc/ping
http://rpc.weblogs.com/RPC2
http://www.azfeeds.com
http://www.blogsearchengine.com
http://www.blogtopsites.com
http://www.feedbase.net
http://www.feedsubmitter.com
http://www.fybersearch.com
http://www.plazoo.com
http://www.readablog.com
http://www.rssfeeds.com
http://www.rssmad.com
http://www.rss-spider.com
http://blo.gs/ping.php
http://www.pingerati.net
http://www.pingmyblog.com
http://geourl.org/ping
http://ipings.com
http://www.icerocket.com
http://www.weblogalot.com/ping

放弃城通……

谨以此文祭奠曾经辉煌过的115

 

今天去电阅把周五改的bat(其实也没多大改动)传到网上,由于我的wordpress没有安装什么下载模板,所以就手动的把下载地址添加到日志里。一开始打算用城通网盘做网站的主力镜像,用自己的空间做个备份就好了。于是准备把文件上传到城通:打开久违了的城通后台,界面的变化非常大(我猜测可能是今年夏天网盘战争烧到了城通的家门口才改版的)。就连广告类型都分为了四种,看得我眼花缭乱哇~

一时不知道选什么好:太多广告的怕影响到搜索引擎友好,太少的又怕没有各位的点击付诸东流……纠结来纠结去。后来打算用一下百度统计,知道具体的流量之后再判断要不要用这个网盘。结果城通居然还不支持百度推广= = 只能用量子恒道,实在是不想用两个统计啊,所以索性就不用城通了,也可以保全我辛辛苦苦换来的收录量(不敢提权重……)

所以就把主力镜像放在了金山快盘上,因为是我常用的网盘,发布比较方便,有没有广告的干扰。美中不足的是不能查看我的所有共享,不能像城通那样提供出共享的目录。只能通过强力的主站了~

===================我是导火索========================

说到网盘,就不得不提下115和之前的网盘战争。曾几何时,贴吧、论坛……有BBS的地方就有115文件提取码。自YLMF(雨林木风)败北之后,赖霖枫大大扬言要通过网盘来战个痛快!

如果能够解决好流量问题(像城通那样);如果没有“上级有关部门的通知”(关闭大众分享)……也许115会成为一个传奇。但紧接着却是一场网盘大战。

百度插进来了,数字公司又开始忽悠人了,就连麻花疼也看不下去了……且不说百度当时的一元换购意在推广百付宝,数字公司你那无限的云空间又为什么要限制文件的数量捏?还有微云,之前就对这个网盘不满……你说给的2G空间说大不大说小不小留你何用?既然很隐蔽的发给我们2G,干嘛不能漫游普通用户的QQ聊天记录呢?然后八月的是有又说传多少文件送多少空间……当“广大人民群众”正在辛辛苦苦的刷空间的时候,XX疼来了一句“咳咳,两天之前我喝高了,说的是瞎话。空间神马的通通的不算~”解决问题…………

唉,就要说到我用的网盘了,dropbox真心好用哇,就是太小了。还经常容易被墙……所以后来就用了金山快盘~作为国内空间最小的网盘,快盘的服务还是很好的,就是15G的空间太小了,导致我不得不注册多个快盘的账号= = 后来的一次扩容就基本够用了,之后的几次扩容都与我无关~真心觉得快盘就很好用了。

只是最近越来越鄙视快盘的企划了,先是弄了个什么“由G变T的秘密”,又出了叫“看孙子”的应用……

====================================================

部分内容来自八月份的日志(主站搬家没发),吐八月网盘的槽~

祝赖霖枫的5Phone转型成功~

配图作者:De eL

ACM的意义

究竟为什么要参加ACM呢? READ MORE →