- 博客(61)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 素数筛法打表
筛法打素数表是一种高效的打表方法，具体做法是：先把N个自然数按次序排列起来。1不是质数，也不是合数，要划去。第二个数2是质数留下来，而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3，把3留下，再把3后面所有能被3整除的数都划去。3后面第一个没划去的数是5，把5留下，再把5后面所有能被5整除的数都划去。就这样一直做下去，就会把不超过N的全部合数都筛掉，留下的就是不超过N的全部质数。需要
2016-05-31 20:24:07
2206
2
原创 poj 2187 Beauty Contest(凸包)
DescriptionBessie, Farmer John's prize cow, has just won first place in a bovine beauty contest, earning the title 'Miss Cow World'. As a result, Bessie will make a tour of N (2 <= N <= 50,000) farm
2016-05-31 17:33:43
439
原创 HDU 2612 Find a way（BFS）
DescriptionPass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a good friend Merceki.Yifenfei’s ho
2016-05-30 17:48:50
275
原创 HDU 1372 Knight Moves（BFS）
DescriptionA friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a given set of n squares
2016-05-30 09:54:47
372
原创 HDU 1240 Asteroids!(BFS)
DescriptionYou're in space. You want to get home. There are asteroids. You don't want to hit them. InputInput to this problem will consist of a (non-empty) series of up to 100 data sets.
2016-05-30 09:19:27
371
原创 HDU 1728 逃离迷宫（BFS+DFS）
Description 给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，gloria可以穿越，有些地方是障碍，她必须绕行，从迷宫的一个位置，只能走到与它相邻的4个位置中,当然在行走过程中，gloria不能走到迷宫外面去。令人头痛的是，gloria是个没什么方向感的人，因此，她在行走过程中，不能转太多弯了，
2016-05-28 08:39:59
454
原创 HDU 1258 Sum It Up（DFS）
DescriptionGiven a specified total t and a list of n integers, find all distinct sums using numbers from the list that add up to t. For example, if t=4, n=6, and the list is [4,3,2,2,1,1], then ther
2016-05-27 18:05:20
466
原创 HDU 2660 Accepted Necklace（DFS解01背包）
DescriptionI have N precious stones, and plan to use K of them to make a necklace for my mother, but she won't accept a necklace which is too heavy. Given the value and the weight of each precious s
2016-05-27 16:39:03
590
原创 HDU 2209 翻纸牌游戏（DFS）
Description有一种纸牌游戏，很有意思，给你N张纸牌，一字排开，纸牌有正反两面，开始的纸牌可能是一种乱的状态（有些朝正，有些朝反），现在你需要整理这些纸牌。但是麻烦的是，每当你翻一张纸牌（由正翻到反，或者有反翻到正）时，他左右两张纸牌（最左边和最右边的纸牌，只会影响附近一张）也必须跟着翻动，现在给你一个乱的状态，问你能否把他们整理好，使得每张纸牌都正面朝上，如果可以，最少需要多少次操作
2016-05-27 15:38:52
772
原创 HDU 5305 Friends(DFS)
DescriptionThere are $n$ people and $m$ pairs of friends. For every pair of friends, they can choose to become online friends (communicating using online applications) or offline friends (mostly usi
2016-05-27 10:00:37
440
原创 POJ 1182 食物链（并查集）
Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表示X和Y是同类。 第二种说法是"2 X Y"，表示X吃Y。 此人对N个动物，用
2016-05-26 19:46:10
317
原创 HDU 2860 Regroup(并查集)
DescriptionWhen ALPC42 got to a panzer brigade, He was asked to build software to help them regroup the battalions or companies.As the tradition of army, soldiers are rated according his or her
2016-05-26 16:38:44
511
原创 HDU 1078 FatMouse and Cheese(记忆化搜索)
DescriptionFatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= p < n and 0 <= q < n. At each grid l
2016-05-25 21:35:22
302
原创 HDU 1097 A hard puzzle（快速幂取模）
Descriptionlcy gives a hard puzzle to feng5166,lwg,JGShining and Ignatius: gave a and b,how to know the a^b.everybody objects to this BT problem,so lcy makes the problem easier than begin.this p
2016-05-24 21:08:46
469
原创 HDU 1518 Square(DFS)
DescriptionGiven a set of sticks of various lengths, is it possible to join them end-to-end to form a square?InputThe first line of input contains N, the number of test cases. Each test case
2016-05-24 15:11:27
280
原创 HDU 3400 Line belt（嵌套三分）
DescriptionIn a two-dimensional plane there are two line belts, there are two segments AB and CD, lxhgww's speed on AB is P and on CD is Q, he can move with the speed R on other area on the plane.
2016-05-24 11:35:09
571
原创 HDU 2438 Turn the corner（三分）
DescriptionMr. West bought a new car! So he is travelling around the city. One day he comes to a vertical corner. The street he is currently in has a width x, the street he wants to turn to has
2016-05-24 10:24:44
440
原创 zoj 3203 Light Bulb（三分）
DescriptionCompared to wildleopard's wealthiness, his brother mildleopard is rather poor. His house is narrow and he has only one light bulb in his house. Every night, he is wandering in his incommo
2016-05-24 08:38:55
511
原创 csu 1329 一行盒子（数组模拟链表）
Description你有一行盒子，从左到右依次编号为1, 2, 3,…, n。你可以执行四种指令：1 X Y表示把盒子X移动到盒子Y左边（如果X已经在Y的左边则忽略此指令）。2 X Y表示把盒子X移动到盒子Y右边（如果X已经在Y的右边则忽略此指令）。3 X Y表示交换盒子X和Y的位置。4 表示反转整条链。指令保证合法，即X不等于Y。例如，当n=6时在初始状态下执行
2016-05-23 20:56:39
415
原创 csu 1335 高桥和低桥
Description有个脑筋急转弯是这样的：有距离很近的一高一低两座桥，两次洪水之后高桥被淹了两次，低桥却只被淹了一次，为什么？答案是：因为低桥太低了，第一次洪水退去之后水位依然在低桥之上，所以不算“淹了两次”。举例说明：假定高桥和低桥的高度分别是5和2，初始水位为1第一次洪水：水位提高到6（两个桥都被淹），退到2（高桥不再被淹，但低桥仍然被淹）第二次洪水：水位提高到
2016-05-23 19:55:25
687
原创 HDU 5695 Gym Class（拓扑排序）
Problem Description众所周知，度度熊喜欢各类体育活动。今天，它终于当上了梦寐以求的体育课老师。第一次课上，它发现一个有趣的事情。在上课之前，所有同学要排成一列， 假设最开始每个人有一个唯一的ID，从1到N，在排好队之后，每个同学会找出包括自己在内的前方所有同学的最小ID，作为自己评价这堂课的分数。麻烦的是，有一些同学不希望某个（些）同学排在他（她）前面，在满足这个前提
2016-05-23 08:16:06
432
原创 poj 3469 Dual Core CPU(最小割)
DescriptionAs more and more computers are equipped with dual core CPU, SetagLilb, the Chief Technology Officer of TinySoft Corporation, decided to update their famous product - SWODNIW.The routi
2016-05-20 16:14:47
649
原创 nyoj 801 Haffman编码
描述哈弗曼编码大家一定很熟悉吧（不熟悉也没关系，自己查去。。。）。现在给你一串字符以及它们所对应的权值，让你构造哈弗曼树，从而确定每个字符的哈弗曼编码。当然，这里有一些小规定：1.规定哈弗曼树的左子树编码为0，右子树编码为1；2.若两个字符权值相同，则ASCII码值小的字符为左孩子，大的为右孩子；3.创建的新节点所代表的字符与它的左孩子的字符相同；4.所有字符为
2016-05-18 19:39:03
877
原创 nyoj 236 心急的C小加
描述C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒，那么将不会耗费时间，否则需要消耗一个单位的时间。因为急着去约会，C小加想在最短的时间内把木棒处理完，你能告诉他应该怎样做吗？输入第一行是一个整数T(1每组测试数据的第一行是一个整数N（1输出处理这些木
2016-05-18 15:10:48
453
原创 网络流之最大流问题
网络流的三个性质：1、容量限制: f[u,v]2、反对称性：f[u,v] = - f[v,u]3、流量平衡: 对于不是源点也不是汇点的任意结点,流入该结点的流量和等于流出该结点的流量和。只要满足这三个性质,就是一个合法的网络流.最大流问题，就是求在满足网络流性质的情况下，源点 s 到汇点 t 的最大流量。算法的关键在于1）如何找出增广路径。2）如何更新流
2016-05-17 15:20:50
3278
原创 A-B（水）
本题要求你计算A-B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A-B。输入格式：输入在2行中先后给出字符串A和B。两字符串的长度都不超过104，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。输出格式：在一行中打印出A-B的结果字符串。输入样例：I love
2016-05-16 20:37:56
3820
原创 查验身份证（水）
一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：0 1 2 3 4 5 6 7 8 9 10M：1 0 X 9 8 7 6 5 4 3 2
2016-05-16 20:33:48
450
原创 最长对称子串（KMP）
对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定"Is PAT&TAP symmetric?"，最长对称子串为"s PAT&TAP s"，于是你应该输出11。输入格式：输入在一行中给出长度不超过1000的非空字符串。输出格式：在一行中输出最长对称子串的长度。输入样例：Is PAT&TAP symmetric?输出样例：11#inc
2016-05-16 20:32:24
3744
原创 UVA 10791 Minimum Sum LCM（质因子问题）
题意：给一个数字n，范围在[1,2^23-1]，这个n是一系列数字的最小公倍数，这一系列数字的个数至少为2例如12，是1和12的最小公倍数，是3和4的最小公倍数，是1,2,3,4,6,12的最小公倍数，是12和12的最小公倍数………………那么找出一个序列，使他们的和最小，上面的例子中，他们的和分别为13,7,28,24……显然最小和为7Sample Input1210
2016-05-16 19:28:36
459
原创 UVA 11178 Morley's Theorem
Morley定理是这样的，作三角形ABC每个内角的三等分线，相交成三角形DEF，则DEF是等边三角形。你的任务是根据A，B，C 3个点的位置确定D,E,F 3个点的位置。 #include#include#includeusing namespace std;struct Point{ double x, y; Point(double x =
2016-05-16 16:33:21
460
原创 圆与三角形（圆与三角形是否相交）
给出圆的圆心和半径，以及三角形的三个顶点，问圆同三角形是否相交。相交输出"Yes"，否则输出"No"。（三角形的面积大于0）。 Input第1行：一个数T，表示输入的测试数量(1 4-1：三个数，前两个数为圆心的坐标xc, yc，第3个数为圆的半径R。(-3000 4-2：2个数，三角形第1个点的坐标。4-3：2个数，三角形第
2016-05-16 15:54:13
1502
原创 HDU 1147 Pick-up sticks（线段相交）
DescriptionStan has n sticks of various length. He throws them one at a time on the floor in a random way. After finishing throwing, Stan tries to find the top sticks, that is these sticks such that
2016-05-16 10:53:25
330
原创 HDU 4709 Herding（求三角形面积）
DescriptionLittle John is herding his father's cattles. As a lazy boy, he cannot tolerate chasing the cattles all the time to avoid unnecessary omission. Luckily, he notice that there were N trees i
2016-05-16 08:51:44
492
原创 普里姆（prim）算法
Prim算法普里姆算法（Prim算法）思想普里姆算法基本思想是以顶点为主导地位：从起点出发，通过选择当前可用的最小权值边依次把其他顶点加入到生成树当中。下面对算法的图例描述图例说明不可选可选已选（Vnew） 此为原始的加权连通图。每条边一侧的数字代表其权值。---
2016-05-13 18:46:40
1296
原创 HDU 1671 Phone List（字典树）
DescriptionGiven a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let’s say the phone catalogue listed these numbers:1. Emergency 911
2016-05-13 11:24:21
393
原创 HDU 1847 畅通工程续
Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。Input本题目包含多组数据，请处理到文件结束。 每组数据第一行包含两个正整数N和
2016-05-12 20:40:37
368
原创 HDU 2112 HDU Today（dijkstra算法）
Description经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD夫妇也退居了二线，并在风景秀美的诸暨市浬浦镇陶姚村买了个房子，开始安度晚年了。这样住了一段时间，徐总对当地的交通还是不太了解。有时很郁闷，想去一个地方又不知道应该乘什么公交车，在什么地方转车，在什么地方下车
2016-05-12 20:29:29
388
原创 HDU 2544 最短路(Dijkstra算法)
Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示成都的大街上有几个路口，标号为1的路口是商店所
2016-05-12 17:17:14
420
原创 HDU 1716 排列2
Problem DescriptionRay又对数字的列产生了兴趣：现有四张卡片，用这四张卡片能排列出很多不同的4位数，要求按从小到大的顺序输出这些4位数。Input每组数据占一行，代表四张卡片上的数字（0Output对每组卡片按从小到大的顺序输出所有能由这四张卡片组成的4位数，千位数字相同的在同一行，同一行中每个四位数间用空格分隔。每组输出数据间空一行
2016-05-11 20:43:51
2244
原创 poj 1061 青蛙的约会（扩展欧几里德）
Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。
2016-05-11 10:02:12
701
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人