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
题意:给你一个无向图,问图中有多少个符合条件的集合?条件为这个集合里面存在一个子集(大小>=3)为团或者都是孤立点。答案mod1e9+7; 根据 Ramsey定理,大于等于6个的集合,肯定存在一个子集的边都是红色或者都是蓝色,即为团还是为孤立点; 所以当n大于等于6的时候,所有的取6个或六个以上的子 ...
分类:
其他好文 时间:
2020-02-21 14:25:33
阅读次数:
69
题意: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
Problem Description 糟糕的事情发生啦,现在大家都忙着逃命。但是逃命的通道很窄,大家只能排成一行。现在有n个人,从1标号到n。同时有一些奇怪的约束条件,每个都形如:a必须在b之前。同时,社会是不平等的,这些人有的穷有的富。1号最富,2号第二富,以此类推。有钱人就贿赂负责人,所以他们 ...
分类:
编程语言 时间:
2020-02-19 22:28:56
阅读次数:
125
题意:给出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
题意: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
排列组合 Problem Description 有n种物品,并且知道每种物品的数量。要求从中选出m件物品的排列数。例如有两种物品A,B,并且数量都是1,从中选2件物品,则排列有"AB","BA"两种。 Input 每组输入数据有两行,第一行是二个数n,m(1<=m,n<=10),表示物品数,第二行 ...
分类:
其他好文 时间:
2020-02-19 15:25:22
阅读次数:
66
非常可乐 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