作业
Moon1125666900
这个作者很懒,什么都没留下…
展开
-
作业GFOJ107(zw_dalao)
SG函数Problem Description Alice 和 Bob 总喜欢聚在一起玩游戏(T_T),今天他(她)们玩的是一款新型的取石子游戏。游戏一开始有N堆石子,Alice 和 Bob 轮流取出石子。在每次操作中,游戏者必须选择其中的一堆石子,并作出下列的其中一种操作:(1)移去整堆石子(2)假设石子堆中有X颗石子,取出Y颗石子,其中1<=Y原创 2017-03-16 22:42:29 · 746 阅读 · 0 评论 -
作业GFOJ471(sg函数)
http://www.gdfzoj.com/oj/problem/471 Problem Description 给出一颗满二叉树,以及每个树节点上的石头数量 A和B轮流操作,每次选择一个节点,将其上的任意个石头推向它的儿子 不能不推,若选择的节点为叶节点,则被推的石头消失 A先手,要求输出在保证A必胜的前提下,A第一步有多少种走法 多组数据Input 第一行一个T,表示数据组数每组数原创 2017-03-20 13:14:18 · 351 阅读 · 0 评论 -
GFOJ470(dhr_dalao)
http://www.gdfzoj.com/oj/problem/470 Problem Description 桌面上有R张红牌和B张黑牌,随机打乱顺序后放在桌面上,开始一张一张地翻牌,翻到红牌得到1美元,黑牌则付出1美元。可以随时停止翻牌,在最优策略下平均能得到多少钱。 输出答案时,小数点后第六位后的全部去掉,不要四舍五入.Input 一行输入两个数R,B,其值在0到5000之间Outpu原创 2017-03-20 21:31:58 · 337 阅读 · 0 评论 -
GFOJ64水一水
http://www.gdfzoj.com/oj/problem/64 Problem Description BNU ACM校队有n名队员,从1到n标号,每名队员根据自身情况拥有一个特征值,其中第i名队员的特征值是a[i]。现在BOSS问了m个问题,每个问题给定[l,r],要求小Q同学马上从标号位于区间[l,r]内的队员中选出两名队员,使得这两名队员的特征值相同,并且不默契度要尽可能小,两名队原创 2017-03-10 13:03:33 · 539 阅读 · 0 评论 -
作业CF778B(hsz_dalao)
B. Bitwise Formula time limit per test3 seconds memory limit per test512 megabytes inputstandard input outputstandard output Bob recently read about bitwise operations used in computers: AND, OR a原创 2017-03-16 19:10:29 · 2874 阅读 · 0 评论 -
POJ 3734 Blocks 矩阵快速幂
题意:给N个方块染色,每个方块可以染红蓝绿黄四种颜色,红色&&绿色方块数必须为偶数,求方案数(%10007)。首先有DP方程: ai+1=2∗ai+1∗bi+0∗cia_{i+1}=2*a_{i}+1*b_i+0*c_i(a为红绿均为偶数的方案数) bi+1=2∗ai+2∗bi+2∗cib_{i+1}=2*a_{i}+2*b_i+2*c_i(b为红绿一奇一偶的方案数) ci+1=0∗ai+1∗原创 2017-04-28 07:17:31 · 343 阅读 · 0 评论 -
练习
1、https://vjudge.net/problem/AtCoder-2362 题意:给定无向图,每次询问一个点x,对距离d以内的点染色col。问每个点最后颜色 点数边数<=10510^5.距离d<=10首先倒过来做显而易见。 每次搜索维护一个f[x],表示每个点往外最多延伸距离。如果当前点x搜索的距离d<=f[x],直接跳。对于没染色的点染色。更新f数组。2、https://nanti.原创 2017-07-10 20:05:16 · 338 阅读 · 0 评论