2011年09月_wmn_wmn

原创 hduoj Stars 二维树状数组

话说这道题是一道不折不扣的二维树状数组的水题，可是对于我这种菜鸟中的vip来说，却还是纠结了很久很久。。留下做个模板吧。。。。。题目： Yifenfei is a romantic guy and he likes to count the stars in the

2011-09-30 18:46:18 961

原创 NYOJ 420 二分法

二分法的应用，，，题目：一个很简单的问题，求1^p+2^p+3^p+……+n^p的和。输入第一行单独一个数字t表示测试数据组数。接下来会有t行数字，每行包括两个数字n,p，输入保证0 输出输出1^p+2^p+3^p+……+n^p对10

2011-09-28 18:56:08 866

原创杭电 OJ Color the ball 树状数组

一道简单的树状数组的题，不过用cin和cout TLE，用printf和scanf 竟然只用了600多ms，这倒是让我意外了。。。题目： N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a Input

2011-09-28 14:27:06 988

原创杭电OJ 敌兵布阵树状数组

是一道简单的树状数组的题，，是一道简单题。。。。。题目： C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先

2011-09-28 12:57:49 888

原创杭电oj 1541 树状数组

暑假时和xd讨论过这道题，当时迷迷糊糊的做了出来，昨天做专题练习时，怎么也想不出来怎么和树状数组联系起来。昨天想了有几个小时，今天又想了想，终于想了出来。自己感觉这是一道树状数组的好题，也是有一定难度的。题目： Astronomers often examine s

2011-09-28 11:25:36 1333

原创 NYOJ 413 月赛的悲剧

话说这道题是月赛时的第一题，想这道题至少想了一个半小时，当时的基本思路已经想出来了，就有一个地方一直实现不了，于是就一直在想，悲剧的是，最后还是没能实现。更悲剧的是，最后一个半小时，一次也没提交。。昨天又想了想，还是卡在了那个地方，刚才突然灵光一现，，，，想了出来，，不容易啊。。

2011-09-27 15:31:53 738

原创 NYoj 416 数论的一个小知识

话说这道题是昨天月赛的题目，是一个简单的数论题。可悲的是，当时竟然不知道这个结论，比赛过后，才知道这道题有多么的水。昨天的比赛，那就是一个悲剧。剩下一个半小时左右，连一次也没提交。。。。。。。悲催。。。。题目： Ten mathematicians are flying o

2011-09-26 10:59:27 1017

原创数论之求欧拉函数

简单的求欧拉函数的值，留下来做个模板。。。。。。。。。。题目： Given n, a positive integer, how many positive integers less than n are relatively prime to n? Two in

2011-09-24 09:10:46 780

原创 poj 2002 二分法的强大应用

自认为是一道很有难度的题，，同时也再一次体会到了二分的强大，，，，题目： A square is a 4-sided polygon whose sides have equal length and adjacent sides form 90-degree angles.

2011-09-22 18:31:52 995

原创 poj 题目分类

1、排序 1423, 1694, 1723, 1727, 1763, 1788, 1828, 1838, 1840, 2201, 2376, 2377, 2380, 1318, 1877, 1928, 1971, 1974, 1990, 2001, 2002, 2092,

2011-09-22 14:43:00 572

原创数论之数字根杭电1013

做这道题就有一种感觉，，数学真是奇妙，，在网上查了一下，才知道数字根有那么多奇妙的性质。不过，对于这道题我却是不太理解，，主要是不会证明为什么数字根就是各个位加起来对9取余，，我试着用同余证了一下，，可惜，，没证出来，，还希望高手指点。题目： The digital root

2011-09-20 19:21:32 1315 1

原创 STL 之map 杭电1075

话说这道题我本来是想用来练字典树的，没想到用map竟然也可以做出来，而且代码还这么的简便，，，stl真的很强大啊，，，而且代码对字符串的处理也很精妙，，，是一道好题。。。。。题目： Ignatius is so lucky that he met a Martian yeste

2011-09-20 16:23:17 2953 1

原创杭电1251 字典树典型应用

一道字典树的简单题，，不过对于我这种刚学字典树的菜鸟来说，还是纠结了很长时间，，，可以留下来做个模板，，，，题目： Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也

2011-09-20 09:06:01 916

原创字典树的简单应用 NYoj 290

