达达Mr_X-CSDN博客

原创 HDU 6069 Counting Divisors (素因子求贡献)

HDU 6069 Counting Divisors (素因子求贡献) 数论素数素分解贡献 HDU 2017多校赛Description给定ll，rr和kk，计算以下表达式的值。 ∑i=lrd(ik)mod998244535\sum_{i=l}^{r}{d(i^k)} \mod 998244535 其中d(n)d(n)为nn的正因子数量。Input第一行给出用例组数T

2017-08-05 22:01:04 446

原创 HDU 1874 畅通工程续 (SPFA)

Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。 Input本题目包含多组数据，请处理到文件结束。每组数据第一行包

2016-06-17 17:13:16 1430

原创 HDU 1233 还是畅通工程 (最小生成树Prim)

Problem Description某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 当N为0时，输入结

2016-06-16 23:12:52 436

原创 HDU 1232 畅通工程 (并查集)

Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 100

2016-06-16 23:00:11 524

原创 HDU 1863 畅通工程 (最小生成树Prim)

Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。 Input测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M ( <

2016-06-16 20:48:52 426

原创 HDU 1863 畅通工程 (最小生成树Kruskal)

Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。 Input测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M ( <

2016-06-16 20:12:57 292

原创 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-06-13 21:01:45 288

原创 POJ 1611 The Suspects (并查集)

DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best str

2016-06-13 20:25:57 259

原创 POJ 2524 Ubiquitous Religions (并查集)

DescriptionThere are so many different religions in the world today that it is difficult to keep track of them all. You are interested in finding out how many different religions students in your un

2016-06-13 20:06:53 319

原创 CODEVS 1073 家族 (并查集)

题目描述 Description若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。输入描述 Input Description第一行：三个整数n,m,p，（n

2016-06-13 19:44:20 290

原创 POJ 1502 MPI Maelstrom (SPFA)

DescriptionBIT has recently taken delivery of their new supercomputer, a 32 processor Apollo Odyssey distributed shared memory machine with a hierarchical communication subsystem. Valentine McKee's

2016-06-11 23:07:37 343

原创 POJ 2387 Til the Cows Come Home (Dijkstra)

DescriptionBessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie needs her beauty sleep, so she w

2016-06-11 22:19:28 269

原创 HDU 2544 最短路 (SPFA)

Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input输入包括多组数据。每组数据第一行是两个整数N、M（N输入保证至少存在1条商店到赛场的路线。 O

2016-06-11 20:54:51 371

原创 CODEVS 2952 细胞分裂 2 (快速幂)

题目描述 Description著名生物学家F博士发现了一种单细胞生物。它长得像蚯蚓，分裂速度极快（每分钟一次），分裂也像蚯蚓一样，断成两段，再长成。它很好斗，只要q只聚集在一起，就会q只一群打起来，当然都会打死。假设一开始有1只，求a分钟后有多少只单细胞蚯蚓？输入描述 Input Description两个正整数A Q输出描述 Out

2016-06-11 16:59:40 379

原创 HDU 2141 Can you find it? (二分)

Problem DescriptionGive you three sequences of numbers A, B, C, then we give you a number X. Now you need to calculate if you can find the three numbers Ai, Bj, Ck, which satisfy the formula Ai+Bj+C

2016-06-11 13:23:20 322

原创 HDU 1426 Sudoku Killer (DFS 数独)

Problem Description自从2006年3月10日至11日的首届数独世界锦标赛以后，数独这项游戏越来越受到人们的喜爱和重视。据说，在2008北京奥运会上，会将数独列为一个单独的项目进行比赛，冠军将有可能获得的一份巨大的奖品———HDU免费七日游外加lcy亲笔签名以及同hdu acm team合影留念的机会。所以全球人民前仆后继，为了奖品日夜训练茶饭不思。当然也包括初学者li

2016-06-10 23:53:16 444

原创计算器表达式求值

整数小数均可，支持加减乘除乘方，表达式中可加空格，最后输不输入等号都行。#include #include #include #include using namespace std;#define N 100char s[N];int length, i;stack num;stack op;double calc(double a, char o, double b)

2016-06-10 16:42:37 479

原创 HDU 1394 Minimum Inversion Number (离散化 + 树状数组求逆序对)

Problem DescriptionThe inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i aj.For a given sequence of numbers a1, a2, ..., an, if we move

2016-06-10 13:16:33 273

原创 HDU 1689 Just a Hook (线段树)

Problem DescriptionIn the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic sticks which are of the same

2016-06-09 17:54:48 295

原创 HDU 1556 Color the ball (线段树)

Problem DescriptionN个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a Input每个测试实例第一行为一个整数N,(N 当N = 0，输入结束。 Output每个测试实例输出一行，包括N个整数，第I个数代表第I个气球总共被涂色的次数。 Sample Input31 12 23 3

2016-06-08 22:43:51 303

原创 HDU 2028 Lowest Common Multiple Plus

Problem Description求n个数的最小公倍数。 Input输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。 Output为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。 Sample Input2 4 63 2 5 7 Sample

2016-06-08 21:14:51 246

原创 HDU 2546 饭卡 (01背包)

Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。 In

2016-06-01 10:37:45 302

原创 POJ 2299 Ultra-QuickSort (树状数组 + 离散化)

DescriptionIn this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements until the seque

2016-05-28 11:51:19 364

原创 HDU 湫湫系列故事——减肥记I (完全背包)

Problem Description　　对于吃货来说，过年最幸福的事就是吃了，没有之一！　　但是对于女生来说，卡路里（热量）是天敌啊！　　资深美女湫湫深谙“胖来如山倒，胖去如抽丝”的道理，所以她希望你能帮忙制定一个食谱，能使她吃得开心的同时，不会制造太多的天敌。　　当然，为了方便你制作食谱，湫湫给了你每日食物清单，上面描述了当天她想吃的每种食物能带给她的幸福程度，以及会增加的

2016-05-22 20:33:07 949

原创 HDU 1114 Piggy-Bank (完全背包 + 取最小值)

Problem DescriptionBefore ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The

2016-05-22 20:12:35 302

原创离散数学求偏序集中的极大元与极小元

输入输入偏序集£>，A中的元素数不超过20个，分别用单个小写的英文字母表示。输入的第一行给出A中的各个元素，两个相邻的元素之间用逗号隔开。输入的第二行给出偏序关系£，用有序对的形式给出，如,等等，两个相邻的有序对之间用逗号隔开。输出输出A的极小元与极大元。输出的第一行给出各个极小元，两个相邻元素之间用逗号隔开，输出的元素要求按照英文字母的

2016-05-19 12:39:20 12393

原创 POJ 3624 Charm Bracelet (01背包 + 空间优化)

DescriptionBessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it with the best charms possible from theN (1 ≤ N ≤ 3,402) available charms. Ea

2016-05-18 23:11:36 282

原创 HDU 2602 Bone Collector (01背包)

Problem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grave

2016-05-17 23:24:12 282

原创 HDU 2084 数塔 (DP)

Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗? Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1

2016-05-17 16:25:28 378

原创 HDU 1106 排序

Problem Description输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。 Input输入包含多组测试用例，每组输入数据只有一行数

2016-05-17 15:47:42 320

原创 HDU 1084 What Is Your Grade

Problem Description“Point, point, life of student!”This is a ballad（歌谣）well known in colleges, and you must care about your score in this exam too. How many points can you get? Now, I told you the

2016-05-17 15:41:38 347

原创 HDU 1031 Design T-Shirt

Problem DescriptionSoon after he decided to design a T-shirt for our Algorithm Board on Free-City BBS, XKA found that he was trapped by all kinds of suggestions from everyone on the board. It is ind

2016-05-17 15:39:52 343

原创 HDU 1021 Fibonacci Again

Problem DescriptionThere are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2). InputInput consists of a sequence of lines, each containing an integer n

2016-05-17 15:37:57 310

原创 HDU 1004 Let the Balloon Rise

Problem DescriptionContest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popular problem. When the contest i

2016-05-17 15:36:19 300

原创 HDU 1016 Prime Ring Problem

Problem DescriptionA ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a prime.

2016-05-17 15:28:24 301

原创 HDU 2553 N皇后问题 (DFS)

Problem Description在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。 Input共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。 Output共有若干行，每行一个

2016-05-14 20:35:09 390

原创 POJ 3009 Curling 2.0 (DFS)

DescriptionOn Planet MM-21, after their Olympic games this year, curling is getting popular. But the rules are somewhat different from ours. The game is played on an ice game board on which a squa

2016-05-14 15:06:43 323

原创 POJ 2488 A Knight's Journey (DFS)

DescriptionBackground The knight is getting bored of seeing the same black and white squares again and again and has decided to make a journey around the world. Whenever a knight moves, it is

2016-05-10 20:07:32 463

原创离散数学求命题公式的主范式

实现功能：输入命题公式的合式公式，求出公式的真值表，并输出该公式的主合取范式和主析取范式。输入：命题公式的合式公式输出：公式的主析取范式和主析取范式，输出形式为：“ mi ∨ mj ; Mi ∧ Mj” ，极小项和 ∨ 符号之间有一个空格，极大项和 ∧ 符号之间有一个空格；主析取范式和主合取范式之间用“ ; ”隔开，“ ; ”前后各有一个空格。永真式的主合取范式为 1 ，永假式的主析取范

2016-04-27 23:02:32 8116 4

原创 HDU 2717 Catch That Cow (BFS)

Problem DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a

2016-04-27 22:54:02 399

空空如也

空空如也