NCHU19207333
NCHU19207333
全部文章
分类
dfs(1)
dp(3)
并查集(1)
最短路变形(1)
组合数学(3)
计算几何(1)
题解(1)
归档
标签
去牛客网
登录
/
注册
NCHU19207333的博客
全部文章
(共11篇)
[SDOI2016]排列计数(详解)
[SDOI2016]排列计数 题目描述 求有多少种长度为 n 的序列 A,满足以下条件: 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i,则称 i 是稳定的。 序列恰好有 m 个数是稳定的 满足条件的序列可能很多,序列数对 10^9+7 取模。 输入描述: 第一...
2020-08-27
0
567
集合中的质数(详细)
集合中的质数 题目:集合中的质数 题目描述 给出一个集合和一个数m。 集合里面有n个质数。 请你求出从 1 到 m 的所有数中,至少能被集合中的一个数整除的数的个数。 输入描述: 第一行两个正整数 n 和 m 。 第二行n个正整数,分别为集合中的质数。 输出描述: 输出一个整数,表示符合要求的正...
2020-08-27
0
611
Tokitsukaze and Multipl(贪心+map维护前缀和/dp)
2020 Multi-University Training Contest 3 H / HDU 6794 - Tokitsukaze and Multipl 题目:Tokitsukaze and Multipl 知识点:1.贪心。2.map维护前缀和。3.dp 分析(map维护前缀和):题目...
2020-08-27
0
410
车辆调度(dfs+模拟)
题目:车辆调度 题目描述 张老师设计了一个智能调度系统来控制他的遥控车队,今天,他带着他的车队来到黄渡理工大学的一块空地上测试这个系统。 这块空地可以描述为一个 w * h 大小的长方形,广场上有一些障碍物,几个目标点,当然,还有张老师的车队。 每分钟,调度系统会智能地向其中的一辆遥控车发送以下指...
2020-08-27
0
484
牛客—codeforces(贪心+01背包)
题目:codeforces 来自大佬的分析: 这道题还是有点意思的,由于本题的做题选择会影响最后的得分,所以需要知道每一道题的优先级。下面我们来推导一下,如何来选择做题顺序,即每一道题的优先级。 对于两道题t1,t2来说,有两种做题顺序,如下图的C12,C21,我们定义P1为t1的每分钟减小的分数,...
2020-08-27
0
778
光玉小镇(bfs建图+状压dp)
题目:光玉小镇 分析:首先将每个电线杆标号,之后bfs建图,建完图后就是道状压dp的模板题了(旅行商问题)。 #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll INF=1e12+10...
2020-08-27
0
452
younik要挂号(排列组合+思维)
younik要挂号 分析: 先从每个数中选n-1个不同的数(共C(n-1,m)种选法), 选出来的n-1个数中最大的那个数一定是序列的峰值, 再从那n-2个数中选出那个要重复一次的数(共C(n-2,1)种选法), 余下的n-3个数中的每个数要么在峰值左侧要么在右侧(共2^(n-3)种选法) 。 因...
2020-08-27
0
504
younik进入医院(并查集+STL)
题目:younik进入医院 分析: 我们首先来考虑如果那m队关系恰好可以构成一张联通图,那么我们如何来进行排列,我们先定义两个集合S和A,开始时集合S和A为空,第一步我们选则图中最小编号的点(为了满足题目要求的字典序最小)加入到集合S中。第二步从集合S中拿出最小的那个记为u,并将这个值加入到A集合...
2020-08-27
0
484
Triangle Collision(详解)
2020 Multi-University Training Contest 3 H / HDU 6798 - Triangle Collision 题目:H-Triangle Collision 知识点: 1.计算几何。2.二分。3.问题转化。 问题分析: 由于小球在与墙壁碰撞时满足反射定律...
2020-08-27
0
809
Deliver the Cake(拆点+dijkstra)
2020 Multi-University Training Contest 4 D / HDU 6805 - Deliver the Cake 题目:Deliver the Cake 题意概述: 给你一张无向联通图,图中的结点属于三种类型中的一种,这三种类型分别为M,L,R。从L/R结点到R/L...
2020-08-27
0
489
首页
上一页
1
2
下一页
末页