_GRITTY-CSDN博客

原创 ural 1001

输入很多数，倒序输出数的sqrt，保留四位小数。#include#include#include#include#define maxn 300000using namespace std;double s[maxn];int main(){ double n; int i=0; while(~scanf("%lf",&s[i++])); i--; while(i--

2016-09-06 19:37:01 255

原创数论计划—1（素数的判断）

Brother Liao的数论计划 NO.1 : 素数判断。在这个地方循环很显然需要从2开始循环而不是1（这很显然），然后循环的限制就是i要小于sqrt(x)。

2016-09-05 13:29:10 507

原创划分树

虽然sunshine大神说划分树只是用来求第k小数这一个用处，但还是好好学习！！；划分树建树的过程就是一个模拟快排的过程。在建树的过程中，需要先取中间值，然后，小于中间值的放在左边，大于中间值的放在右边，在这个过程中，还需要记录第d层第i个树之前的左边的数。poj 2104 下面写程序#include<iostream>#include<cstdio>#include<cstring>#in

2016-08-11 21:58:59 292

转载离散化学习

有些数据本身很大，自身无法作为数组的下标保存对应的属性。如果这时只是需要这堆数据的相对属性，那么可以对其进行离散化处理！离散化：当数据只与它们之间的相对大小有关，而与具体是多少无关时，可以进行离散化。例如9 1 0 5 4 与 5 2 1 4 3 的逆序对个数相同。设有4个数： 1234567、123456789、12345678、123456 排序：123456<1234567<123

2016-08-11 15:58:53 229

转载自：http://blog.csdn.net/metalseed/article/details/8039326 持续更新中···一：线段树基本概念1：概述线段树，类似区间树，是一个完全二叉树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保持每个操作的复杂度为O(lgN)!性质：父亲的区间是[a,b],(c=(a+b)/2)

2016-08-08 20:31:14 287

转载迭代加深搜索与埃及分数

迭代加深搜索，实质上是限定下界的深度优先搜索。即首先允许深度优先搜索K层，若没有发现可行解，再将K+1后重复以上步骤搜索，直到搜索到可行解。在迭代加深搜索的算法中，连续的深度优先搜索被引入，每一个深度约束逐次加1，直到搜索到目标为止。这样可以看出重复搜索了好多。但是它的好处在于：1.空间开销小每个深度下实际上是一个深度优先搜索，不过深度有限制，而DFS的空间消耗小是众所周知的。2.利于深度剪枝

2016-07-23 16:56:42 304

转载 STL map学习

map map是一种关联容器，存储相结合形成的一个关键值和映射值的元素。Map 是一种Pair Associative Container，意味着它的值类型为 pair. 而且也是Unique Associative Container, 也就是任何两个元素没有相同的key值。map具有重要的属性，就是在map对象中插入一个新元素不指向现有元素的迭代器失效。从map上删除一个元

2016-07-21 21:09:16 198

转载 VECTOR

介绍这篇文章的目的是为了介绍std::vector，如何恰当地使用它们的成员函数等操作。本文中还讨论了条件函数和函数指针在迭代算法中使用，如在remove_if()和for_each()中的使用。通过阅读这篇文章读者应该能够有效地使用vector容器，而且应该不会再去使用C类型的动态数组了。 Vector总览vector是C++标准模板库中的部分内容，它是一个多功能的，能够操作多种

2016-07-18 21:29:16 207

原创 c++ STL--stack/queue

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2016-07-16 15:45:48 253

转载初识网络流

求网络流的算法有很多，这两天刚开始学，先写一下网络流究竟是个什么东西吧。在网络流中，v可以表示所有点的集合。e可以表示边的集合。而g=（v，e）就可以表示整个图。在网络流中，s表示源点，t表示汇点。在每条边（u，v）上，有容量c（u，v），流量f（u，v）。在下面这幅图中，有左边的数字表示当前通道的流量，右边的数字可以表示当前通道的流量。这幅图的出处就在图中

2016-07-15 19:47:38 269

转载网络流最大流问题-1(增广路——EK）

增广路*增广路定义：在残量网络中的一条从s通往t的路径，其中任意一条弧(u,v)，都有其残量网络流量r[u,v]>0。其中绿色的就是增广路。增广路算法*增广路算法：每次用BFS找一条最短的增广路径，然后沿着这条路径修改流量值（实际修改的是残量网络的边权）。当没有增广路时，算法停止，此时的流就是最大流。增广路算法的效率*设n = |V|, m =

2016-07-15 19:41:19 1644

转载 C++ STL set和multiset的使用

std::set s;那个s这个对象里面存贮的元素是从小到大排序的，(因为用std::less作为比较工具。)1，set的含义是集合，它是一个有序的容器，里面的元素都是排序好的，支持插入，删除，查找等操作，就像一个集合一样。所有的操作的都是严格在logn时间之内完成，效率非常高。 set和multiset的区别是：set插入的元素不能相同，但是multiset可以相同。创

2016-07-15 11:38:41 242

原创 7.11_SUPER STUPID CROSS

这道题目可以对前1000个进行排序，然后找出最大的横边和竖边，从头开始搜索，一旦找到匹配的就停止搜索输出，而一旦搜到尾，还没有找到匹配的

2016-07-15 11:25:08 254

原创 7.11__ 心灵终结

先对各种情况进行特判，可分为n==1 || m==1 ; n==2 || m==2 ; n和m完全无规律四种情况进行讨论————————————————————————————————————————————————————————————————————————下面是程序#include#include#includeusing namespace std;lon

2016-07-11 15:48:31 226

GRITTY

转载输入输出优化（来自LG)

原创 ural 1014