uoj 第12页

YTUOJ——函数：求三个数中的最大值

题目描述编写函数max，函数声明如下:intmax(intx,inty,intz);//求三个参数中的最大值的函数声明在以下程序的基础上，添加max函数的定义，使程序能够正确执行。提交时，只需要提交max函数的定义代码即可。#includeusingnamespacestd;intmax(intx,inty,intz);//求三个参数中的最大值的函数声明intmain(){ inta,b,c; c

MK965·2020-09-16 12:39

openlayers实现wfs属性查询和空间查询

概述：一直在寻求openlayers中wfs加载和属性查询的相关操作，功夫不负有心人，蓦然回首，那人却在灯火阑珊处，找到了这篇博文：http://blog.csdn.net/longshengguoji

weixin_30745641·2020-09-16 08:26

Windows7+WDK+VS2010+VisualDDK驱动开发环境搭建（菜鸟的经验）

首先我参考了网上的一篇文章：http://www.cppblog.com/guojingjia2006/archive/2011/03/19/142211.html但是结果失败了

iteye_17686·2020-09-16 01:41

UOJ 67 新年的毒瘤

割点非割点且度数=m-n+2的就是答案。割点竟然没一次写对，智商已降低。设根为1。对于非1节点，一定有父亲的边，则它是割点的充要条件是存在一个儿子的low>=自己的dfn。对于1节点，它是割点的充要条件是有至少两个儿子。MD，对于非1节点忘记判断x!=1了#include#defineRregister#defineN100005#definecmin(u,v)((u)>(v)?(u)=(v):0

Endless_Way·2020-09-16 00:38

uoj #117. 欧拉回路套圈法

题面题意给出一幅有向或无向图,判断是否存在一个环走遍所有边,若有则输出求其中的环.做法首先判断很容易,对于无向图只要联通且度数都是偶数即可,对于有向图,则要联通且入度等于出度,问题在于如何找到这个环.我们可以发现,如果随便走的话,必然会回到出发点,但是不一定走过所有的边,而剩下的图恰是一条与我们之前走的路有交点的欧拉回路,没有走完的原因就是我们之前有些地方走错了,因此要退回到两条路的焦点,也就是还

yzyyylx·2020-09-16 00:48

HDUOJ 6708 Windows Of CCPC（模拟）

solution：最开始是4个字符左下角那个和其余3个不一样，用最初的可以拼成第2个，把第2个分成4部分，左下角和第一个相反，也就是P变为C，C变为P，其余相同。#includeusingnamespacestd;chars[1025][1025];voidf(intk){if(s[(int)pow(2,k-1)][(int)pow(2,k-1)]==0){f(k-1);}for(inti=1;i

高自期许·2020-09-16 00:24

UOJ #35. 后缀排序[后缀数组详细整理]

#35.后缀排序统计描述提交自定义测试这是一道模板题。读入一个长度为nn的由小写英文字母组成的字符串，请把这个字符串的所有非空后缀按字典序从小到大排序，然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为11到nn。除此之外为了进一步证明你确实有给后缀排序的超能力，请另外输出n−1n−1个整数分别表示排序后相邻后缀的最长公共前缀的长度。输入格式一行一个长度为nn的仅包含小写英文字母的字符串。输

weixin_34085658·2020-09-16 00:49

uoj#335. 【清华集训2017】生成树计数（prufer序列+生成函数+多项式）

传送门好神仙的题目……又一次有了做一题学一堆的美好体验据说本题有第二类斯特林数+分治\(FFT\)的做法，然而咱实在看不懂写的是啥，题解贴这里，有兴趣的可以自己去瞅瞅，看懂了记得回来跟咱讲讲前置芝士\(prufer\)序列\(prufer\)序列是个啥？对于一棵无根树，我们找到它的标号最小的叶子，删去它，并记下与它相邻的节点的标号。重复这个过程直到树上的节点数为\(2\)为止。这个时候我们得到了一

weixin_34014555·2020-09-16 00:17

UOJ#394. 【NOI2018】冒泡排序

传送门题解：考场上真的有debuff啊，下来看是道傻逼题。发现等价于最多由两个上升序列构成，然后就相当于记fi,mxf_{i,mx}fi,mx表示当前填到第iii位，最大值为jjj的方案数，下一个要么比mxmxmx大，要么是小于mxmxmx的第一个。发现这就是一个括号序列，比mx大就相当于加入若干左括号，然后iii往后挪相当于加入右括号，可以卡特兰数快速算一下了。对于每个固定的前缀，我们枚举这一位

