2013年07月_幻月瑶琴

原创 HDU 1116 Play on Words （欧拉回路）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1116题目大意：给你一些英文单词，判断所有单词能不能连成一串或者连接成环，连个单词能够连接的标准是：前面一个单词的最后一个字母和后一个单词的第一个字母相同。但是如果有多个重复的单词时，也必须满足这样的条件才能算是可能的。否则都是不可能的情况。题解：欧拉回路问题（第一次做）

2013-07-30 11:31:21 754

原创 HDU 4619 Warm up 2

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4619题目大意：输入n m， n代表横着的多米诺骨牌个数， m代表竖着的多米诺骨牌个数。输入n个点，x y 代表（x，y）和（x+1，y）处为横着的多米诺骨牌覆盖的点输入m个点，x y 代表（x，y）和（x，y

2013-07-28 00:48:55 1103

原创 HDU 1015 Safecracker

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1015题目大意：给你一个target数和一串字符串,这串字符都是A~Z，并且规定A~Z分别代表1~26。要求从这一串字符中找出5个字符（而且要是按字典序排序最大的）使得此公式成立 v - w^2 + x^3 - y^4 + z^5 = target ，否则输出no solutio

2013-07-25 02:35:58 975

原创 SSU 334 Weed

题目链接：http://www-personal.umich.edu/~msgsss/sgu/344.html题目大意：输入n，m，分别表示矩阵的行和列。X为有杂草的，'.'四个方向中只要有两个或两个以上的方向有杂草，那么'.'就会变成‘X’有杂草的。问最后这个矩阵中有‘X’的一共有多少个。题解：BFS，将每一个‘X’入队列，将‘X’周围的'.'都加1，当大于等于2时，‘.

2013-07-25 02:07:04 991

转载 ACM搜索算法总结

搜索是ACM竞赛中的常见算法，本文的主要内容就是分析它的特点,以及在实际问题中如何合理的选择搜索方法，提高效率。文章的第一部分首先分析了各种基本的搜索及其各自的特点。第二部分在基本搜索方法的基础上提出一些更高级的搜索，提高搜索的效率。第三部分将搜索和动态规划结合，高效地解决实际问题，体现搜索的广泛应用性。第四部分总结全文。文章在分析各种搜索的同时，分析了我们在解题中应该怎样合理利用它，

2013-07-24 21:35:52 840

转载线段树

线段树转载请注明出处，谢谢！http://blog.csdn.net/metalseed/article/details/8039326 持续更新中···一：线段树基本概念1：概述线段树，类似区间树，是一个完全二叉树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保持每个操

2013-07-24 10:50:25 1006

原创 POJ 2386 Lake Counting

转载请注明出处：忆梦http://blog.csdn.net/fjy4328286/article/details/9424501题目链接：http://poj.org/problem?id=2386题目大意：有N*M的矩阵稻田，'W'表示有积水的地方, '.'表示是干旱的地方，问稻田内一共有多少块积水，根据样例很容易得出，积水是8个方向任一方向相连即可。

2013-07-23 19:51:54 960

原创 ZOJ 1649 Rescue （HDU 1242）

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=649题目大意：类似于骑士救公主的搜索题，不过是天使，而且天使有很多朋友救她（天使到底是男的还是女的丫）这里还有守卫。每移动一步花费时间为1，而打败守卫又要花费时间1，所以要越过守卫花费

2013-07-23 16:59:49 928

原创 HDU 1014 Uniform Generator

Uniform GeneratorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13477 Accepted Submission(s): 5294Problem DescriptionCompute

2013-07-23 09:48:20 750

原创 ZOJ 1204 Additive equations

Additive equationsTime Limit: 10 Seconds Memory Limit: 32768 KB We all understand that an integer set is a collection of distinct integers. Now the question is: given an integer set

2013-07-22 21:48:38 1052

转载从1到N这N个数中1的出现了多少次？

