02 2016 档案
摘要：题意 每个花按序号顺序放到窗口，不同窗口可有不同观赏值，所有花都要放上去，求最大观赏值和花的位置。 分析 dp，dp[i][j]表示前i朵花最后一朵在j位置的最大总观赏值。 代码
阅读全文
摘要：Less 是什么？ Less is more,than CSS. Less就是搞笑高效编写和维护CSS的一种语法。 1.下载Koala考拉，一款国人编写的less开发器。 2.可以用Sublime Text3编写Less文档。 好，开始学习啦！ 1. 注释 /*会被编译到css文件的注释*/ //不
阅读全文
摘要：题意 n个数里插入k个+号，所有式子的和是多少（取模1000000007） (0 ≤ k < n ≤ 105)。 分析 1.求答案，考虑每个数作为i位数（可为答案贡献10的i-1次方，个位i=1，十位i=2，...，最多n-k位）： 那么它及后面 共i个数 之间不能有加号。 且只有前n-i+1个数可
阅读全文
摘要：火车上看的一篇文章。写得真是简单易懂。 （选自《数论妙趣——数学女王的盛情款待》第六章 开门咒） 费马小定理有多种证法，以同余证法最为简短而精致。 任意取一个质数，比如13。考虑从1到12的一系列整数1,2,3,4,5,6,7,8,9,10,11,12，给这些数都乘上一个与13互质的数，比如3，得到
阅读全文
摘要：// <
摘要：学习参考 萌码 一、Github简介和基本操作 Github 上操作基本上围绕一个个项目展开。项目就是一个文件夹，在github中成为“仓库”（repository），里面放着所有的项目文件，可以是代码，也可以是任意的文档。项目不仅保存着最新版本的代码，还保存着历史版本和修改记录。 日常操作都在da
阅读全文
摘要：题意 约瑟夫问题的升级版，每次出去的是前一个出去的人位置+手上的数字（正往前，负往后）。第i个出去的人拿的糖是i的约数的个数。求拿糖最多的人和他的糖果数。 分析 线段树单点更新，反素数。 我竟然WA在了反素数少了几个QAQ 代码
阅读全文
摘要：题 题意 求长度为n的01串中1占总长（大于L）的比例最大的一个子串起点和终点。 分析 前缀和s[i]保存前i个数有几个1，[j+1,i] 这段区间1的比例就是(s[i]-s[j])/(i-j)，于是问题转换为找斜率最大的两个点。 如图，加入j时，就要去掉b1、b2，才能维护斜率的单调递增。 以队列
阅读全文
摘要：题 题意 一升奶可以花费a元，也可以用b元买然后获得c元，一开始有n元，求最多买多少升奶。 分析 贪心，如果b-c<a，且n≥b，那就买b元的，n先减去b再看看够买多少瓶，然后再+1瓶，余款再购买a元的。 代码
阅读全文
摘要：题 题意 1.有t组数据，输入时每组数据之间空格隔开，输出时也要求空格隔开。 2.每组都是一行begin开始，一行end结束。 3.class ClassName[:Super] 表示声明一个类型，Super值存在时，说明它继承Super类型。 4.def ClassName.Method 表示声明
阅读全文
摘要：题 题意 P个数，求最短的一段包含P个数里所有出现过的数的区间。 分析 尺取法，边读边记录每个数出现次数num[d[i]]，和不同数字个数n个。 尺取时，l和r 代表区间两边，每次r++时，d[r]即r的出现次数+1，d[l]即l的出现次数大于1时，左边可以短一点，d[l]--，l++，直到d[l]
阅读全文
摘要：题 题意 骑自行车，开始时间有负数的，选择开始时间非负数的最早出发的人，一起出发，然后被别人超过时，就追上去，终点距离是4.5km，速度单位是km/s，求到达的时间（s）。 分析 贪心，找开始时间非负的人里最早到达的即可。 代码
阅读全文
摘要：题 题意 求相同字母最近距离 分析 用数组保存各个字母最后出现的位置，维护最小距离。 代码
阅读全文
摘要：题 题意 求1到n长度的n根棍子（3≤n≤1000000）能组成多少不同三角形。 分析 我看大家的递推公式都是 a[i]=a[i-1]+ ((i-1)*(i-2)/2-(i-1)/2)/2; 以i 为最大边，第二边为i-1、i-2、...2 的三角形分别有 i-2个、i-3、... 、1个，总共就有
阅读全文
摘要：题 题意 给你最多2000000个数据，大小是1到99的数，让你排序输出。 分析 快排也可以过。不过这题本意是要基数排序（桶排序），就是读入年龄age, a[age]++,然后输出时，从1到99岁（看清范围，我看成1到100了TAT）有几个就输出几次。这题还有注意格式，最后不要空格，然后换行。 代码
阅读全文
摘要：题 题意 给你n个货币价格，然后通过调整一些货币的大小，使得所有比自己小的货币都是该货币的约数，调整前第 i 货币为a，调整后为b 那么变化率为 ri=|a-b|/a ，总变化率为max（ri）。求最小的总变化率。 分析 DP 状态转移方程 dp[i][k]=min(max(dp[i-1][j],
阅读全文
摘要：题 题意 给你s1，s2两个字符串，求s1中有多少个s2 代码
阅读全文
摘要：题 题意 给你六根木棍的长度，熊需要头比身体短，大象需要头和身体一样，四肢要一样长，否则就是外星人。请你判断能组成哪一个。 分析 暴力，循环看一下每根有几根相同的，然后如果有四根都是有四根相同的&&有两根是有两根相同的||有六根是有六根相同的，那就是大象，如果出现有五根相同的，或者不满足上面大象的条
阅读全文
摘要：题 题意 总共有 w 克蛋糕，2n 个盘子，第 i 个盘子容量为 ai ，n 个女孩和 n 个男孩，男孩得到的是女孩得到的蛋糕的两倍，求他们得到蛋糕的最大值。 分析 把盘子从小到大排序，然后 女生得到的蛋糕总量是 n*min（最小的盘子，第n+1小的盘子/2，w/（3n））。 答案就是女生得到的蛋糕
阅读全文
摘要：题 题意 给你n个数，可以花费1使得数字+1，最大加到A，最多花费m。最后，n个数里的最小值为min，为A的有k个，给你cm和cf，求force=min*cm+k*cf 的最大值，和n个数操作后的结果。 分析 我们如果要让最小值增加，那它加到和第二小的一样时，就有两个最小值，接下来就要两个一起增加。
阅读全文
摘要：题 题意 给出原点（不是（0，0）那个原点）的坐标和一个多边形的顶点坐标，求多边形绕原点转一圈扫过的面积（每个顶点到原点距离保持不变）。 分析 多边形到原点的最小距离和最大距离构成的两个圆之间的圆环就是所求面积。 判断最大距离一定在顶点上，最小距离可能在点上也可能在边上。 如果原点到一个顶点的连线和
阅读全文
摘要：题 题意 给你一个区间，求里面有多少个数是k的次方。 分析 暴力，但是要注意这题范围会爆long long，当k＝1e8； l=1；r=1e18时 k²=1e16，判断了是≤r，然后输出，再乘k就是1e24 ， ULL 都存不下，就爆了。 所以当 t ＞ r / k 时跳出循环 代码 AC代码 WA
阅读全文
摘要：题 题意 h行w列的矩形格子，“." 代表空的，"#" 代表满的，多米诺是 1*2 的长方体，现在放进格子，给你子矩形的左上角和右上角，问在子矩形里共有多少种放一块多米诺的方法。 分析 如果是空的，我们存为a[i][j]=1;满的为0。 我们可以储存 b[i][j] 表示前 i 行 j 列有多少种放
阅读全文
摘要：题 题意 需要在o（n）时间内，求最大连续的子序列的和，及其起点和终点。 分析 一种方法是一边读，一边维护最小的前缀和 s[i] ，然后不断更新 ans = max(ans,s[j] - s[i])，以及起始位置。 另一种方法是尺取（算是吧），l 和 r 代表起点和终点，一开始l=0,r=1,如果s
阅读全文
摘要：题 题意 n个问题，解决的顺序影响正确的概率，无论之前解决的问题是否答对，当前问题 j 答对概率为max{a[i][j]} (i为解决过的问题)。求答对题目的最大期望和对应的答题顺序。T组测试，T (0 < T ≤ 100)， n (0 < n ≤ 10)。 分析 n那么小，就想到状态压缩DP（我不
阅读全文
摘要：题 题意 告诉我们每天要穿第几号衣服，规定可以套好多衣服，所以每天可以套上一件新的该号衣服，也可以脱掉一直到该号衣服在最外面。求最少需要几件衣服。 分析 DP，dp[i][j]表示第i天到第j天不脱第i天之前的衣服最少需要的衣服数量，那就可以由和第j天穿一样的衣服的第k天转移过来，或者再套一件第j天
阅读全文
摘要：题 题意 求a关于m的乘法逆元 分析 a x ≡ 1 (mod m) 等价于 ax+my=1 求x的最小正数（不能是0，我就WA在这里了）。 gcd(a,m)!=1 时x不存在。 所以用扩展gcd就可以求了。 代码
阅读全文
摘要：满足 a * k ≡ 1 (mod p) 的k 叫做 a关于p的乘法逆元。另一种表达方法是 k ≡ a-1 (mod p) 逆元在密码学中有广泛应用，AES密码体系的字节替代就是运用了逆元。（不知道说的smg） 应用： 我们知道(a+b)%p=(a%p+b%p)%p (a*b)%p=(a%p)*(b
阅读全文
摘要：上次排队那题，让我发现减少取余的次数可以减少很多时间。 然后查到一篇文章 高频率调用的函数一定要保证最优化，慎用除法和余数 原po显示404，所以只有别人转载的。 就是说：除法、取余的指令 CPU周期 可以达到加减法的80倍（周期越多越耗时），因此高频率使用的函数里，以及循环次数很大的循环里，可以通
阅读全文
摘要：取模运算和取余运算是两个不同又相近的运算。 运算规则 都是c=a/b（整除），然后r=a-a*c，r就是a对b取模或者取余的结果。 取余运算的c向0 方向舍入(fix()函数)；而取模运算向负无穷方向舍入(floor()函数)。 例子 -7 Mod 4 取余运算c=-1，结果为-3， 取模运算c=-
阅读全文
摘要：题 题意 有两个队的骑士1到n和n+1到2n，每个骑士只能互相攻击对手队的一个骑士。kernel的意思是在这个kernel里的骑士不会互相攻击，在kernel外的骑士被kernel里的骑士攻击。 现在告诉你所有骑士攻击的骑士，求一个kernel。 分析 没人攻击的骑士一定在kernel里，把没人攻击
阅读全文
摘要：题 题意 f和m两种字母组成字符串，fmf 和 fff 这种为不安全的字符串，现在有2*L个字母，问你有多少安全的字符串。答案mod M。 分析 递推，这题本意是要用矩阵快速幂。不过我发现这题好神奇，只要适当的减少取模的次数，就可以水过去（呵呵呵）。 当时做这题的时候用的是比较奇怪的递推式，然后超时
阅读全文
摘要：题 题意 给你n（1 ≤ n ≤ 106）个数a1..an（0 ≤ ai ≤ 109），再给你m（ 2 ≤ m ≤ 103）如果n个数的子集的和可以被m整除，则输出YES，否则NO。 分析 分两种情况： 当n＞m时，s[i]表示a[i]前缀和，s[i]%m的取值为0到m-1，由抽屉原理/鸽巢原理可知
阅读全文
摘要：题 题意 有n个点，代号分别为0到n-1,然后第i个点有di个相连点，与i 相连的点的XOR sum 为si，求所有的边。 分析 知识：a^b^a=b,a^b^b=a. 把相连点为1的i存进队列，i的唯一相连点就是S。 然后得到一条边i到s，对i的相连点S，d--，s^=i，就相当于去掉i这个点。
阅读全文
摘要：题 题意 给你一个字符串s1，字符串s2，s1循环移位，使s2包含在s1中，则s2 是s1的亲和串 分析 把s1自身复制一遍接在后面。 方法一: 用strstr函数。 方法二: KMP算法。 方法三: 用C++的string的find函数。 代码 方法一: 方法二： 方法三
阅读全文
摘要：题 题意 给你一串数，a1...an,从左到右每次让一个数减小c，如果这个数小于c，那就减为0。第n个数减小后，又从第一个开始从左到右。如果这次某个数减小到0，那就改变方向，如果遇到已经是0的，就跳过。且总共最多减少n+5次，求最后变为0的数是第几个。 分析 1 8 80200 100 100 10
阅读全文
摘要：题 题意 有n个（n≤100）等级的珍珠，等级越高单价越高，要购买一种等级的珍珠就要多付10*单价，现在需要购买一些等级的珍珠一定数量，若买更高等级的珍珠更便宜则可以买更高等级的珍珠，求最少花费。 分析 我原来想贪心（如果该等级买，不如后一等级多买那么多更优，那就不买该等级），然而是错的，怎么证明不
阅读全文
摘要：题 题意 对给定的对手的出拳顺序，如果只能按几个R，然后几个P，再几个S的顺序出拳（几个也可以是0个），那么求赢的方法有多少种。 分析 我原来想枚举P开始的位置和S开始的位置然后算得分，但是超时了o(╯□╰)o。。因为时间复杂度T（n^3）最大规模是500，而这里n≤1000。 用前缀和思想，s[i
阅读全文
摘要：重要的事实： 当代计算机1s内可做10^7左右次计算 配置好的机器可到k*10^7~10^8 当代计算机1s内可做10^7左右次计算 配置好的机器可到k*10^7~10^8 复杂度
阅读全文
摘要：题 题意 每个单词，如果字典里存在，输出”该单词 is correct“；如果字典里不存在，但是可以通过删除、添加、替换一个字母得到字典里存在的单词，那就输出“该单词：修正的单词”，并按字典里的顺序输出；如果都不存在，那就输出“单词：”就好。。。 分析 存下字典单词们和它们的长度，对每个要查找的单词
阅读全文
摘要：题 题意 给你20个城市的相邻关系，求给定任意两个城市的最短距离 分析 求任意两个城市最短距离，就是用floyd算法，我脑残忘记了k是写在最外层的。 代码
阅读全文
摘要：内容： 对n个点（n<=450），已知他们的边，也就是相邻关系，求任意两个点的最短距离。 代码: 证明：参考 对于0~k，我们分i到j的最短路正好经过顶点k一次和完全不经过顶点k两种情况来讨论。 不经过顶点k的情况下，d[k][i][j] = d[k-1][i][j]。 经过顶点k的情况，d[k][
阅读全文
摘要：题 题意 a加上 a的各位数=b，则b是a的digitSum，a是b的generator，现在给你digitSum，让你求它的最小的generator。 分析 一种方法是： 预处理打表，也就是把1到100000的digitSum求出来，对每个digitSum保存最小的generator。 另一种方法
阅读全文
摘要：题 题意 给你一个只含CHON的有机物的化学式如C6H5OH求相对分子质量 分析 。。。 代码 switch if
阅读全文
摘要：题 题意 解题数目越多越排前，解题数目相同罚时越少越排前，求排第一的队伍名字。 分析 用结构体排序。 代码
阅读全文
摘要：题 题意 给你一个target number，和一个最多六位的数num，让你把数分段，使总和最接近但不大于target number。 如果只有一种方法就输出总和、分段，如果有多种方法，输出rejected，如果零种方法，输出error。 分析 搜索，每次target切去num的最后一位，或者两位.
阅读全文
摘要：题 题意 两个数列，一个有n个数，另一个有m个数，让你最多交换两次两个数列的数，使得两个数列和的差的绝对值最小，求这个差的绝对值、最少交换次数、交换数对 分析 交换0次、1次可得到的最小的差可以枚举出来。 交换两次，如果枚举就超时了。 我们预处理把第一个数列两两组合的所有情况存储起来为u数组，并且按
阅读全文
摘要：题 题意 1000*1000的格子里，给你n≤200 000个点的坐标，求有多少对在一个对角线上。 分析 考虑到对角线总共就主对角线1999条+副对角线1999条，我们可以求每个对角线有几对点。 同一条主对角线上的元素有a[i]个，就有C（a[i],2）对点； 同一条副对角线上的元素有b[i]个，就
阅读全文
摘要：题 题意 Sonny出石头剪刀布的猜拳策略是 先出R，然后每连续两段都是打败前一段的出拳， 现在问你第n回合打败他要出什么。 分析 如果n是介于3的某个次方的（1,2]倍，那就是n要打败 n减去这个次方 对应的拳，故+1（对应的是P就变成S，S就变成R，R就变成P） 如果是（2,3]倍，那就+2（P
阅读全文
摘要：题 题意 有个1到n的一个全排列，告诉你第i个数和全部n个数相比的较小数是多少，和自己相比时为0，于是有个主对角线为0的矩阵，求原数列 分析 我的想法是，给我们的每一行之和按大小排一下，就知道第i个数是数列里第几大的了。因为是n的全排列，所以第几大就是几。 按sum排完序后，r[sum[i].id]
阅读全文
摘要：题 题意 n个表示abc三个字符的点，所有a和b是相连的，所有b和c是相连的，所有相同的是相连的，现在给你n个点和他们之间的m条边，判断是否存在这样的字符串，存在则给出一个符合条件的。 分析 我的做法是找出所有的b，因为b是只和自己本身没有连接，所以有n-1个连线，然后找出第一个不是b的，然后所有和
阅读全文
摘要：题 Today, Wet Shark is given n integers. Using any of these integers no more than once, Wet Shark wants to get maximum possible even (divisible by 2) s
阅读全文
摘要：题 There are 2N white balls on a table in two rows, making a nice 2-by-N rectangle. Jon has a big paint bucketfull of black paint. (Don’t ask why.) He
阅读全文
摘要：题 There are n sharks who grow flowers for Wet Shark. They are all sitting around the table, such that sharks i andi + 1 are neighbours for all i from
阅读全文
摘要：题 You are given array ai of length n. You may consecutively apply two operations to this array: remove some subsegment (continuous subsequence) of len
阅读全文
摘要：题 Cat Noku has obtained a map of the night sky. On this map, he found a constellation with n stars numbered from 1to n. For each i, the i-th star is l
阅读全文
摘要：技能学习部分： 1.需要熟练掌握HTML标签以及CSS各个常用属性。 2.掌握CSS3 常用属性 3.掌握jquery的基本用法，对于JS基本逻辑语句需要熟练掌握 上文 【FE前端学习】第二阶段任务-提高 一、HTML标签 HTML 水平线<hr /> HTML 注释 内部样式表 外部样式表 内联样
阅读全文
摘要：题 Description Rhason Cheung had a simple problem, and asked Teacher Mai for help. But Teacher Mai thought this problem was too simple, sometimes naive
阅读全文
摘要：题 Description soda has a set with integers . A set is called key set if the sum of integers in the set is an even number.
阅读全文
摘要：gcd算法： 通过辗转相除求最大公约数 #include<stdio.h> int gcd(int a,int b){ return a%b==0?b:gcd(b,a%b); } int main(){ printf("%d",gcd(15,18)); return 0; } 扩展gcd算法： 对于
阅读全文
摘要：题 Description Give a time.(hh:mm:ss)，you should answer the angle between any two of the minute.hour.second hand Notice that the answer must be not mor
阅读全文
摘要：题 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝
阅读全文
摘要：题 Description Lele now is thinking about a simple function f(x). If x < 10 f(x) = x. If x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… +
阅读全文
摘要：Description Alice and Bob decide to play a funny game. At the beginning of the game they pick n(1 <= n <= 10 6) coins in a circle, as Figure 1 shows.
阅读全文
摘要：题 Description A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves t
阅读全文
摘要：Description DT is a big fan of digital products. He writes posts about technological products almost everyday in his blog. But there is such few comme
阅读全文
摘要：题 Description 话说现在猪肉价格这么贵，著名的ACBoy 0068 也开始了养猪生活。说来也奇怪，他养的猪一出生第二天开始就能每天中午生一只小猪，而且生下来的竟然都是母猪。 不过光生小猪也不行，0068采用了一个很奇特的办法来管理他的养猪场： 对于每头刚出生的小猪，在他生下第二头小猪后立
阅读全文
摘要：题 Andrea is a famous science fiction writer, who runs masterclasses for her beloved readers. The most popular one is the Alien Communication Mastercla
阅读全文
摘要：题 Description FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean. The
阅读全文
摘要：题 Description The cows don't use actual bowling balls when they go bowling. They each take a number (in the range 0..99), though, and line up in a sta
阅读全文
摘要：题 Description 读入两个小于100的正整数A和B,计算A+B. 需要注意的是:A和B的每一位数字由对应的英文单词给出. 题 Description 读入两个小于100的正整数A和B,计算A+B. 需要注意的是:A和B的每一位数字由对应的英文单词给出. 读入两个小于100的正整数A和B,计
阅读全文
摘要：题 Shi realized that he was almost out of money, even renting Shitalian lands. Shi was walking on a street, while thinking of a way to recover his fort
阅读全文
摘要：题 SmallR is an archer. SmallR is taking a match of archer with Zanoes. They try to shoot in the target in turns, and SmallR shoots first. The probabil
阅读全文
摘要：题 Description In this problem your goal is to sort an array consisting of n integers in at most n swaps. For the given array find the sequence of swap
阅读全文
摘要：题 Description Jerry is caught by Tom. He was penned up in one room with a door, which only can be opened by its code. The code is the answer of the su
阅读全文
