摘要: ##Problem A 并不知道我为什么wa2的原因是什么..大概就是分情况讨论,当n和k相等时很明显就是1,当n>k时很明显答案就是二,那么n<k的时候,我们算出一共需要多少的数量,然后一排排放,算一下是否整除就行。 ##Problem B 让我们为维护一个通货膨胀率,那么很容易我们可以看得出,所 阅读全文
posted @ 2021-01-30 22:55 Luglucky 阅读(78) 评论(0) 推荐(0) 编辑
摘要: ##简单介绍 堆排序就是利用堆这一数据结构来排序,堆使一颗完全二叉树,每个结点都不大于或者不小于他的儿子。关于排序的话,我们每次取出堆顶元素和堆尾的交换,然后由剩下的元素重新构建堆,最后我们将得到一个有序的序列。 ##Code #include<bits/stdc++.h> using namesp 阅读全文
posted @ 2021-01-03 21:18 Luglucky 阅读(127) 评论(0) 推荐(0) 编辑
摘要: ##题解 给你一个n让你求有多少个数列相加可以得到这个n,要求所有数为正整数,那么根据隔板法列出排列组合公式,随后进行二项式转化,那么我们求的就是2的n-1次方,但是由于n过于大,我们需要使用欧拉降幂,因为2和mod互质,由欧拉降幂公式转换后,我们只需要对这个大数n模上一个mod-1,随后对其做快速 阅读全文
posted @ 2021-01-03 12:17 Luglucky 阅读(82) 评论(0) 推荐(0) 编辑
摘要: ##Problem A 问有多少不同面积的三角形,数据量较小,那么我们暴力扫过去丢set就好了。 ##Problem B 首先我扫完一边后一定是有些位置被站住了,那么根据桶排的思想,每个位置可能存在多个,那么这些多个我们要使它尽可能的多做贡献,就贪心的往后加,最后统计一共有多少位置就可以了。 ##P 阅读全文
posted @ 2021-01-01 13:11 Luglucky 阅读(143) 评论(0) 推荐(0) 编辑
摘要: ##题目 Problem Description As we know,the shape of a binary search tree is greatly related to the order of keys we insert. To be precisely: insert a key 阅读全文
posted @ 2020-12-24 15:03 Luglucky 阅读(90) 评论(0) 推荐(0) 编辑
摘要: ##题目 Problem Description Sean owns a company and he is the BOSS.The other Staff has one Superior.every staff has a loyalty and ability.Some times Sean 阅读全文
posted @ 2020-12-03 19:25 Luglucky 阅读(78) 评论(0) 推荐(0) 编辑
摘要: ##题目 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等 ##思路 马拉车。马拉车的核心思想就是通过前面已经匹配了的回文串和其对称性来快速计算右半边的p数组值,这样就省去了多次中心扩展的次数,从而降低了时 阅读全文
posted @ 2020-12-01 10:46 Luglucky 阅读(81) 评论(0) 推荐(0) 编辑
摘要: ##题目 A group of K friends is going to see a movie. However, they are too late to get good tickets, so they are looking for a good way to sit all nearb 阅读全文
posted @ 2020-11-23 16:33 Luglucky 阅读(79) 评论(0) 推荐(0) 编辑
摘要: ##题目 In Frobnia, a far-away country, the verdicts in court trials are determined by a jury consisting of members of the general public. Every time a t 阅读全文
posted @ 2020-11-22 22:51 Luglucky 阅读(89) 评论(0) 推荐(0) 编辑
摘要: ##题目 在完成了分配任务之后,西部314来到了楼兰古城的西部。 相传很久以前这片土地上(比楼兰古城还早)生活着两个部落,一个部落崇拜尖刀(‘V’),一个部落崇拜铁锹(‘∧’),他们分别用V和∧的形状来代表各自部落的图腾。 西部314在楼兰古城的下面发现了一幅巨大的壁画,壁画上被标记出了N个点,经测 阅读全文
posted @ 2020-11-17 22:27 Luglucky 阅读(108) 评论(0) 推荐(0) 编辑