摘要:
The Preliminary Contest for ICPC Asia Shenyang 2019 Texas hold'em Poker Fish eating fruit 题意:求一颗树中所有点对(a,b)的路径长度,路径长度按照模3之后的值进行分类,最后分别求每一类的和 分析:树形DP d 阅读全文
摘要:
The Preliminary Contest for ICPC Asia Xuzhou 2019 题意:给你两个串a,b,让你找出字典序严格大于b的a的子序列的最大长度。思路:这道题一看就是模拟嘛,枚举子序列从哪一位后开始字典序严格大于b,找到那一位在a中满足的最左的坐标,然后把后面的也全算上加上 阅读全文
摘要:
2017年ICPC中国大陆区域赛真题(下) A - Lovers B - God of Gamblers 阅读全文
摘要:
Contest1657 - 2019年我能变强组队训练赛第十四场 Similarity of Subtrees We don't wanna work! Parentheses 阅读全文
摘要:
The Preliminary Contest for ICPC Asia Nanjing 2019 Holy Grail Greedy Sequence The beautiful values of the palace super_log 所给的函数是一个递归的形式,每递归一次就是+1,容易推 阅读全文
摘要:
The 2019 Asia Yinchuan First Round Online Programming Maximum Element In A Stack Rolling The Polygon Caesar Cipher Take Your Seat Moving On Continuous 阅读全文
摘要:
分层图最短路 阅读全文
摘要:
2018 CCPC Qinhuangdao Onsite 题意: 给出n数字,每个数字可能有以下2中含义之一,1:表示物品的重量,2:表示一个袋子的重量,要求如果是袋子,其重量必须某些个表示物品的重量之和,问有多少种合法的可能性。 题解: 状压dp 对每个数字用0、1表示,其中1表示考虑当前数字,0 阅读全文
摘要:
题目描述 You are given n closed, integer intervals [ai, bi] and n integers c1, ..., cn. Write a program that: reads the number of intervals, their end poi 阅读全文
摘要:
最小生成树计数 阅读全文