ZJU

ZOJ2588 Burning Bridges

一.原题链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1588二.题目大意：给你一个图，让你求出每一条割边。
H992109898·2016-05-05 20:00

ZOJ2110Tempter of the Bone(DFS模板题，迷宫问题)

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?
u011523762·2016-05-05 19:00

【原创】docker源码分析（3）---镜像（1）

可以参考 http://www.sel.zju.ed
screscent·2016-05-04 14:00

zoj 2886

http://acm.zju.edu.cn/onlinejudge/showProblem.do?
Jeremy1149·2016-05-04 13:00

zoj 1889

http://acm.zju.edu.cn/onlinejudge/showProblem.do?
Jeremy1149·2016-05-04 12:00

ZOJ-3380 Patchouli's Spell Cards（概率DP&&大数）

Patchouli'sSpellCardshttp://acm.zju.edu.cn/onlinejudge/showProblem.do?
idealism_xxm·2016-05-03 23:00

2016年浙江省赛（模拟题）

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3944代码：#inclu
dongdongdong122·2016-05-02 15:45

ZOJ-3640 Help Me Escape （概率DP）

HelpMeEscapehttp://acm.zju.edu.cn/onlinejudge/showProblem.do?
idealism_xxm·2016-05-01 21:00

ZOJ1654 Place the Robots

一.原题链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?
H992109898·2016-05-01 13:00

ZOJ-3329 One Person Game （概率DP）

OnePersonGamehttp://acm.zju.edu.cn/onlinejudge/showProblem.do?
idealism_xxm·2016-04-30 09:00

zoj 1879

点击打开链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?
Jeremy1149·2016-04-28 15:00

zoj 1002回溯搜索

http://acm.zju.edu.cn/onlinejudge/showProblem.do?
Jeremy1149·2016-04-27 19:00

ZOJ2314 Reactor Cooling

一.题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?
H992109898·2016-04-25 21:00

zoj 3939 The Lucky Week（打表找循环节）

http://acm.zju.edu.cn/onlinejudge/showProblem.do?
Miracle_ma·2016-04-24 21:00

zoj 3946 Highway Project （spfa + 最小生成树）

http://acm.zju.edu.cn/onlinejudge/showProblem.do?
w144215160044·2016-04-24 17:00

ZOJ Defuse the Bomb

题目地址：http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?
qq_25605637·2016-04-23 16:00

ZOJ(ZJU) 1002 Fire Net(深搜)

Supposethatwehaveasquarecitywithstraightstreets.Amapofacityisasquareboardwithnrowsandncolumns,eachrepresentingastreetorapieceofwall.Ablockhouseisasmallcastlethathasfouropeningsthroughwhichtoshoot.Thef
qq_26525215·2016-04-23 05:00

线段树套Treap

题目为BZOJ1901.单点修改区间第k大，如果卡内存你要怎么办：HQ说线段树套平衡树比树状数组套线段树好得多……所以我就写了……然后就写了(n^log^3n)，在Zju上T掉了QAQ卡内存还卡时间真是有够过分
zxn0803·2016-04-22 11:00

bfs题目集锦

ZOJ1438: http://acm.zju.edu.cn/show_problem.php?
qq_31138083·2016-04-21 23:00

2015ACM浙江省省赛部分题解

A  http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3869AceofAcesTimeLimit: 2S
u013077144·2016-04-21 19:00

ZOJ 3872 Beauty of Array 第12届浙江省省赛D题 [思维] 【数学】

题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?
qq_33184171·2016-04-19 00:00

ZOJ 3870 Team Formation 第12届浙江省省赛B题 [位运算+思维]【数学】

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?
qq_33184171·2016-04-18 22:00

【BZOJ1901】Zju2112 Dynamic Rankings【树状数组套主席树 / 整体二分】

【题目链接】一万年前只用整体二分写了，现在来补树套树.../*Pigonometry*/ #include #include #include usingnamespacestd; constintmaxn=10005,maxm=10005,maxnode=2200005; intn,m,num[maxn],disc[maxn+maxm],tot; struct_data{ intopt,
BraketBN·2016-04-18 19:00

