11 2016 档案

快速幂（转）
摘要：所谓的快速幂，实际上是快速幂取模的缩写，简单的说，就是快速的求一个幂式的模(余)。在程序设计过程中，经常要去求一些大数对于某个数的余数，为了得到更快、计算范围更大的算法，产生了快速幂取模算法。我们先从简单的例子入手：求abmodc 算法1.直接设计这个算法： 缺点：这个算法存在着明显的问题，如果a和 阅读全文
posted @ 2016-11-15 14:47 一蓑烟雨任生平 阅读(144) 评论(0) 推荐(0)
codevs 3290 华容道（SPFA+bfs）
摘要：codevs 3290华容道 3290 华容道 2013年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目描述 Description 小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完 阅读全文
posted @ 2016-11-14 20:24 一蓑烟雨任生平 阅读(337) 评论(0) 推荐(0)
【考前模拟】正确答案
摘要：1.正确答案 【题目描述】 小H与小Y刚刚参加完UOIP外卡组的初赛，就迫不及待的跑出考场对答案。 “吔，我的答案和你都不一样！”，小Y说道，”我们去找神犇们问答案吧”。 外卡组试卷中共有m道判断题，小H与小Y一共从其他n个神犇那问了答案。之后又从小G那里得知，这n个神犇中有p个考了满分，q个考了零 阅读全文
posted @ 2016-11-14 14:23 一蓑烟雨任生平 阅读(624) 评论(0) 推荐(1)
【考前模拟】笔记 （不知道神魔算法）
摘要：笔记【问题描述】给定一个长度为m的序列a，下标编号为1~m。序列的每个元素都是1~n的整数。定义序列的代价为 m-1∑|a[i+1]-a[i]|i=1你现在可以选择两个数x和y，并将序列a中所有的x改成y。x可以与y相等。请求出序列最小可能的代价。【输入格式】输入第一行包含两个整数n和m。第二行包含 阅读全文
posted @ 2016-11-13 16:33 一蓑烟雨任生平 阅读(212) 评论(0) 推荐(1)
【STL】 set集合容器常用用法
摘要：set集合容器：实现了红黑树的平衡二叉检索树的数据结构，插入元素时，它会自动调整二叉树的排列，把元素放到适当的位置，以保证每个子树根节点键值大于左子树所有节点的键值，小于右子树所有节点的键值；另外，还得保证根节点左子树的高度与右子树高度相等。平衡二叉检索树使用中序遍历算法，检索效率高于vector、 阅读全文
posted @ 2016-11-12 17:01 一蓑烟雨任生平 阅读(259) 评论(0) 推荐(0)
【STL】重载运算符
摘要：重载运算符 为什么要重载运算符： C++中预定义的运算符的操作对象只能是基本数据类型。但实际上，对于许多用户自定义类型（例如结构体），也需要类似的运算操作。这时就必须在C++中重新定义这些运算符，赋予已有运算符新的功能，使它能够用于特定类型执行特定的操作。运算符重载的实质是函数重载，它提供了C++的 阅读全文
posted @ 2016-11-12 16:46 一蓑烟雨任生平 阅读(1357) 评论(0) 推荐(2)
【考前模拟】加密 （正解：容斥原理或暴力）
摘要：加密【问题描述】有一种不讲道理的加密方法是： 在字符串的任意位置随机插入字符。 相应的，不讲道理的解密方法就是从字符串中恰好删去随机插入的那些字符。给定原文?和加密后的字符串?，求?有多少子串可以通过解密得到原文?。【输入格式】输入第一行包含一个字符串?，第二行包含一个字符串?。【输出格式】输出一行 阅读全文
posted @ 2016-11-12 16:22 一蓑烟雨任生平 阅读(155) 评论(0) 推荐(0)
51 NOD 1384 全排列(STL 搜索)
摘要：1384 全排列 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1384 全排列 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1384 全排列 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 阅读全文
posted @ 2016-11-11 20:11 一蓑烟雨任生平 阅读(413) 评论(0) 推荐(0)
【STL】next_permutation的原理和使用
摘要：1、碰到next_permutation（permutation：序列的意思） 今天在TC上碰到一道简单题（SRM531 - Division Two - Level One），是求给定数组不按升序排列的最小字典序列（Sequence of numbers A is lexicographicall 阅读全文
posted @ 2016-11-11 20:06 一蓑烟雨任生平 阅读(926) 评论(3) 推荐(0)
code vs1706 求合数和(数论 素数的判定)
摘要：1706 求合数和 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 查看运行结果 1706 求合数和 1706 求合数和 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 128000 K 阅读全文
posted @ 2016-11-11 14:42 一蓑烟雨任生平 阅读(135) 评论(0) 推荐(0)
code vs1517 求一次函数解析式（数论 纯数学知识）
摘要：1517 求一次函数解析式 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 查看运行结果 1517 求一次函数解析式 1517 求一次函数解析式 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间 阅读全文
posted @ 2016-11-11 14:35 一蓑烟雨任生平 阅读(269) 评论(0) 推荐(0)
code vs1436 孪生素数 2(数论+素数的判定)
摘要：1436 孪生素数 2 时间限制: 2 s 空间限制: 1000 KB 题目等级 : 白银 Silver 题解 查看运行结果 1436 孪生素数 2 1436 孪生素数 2 时间限制: 2 s 空间限制: 1000 KB 题目等级 : 白银 Silver 时间限制: 2 s 空间限制: 1000 K 阅读全文
posted @ 2016-11-11 14:00 一蓑烟雨任生平 阅读(174) 评论(0) 推荐(0)
code vs1262 不要把球传我(组合数学) 2012年CCC加拿大高中生信息学奥赛
摘要：1262 不要把球传我 2012年CCC加拿大高中生信息学奥赛 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 查看运行结果 1262 不要把球传我 2012年CCC加拿大高中生信息学奥赛 1262 不要把球传我 2012年CCC加拿大高中生信息学奥赛 时 阅读全文
posted @ 2016-11-11 10:26 一蓑烟雨任生平 阅读(143) 评论(0) 推荐(0)
1616 最小集合 51NOD（辗转相处求最大公约数+STL）
摘要：1616 最小集合 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 1616 最小集合 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 1616 最小集合 基准时间限制：1 秒 空间限制：131072 KB 分值:  阅读全文
posted @ 2016-11-11 09:13 一蓑烟雨任生平 阅读(372) 评论(0) 推荐(0)
code vs1506传话（塔尖）+tarjan图文详解
摘要：1506 传话 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 阅读全文
posted @ 2016-11-10 15:22 一蓑烟雨任生平 阅读(564) 评论(0) 推荐(0)
code vs 1506 传话
摘要：codevs 1506 传话（时间限制: 1 s 空间限制: 128000 KB） 题目描述 Description 一个朋友网络，如果a认识b，那么如果a第一次收到某个消息，那么会把这个消息传给b，以及所有a认识的人。 如果a认识b，b不一定认识a。 所有人从1到n编号，给出所有“认识”关系，问如 阅读全文
posted @ 2016-11-10 14:48 一蓑烟雨任生平 阅读(186) 评论(0) 推荐(0)
code vs 1026 逃跑的拉尔夫
摘要：1026 逃跑的拉尔夫 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1026 逃跑的拉尔夫 1026 逃跑的拉尔夫 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等 阅读全文
posted @ 2016-11-10 14:29 一蓑烟雨任生平 阅读(125) 评论(0) 推荐(0)
inline函数的用法
摘要：在c/c++中,为了解决一些频繁调用的小函数大量消耗栈空间或是叫栈内存的问题，特别的引入了inline修饰符，表示为内联函数。栈空间就是指放置程式的局部数据也就是函数内数据的内存空间，在系统下，栈空间是有限的，假如频繁大量的使用就会造成因栈空间不足所造成的程式出错的问题，函数的死循环递归调用的最终结 阅读全文
posted @ 2016-11-10 14:16 一蓑烟雨任生平 阅读(2171) 评论(0) 推荐(0)
CODE VS1008选数
摘要：递归解决问题 阅读全文
posted @ 2016-11-09 11:02 一蓑烟雨任生平 阅读(397) 评论(0) 推荐(0)