DZYO·2020-09-15 23:32

BNUOJ---E. Rectangle

E.RectangleTimeLimit:1000msMemoryLimit:65536KB64-bitintegerIOformat:%lldJavaclassname:Main题意：给定矩形的最大周长，求长n宽m中所含满足要求的矩形的个数：思路：矩形的性质：（对边相等）枚举k/2的半周长，代码如下；froghasapieceofpaperdividedintonrowsandmcolumns.

心向阳光2014·2020-09-15 23:31

uoj#67. 新年的毒瘤（割顶）

样例一input66121324254656output3456256MB来源UOJG

hahalidaxin·2020-09-15 22:08

scu oj 4443

题目：http://www.bnuoj.com/v3/contest_show.php?cid=6865#problem/H解法：位置和数字可以转化成二分图模型。必须是完备匹配才有解。

ltwy123·2020-09-15 22:05

UOJ71 【WC2015】k小割

本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。本文作者：ljh2000作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注明出处，侵权必究，保留最终解释权！DescriptionInputOutputSampleInput3313100123234135SampleOutput8912-1正解：搜索+堆+网络流（最小

dgoh41514·2020-09-15 22:59

UOJ67 新年的毒瘤

题目链接：http://uoj.ac/problem/67正解：tarjan+树的相关性质解题报告：考虑能变成一棵树，肯定说明至少选择的点不是割点，其次题解里面说

dgoh41514·2020-09-15 22:27

HZNUOJ 1960

没啥好说的，直接贴代码#include#includeintmain(){intT,i;inth[4];//五位学长的身高intlevel;//学姐等级intdarklight;//有无黑照doublelightcnt;//学姐有几道光线intkill;//竜死了几个学长scanf("%d",&T);while(T--){scanf("%d%d",&level,&darklight);scanf(

HytonightYX·2020-09-15 21:15

UOJ#67 新年的毒瘤（Tarjan算法求割点）

题意简述给定一个n个点，m条边(n,m≤105)的无向连通图（无重边和自环）。在图中，若一个点为毒瘤节点，则删去该点后原图将变为一棵树。求所有毒瘤节点。分析1.一棵树是一个含n个点n−1条边的无向连通图。2.删去该点后原图应连通且边数变为n−2条。3.毒瘤节点不能为图的割点且度数应为m−(n−2)。实现Tarjan算法求割点typeedge=recordre,next:longint;end;va

setio·2020-09-15 21:47

js在HTML的三种引用方式详解

二是写入到标签中给元素添加id通过getElementById('XX');方法定位到该元素，给该元素添加触发事件注意：标签应该放在之后js样式内联写法单击事件：//js代码//找到XX元素，一般给元素加idyuansuojb

·2020-09-15 17:56

HDUOJ 1198 Farm Irrigation(并查集)

FarmIrrigationTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2167AcceptedSubmission(s):977ProblemDescriptionBennyhasaspaciousfarmlandtoirrigate.Thefarmlandis

weixin_33881753·2020-09-15 15:42

HDUOJ----More is better（并查集）

MoreisbetterTimeLimit:5000/1000MS(Java/Others)MemoryLimit:327680/102400K(Java/Others)TotalSubmission(s):10473AcceptedSubmission(s):3877ProblemDescriptionMrWangwantssomeboystohelphimwithaproject.Becaus

weixin_33766168·2020-09-15 15:37

使用label失效的原因

否则会出现只有第一个id生效的情况2.当图片不显示的时候,你可能需要改变一下label的位置,尽量别包围input,最好放在input下面转载于:https://www.cnblogs.com/wangduojing

weixin_30596023·2020-09-15 15:42

HDUOJ 还是七夕节

还是七夕节TimeLimit:2000/1000ms(Java/Other)MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):396AcceptedSubmission(s):62Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescription七夕节那天,月老来到数字王国,他在

石韡斯·2020-09-15 14:14

DHUOJ 2017051002 - DHU Club Festival（数论）

DHUClubFestivalFrom:DHUOJ,2017051002Submit<atype="button"class="btnbtn-warning&

想飞的小菜鸡丶·2020-09-15 14:03

UOJ#554【UNR #4】挑战哈密顿【找哈密顿路径（调整法）】

