9+JQK

摘要： 博客已经搬至csdn：https://blog.csdn.net/qq_24371627 阅读全文

摘要： 快熟幂运算 原理 有299 = 250 * 249 = **225 * 225 * 225 * 2^24** = 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2...... 又 2^99 [十进制 ] = 2 ^ (1100011) [转换为2进制] 所以所以 299 [十进制 ] = 阅读全文

摘要： 题目描述：网络流裸题 问题描述 （这道题的数据和SPJ已完工，尽情来虐吧！） Yaroslav喜欢算法。我们将描述一个他最喜欢的算法。 1.这个算法接受一个字符串作为输入。我们设这个输入字符串为a。 2.这个算法由一些命令组成。i号命令的形式为"s[i]>>w[i]"或"s[i]<>w[i]"，其中 阅读全文

摘要： 题目描述：网络流裸题 问题描述 一个有向图，求1到N的最大流 输入格式 第一行N M，表示点数与边数 接下来M行每行s t c表示一条从s到t的容量为c的边 输出格式 一个数最大流量 样例输入 6 10 1 2 4 1 3 8 2 3 4 2 4 4 2 5 1 3 4 2 3 5 2 4 6 7 阅读全文

摘要： 题目描述：灵能传输 思路 挺难的一道贪心题，思路很难很难想。 主要时用了 前缀和+贪心 的思想 具体的我就不讨论了，大家看视频吧 还是老师讲的比较清楚 ###代码 #include<iostream> #include<cstdio> #include<cstring> #include<algor 阅读全文

摘要： 题目描述：后缀表达式 思路 挺离谱的一道题，巨坑巨坑。 刚开始拿到这道题的时候，以为是道水题，减掉最小的，加最大的就可以了，后来发现我太天真了，真的太天真了。。。 看这道题前，我们先来了解一下什么是后缀表达式： 我们日常生活中常用的是中缀表达式：1+1+2=4，除了中缀表达式之外还有前缀表达式和后缀 阅读全文

摘要： 题目描述：等差数列 思路 一开始拿到这道题的时候，我的第一个想法是这样的： 先给数组排序，计算两数之间最大的差值d 从d开始判断是否满足为数列的公差，不满足就d--再继续判断，直到满足，如果d一直不满足到1，则结束，假设最小的公差为1. 如果公差为0，即该等差数列的每一项都相同，则答案为数组长度。 阅读全文

摘要： 题目描述：迷宫 数据如下： 01010101001011001001010110010110100100001000101010 00001000100000101010010000100000001001100110100101 0111101101001000100000110100101110 阅读全文

摘要： 题目描述：日志统计 小明维护着一个程序员论坛。现在他收集了一份"点赞"日志，日志共有N行。其中每一行的格式是： ts id 表示在ts时刻编号id的帖子收到一个"赞"。 现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞，小明就认为这个帖子曾是"热帖" 阅读全文

摘要： 题目描述：递增三元组 给定三个整数数组 A = [A1, A2, ... AN], B = [B1, B2, ... BN], C = [C1, C2, ... CN]， 请你统计有多少个三元组(i, j, k) 满足： 1 ⇐ i, j, k ⇐ N Ai < Bj < Ck 【输入格式】 第一行 阅读全文