摘要：
Rotation Lock PuzzleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 695 Accepted Submission(s): 204 Problem DescriptionAlice was felling into a cave. She found a strange door with a number square matrix. These numbers can be rotated around the ce
阅读全文
posted @ 2013-09-10 21:05
龚细军
阅读(364)
推荐(0)
摘要：
如何测试洗牌程序 我希望本文有助于你了解测试软件是一件很重要也是一件不简单的事。我们有一个程序，叫ShuffleArray()，是用来洗牌的，我见过N多千变万化的ShuffleArray()，但是似乎从来没人去想过怎么去测试这个算法。所以，我在面试中我经常会问应聘者如何测试ShuffleArray()，没想到这个问题居然难倒了很多有多年编程经验的人。对于这类的问题，其实，测试程序可能比算法更难写，代码更多。而这个问题正好可以加强一下我在《我们需要专职的QA吗？》中我所推崇的——开发人员更适合做测试的观点。我们先来看几个算法（第一个用递归二分随机抽牌，第二个比较偷机取巧，第三个比较通俗易懂）递归
阅读全文
posted @ 2013-09-10 13:39
龚细军
阅读(466)
推荐(0)
摘要：
Hamming DistanceTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 916Accepted Submission(s): 335 Problem Description(From wikipedia) For binary strings a and b the Hamming distance is equal to the number of ones in a XOR b. For calculating Hamming d
阅读全文
posted @ 2013-09-10 13:28
龚细军
阅读(282)
推荐(0)
摘要：
Difference Between PrimesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 832 Accepted Submission(s): 267 Problem DescriptionAll you know Goldbach conjecture.That is to say, Every even integer greater than 2 can be expressed as the sum of two prim
阅读全文
posted @ 2013-09-09 21:56
龚细军
阅读(381)
推荐(0)
摘要：
Children's DayTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 248 Accepted Submission(s): 140 Problem DescriptionToday is Children's Day. Some children ask you to output a big letter 'N'. 'N' is constituted by two vertical
阅读全文
posted @ 2013-09-09 00:08
龚细军
阅读(277)
推荐(0)
摘要：
Common SubsequenceTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 34477Accepted: 13631DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another sequence Z = is a subsequence of X if there exists a strictly ..
阅读全文
posted @ 2013-09-08 16:09
龚细军
阅读(334)
推荐(0)
摘要：
Maximum sumTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 30704Accepted: 9408DescriptionGiven a set of n integers: A={a1, a2,..., an}, we define a function d(A) as below:Your task is to calculate d(A).InputThe input consists of T( 2 #include 3 #define maxn 50001 4 #include 5 using namespac
阅读全文
posted @ 2013-09-08 15:48
龚细军
阅读(563)
推荐(0)
摘要：
scanf/sscanf %[]格式控制串的用法 scanf中一种很少见但很有用的转换字符：[...]和[ ^...]。 #include int main() { char strings[100]; scanf("%[1234567890]",strings); printf("%s",strings); return 0; } 运行，输入：1234werew后，结果是：1234。 通过运行可以发现它的作用是：如果输入的字符属于方括号内字符串中某个字符，那么就提取该字符；如果一经发现不属于就结束提取。该方法会自动加上一个字符串结束符到已经提取的字符后
阅读全文
posted @ 2013-09-07 07:05
龚细军
阅读(1776)
推荐(0)
摘要：
Text ReverseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13449 Accepted Submission(s): 5140 Problem DescriptionIgnatius likes to write words in reverse way. Given a single line of text which is written by Ignatius, you should reverse all the w
阅读全文
posted @ 2013-09-06 21:56
龚细军
阅读(319)
推荐(0)
摘要：
Hello KikiTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1717 Accepted Submission(s): 599 Problem DescriptionOne day I was shopping in the supermarket. There was a cashier counting coins seriously when a little kid running and singing "门前大桥
阅读全文
posted @ 2013-09-06 20:49
龚细军
阅读(466)
推荐(0)
摘要：
X问题Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2587 Accepted Submission(s): 817 Problem Description求在小于等于N的正整数中有多少个X满足：X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … (0 2 #define LL long long 3 #include 4 us.
阅读全文
posted @ 2013-09-05 21:27
龚细军
阅读(257)
推荐(0)
摘要：
C LooooopsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 15282Accepted: 3893DescriptionA Compiler Mystery: We are given a C-language style for loop of typefor (variable = A; variable != B; variable += C) statement;I.e., a loop which starts by setting variable to value A and while variabl..
阅读全文
posted @ 2013-09-05 20:01
龚细军
阅读(405)
推荐(0)
摘要：
Strange Way to Express IntegersTime Limit: 1000MSMemory Limit: 131072KTotal Submissions: 8370Accepted: 2508DescriptionElina is reading a book written by Rujia Liu, which introduces a strange way to express non-negative integers. The way is described as following:Choose k different positive integers
阅读全文
posted @ 2013-09-05 13:48
龚细军
阅读(415)
推荐(0)
摘要：
More is betterTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others) Total Submission(s): 10473 Accepted Submission(s): 3877 Problem DescriptionMr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it wil
阅读全文
posted @ 2013-09-04 19:30
龚细军
阅读(327)
推荐(0)
摘要：
LotteryTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2061Accepted Submission(s): 941 Problem DescriptionEddy's company publishes a kind of lottery.This set of lottery which are numbered 1 to n, and a set of one of each is required for a priz
阅读全文
posted @ 2013-09-04 10:30
龚细军
阅读(390)
推荐(0)
摘要：
取(m堆)石子游戏Time Limit : 3000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 2Accepted Submission(s) : 2Problem Descriptionm堆石子,两人轮流取.只能在1堆中取.取完者胜.先取者负输出No.先取者胜输出Yes,然后输出怎样取子.例如5堆 5,7,8,9,10先取者胜,先取者第1次取时可以从有8个的那一堆取走7个剩下1个,也可以从有9个的中那一堆取走9个剩下0个,也可以从有10个的中那一堆取走7个剩下3个.Inpu
阅读全文
posted @ 2013-09-03 13:33
龚细军
阅读(311)
推荐(0)
摘要：
1 此题用到的概念： 【定义1】：若一堆中仅有一个石子，则被称为孤单堆。若大于1个，则称为充裕堆。 【定义2】：T态中，若充裕堆的堆数大于等于2，则称为完全利他态，用T2表示；若充裕堆的堆数等于0，则称为部分利他态。用T0表示。 孤单堆的根数异或智慧影响二进制的最后以为，但充裕堆会影响高位（非最后一位）。一个充裕堆，高位必有一位不为0，则所有根数异或不为0。故不会是T态。 【定理1】：S0态，即仅有奇数个孤单堆，必败。T0态必胜。 证明：S0态，其实就是每次只能取一根。每次第奇数根都由自己取，第偶数根都由对方取，所以最后一根必由自己取。所以必败。同理：T0态必胜。 【定理2】：...
阅读全文
posted @ 2013-09-02 22:12
龚细军
阅读(370)
推荐(0)
摘要：
Fibonacci again and againTime Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 5 Accepted Submission(s) : 2Problem Description任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的： F(1)=1; F(2)=2; F(n)=F(n-1)+F(n-2)(n>=3); 所以，1,2,3,5,8,13……就是菲波那契数列。 在HDOJ上
阅读全文
posted @ 2013-09-02 21:47
龚细军
阅读(641)
推荐(0)
摘要：
Good Luck in CET-4 Everybody!Time Limit : 1000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 2Accepted Submission(s) : 2Problem Description大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张得连短学期的ACM都没工夫练习了，反正我知道的Kiki和Cici都是如此。当然，作为在考场浸润了十几载的当代大学生，Kiki和Cici更懂得考前的放松，所谓“张弛有道”就是这个意思。这不，Kik
阅读全文
posted @ 2013-09-02 10:44
龚细军
阅读(270)
推荐(0)
posted @ 2013-09-01 18:05
龚细军
阅读(233)
推荐(0)
posted @ 2013-08-30 15:28
龚细军
阅读(401)
推荐(0)
摘要：
畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 23558Accepted Submission(s): 12243 Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1
阅读全文
posted @ 2013-08-17 15:16
龚细军
阅读(332)
推荐(0)
posted @ 2013-08-17 14:52
龚细军
阅读(271)
推荐(0)
摘要：
if(x!=Father(x))//这条代码-----其实我定义的是个数组，然而我却用错了括号【】我用了（）,//D:\Microsoft Visual Studio\MyProjects\1\q.cpp(17) : error C2064: term does not evaluate to a function出现了这条信息..... 之后我将Father（）-----》Father[]就好了！！，为防止以后再出现这样的错误，特将次单独笔记一下！！{Father[x]=findset(Father[x]);}return Father[x];
阅读全文
posted @ 2013-08-17 14:47
龚细军
阅读(231)
推荐(0)
摘要：
The SuspectsTime Limit: 1000MSMemory Limit: 20000KTotal Submissions: 18890Accepted: 9150DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best strategy is to se
阅读全文
posted @ 2013-08-17 14:16
龚细军
阅读(315)
推荐(0)
摘要：
http://www.ahathinking.com/archives/10.html
阅读全文
posted @ 2013-08-17 12:14
龚细军
阅读(152)
推荐(0)
摘要：
敌兵布阵Time Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 7Accepted Submission(s) : 3Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变
阅读全文
posted @ 2013-08-15 16:18
龚细军
阅读(231)
推荐(0)
posted @ 2013-08-14 15:27
龚细军
阅读(263)
推荐(0)
posted @ 2013-08-13 10:18
龚细军
阅读(264)
推荐(0)
摘要：
纳什博弈....归纳与还是在于态 吧！，N态，p态。....画一张图出来NP图，就可以发现只要（奇数，奇数），这个位置的人，必定最后LOse的.....
阅读全文
posted @ 2013-08-12 11:23
龚细军
阅读(221)
推荐(0)
摘要：
纳什博弈.....只需要满足这个条件即可 n=(m+1)*r+s (s不能等于0，那么第一个人必定赢)..
阅读全文
posted @ 2013-08-12 10:15
龚细军
阅读(274)
推荐(0)
摘要：
Counting TrianglesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1882Accepted Submission(s): 898Problem DescriptionGiven an equilateral triangle with n the length of its side, program to count how many triangles in it.InputThe length n (n #include
阅读全文
posted @ 2013-08-11 11:46
龚细军
阅读(271)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1249三角形Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3710Accepted Submission(s): 2568Problem Description用N个三角形最多可以把平面分成几个区域?Input输入数据的第一行是一个正整数T(1int main(){ int n,t; scanf("%d",&t); while(t
阅读全文
posted @ 2013-08-11 09:56
龚细军
阅读(305)
推荐(0)
摘要：
Strange fuctionTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2098Accepted Submission(s): 1577Problem DescriptionNow, here is a fuction:F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 2 #include 3 #include 4 using namespace std; 5 double y; 6 double sum(.
阅读全文
posted @ 2013-08-10 16:55
龚细军
阅读(396)
推荐(0)
摘要：
Can you solve this equation?Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5667Accepted Submission(s): 2681http://acm.hdu.edu.cn/showproblem.php?pid=2199Problem DescriptionNow,given the equation 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y,can you find it
阅读全文
posted @ 2013-08-10 15:57
龚细军
阅读(232)
推荐(0)
摘要：
A + B AgainTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11855Accepted Submission(s): 5178Problem DescriptionThere must be many A + B problems in our HDOJ , now a new one is coming.Give you two hexadecimal integers , your task is to calculate the
阅读全文
posted @ 2013-08-10 11:08
龚细军
阅读(297)
推荐(0)
摘要：
++输出二进制、十进制、八进制和十六进制总结分类： C++ 2013-01-14 02:26 592人阅读 评论(0) 收藏 举报在C++中，默认状态下，数据按十进制输入输出。如果要求按八进制或十六进制输入输出，在cin或cout中必须指明相应的数据形式，oct为八进制，hex为十六进制，dec为十进制。但是二进制没有默认的输出格式，需要自己写函数进行转换。输入整数n , 则在C++中cout #include usingnamespacestd;intmain(void){inti,j,k,l;cout>oct>>i;//输入为八进制数 cin>>hex>
阅读全文
posted @ 2013-08-10 10:56
龚细军
阅读(488)
推荐(0)
摘要：
目录(?)[+]一 位操作基础二 常用位操作小技巧判断奇偶交换两数变换符号求绝对值三 位操作与空间压缩四 位操作的趣味应用高低位交换 二进制逆序二进制中1的个数缺失的数字Title: 位操作基础篇之位操作全面总结Author: MoreWindowsE-mail: morewindows@126.comKeyWord: C/C++ 位操作 位操作技巧 判断奇偶 交换两数 变换符号 求绝对值 位操作压缩空间 筛素数 位操作趣味应用 位操作笔试面试位操作篇共分为基础篇和提高篇，基础篇主要对位操作进行全面总结，帮助大家梳理知识。提高篇则针对各大IT公司如微软、腾讯、百度、360等公司的笔试面试题作详
阅读全文
posted @ 2013-08-10 10:36
龚细军
阅读(591)
推荐(0)
摘要：
文章来源未知----再次声明为转载...本文是针对使用位运算来实现一些方法，我们都知道位运算的代价比其他符号运算都低，所以当一个方法只使用位运算且运算次数与其他不纯使用位运算的方法相等时，所用的时间肯定是最短的，甚至即使运算次数比其他 方法多，也是有可能花的时间短的。这里计算算法的衡量标准是位运算的运算此时，任何C的位运算符当作一次运算，不写到RAM的中间赋值不算运算，当然这里假设每次运算代价都是近似相同的机器指令和CPU时间。当然实际上不是所有的运算的时间都是相同的。我们知道有很多东西影响系统运行一段代码所花的时间长短，比如缓存的大小，内存的带宽，机器指令集等等。当然制定一个衡量标准来判断一
阅读全文
posted @ 2013-08-10 10:28
龚细军
阅读(911)
推荐(0)
摘要：
这篇文章主要讲解如何在C++中使用cin/cout进行高级的格式化输出操作，包括数字的各种计数法（精度）输出，左或右对齐，大小写等等。通过本文，您可以完全脱离scanf/printf，仅使用cin/cout来完成一切需要的格式化输入输出功能（从非性能的角度而言）。更进一步而言，您还可以在、上使用这些格式化操作，从而代替sscanf/sprintf和fscanf/fprintf函数。为方便描述，下文仅以cin/cout为例进行介绍。 一、综述 cin/cout是STL库提供的一个iostream实例，拥有ios_base基类的全部函数和成员数据。进行格式化操作可以直接利用setf/unset..
阅读全文
posted @ 2013-08-10 10:12
龚细军
阅读(320)
推荐(0)
浙公网安备 33010602011771号