码迷,mamicode.com
首页 >  
搜索关键字:hdu 1059    ( 30933个结果
HDU-5965 扫雷
题目意思:有个3*n的扫雷游戏,其中中间那行是没有雷而且格子是全部点开的,给出中间那行的数字,根据这串数字统计两边有几种埋雷方案 样例输入: 2 22 000 样例输出: 6 1 原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=5965 对于这个埋雷问题 ...
分类:其他好文   时间:2020-02-22 20:06:54    阅读次数:57
【HDU 6310】Counting Permutations
"vjudge" 为啥正解和暴力跑的差不多快呢; 考虑对于一个给定序列如何求出$\displaystyle \sum_{i=1}^n\min(i l_i,r_i i)$,一个简单的想法就是按照最大值分治,我们找到序列中最大值的位置$x$,那么$x$的贡献就是$\min(x,n+1 x)$,之后再对$ ...
分类:其他好文   时间:2020-02-22 11:58:13    阅读次数:63
剪花布条
此博客链接:https://i-beta.cnblogs.com/posts/edit-done;postId=12343866 剪花布条 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2087 Problem Description 一块花布条,里面 ...
分类:其他好文   时间:2020-02-22 09:14:04    阅读次数:82
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
30933条   上一页 1 ... 39 40 41 42 43 ... 3094 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!