2016年01月_wyg1997

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

原创【POJ】1182 - 食物链（带权并查集，单数据）

食物链Time Limit: 1000MS Memory Limit: 10000KB 64bit IO Format: %I64d & %I64uSubmit StatusDescription动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－

2016-01-31 11:42:31 1074

原创【POJ】1703 - Find them, Catch them（加权并查集）

Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionThe police office in Tadu City decides to

2016-01-30 18:48:03 469

原创【POJ】1456 - Supermarket（并查集，好题）

SupermarketTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionA supermarket has a set Prod of products on sale. It earns a profit

2016-01-30 18:40:23 1304

原创【杭电oj】1010 - Tempter of the Bone（dfs，奇偶剪枝，好题）

Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 97047 Accepted Submission(s): 26333Problem DescriptionThe

2016-01-30 12:48:22 613

原创【POJ】2236 - Wireless Network（并查集）

Wireless NetworkTime Limit:10000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionAn earthquake takes place in Southeast Asia. The ACM (Asia Coop

2016-01-27 01:17:06 256

原创【杭电oj】3038 - How Many Answers Are Wrong（带权并查集，好题）

How Many Answers Are WrongTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4436 Accepted Submission(s): 1700Problem Description

2016-01-26 23:33:53 478

原创【杭电oj】1325 - Is It A Tree?（树，并查集）

Is It A Tree?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19420 Accepted Submission(s): 4349Problem DescriptionA tree is a

2016-01-26 14:54:51 451

原创【POJ】2524 - Ubiquitous Religions（并查集，水）

Ubiquitous ReligionsTime Limit:5000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription当今世界有很多不同的宗教,很难通晓他们。你有兴趣找出在你的大学里有多少种不同的宗教信仰。你知道在你的大学里有n个学生(0

2016-01-24 20:08:52 384

原创【Best Coder】Baby Ming and Weight lifting（水）

Baby Ming and Weight lifting Accepts: 399 Submissions: 1390 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述铭宝宝喜欢举重运动，他有一个杠铃杆（重量忽略），和22

2016-01-23 20:32:04 709

原创【Best Coder】Baby Ming and phone number（水）

Baby Ming and phone number Accepts: 243 Submissions: 565 Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述铭宝宝收集了很多手机号码，没错，他想卖手机号码赚钱。他觉得

2016-01-23 20:17:27 769

原创【南理oj】325 - zb的生日（dfs）

zb的生日时间限制：3000 ms | 内存限制：65535 KB难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候，遇到了一个难题，ne

2016-01-23 18:12:55 331

原创【南理oj】5 - Binary String Matching（水）

Binary String Matching时间限制：3000 ms | 内存限制：65535 KB难度：3描述Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as a

2016-01-20 18:27:53 271

原创【南理oj】62 - 笨小熊（水）

笨小熊时间限制：2000 ms | 内存限制：65535 KB难度：2描述笨小熊的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质

2016-01-19 21:23:21 319

原创【南理oj】2 - 括号配对问题（栈）

括号配对问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出No

2016-01-19 20:48:47 320

转载栈和队列

使用标准库的栈和队列时，先包含相关的头文件#include#includeusing namespace std;定义栈如下：stack stk;定义队列如下：queue q;栈提供了如下的操作[cpp] view plain copys.empty() 如果栈为空返回true，否则返回fa

2016-01-19 19:43:30 581

原创【杭电oj】1722 - Cake（数论，GCD）

CakeTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2914 Accepted Submission(s): 1527Problem Description一次生日Party可能有p人或者q人参加,现准

2016-01-17 20:48:36 983

原创【杭电oj】1717 - 小数化分数2（小数化分数，GCD）

小数化分数2Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4076 Accepted Submission(s): 1663Problem DescriptionRay 在数学课上听老师说，任何小数都能表示成

2016-01-17 20:12:41 1212

原创【杭电oj】1061 - Rightmost Digit（打表）

Rightmost DigitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43080 Accepted Submission(s): 16192Problem DescriptionGiven a

2016-01-16 19:05:23 613

原创【哈工大oj】1621 - 迷宫问题II（bfs，优先队列）

迷宫问题IITime Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 154(53 users)Total Accepted: 61(44 users)Rating: Special Judge: NoDescription小z身

2016-01-15 14:56:26 927

原创【哈工大oj】1037 - 组合数末尾的零（位运算，好题）

组合数末尾的零Time Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 326(169 users)Total Accepted: 207(146 users)Rating: Special Judge: NoDescription从

2016-01-15 14:48:50 994

原创【哈工大oj】1551 - 基础数据结构——字符串2 病毒II（水）

基础数据结构——字符串2 病毒IITime Limit: 1000 MSMemory Limit: 10240 KTotal Submit: 827(308 users)Total Accepted: 455(298 users)Rating: Special Judge: NoDescript

2016-01-15 14:44:58 507

原创【哈理工oj】1073 - 病毒（并查集，水）

病毒Time Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 1723(451 users)Total Accepted: 603(397 users)Rating: Special Judge: NoDescription某种病

2016-01-15 14:43:33 819 2

原创【杭电oj】1060 - Leftmost Digit（数学好题）

Leftmost DigitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15463 Accepted Submission(s): 6000Problem DescriptionGiven a po

2016-01-13 17:18:56 676

原创【杭电oj】1286 - 找新朋友（欧拉公式）

找新朋友Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9872 Accepted Submission(s): 5218Problem Description新年快到了，“猪头帮协会”准备搞一个聚会，

2016-01-13 16:38:54 520

原创对9取余

任何一个数对9取余，等于该数的所有位数的和再对9取余。

2016-01-13 14:57:32 2319

转载欧拉函数（求与n互质的数的个数）

求解与n（1-n-1）互质的质因子的个数解析：（转）定义：对于正整数n，φ(n)是小于或等于n的正整数中，与n互质的数的数目。　　　　例如：φ(8)=4，因为1，3，5，7均和8互质。性质：1.若p是质数，φ(p)= p-1.　　　2.若n是质数p的k次幂，φ(n)=(p-1)*p^(k-1)。因为除了p的倍数都与n互质　　　3.欧

2016-01-13 14:44:39 5137

原创【杭电oj】5499 - SDOI（结构体排序，水）

SDOITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 752 Accepted Submission(s): 288Problem DescriptionThe Annual National O

2016-01-13 13:42:55 483

原创【Lightoj】1214 - 能否整除（同余定理）

Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit Status Practice LightOJ 1214 DescriptionGiven two integers, a and b, you should check whethera

2016-01-13 13:38:26 843 2

原创【Lightoj】1116 - 分解因数（水）

Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit Status Practice LightOJ 1116 DescriptionEkka and his friend Dokka decided to buy a cake. They bo

2016-01-13 13:25:19 441

原创【Lightoj】1078 - 多少个可以整除？（同余定理）

Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit Status Practice LightOJ 1078 DescriptionIf an integer is not divisible by 2 or 5, some multiple

2016-01-13 13:20:20 382

原创【CodeForces】609C - Load Balancing（水）

Load BalancingCrawling in process...Crawling failedTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u SubmitStatus Practice CodeForces 609C Descri

2016-01-13 13:02:27 428

原创【CodeForces】609B - The Best Gift（水）

The Best GiftCrawling in process...Crawling failedTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u SubmitStatus Practice CodeForces 609B Descrip

2016-01-13 12:50:25 541

原创【CodeForces】606A - Magic Spheres（水）

Magic SpheresCrawling in process...Crawling failedTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmitStatus Practice CodeForces 606A Descrip

2016-01-13 12:42:02 361

原创【POJ】1287 - Networking（最小生成树（克鲁斯塔尔），水）

NetworkingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7698 Accepted: 4216DescriptionYou are assigned to design network connections between certain

2016-01-13 12:29:46 318

原创【POJ】1611 - The Suspects（并查集）

The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 29202 Accepted: 14223DescriptionSevere acute respiratory syndrome (SARS), an atypical pneu

2016-01-13 12:24:36 329

原创【杭电oj】1201 - 18岁生日（水）

18岁生日Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25688 Accepted Submission(s): 8148Problem DescriptionGardon的18岁生日就要到了，他当

2016-01-13 12:13:30 436

原创【杭电oj】1994 - 利息计算（水）

利息计算Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4491 Accepted Submission(s): 3179Problem Description为自行解决学费，chx勤工俭学收入1000

2016-01-13 12:11:07 406

原创【杭电oj】1215 - 七夕节（打表，水）

七夕节Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37435 Accepted Submission(s): 11691Problem Description七夕节那天,月老来到数字王国,他在城门上

2016-01-11 21:43:54 435

原创【杭电oj】2504 - 又见GCD（GCD）

又见GCDTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14401 Accepted Submission(s): 6017Problem Description有三个正整数a,b,c(0

2016-01-11 21:22:28 711

原创【杭电oj】2138 - How many prime numbers（判断素数新方法）

How many prime numbersTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14851 Accepted Submission(s): 5143Problem Description

2016-01-11 20:38:13 684