- 博客(5)
- 问答 (1)
- 收藏
- 关注
原创 cf 796 c Bank Hacking
题目大意是有n个结点,n-1条边,然后如果删除本结点,与本结点直接相连的结点权值加1其余间接相连的加2,然后让你求最少需要多少vlaue能把所有的边都删除。这题其实一道分类讨论的题目,假设所有的点的最大权值为maxa,有此最大权值的个数为mx,而maxa-1的个数有mc个,存在三种情况:1.答案为maxa, 当mx==1,且与maxa直接相连的结点个数==mc。2.答案为maxa+1,...
2018-12-10 10:47:22 202
原创 cf 769 D Police Stations
题目的大意是给你一颗n结点的树,然你删除尽可能多的结点仍能让题目给出的一些树中特殊标记过的结点满足任意点距离d内都有特殊结点。由于是树,而又要满足题意,所以k个点最多删除不能超过k-1条边,但题目中给的k是可能存在一个结点有相当于多个特殊点,所以是坑点,不能直接用它给的。不要想太多直接bfs搜就对了,如果当前边没走过但是到的点走过了,就可以删除,这样一遍就可以了,也不会存在什么问题。#i...
2018-12-10 10:29:32 154
原创 HDU 5750
题意大概是给一个n和d,问都多少小于n的数的最大因子d。一开始一直t,没有想到素数筛,其实只要先打表找出所有素数,然后直接暴力就行了。一个数d*x的最大因子为d,则x必为素数,否则可以再分即 x=x1*x2, x1*x2*d那就存在大于d的因子了,并且要满足x要小于d的最大素因子。#include<iostream>#include<string>#include...
2018-12-03 20:35:09 201
原创 HDU 1395
题意是求一个最小的正整数x, 令 2^x%n = 1。这里显然当n=1或者为偶数时是无解的,即输出-1。而当n为奇数时则可以根据欧拉函数来求解。即当为奇数的时候必有解。一开始还想各种操作,结果暴力可以直接过。。。#include<iostream>#include<string>#include<algorithm>using namespace ...
2018-12-03 20:16:29 170
原创 HDU 4704
题意大概是将N拆分成1-n个数,问有多少种组合方法。这个排列组合推一下是S(n) = 2^(n-1)。但由于n非常大,自然想到了快速幂,但发现还是不行,需要用结合费马小定理来解, 费马小定理的公式为: a^(p-1)%p = 1,前提互素这里满足。这样只要求(N-1)%(Mod - 1),然后用快速幂求解即可。#include<iostream>#include<st...
2018-12-03 20:07:46 208 1
空空如也
萌新求教关于如何将这个程序改的用时更短
2017-11-18
TA创建的收藏夹 TA关注的收藏夹
TA关注的人