这是一道字典树的典型应用，算是一道简单题吧，我是刚学字典树，话说也是理解了一天才理解了这种数据结构，，学数据结构的孩子你伤不起啊。。。。。。题目：在美丽大兴安岭原始森林中存在数量繁多的物种，在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片

2011-09-19 18:17:48 1188 1

原创最大公约数数论

2011-09-15 19:51:52 682

原创 NYoj 21 三个水杯广搜

是一道广搜的题，，就是把3个水杯的6中状态一一枚举出来，由哪个状态先打到目的状态，，，即是最少步数。中间要判断一下某个状态是否出现，若出现过就不在进入队列，因为同种状态后出现的步数比先出现的步数大。。。。题目：给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其

2011-09-14 16:20:44 1830

原创杭电 1017 数论

一道数论水题，数据比较小，所以直接枚举就可以过，，烦人的是这道题的输出格式，，，让我pr了好几次，，终于ac。。。。。题目： Given two integers n and m, count the number of pairs of integers (a,b)

2011-09-13 21:22:41 1255

原创 NYoj 20 深搜

是一道无根树转化为有根树的题目，暑假时迷迷糊糊的ac了，其实并没有理解其实质，，今天又重新做了一遍，才知道原来无根树转化为有根树实质就是一个深搜的过程，，把一条路径上的点都找出即可。。。题目：在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起

2011-09-13 20:44:28 1103

原创杭电 1164 数论

一道简单的数论题，就是把任意一个数分解成几个质数之积。。。。。。题目： Eddy's interest is very extensive, recently he is interested in prime number. Eddy discover the a

2011-09-12 11:14:00 1119

原创杭电数论题

1164 1211 1215 1222 1286 1299 数学题： Math_基础题：1000、1037、1089、1090、1091、1095、1170、1283、 Math_求和：100

2011-09-12 10:38:11 874

原创 NYoj 27 广搜

暑假的时候学的搜索，当时迷迷糊糊的做了这道题，做过之后也一直没仔细想过，，，最近topcoder搞了个学习计划，第一步就是学搜索，，，我也就想着趁机把搜索在复习一下，就重新做了一下这道题，，，没什么难度，就是个简单的搜索，，，不过还是写了近一个多小时，，看来还要加强联系啊。。。。

2011-09-12 10:13:44 803

原创杭电 4007 亚洲区域赛大连赛区

这道题是一个纠结啊，比赛时就不说了，，，看都没有看的，后来挺mdd学长讲了一下思路，又是离散又是dp的，当时听的头就大了，一直写不出来代码，后来看网上说黑书上有原题，，，二话不说，翻黑书，，接下来就是真正的悲剧，黑书上的思路挺经典的，代码也是挺简洁的，就是我一直理解不了。。想了几

2011-09-11 19:14:34 3541

原创杭电4011 亚洲区域赛上海赛区网络热身赛

我是认为这道题挺难的，一直认为是dp的，，，没想到贪心也可以ac，，思想是差不多的，昨天我一直在想到底怎么写方程，今天还在想，，，终于还是没想出来。。。。太笨了，，，还是在别人的提示下才做出来，，，纠结。。。。。题目： Mr. M is an undergraduate

2011-09-08 17:45:14 1062

原创杭电4004 亚洲区预赛大连赛区

比赛时看了一下这道题，，感觉挺难的，后来一位学长想了出来。赛后听他讲了一下，对他是佩服不已，，，二分+贪心，，这个跨度很大啊，，，，，，，，，还是做的题太少了，比赛时完全不知道思路是什么，，纠结，，，，，题目： The annual Games in frogs' ki

2011-09-07 18:29:30 3640

原创 NYoj 103 大数相加

一道简单题，以前用c++写过，今天看了点Java，就用Java写了一下，，，，，，题目： I have a very simple problem for you. Given two integers A and B, your job is to calcula

2011-09-06 20:57:03 1155

原创杭电4001 亚洲区预赛大连赛区

这道题做了有两天了吧，今天才总算找到错误，本来我想了一种思路，一直wr，找错误一直找不到，今天下午吃过饭后和lky讨论了一下，才总算明白我的思路错在了哪里，看来，互相交流还是很有必要的啊。。。。。。。。。题目： Do you remember our children

2011-09-06 20:06:46 2972

原创杭电4002 亚洲区预赛大连赛区

