上一页 1 2 3 4 5 6 7 8 ··· 20 下一页
摘要: The Preliminary Contest for ICPC Asia Shenyang 2019 Texas hold'em Poker Fish eating fruit 题意:求一颗树中所有点对(a,b)的路径长度,路径长度按照模3之后的值进行分类,最后分别求每一类的和 分析:树形DP d 阅读全文
posted @ 2019-09-15 10:10 Snow_in_winer 阅读(1498) 评论(0) 推荐(0) 编辑
摘要: The Preliminary Contest for ICPC Asia Xuzhou 2019 题意:给你两个串a,b,让你找出字典序严格大于b的a的子序列的最大长度。思路:这道题一看就是模拟嘛,枚举子序列从哪一位后开始字典序严格大于b,找到那一位在a中满足的最左的坐标,然后把后面的也全算上加上 阅读全文
posted @ 2019-09-13 09:35 Snow_in_winer 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 2017年ICPC中国大陆区域赛真题(下) A - Lovers B - God of Gamblers 阅读全文
posted @ 2019-09-06 15:20 Snow_in_winer 阅读(276) 评论(0) 推荐(0) 编辑
摘要: Contest1657 - 2019年我能变强组队训练赛第十四场 Similarity of Subtrees We don't wanna work! Parentheses 阅读全文
posted @ 2019-09-02 18:24 Snow_in_winer 阅读(142) 评论(0) 推荐(0) 编辑
摘要: The Preliminary Contest for ICPC Asia Nanjing 2019 Holy Grail Greedy Sequence The beautiful values of the palace super_log 所给的函数是一个递归的形式,每递归一次就是+1,容易推 阅读全文
posted @ 2019-09-01 18:19 Snow_in_winer 阅读(377) 评论(0) 推荐(0) 编辑
摘要: The 2019 Asia Yinchuan First Round Online Programming Maximum Element In A Stack Rolling The Polygon Caesar Cipher Take Your Seat Moving On Continuous 阅读全文
posted @ 2019-08-31 18:44 Snow_in_winer 阅读(398) 评论(0) 推荐(0) 编辑
摘要: 分层图最短路 阅读全文
posted @ 2019-08-31 11:44 Snow_in_winer 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 2018 CCPC Qinhuangdao Onsite 题意: 给出n数字,每个数字可能有以下2中含义之一,1:表示物品的重量,2:表示一个袋子的重量,要求如果是袋子,其重量必须某些个表示物品的重量之和,问有多少种合法的可能性。 题解: 状压dp 对每个数字用0、1表示,其中1表示考虑当前数字,0 阅读全文
posted @ 2019-08-30 17:23 Snow_in_winer 阅读(118) 评论(0) 推荐(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 阅读全文
posted @ 2019-08-30 09:57 Snow_in_winer 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 最小生成树计数 阅读全文
posted @ 2019-08-30 09:39 Snow_in_winer 阅读(189) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 20 下一页