3932

[BZOJ 3932][CQOI 2015]任务查询系统

将一个任务拆成两个点，排序后查询某个点上k小值的和用可持久化线段树做一做就可以了TAT以后写主席树一定要离散。。RE不止。。(其实是爆内存了。。)特别注意容易写渣的地方是引用root[]数组。。我怎么会直接就引用了下标呢QAQ。。不长记性！#include#definemaxn500010usingnamespacestd;intn,m;structoperation{ints,tp,v,cnt;
__Horizon__·2016-04-19 07:33

ZOJ 3932 Handshakes

Lastweek,nstudentsparticipatedintheannualprogrammingcontestofMarjarUniversity.Studentsarelabeledfrom1ton.Theycametothecompetitionareaonebyone,oneafteranotherintheincreasingorderoftheirlabel.Eachofthem
Dacc123·2016-04-16 10:00

ZOJ 3932 Deque and Balls

Thereare n balls,wherethe i-thballislabeledas pi.Youaregoingtoput n ballsintoadeque.Inthe i-thturn,youneedtoputthe i-thballtothedeque.Eachballwillbeputtobothendsofthedequewithequalprobability.Letthese
Dacc123·2016-04-16 10:00

【ZOJ3932 The 16th Zhejiang University Programming ContestF】【水题】Handshakes 每人与之前认识的人握手 最大可能认识人数

HandshakesTimeLimit: 2Seconds     MemoryLimit: 65536KBLastweek, n studentsparticipatedintheannualprogrammingcontestofMarjarUniversity.Studentsarelabeledfrom1to n.Theycametothecompetitionareaonebyone,o
snowy_smile·2016-04-12 13:00

ZOJ 3932 Handshakes

problemCode=3932题面：HandshakesTimeLimit:2SecondsMemoryLimit:65536KBLastweek,nstudentsparticipatedintheannualprogrammingcontestofMarjarUniversity.St
David_Jett·2016-04-10 22:41

ZOJ 3932 Handshakes

problemCode=3932题面：HandshakesTimeLimit: 2Seconds     MemoryLimit: 65536KBLastweek, n studentsparticipatedintheannualprogrammingcontestofMarjarUniv
David_Jett·2016-04-10 22:00

BZOJ3932 CQOI2015 任务查询系统-可持久化线段树-可持久化平衡树

BZOJ3932CQOI2015任务查询系统可持久化线段树每个时间点建立一棵权值线段树，保存数的个数与数的和。
Elemmir·2016-04-10 12:45

BZOJ3932 CQOI2015 任务查询系统-可持久化线段树

BZOJ3932CQOI2015任务查询系统可持久化线段树每个时间点建立一棵权值线段树，保存数的个数与数的和。
Elemmir·2016-04-10 12:00

3932: [CQOI2015]任务查询系统

