2761

007-4组四月第2次作品汇总

2760杨昌夏-凡尘筑梦让你的作品一篇比一篇好的秘诀，此文献上2761-何思雅公众号——河下的河虾2762-王景花公众号-花花呓语区块链发展历程2763-张应平公众号-应平与你说未来有些事确实不能错过2765
意外的幸运·2018-05-01 14:16

007-4组四月第2次作品汇总

2760杨昌夏-凡尘筑梦让你的作品一篇比一篇好的秘诀，此文献上2761-何思雅公众号——河下的河虾2762-王景花公众号-花花呓语区块链发展历程2763-张应平公众号-应平与你说未来有些事确实不能错过2765
意外的幸运·2018-05-01 14:16

2018-04-14，4组4月第一次作品集

2760-杨昌夏-凡尘筑梦你为我遮风挡雨，我微博一件一件地寄存美好2761-何思雅公众号-河下的何虾2762-王景花公众号-花花呓语区块链发展历程2763-张应平公众号-应平与你说未来抓住区块链世界里的机会
意外的幸运·2018-04-14 13:49

2018-04-14，4组4月第一次作品集

2760-杨昌夏-凡尘筑梦你为我遮风挡雨，我微博一件一件地寄存美好2761-何思雅公众号-河下的何虾2762-王景花公众号-花花呓语区块链发展历程2763-张应平公众号-应平与你说未来抓住区块链世界里的机会
意外的幸运·2018-04-14 13:49

[Luogu P2761] [网络流24题] 软件补丁问题

洛谷传送门题目描述T公司发现其研制的一个软件中有n个错误，随即为该软件发放了一批共m个补丁程序。每一个补丁程序都有其特定的适用环境，某个补丁只有在软件中包含某些错误而同时又不包含另一些错误时才可以使用。一个补丁在排除某些错误的同时，往往会加入另一些错误。换句话说，对于每一个补丁i，都有2个与之相应的错误集合B1[i]和B2[i]，使得仅当软件包含B1[i]中的所有错误，而不包含B2[i]中的任何错
LPA20020220·2018-03-25 18:25

洛谷P2761：软件补丁问题

题目大意给出n个错误与m种不同的补丁，每种补丁当且仅当b1[i]包含当前状态的的错误，且b2[i]不包含当前状态下的错误（b1[i]与b2[1]是两个集合，题目给出）。每个补丁都有他自己的运行时间，i补丁会修复在f1[i]里面的错误，同时也会带来f2[i]里面的错误。（因为这个，题目从简单的二分图最大匹配问题变得很复杂。至少在你没有看出来是最短路求解之前）解法很多人都说这题不应该出在网络流24题里
Deep_Kevin·2018-02-01 22:02

洛谷P2761：软件补丁问题

题目大意给出n个错误与m种不同的补丁，每种补丁当且仅当b1[i]包含当前状态的的错误，且b2[i]不包含当前状态下的错误（b1[i]与b2[1]是两个集合，题目给出）。每个补丁都有他自己的运行时间，i补丁会修复在f1[i]里面的错误，同时也会带来f2[i]里面的错误。（因为这个，题目从简单的二分图最大匹配问题变得很复杂。至少在你没有看出来是最短路求解之前）解法很多人都说这题不应该出在网络流24题里
Deep_Kevin·2018-02-01 22:02

[BZOJ2761][JLOI2011]不重复数字（splay）

题目描述传送门题解练习平衡树代码#include#include#includeusingnamespacestd;#defineN50005intT,n,x,root,sz;boolflag;intf[N],ch[N][2],key[N];voidclear(){flag=false;root=sz=x=0;memset(f,0,sizeof(f));memset(ch,0,sizeof(ch)
Clove_unique·2016-12-05 14:20

poj 2761 线段树（多次查询不覆盖区间的第k小数）

题意：给定n个数，m次查询(a,b,k)，表示查询第a个数到第b个数（闭区间[a,b]）中的第k小数。其中这m个区间保证没有一个完全覆盖另外一个。思路：首先考虑没有区间覆盖的意思：对于最小的区间终点，它对应的起点一定是最小的区间起点。首先离散化。然后使用线段树，每个节点（如表示区间为[a,b]）维护一个值small表示位于其左儿子的个数。然后对于每个区间（对区间先排序）更新查询即可。时间复杂度为O
dumeichen·2016-10-27 18:24

