摘要： 美丽的牛家庄受到了外星人的侵略, 勇敢的妞妞要上战场抵御侵略。 在妞妞上战场前, 村长牛牛给了妞妞N件装备, 妞妞需要选择其中的K件,装备在身上提升自己的战斗力。每件装备有5种属性增幅值,对于第i件装备它的属性增幅值为(ri1, ri2, ri3, ri4, ri5), 分别代表该装备对不同的属性值 阅读全文

摘要： 题意：给定 d , n , m (1<=d<=15,1<=n<=2^31-1,1<=m<=46340)。a1 , a2 ..... ad。f(1), f(2) ..... f(d)，求 f(n) = a1*f(n-1) + a2*f(n-2) +....+ ad*f(n-d)，计算f(n) % m。 阅读全文

摘要： 题意：给定 n 和 m，问你在 1 ~ n 的所有排列中，有多少个排列满足至少要交换 m 次才能变成 1 2 3 ... n。 析：首先，先考虑一下，某个排列，要变成 1 2 3 .. n，最少要交换几次，这个问题，我们可以把这个排列拆成几个循环，很明显在每个循环中，假设循环长度是 n ，那么至少要 阅读全文

摘要： 题意：给定一个置换 B 问是否则存在一个置换 A ，使用 A^2 = B。 析：可以自己画一画，假设 A = (a1, a2, a3)(b1, b2, b3, b4)，那么 A^2 = (a1, a2, a3)(b1, b2, b3, b4)(a1, a2, a3)(b1, b2, b3, b4)， 阅读全文

摘要： 问题描述 回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是：交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 md : mad 阅读全文

摘要： 右击桌面左下角的“Windows”按钮，从弹出的右键菜单中选择“命令提示符（管理员）”项。 右击桌面左下角的“Windows”按钮，从弹出的右键菜单中选择“命令提示符（管理员）”项。 从打开的“命令提示符”窗口中，输入命令： slmgr.vbs /upk 按回车键即可弹出如图所示的“已成功卸载了产品 阅读全文

摘要： 题意：给定 n 和 m 表示要制作一个项链和手镯，项链和手镯的区别就是手镯旋转和翻转都是相同的，而项链旋转都是相同的，而翻转是不同的，问你使用 n 个珠子和 m 种颜色可以制作多少种项链和手镯。 析：一个很明显的 Polya 定理，先考虑旋转，如果逆时针旋转 i 个珠子，那么 0 i 2i 3i . 阅读全文

摘要： 题意：给定一个整数 n ，然后你要把它变成 1，变换操作就是随机从小于等于 n 的素数中选一个p，如果这个数是 n 的约数，那么就可以变成 n/p，否则还是本身，问你把它变成 1 的数学期望是多少。 析：一个很明显的期望DP，dp[i] 表示把 i 变成 1 的期望是多少，枚举每一种操作，列出表达式 阅读全文

摘要： 题意：某个人每天晚上都玩游戏，如果第一次就䊨了就高兴的去睡觉了，否则就继续直到赢的局数的比例严格大于 p，并且他每局获胜的概率也是 p，但是你最玩 n 局，但是如果比例一直超不过 p 的话，你将不高兴的去睡觉，并且以后再也不玩了，现在问你，平均情况下他玩几个晚上游戏。 析：先假设第一天晚上就不高兴的 阅读全文

摘要： 题意：某两个人 A，B 要在一个地点见面，然后 A 到地点的时间区间是 [t1, t2]，B 到地点的时间区间是 [s1, s2]，他们出现的在这两个区间的每个时刻概率是相同的，并且他们约定一个到了地点，等待另一个人 w 分钟，问你他们可能见面的概率是多少。 析：就是一个高中的一个几何概率的典型例题 阅读全文

摘要： 题意：有 k 只小鸟，每只都只能活一天，但是每只都可以生出一些新的小鸟，生出 i 个小鸟的概率是 Pi，问你 m 天所有的小鸟都死亡的概率是多少。 析：先考虑只有一只小鸟，dp[i] 表示 i 天全部死亡的概率，那么 dpi] = P0 + P1*dp[i-1] + P2*dp[i-1]^2 + . 阅读全文

摘要： 题意：给定一个数字串，最长是6，然后有两种操作。 第一种是，把该串中的一个数字换成一个比该数字小的数，比如 5 可以换成 0，1，2，3，4. e.g. 12345 --> 12341 第二种是，把数字 0 以及它后面的数都删掉，e.g. 120154 --> 12 析：因为数字最长是 6 位，所以 阅读全文

摘要： 题意：给定一个 n * m 的格子，从右上角(1, m) 开始每个玩家只能从向下，向左，或者向左下走，谁不能走，谁输。 析：自己做出来，看了网上的几个博客，好像都没说为什么是只有全奇的情况才会输，个人的理解如下，如果不对，欢迎指正。 首先，从(1, m) 走到 (n, 1) 这才是一个完整的，也就是 阅读全文

摘要： 转载：http://www.jb51.net/os/windows/36986.html AT 计划在计算机上运行的命令和程序。ATTRIB 显示或更改文件属性。BREAK 设置或清除扩展式 CTRL+C 检查。CACLS 显示或修改文件的访问控制列表(ACLs)。CALL 从另一个批处理程序调用这 阅读全文

摘要： 题意：给定一个日期，然后 A 和 B 双方进行操作，谁先把日期变成2001年11月04日，将获胜，如果超过该日期，则输了，就两种操作。 第一种：变成下一天，比如现在是2001.11.3 变成 2001.11.4 第二种，变成下一个月的同一天，比如现在是2001.10.3 变成 2001.11.3，当 阅读全文

摘要： 转载：https://www.cnblogs.com/micro-chen/p/5694423.html windows批处理 (cmd/bat) 编程详解 开始之前先简单说明下cmd文件和bat文件的区别：在本质上两者没有区别，都是简单的文本编码方式，都可以用记事本创建、编辑和查看。两者所用的命令 阅读全文

摘要： 题意：两个玩家玩一个游戏，从 p = 1，开始，然后依次轮流选择一个2 - 9的数乘以 p，问你谁先凑够 p >= n。 析：找规律，我先打了一下SG函数的表，然后就找到规律了 我找到的是： 1 - 9 Stan wins. 1 ~ 9 10 - 18 Ollie wins. 9+1 ~ 9*2 1 阅读全文

摘要： 题意：给定一个圆环，上面有 n 个无色的珠子，然后有两个玩家，每次玩家要选连续的 m 个珠子染成不存在的颜色，染过的不能再染，谁不能染，谁输，问你谁胜。 析：一个SG函数的应用，首先这是一个环，不好做，把它变成线才好做，怎么变呢，很明显，第一个玩家涂是任意涂的，所以当它涂完，剩下的就可以成一个长度为 阅读全文

摘要： 题意：给定上一行字符串，其中只有 X 和 . 并且没有连续的三个 X，两个玩家要分别在 . 上放 X，如果出现三个连续的 X，则该玩家胜利，现在问你先手胜还是败，如果是胜则输出第一步可能的位置。 析：首先，如果输入中出现了 XX 或者 X.X，那么先手必胜，这种可以先处理，然后考虑剩下的，首先每个玩 阅读全文

摘要： 题意：针对Nim博弈，给定上一个集合，然后下面有 m 个询问，每个询问有 x 堆石子 ，问你每次只能从某一个堆中取出 y 个石子，并且这个 y 必须属于给定的集合，问你先手胜还是负。 析：一个很简单的博弈，对于每组数据，要先处理出SG函数， 然后使用组合游戏和来解决就ok了，对于求sg函数，很明显， 阅读全文