Coldfresh的博客

keeeeeep!~

排序:
默认
按更新时间
按访问量

【HDU - 5468 】Puzzled Elena(容斥)

Since both Stefan and Damon fell in love with Elena, and it was really difficult for her to choose. Bonnie, her best friend, suggested her to throw a...

2018-09-14 14:47:11

阅读数:18

评论数:0

【51nod 1274】 最长递增路径 (dp)

**题目来源: Codility 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题** 一个无向图,可能有自环,有重边,每条边有一个边权。你可以从任何点出发,任何点结束,可以经过同一个点任意次。但是不能经过同一条边2次,并且你走过的路必须满足所有边的权值严格...

2018-09-13 14:00:58

阅读数:13

评论数:0

【51nod 1257】 背包问题 V3 (01分数规划)

基准时间限制:3 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 N个物品的体积为W1,W2……Wn(Wi为整数),与之相对应的价值为P1,P2……Pn(Pi为整数),从中选出K件物品(K <= N),使得单位体积的价值最大。 Input 第1行:包...

2018-09-10 14:39:07

阅读数:17

评论数:0

【51nod 1076】 2条不相交的路径(边双连通分量)

基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 给出一个无向图G的顶点V和边E。进行Q次查询,查询从G的某个顶点V[s]到另一个顶点V[t],是否存在2条不相交的路径。(两条路径不经过相同的边) (注,无向图中不存在重边,也就是说确定起点和终点,他们之间最...

2018-09-09 17:31:02

阅读数:26

评论数:0

【51nod 1189】 阶乘分数 (数论)

题目来源: Spoj 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 1/N!=1/X+1/Y(0<x<=y)1/N!=1/X+1/Y(0<x<=y)1/N! = 1/X...

2018-09-07 15:52:55

阅读数:18

评论数:0

【51nod 1161】 Partial Sums (组合数学)

题目来源: CodeForces 基准时间限制:2 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 给出一个数组A,经过一次处理,生成一个数组S,数组S中的每个值相当于数组A的累加,比如:A = {1 3 5 6} => S = {1 4 9 15}。...

2018-09-07 15:15:24

阅读数:11

评论数:0

【HDU - 5009 】Paint Pearls (dp)

Lee has a string of n pearls. In the beginning, all the pearls have no color. He plans to color the pearls to make it more fascinating. He drew his i...

2018-09-07 14:03:13

阅读数:16

评论数:0

【51nod 1128】 正整数分组 V2(二分)

基准时间限制:1 秒 空间限制:131072 KB 分值: 80 给出一个长度为N的正整数数组,不改变数组元素的顺序,将这N个数分为K组。各组中元素的和分别为S1,S2….Sk。如何分组,使得S1至Sk中的最大值最小? 例如:1 2 3 4 5 6分为3组,{1 2 3} {4 5} {6}...

2018-09-06 16:01:32

阅读数:10

评论数:0

【51nod 1125】 交换机器的最小代价 (置换、贪心)

基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 有N台机器重量各不相等,现在要求把这些机器按照重量排序,重量从左到右依次递增。移动机器只能做交换操作,但交换机器要花费一定的费用,费用的大小就是交换机器重量的和。例如:3 2 1,交换1 3后为递增排序,总的交...

2018-09-06 15:18:28

阅读数:9

评论数:0

【1052】 最大M子段和 (dp)

N个整数组成的序列a[1],a[2],a[3],…,a[n],将这N个数划分为互不相交的M个子段,并且这M个子段的和是最大的。如果M >= N个数中正数的个数,那么输出所有正数的和。 例如:-2 11 -4 13 -5 6 -2,分为2段,11 -4 13一段,6一段,和为...

2018-09-05 15:17:30

阅读数:17

评论数:0

【51nod】小k的技术(tarjan+带权并查集)

思路:用tarjan缩点以后,在带权并查集,需判断一个并查集里,是否含有强连通分量,如果有贡献就是点集大小,如果没有减1. 代码: #include<iostream> #include<cstdio&amp...

2018-09-04 19:14:30

阅读数:15

评论数:0

【hihoCoder 1182】 :欧拉路·三(Fleury算法)

我们把每个数字抽象为边,点为一个n-1位的二进制数,然后做一个欧拉回路,跑有向图和无向图是一样的,没什么区别 #include<iostream> #include<cstdio&a...

2018-09-04 13:55:30

阅读数:46

评论数:0

【hihoCoder 1181】 : 欧拉路·二(Fleury算法)

这里学习了一个新算法,专门用来求解欧拉路的,回路和路径都可以。按照hihocoder给的思路,我给出了我的具体实现,时间复杂度O(m)O(m)O(m): #include<iostream> #include&a...

2018-09-04 11:26:20

阅读数:36

评论数:0

【51nod】环

基准时间限制:1 秒 空间限制:131072 KB 分值: 80 有一个有向图。这张图有n个点和m条有向边。 他很好奇不相交的环(简单环)来覆盖所有点的方案数(数字可能很大请模998,244,353)。 Input 第一行有n和m。(1<=n<=...

2018-09-03 19:44:23

阅读数:12

评论数:0

【51nod】调查任务(tarjan+dp)

基准时间限制:4 秒 空间限制:524288 KB 分值: 80 lbn是战忽中心——一个绝密的军事组织的一个军官,今天他接到了一个紧急任务:调查敌国X国某些城市的经济情况。 X国有N个城市,由M条单向道路连接,其中S城是X国的首都。 每个城市i有一个发达指数a[i],我们定义城市i的经济状...

2018-09-03 16:55:50

阅读数:23

评论数:0

【HDU - 5452 】Minimum Cut (树上差分)

Given a simple unweighted graph G (an undirected graph containing no loops nor multiple edges) with n nodes and m edges. Let T be a spanning tree of ...

2018-08-30 16:37:36

阅读数:17

评论数:0

【HDU 5528】Count a * b(推导)

Problem Description Marry likes to count the number of ways to choose two non-negative integers a and b less than m to makea×ba×b a×b mod m≠0m≠0m≠0...

2018-08-29 17:32:48

阅读数:43

评论数:0

【51nod】Gcd and Phi(反演)

基准时间限制:2 秒 空间限制:131072 KB 分值: 320 F(n)=∑ni=1∑nj=1ϕ(ϕi,ϕj)F(n)=∑i=1n∑j=1nϕ(ϕi,ϕj) F(n)=∑_{i=1}^n∑_{j=1}^nϕ(ϕ_i,ϕ_j) 其中 ϕ 表示欧拉函数。欧拉函数ϕn 是不超过n的数中与n互质...

2018-08-28 21:23:04

阅读数:55

评论数:0

【51nod】 寻找分数(数学)

基准时间限制:1 秒 空间限制:131072 KB 分值: 160 给出 a,b,c,d, 找一个分数p/q,使得a/b < p/q < c/d,并且q最小。例如:1/3同1/2之间,符合条件且分母最小的分数是2/5。(如果q相同,输出p最小的) I...

2018-08-28 17:58:07

阅读数:40

评论数:0

【51nod】最大公约数之和(简单数论或者积性)

给出一个n,求1-n这n个数,同n的最大公约数的和。比如:n = 6 1,2,3,4,5,6 同6的最大公约数分别为1,2,3,2,1,6,加在一起 = 15 Input 1个数N(N <= 10^9) Output 公约数之和 Input示例 ...

2018-08-28 15:28:16

阅读数:29

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