转载随意，但请带上本文地址：http://www.nowamagic.net/librarys/veda/detail/1064给定一个十进制整数N，求出从1到N的所有整数中出现"1"的个数。例如：N=2，1,2出现了1个"1"。N=12，1,2,3,4,5,6,7,8,9,10,11,12。出现了5个"1"。最直接的方法就是从1开始遍历到N

2013-07-20 17:25:35 1204

原创 2013.7.19 2013NBUT暑期集训成果赛

转载请注明出处：[A] Bachelor时间限制: 1000 ms　内存限制: 65535 K问题描述炎热的暑期集训就要结束了，在这短短的20天，大家都很努力，因为很多都是光棍嘛。balabala所以 Marknoon 先森一直耿耿于怀，毕竟他也是单身嘛。有一天，Marknoon 先森看着一串数字，发现了那个跟他同命相连的数字1，所以他就

2013-07-20 17:21:52 1612

转载 ACM 模板

ACM模板并查集--------------------------------------------------------------------------------------（ 2 ）母函数-------------------------------------------------------------------------------------

2013-07-19 09:12:45 1280

转载【算法模板之DFS和BFS】

DFS:/*该DFS框架以2D坐标范围为例，来体现DFS算法的实现思想。*/#include#include#includeusing namespace std;const int maxn=100;bool vst[maxn][maxn]; // 访问标记int map[maxn][maxn]; // 坐标范围int dir[4][2]={0,1,0,-1

2013-07-19 09:10:27 1486

原创 HDU 1013 Digital Roots

Digital RootsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39049 Accepted Submission(s): 11989Problem DescriptionThe digita

2013-07-19 08:49:54 783

转载 ACM心得——(写的很好，留着警示自己)

