琴影 - 博客园

2016年5月19日

Leetcode 349. Intersection of Two Arrays

摘要： 349. Intersection of Two Arrays Total Accepted: 2944 Total Submissions: 6253 Difficulty: Easy Given two arrays, write a function to compute their inte 阅读全文

posted @ 2016-05-19 20:22 琴影阅读(250) 评论(0) 推荐(0) 编辑

hdu 1016 Prime Ring Problem

摘要： Prime Ring Problem Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 40640 Accepted Submission(s): 阅读全文

posted @ 2016-05-19 08:54 琴影阅读(185) 评论(0) 推荐(0) 编辑

2016年5月18日

map 树木品种

摘要：树木品种 TimeLimit: 1 Second MemoryLimit: 32 Megabyte Totalsubmit: 517 Accepted: 120 Description 硬木是一种宽叶林木，生产水果或坚果，而且在冬天冬眠。美国的温带气候生产出数百种的硬木森林，也就是有着某些共同的生阅读全文

posted @ 2016-05-18 21:48 琴影阅读(342) 评论(0) 推荐(0) 编辑

油田合并

摘要：油田合并 TimeLimit: 1 Second MemoryLimit: 32 Megabyte Totalsubmit: 603 Accepted: 166 Description 某石油公司发现了一个油田。该油田由n*m个单元组成的矩形，有些单元里有石油，有些则没有。单元油田可以通过上，下，左阅读全文

posted @ 2016-05-18 20:57 琴影阅读(280) 评论(0) 推荐(0) 编辑

函数学习

摘要： 1. ceil(x)返回不小于x的最小整数值（然后转换为double型）。 floor(x)返回不大于x的最大整数值。 round(x)返回x的四舍五入整数值。注意：返回的都是double类型，若输出整数，则可以强制转换（int)。 2.大写字母转换成小写字母tolower()和小写字母转换成大写阅读全文

posted @ 2016-05-18 16:21 琴影阅读(154) 评论(0) 推荐(0) 编辑

2016年5月17日

Leetcode 103. Binary Tree Zigzag Level Order Traversal

摘要： 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : val(x), 阅读全文

posted @ 2016-05-17 22:21 琴影阅读(129) 评论(0) 推荐(0) 编辑

Leetcode 102. Binary Tree Level Order Traversal

摘要： Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level). For example: Given binary tree { 阅读全文

posted @ 2016-05-17 22:18 琴影阅读(234) 评论(0) 推荐(0) 编辑

Leetcode 101. Symmetric Tree

摘要： Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center). For example, this binary tree is symmetric: But the fol 阅读全文

posted @ 2016-05-17 22:08 琴影阅读(176) 评论(0) 推荐(0) 编辑

2016年5月16日