ZJU/ZOJ Deque and Balls 3929 计数：小的情况对总情况的贡献。 小心mod运算陷阱

比赛时候没过。。赛后写完程序题目没进题库。。对拍了数据，感觉过了……过了几天一交，我日？！WA了？ 然后发现关于大数mod的问题，运算中树状数组没有进行mod运算，同时输出了负数。。因为某些关于mod运算的地方没处理。。。题目要点：一个数字对总答案的贡献！这个角度来思考问题！代码很丑，相比其他人的代码。。#include #include #include #include #include #i
baidu_23081367·2016-04-18 17:00

ZOJ 3630 —— Information

原题：http://acm.zju.edu.cn/onlinejudge/showProblem.do?
L_avender·2016-04-17 21:00

ZOJ 3513 Human or Pig

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?
David_Jett·2016-04-17 09:40

ZOJ 3513 Human or Pig

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?
David_Jett·2016-04-17 09:00

ZJU oj 2969 Easy Task(水题）

EasyTaskTimeLimit:2SecondsMemoryLimit:65536KBCalculatingthederivationofapolynomialisaneasytask.Givenafunctionf(x),weuse(f(x))'todenoteitsderivation.Weusex^ntodenotexn.Tocalculatethederivationofapolyno
Sara_YF·2016-04-16 13:00

ZJU oj 2970 Faster, Higher, Stronger(水题）

Faster,Higher,StrongerTimeLimit:2SecondsMemoryLimit:65536KBIntheyear2008,the29thOlympicGameswillbeheldinBeijing.ThiswillsignifytheprosperityofChinaandBeijingOlympicsistobeafestivalforpeoplealloverthew
Sara_YF·2016-04-16 12:00

ZJU2112 Dynamic Rankings 树状数组套主席树

很简单嗯，我们离散后直接上主席树维护前缀和就行，嗯很简单，然后惊人的MLE了==然后找了一个别人过的程序写了一个对拍，然后睡午觉去了起来了发现并没有挂掉，只是一交就MLE 那么我们有没有什么优化的方法呢？显然是有的，观察下题目，发现题目中M的范围小于N，而且小了很多！这明显不正常，正常来说操作的个数应该是和N是同阶的，甚至更大才对再观察下内存使用，发现都是最开始那些初始值占的内存超多显然我们也并没
BPM136·2016-04-15 20:00

【bzoj1901】Zju2112 Dynamic Rankings 线段树套平衡树

每个节点建一棵平衡树，结点个数为O(r-l+1)，每一层结点个数为O(n)，总结点个数为O(nlogn)对于Q操作：二分答案，转化为区间[l,r]中小于等于ans的数有多少个，若>=k，则答案左移，否则答案右移区间[l,r]对应线段树上O(logn)个节点，在每个节点的平衡树中进行查询，每次查询的复杂度是O(logn)总复杂度O(log^3n)对于C操作：对应修改线段树上O(logn)个节点，每个
u012288458·2016-04-15 10:00

ZOJ 1985 Largest Rectangle in a Histogram

题目地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?
qq_25605637·2016-04-14 12:00

bzoj1901: Zju2112 Dynamic Rankings

链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1901题意：中文题。分析：带修改的区间第k小，在可持久化线段树外面套一个树状数组，然后将建树的过程改点。时间O(nlognlogn)+空间T(nlognlogn)代码：#include #include #include #include #include #include #include #
Fsss_7·2016-04-12 19:00

ZOJ 3932 Handshakes

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?
David_Jett·2016-04-10 22:41

ZOJ 3932 Handshakes

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?
David_Jett·2016-04-10 22:00

Zju1654 Place the Robots(二分图最大匹配)

首先总结一些二分图的概念和性质：最大匹配：图中包含边数最多的匹配称为图的最大匹配。 完美匹配：如果所有点都在匹配边上，称这个最大匹配是完美匹配。最小覆盖：最小覆盖要求用最少的点（Ｘ集合或Ｙ集合的都行）让每条边都至少和其中一个点关联。可以证明：最少的点（即覆盖数）＝最大匹配数最小路径覆盖：用尽量少的不相交简单路径覆盖有向无环图Ｇ的所有结点。解决此类问题可以建立一个二分图模型。把所有顶点i拆成两个：Ｘ
rachelsg·2016-04-09 23:00

ZOJ1586 QS Network

一.原题链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?
H992109898·2016-04-08 13:00

ZOJ1203 Swordfish

一.原题链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?
H992109898·2016-04-07 20:00

（学习笔记4）BMP位图照片的几何变换

代码下载地址：http://download.csdn.net/detail/caicai_zju/9485779在下面也陆续贴出了代码几何变换包括以下几个操作：平移水平镜像垂直镜像缩放旋转其中，旋转包括
caicai_zju·2016-04-07 19:00

DQS的模板复习计划

Splay的基本操作：普通平衡树Splay维护数列：维修数列树链剖分：软件包管理器LCT：bzoj2631tree主席树：COT树状数组套主席树：bzoj1901Zju2112DynamicRankings
DQSSS·2016-04-06 21:35

[置顶] DQS的模板复习计划

Splay的基本操作：普通平衡树Splay维护数列：维修数列树链剖分：软件包管理器LCT：bzoj2631tree主席树：COT树状数组套主席树：bzoj1901Zju2112DynamicRankings
LOI_DQS·2016-04-06 21:00

BZOJ 1901 Zju2112 Dynamic Rankings 树套"树"

此题很明显的树套树嘛……博主也是这样做的，唯一的区别就是平衡树不用自己写啦，pbds送了一个红黑树给我啦！然后，这里主要记录一下那些难得记住的定义方式：#include#include#include#definemid(((l)+(r))/2)#definels((o)*2)#definers((o)*2+1)usingnamespacestd;usingnamespace__gnu_pbds;
Fuxey·2016-04-02 10:15

BZOJ 1901 Zju2112 Dynamic Rankings 树套"树"

此题很明显的树套树嘛……博主也是这样做的，唯一的区别就是平衡树不用自己写啦，pbds送了一个红黑树给我啦！然后，这里主要记录一下那些难得记住的定义方式：#include #include #include #definemid(((l)+(r))/2) #definels((o)*2) #definers((o)*2+1) usingnamespacestd; usingnamespace__g
Fuxey·2016-04-02 10:00

ZOJ1002

一.原题链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?
H992109898·2016-03-31 15:00

ZOJ 1414 Number Steps

题目地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=414水题。找规律，给出坐标要求输出数。
zhanzhan1819·2016-03-30 14:00

模拟栈的回溯，完全二叉树搜索，(ZOJ1004)

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1004解题报告：①方法：完全二叉树的搜索方式，回溯法。
小草的大树梦·2016-03-22 22:00

【bzoj1901】Zju2112 Dynamic Rankings 树状数组套主席树

Description给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1)，并且，你可以改变一些a[i]的值，改变后，程序还能针对改变后的a继续回答上面的问题。你需要编一个这样的程序，从输入文件中读入序列a，然后读入一系列的指令，包括询问指令和修改指
LOI_DQS·2016-03-20 17:00

ZJU1042-W‘s Cipher

一道简单的加密题，但中间由于对于结构体的不熟练，对题目的数值范围要求不明确造成的数组大小错误，多组输入值的数据没有及时清空以及循环的起始位置错误，通过多次修改后完成本程序。#include #include #include usingnamespacestd; structkey { charc; intnum; }; intmain() { intk1,k2,k3; while(scanf
Mandsnow·2016-03-19 11:00

BZOJ1901: Zju2112 Dynamic Rankings

第一次外层套权值线段树每次用splay提取区间然后在线段树上二分即可一开始想打替罪羊后来。。差点砸电脑还是splay好写#include #include #include #include #include usingnamespacestd; structNode { Node*lc,*rc,*f; inlinebooll(){returnf->lc==this;} intCon,Rank,
liutian429073576·2016-03-18 21:00

【杂谈】赴浙大交流反思（一）：紧迫感

上次与西交的同学谈了一会儿，聊了一些关于西安交通大学(XJTU)与浙江大学(ZJU)在计算机专业的一些区别与见解。对了，我是软件工程(XJTUSE)的大二本科生。
zccz14·2016-03-18 01:00
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他