04 2017 档案
摘要：今天看了点主席树的概念，加上飞哥上次讲的，目前对主席树有了大致的了解，简单谈谈吧，不讲代码，只讲思路，日后贴题！ Orz高级数据结构发明者主席！！最早在CLJ的课件里第一次看到了这个词，最近做区间第K大时又想起了这茬，这方面资料也挺少的，于是再次膜拜下主席,对主席树理解有不到位的地方也欢迎指正。 然
阅读全文
摘要：1、map简介 map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。对于迭代器来说，可以修改实值，而不能修改key。 2、map的功能 自动建立Key － value的对应。key 和 value可以是任意你需要的类型。 根据key值快速
阅读全文
摘要：敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 87684 Accepted Submission(s): 36912 Problem
阅读全文
摘要：这几天学习了一下树链剖分，顺便写一下我的理解、 早上看了一下别人的讲解，云里雾里，终于算是搞懂了、 树链剖分是解决在树上进行插点问线，插线问点等一系列树上的问题 假如现在给你一棵树，然后没两条边之间有一条权值，有一些操作，1：x y之间的最大权值是多少，2：改变x y之间的权值 当前这样的操作有很多
阅读全文
摘要：A.喵哈哈村的魔法石 发布时间: 2017年2月21日 20:05 最后更新: 2017年2月21日 20:06 时间限制: 1000ms 内存限制: 128M 描述 传说喵哈哈村有三种神奇的魔法石：第一种魔法石叫做人铁石，拥有A的能量；第二种魔法石叫做地冈石，拥有B的能量；而第三种，则是最神奇的天
阅读全文
摘要：今天分享一个小技巧，虽然是小技巧但是还是很有价值的，曾经是微软的面试题。题目是这样的，一个无序的数组让你找出第k小的元素，我当时看到这道题的时候也像很多人一样都是按普通的思维，先排序在去第K个，但是当数组非常大的时候，效率不高，那有没有简单的方法了，其实我们早就学过，只是我们不善于思考和变通。很多人
阅读全文
摘要：介绍 这篇文章的目的是为了介绍std::vector，如何恰当地使用它们的成员函数等操作。本文中还讨论了条件函数和函数指针在迭代算法中使用，如在remove_if()和for_each()中的使用。通过阅读这篇文章读者应该能够有效地使用vector容器，而且应该不会再去使用C类型的动态数组了。 Ve
阅读全文
摘要：下面来进行这段代码的分析： struct node { //定义一个结构体node（节点） int x; int y; int len; //node中有3个成员变量x,y,len bool operator <(const node &a)const {//重载<操作符。可以对两个node使用<操
阅读全文
摘要：A. Mike and palindrome time limit per test:2 seconds memory limit per test:256 megabytes input:standard input output:standard output A. Mike and palin
阅读全文
摘要：（一）inline函数（摘自C++ Primer的第三版） 在函数声明或定义中函数返回类型前加上关键字inline即把min（）指定为内联。 inline int min(int first, int secend) {/****/}; inline函数对编译器而言必须是可见的，以便它能够在调用点内
阅读全文
摘要：substr(字符串,截取开始位置,截取长度) //返回截取的字 substr('Hello World',0,1) //返回结果为 'H' *从字符串第一个字符开始截取长度为1的字符串 substr('Hello World',1,1) //返回结果为 'H' *0和1都是表示截取的开始位置为第一
阅读全文
摘要：一、set和multiset基础 set和multiset会根据特定的排序准则，自动将元素进行排序。不同的是后者允许元素重复而前者不允许。 需要包含头文件： #include <set> set和multiset都是定义在std空间里的类模板： 1 template<class _Kty, 2 cl
阅读全文
摘要：前言： 小伙伴私信我说，int *a[常量]与int (*a)[常量]这个区分不开，C指针，确实是C中最难的部分，也是学C++，JAVA，包括你以后上岗用的非常频繁的东西，在这里我就简单论述一下吧，具体关于指针的讲解见详文http://www.cnblogs.com/ECJTUACM-8732849
阅读全文
摘要：C. Captcha Cracker题目大意：给一个字符串，识别出0,2,4,6,9以及英文单词并按照出现顺序输出。通过人数/提交人数：60/62题目解法：直接模拟。 连续两题是因为被卡时卡挂的，精明的出题人，只能说我自己没注意一个细节，然后刚好被出题人卡到这个点，TL..... F. Find Q
阅读全文
摘要：A.Little Red Riding Hood B.Choosy in Food •F[i]：从第I个点到终点的期望步数 •F[i] = (F[i + k] + k ) * P[k] •F[ed] = 0 •高斯消元求解 •注意存在从起点不能到达终点的情况 C.Friends •F[rt][len
阅读全文
摘要：set的英文意思是“集合”， 集合都不陌生吧，集合的特点有唯一性，即：每一个元素只有一个，所以set可以用来“去重”操作，set还有默认的排序。 1、头文件——<set> 2、定义——set<int>Q; 3、输入（插入）——insert(x); 4、有序输出 set<int>::iterator
阅读全文
摘要：kmp算法又称“看毛片”算法，是一个效率非常高的字符串匹配算法。不过由于其难以理解，所以在很长的一段时间内一直没有搞懂。虽然网上有很多资料，但是鲜见好的博客能简单明了地将其讲清楚。在此，综合网上比较好的几个博客（参见最后），尽自己的努力争取将kmp算法思想和实现讲清楚。 kmp算法完成的任务是：给定
阅读全文
摘要：非常可乐 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14153 Accepted Submission(s): 5653 Problem
阅读全文
摘要：基本资料 我叫Angel_Kitty，当然你也可以叫我笔名，Sakura 这个笔名很有文艺范，其实不是我取的，是一个温柔漂亮的女孩子给我取的一个笔名，当时也没想太多，直接就用了，后来才知道这个名字的真正含义。。。。(此处省略3000字) QQ：873284962，留个QQ吧，非常欢迎和大家一起交流！
阅读全文
摘要：棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 44012 Accepted: 21375 Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋
阅读全文
摘要：STL中的nth_element()方法的使用 通过调用nth_element(start, start+n, end) 方法可以使第n大元素处于第n位置（从0开始,其位置是下标为 n的元素），并且比这个元素小的元素都排在这个元素之前，比这个元素大的元素都排在这个元素之后，但不能保证他们是有序的，下
阅读全文
摘要：一.queue模版类的定义在<queue>头文件中。 queue与stack模版非常类似，queue模版也需要定义两个模版参数，一个是元素类型，一个是容器类型，元素类型是必要的，容器类型是可选的，默认为dqueue类型。 定义queue对象的示例代码如下： queue<int>q1; queue<d
阅读全文
摘要：Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 88732 Accepted: 27795 Description Farmer John has been informed of the locat
阅读全文
摘要：min_element()和max_element 头文件：#include<algorithm> 作用：返回容器中最小值和最大值。max_element(first,end,cmp);其中cmp为可选择参数! 闲言少叙，上代码，一看就懂：
阅读全文
摘要：A. Vicious Keyboard time limit per test:2 seconds memory limit per test:256 megabytes input:standard input output:standard output Tonio has a keyboard
阅读全文
摘要：A. Taymyr is calling you time limit per test:1 second memory limit per test:256 megabytes input:standard input output:standard output Comrade Dujikov
阅读全文
摘要：我们在设计机器学习系统时，特别希望能够建立类似人脑的一种机制。神经网络就是其中一种。但是考虑到实际情况，一般的神经网络（BP网络）不需要设计的那么复杂，不需要包含反馈和递归。人工智能的一大重要应用，是分类问题。本文通过分类的例子，来介绍神经网络。 1.最简单的线性分类 一个最简单的分类，是在平面上画
阅读全文
摘要：之前有小伙伴私信我叫我说说这次比赛C题的思路，怎么写的，我就写篇博客说说吧，仅供参考！ 针对C题，该题目比较综合，是一个成熟的数模赛题，与国赛的相似性较高。一般而言，第一问难度较低，题目要求进行数据挖掘，找出影响移动端产品发展的主要因素，我们可以把问题简化为从多因子中提取若干主要因子进行分析。然而通
阅读全文
摘要：注：文章内容主要参阅 《matlab数学建模算法实例与分析》，部分图片来源于WIKI 文章分为2部分： 1第一部分以通俗的方式简述一下层次分析法的基本步骤和思想 2第二部分介绍一下我们队伍数学建模过程中，对层次分析法的应用，中间有些地方做了不严谨的推理，例如关于一致性的检验，如有人发现不正确，希望可
阅读全文
摘要：灰色理论 通过对原始数据的处理挖掘系统变动规律，建立相应微分方程，从而预测事物未来发展状况。 优点：对于不确定因素的复杂系统预测效果较好，且所需样本数据较小； 缺点：基于指数率的预测没有考虑系统的随机性，中长期预测精度较差。 灰色预测模型 在多种因素共同影响且内部因素难以全部划定，因素间关系复杂隐蔽
阅读全文
摘要：主成份分析： 主成份分析是最经典的基于线性分类的分类系统。这个分类系统的最大特点就是利用线性拟合的思路把分布在多个维度的高维数据投射到几个轴上。如果每个样本只有两个数据变量，这种拟合就是 其中和分别是样本的两个变量，而和则被称为loading,计算出的P值就被称为主成份。实际上，当一个样本只有两个变
阅读全文
摘要：常用OJ名字+地址 不定期更新，自己用，有补充的也可以给我说说哈。 中文 openjudge 地址：openjudge.cn 说明：北大提供的一个平台，学校可申请小组； 比较好的小组： 计算概论：ica.openjudge.cn noi小组：noi.openjudge.cn tyvj 地址：http
阅读全文
摘要：先附上我这次选的题目先！ 说说建模的那些事！ 比赛第一天。。。。。。。。。。。。。。。。。。。。。 一个大一的弱鸡，算第一次参加建模比赛吧！（虽然之前有报过美赛，但是没有写出来，浪费100美元，心疼自己1s），这个比赛是建模会长第二次邀请我参加！（心酸的第一次就做了一套最难的美赛题，我的内心是崩溃的
阅读全文
摘要：A. Anton and Polyhedrons time limit per test：2 seconds memory limit per test：256 megabytes input：standard input output：standard output Anton's favouri
阅读全文
摘要：#1053 : 居民迁移 时间限制:3000ms 单点时限:1000ms 内存限制:256MB 描述 公元2411年，人类开始在地球以外的行星建立居住点。在第1326号殖民星上，N个居住点分布在一条直线上。为了方便描述，我们设第i个居住点的位置是Xi，其中居住着Yi位居民。随着冬季的到来，一些人口较
阅读全文
摘要：A. Buying A House time limit per test:2 seconds memory limit per test:256 megabytes input:standard input output:standard output Zane the wizard had ne
阅读全文
摘要：ctf入门指南 如何入门？如何组队？ capture the flag 夺旗比赛 类型： Web 密码学 pwn 程序的逻辑分析，漏洞利用windows、linux、小型机等 misc 杂项，隐写，数据还原，脑洞、社会工程、与信息安全相关的大数据 reverse 逆向windows、linux类 p
阅读全文
摘要：在我的印象中，getline函数经常出现在自己的视野里，模糊地记得它经常用来读取字符串 。但是又对它的参数不是很了解，今天又用到了getline函数，现在来细细地总结一下： 首先要明白设计getline函数的目的，其实很简单，就是从流中读取字符串。而且读取的方 式有很多，包括根据限定符，根据已读取的
阅读全文
摘要：#1094 : Lost in the City 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Little Hi gets lost in the city. He does not know where he is. He does not know which
阅读全文
摘要：统计问题 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8705 Accepted Submission(s): 5157 Problem D
阅读全文
摘要：1.语言中变量的实质要理解C指针，我认为一定要理解C中“变量”的存储实质， 所以我就从“变量”这个东西开始讲起吧！先来理解理解内存空间吧！请看下图：内存地址→ 6 7 8 9 10 11 12 13 。。。 | | | | | | | |.。 如图所示，内存只不过是一个存放数据的空间，就好像我 的看
阅读全文
摘要：A + B Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 654986 Accepted Submission(s): 204
阅读全文
摘要：图是一种灵活的数据结构，一般作为一种模型用来定义对象之间的关系或联系。对象由顶点（V）表示，而对象之间的关系或者关联则通过图的边（E）来表示。 图可以分为有向图和无向图，一般用G=(V,E)来表示图。经常用邻接矩阵或者邻接表来描述一副图。 在图的基本算法中，最初需要接触的就是图的遍历算法，根据访问节
阅读全文
摘要：Red and Black Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 19731 Accepted Submission(s): 1199
阅读全文
摘要：把以前写的一些经验总结汇个总，方便给未来的学弟学妹们做个参考！ 永远爱你们的：Sakura 最小公倍数：数论中的一种概念，两个整数公有的倍数成为他们的公倍数，其中一个最小的公倍数是他们的最小公倍数，同样地，若干个整数公有的倍数中最小的正整数称为它们的最小公倍数，维基百科：定义点击打开链接 求最小公倍
阅读全文
摘要：又见GCD Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 18480 Accepted Submission(s): 7708 Problem
阅读全文
摘要：月之数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10273 Accepted Submission(s): 6003 Problem D
阅读全文
摘要：话不多说，日常一水题，水水更健康！┗|｀O′|┛ 嗷~~ a/b + c/d Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14345 Acc
阅读全文
摘要：Problem A: An easy problem Description Peter Manson owned a small house in an obscure street. It was a weather-beaten tenement of wood, containing som
阅读全文
摘要：今年暑假不AC Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 55813 Accepted Submission(s): 30009 Prob
阅读全文
摘要：A 题目链接：http://www.ifrog.cc/acm/problem/1111 分析：容易发现本题就是排序不等式， 将A数组与B数组分别排序之后， 答案即N∑i=1Ai×Bi 此题有坑，反正据我提交而言，一直RE，之后发现两个地方会出错，一是定义数组要放在main函数之前，第二是ans+=1
阅读全文
摘要：1091 线段的重叠 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，[10 20]和[12 25]的重叠部分为[12 20]。 1091 线段的重叠 基准时间限制：1 秒 空间限制：131072
阅读全文
摘要：1016 水仙花数 V2 基准时间限制：1 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 1016 水仙花数 V2 基准时间限制：1 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 1016 水仙花数 V2 基准时间限制：1 秒 空间限制：131072 KB
阅读全文
摘要：A. Numbers Joke time limit per test：2 seconds memory limit per test：64 megabytes input：standard input output：standard output Input The input contains
阅读全文
摘要：问题描述 给定一个十进制整数N,求出从1到N的所有整数中出现”1”的个数。 例如：N=2时 1,2出现了1个 “1” 。 N=12时 1,2,3,4,5,6,7,8,9,10,11,12。出现了5个“1”。 方法一 暴力求解 最直接的方法就是从1开始遍历到N，将其中每一个数中含有“1”的个数加起来，
阅读全文
摘要：#1082 : 然而沼跃鱼早就看穿了一切 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 fjxmlhx每天都在被沼跃鱼刷屏，因此他急切的找到了你希望你写一个程序屏蔽所有句子中的沼跃鱼(“marshtomp”，不区分大小写)。为了使句子不缺少成分，统一换成 “fjxmlh
阅读全文