poj 2524 Ubiquitous Religions(宗教信仰）

摘要： Ubiquitous Religions Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 30666 Accepted: 14860 Total Submissions: 30666 Description There are s 阅读全文

posted @ 2016-05-16 12:39 琴影阅读(267) 评论(0) 推荐(0) 编辑

2016年5月15日

pat 1009. 说反话 (20)

摘要：给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的阅读全文

posted @ 2016-05-15 09:21 琴影阅读(853) 评论(0) 推荐(0) 编辑

pat 1008. 数组元素循环右移问题 (20)

摘要：一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0 A1……AN-1）变换为（AN-M …… AN-1 A0 A1……AN-M-1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计阅读全文

posted @ 2016-05-15 09:16 琴影阅读(157) 评论(0) 推荐(0) 编辑

pat 1007. 素数对猜想 (20)

摘要：让我们定义 dn 为：dn = pn+1 - pn，其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N (< 105)，请计算不超过N的满足猜想的素数对的个数。输入格式：每个测试输入包含1个测试用例，阅读全文

posted @ 2016-05-15 09:14 琴影阅读(138) 评论(0) 推荐(0) 编辑

pat 1006. 换个格式输出整数 (15)

摘要：让我们用字母B来表示“百”、字母S表示“十”，用“12...n”来表示个位数字n（<10），换个格式来输出任一个不超过3位的正整数。例如234应该被输出为BBSSS1234，因为它有2个“百”、3个“十”、以及个位的4。输入格式：每个测试输入包含1个测试用例，给出正整数n（<1000）。输出格式阅读全文

posted @ 2016-05-15 09:12 琴影阅读(212) 评论(0) 推荐(0) 编辑

pat 1005. 继续(3n+1)猜想 (25)

摘要：卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8、4、2进行验证的时候，就可以直接判定卡拉兹阅读全文

posted @ 2016-05-15 09:11 琴影阅读(199) 评论(0) 推荐(0) 编辑

pat 1004. 成绩排名 (20)

摘要：读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含1个测试用例，格式为其中姓名和学号均为不超过10个字符的字符串，成绩为0到100之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。输出格式：对每个测试用例输出2行，第1行是成阅读全文

posted @ 2016-05-15 09:09 琴影阅读(387) 评论(0) 推荐(0) 编辑

pat 1003. 我要通过！(20)

摘要： “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是： 1. 字符串中必须仅有P, A, T这三种字符，不可以包含其它字符； 2. 任意形如 xPATx 的字阅读全文

posted @ 2016-05-15 09:07 琴影阅读(232) 评论(0) 推荐(0) 编辑

pat 1002. 写出这个数 (20)

摘要：读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1 空格，但一行中最后一个拼音数字后没有空格。输入样例：输出样例： 1 #in 阅读全文

posted @ 2016-05-15 09:01 琴影阅读(337) 评论(0) 推荐(0) 编辑

pat乙级 1001 害死人不偿命的(3n+1)猜想 (15)

摘要：卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学阅读全文

posted @ 2016-05-15 08:59 琴影阅读(299) 评论(4) 推荐(0) 编辑

2016年5月14日

Sherlock and The Beast

摘要： Sherlock Holmes suspects his archenemy, Professor Moriarty, is once again plotting something diabolical. Sherlock's companion, Dr. Watson, suggests Mo 阅读全文

posted @ 2016-05-14 15:16 琴影阅读(232) 评论(0) 推荐(0) 编辑

poj 2236 Wireless Network

摘要： Wireless Network Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 21937 Accepted: 9222 Description An earthquake takes place in Southeast A 阅读全文

posted @ 2016-05-14 11:54 琴影阅读(186) 评论(0) 推荐(0) 编辑

poj 1611 The Suspects

摘要： The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 31113 Accepted: 15117 Description Severe acute respiratory syndrome (SARS), an 阅读全文

posted @ 2016-05-14 11:52 琴影阅读(155) 评论(0) 推荐(0) 编辑

hdu 3038 How Many Answers Are Wrong

摘要： How Many Answers Are Wrong Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5117 Accepted Submiss 阅读全文

posted @ 2016-05-14 11:49 琴影阅读(130) 评论(0) 推荐(0) 编辑

hdu 3938 Portal

摘要： Portal Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1312 Accepted Submission(s): 656 Problem 阅读全文

posted @ 2016-05-14 11:35 琴影阅读(170) 评论(0) 推荐(0) 编辑

hdu 1558 Segment set

摘要： Segment set Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4484 Accepted Submission(s): 1677 Pr 阅读全文

posted @ 2016-05-14 11:30 琴影阅读(151) 评论(0) 推荐(0) 编辑

hdu 2818 Building Block

摘要： Building Block Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4558 Accepted Submission(s): 1415 阅读全文

posted @ 2016-05-14 11:27 琴影阅读(124) 评论(0) 推荐(0) 编辑

hdu 3172 Virtual Friends

摘要： Virtual Friends Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7521 Accepted Submission(s): 215 阅读全文

posted @ 2016-05-14 11:23 琴影阅读(267) 评论(0) 推荐(0) 编辑

hdu 1856 More is better

摘要： More is better Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others) Total Submission(s): 22337 Accepted Submission(s): 8 阅读全文

