码迷,mamicode.com
首页 >  
搜索关键字:hdu 1069 monkey and    ( 31863个结果
HDU-3416
https://vjudge.net/problem/HDU-3416 题意:给出一个图,有多少个边不重复的最短路。 思路:先用dijkstar从s跑最短路,然后再从t倒着跑一边(注意该题是有向图,我一开始当成无向图了......),从而通过d1[u[i]]+d2[v[i]]+c[i]=d1[t]确 ...
分类:其他好文   时间:2020-02-22 00:31:52    阅读次数:63
hdu 5917
题意:给你一个无向图,问图中有多少个符合条件的集合?条件为这个集合里面存在一个子集(大小>=3)为团或者都是孤立点。答案mod1e9+7; 根据 Ramsey定理,大于等于6个的集合,肯定存在一个子集的边都是红色或者都是蓝色,即为团还是为孤立点; 所以当n大于等于6的时候,所有的取6个或六个以上的子 ...
分类:其他好文   时间:2020-02-21 14:25:33    阅读次数:69
直线和凸包(HDU3952--Fruit Ninja)
题意:http://acm.hdu.edu.cn/showproblem.php?pid=3952 思路:https://www.cnblogs.com/ACMERY/p/4483405.html 判断直线切凸包就是判断一下存不存在端点在直线异侧就行了。 1 #include<cstdio> 2 # ...
分类:其他好文   时间:2020-02-21 12:45:09    阅读次数:62
线段树入门
线段树入门 引题 有一个包含$N$个数的序列($N \leq 1e6$),给$Q(\le 1e6)$个操作,每个操作是下面两种中的一种: 区间加:给定$l,r,x$,将序列$N$下标$\in [l, r]$的数加上$x$ 区间求和:给定$l,r$,询问下标$\in [l,r]$的数的和 一种很暴力的 ...
分类:其他好文   时间:2020-02-20 20:30:06    阅读次数:61
HDU-4857 逃生(逆向拓扑排序)
Problem Description 糟糕的事情发生啦,现在大家都忙着逃命。但是逃命的通道很窄,大家只能排成一行。现在有n个人,从1标号到n。同时有一些奇怪的约束条件,每个都形如:a必须在b之前。同时,社会是不平等的,这些人有的穷有的富。1号最富,2号第二富,以此类推。有钱人就贿赂负责人,所以他们 ...
分类:编程语言   时间:2020-02-19 22:28:56    阅读次数:125
HDU 1542 Atlantis(扫描线算法)
题意:给出n个矩形的左下角左边和右上角坐标,求这n个矩形的面积并 原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1542 典型的扫描线算法的题目 什么是扫描线? 顾名思义,扫描线就是用一根平行于x轴或y轴的线,把所有矩形都扫过去,并在这个过程逐渐把这些 ...
分类:编程语言   时间:2020-02-19 21:10:16    阅读次数:83
假期编程
此博客链接: 电话号码 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2081 Problem Description 大家都知道,手机号是一个11位长的数字串,同时,作为学生,还可以申请加入校园网,如果加入成功,你将另外拥有一个短号。假设所有的短号都 ...
分类:其他好文   时间:2020-02-19 21:00:20    阅读次数:72
HDU3336--所以前缀的出现次数和(KMP)
题意:http://acm.hdu.edu.cn/showproblem.php?pid=3336 rt 思路:https://www.cnblogs.com/Tree-dream/p/7443897.html 差不多了,dp只是简化递归而已。 1 #define IOS ios_base::syn ...
分类:其他好文   时间:2020-02-19 15:26:21    阅读次数:74
HDU 1521 排列组合 搜索
排列组合 Problem Description 有n种物品,并且知道每种物品的数量。要求从中选出m件物品的排列数。例如有两种物品A,B,并且数量都是1,从中选2件物品,则排列有"AB","BA"两种。 Input 每组输入数据有两行,第一行是二个数n,m(1<=m,n<=10),表示物品数,第二行 ...
分类:其他好文   时间:2020-02-19 15:25:22    阅读次数:66
HDU 1495 广度优先搜索
非常可乐 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 35881 Accepted Submission(s): 13963 Problem ...
分类:其他好文   时间:2020-02-19 11:40:58    阅读次数:68
31863条   上一页 1 ... 44 45 46 47 48 ... 3187 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!