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
Tyvj
【
tyvj
1863】【codevs1995】黑魔法师之门,有毒的并查集
每次读入x,y如果在同一集合那么就会形成一个环,这个环可以加入之前全部的子图中从而使数目加倍,所以ans*2即可,如果不在同一集合那么光合并就行注意:读优的C++在codevs评测比pascal快一倍,在
tyvj
xym_CSDN
·
2016-11-08 14:00
Tyvj
1231 跳格子I (数学,欧拉函数)(高精度)
P1231跳格子I时间:1000ms/空间:131072KiB/Java类名:Main背景
tyvj
20100613比赛,祝大家取得好成绩。^-^描述小msh喜欢玩一种跳格子的沙茶游戏。
CodeOnce
·
2016-11-08 07:28
数学
高精度
Cpp环境【
TYVJ
1153】【Code[VS]4093】【CQYZOJ16874】 间谍网络
【问题描述】由于外国间谍的大量渗入,国家安全正处于高度的危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据,则称A可以揭发B。有些间谍收受贿赂,只要给他们一定数量的美元,他们就愿意交出手中掌握的全部情报。所以,如果我们能够收买一些间谍的话,我们就可能控制间谍网中的每一分子。因为一旦我们逮捕了一个间谍,他手中掌握的情报都将归我们所有,这样就有可能逮捕新的间谍,掌握新的情报。我们的反间谍机关提供了一份
cqyz_Lebmond
·
2016-10-08 20:03
数据结构之三
图型结构
难度评级
Patience
Required
【
tyvj
1094】矩形分割 贪心
【
tyvj
1094】矩形分割2014年1月23日7600题目描述出于某些方面的需求,我们要把一块N×M的木板切成一个个1×1的小方块。
FengTwoYear
·
2016-09-28 16:58
贪心
Tyvj
NOIP全真模拟系列赛(1)游记
谜一样地就被拉过来做什么“全真模拟赛”(赛后证明是PJ难度的)什么破OJ…评测机似乎回家过中秋了,做到一半又说不要在网站上提交,一开始说用word发邮箱(exm?),然后又说用比赛格式发邮箱,还要开文件读写,然而压缩包的形式坑倒了一片人,不过据说管理员在后来整理了一下(没有卵用)。先放上谜一样的rank,壮哉我大机房T1算【问题背景】zhx帮他妹子做数学题。【问题描述】求:如N=3,M=3,这个值
zqh_wz
·
2016-09-13 14:45
比赛游记
NOIP模拟赛
|
Tyvj
|动态规划|1023 奶牛的锻炼
http://
tyvj
.cn/p/1023比较简单的区间DP,注意如果要休息,那就必须得一直休息到疲劳值为0,则f[i][0]可以从f[i-k][k]转移而来#include#include#includeusingnamespacestd
NotFound1
·
2016-09-03 22:09
tyvj
动态规划
动态规划练习集(一)
比如
TYVJ
1089#include#definecls(x)memset(x,0,sizeofx)usingnamespacestd;constintmaxn=110;constintlv=102000
Flere825
·
2016-08-29 11:04
学术相关
OJ推荐
luogu.org电子科技大学的OJ,画面感全球顶级,不吹不黑网址:acm.uestc.edu.cncodeforces,彻头彻尾的神题发源地,有很多比赛,不过大部分都是凌晨的网址:codeforces.com
TYVJ
dxyinme
·
2016-08-15 14:40
随笔
【
Tyvj
P1003】越野跑
P1003越野跑时间:1000ms/空间:131072KiB/Java类名:Main背景成成第一次模拟赛第二道描述为了能在下一次跑步比赛中有好的发挥,贝茜在一条山路上开始了她的训练。贝茜希望能在每次训练中跑得尽可能远,不过她也知道农场中的一条规定:奶牛独自进山的时间不得超过M秒(1#include#include#includeusingnamespacestd;constintMAXN=1000
LOI_summer
·
2016-08-07 19:48
===基础===
|
Tyvj
|动态规划|P2865 打包
http://
tyvj
.cn/p/2865简单的二维01背包题目,在原01背包上加维即可#include#include#includeusingnamespacestd;intmain(){constintmaxvg
NotFound1
·
2016-08-03 12:51
tyvj
动态规划
-
背包
|
Tyvj
|动态规划|P1015 公路乘车
http://
tyvj
.cn/p/1015把旅客的总路程数n当做背包总量,10km每km的费用当做物品的价值,10km每km的km数是物品的重量,求最小价值。
NotFound1
·
2016-08-02 18:57
tyvj
动态规划
-
背包
|
Tyvj
|NOIP2006|动态规划|P1914 开心的金明
http://
tyvj
.cn/p/1914总钱数是背包容量,每个物品的价值就是重量,每个物品的价值*重要度是价值,然后按照01背包做。
NotFound1
·
2016-08-02 15:39
tyvj
动态规划
-
背包
|
Tyvj
|动态规划|P1044 数字三角形
http://
tyvj
.cn/p/1044简单的dp,不做解释了参考代码:#include#include#includeusingnamespacestd;intmain(){constintmaxn
NotFound1
·
2016-08-01 13:25
tyvj
动态规划
bzoj 3223:
Tyvj
1729 文艺平衡树(splay 模板题 区间翻转)
3223:
Tyvj
1729文艺平衡树TimeLimit:10SecMemoryLimit:128MBSubmit:3321Solved:1887[Submit][Status][Discuss]Description
clover_hxy
·
2016-07-13 10:13
平衡树
bzoj3224
Tyvj
1728 普通平衡树
3224:
Tyvj
1728普通平衡树TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 7650 Solved: 3223[Submit][Status][Discuss
AaronGZK
·
2016-07-07 23:00
平衡树
bzoj
bzoj3224
Tyvj
1728 普通平衡树
3224:
Tyvj
1728普通平衡树TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 7650 Solved: 3223[Submit][Status][Discuss
AaronGZK
·
2016-07-07 23:00
平衡树
bzoj
TYVJ
1403(NOIP2010提高组T3)关押罪犯
题目大意:n个点,m条边,边权cj。将n个点分到两个集合中(集合均不能为空),使两个集合内的所有边的最大值最小,输出最小值。样例输入:4614253423351212283511366182418053412884样例输出:3512样例解释:A集合:14;B集合:23;集合内边权最大值为3512.数据范围:对于100%的数据有N#include#include#includeusingnamesp
dugudashen
·
2016-07-05 11:35
一些oj
Tyvj
1098 任务安排
恕我懒分析:本蒟蒻只想到了辣鸡做法:f(i,j)表示前j个任务分了i组,最少费用,f(i,j)=min{f(i-1,k)+(sumt(j)+s*i)*(sumf(j)-sumf(k))}发现这是O(n^3)的,水不过去...于是脑洞大开想写一个二维的斜率优化...不知道为什么一直WA了一个点...于是去寻找正解,发现只需要开1维数组就够了,惊呆我了...用f(i)表示从第i个任务开始做的最小费用。
Monster__Yi
·
2016-07-04 22:22
降维dp
|
Tyvj
|贪心|P1019 配对
http://
tyvj
.cn/p/1019贪心题目,a,b快排后从a的头开始加b的尾即为最大配对数参考代码:#include#includeintabs(intx){if(x>=0)returnx;elsereturn0
NotFound1
·
2016-06-04 14:20
贪心
tyvj
|
Tyvj
|NOIP2008|贪心|P1007 排座椅
http://
tyvj
.cn/p/1007贪心,先把每条路能解决问题的个数存储,然后进行降序快排,然后每次贪心选择一条能解决问题最多的一条路进行开辟,即选择前k、l个数,然后再进行快排,因为输出要按照升序输出
NotFound1
·
2016-06-04 13:51
贪心
tyvj
错误记录
ACPOJ2892TunnelWarfareTreap树练习题,在执行"删除"操作时误引用了insertBZOJ3555企鹅QQ存hash值的时候忘了开unsignedlonglongPOJ1466GirlsandBoys于是又忘了初始化vector
TYVJ
P2002
SilverNebula
·
2016-06-03 23:00
|
Tyvj
|二分|P1938 [Clover4]最优战舰
http://
tyvj
.cn/p/1938二分答案题目,找最大值当做r,然后check即可参考代码:#includeintn,m;inta[102000];intl=0,mid,r=0;voidinit
NotFound1
·
2016-05-31 22:36
tyvj
二分/分治
bzoj3450
Tyvj
1952 Easy
3450:
Tyvj
1952EasyTimeLimit: 10Sec MemoryLimit: 128MBSubmit: 457 Solved: 346[Submit][Status][Discuss
AaronGZK
·
2016-05-20 23:00
bzoj
概率DP
BZOJ3223——
Tyvj
1729 文艺平衡树
1、题目大意:维护序列,只有区间翻转这个操作2、分析:splay的经典操作就是实现区间翻转,就是在splay中有一个标记,表示这个区间被翻转了然后就是记得各种的操作访问某个点时,记得下传,顺便交换一下左右子树的左右子树(我语文不好#include #include #include #include usingnamespacestd; structNode{ Node*ch[2]; intf,v
qzh_1430586275
·
2016-05-18 08:00
splay
bzoj
文艺平衡树
3223
Tyvj1729
BZOJ3224——
Tyvj
1728 普通平衡树
1、题目大意:数据结构题,是treap,全都是treap比较基本的操作2、分析:没啥思考的#include #include #include #include usingnamespacestd; structNode{ Node*ch[2]; intr,v,s,num; booloperators; if(k-num+1s; if(ch[1])s+=ch[1]->s; } }; structt
qzh_1430586275
·
2016-05-18 08:00
treap
bzoj
普通平衡树
3224
Tyvj1728
分糖果_解题报告_SSL2339_
tyvj
1083_spfa
Description童年的我们,将和朋友分享美好的事物作为自己的快乐。这天,C小朋友得到了Plentyofcandies,将要把这些糖果分给要好的朋友们。已知糖果从一个人传给另一个人需要1秒的时间,同一个小朋友不会重复接受糖果。由于糖果足够多,如果某时刻某小朋友接受了糖果,他会将糖果分成若干份,分给那些在他身旁且还没有得到糖果的小朋友们,而且自己会吃一些糖果。由于嘴馋,小朋友们等不及将糖果发完,
jpwang8
·
2016-05-08 15:00
基数排序模板
用
Tyvj
上的快速排序测试了一下,1sAC,数据貌似比较水,前4个点都是1000个数以下(别问我怎么试出来的)时间复杂度据说是O(nm),貌似还不错代码实现packageradixSort; importjava.util.Scanner
YOUSIKI
·
2016-05-08 15:00
tyvj
1520 树的直径
P1520 树的直径时间:1000ms/空间:131072KiB/Java类名:Main描述树的直径,即这棵树中距离最远的两个结点的距离。每两个相邻的结点的距离为1,即父亲结点与儿子结点或儿子结点与父子结点之间的距离为1.有趣的是,从树的任意一个结点a出发,走到距离最远的结点b,再从结点b出发,能够走的最远距离,就是树的直径。树中相邻两个结点的距离为1。你的任务是:给定一棵树,求这棵树中距离最远的
clover_hxy
·
2016-05-03 15:00
【BZOJ3223】
Tyvj
1729 文艺平衡树【Splay】
【题目链接】大水题。/*TelekineticForestGuard*/ #include #include #include usingnamespacestd; constintmaxn=100005,inf=0x3f3f3f3f; intn,m; intson[maxn][2],pre[maxn],size[maxn],val[maxn]; introot,tot; boolrev[
BraketBN
·
2016-05-02 17:00
Tyvj
P1336 火车进栈 (深搜 + 出栈序列判断)
题目链接:http://www.
tyvj
.cn/p/1336#描述有n列火车按1到n的顺序从东方左转进站,这个车站是南北方向的,它虽然无限长,只可惜是一个死胡同,而且站台只有一条轨道,火车只能倒着从西方出去
Strokess
·
2016-05-01 16:00
bzoj3224
Tyvj
1728 普通平衡树 非旋转式Treap
bzoj3224
Tyvj
1728普通平衡树裸平衡树仔细想想以前从来没徒手种过树真是羞耻倒是学过些但从来没有实现过导致平衡树的一些普通操作开始也是一脸懵逼普通平衡树的基本操作:rank(x,k):k的子树下
yxr0105
·
2016-04-30 18:00
模板
treap
bzoj
bzoj3223
Tyvj
1729 文艺平衡树
3223:
Tyvj
1729文艺平衡树 TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 3014 Solved: 1722[Submit][Status][Discuss
AaronGZK
·
2016-04-30 10:00
treap
bzoj
Tyvj
_P1035
描述给出一张n*n(nS=newArrayList(); privatestaticArrayListV=newArrayList(); privatestaticboolean[][]used; privatestaticintsum=0; /***@paramargs*/ publicstaticvoidmain(String[]args){ //TODOAuto-generatedmeth
huangxiang360729
·
2016-04-28 22:00
bzoj 3196:
Tyvj
1730 二逼平衡树
3196:
Tyvj
1730二逼平衡树TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 2276 Solved: 937[Submit][Status][Discuss
clover_hxy
·
2016-04-28 22:00
Tyvj
_P1028
描述Bessie像她的诸多姊妹一样,因為从FarmerJohn的草地吃了太多美味的草而长出了太多的赘肉。所以FJ将她置於一个及其严格的节食计划之中。她每天不能吃多过H(5=arr[i]){ dp[i][j]=Math.max(dp[i-1][j-arr[i]]+arr[i],dp[i][j]); } } } System.out.println(dp[N][H]); } }
huangxiang360729
·
2016-04-27 13:00
Tyvj
_P1023
描述奶牛Bessie有N分钟时间跑步,每分钟她可以跑步或者休息。若她在第i分钟跑步,可以跑出D_i米,同时疲倦程度增加1(初始为0)。若她在第i分钟休息,则疲倦程度减少1。无论何时,疲倦程度都不能超过M。另外,一旦她开始休息,只有当疲惫程度减为0时才能重新开始跑步。在第N分钟后,她的疲倦程度必须为0。输入格式第一行,两个整数,代表N和M。接下来N行,每行一个整数,代表D_i。输出格式Bessie想
huangxiang360729
·
2016-04-27 09:00
Tyvj
_P1021
描述数轴上有N个点,任意两点连线得到n(n-1)条线段,试求线段的总长。输入格式第一行,一个整数N,表示点数。接下来N行,每行一个整数X_i,表示点的坐标。输出格式一个整数,表示线段的总长。测试样例1输入515324输出40备注N<=10000,0<=X_i<=1000000000感谢!VivianSnowimportjava.math.BigInteger; importjava.util.Ar
huangxiang360729
·
2016-04-26 20:00
Tyvj
_P1018
描述n的阶乘定义为n!=1*2*3*……*n如3!=6n!通常最后会有很多0,如5!=120最后有一个0,现在统计n!去除末尾的0后,最后k位是多少输入格式第一行包括两个数n,k输出格式如果n!不止k位,则输出最后k位,如果不足k位,则将剩下的全部输出测试样例1输入72输出04备注7!为5040,去除末尾的0为504,最后两位为04100%满足1k){ System.out.println(res
huangxiang360729
·
2016-04-26 18:00
Tyvj
_P1017
描述Mrs.Chen是一个很认真很称职的语文老师……所以,当她看到学生作文里的人物关系描述得非常的麻烦的时候,她非常生气,于是宣布:凡是作文里有冗余关系的,一率罚抄出师表10次…同学们非常的恐惧,于是,每当他们写出一篇作文,都要拿来你这个语文兼OI天才这里,问你有没有冗余的关系……时间一久,你也烦了,于是就想写个程序来代劳…现在这里有一篇作文,有n句描述人物关系的句子,描述了n个人的关系每条句子的
huangxiang360729
·
2016-04-26 17:00
Tyvj
_P1016
描述有一个箱子容量为v(正整数,o≤v≤20000),同时有n个物品(o≤n≤30),每个物品有一个体积(正整数)。要求从n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入格式第一行,一个整数,表示箱子容量;第二行,一个整数,表示有n个物品;接下来n行,分别表示这n个物品的各自体积。输出格式一个整数,表示箱子剩余空间。测试样例1输入2468312797输出0importjava.util
huangxiang360729
·
2016-04-26 16:00
Tyvj
_P1015
描述一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如样例的第一行就是一个费用的单子。没有一辆车子行驶超过10公里,一个顾客打算行驶n公里(1<=n<=100),它可以通过无限次的换车来完成旅程。最后要求费用最少。输入格式第一行十个整数分别表示行走1到10公里的费用(<=500)。注意这些数并无实际的经济意义,即行驶10公里费用可能比行驶一公里少。第二行一个整数n表
huangxiang360729
·
2016-04-26 15:00
Tyvj
_P1014
描述乘法游戏是在一行牌上进行的。每一张牌包括了一个正整数。在每一个移动中,玩家拿出一张牌,得分是用它的数字乘以它左边和右边的数,所以不允许拿第1张和最后1张牌。最后一次移动后,这里只剩下两张牌。你的目标是使得分的和最小。例如,如果数是10150205,依次拿1、20、50,总分是10*1*50+50*20*5+10*50*5=8000而拿50、20、1,总分是1*50*20+1*20*5+10*1
huangxiang360729
·
2016-04-26 14:00
Tyvj
_P1013
描述乘法游戏是在一行牌上进行的。每一张牌包括了一个正整数。在每一个移动中,玩家拿出一张牌,得分是用它的数字乘以它左边和右边的数,所以不允许拿第1张和最后1张牌。最后一次移动后,这里只剩下两张牌。你的目标是使得分的和最小。例如,如果数是10150205,依次拿1、20、50,总分是10*1*50+50*20*5+10*50*5=8000而拿50、20、1,总分是1*50*20+1*20*5+10*1
huangxiang360729
·
2016-04-26 12:00
[
tyvj
1520]树的直径(dfs||树形dp)
题目描述传送门题解题目中就给了一种dfs的方法。dp:f[i]g[i]分别表示i点到它的子树中的点距离的最大值和次大值。代码dfs#include#include#includeusingnamespacestd;constintmax_n=1e4+5;constintmax_e=max_n*2;intn,x,y,z,ans,ansp;inttot,point[max_n],next[max_e]
Clove_unique
·
2016-04-26 09:34
题解
搜索
dp
[
tyvj
1520]树的直径(dfs||树形dp)
题目描述传送门题解题目中就给了一种dfs的方法。dp:f[i]g[i]分别表示i点到它的子树中的点距离的最大值和次大值。代码dfs#include #include #include usingnamespacestd; constintmax_n=1e4+5; constintmax_e=max_n*2; intn,x,y,z,ans,ansp; inttot,point[max_n],next
Clove_unique
·
2016-04-26 09:00
dp
DFS
tyvj
【bzoj3450】
Tyvj
1952 Easy 期望DP
Description某一天WJMZBMR在打osu~~~但是他太弱逼了,有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做,成功了就是o,失败了就是x,分数是按comb计算的,连续a个comb就有a*a分,comb就是极大的连续o。比如ooxxxxooooxxx,分数就是2*2+4*4=4+16=20。Sevenkplus闲的慌就看他打了一盘,有些地方跟运气无关要么是o要么是x,有
LOI_DQS
·
2016-04-25 21:00
TYVJ
1360Imperishable Shooting
题解里有讲先进行排序再插入平衡树当然另取一个点作为基点更容易#include #include #include #include #include #include #defineyouhua__attribute__((optimize("O2"))) usingnamespacestd; charc; boolflag; youhuainlinevoidread(int&a){a=0;doc
liutian429073576
·
2016-04-22 14:00
【弱校胡策】2016.4.19 LCA+LCT+莫比乌斯反演+SAM+启发式合并
弱校胡策题解命题人:Loi_DQS2016.4.19前言来自出题人的吐槽:T1的题目来源是去年十月份做NOIP模拟题和lcyz(聊城一中)胡策(其实也不算胡策,从他们那里要的题)的T3,T2是去年五月份学长带着我们在
tyvj
LOI_DQS
·
2016-04-19 20:00
【bzoj3196】
Tyvj
1730 二逼平衡树 树套树
树套树裸题了,但是splay真心常数大呀。#include #include #include #include #include #include #definemaxn50010 #defineN2000010 #defineinf1000000000 usingnamespacestd; structyts { intl,r; introot; }t[4*maxn]; intn,m,T
u012288458
·
2016-04-16 15:00
【BZOJ3224】
Tyvj
1728 普通平衡树
题目宝刀,点击就送 平衡树模板题。由于有重复的数嘛,就加以个s[]记录一下这个数有几个,那么在删除加入的时候就会有一些小细节处理。由于这道题要找前驱和后继,而且查找数是按照值的大小查找,原来的find操作就要改一下,类似与树上权值二分,开一个全局变量,若我当前点的值大于等于查找值,记录下来,此点值大于我,则向左走,小于我向右走,这样找到的就是刚好大于等于查找值的点。
LwOGai
·
2016-04-14 19:00
题解
平衡树
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
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
其他