十分残念的博客

EL PSY CONGROO

一个打了三年的ACMer总结

首先要感谢qwb和胡老师把我拉入坑,让我大学过得这么充实~ 本人作为csust的ACMer,零基础入坑,大三拿了个金,大四划水退役。 大一上 刚入大学的我还沉迷于LOL,整天想着上王者,这时碰巧在ACM社团群中划了划水,就被qwb拉入了坑= =。由于起步比较晚,高中也没有搞过OI,进度特别慢...

2018-12-21 00:51:43

阅读数 632

评论数 5

2016-2017 ACM-ICPC, NEERC, Moscow Subregional Contest K Knights of the Old Republic(贪心+DP)

传送门:戳这里 将边按从小到大排序,模拟Kruskal,设当前要合并的2个集合为x和y 设要占领当前这条边,需要花费w ①如果要占领这条边,则花费为min(b[v]) * max(w, max(a[u])),其中u和v是集合x和y中的点 ②如果不占领这条边,则花费为f[x] + f[y] #...

2018-12-04 16:11:14

阅读数 79

评论数 0

2016 North American Invitational Programming Contest-J Whiteboard(区间交)

传送门:http://codeforces.com/gym/101002 题意:有一个n*m个画板,起始位置为(n,1),有q条指令,每条指令表示向上下左右一个方向走cnt步,每走一步花费1秒,每走到一个格子就会将格子染黑,现在给出目标图形,并且可以选择一段区间[L,R]使得在这段时间内走过的格...

2018-11-20 00:37:38

阅读数 41

评论数 0

Gym-101741C Cover the Paths(LCA+贪心)

C. Cover the Paths time limit per test 1 second memory limit per test 256 mebibytes input standard input output standard output You are give...

2018-10-15 21:21:10

阅读数 96

评论数 0

CodeForces-1046D Interstellar battle(期望)

D. Interstellar battle time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output In the i...

2018-09-25 19:14:09

阅读数 116

评论数 0

HDU-6184 Counting Stars(暴力找三元环)

Counting Stars Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1812    Accepted Submission(...

2018-09-17 19:37:13

阅读数 77

评论数 0

HDU-6191 Query on A Tree(字典树+启发式合并)

Query on A Tree Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 132768/132768 K (Java/Others) Total Submission(s): 1732    Accepted Submis...

2018-09-17 14:54:08

阅读数 195

评论数 0

GYM-2014-2015 Andrew Stankevich Contest 47 (ASC 47) E Elegant Square(构造)

题意:要求构造一个N*N的矩阵,使得所有数字都不相同且每一行每一列的乘积相同,且每个数字都不含平方因子 #include<bits/stdc++.h> #define lson l,m,rt<<1 #d...

2018-09-07 13:35:46

阅读数 85

评论数 0

CodeForces-H Path Counting(DP)

H. Path Counting time limit per test 5 seconds memory limit per test 256 megabytes input standard input output standard output You are given...

2018-09-06 18:56:07

阅读数 65

评论数 0

CodeForces-859D Third Month Insanity(期望DP)

D. Third Month Insanity time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output The an...

2018-08-28 12:53:49

阅读数 122

评论数 0

CodeForces-803F Coprime Subsequences(莫比乌斯反演)

F. Coprime Subsequences time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Let's ...

2018-08-27 22:35:41

阅读数 105

评论数 0

51Nod-1385 凑数字(贪心)

1385 凑数字  基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题  收藏  关注 给定一个n,要求找出一个最短的字符串S,使得所有1到n的整数都是S的子序列。 比如n=10,那么S=”1234056789”的时候,是满足条件的。这个时候S的长度是10...

2018-08-26 22:37:06

阅读数 77

评论数 0

51Nod-1476 括号序列的最小代价(贪心)

1476 括号序列的最小代价  题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题  收藏  关注 这里有一个关于合法的括号序列的问题。 如果插入“+”和“1”到一个括号序列,我们能得到一个正确的数学表达式,我们就认为这...

2018-08-25 23:26:37

阅读数 68

评论数 0

51Nod-1672 区间交 (贪心+线段树)

1672 区间交  基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题  收藏  关注 小A有一个含有n个非负整数的数列与m个区间,每个区间可以表示为li,ri。 它想选择其中k个区间, 使得这些区间的交的那些位置所对应的数的和最大。(是指k个区间共同的交...

2018-08-25 22:18:50

阅读数 42

评论数 0

51Nod-1530 稳定方块(贪心)

1530 稳定方块  题目来源: CodeForces 基准时间限制:10 秒 空间限制:131072 KB 分值: 80 难度:5级算法题  收藏  关注 瓦西亚和皮台亚摆放了m个方块。方块被编号为0到m-1(每个号码出现恰好一次)。现在建立一个座标系OX表示地面,OY的方向是竖直向上...

2018-08-25 21:09:05

阅读数 70

评论数 0

CodeForces-988E Divisibility by 25(贪心)

  E. Divisibility by 25 time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You ar...

2018-08-23 22:07:50

阅读数 59

评论数 0

CodeForces-1004E Sonya and Ice Cream(树型DP+RMQ)

E. Sonya and Ice Cream time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Sonya l...

2018-08-23 19:20:29

阅读数 63

评论数 0

HDU-5932 Backpack on Tree(DP+贪心)

Backpack on Tree Time Limit: 9000/4500 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 193    Accepted Submission...

2018-08-23 12:41:08

阅读数 45

评论数 0

HDU-5931 Mission Possible (线性规划+贪心)

Mission Possible Time Limit: 36000/18000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 418    Accepted Submissi...

2018-08-22 21:53:04

阅读数 200

评论数 0

HDU-6430 TeaTree(线段树合并)

Problem E. TeaTree Time Limit: 8000/4000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 165    Accepted Submis...

2018-08-22 20:11:02

阅读数 566

评论数 0

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