06 2018 档案

Codeforces Round #487 (Div. 2)C. A Mist of Florescence（思维）
摘要：time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output time limit per test 1 second time limit p 阅读全文
posted @ 2018-06-21 22:34 Nlifea 阅读(156) 评论(0) 推荐(0)
Div--2, 992 C. Nastya and a Wardrobe（彻底理解矩阵快速幂）
摘要：C. Nastya and a Wardrobe time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Nastya and a 阅读全文
posted @ 2018-06-21 20:04 Nlifea 阅读(224) 评论(0) 推荐(0)
网络流24题
摘要：问题编号 问题名称 问题模型 转化模型 1 飞行员配对方案问题 二分图最大匹配 网络最大流 2 太空飞行计划问题 最大权闭合图 网络最小割 3 最小路径覆盖问题 有向无环图最小路径覆盖 网络最大流 4 魔术球问题 有向无环图最小路径覆盖 网络最大流 5 圆桌问题 二分图多重匹配 网络最大流 6 最长 阅读全文
posted @ 2018-06-18 22:24 Nlifea 阅读(132) 评论(0) 推荐(0)
Div2--B. Knights of a Polygonal Table（坑题）
摘要：B. Knights of a Polygonal Table time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Knight 阅读全文
posted @ 2018-06-18 21:35 Nlifea 阅读(187) 评论(0) 推荐(0)
NYOJ--888-取石子（九） (反nim博弈)
摘要：内存限制:64MB时间限制:1000ms特判: No 题目描述: 最近TopCoder的Yougth和Hrdv在玩一个游戏，游戏是这样的。 有n堆石子,两个人轮流从其中某一堆中任意取走一定的石子,最后不能取的为赢家，注意： 每次只能从一堆取任意个，可以取完这堆，但不能不取。 假设Yougth先取，输 阅读全文
posted @ 2018-06-13 17:11 Nlifea 阅读(181) 评论(0) 推荐(0)
取石子(五）（FIB博弈）
摘要：358-取石子(五） 内存限制:64MB时间限制:1000ms特判: No 通过数:6提交数:20难度:4 题目描述: himdd最近很想玩游戏，于是他找到acmj和他一起玩，游戏是这样的：有一堆石子,两个人轮流从其中取走一定的石子,取走最后所有石子的人为赢家,不过得遵循如下规则:1.第一次取不能取 阅读全文
posted @ 2018-06-13 15:42 Nlifea 阅读(176) 评论(0) 推荐(0)
NYOJ-161-取石子 (四）（Wythoff 博弈）
摘要：161-取石子 (四） 内存限制:64MB 时间限制:1000ms 特判: No 通过数:8 提交数:9 难度:4 题目描述: 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。 阅读全文
posted @ 2018-06-12 17:01 Nlifea 阅读(149) 评论(0) 推荐(0)
Poj -- 1704 Georgia and Bob (nim)
摘要：Description Georgia and Bob decide to play a self-invented game. They draw a row of grids on paper, number the grids from left to right by 1, 2, 3, .. 阅读全文
posted @ 2018-06-11 21:24 Nlifea 阅读(120) 评论(0) 推荐(0)
Nim游戏
摘要：重点结论：对于一个Nim游戏的局面(a1,a2,...,an)，它是P-position当且仅当a1^a2^...^an=0，其中^表示位异或(xor)运算。Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的结论，由这个游戏开始了解博弈论恐怕是最合适不过了。 Nim游戏是 阅读全文
posted @ 2018-06-11 08:33 Nlifea 阅读(89) 评论(0) 推荐(0)
摸鱼（一）（状压dp）
摘要：/*摸鱼 题意：有一条路上有n个坑，每个坑里面有v[i]个鱼（1<=v[i]<=100），peter从这条路走过，每个坑只能摸一次，peter可以选择摸或者不摸，每摸一个坑都可以得到一个摸鱼快感，摸鱼快感的大小等于坑中鱼的数量，但是如果该坑的两侧都没有被摸的话，就可以得到这个坑的摸鱼快感的2倍， 现 阅读全文
posted @ 2018-06-10 16:43 Nlifea 阅读(177) 评论(0) 推荐(0)
最大矩阵的边界和和总和
摘要：膜sen爷爷： 题意：给你一个n*m的矩阵（1<=n,m<=1000）但是其中的正数最多100个其余的全是0，让你求子矩阵最大的边界和 由于没有oj判题，自己写了一个代码就放在这里了，望大家检查代码： 膜sen爷爷： 题意：给你一个n*m的矩阵（1<=n,m<=1000）但是其中的正数最多100个其 阅读全文
posted @ 2018-06-08 21:17 Nlifea 阅读(223) 评论(0) 推荐(0)
1273-宣传墙（状压dp ）
摘要：1273-宣传墙 内存限制:64MB 时间限制:1000ms 特判: No 通过数:14 提交数:50 难度:4 题目描述: ALPHA 小镇风景美丽，道路整齐，干净，到此旅游的游客特别多。CBA 镇长准备在一条道路南 面 4*N 的墙上做一系列的宣传。为了统一规划，CBA 镇长要求每个宣传栏只能占 阅读全文
posted @ 2018-06-07 19:26 Nlifea 阅读(110) 评论(0) 推荐(0)
1033 骨牌覆盖 V2（基于 状压DP的矩阵快速幂）
摘要：1033 骨牌覆盖 V2 基准时间限制：1 秒 空间限制：131072 KB 分值: 320 难度：7级算法题 收藏 关注 1033 骨牌覆盖 V2 基准时间限制：1 秒 空间限制：131072 KB 分值: 320 难度：7级算法题 1033 骨牌覆盖 V2 基准时间限制：1 秒 空间限制：131 阅读全文
posted @ 2018-06-07 18:31 Nlifea 阅读(225) 评论(0) 推荐(0)
中国剩余定理
摘要：中国剩余定理(孙子定理)详解 问题：今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？ 简单点说就是，存在一个数x，除以3余2，除以5余三，除以7余二，然后求这个数。上面给出了解法。再明白这个解法的原理之前，需要先知道一下两个定理。 定理1：几个数相加，如果存在一个加数，不能被整数 阅读全文
posted @ 2018-06-05 21:16 Nlifea 阅读(162) 评论(0) 推荐(0)
D. Fair（Codeforces Round #485 (Div. 2)）
摘要：D. Fair time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output D. Fair time limit per test 2 se 阅读全文
posted @ 2018-06-05 13:39 Nlifea 阅读(200) 评论(0) 推荐(0)
Prefix Substring （2018年徐州矿大亚洲区邀请赛热身赛）
摘要：Given two stringA ,B,how many sustring of A is prefix_substring of B ? Two substring are considered different if their first or last orboth indexes in 阅读全文
posted @ 2018-06-04 22:54 Nlifea 阅读(188) 评论(0) 推荐(0)