这道题先是用数学公式可以推出来一个式子，接下来就是大数，，，碰到好几次大数了，以前都是用c或c++写的，这道题用c或c++实在是太麻烦，于是一咬牙，一跺脚，硬着头皮看起了Java，上午看了一点，下午问了问xd一些基本语法，于是便开始写了，既借助网上代码，又不断的问xd，终于ac了

2011-09-06 18:23:49 3124

原创杭电 4006 亚洲区预赛大连赛区

这个题是stl的典型应用了，当时zyc学长大概在貌似40多分钟的时候就做出来了，今天看了一下，，还是有一定难度的，主要是有个点不太好想，一般方法都超时，可以一直保留k个元素，是这道题得难点所在。。。。题目： Xiao Ming and Xiao Bao are playing

2011-09-04 17:18:22 3454

原创杭电 1753

一道简单题，不过是麻烦了点，就这样一道简单题，让我做了一上午，直到现在才做出来，这叫一个纠结啊。。。。。题目：话说，经过了漫长的一个多月，小明已经成长了许多，所以他改了一个名字叫“大明”。这时他已经不是那个只会做100以内加法的那个“小明”了，现在他甚至会任意长度的正

2011-09-04 13:03:12 1149

原创杭电 1715

水题，不多说。ac代码： #include #include using namespace std; string add(string a,string b) { string max,min; max=a;min=b; if(a.length()<b.le

2011-09-03 21:19:07 588

原创杭电1250

一道简单的大数相加题了，用大数模板很容易做的，，题目： Problem Description A Fibonacci sequence is calculated by adding the previous two members the sequence, with t

2011-09-03 20:57:10 869

原创杭电1042

一道大数阶乘的题，刚开始写了个程序，tle，，，后来稍微优化了一下，跑了1500多ms，，，据说还可以优化很多，，算法真的是博大精深啊。。。题目： Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N!

2011-09-03 19:11:42 1645

原创杭电1005

貌似这道题挺难得，我现在还是不太懂得，还是搞不明白为什么一定会存在循环节，等今天比赛完了，问一下队长吧，这个让我真的很费解。。。。题目： Problem Description A number sequence is defined as follows: f(1)

2011-09-03 10:26:40 2262 2

原创 NYoj 272

是一道基础题了，，就是个大数相加，，杯具的是，我从4点左右开始做的，一直到现在才ac，，本来是用c++写得，写好后才感觉不太合适，又改用c写了一遍，接下来就杯具了一段时间，一直不知道错哪里了，，，经过一遍一遍的检查才明白是数组忘初始化了，唉！让我花了那么久找错。。。。题目：

2011-09-02 17:47:16 656

原创 NYoj 312

比赛时看这道题，，那叫一个杯具，一直在想到底怎么输入数据，，现在才发现，竟然可以用scanf直接输入，，，这个，让我有点接受不了，，亏我当时还在想用字符串之类的，唉！看来基础知识还都没掌握啊。。。题目：描述路过这的20岁生日就要到了，他当然很开心，可是他突然想到一个问

2011-09-01 21:41:36 723

原创杭电 2047

继续水题，上冒概时想出来的。。。。题目：今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中，大家建立了深厚的友谊，阿牛准备做点什么来纪念这段激情燃烧的岁月，想了一想，阿牛从家里拿

2011-09-01 19:52:25 1173

原创杭电 2046

水题，斐波那契数列，，不过我还是想了很长时间，，，并且还wr了一次，，唉，，笨啊。。。题目：在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：

2011-09-01 14:13:37 1088

原创杭电 2044

本来准备睡觉的，琢磨着看一道题吧，，，没想到看了一道水题。。。确实很水。。。下面是题： Problem Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如

2011-09-01 13:14:38 1268

原创 NYoj 249

是一道简单题了，应该说是数据比较水了。。。题目如下：描述 A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The re

2011-09-01 12:45:38 581

原创杭电1396

一道简单的找规律的题，昨天下午看的，晚上上物理课时想了想，本打算昨天晚上回寝室提交的，结果xd在寝室非要看什么微电影，，，我擦，，，结果一微微了125分钟。。。。。。。今天上午第一次提交，，，竟然wr，，，让我很是震惊，，，明明思路没错的啊。后来仔细想了想，我擦，，竟然还有倒着的

2011-09-01 11:08:49 736

空空如也

空空如也