yccdu - 博客园

2019年3月18日

摘要： 1665：【例 3】移棋子游戏【题目描述】给定一个有 N 个节点的有向无环图，图中某些节点上有棋子，两名玩家交替移动棋子。玩家每一步可将任意一颗棋子沿一条有向边移动到另一个点，无法移动者输掉游戏。对于给定的图和棋子初始位置，双方都会采取最优的行动，询问先手必胜还是先手必败。【输入】第一行阅读全文

posted @ 2019-03-18 20:29 yccdu 阅读(895) 评论(0) 推荐(1) 编辑

一本通1664【例 2】取石子游戏 2

摘要：取石子游戏 2 题目描述有一种有趣的游戏，玩法如下：玩家：2 人；道具：N 堆石子，每堆石子的数量分别为 X1,X2,...,Xn；规则：游戏双方轮流取石子；每人每次选一堆石子，并从中取走若干颗石子（至少取 1 颗）；所有石子被取完，则游戏结束；如果轮到某人取时已没有石子可取，阅读全文

posted @ 2019-03-18 20:26 yccdu 阅读(695) 评论(0) 推荐(0) 编辑

一本通1663【例 1】取石子游戏 1

摘要： 1663：【例 1】取石子游戏 1 【题目描述】有一种有趣的游戏，玩法如下：玩家： 2 人；道具： N 颗石子；规则： 1、游戏双方轮流取石子； 2、每人每次取走若干颗石子（最少取 1 颗，最多取 K 颗）； 3、石子取光，则游戏结束； 4、最后取石子的一方为胜。假如参与游戏的玩家都非常阅读全文

posted @ 2019-03-18 20:21 yccdu 阅读(783) 评论(0) 推荐(0) 编辑

2019年3月17日

一本通1660「一本通 6.6 练习 9」网格

摘要：题目描述原题来自：BZOJ 3907 某城市的街道呈网格状，左下角坐标为 A(0, 0)，右上角坐标为 B(n, m)，其中 n≥m。现在从 A(0, 0) 点出发，只能沿着街道向正右方或者正上方行走，且不能经过图示中直线左上方的点，即任何途径的点 (x,y) 都要满足 x≥y，请问在这些前提下，阅读全文

posted @ 2019-03-17 15:42 yccdu 阅读(318) 评论(1) 推荐(1) 编辑

一本通1658超能粒子炮 · 改

摘要： 1658：超能粒子炮 · 改【题目描述】曾经发明了脑洞治疗仪与超能粒子炮的发明家 SHTSC 又公开了他的新发明：超能粒子炮・改——一种可以发射威力更加强大的粒子流的神秘装置。超能粒子炮・改相比超能粒子炮，在威力上有了本质的提升。它有两个参数 n、k，它会向每个编号为 0 到 k（包含两端）的阅读全文

posted @ 2019-03-17 13:24 yccdu 阅读(735) 评论(0) 推荐(0) 编辑

2019年3月16日

一本通1657序列统计

摘要： 1657：序列统计【题目描述】原题来自：BZOJ 4403 给定三个正整数 N,L 和 R，统计长度在 1 到 N 之间，元素大小都在 L 到 R 之间的单调不降序列的数量。输出答案对 106+3 取模的结果。【输入】输入第一行包含一个整数 T，表示数据组数。第二到第 T+1 行每行包含三阅读全文

posted @ 2019-03-16 20:51 yccdu 阅读(342) 评论(0) 推荐(0) 编辑

一本通1656Combination

摘要： 1656：Combination 【题目描述】原题来自：BZOJ 2982 LMZ 有 n 个不同的基友，他每天晚上要选 m 个进行 [河蟹]，而且要求每天晚上的选择都不一样。那么 LMZ 能够持续多少个这样的夜晚呢？当然，LMZ 的一年有 10007 天，所以他想知道答案 mod10007 的值阅读全文

posted @ 2019-03-16 19:39 yccdu 阅读(240) 评论(0) 推荐(0) 编辑

一本通1655数三角形

摘要： 1655：数三角形【题目描述】给定一个 n×m 的网格，请计算三点都在格点上的三角形共有多少个。下图为 4×4 的网格上的一个三角形。注意：三角形的三点不能共线。【输入】输入一行，包含两个空格分隔的正整数 m 和 n。【输出】输出一个正整数，为所求三角形数量。【输入样例】 2 2 【阅读全文

posted @ 2019-03-16 19:37 yccdu 阅读(473) 评论(0) 推荐(0) 编辑

2019年3月15日

一本通1654车的放置

摘要： 1654：车的放置【题目描述】有下面这样的一个网格棋盘，a,b,c,d 表示了对应边长度，也就是对应格子数。当 a=b=c=d=2 时，对应下面这样一个棋盘：要在这个棋盘上放 k 个相互不攻击的车，也就是这 k 个车没有两个车在同一行，也没有两个车在同一列，问有多少种方案。同样只需要输出答案阅读全文

posted @ 2019-03-15 21:04 yccdu 阅读(380) 评论(0) 推荐(1) 编辑

2019年3月14日

一本通1653方程的解

摘要： sol：隔板法很明显，但为了增加难度，就要用高精。。。 Ps：难度不够，高精来凑 #include <bits/stdc++.h> using namespace std; typedef long long ll; inline ll read() { ll s=0; bool f=0; char 阅读全文

posted @ 2019-03-14 21:22 yccdu 阅读(530) 评论(0) 推荐(0) 编辑

gaojunonly1

公告