[转自：http://blog.csdn.net/hss871838309/article/details/7376381#]这个非原创、、、、、但是，为了让更多人看到，无奈的原创一下、、、写的很好，虽然真正学习算法(说的好听是学算法，不好听就是A题)近一年了，但是，学习的效率非常低，最近才稍稍掌握点技巧。这篇文章不知道是哪位大牛写的，在朋友的博客中看到了，觉得很有借鉴作用，就粘了

2013-07-18 14:32:17 1336

原创 HDU 1536 S-Nim

S-NimTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3178 Accepted Submission(s): 1406Problem DescriptionArthur and his siste

2013-07-17 22:53:42 732

原创 HDU1072 Calendar Game

Calendar GameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1861 Accepted Submission(s): 1056Problem DescriptionAdam and E

2013-07-17 11:05:25 733

原创 HDU 1012 u Calculate e

u Calculate eTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24219 Accepted Submission(s): 10729Problem DescriptionA simple

2013-07-17 10:15:42 682

转载 SG函数

“Sprague-Grundy函数”我们将面对更多与Nim游戏有关的变种，还会看到Nim游戏的a1^a2^...^an这个值更广泛的意义。上面的文章里我们仔细研究了Nim游戏，并且了解了找出必胜策略的方法。但如果把Nim的规则略加改变，你还能很快找出必胜策略吗？比如说：有n堆石子，每次可以从第1堆石子里取1颗、2颗或3颗，可以从第2堆石子里取奇数颗，可以从第3堆及以后石子里

2013-07-16 22:32:12 651

原创 HDU 1008 Elevator

ElevatorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33476 Accepted Submission(s): 18236Problem DescriptionThe highest bui

2013-07-16 16:15:29 786

原创 HDU 1907 John（Nim游戏取完为输）

JohnTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1893 Accepted Submission(s): 1030Problem DescriptionLittle John is play

2013-07-16 11:13:02 1194

转载三种博弈问题

有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。

2013-07-16 10:11:49 697

原创 HDU 1850 Being a Good Boy in Spring Festival

Being a Good Boy in Spring FestivalTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3015 Accepted Submission(s): 1740Problem

2013-07-16 09:57:15 757

原创 HDU 1730 Northcott Game

Northcott GameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2195 Accepted Submission(s): 931Problem Description　　Tom和Jerry正

2013-07-16 08:47:27 762

原创 HDU 1849 Rabbit and Grass

Rabbit and GrassTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1446 Accepted Submission(s): 1093Problem Description大学时光是

2013-07-15 17:56:12 828

转载 Nim游戏博弈(收集完全版)

Nim游戏的概述：还记得这个游戏吗？给出n列珍珠，两人轮流取珍珠，每次在某一列中取至少1颗珍珠，但不能在两列中取。最后拿光珍珠的人输。后来，在一份资料上看到，这种游戏称为“拈（Nim）”。据说，它源自中国，经由被贩卖到美洲的奴工们外传。辛苦的工人们，在工作闲暇之余，用石头玩游戏以排遣寂寞。后来流传到高级人士，则用便士（Pennies），在酒吧柜台上玩。最有名的玩法，是把十二枚便士放

2013-07-15 17:08:48 2292

转载博弈知识汇总

博弈知识汇总有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜

2013-07-15 16:50:05 612

转载 ACM数论题集

Volume 1http://acm.hdu.edu.cn/showproblem.php?pid=1005http://acm.hdu.edu.cn/showproblem.php?pid=1014http://acm.hdu.edu.cn/showproblem.php?pid=1019Volume 2http://acm.hdu.edu.cn/showproblem.

2013-07-13 17:55:57 1867

原创 HDU 1541 Stars

StarsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3277 Accepted Submission(s): 1280Problem DescriptionAstronomers often ex

2013-07-13 17:28:35 684

转载树状数组总结

树状数组总结原文链接：http://www.cnblogs.com/zjbztianya/archive/2013/05/02/3055119.html最近做了近20道树状数组题目，发现有点痴迷于它了，这个数据结构真是太优美了，小巧又强悍，编程复杂度极其低，大爱呀！先丢上模板lowbit操作:int lowbit(int x){ return x&-x;}

2013-07-13 17:25:56 758

原创 HDU 1394 Minimum Inversion Number

Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7019 Accepted Submission(s): 4281Problem Description

2013-07-13 10:18:52 647

原创 HDU 1004 Let the Balloon Rise

Let the Balloon RiseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 56685 Accepted Submission(s): 20670Problem DescriptionCon

2013-07-12 08:17:57 658

原创 18岁生日

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

2013-07-11 19:35:00 749

原创 HDU 1205 吃糖果

吃糖果Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 17283 Accepted Submission(s): 4970Problem DescriptionHOHO，终于从Speakless手上

2013-07-11 16:43:55 769

原创世界上最聪明的人都在做什么？

如果你熟悉世界级程序设计竞赛，你一定对Tourist、Petr、ACRush（楼天城）、watashi（巫泽俊）、iwi（秋叶拓哉）、wata （岩田阳一）这些名字不会陌生。他们在TopCoder、ACM-ICPC、GCJ、FHC等世界级的程序设计竞赛中屡次获得冠亚季军，被称为“世界上最聪明的人”。下面让我们来一睹他们的风采。为什么要参加程序设计竞赛• 能提高程序设计能力，掌握技巧

2013-07-09 03:37:56 2461

转载大学ACM/ICPC总结(陈志源的日志)

大学ACM/ICPC总结来源：陈志源的日志注：本文将出现在最新一期的《创新中心案例汇编上》。先个人简述下：07级本科，软件学院，09-10年创新中心ACM组组长。ACM/ICPC亚洲区3银1铜，东北地区2次一等奖，辽宁省2次一等奖。3年国家奖学金，2010年9月至2011年5月在微软亚洲研究院(MSRA)实习。以下是本人在大学期间参加ACM/IC

2013-07-07 01:05:13 1590 2

零基础学数据结构

迅雷最新版

空空如也