随笔分类 -  杂题

XJOI 复赛模拟10 （密码为最东边机房门牌号QwQ）
该文被密码保护。
posted @ 2019-10-10 20:33 chy_2003 阅读(6) 评论(0) 推荐(0)
CF1228F One Node is Gone
摘要："题目链接" 问题分析 这题感觉就是有很多种方法，然后一种都写不明白…… 首先分为3种情况： 删了根节点下的一个节点，对应两个答案； 删了一个叶节点，对应一个答案； 删了一个其他节点，对应一个答案。 可以从叶子向上一层一层处理。第一个情况比较好判断；剩下两种情况通过对应节点儿子的个数来判断。注意第二 阅读全文
posted @ 2019-10-02 15:30 chy_2003 阅读(189) 评论(0) 推荐(0)
CF1213D Equalizing by Division
摘要："easy version" "hard version" 问题分析 直接从hard version入手。不难发现从一个数$x$能得到的数个数是$O(\log x)$的。这样总共有$O(n\log n)$个数。然后对每一种数开一个大根堆维护前$k$个就好了。 参考程序 c include using 阅读全文
posted @ 2019-09-06 20:25 chy_2003 阅读(204) 评论(0) 推荐(0)
XJOI 10-27 T2 题解
该文被密码保护。
posted @ 2018-10-27 14:56 chy_2003 阅读(14) 评论(0) 推荐(0)
XJOI 2018思维训练2 T5 T6 题解
该文被密码保护。
posted @ 2018-09-19 22:18 chy_2003 阅读(37) 评论(2) 推荐(0)
CodeForces 352C Jeff and Rounding
摘要：题意 有一个含有$2n(n \leqslant2000)$个实数的数列，取出$n$个向上取整，另$n$个向下取整。问取整后数列的和与原数列的和的差的绝对值。 就是说，令$a$为原数列，$b$为取整后数列，求 $$ min(abs(\sum_{i=1}^{2n}a \sum_{i=1}^{2n}b)) 阅读全文
posted @ 2018-09-13 21:07 chy_2003 阅读(140) 评论(0) 推荐(1)
TopCoder SRM 667 Div.2题解
摘要：概览： T1 枚举 T2 状压DP T3 DP TopCoder SRM 667 Div.2 T1 解题思路 由于数据范围很小，所以直接枚举所有点，判断是否可行。时间复杂度O(δX × δY)，空间复杂度O(1)。 参考程序段 TopCoder SRM 667 Div.2 T2 解题思路 可能大家的 阅读全文
posted @ 2018-09-13 11:22 chy_2003 阅读(137) 评论(0) 推荐(0)
Topcoder SRM 674 Div.2题解
摘要：T1 解题思路 这题应该不是很难，主要是题意理解问题。 注意给出的两个数组里映射关系已经对应好了，只要判断是否为双射即可 参考程序 C++ include using namespace std; class RelationClassifier { public: string isBijecti 阅读全文
posted @ 2018-09-13 11:20 chy_2003 阅读(187) 评论(0) 推荐(1)