03 2019 档案

Long Long Message
摘要：题目链接：http://poj.org/problem?id=2774 Long Long Message Time Limit: 4000MS Memory Limit: 131072K Total Submissions: 36338 Accepted: 14572 Case Time Limi 阅读全文
posted @ 2019-03-30 10:35 执||念 阅读(240) 评论(0) 推荐(0)
C. Molly's Chemicals
摘要：题目链接：http://codeforces.com/problemset/problem/776/C C. Molly's Chemicals time limit per test 2.5 seconds memory limit per test 512 megabytes input sta 阅读全文
posted @ 2019-03-27 20:57 执||念 阅读(447) 评论(0) 推荐(0)
后缀数组
摘要：后缀数组个人感觉的确有点复杂，看了挺久的，听说后缀数组是一种神仙操作，忘记在哪听到这个就学了一下 学习博客：https://www.cnblogs.com/victorique/p/8480093.html 什么是后缀数组 我们先看几条定义： 子串 在字符串s中，取任意i<=j，那么在s中截取从i到 阅读全文
posted @ 2019-03-27 17:09 执||念 阅读(281) 评论(0) 推荐(0)
出题的诀窍
摘要：题目链接：https://ac.nowcoder.com/acm/contest/393/C 链接：https://ac.nowcoder.com/acm/contest/393/C来源：牛客网 题目描述 给定m个长为n的序列a1,a2,…,ama1,a2,…,am。 小Z想问你： n∑i1=1n∑ 阅读全文
posted @ 2019-03-21 21:46 执||念 阅读(253) 评论(0) 推荐(0)
快读
摘要：有一些毒瘤题目是非常卡时间的，稍微慢一点就过不去，因此，快读应运而生： 但是下面这种写法只能用于读入整数： 阅读全文
posted @ 2019-03-21 16:42 执||念 阅读(168) 评论(0) 推荐(0)
序列上问题（逆元+整数快速幂）
摘要：题目链接：https://ac.nowcoder.com/acm/contest/393/D 链接：https://ac.nowcoder.com/acm/contest/393/D来源：牛客网 题目描述 请你求出一个 1 ~ N 的排列，使得它正好有 K 个逆序对。 由于存在很多种这样的排列，所以 阅读全文
posted @ 2019-03-20 20:28 执||念 阅读(205) 评论(0) 推荐(0)
逆元
摘要：逆元定义逆元和我们平时所说的倒数是有一定的区别的，我们平时所说的倒数是指：a*(1/a) = 1，那么逆元和倒数之间的区别就是：假设x是a的逆元，那么 a * x = 1(mod p)，也就是只多了一个取余的操作，这个取余的操作，就会保证a的逆元不一定只是a的倒数。那么我们的逆元有什么作用呢？ 并且 阅读全文
posted @ 2019-03-19 21:28 执||念 阅读(257) 评论(0) 推荐(0)
k倍区间
摘要：标题： k倍区间 给定一个长度为N的数列，A1, A2, ... AN，如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗？ 输入 第一行包含两个整数N和K。(1 <= N, K <= 阅读全文
posted @ 2019-03-18 09:57 执||念 阅读(327) 评论(0) 推荐(0)
乘积最大
摘要：标题：乘积最大 给定N个整数A1, A2, ... AN。请你从中选出K个数，使其乘积最大。 请你求出最大的乘积，由于乘积可能超出整型范围，你只需输出乘积除以1000000009的余数。 注意，如果X<0， 我们定义X除以1000000009的余数是负(-X)除以1000000009的余数。即：0- 阅读全文
posted @ 2019-03-16 22:36 执||念 阅读(540) 评论(0) 推荐(0)
基数排序（也叫桶子排序）
摘要：基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O (nlog(r 阅读全文
posted @ 2019-03-15 21:13 执||念 阅读(246) 评论(0) 推荐(0)
Oulipo（Hash入门第一题 Hash函数学习）
摘要：Hash，一般翻译做散列、杂凑，或音译为哈希，就是把任意长度的输入（又叫做预映射， pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，而不可能从散列值来唯一的确定输入值。简单 阅读全文
posted @ 2019-03-14 19:14 执||念 阅读(465) 评论(0) 推荐(0)
最大比例（压轴题 ）
摘要：X星球的某个大奖赛设了M级奖励。每个级别的奖金是一个正整数。 并且，相邻的两个级别间的比例是个固定值。 也就是说：所有级别的奖金数构成了一个等比数列。比如： 16,24,36,54 其等比值为：3/2 现在，我们随机调查了一些获奖者的奖金数。 请你据此推算可能的最大的等比值。 输入格式： 第一行为数 阅读全文
posted @ 2019-03-13 12:16 执||念 阅读(665) 评论(0) 推荐(2)
快速排序原理
摘要：快速排序 排序在各种场合经常被用到。快速排序是十分常用的高效率的算法。 其思想是：先选一个“标尺”，用它把整个队列过一遍筛子，以保证：其左边的元素都不大于它，其右边的元素都不小于它。 这样，排序问题就被分割为两个子区间。再分别对子区间排序就可以了。 #include<iostream> #inclu 阅读全文
posted @ 2019-03-09 20:06 执||念 阅读(2714) 评论(0) 推荐(0)
抓捕盗窃犯
摘要：题目链接：https://ac.nowcoder.com/acm/contest/373/C 链接：https://ac.nowcoder.com/acm/contest/373/C来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64 阅读全文
posted @ 2019-03-05 18:26 执||念 阅读(249) 评论(0) 推荐(0)
Hash函数
摘要：学习博客：https://blog.csdn.net/u012835097/article/details/79407591 百度百科 什么是 Hash Hash（哈希），又称“散列”。 散列（hash）英文原意是“混杂”、“拼凑”、“重新表述”的意思。 在某种程度上，散列是与排序相反的一种操作，排 阅读全文
posted @ 2019-03-01 10:55 执||念 阅读(775) 评论(0) 推荐(0)