HDU
so_so_y
start to record bugs <- so hard so brave
展开
-
HDU 2553 N皇后问题 && POJ 1321 棋盘问题 (深搜)
HDU 2553 N皇后问题Problem Description 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。 你的任务是,对于给定的N,求出有多少种合法的放置方法。Input 共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。Output 共有若干行,每行一个正整数,原创 2017-03-15 11:37:11 · 484 阅读 · 0 评论 -
HDU 6153 A Secret(扩展KMP)
Problem DescriptionToday is the birthday of SF,so VS gives two strings S1,S2 to SF as a present,which have a big secret.SF is interested in this secret and ask VS how to get it.There are the things tha原创 2017-08-21 18:17:57 · 568 阅读 · 0 评论 -
HDU 2089 不要62 & HDU 3652 B-number(初级数位DP)
HDU 2089 不要62解题思路dp[len][mark]中 len 代表当前处理的数位,mark 标记上一位的数字是否为6。代码实现#include<iostream>#include<cstdio>#include<cstring>using namespace std;#define maxn 10int dp[maxn][2],num[maxn];int dfs(int len原创 2017-08-28 20:04:10 · 271 阅读 · 0 评论 -
HDU 6047 Maximum Sequence(多校2)
Problem DescriptionSteph is extremely obsessed with “sequence problems” that are usually seen on magazines: Given the sequence 11, 23, 30, 35, what is the next number? Steph always finds them too easy原创 2017-07-28 16:20:29 · 237 阅读 · 0 评论 -
HDU 5985 Lucky Coins(概率)
Problem DescriptionBob has collected a lot of coins in different kinds. He wants to know which kind of coins is lucky. He finds out a lucky kind of coins by the following way. He tosses all the coins s原创 2017-10-14 22:20:45 · 418 阅读 · 0 评论 -
HDU 5976 Detachment(逆元)+逆元总结
Description In a highly developed alien society, the habitats are almost infinitedimensional space. In the history of this planet,there is an old puzzle. You have a line segment with x units’ le...原创 2017-05-03 17:26:48 · 546 阅读 · 0 评论 -
HDU 1166 敌兵布阵(线段树单点更新+区间求和)
Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。 中央原创 2017-11-19 17:41:39 · 178 阅读 · 0 评论 -
HDU 1754 I Hate It(线段树单点更新+区间求最值)
Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。Input本题目包含多组测试,请处理到文件结束。 在每个测试的第一行,有两个正整数 N 和 M ( 0Output对于每一次询问操作,原创 2017-11-19 17:51:57 · 178 阅读 · 0 评论 -
HDU 1698 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 le原创 2017-11-19 18:20:02 · 238 阅读 · 0 评论 -
HDU 3037 Saving Beans(组合数学+Lucas定理)
Problem DescriptionAlthough winter is far away, squirrels have to work day and night to save beans. They need plenty of food to get through those long cold days. After some time the squirrel family thi原创 2017-11-26 22:01:18 · 241 阅读 · 0 评论 -
hdu 2063 过山车(二分图最大匹配)
Problem DescriptionRPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生做partner和她同坐。但是,每个女孩都有各自的想法,举个例子把,Rabbit只愿意和XHD或PQK做partner,Grass只愿意和linle或LL做partner,PrincessSnow愿...原创 2018-02-16 15:13:22 · 192 阅读 · 0 评论 -
牛客网 石油采集(二分图最大匹配,dfs)
链接:https://www.nowcoder.com/acm/contest/76/A 来源:牛客网题目描述 随着海上运输石油泄漏的问题,一个新的有利可图的行业正在诞生,那就是撇油行业。如今,在墨西哥湾漂浮的大量石油,吸引了许多商人的目光。这些商人们有一种特殊的飞机,可以一瓢略过整个海面20米乘10米这么大的长方形。(上下相邻或者左右相邻的格子,不能斜着来)当然,这要求一瓢撇过去的...原创 2018-02-16 15:39:14 · 428 阅读 · 0 评论 -
hdu 1507 Uncle Tom's Inherited Land(二分图最大匹配)
Problem DescriptionYour old uncle Tom inherited a piece of land from his great-great-uncle. Originally, the property had been in the shape of a rectangle. A long time ago, however, his great-great-u...原创 2018-02-16 15:21:57 · 343 阅读 · 0 评论 -
HDU 6158 The Designer(笛卡尔定理+韦达定理)
Problem DescriptionNowadays, little haha got a problem from his teacher.His teacher wants to design a big logo for the campus with some circles tangent with each other. And now, here comes the problem.原创 2017-08-21 21:29:59 · 2558 阅读 · 0 评论 -
HDU 3695 Computer Virus on Planet Pandora and HDU 2896 病毒侵袭(AC自动机裸题)
题目大意都是给出几个病毒模式串,然后再给一个串看其中有多少个病毒,不同的是3695要求将串反转一次,2896是对于每个网站按照标号顺序输出含有的病毒串和含有病毒的网站总数。解题思路都是按照给的病毒模式串建立AC自动机,3695将串正向和反向均匹配一次,2896是将记录每个匹配到的字符串然后按照标号顺序输出,注意要对已经匹配到的病毒串进行标记,避免重复计数。 另外我的代码G++MLE,C++AC。初原创 2017-08-24 21:44:47 · 258 阅读 · 0 评论 -
HDU 6152 Friend-Graph
Problem DescriptionIt is well known that small groups are not conducive of the development of a team. Therefore, there shouldn’t be any small groups in a good team. In a team with n members,if there a原创 2017-08-20 08:29:40 · 453 阅读 · 0 评论 -
两次入坑逆向拓扑序(POJ 3687 Labeling Balls and HDU 4857 逃生)
第一次跳坑POJ 3687 Labeling BallsDescriptionWindy has N balls of distinct weights from 1 unit to N units. Now he tries to label them with 1 to N in such a way that:No two balls share the same label. The l原创 2017-03-14 13:34:51 · 388 阅读 · 0 评论 -
HDU 1575 Tr A 矩阵快速幂
Problem Description A为一个方阵,则Tr A表示A的迹(就是主对角线上各项的和),现要求Tr(A^k)%9973。Input 数据的第一行是一个T,表示有T组数据。 每组数据的第一行有n(2 <= n <= 10)和k(2 <= k < 10^9)两个数据。接下来有n行,每行有n个数据,每个数据的范围是[0,9],表示方阵A的内容。Output 对应每组数据,输出Tr(A原创 2017-02-27 18:07:21 · 406 阅读 · 0 评论 -
HDU 5245 Joyful
Description Sakura has a very magical tool to paint walls. One day, kAc asked Sakura to paint a wall that looks like an M×NM×N matrix. The wall has M×NM×N squares in all. In the whole problem we deno原创 2017-05-03 21:01:33 · 496 阅读 · 0 评论 -
HDU 5974 A Simple Math Problem(简单数学)
Description Given two positive integers a and b,find suitable X and Y to meet the conditions: X+Y=a, Least Common Multiple (X, Y) =bInput Input includes multiple sets of test data.Each test data o原创 2017-05-03 21:26:11 · 684 阅读 · 0 评论 -
HDU 4101Ali and Baba (bfs)
DescriptionThere is a rectangle area (with N rows and M columns) in front of Ali and Baba, each grid might be one of the following: 1. Empty area, represented by an integer 0. 2. A Stone, represented原创 2017-07-15 00:11:06 · 285 阅读 · 0 评论 -
HDU 6034 Balala Power!(多校1)
Problem DescriptionTalented Mr.Tang has n strings consisting of only lower case characters. He wants to charge them with Balala Power (he could change each character ranged from a to z into each number原创 2017-07-29 21:03:04 · 198 阅读 · 0 评论 -
HDU 6038 Function (多校1)
Problem DescriptionYou are given a permutation a from 0 to n−1 and a permutation b from 0 to m−1.Define that the domain of function f is the set of integers from 0 to n−1, and the range of it is the se原创 2017-07-28 20:20:38 · 312 阅读 · 0 评论 -
HDU 6055 Regular polygon(几何数学)(多校2)
Problem DescriptionOn a two-dimensional plane, give you n integer points. Your task is to figure out how many different regular polygon these points can make.InputThe input file consists of several tes原创 2017-07-28 09:48:28 · 683 阅读 · 0 评论 -
HDU 6143 Killer Names 组合数+(容斥/第二类Stirling数)
Problem Description Galen Marek, codenamed Starkiller, was a male Human apprentice of the Sith Lord Darth Vader. A powerful Force-user who lived during the era of the Galactic Empire, Marek originate原创 2017-08-18 10:45:54 · 301 阅读 · 0 评论 -
HDU 6058 Kanade's sum(多校3)
Problem DescriptionGive you an array A[1..n]of length n. Let f(l,r,k) be the k-th largest element of A[l..r].Specially , f(l,r,k)=0 if r−l+1InputThere is only one integer T on first line.For each test原创 2017-08-06 20:57:44 · 227 阅读 · 0 评论 -
HDU 6069 Counting Divisors(多校4)
Problem DescriptionIn mathematics, the function d(n) denotes the number of divisors of positive integer n.For example, d(12)=6 because 1,2,3,4,6,12 are all 12’s divisors.In this problem, given l,r and原创 2017-08-07 12:27:29 · 414 阅读 · 0 评论 -
HDU 6154 CaoHaha's staff
Problem Description“You shall not pass!” After shouted out that,the Force Staff appered in CaoHaha’s hand. As we all know,the Force Staff is a staff with infinity power.If you can use it skillful,it原创 2017-08-20 10:03:26 · 250 阅读 · 0 评论 -
HDU 6030 Happy Necklace(找规律+矩阵快速幂)
Problem DescriptionLittle Q wants to buy a necklace for his girlfriend. Necklaces are single strings composed of multiple red and blue beads. Little Q desperately wants to impress his girlfriend, h...原创 2018-05-01 20:51:14 · 239 阅读 · 0 评论