02 2015 档案

摘要:Tower of HanoiTime Limit:1000MSMemory Limit:131072KTotal Submissions:1853Accepted:635DescriptionThe Tower of Hanoi is a puzzle consisting of three peg... 阅读全文
posted @ 2015-02-25 17:22 Deribs4 阅读(421) 评论(0) 推荐(0)
摘要:The TriangleTime Limit:1000MSMemory Limit:10000KTotal Submissions:39169Accepted:23518Description73 88 1 02 7 4 44 5 2 6 5(Figure 1... 阅读全文
posted @ 2015-02-25 10:44 Deribs4 阅读(183) 评论(0) 推荐(0)
摘要:小孩报数问题Time Limit:1000MSMemory Limit:65536KTotal Submissions:10523Accepted:4882Description有N个小孩围成一圈,给他们从1开始依次编号,现指定从第W个开始报数,报到第S个时,该小孩出列,然后从下一个小孩开始报数,仍... 阅读全文
posted @ 2015-02-25 10:43 Deribs4 阅读(443) 评论(0) 推荐(0)
摘要:位操作Time Limit:1000MSMemory Limit:65536KTotal Submissions:8856Accepted:3535Description假设你工作在一个32位的机器上,你需要将某一个外设寄存器的第X位设置成0(最低位为第0位,最高位为第31位),将第Y位开始的连续三... 阅读全文
posted @ 2015-02-25 08:53 Deribs4 阅读(227) 评论(0) 推荐(0)
摘要:Primitive RootsTime Limit:1000MSMemory Limit:10000KTotal Submissions:3155Accepted:1817DescriptionWe say that integer x, 0 2 using namespace std; 3 in... 阅读全文
posted @ 2015-02-25 01:45 Deribs4 阅读(155) 评论(0) 推荐(0)
摘要:BiorhythmsTime Limit:1000MSMemory Limit:10000KTotal Submissions:117289Accepted:36793DescriptionSome people believe that there are three cycles in a pe... 阅读全文
posted @ 2015-02-25 01:27 Deribs4 阅读(146) 评论(0) 推荐(0)
摘要:Pseudoprime numbersTime Limit:1000MSMemory Limit:65536KTotal Submissions:7000Accepted:2855DescriptionFermat's theorem states that for any prime number... 阅读全文
posted @ 2015-02-23 08:51 Deribs4 阅读(175) 评论(0) 推荐(0)
摘要:Prime CutsTime Limit:1000MSMemory Limit:10000KTotal Submissions:10610Accepted:4046DescriptionA prime number is a counting number (1, 2, 3, ...) that i... 阅读全文
posted @ 2015-02-23 07:49 Deribs4 阅读(256) 评论(0) 推荐(0)
摘要:Prime Gap 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define max 10000010 int prime[max+5];... 阅读全文
posted @ 2015-02-22 22:18 Deribs4 阅读(303) 评论(0) 推荐(0)
摘要:Goldbach's ConjectureTime Limit:1000MSMemory Limit:65536KTotal Submissions:39353Accepted:15077DescriptionIn 1742, Christian Goldbach, a German amateur... 阅读全文
posted @ 2015-02-22 20:09 Deribs4 阅读(259) 评论(0) 推荐(0)
摘要:C LooooopsTime Limit:1000MSMemory Limit:65536KTotal Submissions:18799Accepted:4924DescriptionA Compiler Mystery: We are given a C-language style for l... 阅读全文
posted @ 2015-02-22 17:32 Deribs4 阅读(159) 评论(0) 推荐(0)
摘要:Raising Modulo NumbersTime Limit:1000MSMemory Limit:30000KTotal Submissions:4987Accepted:2887DescriptionPeople are different. Some secretly read magaz... 阅读全文
posted @ 2015-02-21 13:40 Deribs4 阅读(159) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2015-02-21 10:53 Deribs4 阅读(7) 评论(0) 推荐(0)
摘要:IntersectionTime Limit:1000MSMemory Limit:10000KTotal Submissions:12162Accepted:3157DescriptionYou are to write a program that has to decide whether a... 阅读全文
posted @ 2015-02-17 07:27 Deribs4 阅读(179) 评论(0) 推荐(0)
摘要:Speed LimitTime Limit:1000MSMemory Limit:30000KTotal Submissions:17704Accepted:12435DescriptionBill and Ted are taking a road trip. But the odometer i... 阅读全文
posted @ 2015-02-16 13:57 Deribs4 阅读(189) 评论(0) 推荐(0)
摘要:IP AddressTime Limit:1000MSMemory Limit:30000KTotal Submissions:18951Accepted:10939DescriptionSuppose you are reading byte streams from any device, re... 阅读全文
posted @ 2015-02-16 13:42 Deribs4 阅读(172) 评论(0) 推荐(0)
摘要:pow() 函数用来求 x 的 y 次幂(次方),其原型为: 1 double pow(double x, double y); 2 3 #include 4 #include 5 using namespace std; 6 double n,p; 7 int main(){ 8 while(c... 阅读全文
posted @ 2015-02-15 12:48 Deribs4 阅读(500) 评论(0) 推荐(0)
摘要:题目1034:寻找大富翁时间限制:1 秒内存限制:32 兆特殊判题:否提交:5323解决:2123题目描述: 浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁.输入: 输入包含多组测试用例. 每个用例首先包含2个整数n(0 2 #include 3 #include 4 #include 5 #i... 阅读全文
posted @ 2015-02-14 22:07 Deribs4 阅读(228) 评论(0) 推荐(0)
摘要:题目1031:xxx定律时间限制:1 秒内存限制:32 兆特殊判题:否提交:5153解决:3298题目描述: 对于一个数n,如果是偶数,就把n砍掉一半;如果是奇数,把n变成 3*n+ 1后砍掉一半,直到该数变为1为止。 请计算需要经过几步才能将n变到1,具体可见样例。输入: 测试包含多个用例,每个用... 阅读全文
posted @ 2015-02-14 17:37 Deribs4 阅读(181) 评论(0) 推荐(0)
摘要:题目1032:ZOJ时间限制:1 秒内存限制:32 兆特殊判题:否提交:4102解决:2277题目描述:读入一个字符串,字符串中包含ZOJ三个字符,个数不一定相等,按ZOJ的顺序输出,当某个字符用完时,剩下的仍然按照ZOJ的顺序输出。输入:题目包含多组用例,每组用例占一行,包含ZOJ三个字符,当输入... 阅读全文
posted @ 2015-02-14 17:36 Deribs4 阅读(194) 评论(0) 推荐(0)
摘要:题目1008:最短路径问题时间限制:1 秒内存限制:32 兆特殊判题:否提交:6794解决:2209题目描述:给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。输入:输入n,m,点的编号是1~n,然后是... 阅读全文
posted @ 2015-02-14 16:46 Deribs4 阅读(248) 评论(0) 推荐(0)
摘要:题目1006:ZOJ问题时间限制:1 秒内存限制:32 兆特殊判题:否提交:16244解决:2742题目描述:对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。是否AC的规则如下: 1. zoj能AC; 2. 若字符串形式为xzojx,则也能AC,其中x可以是N个'o' 或者... 阅读全文
posted @ 2015-02-14 10:11 Deribs4 阅读(289) 评论(0) 推荐(0)
摘要:题目1004:Median时间限制:1 秒内存限制:32 兆特殊判题:否提交:14162解决:3887题目描述: Given an increasing sequence S of N integers, the median is the number at the middle position... 阅读全文
posted @ 2015-02-14 00:26 Deribs4 阅读(220) 评论(0) 推荐(0)
摘要:题目1437:To Fill or Not to Fill时间限制:1 秒内存限制:128 兆特殊判题:否提交:1488解决:345题目描述:With highways available, driving a car from Hangzhou to any other city is easy.... 阅读全文
posted @ 2015-02-13 18:39 Deribs4 阅读(1058) 评论(0) 推荐(0)
摘要:题目1468:Sharing时间限制:1 秒内存限制:128 兆特殊判题:否提交:2687解决:550题目描述:To store English words, one method is to use linked lists and store a word letter by letter. T... 阅读全文
posted @ 2015-02-13 07:56 Deribs4 阅读(191) 评论(0) 推荐(0)
摘要:题目1464:Hello World for U时间限制:1 秒内存限制:128 兆特殊判题:否提交:3872解决:1082题目描述:Given any string of N (>=5) characters, you are asked to form the characters into t... 阅读全文
posted @ 2015-02-12 22:13 Deribs4 阅读(232) 评论(0) 推荐(0)
摘要:题目1003:A+B时间限制:1 秒内存限制:32 兆特殊判题:否提交:12812解决:5345题目描述:给定两个整数A和B,其表示形式是:从个位开始,每三位数用逗号","隔开。现在请计算A+B的结果,并以正常形式输出。输入:输入包含多组数据数据,每组数据占一行,由两个整数A和B组成(-10^9 ... 阅读全文
posted @ 2015-02-12 20:28 Deribs4 阅读(174) 评论(0) 推荐(0)
摘要:1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 int map[15][15]; 9 int main(){10 int P,T,G1,G2,G3,GJ;1... 阅读全文
posted @ 2015-02-12 20:13 Deribs4 阅读(244) 评论(0) 推荐(0)
摘要:题目1001:A+B for Matrices时间限制:1 秒内存限制:32 兆特殊判题:否提交:15235解决:6172题目描述: This time, you are supposed to find A+B where A and B are two matrices, and then co... 阅读全文
posted @ 2015-02-12 20:00 Deribs4 阅读(179) 评论(0) 推荐(0)
摘要:HighwaysTime Limit:1000MSMemory Limit:65536KTotal Submissions:23376Accepted:10797DescriptionThe island nation of Flatopia is perfectly flat. Unfortuna... 阅读全文
posted @ 2015-02-12 18:44 Deribs4 阅读(155) 评论(0) 推荐(0)
摘要:NetworkTime Limit:1000MSMemory Limit:30000KTotal Submissions:14056Accepted:5509Special JudgeDescriptionAndrew is working as system administrator and i... 阅读全文
posted @ 2015-02-12 15:49 Deribs4 阅读(130) 评论(0) 推荐(0)
摘要:Arctic NetworkTime Limit:2000MSMemory Limit:65536KTotal Submissions:11187Accepted:3660DescriptionThe Department of National Defence (DND) wishes to co... 阅读全文
posted @ 2015-02-12 11:43 Deribs4 阅读(232) 评论(0) 推荐(0)
摘要:青蛙的约会Time Limit:1000MSMemory Limit:10000KTotal Submissions:93461Accepted:17231Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西... 阅读全文
posted @ 2015-02-11 00:32 Deribs4 阅读(188) 评论(0) 推荐(0)
摘要:字母旋转游戏Time Limit:1000MSMemory Limit:65536KTotal Submissions:7890Accepted:2983Description给定两个整数M,N,生成一个M*N的矩阵,矩阵中元素取值为A至Z的26个字母中的一个,A在左上角,其余各数按顺时针方向旋转前... 阅读全文
posted @ 2015-02-10 23:27 Deribs4 阅读(235) 评论(0) 推荐(0)
摘要:BeavergnawTime Limit:1000MSMemory Limit:65536KTotal Submissions:6310Accepted:4158DescriptionWhen chomping a tree the beaver cuts a very specific shape... 阅读全文
posted @ 2015-02-10 10:25 Deribs4 阅读(319) 评论(0) 推荐(0)
摘要:Oil DepositsTime Limit:1000MSMemory Limit:10000KTotal Submissions:13505Accepted:7345DescriptionThe GeoSurvComp geologic survey company is responsible ... 阅读全文
posted @ 2015-02-10 09:09 Deribs4 阅读(222) 评论(0) 推荐(0)
摘要:Integer ApproximationTime Limit:1000MSMemory Limit:65536KTotal Submissions:5326Accepted:1750DescriptionThe FORTH programming language does not support... 阅读全文
posted @ 2015-02-10 08:30 Deribs4 阅读(227) 评论(0) 推荐(0)
摘要:Hard to Believe, but True!Time Limit:1000MSMemory Limit:65536KTotal Submissions:3537Accepted:2024DescriptionThe fight goes on, whether to store number... 阅读全文
posted @ 2015-02-10 00:15 Deribs4 阅读(239) 评论(0) 推荐(0)
摘要:1 注意: 2 0%a=0 3 a%0-----溢出 4 5 6 递归: 7 #include 8 int gcd(m,n) { 9 int g; 10 if(n==0) g=m;11 else g=gcd(n,m%n) 12 return g; 13 ... 阅读全文
posted @ 2015-02-08 23:31 Deribs4 阅读(617) 评论(0) 推荐(0)
摘要:pick公式+gcd公式 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 using namespac... 阅读全文
posted @ 2015-02-08 23:25 Deribs4 阅读(185) 评论(0) 推荐(0)
摘要:Knight MovesTime Limit:1000MSMemory Limit:30000KTotal Submissions:22486Accepted:10511DescriptionBackgroundMr Somurolov, fabulous chess-gamer indeed, a... 阅读全文
posted @ 2015-02-08 19:07 Deribs4 阅读(210) 评论(0) 推荐(0)
摘要:Ultra-QuickSortTime Limit:7000MSMemory Limit:65536KTotal Submissions:44601Accepted:16214DescriptionIn this problem, you have to analyze a particular s... 阅读全文
posted @ 2015-02-08 13:51 Deribs4 阅读(315) 评论(0) 推荐(0)
摘要:历届试题 小朋友排队 时间限制:1.0s 内存限制:256.0MB问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换,则他的不... 阅读全文
posted @ 2015-02-08 12:12 Deribs4 阅读(4524) 评论(0) 推荐(0)
摘要:1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define MAX 65535 9 int prime[MAX+5];10 bool vis[MAX+5];11... 阅读全文
posted @ 2015-02-03 21:27 Deribs4 阅读(150) 评论(0) 推荐(0)
摘要:浙大计算机研究生保研复试上机考试-2011年贪心:注意:输入输出用scanf printf 可以加快速度,用cin WA 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; ... 阅读全文
posted @ 2015-02-03 21:24 Deribs4 阅读(217) 评论(0) 推荐(0)
摘要:注意:num1和num2的大小未知,需比较!有两种方法:法一:素数打印+素数分解(求因数和公式) 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 int p[1000... 阅读全文
posted @ 2015-02-03 17:19 Deribs4 阅读(153) 评论(0) 推荐(0)
摘要://拼凑思想 多的少的由第一年和最后一年补回 //注意:月>2月,第一年是闰年,减一天;18年是闰年,加一天#include#include#include#include#include#includeusing namespace std;bool isleapyear(int y){ ... 阅读全文
posted @ 2015-02-03 16:27 Deribs4 阅读(185) 评论(0) 推荐(0)
摘要:参考博客:http://blog.csdn.net/niushuai666/article/details/7346408收获:线性素数筛法、素数分解法公式博客:http://www.cnblogs.com/baidongtan/archive/2012/08/30/2663015.html还有关于... 阅读全文
posted @ 2015-02-03 10:48 Deribs4 阅读(147) 评论(0) 推荐(0)