Hang_ccccc的博客

学生/ACMer

组合数取模总结

题目描述: 在ACM竞赛现在叫JB竞赛?中,经常会遇到组合数取模的题目;就我现在的水平而言,大概分为以下三类,以后遇到新的方法会在做补充; 第一种: n和m都较小 (<1000),在这个数据范围内,我们可以直接用杨辉三角O(n^2)的复杂度内预处理出所有的组合数,然后直接...

2018-12-07 08:49:16

阅读数:37

评论数:0

Ignatius and the Princess III HDU-1028

题目链接:HDU-1028 题目描述: “Well, it seems the first problem is too easy. I will let you know how foolish you are later.” feng5166 says. “The second problem...

2018-12-05 11:08:13

阅读数:5

评论数:0

选课时间 HDU-2079

题目链接:HDU-2079 题目描述: Problem Description 又到了选课的时间了,xhd看着选课表发呆,为了想让下一学期好过点,他想知道学n个学分共有多少组合。你来帮帮他吧。(xhd认为一样学分的课没区别) Input 输入数据的第一行是一个数据T,表示有T组数据。 每组数据的第...

2018-12-05 11:07:23

阅读数:9

评论数:0

找单词 HDU-2082

题目链接:HDU-2082 题目描述: Problem Description 假设有x1个字母A, x2个字母B,… x26个字母Z,同时假设字母A的价值为1,字母B的价值为2,… 字母Z的价值为26。那么,对于给定的字母,可以找到多少价值<=50的单词呢?单词的价值就是组...

2018-12-05 11:06:29

阅读数:5

评论数:0

Square Coins HDU-1398

题目链接:HDU-1398 题目描述 Problem Description People in Silverland use square coins. Not only they have square shapes but also their values are square num...

2018-12-05 11:05:32

阅读数:7

评论数:0

CD操作 【LCA树上倍增】

题目链接:HUD-4547 ## **题目描述**: 在Windows下我们可以通过cmd运行DOS的部分功能,其中CD是一条很有意思的命令,通过CD操作,我们可以改变当前目录。   这里我们简化一下问题,假设只有一个根目录,CD操作也只有两种方式:      1. CD 当前目录名\...\目...

2018-11-19 11:53:19

阅读数:14

评论数:0

Nearest Common Ancestors 【LCA树上倍增】

题目链接:POJ-1330 ## **题目描述** In the figure, each node is labeled with an integer from {1, 2,…,16}. Node 8 is the root of the tree. Node x is an ancest...

2018-11-19 11:52:29

阅读数:16

评论数:0

How far away ? 【LCA树上倍增】

题目链接:HDU-2586 ## **题目描述**: There are n houses in the village and some bidirectional roads connecting them. Every day peole always like to ask like t...

2018-11-19 11:51:00

阅读数:10

评论数:0

Popular Cows 【tarjan求缩点】

题目链接:POJ-1286 ## **题目描述**: 题意就是说 给定n头牛,m种关系,然后给定关系a, b代表着a认为b最帅,然后这种关系有着传递性,就是 a认为 b最帅,b认为c最帅,则a也认为c最帅。 然后要求出被其他所有牛都认为是最帅的奶牛有多少头; 思路 用例: 可以明确看出,只...

2018-11-19 11:49:40

阅读数:8

评论数:0

迷宫城堡 【tarjan求强连通分量的个数】

题目链接:HDOJ-1269 ## **题目描述**: 为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(N<=10000)和M条通道(M<=100000),每个通道都是单向的,就是说若称某通道连通了A房间和B房间,只说明可以通过这个...

2018-11-19 11:47:22

阅读数:4

评论数:0

洛谷P2661 信息传递 【tarjan求最小环】

题目描述: 有 n 个同学(编号为1到n) 正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为 i 的同学的信息传递对象是编号为 Ti的同学。 游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人...

2018-11-14 17:18:36

阅读数:38

评论数:0

计蒜客 受欢迎的蒜头君 【tarjan求缩点】

题目描述: 思路 因为关系具有传递性,我们可以把强连通分量看做是一个点。然后利用tarjan算法,将图上所有的强连通分量缩成一个点,最后我们只处理这样新处理出来的图;因为这是一张DAG(有向无环图),要使所有的顶点有到某一点的通路,即可以求出所有出度为0的点。 由于是DAG,所以不...

2018-11-14 17:17:43

阅读数:33

评论数:0

2018ACM青岛 J题

题目链接:ZOJ-4067 ## **题目描述**: 思路 此题,我们统计价格为0的图书数量, 记为ans_0; 然后我们分类讨论 当 n == k 代表着所有的书都可以买下来, 输出 Richman 当 ans_0 > k 时 此时是不可能的, 我们输出 Impos...

2018-11-12 22:29:10

阅读数:18

评论数:0

2018ACM青岛 M题

题目链接:ZOJ-4070 ## **题目描述**: 思路 这显然是一道签到题, 我们可以深搜+减枝就可以过了这道题; 我们容易发现, 最终的结果一定会跳回 0 或者 1 ,然后我们判断一下奇偶就可以进行大量的节省时间,不会造成爆栈; AC代码 #include <b...

2018-11-12 22:16:33

阅读数:16

评论数:0

最近公共祖先(LCA) 【倍增算法】

题目链接:洛谷-P3379 ## **题目描述**: 如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。 思路 这是一个裸的LCA问题,即求书上两个节点的最近公共祖先。 我们可以用树上倍增来做; 当然,在做之前我们假设不知道该算法。那么我们如何来做这种类型的题目呢? 显然,我们...

2018-11-12 15:10:44

阅读数:18

评论数:0

节点的最近公共祖先 【倍增算法】

题目链接:计蒜客 ## **题目描述**: ![在这里插入图片描述](https://img-blog.csdnimg.cn/20181112150720566.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shado...

2018-11-12 15:08:05

阅读数:14

评论数:0

第43届ACM亚洲区域赛(青岛)总结

从网络赛拿到名额的时候,就一直在训练,差不多训练了1个半月吧。实力也有所增长,但由于学校停电的原因,期间一直没打cf,只刷着Bin聚的专题,可能见到的题型少,遇到问题不能马上量化为熟悉的问题; 关于青岛 【青岛站附近的栈桥】 第一次来打区域赛,感觉其他高校的环境真好啊,坐了大概1个小...

2018-11-06 16:09:53

阅读数:117

评论数:0

Balanced Lineup 【线段树】

题目链接:POJ-3264 [kuangbin带你飞]专题七 线段树 题目描述: For the daily milking, Farmer John’s N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farm...

2018-10-30 16:25:59

阅读数:16

评论数:0

A Simple Problem with Integers 【线段树】

题目链接:POJ-3468 [kuangbin带你飞]专题七 线段树 题目描述: You have N integers, A1, A2, … , AN. You need to deal with two kinds of operations. One type of operation i...

2018-10-30 15:44:11

阅读数:13

评论数:0

敌兵布阵 【线段树】

题目链接:HDU-1166 [kuangbin带你飞]专题七 线段树 题目描述: C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了...

2018-10-30 15:43:36

阅读数:33

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