- 博客(17)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 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结点要多花费x的时间，求从s点到t点最少要花费多少时间。分析：因为图中的每个结点都有一种状态，特别是M这种状态将带来经过同一条路可能有不同得状态变化(例如图： L->M->R，从1号点到2号点时将有两
2020-07-31 14:26:26
779
原创 Triangle Collision(详解)
2020 Multi-University Training Contest 3 H / HDU 6798 - Triangle Collision题目:H-Triangle Collision知识点: 1.计算几何。2.二分。3.问题转化。先贴代码，明天写题解#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef long double ld;const double eps=1e-8;
2020-07-29 00:27:32
573
1
原创 牛客——取石子游戏 (博弈)
取石子游戏题意： 给你含有k个石子的石子堆。假设当前石子数量为k，如果k>=2，那么将石子分为f(k)和k−f(k)两堆，然后选择其中任意一堆石子取走。否则当前操作的人输。其中f(k)=x，x为满足满足x∗2<=k的最大整数。小灰灰和小乔都非常聪明，所以都会采用最优的策略，你知道最后小灰灰和小乔谁能赢得游戏吗？分析： 容易知道如果轮到某方时k=1，那么他输了，现在来分析胜利和失败是如何进行转化的，假设轮到小灰灰时有k个石子，我们令a=k/2，b=k-k/2。1.a为必胜态，b为必胜态。
2020-09-02 22:27:55
550
原创 Codeforces Round #666 (Div. 2)
待补：2/5A.Juggling Letters统计26个小写英文字母的个数，之后判断每个字母的个数是否是n的倍数。#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <map>#include <set>#include <vector>#include <string>typede
2020-08-31 11:03:50
161
原创 younik进入医院(并查集+STL)
题目：younik进入医院分析： 我们首先来考虑如果那m队关系恰好可以构成一张联通图，那么我们如何来进行排列，我们先定义两个集合S和A,开始时集合S和A为空，第一步我们选则图中最小编号的点(为了满足题目要求的字典序最小)加入到集合S中。第二步从集合S中拿出最小的那个记为u，并将这个值加入到A集合中，之后遍历与u有关系且没在集合S中的点加入集合S中。 之后回到第一步直到集合S为空，这是集合A就为答案了。 理解只形成一张联通图的情况后，理解多张联通图与之类似，其中不高兴的人数就是形成联通图的张数。#incl
2020-08-27 01:41:20
125
原创 younik要挂号(排列组合+思维)
younik要挂号**分析：**先从每个数中选n-1个不同的数(共C(n-1,m)种选法)，选出来的n-1个数中最大的那个数一定是序列的峰值，再从那n-2个数中选出那个要重复一次的数(共C(n-2,1)种选法)，余下的n-3个数中的每个数要么在峰值左侧要么在右侧(共2^(n-3)种选法) 。因此有：C(n-1,m)*C(1,n-2)*2^(n-3)。#include <bits/stdc++.h>using namespace std;typedef long long ll;co
2020-08-26 22:43:52
176
原创 光玉小镇(bfs建图+状压dp)
题目：光玉小镇分析：首先将每个电线杆标号，之后bfs建图，建完图后就是道状压dp的模板题了(旅行商问题)。#include <bits/stdc++.h>using namespace std;typedef long long ll;const ll INF=1e12+10;const int N=205;typedef pair<int,int> P;typedef struct Node{ P point; int H;}Node;int Next[][
2020-08-26 18:09:27
164
原创 牛客—codeforces(贪心+01背包)
题目：codeforces来自大佬的分析：这道题还是有点意思的，由于本题的做题选择会影响最后的得分，所以需要知道每一道题的优先级。下面我们来推导一下，如何来选择做题顺序，即每一道题的优先级。对于两道题t1,t2来说，有两种做题顺序，如下图的C12,C21,我们定义P1为t1的每分钟减小的分数，T1为做题需要的时间两道题的初始总分数为sum(最大分数之和）则得分C12=sum-T1P1-(T1+T2)P2;得分C12=sum-T2P2-(T1+T2)P1;则 C12-C21=T2P1-T1P2
2020-08-25 01:09:13
158
原创 车辆调度(dfs+模拟)
题目：车辆调度题目描述张老师设计了一个智能调度系统来控制他的遥控车队，今天，他带着他的车队来到黄渡理工大学的一块空地上测试这个系统。这块空地可以描述为一个 w * h 大小的长方形，广场上有一些障碍物，几个目标点，当然，还有张老师的车队。每分钟，调度系统会智能地向其中的一辆遥控车发送以下指令的其中一条：1.向北走，直到撞到空地的边界、障碍物或其他遥控车；2.向南走，直到撞到空地的边界、障碍物或其他遥控车；3.向西走，直到撞到空地的边界、障碍物或其他遥控车；4.向东走，直到撞到空地的边界、障碍
2020-08-04 21:18:24
615
原创 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维护前缀和)：题目要求的是如果将序列a进行划分，问最多有多少段划分后序列元素和为p的倍数。我们这样考虑，我们用map来维护一段前缀和，如果当前的前缀和在这之前出现过，意味着这两段相等前缀和之间的元素和为p的倍数，这时我们让cnt++,同
2020-07-29 17:03:34
171
原创 集合中的质数(详细)
集合中的质数题目：集合中的质数题目描述给出一个集合和一个数m。集合里面有n个质数。请你求出从 1 到 m 的所有数中，至少能被集合中的一个数整除的数的个数。输入描述:第一行两个正整数 n 和 m 。第二行n个正整数，分别为集合中的质数。输出描述:输出一个整数，表示符合要求的正整数的个数。输入3 375 7 13输出13知识点：1.容斥原理。分析：如果集合中只有一个数，那么答案就是m/a1，如果 集合中只有两个数，那么答案等于m/a1+m/a2-m/lcm(a1,a2)，(能
2020-07-29 14:57:50
2117
原创 [SDOI2016]排列计数(详解)
[SDOI2016]排列计数题目描述求有多少种长度为 n 的序列 A，满足以下条件： 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i，则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多，序列数对 10^9+7 取模。输入描述:第一行一个数 T，表示有 T 组数据。接下来 T 行，每行两个整数 n、m。T=500000，n ≤ 1000000，m ≤ 1000000输出描述:输出 T 行，每行一个数，表示求出的序列数知识点：1.基于
2020-07-27 19:20:08
618
原创 L1-001 Hello World
L1-001 Hello World (5分)这道超级简单的题目没有任何输入。你只需要在一行中输出著名短句“Hello World!”就可以了。#include <stdio.h>int main(){ printf("Hello World!"); return 0; }...
2019-12-18 00:23:03
396
原创 帅到没朋友 (20 分)
这里帅到没朋友 (20 分)作者: 陈越单位: 浙江大学时间限制: 250 ms内存限制: 64 MB代码长度限制: 16 KB当芸芸众生忙着在朋友圈中发照片的时候，总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式：输入第一行给出一个正整数N（≤100），是已知朋友圈的个数；随后N行，每行首先给出一个正...
2019-11-13 23:11:28
305
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人