Dylan's Blog

摘要： Nice boatTime Limit: 30000/15000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 968Accepted Submission(s): 441Problem... 阅读全文

摘要： Wow! Such Sequence!Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2234Accepted Submission(s): 65... 阅读全文

摘要： A Simple Problem with IntegersTime Limit:5000MSMemory Limit:131072KTotal Submissions:59798Accepted:18237Case Time Limit:2000MSDescriptionYou haveNinte... 阅读全文

摘要： 统计难题Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 17386Accepted Submission(s): 7515Problem Desc... 阅读全文

摘要： B-AppleTime Limit:2000/1000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem DescriptionAlice and Bob are coming.This time,... 阅读全文

摘要： 滑雪Time Limit:1000MSMemory Limit:65536KTotal Submissions:74477Accepted:27574DescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次... 阅读全文

摘要： 127. Telephone directorytime limit per test: 0.25 sec.memory limit per test: 4096 KBCIA has decided to create a special telephone directory for its ag... 阅读全文

摘要： 126. Boxestime limit per test: 0.25 sec.memory limit per test: 4096 KBThere are two boxes. There are A balls in the first box, and B balls in the seco... 阅读全文

摘要： 128. Snaketime limit per test: 0.25 sec.memory limit per test: 4096 KBThere are N points given by their coordinates on a plane. All coordinates (xi,yi... 阅读全文

摘要： http://codeforces.com/contest/432/problem/BB. Football KitConsider a football tournament wherenteams participate. Each team has two football kits: for... 阅读全文

摘要： 本文将用最简洁易懂的语言来阐述A*寻路算法的思路，大牛请绕道。最后会附上C++源码，注释很清晰，很容易看懂。 A*自动寻路算法初探 原来也听狗狗学长讲过一下，但是当时也没怎么听懂，只是在脑海中留下了一点启发式搜索的印象，在做数据结构课程设计之前，突然想到了这个算法，于是就决定好好搞一下这个备受推崇的 阅读全文

摘要： 【题目大意】C题：给你一个一个n行m列的长方形表，相当于一个二维数组，不过是从1开始的，用(x,y)表示一个单元。现在需要放置k个管道在这些单元中：1.r>=2；2.对于各个单元满足：|xi - xi + 1| + |yi - yi + 1| = 1 holds; 3.每个单元只能放一个管道；如果满... 阅读全文

摘要： 【题目大意】给你一组各不相同的数列，问你是否能够将这个数列划分为k个不相交的非空集合，使得其中的p个集合中的所有元素的和为偶数，剩下的k-p个集合中的所有元素的和为奇数。注意：集合不需要连续。如果阵列存在这种划分，给出所有可能的有效划分。n------------代表有n个整数k----------... 阅读全文

摘要： 【题目大意】给你一个sum和一个limit，现在要你在1~limit中找到一些数来使得这些数的和等于sum，如果能找到的话就输出找到的数的个数和这些数，未找到输出"-1"。比赛的时候被hack了。【题目分析】这题需要将所有的数的lowbit先求出来，然后按照大小排序，然后从后往前判断，如果这个数小于... 阅读全文

摘要： 这题就是一个坑，尼玛wa了一大片啊。自己被hack了，比赛结束后改了又wa两次才过。【题目大意】其实就是一个猜题小技巧(联系自己初中考试的时候怎么猜题的，这题就好理解多了)。这位同学是这样来选答案的：1.如果有一些选项长度至少比其他所有的描述短两倍，或至少超过所有其他的描述的两倍，那么孩子认为这个选... 阅读全文