3932:[CQOI2015]任务查询系统TimeLimit: 20Sec  MemoryLimit: 512MBSubmit: 1191  Solved: 437[Submit][Status][Discuss
CRZbulabula·2016-04-03 13:00

BZOJ 3932

其实多一个（或者两个）lg(n)的代码还是挺快的……本题比较快的一个实现是主席树，第一次写，模版时间并不理想，优化时间这玩意就当作留一个坑以后填罢主席树版代码：#include #include #include #include #include #include #include #include #include #include #include #include #include #in
Fuxey·2016-03-07 16:00

bzoj 3932 [CQOI2015]任务查询系统（主席树）

 Description最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行），其优先级为Pi。同一时间可能有多个任务同时执行，它们的优先级可能相同，也可能不同。调度系统会经常向查询系统询问，第Xi秒正在运行的任务中，优先级
hahalidaxin·2016-03-04 21:00

bzoj3932【CQOI2015】任务查询系统

3932:[CQOI2015]任务查询系统TimeLimit:20SecMemoryLimit:512MBSubmit:1022Solved:368[Submit][Status][Discuss]Description
AaronPolaris·2016-03-01 23:27

bzoj3932【CQOI2015】任务查询系统

3932:[CQOI2015]任务查询系统TimeLimit: 20Sec  MemoryLimit: 512MBSubmit: 1022  Solved: 368[Submit][Status][Discuss
AaronGZK·2016-03-01 23:00

bzoj3932【CQOI2015】任务查询系统

3932:[CQOI2015]任务查询系统TimeLimit: 20Sec  MemoryLimit: 512MBSubmit: 1022  Solved: 368[Submit][Status][Discuss
AaronGZK·2016-03-01 23:00

BZOJ3932: [CQOI2015]任务查询系统

/**************************************************************Problem:3932User:geng4512Language:C++Result
geng4512·2016-02-04 13:00

bzoj3932

题目链接主席树模板题本来想用treap写但是看到强制在线就放弃了还是有点不熟，多练1#include 2#include 3#include 4#include 5#include 6#include 7#include 8#include 9#include 10#include 11#include 12#include 13#definerre(i,r,l)for(i
HugeGun·2016-02-03 22:00

bzoj3932

题目链接主席树模板题本来想用treap写但是看到强制在线就放弃了还是有点不熟，多练1#include 2#include 3#include 4#include 5#include 6#include 7#include 8#include 9#include 10#include 11#include 12#include 13#definerre(i,r,l)for(i
HugeGun·2016-02-03 22:00

bzoj3932 任务查询系统

Description最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行），其优先级为Pi。同一时间可能有多个任务同时执行，它们的优先级可能相同，也可能不同。调度系统会经常向查询系统询问，第Xi秒正在运行的任务中，优先级最
nul·2016-02-03 18:00

bzoj3932 任务查询系统

Description最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行），其优先级为Pi。同一时间可能有多个任务同时执行，它们的优先级可能相同，也可能不同。调度系统会经常向查询系统询问，第Xi秒正在运行的任务中，优先级最
nul·2016-02-03 18:00

刷题记录

middlebzoj2653（主席树+二分）dispatchingapio2012（树上主席树+dfs序）最大异或和bzoj3261（可持久化字典树）异或运算bzoj4103（可持久化字典树）cqoi任务查询系统bzoj3932
wkingG·2015-12-21 20:00

HDOJ 2068 PRG的错排

Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9625    AcceptedSubmission(s):3932ProblemDescription
a2459956664·2015-12-17 22:00

主席树刷题记录

middlebzoj2653（主席树+二分）dispatchingapio2012（树上主席树+dfs序）最大异或和bzoj3261（可持久化字典树）异或运算bzoj4103（可持久化字典树）cqoi任务查询系统bzoj3932
wkingG·2015-12-12 10:00

HDU 3932

pid=3932 一定范围的平面上给一些点，求到这些点的最大距离最小，和上一题的题意正好相反，稍微改一下就可以 这个问题又叫最小圆覆盖 #include <iostream>
·2015-11-12 14:28

HDU 3932 Groundhog Build Home 【基础模拟退火】

和刚才那道是一模一样 不过求的是最小的，只要稍微修改一下就可以了~   //#pragma comment(linker, "/STACK:16777216") //for c++ Compiler #include <stdio.h> #include <iostream> #include <fstream> #
·2015-11-10 23:24

最小圆覆盖（随机增量法&模拟退火法）

pid=3932 http://acm.zju.edu.cn/onlinejudge/showProblem.do?
·2015-11-08 14:20

一个最小 一个最大 poj 1379 hdu 3932

两个题目一个是求一个点，使得该点到n个点的最大距离的最小值 另一个是求一个点，使得该点到n个点的最小距离的最大值 好像也不是什么模拟退火的做法，只是一种利用随机函数的做法，遍历一下整个区域找到最优解 poj 1379 View Code //在某个区域内到某个点集的最小距离最大//随机算法解决//dis[i]表示点i到点集中最小距离的最大值#include<stdio.h&
·2015-11-01 10:32

hdu 3932 最小覆盖圆 随机算法做法

找出一个点使得这个店到n个点的最长距离最短，即求最小覆盖圆的半径 用一个点往各个方向扩展，如果结果更优，则继续以当前步长扩展，否则缩小步长 View Code #include<stdio.h>#include<math.h>#include<string.h>const double pi = acos(-1.0);struct point {
·2015-11-01 10:31

HDU 3932 模拟退火

HDU3932  题目大意：给定一堆点，找到一个点的位置使这个点到所有点中的最大距离最小 简单的模拟退火即可   1 #include <iostream>
·2015-10-30 14:11

BZOJ 3932 CQOI 2015 任务查询系统 可持久化线段树

题目大意给出一些任务开始的时间，结束的时间，和优先级。问在第k秒时的第k大优先级，和前k小优先级的和。思路CQOI太良心，所有题都是512M。这个题只需要按照时间轴弄一个可持久化线段树就行了，每个时间点对应着一个权值线段树，维护子节点的和和个数。注意在没有操作的时候，当前时间点的线段树要复制上一个时间点的线段树。CODE#define_CRT_SECURE_NO_WARNINGS #includ
jiangyuze831·2015-04-09 13:00

BZOJ 3932 CQOI2015 任务查询系统 可持久化线段树

题目大意见http://pan.baidu.com/s/1o6zajc2主席树裸上就好了。。。#include #include #include #include #defineM100100 usingnamespacestd; structSegtree{ Segtree*ls,*rs; intsize; longlongsum; void*operatornew(size_t,Segtr
PoPoQQQ·2015-04-07 14:00

Android 学习资料分享（2015 版）

我是如何自学Android，资料分享（2015版） Tikitoo 2015.02.1110:21 1713字 3932次阅读自己学了两三个月的Android，最近花了一周左右的时间写了个App——Diigoer
executor·2015-02-12 21:00

poj1379+POJ2420+hdu3932(最短距离+费马点+模拟淬火算法)

RunAwayTimeLimit:3000MS MemoryLimit:65536KTotalSubmissions:5632 Accepted:1729DescriptionOneofthetrapswewillencounterinthePyramidislocatedintheLargeRoom.Alotofsmallholesaredrilledintothefloor.Theylookc
xj2419174554·2014-05-12 13:00

How To Create A Socket Based iPhone App and Server

// http://www.raywenderlich.com/3932/how-to-create-a-socket-based-iphone-app-and-serverTweetThisisapostbyiOSTutorialTeammember
iKaisa·2013-05-06 23:00

POJ 3932 Groundhog Build Home（最小圆覆盖）

pid=3932以下有两种方法。首先是随机增量算法-----------------------------------------
ACM_cxlove·2012-08-20 16:00

POJ 3932 Groundhog Build Home（最小圆覆盖）

pid=3932 以下有两种方法。 首先是随机增量算法 ---------------------------------
java-mans·2012-08-20 16:00

hdu3932 最小圆覆盖-模拟退火实现-3+

pid=3932题意：给一堆点，求一个点到这些点的最远距离最小。。。精度0.1即可 分析：此题本来是最小圆覆盖的模板题。。。我一开始就想到费马点的模拟退火去了。。花了一个下午没写出来。。。。
ggggiqnypgjg·2011-08-24 10:00

hdu 3932 Groundhog Build Home

最小覆盖圆||模拟退火均可。之前模拟退火弄得不太清楚，今天好好学了下别人的==。。。发现我的退火那么水那么水==。。。不过这个如果掌握不好步长的话，还是会死很惨。时间差别很大，最小覆盖圆0ms，退火好几百ms。。。最小覆盖圆：#include #include #include #include #include #include #include #include #include #inclu
zxy_snow·2011-08-12 20:00

多校第十场HRBEU &&hdu 3932 Groundhog Build Home（模拟退火算法）

WA了一下午，根据题目性质感觉不应该出现极值点，但是跑了遍数据，发现还是有因为误跑到极值点挂掉的数据模拟退火算法(SimulatedAnnealing，SA)最早由Kirkpatrick等应用于组合优化领域，它是基于Mente-Carlo迭代求解策略的一种随机寻优算法，其出发点是基于物理中固体物质的退火过程与一般组合优化问题之间的相似性。模拟退火算法从某一较高初温出发，伴随温度参数的不断下降,结合
jxy859·2011-08-11 23:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他