2763

试题库问题 洛古2763 网络流

题目描述假设一个试题库中有n道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取m道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。对于给定的组卷要求，计算满足要求的组卷方案。分析网络流建图就是把试题和所属类型连一条1的边，原点s和试题连一条1的边，类型i和汇点连一条要选出的类型i的题数。跑一遍最大流。code#include#include#in
A_loud_name·2017-02-22 17:29

bzoj2763飞行路线（dijkstra和SPFA两个版本）

这个题可以当成学习分层图的入门题，包括bzoj的2662冻结，很裸也很好帮助我们理解分层图思想。SPFA版：#include#include#include#include#includeusingnamespacestd;constintMAXN=100000;//不要开太大，会Tinthead[MAXN],dis[MAXN][20],nxt[MAXNq;voidbuild(intf,intt,
Loi_whales·2016-10-26 17:37

SCU - 2763 Factorial（任意阶乘中任意数的次数）

题目：DescriptionRobbyisacleverboy,hecandomultiplicationveryquickly,eveninbase-2(binarysystem),base-16(hexadecimalsystem)orbase-100000. Nowhewantstochallengeyourcomputer,thetaskisquitesimple:Givenaposit
nameofcsdn·2016-08-18 20:00

LCA 练习题2 ： hdu 3078 + poj2763 我要记一辈子的s b错误

poj2763：真的好傻逼的错误。
qq_24664053·2016-05-16 15:00

简历精简

怎样才能做出出色的简历，给大家分享一些链接，制作简历的时候多学习学习：总之一句话，从面试官的角度修正你的简历http://cv.qiaobutang.com/knowledge/articles/5159332c0cf2763fd0e6a5ce
WQP_Ya_Ping·2016-05-14 18:00

poj2763 Housewife Wind【树链剖分+线段树】

#include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; typedefvectorVI; typedefdoubledb; constintN=100000+10; constinti
xinag578·2016-05-12 14:00

BZOJ2763[JLOI2011]飞行路线 【分层图最短路】

id=2763题意：中文题。。分析：建分层图，由于是双向边，在相邻两层图中也加上反向边。然后跑一边heap+dijkstra。
u012483216·2016-04-21 20:00

bzoj 2763: [JLOI2011]飞行路线

1#include 2#include 3#include 4#include 5#definepapair 6#defineinf0x7fffffff 7#defineM400008 8usingnamespacestd; 9intd[M],f[M],n,m,k,s,t,cnt,head[M],next[10*M],u[10*M],v[10*M]; 10voidjia(inta
xiyuedong·2016-03-22 06:00

Bzoj 2763: [JLOI2011]飞行路线 拆点,分层图,最短路,SPFA

