随笔分类 -  Source-CEOI

摘要:#2012. [Ceoi2010]Pin Online Judge:Bzoj-2012 Label:容斥,STL 题目描述 给出N(2<=N<=50000)个长度为4的字符串,问有且仅有D(1<=D<=4)处不相同的字符串有几对。 输入格式 第1行: N,D 以下N行每行一个字符串 输出格式 一个数 阅读全文
posted @ 2019-07-22 16:01 real_lyb 阅读(210) 评论(0) 推荐(1)
摘要:#2387. [Ceoi2011]Traffic Online Judge:Bzoj-2387,Luogu-4700 Label:Yy,Tarjan缩点,dfs 题目描述 格丁尼亚的中心位于Kacza河中的一座岛屿。每天清晨,成千上万辆汽车通过岛屿从西岸的住宅区(由桥连接岛的西部)到东岸的工业区(由 阅读全文
posted @ 2019-07-20 14:22 real_lyb 阅读(310) 评论(0) 推荐(2)
摘要:#1945. [Ceoi2007]Royaltreasury Online Judge:Bzoj-1945 Label:树形Dp,高精度 题目描述 在很久很久以前的一个王国里,王国的财产开始变得越来越少。国王决定改变这种情况,然后他发明了一种新的系统。系统职员要求两两成对(为了避免行贿),每一对由一 阅读全文
posted @ 2019-07-17 16:42 real_lyb 阅读(192) 评论(2) 推荐(1)