ks_qi'sblog

摘要： 写在前面的话 NOIp结束啦，水了一个1=，于是又开始刷题了.. 来到了 "Saratov State University :: Online Contester" ，听说这里题目少而精炼。 大意 $n$张卡片，每张卡片的两面各有一个数字$A_i,A_j$。当两张卡片某一面数字相同的时候，它们可以 阅读全文

摘要： 2017/09/29 BNDSOJ \ 233.电梯 —— 裸BFS \ 234.家庭问题 —— 模板并查集 \ 235.单词查找树 —— 模板Trie树 \ 236.医院设置 —— 树的遍历 \ 237.小球 —— 二叉树 \ 172. 贝茜的晨练计划 —— 动态规划 \ 173. ZBRKA — 阅读全文

摘要： 题目大意 有一辆车子，一开始行驶性能为0，每过1时间行驶性能就会提升1点。每个城市的道路都有性能要求。一开始位于1号城市，可以选择穿过一条城市间的路，也可以选择停留在一个城市不动，两个选择都花费1时间。只有车子的行驶性能大于等于一个城市时，车子才能到达该城市。求时间t时，位于城市n的路线方案数模10 阅读全文

摘要： 题目大意 排成一条直线的$n$个点中存在$m$条边，每条边连接两个点，颜色或黑或白，皆在直线的同侧连接。要求所有相交的边颜色都不同，求是否存在一种方法对边进行染色。 数据范围 输入包含多组数据。 节点数$n$，$n \leq 5000$ 边数$m$，$n \leq 1000$ 数据组数$T$，$T 阅读全文

摘要： 题目大意 给定一棵无向树所有节点的权值。求其所有路径权值积的和，答案对10086取模。 数据范围 节点数$n$，$n \leq 100000$ 分析 题意即统计所有的路径权值积的和。 朴素算法 枚举每条路径的起点和终点，再求出每条路径的权值积，求和取模即可。复杂度$O(n^2)$ 对于$n \leq 阅读全文