楚颜

题解

STL(1) 二分(1) 总结(20) 模板(6) 生活(5) 讲解(5)

/ 注册

全部文章 / 题解（共3篇）

【题解】游戏（2019.08.01纪中【NOIP提高组】模拟 B 组T1） DP 博弈论

题目来源：中山纪念中学题目描述： Alice和Bob在玩一个游戏，游戏是在一个N*N的矩阵上进行的，每个格子上都有一个正整数。当轮到Alice/Bob时，他/她可以选择最后一列或最后一行，并将其删除，但必须保证选择的这一行或这一列所有数的和为偶数。如果他/她不能删除最后一行或最后一 ...

题解

2019-08-08

0 503

【题解】佳肴（2019.08.02纪中【NOIP提高组】模拟 B 组T1）搜索

题目来源：中山纪念中学题目描述：佳肴就是非常美味的菜的意思，佳肴最关键的是选择好原料。现在有N种原料，每种原料都有酸度S和苦度B两个属性，当选择多种原料时，总酸度为每种原料的酸度之积，总苦度为每种原料的苦度之和。正如大家所知，佳肴是既不酸也不苦的，因为要保证所选的原料使得总酸度和总苦...

题解搜索

2019-08-08

0 605

【题解】Windy数（2019.08.09纪中【NOIP提高组】模拟 B 组T4）动态规划

题目来源：中山纪念中学题目描述： windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？输入：两个整数，A B。输出：一个整数，表示A~B中有多少个windy数...

题解动态规划

2019-08-09

0 498