摘要：
题目描述可能越狱的情况 = 总数 - 不能越狱的情况 ans=可能越狱的情况 Mod 100003，即： ans=(mn−m∗(m−1)n−1)mod100003#include#define Mod 100003typedef long long LL;LL n,m,ans;L... 阅读全文
摘要：
题目描述分析&Solution：hzw大神的blogJMJST大神的blogMatrix67对Prufer编码的理解再结合题解，才终于理解怎么回事，大赞hzw大神的blog。#include#include#include#includeusing namespace std;#d... 阅读全文
摘要：
题目描述分析： 输入数据保证任意多次洗牌都可用这 m种洗牌法中的一种代替，且对每种洗牌法，都存在一种洗牌法使得能回到原状态。这句话是说： (1). m种洗牌方式保证能把所有排列的变换出来，且每种洗牌方式仅且仅用一次就够了,即不用多种洗牌方式叠加使用。 (2). 对于一个排列A，通... 阅读全文
摘要：
题目描述分析： 直角坐标系内，有n条直线分布，求：最大值(对于任意x，直线上能取到的max( f(x) ))构成的折线由哪些直线构成。Solution ： 把直线按照斜率从小到大排序。 从左到右：先找到中斜率最小的直线 r ,它一定属于ans的集合，找到这条直线与所有直线中横坐标最... 阅读全文
摘要：
题目描述Solution 1：把矩阵中的每一个元素看作未知数，根据元素之间的互相影响列方程，方程大小为 (n*m,n*m)。如果有不定解怎么办呢？1. dfs暴力枚举每一个不定解。肯定要TLE2. 在每行确定解的时候，强制性设定这行的所有不定解为1 ,继续回代，直到出答案。 好... 阅读全文
摘要：
题目描述标准题解针对每一个 sharki，算出 [l,r] 之间有多少个p的倍数，记为 ai ai=⌊rip⌋+⌊li−1p⌋因为对于任意相邻的shark得到的money是独立的，可以针对pair(i,i+1) (注意1和n也是相邻的) 计算出他俩在整个过程中得到的money... 阅读全文
摘要：
2000: 【高级算法】棋盘开关灯游戏 时间限制: 1 Sec 内存限制: 128 MB 提交: 37 解决: 23 [提交][状态][我的提交] 题目描述 一个棋盘状的开关阵列，排成5行6列。每个开关同时也是一个灯。按下一个开头后，受控制的灯就会改变状态：开->关，关->开。... 阅读全文
摘要：
1284: [NOIP2004]虫食算 时间限制: 1 Sec 内存限制: 64 MB 题目描述 所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： 43#9865#045 + 8468#6633 —————————... 阅读全文
摘要：
问题 E(2176): 【NOI2001】聪明的打字员 时间限制: 5 Sec 内存限制: 128 MB 题目描述 阿兰是某机密部门的打字员，她现在接到一个任务：需要在一天之内输入几百个长度固定为6的密码。当然，她希望输入的过程中敲击键盘的总次数越少越好。 不幸的是，出于保密的需... 阅读全文
摘要：
问题 F(1209): 【NOIP2002】字串变换 时间限制: 1 Sec 内存限制: 64 MB 题目描述 已知有两个字串 A, B 及一组字串变换的规则（至多6个规则）: A1 -> B1 A2 -> B2规则的含义为：在 A中的子串 A1 可以变换为 B1、A2 可以变换... 阅读全文