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
8VC
8VC
Venture Cup 2016 - Final Round D. Preorder Test 二分 树形dp
PreorderTest题目连接：http://www.codeforces.com/contest/627/problem/DDescriptionForhiscomputerscienceclass,Jacobbuildsamodeltreewithsticksandballscontainingnnodesintheshapeofatree.Jacobhasspentaiminutesbui
qscqesze
·
2016-03-04 18:00
8VC
Venture Cup 2016 - Final Round C. Package Delivery 优先队列
C.PackageDelivery题目连接：http://www.codeforces.com/contest/627/problem/CDescriptionJohnnydrivesatruckandmustdeliverapackagefromhishometowntothedistrictcenter.Hishometownislocatedatpoint0onanumberline,and
qscqesze
·
2016-03-03 19:00
8VC
Venture Cup 2016 - Final Round (Div. 2 Edition) D. Factory Repairs 树状数组
D.FactoryRepairs题目连接：http://www.codeforces.com/contest/635/problem/DDescriptionAfactoryproducesthimblesinbulk.Typically,itcanproduceuptoathimblesaday.However,someofthemachineryisdefective,soitcancurre
qscqesze
·
2016-03-01 23:00
8VC
Venture Cup 2016 - Final Round (Div. 2 Edition) C. XOR Equation 数学
C.XOREquation题目连接：http://www.codeforces.com/contest/635/problem/CDescriptionTwopositiveintegersaandbhaveasumofsandabitwiseXORofx.Howmanypossiblevaluesaretherefortheorderedpair(a, b)?InputThefirstlineo
qscqesze
·
2016-03-01 12:00
8VC
Venture Cup 2016 - Final Round (Div. 2 Edition)B. sland Puzzle 水题
B.slandPuzzle题目连接：http://www.codeforces.com/contest/635/problem/BDescriptionAremoteislandchaincontainsnislands,labeled1throughn.Bidirectionalbridgesconnecttheislandstoformasimplecycle—abridgeconnectsi
qscqesze
·
2016-03-01 00:00
8VC
Venture Cup 2016 - Final Round (Div. 2 Edition) A. Orchestra 水题
A.Orchestra题目连接：http://www.codeforces.com/contest/635/problem/ADescriptionPaulisattheorchestra.Thestringsectionisarrangedinanr × crectangulargridandisfilledwithviolinistswiththeexceptionofnviolists.Pa
qscqesze
·
2016-03-01 00:00
8VC
Venture Cup 2016 - Final Round (Div. 2 Edition) D635 - Factory Repairs 线段树
再一次比赛结束写完…sad感觉这个题目描述很尴尬啊，一开始说机器每天能生产a个东西，但是有些零件坏了每天只能生产b个东西。但是我并没有看到说只有1个机器，而且一开始是坏的，Pi是修理的日期，看了20~30分钟的题也是无语了….猜了一下题意，感觉是线段树，等终测结束再交吧SAD好吧果然A了sad#include #include #include #include #include #include
qq_27925701
·
2016-02-29 04:00
codeforces
8VC
Venture Cup 2016 - Elimination Round F. Group Projects（DP）
题目链接：点击打开链接题意：给n个人，让我们分成若干组，每组的值是最大值减去最小值，求所有组的和。思路：显然，需要用DP的思想，但是该题DP设计的非常巧妙，而且状态转移的情况容易考虑不全。我们用d[i][j][v]表示考虑了前i个数了，有j个组是开放的（所谓开放指的是只有最小值，还没有最大值，还可以进人），当前值之和为v的方案数。我们先排序，这样，对于开放的组，每次的累加量就都是j*(a[i]-a
weizhuwyzc000
·
2016-02-19 22:00
dp
codeforces
Codeforces
8VC
Venture Cup 2016 - Elimination Round
C.BlockTowers贪心，先分别尽量用低的高度，标记哪些高度用过了。对于那些冲突的，选一个尽可能低的来用。二分答案也可以，并且还有用公式O(1)的解法。#include usingnamespacestd; #definelllonglong boolvis[5000010]; intmain(){ intn,m; cin>>n>>m; for(inti=1;i usingnam
squee_spoon
·
2016-02-18 14:00
codeforces
8VC
Venture Cup 2016 - Elimination Round E. Simple Skewness（枚举+三分）
题目链接：点击打开链接题意：给你n个数，要求选若干个数，使得这些数的平均数减去中位数尽量大。思路：由于该题没有顺序问题，排好序之后我们可以枚举中位数，可以证明，奇数个数一定比偶数优，然后三分中位数左右区间长度x（数的个数），在中位数的右边选最大的x个数，在左边也选最大的x个，这样，随着区间长度的增加，平均数将先增大后减小，或者一直减小，或者一直增大。为什么呢？假设第一次的区间长度是1，那么我们选择
weizhuwyzc000
·
2016-02-18 11:00
codeforces
三分
ACM-ICPC
8VC
Venture Cup 2016 - Elimination Round G. Raffles 线段树
G.Raffles题目连接：http://www.codeforces.com/contest/626/problem/GDescriptionJohnnyisatacarnivalwhichhasnraffles.Raffleihasaprizewithvaluepi.Eachparticipantcanputticketsinwhicheverrafflestheychoose(theymay
qscqesze
·
2016-02-17 22:00
8VC
Venture Cup 2016 -E - Simple Skewness- 二分+数学
http://codeforces.com/contest/626/problem/E题意：给你n个数，让你选一个非空子集，使得子集中所有数的平均数减去中位数这个值最大。排序后，枚举每一个数位中位数，对于第i个数作为中位数的情况，我们要使得平均数尽可能大，就是在i的左右对称选x个数，显然越大越好，左边选的是靠近i，右边选的是靠近n。 如何在logn内选出这个X： 如果x=1;也就是选a[i-1]
viphong
·
2016-02-17 00:00
8VC
Venture Cup 2016 - Elimination Round题解
A.RobotSequenceCalvintherobotliesinaninfiniterectangulargrid.Calvin’ssourcecodecontainsalistofncommands,eacheither‘U’,‘R’,‘D’,or‘L’—instructionstomoveasinglesquareup,right,down,orleft,respectively.How
qq_21120027
·
2016-02-16 21:00
8VC
Venture Cup 2016 - Elimination Round
在家补补题 模拟 A-RobotSequence#include charstr[202]; voidmove(int&x,int&y,charch){ if(ch=='U')x--; if(ch=='D')x++; if(ch=='L')y--; if(ch=='R')y++; } intmain(void){ intn;scanf("%d",&n); scan
Running_Time
·
2016-02-16 18:00
8VC
Venture Cup 2016 -D - Jerry's Protest- 预处理/前缀和/概率计算
http://codeforces.com/contest/626/problem/D//题意：/*给出n,给出n个求上的数字，不会有重复的2个人从箱子抽取球，比球上数字大小的游戏：求一个概率：A人赢了前两次，B人赢第三次，但是A总数字和小于B预处理出intcun[2000*2005];//记录一局游戏，赢了i分这种情况出现的次数__int64cun2[2000*2005];//记录A打了两局一共
viphong
·
2016-02-16 16:00
8VC
Venture Cup 2016 -C - Block Towers-二分
http://codeforces.com/contest/626/problem/CC-BlockTowers //题意： /* 给你n,m，表示n个学生用高度2的砖堆砌，m个学生用高度为3的钻 要求所有学生堆砌得到的墙高都必须是独一无二的。 其实n个学生里有人堆出高度2*3（三块砖），则n个里面的其他人不可以堆2*3 而m个学生里，也不能有高度3*2（两块砖） 求一种方案，使得所有人高度不一
viphong
·
2016-02-16 16:00
8VC
Venture Cup 2016 -A - Robot Sequence/B - Cards
http://codeforces.com/contest/626A-RobotSequence直接暴力枚举n^2个子串，然后for一遍判断每个子串，左加右减，上加下减，看两个sum是否为零B-Cards分类讨论一下。。。可以发现当子串所含字母只有一个种类的时候，直接输出该种类当子串含3个种类的时候，显然根据性质2，可以直接把整个串变成 BRG，最后能得到三个颜色当种类的2的时候比较多情况一点：如
viphong
·
2016-02-16 16:00
8VC
Venture Cup 2016 - Elimination Round 总结
A.RobotSequencetimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputCalvintherobotliesinaninfiniterectangulargrid.Calvin'ssourcecodecontainsalistof n commands,ea
zyx520ytt
·
2016-02-15 23:00
Codeforces
8VC
Venture Cup 2016 - Elimination Round解题报告
实际上苟蒻只会做四题。。A.RobotSequencetimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputCalvintherobotliesinaninfiniterectangulargrid.Calvin'ssourcecodecontainsalistof n
CRZbulabula
·
2016-02-14 18:00
8VC
Venture Cup 2016 - Elimination Round C. Block Towers （二分）
C.BlockTowerstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputStudentsinaclassaremakingtowersofblocks.Eachstudentmakesa(non-zero)towerbystackingpieceslengthw
helloiamclh
·
2016-02-14 17:00
venture
cup
2016
8VC
8VC
Venture Cup 2016 - Elimination Round B. Cards （隐式图DFS）
B.Cardstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputCatherinehasadeckofncards,eachofwhichiseitherred,green,orblue.Aslongasthereareatleasttwocardsleft,she
helloiamclh
·
2016-02-14 17:00
venture
cup
2016
8VC
8VC
Venture Cup 2016 - Elimination Round A. Robot Sequence
A.RobotSequencetimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputCalvintherobotliesinaninfiniterectangulargrid.Calvin'ssourcecodecontainsalistofncommands,each
helloiamclh
·
2016-02-14 17:00
venture
cup
2016
8VC
解题报告：
8VC
Venture Cup 2016 — Elimination Round C.Block Towers
C.BlockTowerstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputStudentsinaclassaremakingtowersofblocks.Eachstudentmakesa(non-zero)towerbystackingpieceslengthw
qq_32570675
·
2016-02-14 14:00
codeforces
8VC
Venture Cup 2016 - Elimination Round F. Group Projects dp
F.GroupProjects题目连接：http://www.codeforces.com/contest/626/problem/FDescriptionTherearenstudentsinaclassworkingongroupprojects.Thestudentswilldivideintogroups(somestudentsmaybeingroupsalone),workonthei
qscqesze
·
2016-02-14 13:00
8VC
Venture Cup 2016 - Elimination Round E. Simple Skewness 暴力+二分
E.SimpleSkewness题目连接：http://www.codeforces.com/contest/626/problem/EDescriptionDefinethesimpleskewnessofacollectionofnumberstobethecollection'smeanminusitsmedian.Youaregivenalistofn(notnecessarilydist
qscqesze
·
2016-02-14 11:00
8VC
Venture Cup 2016 - Elimination Round D. Jerry's Protest 暴力
D.Jerry'sProtest题目连接：http://www.codeforces.com/contest/626/problem/DDescriptionAndrewandJerryareplayingagamewithHarryasthescorekeeper.Thegameconsistsofthreerounds.Ineachround,AndrewandJerrydrawrandoml
qscqesze
·
2016-02-14 11:00
8VC
Venture Cup 2016 - Elimination Round C. Block Towers 二分
C.BlockTowers题目连接：http://www.codeforces.com/contest/626/problem/CDescriptionStudentsinaclassaremakingtowersofblocks.Eachstudentmakesa(non-zero)towerbystackingpieceslengthwiseontopofeachother.nofthestu
qscqesze
·
2016-02-14 11:00
8VC
Venture Cup 2016 - Elimination Round B. Cards 瞎搞
B.Cards题目连接：http://www.codeforces.com/contest/626/problem/BDescriptionCatherinehasadeckofncards,eachofwhichiseitherred,green,orblue.Aslongasthereareatleasttwocardsleft,shecandooneoftwoactions:takeanyt
qscqesze
·
2016-02-14 11:00
8VC
Venture Cup 2016 - Elimination Round A. Robot Sequence 暴力
A.RobotSequence题目连接：http://www.codeforces.com/contest/626/problem/ADescriptionCalvintherobotliesinaninfiniterectangulargrid.Calvin'ssourcecodecontainsalistofncommands,eacheither'U','R','D',or'L'—instr
qscqesze
·
2016-02-14 11:00
C语言明解（五）数组
#include"stdio.h" 2 3intmain(intargc,charconst*argv[]) 4{ 5intvc[5]; 6 7for(inti=0;i<5;i++){
8vc
迅仔
·
2014-05-18 23:00
使用串口线控制Fedora12
1、在/etc/securetty中添加“ttyS0”项consolevc/1vc/2vc/3vc/4vc/5vc/6vc/7vc/
8vc
/9vc/10vc/11tty1tty2tty3tty4tty
sanlinux
·
2010-08-29 09:00
上一页
1
下一页
按字母分类：
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
其他