从决定打到大四的那天起
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日
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 新汉诺塔(搜索+模拟退火)