E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
zjnu
zjnu
1762 U (线段树)
DescriptionMirko is hungry as a bear, scratch that, programmer and has stumbled upon a local restaurant. The restaurant offers N meals and has an interesting pricing policy: each meal i has two assign
Kirito_Acmer
·
2016-03-21 16:00
set
线段树
zjnu
1744 EKSPLOZIJA(模拟栈)
EKSPLOZIJATimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 45 Accepted: 12DescriptionMirkolikestoplaywithstringsofcharacters,butthistimehehastakenittoofar–heputan“explosion”inthestring!Anexplosi
sinat_30126425
·
2016-03-19 21:00
zjnu
MAFIJA (图论)
题意:就是有n个人在玩杀人游戏,每个杀手相互知道,现在每个人要指认杀手,杀手不能指认杀手,平民可以指认杀手和平民。问你做多有多少个杀手。思路:这是个染色问题,把没有指认过的的人开做杀手,在遍历一下图就好了AC代码“/************************************************ Author:yzkAccepted CreatedTime:2016/3/1819:
sinat_30126425
·
2016-03-18 21:00
zjnu
1739 PŠENICA()
DescriptionOurheroes,MirkoandSlavko,plantChristmaswheateveryyearonSaintLucy’sDay.Itiswellknownthatstalksofwheatgrowatdifferentspeedsso,afteracertaintime,thewheatbecomesquitemessy.Theguysaredeterminedt
sinat_30126425
·
2016-03-17 22:00
hdu3047
Zjnu
Stadium(简单的路径压缩)
题意:在一个很大体育馆里,有300列的座位,行数无限,最初已知根距离值默认0,其他座位最初距离根位置未知,有一个操作ABX,意思是AB座位同根,并且B距离根距离相对于A大X,dist[B]=dist[A]+X;给你一些这样形式的信息,问不正确有多少?不正确的信息一定是当前与前面已知信息冲突,比如A,BX满足冲突条件是AB,在已经有同根的关系下,并且dist[B]-distp[A]!=X就冲突。然后
yexiaohhjk
·
2016-03-16 10:00
zjnu
1725 COCI (类似二维树状数组模拟)
DescriptionThe3rdroundofCOCIisalreadyhere!Inordertobetonpredictthescores,wehaveassumedthefollowing:IfcontestantAscoredstrictlymorepointsthancontestantBineachofthefirsttworounds,theninthethirdroundAwi
Kirito_Acmer
·
2016-03-15 19:00
树状数组
模拟题
zjnu
1730 PIRAMIDA(字符串,模拟)
DescriptionSampleInput 6 JANJETINA 5 1J 1A 6N 6I 5E SampleOutput 1 0 2 1 1 题意:给你一个长度小于等于10^6的字符串,然后每次让它循环铺盖,构成层数为n的塔,让你求得第i层塔中某个字符的个数。思路:首先要注意到字符串是从左到右覆盖该行和从右到做覆盖该行不影响结果,所以我们全部考虑为从左到右覆盖
Kirito_Acmer
·
2016-03-14 21:00
字符串
模拟题
堆优化SPFA
题目:http://acm.
zjnu
.edu.cn/CLanguage/showproblem?
Circle_forestrain
·
2016-03-13 10:49
堆优化
表达式的转换 (模拟题)
zjnu
1069 表达式的转换——中级Description平常我们书写的表达式称为中缀表达式,因为它将运算符放在两个操作数中间,许多情况下为了确定运算顺序,括号是不可少的,而中缀表达式就不必用括号了。
Kirito_Acmer
·
2016-03-11 14:00
模拟题
zjnu
1709 UZASTOPNI (bitset,树形dp)
DescriptionPetaristhrowingabirthdaypartyandhedecidedtoinvitesomeoftheemployeesofhiscompanywhereheistheCEO.Eachemployee,includingPetar,hasauniquelabelfrom1toN,andanaccompanyingtypeofjokestheytellVi.Als
Kirito_Acmer
·
2016-03-09 21:00
bitset
树形DP
zjnu
1707 TOPOVI (map+模拟)
DescriptionMirkoisahugefanofchessandprogramming,buttypicalchesssoonbecameboringforhim,sohestartedhavingfunwithrookpieces.HefoundachessboardwithNrowsandNcolumnsandplacedKrooksonit.Mirko’sgameismadeofth
Kirito_Acmer
·
2016-03-09 13:00
map
zjnu
1716 NEKAMELEONI (线段树)
Description"Hey!Ihaveanawesometaskwithchameleons,5thtaskforSaturday’scompetition.""Goahead..."(...)“That’stoodifficult,Ihaveaneasierone,theywon’tevensolvethatone.”“YouaregivenanarrayofNintegersfromthe
Kirito_Acmer
·
2016-03-08 18:00
线段树
【杭电oj】3047 -
Zjnu
Stadium(带权并查集)
ZjnuStadiumTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2464 AcceptedSubmission(s):942ProblemDescriptionIn12thZhejiangCollegeStudentsGames2007,there
wyg1997
·
2016-03-03 12:00
hdu 3047
Zjnu
Stadium
ZjnuStadium题意:题中讲列数总共为300,但是行数不限。即广场每一圈的半径无限大,但是阶梯层数为300;并且每一次输入A(1 #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #definerep0
hxer
·
2016-02-07 21:00
zjnu
1189 土地租用(完整版)
TimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 77 Accepted: 10Description随着YYHS的OI集训队人数急剧增加,原有的小机房已经容纳不了数量庞大的队员。于是史老师决定租用一些实验室机位供队员们训练,他正在考虑为N(1 #include #include #include #include #include #i
Kirito_Acmer
·
2016-01-27 20:00
斜率优化
区间DP
zjnu
(1299)——零件分组(LIS变形)
零件分组(Stick)-动态规划-中高级CaseTimeLimit:1000MSTimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions: 62 Accepted: 21Description某工厂生产一批棍状零件,每个零件都有一定的长度(Li)和重量(Wi)。现在为了加工需要,要将它们分成若干组,使每一组的零件都能排成一个长度和重量都不下降Inp
ACMer_hades
·
2015-12-02 23:21
基础dp
zjnu
(1277)——书的复制
书的复制(Book)-动态规划-中高级CaseTimeLimit:1000MSTimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions: 32 Accepted: 29Description现在要把M本有顺序的书分给K个人复制(抄写),每一个人的抄写速度都一样,一本书不允许给两个(或以上)的人抄写,分给每一个人的书,必须是连续的,比如不能把第一、第
ACMer_hades
·
2015-11-20 17:52
二分&&三分
hdu 3047
Zjnu
Stadium
http://acm.hdu.edu.cn/showproblem.php?pid=3047 带权并差集 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #define maxn 60000 5 using namespace std; 6
·
2015-11-13 05:22
HDU
HDU 3047
Zjnu
Stadium
题目大意:排座位,给出关系,B要在A后x位,给出许多的关系,求出错误的个数。 题解:加权并查集,注意关系不要弄混了。 #include <cstdio> int n, m, data, ans; int f[200010],r[200010]; int sf(int x){ int t; if(x==f[x])return f[x];
·
2015-11-12 16:35
HDU
hdu 3046 Pleasant sheep and big big wolf 最小割
pid=3046 In
ZJNU
, there is a well-known prairie.
·
2015-11-11 14:05
ant
hdu 3074
Zjnu
Stadium (带权并查集)
Zjnu
Stadium Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768
·
2015-11-11 14:24
HDU
Zjnu
Stadium(hdu3047带权并查集)
题意:一个300列的无限行的循环场地,a b d代表a,b顺时针相距d的距离,现在给你一些距离,判断是否有冲突,如果有冲突计算冲突的次数 思路:带权并查集 a,b的距离等于b到根节点的距离 - a到根节点的距离 1.当a,b在同一集合的时候就用b到根节点的距离 - a到根节点的距离和当前输入的距离进行对比,看是否满足条件 2.当a,b不在同一集合的时候合并两个节点,更新距离 向量法,方向
·
2015-11-11 13:22
HDU
hdu 3047
Zjnu
Stadium(并查集)
还是自己划一下图就清楚了。。 当a,b父亲节点不同时, x,y分别为a,b的父亲节点,a到x,b到y的距离已知,给出a,b间的距离,判断x到y的距离。。 当a,b父亲节点相同时, 直接判断距离是否相等就好了。。 注意是用向量表示的。。 1 #include<iostream> 2 #include<cstdio> 3 #include&
·
2015-11-01 13:36
HDU
第三届IEEE普适媒体计算国际会议(U-Media 2010
http://conference.cs.cityu.edu.hk/umedia2010/ http://umedia2010.
zjnu
.edu.cn 2010年7月5~6日浙江师范大学 金华中国
·
2015-10-31 11:58
media
HDU 3047
Zjnu
Stadium 带权并查集
gg,y一下就是每一个点到根的距离用rank维护,, #include <cstdio> #include <iostream> #include <algorithm> #include <string.h> #include <vector> #include <queue> #include <math.h&
·
2015-10-27 15:37
HDU
hdu 3047
Zjnu
Stadium 并查集高级应用
Zjnu
Stadium Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java
·
2015-10-27 12:21
HDU
zjnu
(1183)——括号序列【基础算法・动态规划】——高级
传送门:
zjnu
题意:就是对于一个组成的序列,添加尽量少的括号得到一个规则序列,并且输出这个序列的长度。不过我学到了两种定义dp状态的方法:1)定义dp[i][j]为i~j中需要添加的最少的括号数。
ACMer_hades
·
2015-08-27 23:54
区间dp
zjnu
(1181)——石子合并
传送门:http://acm.
zjnu
.edu.cn/CLanguage/showproblem?
ACMer_hades
·
2015-08-24 20:08
区间dp
zjnu
(1182)——能量项链
题目链接:http://acm.
zjnu
.edu.cn/CLanguage/showproblem?
ACMer_hades
·
2015-08-24 20:53
区间dp
hdu3047
Zjnu
Stadium 带权并查集
//n列个座位,排数为无穷 //m个询问 //a,b,x,a在b前面x列 //问这m个询问与其前面询问冲突的有多少个 //带权并查集存下每个点到这个集合中最前的距离 #include #include #include usingnamespacestd; constintmaxn=50010; intF[maxn]; intv[maxn]; intn,m; intfind(intx) { if(
cq_pf
·
2015-07-31 20:00
并查集
zjnu
1181 石子合并【基础算法・动态规划】——高级
Description在操场上沿一直线排列着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的两堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。允许在第一次合并前对调一次相邻两堆石子的次序。计算在上述条件下将n堆石子合并成一堆的最小得分。Input输入数据共有二行,其中,第1行是石子堆数n≤100;第2行是顺序排列的各堆石子数(≤20),每两个数之间用空格分隔。Output输
Herumw
·
2015-07-15 18:35
区间dp
zjnu
1181 石子合并【基础算法・动态规划】——高级
Description在操场上沿一直线排列着 n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的两堆石子合并成新的一堆, 并将新的一堆石子数记为该次合并的得分。允许在第一次合并前对调一次相邻两堆石子的次序。 计算在上述条件下将n堆石子合并成一堆的最小得分。 Input输入数据共有二行,其中,第1行是石子堆数n≤100; 第2行是顺序排列的各堆石子数(≤20),每两个数之间用空格分隔。 O
Kirito_Acmer
·
2015-07-15 18:00
区间DP
hdu3047
Zjnu
Stadium
ProblemDescriptionIn12thZhejiangCollegeStudentsGames2007,therewasanewstadiumbuiltinZhejiangNormalUniversity.Itwasamodernstadiumwhichcouldholdthousandsofpeople.TheaudienceSeatsmadeacircle.Thetotalnumbe
Kirito_Acmer
·
2015-05-12 21:00
并查集
ZJNU
——1695(分栗子)
分栗子TimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:90 Accepted:18Description亚洲赛要结束了,韩老师为了慰劳各位队员买了n袋栗子吩咐qs分给大家。馋嘴的qs想要把尽可能多的栗子给自己,但是又不能让大家发现,于是他决定在不超过一半重量的情况下拿走尽可能重的栗子Input输入第一行为T表示样例数每组样例第一行为n(n#i
ACMer_hades
·
2015-02-27 18:21
acm
zjnu
遍历
动归
基础dp
递归+回溯
ZJNU
——统计数字(1402)
Description某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*10^9)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。Input第1行是整数n,表示自然数的个数。第2~n+1行每行一个自然数。Output包含m行(m为n个自然数中不相同数的个数),按照自然数从小到大的顺序输出。每行输出两个整数,
ACMer_hades
·
2015-02-21 19:20
模拟题
ZJNU
——1262电灯泡(三分题)
Description小明的房间布置十分简单,只有一个节能灯泡,非常的明亮。每天晚上,他总是在自己的房间里来回踱步,想着如何能赚到更多的钱。有一天,他发现他在房间里的影子长度也随着他的步伐不断变化。突然,他脑中闪过一个念头,影子的最大长度(包括地面和墙壁上的阴影)是多少呢?Input多组测试数据。第一行一个整数T(T=10^-2)分别用一个空格分开。Output输出为最长影子的长度。SampleI
ACMer_hades
·
2015-02-17 16:31
acm
三分法
zjnu
模拟题
ZJNU
——1259:幸运数字(找规律题)
Description数字4和7是幸运数字,而其他的都不是幸运数字。一个整数是幸运数字,当且仅当它的十进制表示只包含幸运数字。现在让你给出第K大的幸运数字。Input第一行一个整数K(1 #include #include intmain(){ inti,j,k,n,t,T; inta[1000]; //n代表的是位数; while(scanf("%d",&k)!=EOF){ memset(a,0
ACMer_hades
·
2015-02-07 11:16
数学题
ZJNU
初级题——水题
ZJNU
---ACM最近准备考试,但是闲来手痒,于是打算把初级题再过一遍,毕竟基础和仔细程度还是有待提高的。
ACMer_hades
·
2015-01-05 08:32
acm
ZJNU初级题水题
模拟题
\(^_^)/ ACM编程网站收集
浙江大学(ZJU):http://acm.zju.edu.cn/浙江工业大学(ZJUT):http://acm.zjut.edu.cn/浙江师范大学(
ZJNU
):http://acm.
zjnu
.cn/浙江工商
yanguz123
·
2014-11-11 16:00
ACM
Zjnu
Stadium(带权并查集)
Zjnu
Stadium Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768
Simone_chou
·
2013-08-24 14:00
并查集
Zjnu
Stadium(hdu3047带权并查集)
题意:一个300列的无限行的循环场地,abd代表a,b顺时针相距d的距离,现在给你一些距离,判断是否有冲突,如果有冲突计算冲突的次数思路:带权并查集a,b的距离等于b到根节点的距离-a到根节点的距离1.当a,b在同一集合的时候就用b到根节点的距离-a到根节点的距离和当前输入的距离进行对比,看是否满足条件2.当a,b不在同一集合的时候合并两个节点,更新距离向量法,方向一定要搞清楚,父亲指向儿子如果x
·
2013-07-27 20:00
HDU
hdu 3047
Zjnu
Stadium(带权并查集)
点击打开链接http://acm.hdu.edu.cn/showproblem.php?pid=30471、题目大意:有一个体育馆,座位呈环状,想象下,貌似体育馆都是这样的,每一列有300个座位,按逆时钟方向编号为1~300,假设行数无穷大。某一天,有N个人(编号为1~N)来到这个体育馆看一场赛事,主办方提出了M个要求,要求的格式是"ABX",表示的是,假设A坐在编号为i的列,则B必须坐在编号为(
sdjzping
·
2013-01-30 15:00
hdu 3047
Zjnu
Stadium
点击打开链接hdu3047思路:带权并查集分析:1题目要求的是错误的条件的个数,这一题还是比较简单的带权并查集2我们用rank[x]表示的x到跟节点的距离,那么对于x和y来说,如果x和y在不同集合那么把x和y合并,否则直接判断rank[x]==(rank[y]+val)%300代码: #include #include #include #include usingnamespacestd; c
cgl1079743846
·
2012-09-25 11:00
HDU 3047
Zjnu
Stadium (带权并查集)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=3047题目:ProblemDescriptionIn12thZhejiangCollegeStudentsGames2007,therewasanewstadiumbuiltinZhejiangNormalUniversity.Itwasamodernstadiumwhichcouldholdthousan
shuangde800
·
2012-09-17 00:00
就业信息
学校就业网:http://jyw.
zjnu
.edu.cn/index.html2. 学院就业网:http://info.
zjnu
.edu.cn/list.asp?classid=223.
08220420
·
2011-10-25 15:00
七种qsort排序方法
七种qsort排序方法--(转自http://acm.
zjnu
.cn/show.asp?tab=arithmetic&i...注:这篇文章的内容重要又好用,转载一下,发扬光大。
cqlf__
·
2011-05-19 17:00
各大OJ网址
HDU):http://acm.hdu.edu.cn/浙江大学(ZJU):http://acm.zju.edu.cn/浙江工业大学(ZJUT):http://acm.zjut.edu.cn/浙江师范大学(
ZJNU
erenno1
·
2010-10-09 08:00
Algorithm
各大OJ网址
HDU):http://acm.hdu.edu.cn/浙江大学(ZJU):http://acm.zju.edu.cn/浙江工业大学(ZJUT):http://acm.zjut.edu.cn/浙江师范大学(
ZJNU
ErenNo1
·
2010-10-09 08:00
教育
测试
bbs
曙光
2009ACM多校联合暑期集训(14)——
ZJNU
专场
http://acm.hdu.edu.cn/showproblem.php?pid=3040 3040HappyGirls——赛后ac. 模拟题,但是奇怪的是c++过不了,g++能过。 3044doganddog——赛后ac. 计算题。比赛的时候没心思去想,其实多想一下就可以的。 3049DataProcessing——赛后ac. 做题时被clarification给误导啦,导致一
zixiaqian
·
2009-08-24 19:00
TuneUp2007修改启动界面的教程
[url]http://soft.
zjnu
.net.cn/web/3709.htm[/url](1)打开TuneUpUtilities选择TuneUp艺术风格;(2)点击图2中红线画的“更改windowsXP
cnzqf
·
2008-03-31 19:08
启动
2007
界面
tuneup
上一页
1
2
3
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他