重走长征路---OI每周刷题记录---5月24日 2015

总目录详见https://blog.csdn.net/mrcrack/article/details/84471041

做题原则,找不到测评地址的题不做。2018-11-28

重走长征路---OI每周刷题记录---5月24日  2015

本周共计 题+题

测评地址:

poj

floyd+倍增:3613.Cow Relays

分数规划:2728.Desert King

带度数限制的最小生成树:1639.Picnic Planning

二分+2-sat:2749.Building roads

贪心:2054.Color a Tree

带权并查集:1182.食物链

模拟退火:1379.Run Away

暴力+hash:2758.Checking the Text

dp+hash+记忆化搜索:poj3156.Interconnect

dp:1837.Balance

状压dp+bfs:3609.Reset Sequence

计算几何:1981.Circle and Points

dp+贪心:1694.An Old Stone Game

石子合并:poj1738.An old Stone Game

dp+排列组合:1737.Connected Graph

二进制拆分+bitset/背包dp:1742.Coins

模拟:3425.Customer support

计算几何:1673.EXOCENTER OF A TRIANGLE

Codeforces Round #303 (Div. 2)

模拟:A. Toy Cars

模拟:B. Equidistant String

贪心:C. Woodcutters

贪心:D. Queue

dijkstra:E. Paths and Trees

PKUSC 2014 #4

二分+rmq:A:Magical GCD

贪心:B:Data Packing

贪心:C:Radar Installation

dfs+分数:E:Egyptian Fraction

CERC 2012

状压dp:A – Kingdoms

dp:C – Chemist’s vows

模拟:H – Darts

贪心+拓扑排序:J – Conservation

PKUSC 2013 #2

dfs:A:The Settlers of Catan

博弈论+记忆化搜索:B:Nim

模拟:C:Traditional BINGO

bfs:D:Traditional BINGO

Codeforces Round #304 (Div. 2)

模拟:A. Soldier and Bananas

模拟:B. Soldier and Badges

暴力:C.Soldier and Cards

筛法:D.Soldier and Number Game

网络流:E. Soldier and Traveling

2015全国互测 2

博弈论:cdc和卫尧的游戏

题解:

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值