windows server 2008 如何查看异常重启日志

41http://www.landui.com/help/show-2761.html
Rank92·2016-09-14 10:00

BZOJ 2761: [JLOI2011]不重复数字 水题

2761:[JLOI2011]不重复数字题目连接：http://www.lydsy.com/JudgeOnline/problem.php?
qscqesze·2016-07-08 16:00

bzoj1009【HNOI2008】GT考试

1009:[HNOI2008]GT考试TimeLimit: 1Sec  MemoryLimit: 162MBSubmit: 2761  Solved: 1702[Submit][Status][Discuss
AaronGZK·2016-05-11 00:00

bzoj1009【HNOI2008】GT考试

1009:[HNOI2008]GT考试TimeLimit: 1Sec  MemoryLimit: 162MBSubmit: 2761  Solved: 1702[Submit][Status][Discuss
AaronGZK·2016-05-11 00:00

POJ 2761-Feed the dogs（划分树）求区间内第k小的数

FeedthedogsTimeLimit:6000MS MemoryLimit:65536KTotalSubmissions:17679 Accepted:5561DescriptionWindlovesprettydogsverymuch,andshehasnpetdogs.SoJiajiahastofeedthedogseverydayforWind.JiajialovesWind,butno
MIKASA3·2016-05-06 09:00

POJ 2761 Feed the dogs 求区间第k大 划分树

DescriptionWindlovesprettydogsverymuch,andshehasnpetdogs.SoJiajiahastofeedthedogseverydayforWind.JiajialovesWind,butnotthedogs,soJiajiauseaspecialwaytofeedthedogs.Atlunchtime,thedogswillstandononeline
reborn_ZhMZ·2016-04-12 12:00

bzoj 2761: [JLOI2011]不重复数字

2761:[JLOI2011]不重复数字TimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 3371  Solved: 1240[Submit][Status][Discuss
clover_hxy·2016-03-28 19:00

bzoj 2761: [JLOI2011]不重复数字

1#include 2#include 3#include 4#include 5#defineM50008 6usingnamespacestd; 7structdata 8{ 9intb1,b2; 10}a[M],c[M]; 11intT,n,b[M],cnt; 12boolcmp(dataa1,dataa2) 13{ 14if(a1.b1==a2.b1) 15re
xiyuedong·2016-03-22 06:00

A题常用数据结构

线性结构数组栈队列双端队列POJPOJPOJPOJPOJ树状结构二叉树BSTAVL树splay树（伸展树）TreapCartesianTreeSizeBalanceTreePOJ3580(splaytree)POJ2761
Scythe666·2016-03-21 15:00

[BZOJ2761] 不重复数字

史上第一乱水题……2761:[JLOI2011]不重复数字TimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 3346  Solved: 1231[Submit][Status
whzzt·2016-03-20 19:00

没有梦想跟咸鱼一般 记录自己旅程的第276天

跬步之约2761.已经断定第五项修炼这本书是好书要细细的去看学到的东西加以运用2.中午看了nba小林子太棒了现在看NBA林书豪是我唯一的看点了希望他职业生涯能很好3.前段时间花了五天时间把详情页搞出来的现在效果非常好以前跳失率是
石小七·2016-03-14 00:34

poj-2955 (区间dp)

BracketsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 5150 Accepted: 2761DescriptionWegivethefollowinginductivedefinitionofa
2014300227·2016-03-06 11:00

【POJ2104/2761】K-th Number

DescriptionYouareworkingforMacrohardcompanyindatastructuresdepartment.Afterfailingyourprevioustaskaboutkeyinsertionyouwereaskedtowriteanewdatastructurethatwouldbeabletoreturnquicklyk-thorderstatistics
DMoon·2016-03-02 19:00

bzoj 2761 [JLOI2011]不重复数字（哈希表）

 2761:[JLOI2011]不重复数字TimeLimit:10Sec  MemoryLimit:128MBSubmit:3210  Solved:1186[Submit][Status][Discuss
hahalidaxin·2016-02-16 09:00

bzoj 2761 [JLOI2011]不重复数字（哈希表）

 2761:[JLOI2011]不重复数字TimeLimit:10Sec  MemoryLimit:128MBSubmit:3210  Solved:1186[Submit][Status][Discuss
hahalidaxin·2016-02-16 09:00

Android利用Fiddler进行网络数据抓包

4036b2761c9583fda(需要将name和key中的a!都改
稻禾盛夏·2016-01-11 16:00

静态区间第K大

POJ2104 POJ2761做法好多，主席树，划分树，离线处理（曼哈顿最小生成树？）+BST（TreaporSplayorSBT)，貌似分治+BIT也可以，不过懒得搞了。以后复习模板时用得上。
nlj1999·2015-12-08 20:00

POJ 2761 Feed the dogs（主席树）

Description给出一个长度为n的序列a，给出m次查询，每次查询区间[l,r]中第k大的数是什么Input第一行两个整数n和m分别表示序列长度和查询次数，第二行n个整数表示序列a，之后m行每行三个整数l,r和k表示一次查询Output对于每次查询，输出区间[l,r]中第k大的数SampleInput721526374153271SampleOutput32Solution主席树静态区间第k大
V5ZSQ·2015-12-06 15:00

【bzoj2761】 不重复数字 快排/哈希去重

  本题较为简单。算法很多，下面给出两种算法。一、hash。注意负数。我的程序中没有用链表，可能会被极少一部分数据卡，但是只要rp不要太差AC还是较妥的。代码：const mo=211003; var h:array[0..mo,0..30]oflongint; p:array[0..mo]oflongint; i,t,x,n,kk:longint; functionhash(x:longint)
lych_cys·2015-11-27 21:00

poj2761 Feed the dogs

FeedthedogsTimeLimit: 6000MS MemoryLimit: 65536KTotalSubmissions: 17095 Accepted: 5349DescriptionWindlovesprettydogsverymuch,andshehasnpetdogs.SoJiajiahastofeedthedogseverydayforWind.JiajialovesWind,b
AaronGZK·2015-11-21 20:00

bzoj 2761 平衡树

/**************************************************************     Problem: 2761
·2015-11-13 21:47

【BZOJ】2761: [JLOI2011]不重复数字（set+巨水题+超坑题）

id=2761 太水了，不说了。 但是这格式错误我已经没话说了。。。。
·2015-11-13 11:13

SBT的应用——求区间第k值——poj2761

                                        Feed the dogs   Time Limit: 6000MS
·2015-11-13 09:43

pku2761 Feed the dogs

没什么好说的,和2104差不多,写个SBT模板直接套   #include  < iostream > #include  < algorithm > using   namespace  std; #define  MAXN 100001 int  a[MAX
·2015-11-13 03:44

pku2104 K-th Number

1..n]和m个询问{s,t,rank}（1 <= n <= 100 000, 1 <= m <= 5 000），对于每个询问输出区间[s,t]中第rank小的值 分析：由于2761
·2015-11-13 03:43

POJ 2761 Feed the dogs（平衡树or划分树or主席树）

Description Wind loves pretty dogs very much, and she has n pet dogs. So Jiajia has to feed the dogs every day for Wind. Jiajia loves Wind, but not the dogs, so Jiajia use a special way to feed the
·2015-11-13 02:17

poj2761Feed the dogs(划分树-区间K值）

链接 这树着实不好理解啊 讲解http://www.cnblogs.com/pony1993/archive/2012/07/17/2594544.html 对于找K值 右区间的确定不是太理解。。先当模板贴着吧 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring>
·2015-11-13 00:33

POJ 2761 Feed the dogs

求区间第k小，划分树，又一种神奇的数据结构。2104也可以用这个代码AC，那道题是裸的求第k小。 #include<stdio.h> #include<string.h> #include<stdlib.h> #include<algorithm> using namespace std; const int MAXN = 100010
·2015-11-12 22:25

poj 2761 Feed the dogs 求区间第k大的数

此题有一个关键的地方决定了可以使用树状数组来搞：所有询问的区间不相互包含，但可能交叉 这样就可以从左往右边添加边删除用树状数组来做了 如果存在包含关系，就不能用树状数组搞了，原因的话看看poj 2104 的样例数据就明白了 View Code #include<cstdio> #include<cstring> #include<algo
·2015-11-12 21:35

【POJ2761】【区间第k大】Feed the dogs(吐槽)

Description Wind loves pretty dogs very much, and she has n pet dogs. So Jiajia has to feed the dogs every day for Wind. Jiajia loves Wind, but not the dogs, so Jiajia use a special way to feed the d
·2015-11-11 19:07

【POJ2761】【fhq treap】A Simple Problem with Integers

Description You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given
·2015-11-11 19:06

POJ2761---Feed the dogs (Treap求区间第k大)

题意 就是求区间第k大，区间 不互相包含。 尝试用treap解决一下 第k大的问题。 1 #include <set> 2 #include <map> 3 #include <cmath> 4 #include <ctime> 5 #include <queue> 6 #include <s
·2015-11-08 14:41

bzoj 2761[JLOI2011]不重复数字

id=2761 简单题, 练习一下stl。。
·2015-11-07 15:22

POJ 2761 Feed the dogs

Feed the dogs Time Limit: 6000MS   Memory Limit: 65536K Total Submissions: 11808   Accepted: 3409 Description Wind loves pretty dogs very much, and she has n pet dogs. So Ji
·2015-11-07 15:37

poj2761_划分树

题意：给一串数列，然后求其中的各个范围内的第k大数 分析：划分树，具体分析见划分树算法。跟之前做过2104相比，这道题好象没有重复的元素。 代码： View Code 1 #include <iostream> 2 #include <stdio.h> 3 #include <cstring> 4 #include <
·2015-11-03 21:26

[PKU 2104 2761] 区间第k大（小）值

{ 这一类问题方法很多 是练习数据结构的经典问题 建议可以线段树写一遍 用平衡树再写一遍 用树状数组也可以解决 平衡树也可以试试2种不同的方法 比如Splay和SBT (虽然Splay不是平衡树 也不如平衡树效率高 但是Splay可以和平衡树互补解决问题 姑且笼统的把Splay归到平衡树里吧 况且很多区间问题还是少不了Splay树的 这里运用的还是平衡树的有序性 不是
·2015-11-02 15:31

BZOJ 2761: [JLOI2011]不重复数字( )

电脑课来刷刷水题....这道题我居然WA 和 PE 了这么久.....不想活了..  这道题set , hash , sort ,平衡树 什么的都可以搞吧..  用set没有氧气优化好像会很慢的样子...但BZOJ好像有..  ------------------------------------------------------------------
·2015-11-02 12:32

poj2761

题意：给出每只狗的pretty value，然后多次询问，每次输出区间[i,j](狗站成一排，从第i只到第j只)的第k小的值是多少。区间之间有交叉，但是没有完全包含。 分析：先把所有区间排序，然后从左至右把每个区间用线段树维护离散化后的pretty value，即线段树的区间的意义是pretty value。每次删除在上一个区间中且不在当前区间中的节点，插入在当前区间中且不在上一个区间中的节点，
·2015-11-01 09:30

POJ 2761 Feed the dogs(树状数组求区间第K大)

题目链接： 戳我 题目大意：Jiajia要为宠物狗，宠物狗按成一排站好（1 < i <= n），第 i 只狗的喜欢程度是 a[i]， 之后他会先喂某个区间内第k个 即 n 个数， m个询问，接着是 n个数 接下来 m 行，每行是 l r k即 l 到 r 这个区间第 k 小的数，每个询问输出一个答案，即 a[i] 求区间第k大有很多算法， 详见此博客 【数据结构练习】
·2015-10-31 11:31

POJ 2761 Feed the dogs

POJ_2761     本来想搜一下SBT的题练一下昨天刚学的SBT的，但这种查询静态区间内的kth number的题目还是用划分树更好写一些，所以就用划分树写了，就当是复习一下前几天学的划分树了
·2015-10-31 11:48

划分树-POJ2104,POJ2761,HDU2665,HDU3743

其中POJ2104,POJ2761,HDU2665为典型的求区间第K小值，HDU3743还加上了求和的操作，推荐去做一做。 　　
·2015-10-31 10:58
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他