2018年3月27日
【BZOJ3566】概率充电器（动态规划）
摘要： 【BZOJ3566】概率充电器（动态规划） 题面 "BZOJ" Description 著名的电子产品品牌 SHOI 刚刚发布了引领世界潮流的下一代电子产品——概率充电器: “采用全新纳米级加工技术,实现元件与导线能否通电完全由真随机数决定!SHOI 概率充电器,您生活不可或缺的必需品!能充上电吗? 阅读全文
posted @ 2018-03-27 15:24 小蒟蒻yyb 阅读(320) 评论(0) 推荐(0) 编辑
【BZOJ1042】硬币购物（动态规划，容斥原理）
摘要： 【BZOJ1042】硬币购物（动态规划，容斥原理） 题面 "BZOJ" Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买s i的价值的东西。请问每次有多少种付款方法。 Input 第一行 c1,c2,c3,c4 阅读全文
posted @ 2018-03-27 11:54 小蒟蒻yyb 阅读(257) 评论(0) 推荐(0) 编辑
【BZOJ3105】新Nim游戏（线性基）
摘要： 【BZOJ3105】新Nim游戏（线性基） 题面 "BZOJ" Description 传统的Nim游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同堆的火柴数量可以不同）。两个游戏者轮流操作，每次可以选一个火柴堆拿走若干根火柴。可以只拿一根，也可以拿走整堆火柴，但不能同时从超过一堆火柴中拿。拿走 阅读全文
posted @ 2018-03-27 10:21 小蒟蒻yyb 阅读(327) 评论(0) 推荐(0) 编辑
【BZOJ4443】小凸玩矩阵（二分答案，二分图匹配）
摘要： 【BZOJ4443】小凸玩矩阵（二分答案，二分图匹配） 题面 "BZOJ" Description 小凸和小方是好朋友，小方给小凸一个N M（N include include include include include include include include include using 阅读全文
posted @ 2018-03-27 10:09 小蒟蒻yyb 阅读(245) 评论(0) 推荐(0) 编辑