2018年07月_本该如此

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月

原创 ACM常用基础——尺取法

尺取法：简单点来理解，就是在对一组数据处理的时候，每次选取适当的标尺(标尺左端，右端分别对应数组的下标i,j)；在满足题目条件之间，不断往其中加入数据(标尺内容+=a[j] ; j++) ，直到满足所给条件。这时固定右端 j 不动，右移左端 i ，还是满足条件的话，继续右移左端 i ，直到满足所给条件；之后继续移动左端 i,如此循环往复，直到右端 j 到达数组末尾；简单例子：代码：...

2018-07-29 11:33:01 549

原创短除法对一个数分解质因数

把一个合数分解成若干个质因数的乘积的形式，即求质因数的过程叫做分解质因数。分解质因数只针对合数（质数就只有本身和1两个因数，不能分解）。一个数分解质因数，要从最小的质数除起，一直除到结果为质数为止。分解质因数的算式叫短除法.下面给出3种函数，分别对应main函数中3段注释，请读者自行分别运行查看：#include<iostream>#include<vector&...

2018-07-26 00:36:37 5770

原创 3的幂的和 (逆元基础)

求：3^0 + 3^1 +...+ 3^(N) mod 1000000007Input输入一个数N(0 <= N <= 10^9)Output输出：计算结果Sample Input3Sample Output40首先：3^0 + 3^1 +...+ 3^(N) ，利用等比数列前N项和公式：原式=(3^(n+1)-1)/2;这题就转化为了求：...

2018-07-24 21:08:06 730

A. QAQtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output"QAQ" is a word to denote an expression of crying. Imagine "Q" as eyes with tears and "A" as ...

2018-07-23 21:50:53 328

原创 NHK协会的阴谋（模拟，水）

题目描述 “阴谋啊，这一定是NHK协会的阴谋” 事实上，NHK协会是真实存在的，NHK协会会为每个人分配一个特征码(只包含大写字母的字符串)以及一个改变系数Q。然后NHK协会会根据以下规则将满足条件的人列为NEET:规定特征码中所有的0N0,0H0,0K0最多能组合成”NHK”的个数为P 。要求1.P > K 2.Q < L; K,L是常数。找出真正的NEET之后，对这些人按...

2018-07-23 20:28:34 226

原创【C/C++】模拟计算器(计算中缀表达式)

这是我们C++的一个小小的课程设计；因为时间比较短，支持的运算符就只有“+”，“-”，“x”,"/","%","#"(幂)。核心部分推荐参考：https://baike.baidu.com/item/%E5%90%8E%E7%BC%80%E8%A1%A8%E8%BE%BE%E5%BC%8F/6160580?fr=aladdin主要是看懂中缀表达式转换为后缀表达式的规则，以及后缀表达...

2018-07-22 23:10:52 2986

原创外面的世界很大

生活就是这样，在你困顿的时候还是一如既往的折磨你，但总还是留给你一丝丝希望；向生活低头的人，必然要被淘汰；你不努力，没人救得了你。...

2018-07-22 22:37:18 309 1

原创 HDU1251:统计难题

Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串.注...

2018-07-21 20:56:01 129