上一页 1 ··· 19 20 21 22 23 24 25 26 27 ··· 29 下一页
2018年8月14日
C++ STL中的Binary search（二分查找）
摘要： 这篇博客转自爱国师哥，这里给出连接https://www.cnblogs.com/aiguona/p/7281856.html 一.解释 以前遇到二分的题目都是手动实现二分，不得不说错误比较多，关于返回值，关于区间的左闭右开等很容易出错，最近做题发现直接使用STL中的二分函数方便快捷还不会出错，不过 阅读全文
posted @ 2018-08-14 17:21 王陸 阅读(65293) 评论(10) 推荐(20)
Polycarp and Letters（set首战！）
摘要： Description Polycarp loves lowercase letters and dislikes uppercase ones. Once he got a string s consisting only of lowercase and uppercase Latin lett 阅读全文
posted @ 2018-08-14 07:34 王陸 阅读(436) 评论(0) 推荐(1)
2018年8月13日
World Cup(思维+模拟)
摘要： Description Allen wants to enter a fan zone（球迷区） that occupies a round square and has nn entrances. There already is a queue of aiai people in front o 阅读全文
posted @ 2018-08-13 21:36 王陸 阅读(579) 评论(0) 推荐(0)
2018年8月12日
8月11号团队赛水题走一波
摘要： 1. Fair Game Description Petya and Vasya decided to play a game. They have n cards (n is an even number). A single integer is written on each card. Be 阅读全文
posted @ 2018-08-12 21:28 王陸 阅读(221) 评论(0) 推荐(0)
2018年8月11日
8月10号水题走一波-个人赛八
摘要： 1.Brain's Photos Description Small, but very brave, mouse Brain was not accepted to summer school of young villains. He was upset and decided to postp 阅读全文
posted @ 2018-08-11 21:54 王陸 阅读(342) 评论(0) 推荐(0)
2018年8月10日
8月9号水题走一波（晚上）-个人赛七
摘要： 1.The Rank DescriptionJohn Smith knows that his son, Thomas Smith, is among the best students in his class and even in his school. After the students 阅读全文
posted @ 2018-08-10 09:48 王陸 阅读(521) 评论(0) 推荐(0)
Segment Occurrences（string find函数）
摘要： DescriptionYou are given two strings s and t, both consisting only of lowercase Latin letters.The substring s[l..r] is the string which is obtained by 阅读全文
posted @ 2018-08-10 08:47 王陸 阅读(1870) 评论(0) 推荐(1)
2018年8月9日
8月9号水题走一波（下午）-个人赛六
摘要： 1.Sonya and Exhibition DescriptionSonya decided to organize an exhibition of flowers. Since the girl likes only roses and lilies, she decided that onl 阅读全文
posted @ 2018-08-09 18:51 王陸 阅读(353) 评论(0) 推荐(0)
划分树
摘要： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int MAXN = 1010; 7 int tree[20][MAXN]; 8 int sorted[MAXN]; 9 int toleft[20][MAXN]; 10 long long sum[2... 阅读全文
posted @ 2018-08-09 10:47 王陸 阅读(278) 评论(0) 推荐(0)
2018年8月8日
树状数组怒刷sum!!!（前缀和应用）
摘要： 我们知道我们利用树状数组维护的是存到其中的a[ ]数组，但是我们做题需要的是sum[ ]数组，这才是我们真正需要的有用的信息，写这篇博客的目的便是整理一下sum数组是怎么样来应用解题的。 1. Stars Astronomers often examine star maps where stars 阅读全文
posted @ 2018-08-08 21:08 王陸 阅读(893) 评论(0) 推荐(0)
浅谈树状数组
摘要： 之前也看过了好多关于树状数组的博客，结合这几天做的题，我一直想好好总结一下树状数组，这篇文章就来浅谈一下树状数组。 1.前言 首先我们要明白树状数组是一种数据结构，利用树状数组可以以空间换取时间，这一点和之前的线段树一样，但是树状数组访问会更快，效率更高，树状数组不同于线段数的一点就是这棵树的构成。 阅读全文
posted @ 2018-08-08 20:02 王陸 阅读(1506) 评论(0) 推荐(3)
最短路径问题大总结（提纲）
摘要： 有向网或者无向网中最典型的问题就是最短路径问题（Shortest Path Problem）。最短路径问题要求解的是：如果从图中某一个定点（称为源点）到达另一顶点（称为终点）的路径可能不止一条，如何找到一条路径，使得沿着此路径各边上的权值总和（即从源点到终点的距离）达到最小，这条路径称为最短路径（S 阅读全文
posted @ 2018-08-08 14:49 王陸 阅读(2085) 评论(0) 推荐(0)
单源最短路——Bellman-Ford算法
摘要： 1.Dijkstra的局限性 Dijkstra算法是处理单源最短路径的有效算法，但它局限于边的权值非负的情况，若图中出现权值为负的边，Dijkstra算法就会失效，求出的最短路径就可能是错的。 列如以下这个例子： 在这个图中，求从A到C的最短路，如果用Dijkstra根据贪心的思想，选择与A最接近的 阅读全文
posted @ 2018-08-08 10:54 王陸 阅读(1216) 评论(2) 推荐(0)
多源最短路——Floyd算法
摘要： Floyd算法 问题的提出：已知一个有向网（或者无向网），对每一对定点vi!=vj，要求求出vi与vj之间的最短路径和最短路径的长度。 解决该问题有以下两种方法： （1）轮流以每一个定点为源点，重复执行Dijkstra算法或者Bellman-Ford算法n次，就可以求出每一对顶点之间的最短路径和最短 阅读全文
posted @ 2018-08-08 10:20 王陸 阅读(3514) 评论(0) 推荐(2)
2018年8月7日
Bracket Sequences Concatenation Problem括号序列拼接问题（栈+map+思维）
摘要： A bracket(括号) sequence is a string containing only characters "(" and ")".A regular bracket sequence is a bracket sequence that can be transformed int 阅读全文
posted @ 2018-08-07 21:20 王陸 阅读(655) 评论(0) 推荐(0)
数位DP
摘要： 这篇博客转载自我的一个同学，这里给出链接https://blog.csdn.net/JKdd123456/article/details/81383012 谢谢 一、基础篇——介绍 1、概念： 数位dp是一种计数用的dp，一般就是要统计一个区间 [A , B ] 内满足一些条件数的个数。 所谓数位d 阅读全文
posted @ 2018-08-07 19:15 王陸 阅读(4504) 评论(1) 推荐(5)
2018年8月6日
C++ string中的find()函数
摘要： 1.string中find()返回值是字母在母串中的位置（下标记录），如果没有找到，那么会返回一个特别的标记npos。（返回值可以看成是一个int型的数） 1 #include<cstring> 2 #include<cstdio> 3 #include<iostream> 4 using name 阅读全文
posted @ 2018-08-06 11:00 王陸 阅读(463735) 评论(5) 推荐(107)
Planning The Expedition（暴力枚举+map迭代器）
摘要： Description Natasha is planning an expedition to Mars for nn people. One of the important tasks is to provide food for each participant. The warehouse 阅读全文
posted @ 2018-08-06 09:56 王陸 阅读(568) 评论(0) 推荐(0)
2018年8月5日
8月3号水题走一波-个人赛五
摘要： 1.Alex and broken contest Description One day Alex was creating a contest about his friends, but accidentally deleted it. Fortunately, all the problem 阅读全文
posted @ 2018-08-05 15:46 王陸 阅读(291) 评论(0) 推荐(0)
Walking Between Houses（贪心+思维）
摘要： Walking Between Houses There are nn houses in a row. They are numbered from 11 to nn in order from left to right. Initially you are in the house 11. Y 阅读全文
posted @ 2018-08-05 14:41 王陸 阅读(714) 评论(0) 推荐(1)
LCA（Tarjan算法）模板
摘要： 一.查询一组的LCA Nearest Common Ancestors A rooted tree is a well-known data structure in computer science and engineering. An example is shown below: In th 阅读全文
posted @ 2018-08-05 14:09 王陸 阅读(1087) 评论(0) 推荐(0)
2018年8月3日
LCA最近公共祖先（Tarjan离线算法）
摘要： 这篇博客对Tarjan算法的原理和过程模拟的很详细。 转载大佬的博客https://www.cnblogs.com/JVxie/p/4854719.html 第二次更新，之前转载的博客虽然胜在详细，但其实还是对递归，集合划分，查找还是有些抽象，刚刚恰好看了千千大佬的一篇博客，他在讲解Tarjan算法 阅读全文
posted @ 2018-08-03 17:18 王陸 阅读(3888) 评论(1) 推荐(3)
基础线段树模板
摘要： 1.单点更新+区段查找 敌兵布阵 C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二 阅读全文
posted @ 2018-08-03 16:31 王陸 阅读(389) 评论(0) 推荐(0)
博客园鼠标点击特效代码
摘要： 统一回复一下，有些网友直接复制粘贴后没有实现鼠标点击的效果，可能是没有向博客园申请js的权限，申请下来后就可以自定义自己的博客了。 <script type="text/javascript"> /* 鼠标特效 */ var a_idx = 0; jQuery(document).ready(fun 阅读全文
posted @ 2018-08-03 15:01 王陸 阅读(10518) 评论(36) 推荐(62)
心知天气网页调用源码
摘要： 最近给我的博客新加了天气预报功能，首先需要注册心知天气账号https://www.seniverse.com/widget/create 自动生成安装代码 将其复制到“设置”->“页脚Html代码”中 <script>(function(T,h,i,n,k,P,a,g,e){g=function() 阅读全文
posted @ 2018-08-03 10:52 王陸 阅读(2861) 评论(8) 推荐(2)
2018年8月2日
8月1号水题走一波-个人赛四
摘要： A. Generate Login The preferred way to generate user login in Polygon is to concatenate a prefix of the user's first name and a prefix of their last n 阅读全文
posted @ 2018-08-02 20:38 王陸 阅读(411) 评论(0) 推荐(0)
前向星与链式前向星
摘要： 这里借鉴了一些大佬的文章和代码，给出链接，谢谢 https://blog.csdn.net/ACdreamers/article/details/16902023 https://blog.csdn.net/wuhuajunbao/article/details/22589619 引言 一般来讲，图 阅读全文
posted @ 2018-08-02 15:14 王陸 阅读(960) 评论(0) 推荐(2)
2018年8月1日
Summarize to the Power of Two（map+思维）
摘要： A sequence a1,a2,…,ana1,a2,…,an is called good if, for each element aiai, there exists an element ajaj (i≠ji≠j) such that ai+ajai+aj is a power of two 阅读全文
posted @ 2018-08-01 17:24 王陸 阅读(572) 评论(0) 推荐(0)
2018年7月31日
浅谈线段树
摘要： 博客内容主要来自https://www.cnblogs.com/TheRoadToTheGold/p/6254255.html 感谢原博主大大，代码部分我根据我的习惯进行了更改 数据结构——线段树 1、引例 A.给出n个数，n<=100，和m个询问，每次询问区间[l，r]的和，并输出。 一种回答：这 阅读全文
posted @ 2018-07-31 18:56 王陸 阅读(353) 评论(0) 推荐(0)
老鼠农药问题（二进制状态压缩）
摘要： 有1000瓶药水，其中只有一瓶有毒。现在用小白鼠进行实验，小白鼠只要服用任意量有毒药水就会在24小时内死亡。问至少要用多少只小白鼠进行实验才能检测出哪瓶药水有毒？ 解题思路： 给1000个瓶分别标上如下标签（10位长度）： 0000000001 （第1瓶） 0000000010 （第2瓶） 0000 阅读全文
posted @ 2018-07-31 10:24 王陸 阅读(470) 评论(0) 推荐(0)
上一页 1 ··· 19 20 21 22 23 24 25 26 27 ··· 29 下一页