posted @ 2016-05-14 11:19 琴影阅读(190) 评论(0) 推荐(0) 编辑

hdu 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): 20416 Accepted Submission(s): 4628 阅读全文

posted @ 2016-05-14 11:16 琴影阅读(137) 评论(0) 推荐(0) 编辑

hdu 1213 How Many Tables

摘要： How Many Tables Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 22581 Accepted Submission(s): 11 阅读全文

posted @ 2016-05-14 11:14 琴影阅读(192) 评论(0) 推荐(0) 编辑

hdu 1272 小希的迷宫

摘要：小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 40916 Accepted Submission(s): 12595 Proble 阅读全文

posted @ 2016-05-14 11:11 琴影阅读(129) 评论(0) 推荐(0) 编辑

hdu 3635 Dragon Balls

摘要： Dragon Balls Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5340 Accepted Submission(s): 2014 P 阅读全文

posted @ 2016-05-14 11:07 琴影阅读(156) 评论(0) 推荐(0) 编辑

2016年5月13日

hdu 2709 Sumsets

摘要： Sumsets Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2159 Accepted Submission(s): 875 Problem 阅读全文

posted @ 2016-05-13 18:57 琴影阅读(278) 评论(0) 推荐(0) 编辑

hdu 2004 成绩转换

摘要：成绩转换 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 117938 Accepted Submission(s): 51743 Proble 阅读全文

posted @ 2016-05-13 18:00 琴影阅读(198) 评论(0) 推荐(0) 编辑

hihocoder 1043 完全背包

摘要： #1043 : 完全背包  时间限制:20000ms 单点时限:1000ms 内存限制:25 阅读全文

posted @ 2016-05-13 13:13 琴影阅读(187) 评论(0) 推荐(0) 编辑

hihocoder 1038 01背包

摘要： #1038 : 01背包  时间限制:20000ms 单点时限:1000ms 内存限制:25 阅读全文

posted @ 2016-05-13 13:01 琴影阅读(330) 评论(0) 推荐(0) 编辑

2016年5月12日

hihocoder 1066 无间道之并查集

摘要： #1066 : 无间道之并查集  时间限制:20000ms 单点时限:1000ms 内存限制阅读全文

posted @ 2016-05-12 23:04 琴影阅读(334) 评论(0) 推荐(0) 编辑

并查集小结

摘要：（转）并查集小结并查集大体分为三个：普通的并查集，带种类的并查集，扩展的并查集（主要是必须指定合并时的父子关系，或者统计一些数据，比如此集合内的元素数目。） POJ-1182 经典的种类并查集 POJ-1308 用并查集来判断一棵树。。注意空树也是树，死人也是人。 POJ-1611 裸地水并查集阅读全文

posted @ 2016-05-12 22:04 琴影阅读(147) 评论(0) 推荐(0) 编辑

hdu 1232 畅通工程

摘要：畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 44262 Accepted Submission(s): 23454 Problem 阅读全文

posted @ 2016-05-12 22:02 琴影阅读(196) 评论(0) 推荐(0) 编辑

并查集学习2

摘要：（转）并查集由一个整数型的数组和两个函数构成。数组pre[]记录了每个点的前导点是什么，函数find是查找，join是合并。 int pre[1000 ]; int find(int x) //查找根节点 { int r=x; while ( pre[r ] != r ) //返回根节点 r r= 阅读全文

posted @ 2016-05-12 21:48 琴影阅读(191) 评论(0) 推荐(0) 编辑

并查集知识学习

摘要：（转）并查集的作用：并和查，即合并和查找，将一些集合合并，快速查找或判断某两个集合的关系，或某元素与集合的关系，或某两个元素的关系。并查集的结构：并查集主要操作对象是森林，树的结构赋予它独特的能力，对整个集合操作转换为对根节点(或称该集合的代表元素)的操作，一个集合里的元素关系不一定确定，但相对阅读全文

posted @ 2016-05-12 21:39 琴影阅读(766) 评论(0) 推荐(0) 编辑

琴影

越努力，越幸运

公告