题目描述Link提交答案题给一个有向图，求最长的不经过重复点和边的路径，保证无重边自环。题目分析直接看官方题解咯在做了点三染色使得没有同色边的问题后，我们学到了提交答案题的姿势：调整法，找一个不会使答案变劣，并且可以一直进行下去的调整方法。（如果进入死胡同就重来）在这道题上，就是按随机顺序考虑加边，然后维护一个链的集合，每次考虑合并两条链，或者替换一条边。写的过程中遇到一些问题：暴力判断是否会成环

Master.Yi·2020-09-15 13:15

UOJ#551【UNR #4】校园闲逛【多项式好题（雾）】

题目描述Linknnn个点mmm条边的无向带权图，1≤1\le1≤边权≤V\leV≤V，QQQ次询问，从xxx到yyy有多少条权值和为www的路径，路径可以经过重复边和重复点。1≤n≤8,0≤m≤3∗105,1≤V≤65000,0≤Q≤100001\len\le8,0\lem\le3*10^5,1\leV\le65000,0\leQ\le100001≤n≤8,0≤m≤3∗105,1≤V≤65000

Master.Yi·2020-09-15 13:44

UOJ#553【UNR #4】己酸集合【计算几何(圆内数点→半平面数点)】

题目描述Link二维平面nnn个点(xi,yi)(x_i,y_i)(xi,yi)，QQQ次询问距离(0,z)(0,z)(0,z)小于等于RRR的点的数量。n≤12000,Q≤106,∣xi∣,∣yi∣,∣zi∣,R≤109n\le12000,Q\le10^6,|x_i|,|y_i|,|z_i|,R\le10^9n≤12000,Q≤106,∣xi∣,∣yi∣,∣zi∣,R≤109题目分析x2+(y−

Master.Yi·2020-09-15 13:44

1398: TCMPC进阶之路

于是小w开始在ZCMUOJ中做题。

房东的jian·2020-09-15 03:48

ZCMUOJ2014: 一生之敌 2017浙江中医药校赛（usigned long long ）

点击打开链接解析：因为a,b都是整数，所以最后可以将满足条件的b化简成b=2*k*(2*k*k+1)k=1,2,3,.....因为n最大可以到10^19次方所以要用usignedlonglong(0-2^128-1)最后直接用一个STL库里面的函数来二分查找满足条件的值点击打开链接ForwardIterlower_bound(ForwardIterfirst,ForwardIterlast,con

Just_JK·2020-09-15 02:37

netmq VS redis 订阅发布性能研究

简单介自己绍下：.NET开发，从事手游开发有8年多，真爱呀有木有代码前往这里https://github.com/GuojieChen/netmq-patterns-sample目前项目在确定业务需要的技术过程中遇到了一个选择消息队列使用哪种方式好

dixia9077·2020-09-15 02:37

[强网杯 2019] web题-高明的黑客

复现环境:buuoj.cn下载下来的源码很大，大到让人傻掉看了下大佬的wp是说找出这些源码中所有的GET和POST请求，模拟请求一遍，看看那个能RCE能够使用。

BROTHERYY·2020-09-15 02:03

zcmu-1987

于是小w开始在ZCMUOJ中做题。ZCMUOJ

鸡冠花12138·2020-09-15 02:55

综合实践报告（7）C程序源码操作（内附五套代码）

特别说明：提供的五套代码均已提交ytuoj，再提交绝对为100%重复，此代码用于交流探讨，借鉴需有度用C语言写的源程序是一种文本文件。

歇斯底里_·2020-09-15 02:21

csuoj 1328: 近似回文词

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=13281328:近似回文词TimeLimit:1SecMemoryLimit:128MBDescription输入一行文本，输出最长近似回文词连续子串。所谓近似回文词是指满足以下条件的字符串：1.S以字母开头，字母结尾2.a(S)和b(S)最多有2k个位置不同，其中a(S)是S删除所有非字母字符并且

weixin_30933531·2020-09-14 23:17

csuoj 1334: 好老师

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=13341334:好老师TimeLimit:1SecMemoryLimit:128MBSubmit:525Solved:235[Submit][Status][WebBoard]Description我想当一个好老师，所以我决定记住所有学生的名字。可是不久以后我就放弃了，因为学生太多了，根本记不住。但

weixin_30696427·2020-09-14 23:39

CSU 1339 最后一滴血（简单模拟）

http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1339注意只按照第一次提交yes的是时间来算，并且相同时间提交排在后面的时间要多几秒。

FZH_SYU·2020-09-14 22:14

csuoj 1339 最后一滴血

水题。标记一下某个队做没做出过某道题，然后从前往后扫。代码：#include#include#includeusingnamespacestd;intres[15];intrest[15];boolsolve[105][15];structnode{intt,d;intp;boolok;}G[1005];intmain(){intn,t,m;scanf("%d%d%d",&n,&t,&m);mem

Baoli1008·2020-09-14 22:15

SVG环形进度条实现+注释说明

参考：https://www.cnblogs.com/guojikun/p/10663487.html/***/importReact,{Component}from'react'import{Input

贝茵斯都·2020-09-14 22:15

HDUOJ 1166 敌兵布阵（线段树）

敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):152485AcceptedSubmission(s):63311ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线

高自期许·2020-09-14 21:34

HDUOJ 1166 敌兵布阵（树状数组）

ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报

高自期许·2020-09-14 21:34

HDUOJ1166敌兵布阵（树状数组）

敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):151598AcceptedSubmission(s):62866ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线

