Dancepted

Dancing Acceped!

从决定打到大四的那天起

9.28秦皇岛CCPC打铁归来。

进ACM俱乐部已经一年多了,竟然落得如此下场。。。

DA和队友痛定思痛,痛改前非。。。

话不多说,刷题吧!

2019年1月15日

Codeforces1100E. Andrew and Taxi(拓扑排序)

Codeforces1100F. Ivan and Burgers(离线+异或线性基乱搞)

 

2019年1月14日

Codeforces1102F. Elongated Matrix(状压dp哈密尔顿回路)

Codeforces1100D. Dasha and Chess

 

2019年1月13日

Codeforces1102A. Roman and Browser

Codeforces1102B. Build a Contest

Codeforces1102C. NN and the Optical Illusion

 

2019年1月10日

Codeforces1102A. Integer Sequence Dividing

Codeforces1102B. Array K-Coloring

Codeforces1102C. Doors Breaking and Repairing

Codeforces1102D. Balanced Ternary String

Codeforces1102E. Monotonic Renumeration

 

2019年1月9日

Codeforces1097A. Gennady and a Card Game

Codeforces1097B. Petr and a Combination Lock

Codeforces1097C. Yuhao and a Parenthesis

Codeforces1097D. Makoto and a Blackboard(数论+dp+概率期望)

 

2019年1月8日

Codeforces1099E. Nice table(线段树+dp+贪心+博弈)

Codeforces1099F. Cookies(构造+枚举)

 

2019年1月7日

Codeforces1099A.Snowball

Codeforces1099B.Squares and Segments

Codeforces1099C.Postcard

Codeforces1099D.Sum in the tree

CH3801 Rainbow的信号

CH3802 绿豆蛙的归宿

CH3803 扑克牌

 

2018年11月30日

Codeforces1056E.Check Transcription(枚举+Hash)

 

2018年11月29日

POJ3974 Palindrome(Hash+二分)

HDU3068 最长回文(Manacher算法)【模板题】

CH1402 后缀数组(快排+Hash+二分O(nlog2n))

 

2018年11月28日

POJ3349 Snowflake Snow Snowflakes(Hash表)【模板题】

CH1401 兔子与兔子(字符串Hash)【模板题】

 

2018年11月27日

Codeforces1056A.Determine line

Codeforces1056B.Divided Candies

Codeforces1056C.Pick Heroes

Codeforces1056D.Check Transcription

 

2018年11月21日

HDU3089 Josephus again(约瑟夫环)【模板题】

 

2018年11月20日

CH3802 绿豆蛙的归宿(数学期望)

 

2018年11月19日

CH3601 计算系数(组合数)

CH3602 Counting Swaps(组合数)

HDU3949 XOR(线性空间)

 

2018年11月18日(手动重现2017Latin American Regional ICPC)

Gym101889B. Buggy ICPC(打表打法好)

Gym101889C. Complete Naebbirac's sequence(模拟)

Gym101889E. Enigma(bfs)

Gym101889J. Jumping frog(合数分解+环形dp预处理)

Gym101889H. Hard choice(水题题目辣么长QAQ)

 

2018年11月17日(2018南京ICPC重现赛)

Gym101981A. Adrien and Austin(经典博弈)

Gym101981D. Country Meow(三分是什么)

Gym101981G. Pyramid(高斯消元搓公式+逆元)

Gym101981I. Magic Potion(网络流是什么)

Gym101981J. Prime Game(暴力+素数打表)

Gym101981K. Kangaroo Puzzle(暴力美学)

洛谷P4035 [JSOI2008]球形空间产生器(高斯消元法)

洛谷P3265 [JLOI2015]装备购买(线性空间)

POJ1830 开关问题(状态压缩+高斯消元)

 

2018年11月16日

Codeforces1076F. Summer Practice Report(贪心+动态规划)

 

2018年11月15日

【耻辱爆零】

 

2018年11月14日

Codeforces1076E. Vasya and a Tree(dfs+离线+动态维护前缀和)

CH3401 石头游戏(矩阵快速幂加速递推)

洛谷P1357 花园(状态压缩 + 矩阵快速幂加速递推)

CH0101 a^b(快速幂)【模板题】