2763:[JLOI2011]飞行路线TimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 1694  Solved: 635[Submit][Status][Discuss
微弱的世界·2016-03-16 02:00

2763: [JLOI2011]飞行路线

拆点，每个点拆成用了ki次免费航线，然后跑一遍Spfa就好了。不过裸Spfa可能会超时（反正我的跑了6000多MS），还是用Dijkstra的好。#include #include #include #include usingnamespacestd; constintinf=1e9; structEdge{intto,next,v;}e[100005]; inthead[10005],d[10
nlj1999·2015-12-11 08:00

POJ 2763 Housewife Wind（树链剖分+BIT）

Description给你一棵树2种操作0x求当前点s到x的最短路然后当前的位置为x;1ix将第i条边的权值置为xInput第一行三个整数n,q和s表示点数，操作数和当前位置，之后n-1行每行三个整数abc表示a，b之间有一条权值为c的边，最后q行每行一个操作Output对于每个查询，输出查询结果SampleInput3311212320212303SampleOutput13Solution两个
V5ZSQ·2015-12-06 13:00

树链剖分+线段树 poj2763 Housewife Wind

传送门：点击打开链接题意：2种操作，一种路径上的值统一修改，一种是询问路径上数字连续区间个数。思路：树链剖分+线段树合并。这道题目主要就是难在用树链剖分上套线段树合并后，因为整条链被分成了很多条短的，把这些短的也要按照顺序合并。又因为其实是从左边和右边链的最底端向上执行的，所以应该把左右的分开，然后就是更接近根节点的点是区间的左区间，远离的点是右区间。主要的问题就在于路径上的合并，我的代码这一部分
qwb492859377·2015-12-03 14:00

bzoj 2662&bzoj 2763 SPFA变形

我们用dis[i,j]代表到i这个点，用j张票的最短路程，那么我们只需要在SPFA更新 的时候，用dis[i,j]更新dis[p,j]和dis[p,j+1]就行了 /**************************************************************     Problem: 2662   
·2015-11-13 21:18

poj2763（树链剖分）

id=2763 题意：定一棵带边权的树，要求支持两种操作：1）询问树中某两点间的距离。 2）修改某条边的权值。
·2015-11-13 07:17

pku2763 Housewife Wind

题意：给定一棵有n（ n < 100001 ）个结点的带边权的树,处理以下一共q（q < 100001）个操作： 1，改变树的一条边的权； 2，求给定点和某点的距离，后者是编号为1的结点，若是第一次执行操作2，否则为上次执行操作2的给定点。 没有了操作1，这题就是典型的LCA，于是怎样有效地执行操作1就是这题的关键。还记得LCA到RMQ的转化吗点我，过程中DFS会生成一
·2015-11-13 03:11

POJ 2763 (树链剖分+边修改+边查询）

id=2763 题目大意：某人初始在s点。有q次移动，每次移动沿着树上一条链，每经过一条边有一定花费，这个花费可以任意修改。问每次移动的花费。 解题思路： 树链剖分基础题。
·2015-11-12 17:43

[POJ 2763] Housewife Wind

Housewife Wind   Description After their royal wedding, Jiajia and Wind hid away in XX Village, to enjoy their ordinary happy life. People in XX Village lived in beautiful huts. There are so
·2015-11-12 12:52

poj 2229

  Memory Limit: 200000K Total Submissions: 6980   Accepted: 2763
·2015-11-11 16:11

【POJ】2763 Housewife Wind

1 #include<cstdio> 2 #include<cstring> 3 #include<queue> 4 #include<iostream> 5 #define MAXN 100010 6 #define MAXM 200010 7 using namespace std; 8 struct
·2015-11-08 17:25

BZOJ 2662: [BeiJing wc2012]冻结(最短路)

  这道题和 BZOJ 2763飞行路线 几乎一模一样..然后飞行路线我是1A,这道题WA了4次,我开始怀疑我的智商了.. -------------------------
·2015-11-02 12:15

BZOJ 2763: [JLOI2011]飞行路线(最短路)

这道题很明显是最短路，只需多加一维表示用了多少次免费的机会，然后其他的和最短路一样。 --------------------------------------------------------------------------------------- #include<cstdio> #include<vector> #include<que
·2015-11-02 12:02

poj 2763 Housewife Wind

LCA 题意：一个无根树，给出主角一开始所在的位置S，然后下面q个操作，操作包括查询和修改操作，对于查询操作就是当前主角的位置到目的点的距离是多少，然后主角去到那里之后就在那里等待，下次查询的时候那里就是新的起点（所以sample中第二次查询为什么是3）。修改是修改第k条边的权值，边的编号就是输入的顺序。 这题可能是数据水了还是怎么，对于修改操作虽然有优化的方法，但是用最朴素的直接遍历下去修改
·2015-10-31 11:18

Poj2763Housewife Wind树链剖分

边查询，点更新的模板题。 #include<iostream> #include<cstdio> #include<cstring> #include<map> #include<vector> #include<stdlib.h> using namespace std; typedef long long
·2015-10-31 09:16

POJ 2763 Housewife Wind LCA基础题

Time Limit: 4000MS   Memory Limit: 65536K Total Submissions: 7047   Accepted: 1784 Description After their royal wedding, Jiajia and Wind hid away in XX Villag
·2015-10-28 08:03

POJ 2763 Housewife Wind

POJ_2763     用link-cut-tree或者树链剖分都可以，只要支持单点修改和区间求和就可以了。
·2015-10-24 09:13

【JLOI2011】【bzoj2763】飞行路线 分层图最短路

DescriptionAlice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空公司对他们这次旅行也推出优惠，他们可以免费在最多k种航线上搭乘飞机。那么Alice和Bob这次出行最少
LOI_DQS·2015-10-16 19:00

[视频]微软Win10平板电脑Surface Pro 4上手体验评测

Intel第六代Skylake处理器，分为m3、i5、i7，其中m3款搭配HDgraphics51，i5版搭配HDgraphics520显卡，i7搭配Irisgraphics显卡，屏幕12.3英寸，分辨率2763
佚名·2015-10-14 13:01

BZOJ2763飞行路线|二维SPFA

2763:[JLOI2011]飞行路线TimeLimit:10SecMemoryLimit:128MBSubmit:1325Solved:512[Submit][Status][Discuss]DescriptionAlice
Genskyuine·2015-10-10 20:48

poj2763 Housewife Wind

TimeLimit: 4000MS MemoryLimit: 65536KTotalSubmissions: 7918 Accepted: 2078DescriptionAftertheirroyalwedding,JiajiaandWindhidawayinXXVillage,toenjoytheirordinaryhappylife.PeopleinXXVillagelivedinbeauti
Kirito_Acmer·2015-10-09 11:00

BZOJ2763: [JLOI2011]飞行路线

spfa 多记录一层状态 dis[x][i]表示走到x这个点免费走了i次#include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; intdis[11111][11],d[111111][3],head[11111],mar
ws_yzy·2015-10-01 15:00

BZOJ 2763 [JLOI2011]飞行路线 Dijikstra

题意:略方法:拆点+Dijikstra解析:原图既然是一层的。我们把它拆成k+1层。每一条边既能连本层，也能连到下一层。然后直接裸上Dijikstra即可。拆完点后点的个数100000，复杂度不虚。代码:#include #include #include #include #include #defineN1200100 usingnamespacestd; intn,m,k; intst,ed
wzq_QwQ·2015-09-14 20:00

POJ 2763 Housewife Wind 树链剖分

题目大意：就是给出一棵树然后p次操作,每次操作询问从当前位置到某个位置的路径的权值和,另外一个操作是修改某条边的权值大致思路：树链剖分第二题...因为写线段树的在建树的时候没有pushUp调试了一个小时才发现....感觉自己智商好捉急.....不过因为这个原因对于树链剖分的过程更熟悉了...首先在处理边的时候,我们先将边上的信息转移到点上,这里我们将所有的边的信息转移到其深度更大的结点上于是在处理
u013738743·2015-09-07 23:00

[置顶] LCA学习

lowestcommonancestor有O（n）的朴素算法，详见挑战程序设计竞赛328页LCA一般有两种解法，都是O（logn）复杂度的1.基于二分搜索的算法2.基于RMQ的算法这些都是书上有的所以用一个题目来解释把POJ2763
Miracle_ma·2015-09-07 12:00

poj 2763 Housewife Wind (LCA转RMQ+树状数组)

题意：给一棵树，两种操作：1、求两点间路径长度2、修改某条路径长度。对于操作1，先求两点的LCA，设d[i]为结点i到根结点的距离，那么两点路径长度就等于d[u]+d[c]-2*d[lca(u,v)]，求LCA可转化为RMQ来求。对于操作2，考虑修改之后对操作1的影响，即修改之后，会使得以该边的某一个端点为根的子树中所有结点的d发生变化。用L[u],R[u]分别表示结点u的dfs序、回溯到u时的d
u014679804·2015-09-01 11:00

POJ 2763 -- Housewife Wind 树链剖分 LCT 动态树

Housewife WindTimeLimit: 4000MS MemoryLimit: 65536KTotalSubmissions: 7479 Accepted: 1938DescriptionAftertheirroyalwedding,Jiajiaand Wind hidawayinXXVillage,toenjoytheirordinaryhappylife.PeopleinXXVill
firenet1·2015-08-21 10:00

【bzoj2763】 JLOI2011飞行路线 分层最短路

我会说这是太神给NOIP入门的同学出的题么？！表示今天刚做，虽然以前学过，但这是第一次写，要注意建边的时候只需要建一层的就可以了，然后每次跑spfa的时候，看看能不能跑到下一层。#include #include #include #include #include #include #definemaxn200010 #defineinf1000000000 #definemaxm200010
u012288458·2015-08-13 14:00

poj 2763 Housewife Wind 【LCA or 树链剖分】

HousewifeWindTimeLimit: 4000MS MemoryLimit: 65536KTotalSubmissions: 7444 Accepted: 1925DescriptionAftertheirroyalwedding,JiajiaandWindhidawayinXXVillage,toenjoytheirordinaryhappylife.PeopleinXXVillage
chenzhenyu123456·2015-08-09 00:00

BZOJ2763 [JLOI2011]飞行路线（分层图最短路）

【题解】设d[i][j]为到达结点i，免费票用掉j张时，花费的最小值 则d[i][j]可以更新d[k][j](i与k有边相连)，若j #include #defineINF1000000000 intd[10005][15],q[10000005],v[100005],w[100005],first[10005],next[100005],hash[1000020]; inte=0; voidtj
cjk_cjk·2015-06-29 23:00

poj 2763 树链剖分（单点更新，区间求值）

id=2763DescriptionAftertheirroyalwedding,JiajiaandWindhidawayinXXVillage,toenjoytheirordinaryhappylife.PeopleinXXVillagelivedinbeautifulhuts.Therearesomepairsofhutsconnectedbybi
u013573047·2015-05-28 20:00

POJ 2763 Housewife Wind (树链剖分)

题目地址：POJ2763还是树链剖分模板题。。。不多说。。
u013013910·2015-05-01 20:00

poj2763--Housewife Wind(树链剖分+线段树)

HousewifeWindTimeLimit: 4000MS MemoryLimit: 65536KTotalSubmissions: 6898 Accepted: 1742DescriptionAftertheirroyalwedding,JiajiaandWindhidawayinXXVillage,toenjoytheirordinaryhappylife.PeopleinXXVillage
u013015642·2015-04-17 11:00

POJ 2763 Housewife Wind

n个结点的树，两种操作：更新一条边的权值，询问两点间的路径的权值和。典型的树链剖分。用线段树写了，不知道为嘛TLE。先贴在这儿，待以后研究。#include #include #include #include usingnamespacestd; #definemaxn100050 #definelsoni0;i=edge[i].next) if(edge[i].v!=fa[v]) { fa[e
u014679804·2015-03-21 10:00

t61的有线网卡Intel82566MM在设备管理器中显示有感叹号

转载自：http://www.qdztw.com/html/it_677_2763.htmlT61/X61系列使用Intel82566MM网卡且有AMT功能的机型，可能会出现Intel82566MM网卡在设备管理器中显示有感叹号
luyx30·2015-03-10 19:38

t61的有线网卡Intel82566MM在设备管理器中显示有感叹号

转载自：http://www.qdztw.com/html/it_677_2763.htmlT61/X61系列使用Intel82566MM网卡且有AMT功能的机型，可能会出现Intel82566MM网卡在设备管理器中显示有感叹号
luyx30·2015-03-10 19:38

t61的有线网卡Intel82566MM在设备管理器中显示有感叹号

转载自：http://www.qdztw.com/html/it_677_2763.htmlT61/X61系列使用Intel82566MM网卡且有AMT功能的机型，可能会出现Intel82566MM网卡在设备管理器中显示有感叹号
luyx30·2015-03-10 19:38

poj 2763 lca(rmq)+树状数组（在一棵树上妈妈叫回家）

题意：给给定一棵含n个结点的树，树上的权值表示距离。共有q次操作，操作分为两种0c：求从当前位置s到c的距离，然后当前位置变成c1ab:把第a条边的权值变为b北大校内2013年的一道题在这个题的基础上又增加了一个safe值的概念（题目链接http://poj.openjudge.cn/practice/1042/），safe值每次更新即可。思路：树上的最短距离显然通过lca来求，而边权值会随时改变
dumeichen·2015-03-04 14:00

POJ 2763 Housewife Wind (LCA + 树状数组)

经典题，动态修改树上的边权，询问树上2点距离。LCA+树状数组。len[i]表示点i到根距离容易看出，修改一条边必然使一棵子树所有点的len增加相同的数，由此问题迎刃而解。HousewifeWindTimeLimit: 4000MS MemoryLimit: 65536KTotalSubmissions: 6554 Accepted: 1680DescriptionAftertheirroyalw
u011788531·2015-03-03 12:00

poj 2763 Housewife Wind 【树链剖分维护树上权值和】

题目：poj2763HousewifeWind题意：给一个数，边之间有权值，然后两种操作，第一种：求任意两点的权值和，第二，修改树上两点的权值。
y990041769·2014-11-10 17:00

POJ 2763 Housewife Wind （树链剖分）

题目链接~~>做题感悟：这题说多了都是泪啊！明明是一个简单的不能再简单的树链剖分，结果因为一个符号错误找了一下午。解题思路：         树链剖分+线段树插点问线。代码：#include #include #include #include #include #include #include #include #include #include #include #include #incl
u011074149·2014-10-17 15:00

poj 2763 Housewife Wind(树链剖分)

题目链接：poj2763HousewifeWind题目大意：给定一棵树，然后2种操作：0u：输出路径s到u的权值和，并且s变成u1iw：节点i增加w解题思路：树链剖分，然后用线段树维护，单点修改区间查询
u011328934·2014-10-17 09:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他