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
JZOJ
【
jzoj
1963】【暴力】【普组模拟赛】马农
题目描述在观看完战马检阅之后,来自大草原的两兄弟决心成为超级“马农”,专门饲养战马。兄弟两回到草原,将可以养马的区域,分为N*N的单位面积的正方形,并实地进行考察,归纳出了每个单位面积可以养马所获得的收益。接下来就要开始规划他们各自的马场了。首先,两人的马场都必须是矩形区域。同时,为了方便两人互相照应,也为了防止马匹互相走散,规定两个马场的矩形区域相邻,且只有一个交点。最后,互不认输的两人希望两个
lnm_lym
·
2020-08-14 05:48
暴力/模拟
【
jzoj
1967】【离散化】【树状数组】【普及模拟】数列
题目描述给定一个长度为N的数列,求一段连续的子数列满足该子数列中的各元素的平均数大于A,输出可行方案的总数。输入第一行两个整数N,A接下来N个整数,代表数列的N个元素。输出一个整数,即可行的方案数。样例输入5112345样例输出14数据范围限制数据规模对于60%的数据N0就先给答案+1然后如果sum[i]sum[i]的情况呢,我们发现如果强行去枚举时间复杂度就是O(ΣN),很明显会炸时间然后我们可
lnm_lym
·
2020-08-14 05:48
离散化
树状数组
JZOJ
1956. 矩形(pro.pas/cpp)/洛谷 P2449 [SDOI2005]矩形【并查集】
...题目:题意:分析:代码:题目:传送门题意:有nnn个矩形,若任意两个矩形有重叠的部分的话那就可以将这两个矩形看为一个块现在问一共有一个块分析:把每个矩形看成一个点,然后判断如果重叠就用并查集合并最后统计下就好了代码:#include#include#include#include#include#include#include#include#defineLLlonglongusingnam
滑稽大佬
·
2020-08-14 05:34
并查集
[
JZOJ
3640] 【COCI2014】utrka
Description2#include#include#include#include#include#definefo(i,a,b)for(inti=a;i=b;i--)#defineINF1000000000#defineLLlonglong#defineN305intn,m,s1,s2;boolbz[N];usingnamespacestd;structnode{intf[N][N];fr
BAJim_H
·
2020-08-14 05:58
题解
————矩阵乘法
————倍增算法
JZOJ
__Day 6:【普及模拟】神奇的项链(fett)
题目描述从前有一条神奇的项链,为什么说它神奇呢?因为它有两个性质:1.神奇的项链可以拉成一条线,线上依次是N个珠子,每个珠子有一个能量值Ei;2.除了第一个和最后一个珠子,其他珠子都满足Ei=(Ei-1+Ei+1)/2+Di。由于这条项链很长,我们只能知道其两端珠子的能量值。并且我们知道每个珠子的Di是多少。请聪明的你求出这N个珠子的能量值分别是多少。输入第一行三个整数N、E1、EN,表示珠子个数
SSLGZ_yyc
·
2020-08-14 04:48
jzoj比赛
【
JZOJ
3082】骰子游戏
Description现在先介绍一下这个闻名遐迩的骰子游戏吧。然后我们介绍这个游戏的地图:一个R*C的网格图。骰子一开始的状态如上图所示(即上面为1,下面为6,左面为4,右面为3,前面为2,后面为5),且位置在左上角。然后重头戏来了,你需要的操作就是滚动骰子。滚动骰子当然是有轨迹的。你需要从左到右滚动到右端,然后向下滚动一格然后在向左滚动到左端,再向下一格,如此反复…直到最下面一行为止。游戏的目的
HOWARLI
·
2020-08-14 04:34
杂题
JZOJ
2017.08.06 C组
T1题目描述在12月份开始的时候,选举也开始了。每个选举区将有14个代表选出,每个选民是投票给几个政党中的某一个的,投票结束以后,用一种特殊的办法来产生代表。首先,我们要找出所有至少获得5%选票的政党。每个政党的选票数量将被依次除以1到14,我们把得到的结果叫做每个政党的分数。第一个代表将从得分最高的政党中产生,第二个政党将从得分第二的政党中产生,依次类推,直到所有的14名代表都产生。(说明:这里
CE自动机
·
2020-08-14 04:32
题解
jzoj
JZOJ
2017.08.05 C组
T1题目描述假如说一场比赛包含8道不同分值的题目,每位选手可以自己选择所要做的题目。但是,他们的最后总得分是其中得分最高的5个题目的分数之和。现在给出某位选手每道题目的得分,请算出这位选手的最后总得分,同时列出得分最高的5个题目的序号,序号按照从小到大排列。思路:排序,水题一道。。。。。。代码:vara,b:array[-1..11]oflongint;i,j:longint;beginassig
CE自动机
·
2020-08-14 04:00
题解
jzoj
【
jzoj
1669】找路(okret)
题目描述Mirko刚开始学车,因此他还不会在一个很狭窄的地方掉头,所以他想找一个不需要掉头的地方学车。Mirko马上发现他想找的地方必须没有死胡同,因为死胡同是不可能出来的,除非掉头(假设Mirko也不会倒车)。现在,你需要写一个程序,来分析一个地方的地图,研究是否这个地方适合Mirko练习开车。这张地图是包含R*C个单元格的,单元格中的“X”代表一个建筑物,单元格中的“.”代表路面。从一个路面单
lnm_lym
·
2020-08-14 04:56
jzoj
3567. 【GDKOI2014】石油储备计划
ProblemDescriptionInputOutput对于每组数据,输出一个整数,表示达到“平衡”状态所需的最小代价。DataConstraint对于20%的数据,N#include#includeusingnamespacestd;intt,sum,n,i,a,b,c,dec,ave,len,go[1001],to[1001],last[101],jz[1001],tree[101],cnt
Sport_River
·
2020-08-13 22:00
#主席树、二分、树状数组#洛谷 3157
JZOJ
2287 动态逆序对
题目分析首先如果不带修改操作那么就是一道主席树题目,但是既然有了修改,那么还必须用上树状数组维护,时间复杂度O(nlog2n)O(nlog^2n)O(nlog2n)代码#include#include#include#definerrregisterusingnamespacestd;constintN=100001;intxa[N],xb[N],w[N*240],ls[N*240],rs[N*2
ssl_xjq_逐风之刃
·
2020-08-13 19:54
二分
三分
树状数组
线段树
猫树
Luogu P6191 [USACO09FEB]Bulls And Cows S (递推)
文章目录来源:
JZOJ
,LuoguP6191[传送门](https://www.luogu.com.cn/problem/P6191)题目背景题目描述解题思路美妙的Code来源:
JZOJ
,LuoguP6191
Z__X
·
2020-08-13 18:24
动态规划/递推
JZOJ
#332 字典序最小的拓扑序
来源:
JZOJ
#332题目描述给定一个有NNN个节点的有向无环图(编号为0∼N−10\simN-10∼N−1),求其拓扑排序的最小字典序。解题思路仔细琢磨以后,会发现这道题是一道裸的拓扑排序。
Z__X
·
2020-08-13 18:24
#
图论-拓扑排序
图论
【
JZOJ
5800】【洛谷P4416】 [COCI2017-2018#1] 被单(set启发式合并/线段树合并)
Problem给定n(≤80000)个矩形,矩形不会重点、重边或相交。给出m(≤80000)个有颜色的点。求每个矩形上面的点的颜色种数。Solution前置技能:set启发式合并/线段树合并。既然矩形不会相交,那只有可能一个包含一个。记一个矩形的父亲为包含它的所有矩形中最小的那个,则原图可化为一棵森林。连接这个森林需要用扫描线。我们将矩形的左边界、右边界按x坐标排序,然后扫一遍。我们对y轴建一棵标
Iking123
·
2020-08-13 17:30
-------data
Segment
Tree
启发式合并
SSLOJ 1459.空间简单度
...题意:分析:代码:题意:给出一棵树以及若干条边给出一个定值kkk,求有多少条路径的空间简单度>k>k>k而空间简单度的定义如下:分析:这道题和
JZOJ
(GMOJ)P6276
JZOJ
(GMOJ)\\
滑稽大佬
·
2020-08-13 17:39
扫描线
倍增
线段树
图论
线段树
扫描线
JZOJ
3302. 【集训队互测2013】供电网络 【费用流】【上下限】
2333题目:题意:分析:代码:题目:传送门题意:在众多城市中,有些城市有过剩的电量,有些还有不足现在要求我们通过有向电线将电量均摊,即每个城市不多也不少分析:题目已经有明显的提示,显然是用费用流因为题目中有涉及上限和下限,其实我们不用慌,可以通过巧妙的方法转化为一般费用流:即上限直接减去下限,费用以及其他的量都按照流过了最少量计算,因为反正至少要流这么多,我们在一开始直接算出,便可大大化简后面的
滑稽大佬
·
2020-08-13 17:08
费用流
上下限
JZOJ
4025. 【佛山市选2015】找回密码
233题目:分析:代码:题目:单击查看题目分析:建出后缀自动机后统计从每个点开始走能构成的字符串总数(dfs一遍),之后直接找就行了当然,正解其实是打表代码:#include#include#include#include#definefo(a,b,c)for(a=b;a=c;a--)#definemax(a,b)(a>b?a:b)usingnamespacestd;intnext[200010]
滑稽大佬
·
2020-08-13 17:08
后缀自动机
JZOJ
_1322. 硬币游戏 (Standard IO)
DescriptionFJ的奶牛喜欢玩硬币游戏,所以FJ发明了一个新的硬币游戏。一开始有N(5pthenexit(o);27exit(p);28end;2930proceduremain;31var32i,j,k,maxx:longint;33begin34fori:=n-1downto1do35begin36maxx:=-maxlongint;37forj:=1toido38begin39for
peter_zhu01
·
2020-08-13 16:55
【
JZOJ
】 3566. 【GDKOI2014】阶乘
阶乘题目描述:输入:第一行有一个正整数T,表示测试数据的组数。接下来的T行,每行输入两个十进制整数n和base。样例输入:21010102输出:对于每组数据,输出一个十进制整数,表示在base进制下,n!结尾的零的个数。样例输出:28数据范围:对于20%的数据,n #includeusingnamespacestd;intT,i;longlongn,x,minn,let,bz,mid,j,sum;
天依言和
·
2020-08-13 15:00
JZOJ
1322. 硬币游戏
DescriptionFJ的奶牛喜欢玩硬币游戏,所以FJ发明了一个新的硬币游戏。一开始有N(5usingnamespacestd;constintN=2001;intsum[N],f[N][N];inlineintread(){intX=0,w=1;charch=0;while(ch'9'){if(ch=='-')w=-1;ch=getchar();}while(ch>='0'&&chy?x:y;
Felix-Lee
·
2020-08-13 15:40
博弈
动态规划
最小割求方案 &
jzoj
5537 【2014东莞市选】分组
题面有n个字符串,给这些字符串分组,使得每个字符串属于且仅属于一个组。对于一个合法的分组,至少满足以下两个条件种的一个:1.所有字符串的k前缀相同(即前k个字母相同)2.所有字符串的k后缀相同(即后k个字母相同)你需要给这些字符串分组,使得所分的组数最少。100%的数据nY,INF,因为不能有串前缀没选后缀也没选。(假如有多个依赖就不能用一条边代替,要建中间点)然后跑一次最小割就是答案;接下来就是
jokerwyt
·
2020-08-13 15:12
题解
网络流
jzoj
5898 【NOIP2018模拟10.6】距离统计 (点分树统计去重)
描述一棵树,每次询问某个点与他距离第k小的点。询问数,点数1e5.要点先建点分树。在点分树上统计。每个分治中心开数组记录其范围内所有到他的距离,排序之后就可以快速统计了。会算重,每次要减去当前分治中心范围在上一级分治中心中的贡献(不能来自同一颗子树)。多维护一个距离数组表示其到上一级的距离就可以计算了。#include#include#include#include#includeusingnam
jokerwyt
·
2020-08-13 15:12
题解
新内容
jzoj
5678 【GDOI2018Day2模拟4.21】果树 (模型转化,覆盖线段树求在矩阵中点数)
DescribeNiroBC姐姐是个活泼的少女,她十分喜欢爬树,而她家门口正好有一棵果树,正好满足了她爬树的需求。这颗果树有N个节点,节点标号1…N。每个节点长着一个果子,第i个节点上的果子颜色为Ci。NiroBC姐姐每天都要爬树,每天都要选择一条有趣的路径(u,v)来爬。一条路径被称作有趣的,当且仅当这条路径上的果子的颜色互不相同。(u,v)和(v,u)被视作同一条路径。特殊地,(i,i)也被视
jokerwyt
·
2020-08-13 15:12
新内容
题解
数据结构
树上问题
[
JZOJ
5529] 朱老师的难题 【多项式】【生成函数】
Description有一个n个数的严格递增序列a定义一组数为序列a的一个非空子集,也就是说这里面的元素不能重复,也没有顺序之分。一组数SSS的权值为(−1)∣S∣+1∏i∈Sai(-1)^{|S|+1}\prod\limits_{i\inS}a_i(−1)∣S∣+1i∈S∏ai你可以选择若干组数(组与组之间有顺序,一个元素可以同时出现在很多组)作为一个选择方案,这个方案的权值是所有选择的组的权值
BAJim_H
·
2020-08-13 14:40
题解
---多项式
————生成函数
————FFT
jzoj
4271. 【NOIP2015模拟10.27】魔法阵
题目描述Description帕秋莉·诺蕾姬,有着“不动的大图书馆”的称号,擅长使用各种各样的属性魔法。——《东方求闻史记》一如既往地,帕秋莉在图书馆中研究着魔法。今天,她在研究一本魔法书中的法阵。这个法阵可以看成是按下面的规则生成一个规模为n(n为非负整数)的图形:1.在直角坐标系xOy中,画4条线段:[(0,0),(2^n,0)],[(0,0),(-2^n,0)],[(0,0),(0,2^n)
gmh77
·
2020-08-13 14:13
OJ题解
DP
【GDOI模拟】染色配对
小N研究的NP完全问题
jzoj
上面叫A……其实题意是在一个图中出最多的边,并且他们没有交集。因为每一个点只会在匹配中最多出现一次,那么我们就要选择这些点都要选哪一些极大团。
Facico
·
2020-08-13 14:07
GDOI
贪心
网络流
Jzoj
1020 逆序对统计 ≈ Bzoj3295 动态逆序对
Jzoj
1020:Dramatic是在太菜了。最近,他学习了有关逆序对的知识,并且掌握了计算一个序列逆序对个数的高效算法,因此,他兴冲冲的跑去向YY牛炫耀。
dianning8393
·
2020-08-13 13:43
JZOJ
__Day 10:【普及模拟】【USACO】横幅
题目描述Bessie结束了国外长途旅游回来。为了迎接她的归来,FarmerJohn准备在牧场给她挂起一个"WelcomeHome"的横幅。横幅会挂在两个柱子间的长度介于L1..L2的金属丝上。(1=l1)and(k<=l2)thenans:=ans+(w-i+1)*(h-j+1)*2;end;end;ifl1=1thenans:=ans+h*(w+1)+w*(h+1);write(ans);end
dengg1104
·
2020-08-13 13:27
【
JZOJ
3872】【NOIP2014八校联考第4场第1试10.19】圣诞树(tree)
Description圣诞节到了,小可可送给小薰一棵圣诞树。这棵圣诞树很奇怪,它是一棵多叉树,有n个点,n-1条边。它的每个结点都有一个权值。小可可和小薰想用这棵树玩一个游戏。定义(s,e)为树上从s到e的简单路径,我们可以记下在这条路径上经过的结点,定义这个结点序列为S(s,e)。我们按照如下方法定义这个序列S(s,e)的权值G(S(s,e)):假设这个序列中结点的权值为Z0,Z1,…,Z(L-
dance_in_the_dark
·
2020-08-13 13:09
树
GDOI
树分治
机智题
JZOJ3872
圣诞树
重心
树分治
【
JZOJ
4815】ksum【堆】
题目:题目链接:https://
jzoj
.net/senior/#main/show/4815求一个数列前kkk大的字段和。
SSL_ZYC
·
2020-08-13 12:54
堆
【
JZOJ
4817】square【二维rmq】【二分】
题目题目链接:https://
jzoj
.net/senior/#main/show/4817给出一个010101矩阵,每次询问子矩阵中的最大111正方形。
SSL_ZYC
·
2020-08-13 12:54
ST表
二分
nssl1459-空间简单度【扫描线,线段树】
然后这题就和之前一题
jzoj
6276一样了大概就是用矩形表示不合法的路径,之后用扫面线求矩形的面积并即可。codecodecode#pragmaGCCoptimize(2)%:pragmaGCC
ssl_wyc
·
2020-08-13 12:01
数据结构
nssl
扫描线
线段树
jzoj
3347,bzoj3257-[NOI2013模拟]树的难题【树形dp】
正题BZOJBZOJBZOJ题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=3257题目大意一棵树上的节点有333种颜色,有边权。选择一些边割掉使得森林中每棵树只有一个白点或没有黑点。求割掉的边的最小值。解题思路定义fi,statef_{i,state}fi,state表示iii的子树中割掉后森林所有的树都满足条件且目前子树连接的点状态为
ssl_wyc
·
2020-08-13 12:01
dp
【
JZOJ
B组】【GDSOI2017第二轮模拟】奶酪
题目DescriptionCJY很喜欢吃奶酪,于是YJC弄到了一些奶酪,现在YJC决定和CJY分享奶酪。YJC弄到了n-1块奶酪,于是他把奶酪挂在了一棵n个结点的树上,每根树枝上挂一块奶酪,每块奶酪都有重量。YJC和CJY决定这样分奶酪:首先砍掉一根树枝,把树分成两部分,每人取一部分,然后各自在自己取的那部分树上选择一条路径并取走路径上的奶酪,然后把剩下的奶酪拿去喂老鼠。两人都想让自己取走总重量尽
CE自动机
·
2020-08-13 11:37
BZOJ 3257 或
JZOJ
3347. 【NOI2013模拟】树的难题
HyperlinkHyperlinkHyperlinkhttps://www.lydsy.com/JudgeOnline/problem.php?id=3257DescriptionDescriptionDescription给定一个含有nnn个节点的树,每个节点有自己的颜色(黑白灰),每条相连的边都有自己的权值定义一棵树满足以下条件即为一棵合法的树:不含黑点至多有一个白点你可以选择花费一条边的权
ssl_xxy
·
2020-08-13 11:51
dp
树形dp
bzoj 2464
jzoj
2182. 【中山市选2009】小明的游戏
Description小明最近喜欢玩一个游戏。给定一个n*m的棋盘,上面有两种格子#和@。游戏的规则很简单:给定一个起始位置和一个目标位置,小明每一步能向上,下,左,右四个方向移动一格。如果移动到同一类型的格子,则费用是0,否则费用是1。请编程计算从起始位置移动到目标位置的最小花费。Input输入文件有多组数据。输入第一行包含两个整数n,m,分别表示棋盘的行数和列数。输入接下来的n行,每一行有m个
Amber_lylovely
·
2020-08-13 10:53
暴力
【
JZOJ
6275】小L的数列
descriptionanalysis考虑矩阵乘法设初始m×mm×mm×m矩阵上iii行jjj列的数字表示该矩阵第jjj位上f[i]f[i]f[i]的指数那么一开始表示f[1..k]f[1..k]f[1..k]的矩阵就长这个样子,举样例k=4k=4k=4的例子(1,0,0,00,1,0,00,0,1,00,0,0,1)\left(\begin{matrix}1,0,0,0\\0,1,0,0\\0,
路人黑的纸巾
·
2020-08-13 10:48
模拟赛
数论
矩阵乘法
【
JZOJ
5078】【GDOI2017第三轮模拟day2】魔法咒语
DescriptionDataConstraintSolution考场上打出了70分,由于没看到100分的长度不超过2,所以与100分失之交臂。70分显然是打颗AC自动机,在trie树做dp。设f[i][j]表示当前选的字符串长度为i,在trie上第j个点的情况。我们考虑100分怎么做。看到基本词汇长度长度不超过2,且禁忌词语长度少于100,我们果断想到矩阵乘法。我们把f[i-1],f[i]的方案
dance_in_the_dark
·
2020-08-13 10:38
GDOI
dp
矩阵
字符串
【
JZOJ
5077】【GDOI2017第三轮模拟day2】树的难题
DescriptionDataConstraintSolution这还是一道树分治的题。我们觉得相同颜色很麻烦,所以我们可以在当前的分治重心中先把与重心相连的边按颜色排个序,然后处理出每棵树到根路径上的颜色权值。维护两颗线段树,一颗表示与当前走的儿子颜色不同的答案,一颗表示颜色相同的答案。颜色改变时用线段树合并一下即可。时间复杂度O(Nlog2N).Code#include#include#inc
dance_in_the_dark
·
2020-08-13 09:19
GDOI
树
树分治
机智题
线段树
[
JZOJ
5077]树的难题
题目大意给定一棵n个点的无根树,树上每一条边都有颜色。一共m种颜色,编号从1到m。第i种颜色权值为ci。对于树上的一条简单路径,路径上经过的所有边按照顺序组成一个颜色序列,序列可以划分成若干个相同颜色段。定义路径权值为颜色序列上每一个同颜色段的颜色权值之和。你要计算出边数在[l,r]之内的所有简单路径中,路径权值的最大值。1≤m≤n≤2×105,1≤l≤r≤n,|ci|≤104题目分析点分治,对于
a_crazy_czy
·
2020-08-13 09:16
点分治
单调队列
线段树
纪中OJ
JZOJ
3162. 【GDOI2013模拟2】旋转
JZOJ
3162.【GDOI2013模拟2】旋转(StandardIO)题目DescriptionAlice和Bob发明了一个新的旋转游戏。
ZSJZ_liuzian
·
2020-08-12 15:34
题解
JZOJ
2126. 【GDOI2003】删边
目录:题目:分析:代码(并查集):题目:单击查看题目分析:这道题目呢,真的很水,最普通的方法是直接跑并查集,也可以用数论AC:我们知道,形成一个连通图最少需要n-1条边(n为点数),而我们已经知道n,然后求最多删去多少条边,也就是m−(n−1)m−(n−1),化简后就是m−n+1m−n+1代码(并查集):#include#include#include#include#include#includ
滑稽大佬
·
2020-08-12 15:29
并查集
jzoj
4392. 【GDOI2016模拟3.16】幂 容斥原理
Description已知X∈[1,A],Y∈[1,B]X∈[1,A],Y∈[1,B],问XYXY有多少个不同的值。Input一行两个整数,表示A,B。Output一行一个整数,表示答案。SampleInput10000000001000000000SampleOutput999983644283653287DataConstraint分析:首先,对于11,单独处理,最后答案加上11即可。对于任意
Amber_lylovely
·
2020-08-12 15:22
JZOJ
4391. 【GDOI2016模拟3.16】装饰
题目题解这题直接做不好做。最多只能够做个50分。设f[i][j][r][g]f[i][j][r][g]表示做到第i列,第i列的状态为j,目前红色的个数是r,绿色的个数是g。转移很简单。倘若将这个矩阵的第三行补出来,第三行的每一块颜色是同列的3种颜色中没有出现过的那个。根据题目信息得出第三行的答案。题目的第三个条件,提醒道,第三行没有两个颜色相同的块相邻。所以,将一种颜色看成是分界点,另两种颜色的块
Luckfort
·
2020-08-12 15:49
JZOJ
6021. 【GDOI2019模拟2019.2.15】车
题意:数据范围:Analysis:容斥无止境。看到mmm很小,方案很难算那肯定是容斥了。先考虑m=0m=0m=0的情况:我们考虑用总方案减去单独至少一条对角线上没有,再加上两条对角线上同时没有的方案。因为是nnn个车,nnn行nnn列,那么每一列要放一个,且不能同行。那么总方案显然是:n!n!n!。考虑单独一条对角线:我们考虑枚举放多少个在该条对角线上,容斥系数是(−1)i(-1)^i(−1)i。
LXno_name
·
2020-08-12 15:11
思维
容斥
jzoj
3251. 【GDOI三校联考】Zone
Description给出平面上的n个圆,求最小的把n个圆都包围起来的轮廓线长度。Input输入包括多组数据,第一行一个正整数T表示数据组数。每组数据第一行一个正整数n表示圆的个数。接下来n行,每行三个整数Xi,Yi,Ri表示一个圆心为(Xi,Yi)半径为Ri的圆。Output对于每组数据,输出一个实数表示最小轮廓线的长度。(答案与标准答案的绝对误差或相对误差小于10^-7即被认为是正确的)。Sa
RainbowCrown
·
2020-08-12 15:33
计算几何
jzoj
6437. 【GDOI2020模拟01.16】划愤
DescriptionInput输入共N+1行:OutputSampleInputSampleInput1:21234SampleInput2:21223SampleOutputSampleOutput1:xiaoDyingleSampleOutput2:xiaoDwandanleDataConstraint赛时题意:现在有N!N!N!个N维向量,然后每次找到一个向量x使得向量x中每个元素都大于0
RainbowCrown
·
2020-08-12 15:02
数学杂论
高斯消元
JZOJ
3252. 【GDOI三校联考】炸弹(树形DP)
JZOJ
3252.【GDOI三校联考】炸弹题目Description在一个N行M列的二维网格里,有些格子是空地(用字符‘.’表示),有些格子是障碍物(用字符‘#’表示)。
ZSJZ_liuzian
·
2020-08-12 15:56
题解
动态规划
JZOJ
树形DP
动态规划
[
JZOJ
5772]【NOIP2008模拟】今天你AK了吗?
DescriptionAK:Allkill“你为什么没背书?”“没有为什么,我就是没背书。”“……我去年买了个表,G—U—N!”头铁王InFleaKing把背书的时间都拿去列排列了......n=3的排列一共有六个(顺序按字典序从小到大):123132213231312321气不打一处来的InFleaKing把n的排列打乱了。他想知道字典序第k小的n的排列是什么?由于InFleaKing被捉去背书
weixin_30407099
·
2020-08-12 14:26
jzoj
3427 归途与征程
DescriptionInput第一行为字符串A。第二行为字符串B。Output输出在B的所有循环同构串中,有多少个能够与A匹配。SampleInput输入1:aaaaaaaa输入2:a*aaaaaaa输入3:*a*b*cabacabadabacabaSampleOutput输出1:4输出2:6输出3:15DataConstraint对于30%的数据,M#include#include#inclu
ssl_lyy
·
2020-08-12 12:50
字符串
上一页
3
4
5
6
7
8
9
10
下一页
按字母分类:
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
其他