我对ACM接触也算告一段落了。 想了很多，最好还是没有参加暑假的集训。其实几个月前我就有这样的想法了。 我大概 …
作者存档：KAAAsS
2019CCPC吉林省/东北四赛记录
总算也是参加了一次正规的编程竞赛，于是来写一个记录。 DAY 1 起了个大早去长春站赶火车到吉林。中午教练请吃 …
南昌ICPC邀请赛C.Angry FFF Party – 高精暴力
本来以为还是签完到就开始自闭，没想到今天的邀请赛还摸出一道C。这题看提交数其实不多，而且题目表达也挺复杂。简单 …
JLU ACM 新生选拔赛思路笔记
A 0-1背包模板题，優しい的难度。 B dp题，看的时候很眼熟，马上就想到类似最长公共子序列。每种状态有3种 …
UVA 12333 Revenge of Fibonacci
高精度整数+STL。看到题的想法其实是高精度整数+Trie，然而Trie并没写过（也写不来），何况时间足足有1 …
UVA 1597 Searching the Web
stl应用。爆搜虽然能过，但是其实可以根据词建一个索引，我用了pair<int, int>来代表词 …
UVA 1596 Bug Hunt
第一次见到题目里带了个BNF，有意思。基本就是STL的map、stack应用。解析求值就按着编译器的来。赋值语 …
UVA 12100 Printer Queue
STL队列模拟。有无优先任务可以在读入时，直接对不同优先级的任务计数，然后得到当前的最高优先级直接判断。目标任 …
UVA 10391 Compound Words
因为输入是字典序，所以拿着前一个词去匹配下一个词的开头，如果开头一样就去找结尾单词是否存在。用了 unorde …
UVA 10763 Foreign Exchange
又犯了睿智错误。原本的思路是利用pair<int, int>来保存交换，结果一直WA。看评论区，似 …