Coldfresh的博客

keeeeeep!~

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

18年ACM/ICPC亚洲区域赛现场赛青岛站

4题铜牌滚粗,退役。

2018-11-11 19:37:39

阅读数:32

评论数:0

【51nod 1556】计算(默慈金数)

描述: 有一个1n的矩阵 固定第一个数为1 其他填正整数 且相邻数的差不能超过1 求方案数%1e9+7的结果 输入 一个数n 表示1n的矩阵(n<=10^6) 输出 一个数 表示方案数%1e9+7的结果 输入样例 3 输出样例 5 用到一个叫默慈金数的东西,具体描述自行百度...

2018-11-02 19:45:05

阅读数:60

评论数:0

【51nod 1353】 树(树形DP)

基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 今天小a在纸上研究树的形态,众所周知的,有芭蕉树,樟树,函树,平衡树,树套树等等。那么小a今天在研究的就是其中的平衡树啦。 小a认为一棵平衡树的定义为一个n个点,从1到n编号,n-1条边,且任意两点间一定存在唯...

2018-10-19 16:33:54

阅读数:38

评论数:0

【CodeChef - CRYPCUR】Crypto Trading(二分套tarjan、拓扑排序)

AMRExchange is the latest cryptocurrency exchange that has become very popular among cryptocurrency traders. On AMRExchange, there are N cryptocurre...

2018-10-18 14:39:25

阅读数:25

评论数:0

【51nod 1293】 球与切换器(dp、模拟)

题目来源: Codility 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 有N行M列的正方形盒子。每个盒子有三种状态0, -1, +1。球从盒子上边或左边进入盒子,从下边或右边离开盒子。规则: 如果盒子的模式是-1,则进入它的球从下面出去。(方向变为向下) ...

2018-10-15 21:54:36

阅读数:29

评论数:0

【CodeChef - VRTXCOVR 】Vertex Cover(2-SAT之构造解)

You are given an undirected graph G = (V, E) containing N nodes and M edges. The nodes are numbered from 1 to N. A subset C of V is a vertex cover if...

2018-10-14 16:08:16

阅读数:22

评论数:0

【 POJ - 3648】Wedding(2-SAT之构造解)

Up to thirty couples will attend a wedding feast, at which they will be seated on either side of a long table. The bride and groom sit at one end, op...

2018-10-14 15:39:49

阅读数:19

评论数:0

【POJ - 3678】Katu Puzzle(2-SAT之判断有解)

Katu Puzzle is presented as a directed graph G(V, E) with each edge e(a, b) labeled by a boolean operator op (one of AND, OR, XOR) and an integer c (...

2018-10-09 21:28:28

阅读数:53

评论数:0

【POJ - 3207】Ikki's Story IV - Panda's Trick(2-SAT之判断有解)

liympanda, one of Ikki’s friend, likes playing games with Ikki. Today after minesweeping with Ikki and winning so many times, he is tired of such eas...

2018-10-09 19:32:46

阅读数:28

评论数:0

【51nod 1678】 lyk与gcd(容斥、筛法)

基准时间限制:2 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 这天,lyk又和gcd杠上了。 它拥有一个n个数的数列,它想实现两种操作。 1:将 ai 改为b。 2:给定一个数i,求所有 gcd(i,j)=1 时的 aj 的总和。 Input 第一行两个数n...

2018-09-29 19:48:38

阅读数:118

评论数:0

【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

阅读数:30

评论数:0

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

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

2018-09-13 14:00:58

阅读数:37

评论数: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

阅读数:41

评论数: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

阅读数:62

评论数: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

阅读数:46

评论数: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

阅读数:24

评论数: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

阅读数:42

评论数: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

阅读数:26

评论数:0

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

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

2018-09-06 15:18:28

阅读数:28

评论数: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

阅读数:51

评论数:0

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