卫阶·2020-09-14 21:33

buuoj BJDCTF-2nd WP

复现地址：buuoj.cn[BJDCTF2nd]fakegooglessti的简单使用打开复现地址是一个Google页面随便搜索一下看了源码提示sstiSSTI又叫服务端模板注入攻击推荐先知师傅的一篇入门教程

会下雪的晴天·2020-09-14 21:21

uoj318 [NOI2017]蔬菜【贪心 + 堆 + 并查集】

题目链接uoj题解以前看别人博客，在考场上用费用流做，一直以为这题是毒瘤网络流题没想到竟然是贪心模拟题。。。如果只有一个蔬菜呢？

weixin_30326745·2020-09-14 20:25

HDUoj 1166 敌兵布阵（树状数组/线段树

敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):86569AcceptedSubmission(s):36484ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿

Yishui_Blog·2020-09-14 20:08

【Goodbye Jihai】【UOJ#497】新年的复读机题解

题目大意有一个长度为nnn的数组a1,⋯ ,ana_1,\cdots,a_na1,⋯,an，每次选相邻的两个数ai,ai+1a_i,a_{i+1}ai,ai+1，花费代价ai+ai+1a_i+a_{i+1}ai+ai+1把它们合并成gcd⁡(ai,ai+1)\gcd(a_i,a_{i+1})gcd(ai,ai+1)。求把整个序列合并起来的最小代价。 n≤2×105,1≤ai≤1012n\le

rzO_KQP_Orz·2020-09-14 20:51

hduoj 1166敌兵布阵（树状数组）

敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):77911AcceptedSubmission(s):32872ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿

123tangtang·2020-09-14 19:16

HDUoj 1166 敌兵布阵

题意分析：这道题的题意很容易理解，而且这道题考察的知识点也很明了，如果对线段树或者树状数组了解的话，这道题大家都能写出来代码。这道题它唯一坑爹的地方是输入是scanf,输出是printf.表示太坑了。代码如下：用树状数组代码如下：#include#include#include#includeusingnamespacestd;inta[50010],c[50010];intlowbit(intx

小冷在努力·2020-09-14 19:00

2014年第五届福建省大学生程序设计竞赛省赛6题题解

volume=6热身赛题fafuoj1557-1559共3题省赛题fafuoj1563-1572共10题第一天热身赛A题签到题,B题我觉得是用字典树模版+博弈+DFS,code4101把字典树模版敲上去

bnmjmz·2020-09-14 18:27

hduOJ 1166: 敌兵布阵

代码如下：/*ID:csuchenanPROG:hduoj1166敌兵布阵LANG:C++*/#include#include#include#defineMAXN50

cscoder·2020-09-14 18:55

CSUOJ-1044: 扑克排序

Description一叠数值不同的扑克牌（不超过13张），每次只能拿最顶端的一张插入到任意位置。至少操作多少次，扑克牌能够从上到下是从大到小的顺序。Input多组数据，每组第一行为n，扑克牌个数。第二行n个空格隔开的正整数，（这些数是1~13），为这叠扑克牌从下到上的数值。Output每组数据输出一行，至少按规则操作的次数。SampleInput3132513526SampleOutput12这

OranKitch·2020-09-14 18:06

HDUOJ 1166 敌兵布阵

HDUOJ1166敌兵布阵题目链接ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。

旺崽·2020-09-14 17:31

HDUOJ 4027 Can you answer these queries?

HDUOJ4027Canyouanswerthesequeries?