第五届在线编程大赛月赛第一题：完全平方数的个数
题目详情:
给定整数区间[A,B]问其中有多少个完全平方数。
输入格式：
多组数据，包含两个正整数A,B 1<=A<=B<=2000000000。
输出格式：
每组数据输出一行包含一个整数，表示闭区间[A,B]中包含的完全平方数的个数。
答题说明:
输入样例
1 1
1 2
3 10
3 3
输出样例：
1
1
2...
分类：
其他好文 时间：
2015-05-22 22:38:14
阅读次数：
120
给定整数区间[A,B]问其中有多少个完全平方数。
输入格式： 多组数据，包含两个正整数A,B 1
输出格式： 每组数据输出一行包含一个整数，表示闭区间[A,B]中包含的完全平方数的个数。
挑战规则：
输入样例 1 1 1 2 3 10 3 3
输出样例： 1 1 2 0
题目分析：这道题首先想到的是【A,B】区间从A依次取数判断是否为完全平方数，可是这样很耗时，效率不是...
分类：
其他好文 时间：
2015-05-14 08:46:33
阅读次数：
119
记得大学时代，参加学校举行的编程大赛，其中有道题是：编写一函数，实现十进制转换成十六进制。 看起来非常简单的一道题，最后竟然没有实现，想想都觉得惭愧啊，回去网上一搜，那是相当的easy的事情；时隔五六年了，工作中一直是用java，最近学习python，所以突然想到这个问题，就用python来实现这道...
分类：
编程语言 时间：
2015-04-08 09:04:46
阅读次数：
420
题目详情
我们有一个两行n列格子的棋盘，你可以从任何位置出发。每次你可以沿着上下左右以及对角线的方向走一格（不能出去），求有多少条可能的哈密尔顿路？（即所有的格子只经过一次的路。）
例如：
a b c
d e f
一条可能的路径是b,f,c,e,d,a
输入格式：
多组数据，每组数据1行，包含一个正整数n表示列数。 (n <= 1...
分类：
其他好文 时间：
2015-02-26 20:24:14
阅读次数：
208
题目详情
甲乙两人面对若干堆石子，其中每一堆石子的数目可以任意确定。
两人轮流按下列规则取走一些石子，游戏的规则如下：
1.每一步应取走至少一枚石子；
2.每一步只能从某一堆中取走部分或全部石子；
3.如果谁无法按规则取子，谁就是输家。
如果甲乙两人都采取最优的策略,甲先拿，请问,是甲必胜还是乙必胜.
输入格式：
多组数据，每组数据两行，第一行是一个整...
分类：
其他好文 时间：
2015-02-24 06:59:28
阅读次数：
192
来源：http://burl.cc/haGmN在强手如林的编程大赛中夺冠，被戏称为代码界的“女神”李雪：女生也能当编程高手本报记者原春琳 《中国青年报 》（2013年07月01日 06版）历时约两个月的第二届微软“编程之美全国挑战赛”于近日落下帷幕。从来自清华、北大等各大高校的1.3万多名选手 .....
分类：
其他好文 时间：
2014-12-26 20:15:03
阅读次数：
238
Description世界编程大赛的选手们提交N份程序文件f1, …,fN给评测系统。在将评测结果正式公布之前，评委会想要排除一切可能的剽窃现象。他们已有一个对比程序，用来比较两份程序文件，并判断它们是否太过相似了。然而程序文件的数目相当大，把每两份（一对，pair）文件都进行比较的话将花太多的时间...
分类：
其他好文 时间：
2014-12-24 21:26:10
阅读次数：
117
如果有误，希望可以给我留言，谢谢。题目详情（只限Java）给定一串整数，你只能进行两种操作：任选一个整数放到这串数之前，或者这串之后。所有的整数都不相等。问把这串整数变为由小到大的排好序最少需要的操作次数。输入格式：多组数据，每组数据1行，包含若干个空格分隔的非负整数，每个整数不超过21474836...
分类：
移动开发 时间：
2014-12-18 13:35:36
阅读次数：
173
首先需要表明的是我在时限内想到这个解法，但是这个解法被判错，而我也想不到反例。赛后咨询举办方的时候，他们表示过几天会发测试数据给我们。所以今天就先把思路和代码先放上来，过几天收到数据再看看到底哪里错了。如果有读者想到相应的反例，希望可以给我留言，谢谢。题目详情（只限Java）给定一串整数，你只能进行...
分类：
移动开发 时间：
2014-12-17 23:56:33
阅读次数：
265
2348: [Baltic 2011]PlagiarismTime Limit: 1 SecMemory Limit: 256 MBSubmit: 304Solved: 141[Submit][Status]Description世界编程大赛的选手们提交N份程序文件f1, …, fN给评测系统。在将...
分类：
其他好文 时间：
2014-12-14 17:05:06
阅读次数：
184
