随笔分类 - ACM/模拟
摘要：Magic of David Copperfield II Problem's Link Mean: 略 analyse: 若i+j为奇数则称(i,j)为奇格，否则称(i+j)为偶格，显然每一次报数后，所有的观众要不同是指向奇格，要不同时指向偶格，这一点很容易启发我们利用奇偶性构造： 1 2 3 2
阅读全文
摘要：a^b-b^a Problem's Link Mean: 略 analyse: 简单题，只用编个高精度乘法和减法即可. Time complexity: O(N) view code java import java.math.BigInteger;import java.util.Scanner;
阅读全文
摘要：Carries Problem's Link Mean:给你n个数，让你计算这n个数两两组合相加的和进位的次数. analyse:脑洞题.首先要知道：对于两个数的第k位相加会进位的条件是：a%(10^k)+b%(10^k)>=10^k.想到这一点后就简单了，枚举每一位（最长9位）...
阅读全文
摘要：Points on Plane Problem's Link Mean: 在二维坐标中给定n个点，求一条哈密顿通路。 analyse: 一开始忽略了“无需保证路径最短”这个条件，一直在套最短哈密顿通路的模板，无限TLE。 简单的构造，首先对x坐标设一个阀值，分段输出，从下到上、再从上到下、在从下到上
阅读全文
摘要：Life Forms Problem's Link Mean: 给你n个串，让你找出出现次数大于n/2的最长公共子串。如果有多个，按字典序排列输出。 analyse: 经典题。 直接二分判断答案。 判断答案p时，我们扫一遍height数组，如果height[i]<p时开辟一个新段。 判断时用set存
阅读全文
摘要：Boggle Problem's Link: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1457 Mean: 给定n个串，有m个询问。 每个询问给你一个4*4的字符矩阵，你可以在这个字符矩阵中任意字符出发，向四个方向走（已走过的不可重复走），走
阅读全文
摘要：Travelling Salesman Problem Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5402 Mean: 现有一个n*m的迷宫，每一个格子都有一个非负整数，从迷宫的左上角(1,1)到迷宫的右下角(n,m)，并且使
阅读全文
摘要：异或求和Problem's Link: http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1254Mean:Description给你2个区间[A,B]和[C,D],现在只要求你求出区间[A,B]和[C,D]内任意2个整数异或后的和，因为答案可能会很大...
阅读全文
摘要：MZL's Border Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5351 Mean: 给出一个类似斐波那契数列的字符串序列,要你求给出的f[n]字符串中截取前m位的字符串s中s[1...i] = s[s.size()-i+
阅读全文
摘要：Please, go first Problem's Link: http://acm.hnu.cn/online/?action=problem&type=show&id=13320 Mean: n个人一起去滑雪，要坐电梯到山顶，电梯每5分钟可以送一个人上去。这n个人中有的是组好团一起滑雪的，所以
阅读全文
摘要：Delicious Apples Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5303 Mean: 一条长为L的环形路上种着n棵苹果数。 第i棵苹果数的位置在xi，有ai个苹果，苹果树的位置按顺时针顺序给出，且都是整数。 在0位
阅读全文
摘要：Equivalent Strings Problem's Link: http://codeforces.com/contest/559/problem/B Mean: 给定两个等长串s1，s2，判断是否等价。 等价的含义为： 若长度为奇数，则必须是相同串。 ...
阅读全文
摘要：D. Guess Your Way Out! II Problem's Link: http://codeforces.com/problemset/problem/558/D Mean: 一棵满二叉树，树中某个叶子节点是出口，目的是寻找这个出口。再给定Q个询问的结果，每个结果告诉我们在第i层中(l
阅读全文
摘要：序列变换 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 158 Accepted Submission(s): 83 Problem Descr
阅读全文
摘要：IP聚合 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description 当今世界，网络已经无处不在了，小度熊由于犯了错误，当上了度度公司的网络管理员，他手上有大
阅读全文
摘要：UVA - 123 Searching Quickly Problem's Link: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19296 Mean: 有一个字符串集合Ignore，还有一个文本集合TXT，在TXT中除了
阅读全文
摘要：FunWithFractionsTime Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65536KBTotal submit users:152, Accepted users: 32Problem 12878 : No specia...
阅读全文
摘要：【题目大意】在公交车站有n个旅游团，他们都在等公交车，第i组有ai个人。每一趟车最多坐m个人。要注意的是，每个组的人都要坐在一辆车上，否则他们会继续等下一辆车。问你最少需要多少辆车才能将这些人拉完？【题目分析】就是一个简单的纯模拟，不过最后要有一个特判。#include#include#includ...
阅读全文
摘要：Alisha’s Party Problem's Link Mean:Alisha过生日，有k个朋友来参加聚会，由于空间有限，Alisha每次开门只能让p个人进来，而且带的礼物价值越高就越先进入。给出开门的操作：当第ti个人来时，打开门让pi个人进入。q个询问，对于每个询问qi，你需要...
阅读全文