CH0102 64位整数乘法(快速乘【模板题】

Codeforces1062A. A Prank(暴力)

Codeforces1062B. Math(合数分解)

Codeforces1062C. Banh-mi(贪心+快速幂)

Codeforces1062D. Fun with Integers(埃氏筛)

 

2018年11月13日

POJ3070 Fibonacci(矩阵快速幂加速递推)【模板题】

 

2018年11月12日

codeforces1076A. Minimizing the String(思维)

codeforces1076B. Divisor Subtraction(思维+素数筛)

codeforces1076C. Meme Problem(二次方程求根公式)

codeforces1076D. Edge Deletion(最短路树+bfs)

codeforces483B. Friends and Presents(二分+容斥原理)

 

2018年11月11日(单身节手动重现2016沈阳ICPC)

HDU5948 A - Thickest Burger(水题)

HDU5949 B - Relative atomic mass(水题)

HDU5950 C - Recursive sequence(矩阵快速幂加速递推)

HDU5952 E - Counting Cliques(暴力深搜+剪枝)

 

2018年11月10日(2018青岛ICPC重现赛)

ZOJ5830 Flippy Sequence(思维题)

ZOJ5832 Plants vs. Zombies(二分+贪心)

ZOJ5833 Tournament(递归打表)

ZOJ5830 Books(贪心)

ZOJ5830 Function and Function(良心签到题)

 

2018年11月9日

codeforces1073A. Diverse Substring

codeforces1073B. Vasya and Books

codeforces1073C. Vasya and Robot

codeforces1073D. Berland Fair

 

2018年11月8日

P2568 GCD(线性筛法:素数+欧拉函数

 

2018年11月7日

CH3301 同余方程(扩展gcd)

 

2018年11月6日

codeforces1043E. Train Hard, Win Easy(思维+排序)

codeforces1043F. Make It One(组合数学+数论+dp)

POJ1845 Sumdiv (数论:算数基本定理+数论基本操作)

POJ3696 The Luckiest Number (数论:欧拉定理+数论基本操作)

 

2018年11月5日

codeforces1043A. Elections (思维+暴力)

codeforces1043B. Lost Array (暴力枚举)

codeforces1043C. Smallest Word (思维)

codeforces1043D. Mysterious Crime (尺取+暴力)

 

2018年11月4日

POJ3090 Visible Lattice Points (数论)

UVALive7899 Mr. Panda and Strips (暴搜+剪枝)

UVALive7900 Ice Cream Tower (二分+贪心)

 

2018年11月3日(手动重现2016EC-Final)

UVALive7897 Number Theory Problem (找规律签到)

UVALive7900 Ice Cream Tower (贪心)

UVALive7901 Bet (数学+long double)

UVALive7908 World Cup (状压枚举)

 

2018年11月1日

P1072 Hankson 的趣味题 (数论)

P1463 [POI2002][HAOI2007]反素数 (数论)

P2261 [CQOI2007]余数求和 (数论)

CH3101 阶乘分解 (数论)

 

2018年10月31日

P3084 [USACO13OPEN]照片Photo (dp + 单调队列优化)
POJ2689 Prime Distance(数论:素数筛选)

 

2018年10月30日

P2467 [SDOI2010]地精部落 (dp + 组合数)

 

2018年10月29日

P2157 [SDOI2009]学校食堂 (dp + 状态压缩)

P2216 [HAOI2007]理想的正方形 (dp + 单调队列优化)

P2331 [SCOI2005]最大子矩阵 (dp)PS:好像碰到过很多类似的题目了,骚气的转移一气呵成。

 

2018年10月28日

洛谷P1415 拆分数列(dp)

 

2018年10月27日(手动重现2017EC-Final)

Gym 101775A Chat Group

Gym 101775B Scapegoat

Gym 101775C Traffic Light

Gym 101775J Straight Master

Gym 101775K Downgrade

Gym 101775L SOS

Gym 101775M World Cup

 

2018年10月24日

被珠姐抓去打CCSP(逃

 

2018年10月23日

洛谷P2051 中国象棋(dp)

 

2018年10月22日

洛谷P1070 道路游戏(dp+优先队列优化)

codeforces1072D. Minimum path(bfs)

 

2018年10月21日

HDU4328 G - Cut the cake(动规:最大子矩形问题/悬线法)

洛谷P4147 玉蟾宫(动规:最大子矩形问题/悬线法

codeforces1072A. Golden Plate(简单思维题+暴力)

codeforces1072B. Curiosity Has No Limits(暴力dfs)

codeforces1072C. Cram Time(贪心+暴力)

 

2018年10月20日

牛客练习赛29B 列队(贪心)

 

2018年10月19日

洛谷P1169 棋盘制作(动规:最大子矩形问题/悬线法)

洛谷P2577 午餐(动态规划+贪心)

 

2018年10月18日

洛谷P1273 有线电视网(树形0-1背包+卡常)

洛谷P1272 重建道路(树形背包)

洛谷P1122 最大子树和(树形dp)

CF767C Garland(树形dp)

 

2018年10月17日

洛谷P1220 关路灯(区间dp)

洛谷P2279 消防局的设立(贪心+dp)

 

2018年10月16日

POJ2425 A Chess Game(博弈,SG函数)

洛谷P1005 矩阵取数游戏(动态规划+高精度)

洛谷P1373 小a和uim之大逃离(动态规划)

 

2018年10月15日

codeforces1064F. Candies for Children(数学+分类暴力)

洛谷P1441 砝码称重(搜索+队列dp)

洛谷P1242 新汉诺塔(搜索+模拟退火)

 

posted on 2018-10-15 22:23  Danceped  阅读(623)  评论(4编辑  收藏  举报

导航