uoj思维题目

dp杂题

文章目录luoguP2605[ZJOI2010]基站选址bzoj3572:[Hnoi2014]世界树bzoj4543:[POI2014]Hotel加强版uoj462.新年的小黄鸭uoj22.
啊宸·2020-08-13 17:14

uoj #266. 【清华集训2016】Alice和Bob又在玩游戏

链接http://uoj.ac/problem/266中文题题解先考虑O(n2)O(n^2)O(n2)的做法对于一个子树，如果我们可以知道他可以凑出哪些数那么对于一个儿子sonjson_jsonj并到父亲的时候
OI界第一麻瓜·2020-08-13 17:09

UOJ#347. 【WC2018】通道(边分治)

传送门就是求两个点a,ba,ba,b使得dis1(a,b)+dis2(a,b)+dis3(a,b)dis_1(a,b)+dis_2(a,b)+dis_3(a,b)dis1(a,b)+dis2(a,b)+dis3(a,b)最大step1对第一棵树边分治那么变成d1(a)+d1(b)+dis2(a,b)+dis3(a,b)d_1(a)+d_1(b)+dis_2(a,b)+dis_3(a,b)d1(a)
Cyhlnj·2020-08-13 16:03

BUUCTF：[CISCN2019 华北赛区 Day1 Web5]CyberPunk

F12查看源码，发现存在传参尝试通过伪协议文件包含读取源码：http://467ceaa4-2e02-46f9-b14a-25ec91a65986.node3.buuoj.cn/?
m0c1nu7·2020-08-13 16:42

uoj184 bzoj 4456: [Zjoi2016]旅行者 分治+最短路

当时已经不(fang)想(qi)做(zhi)题(liao)了，写了个分块搞(pian)了50分。实际上分块和分治的思想是差不多的，就直接讲分治吧。。首先转离线操作，然后对于某一个矩形区间x∈[lx,rx]，y∈[ly,ry]，然后要求出所有源点和汇点都在其中的询问，且路径不超出所在区间的答案。不妨设rx-lx>ly-ty，那么对x坐标进行分治，即将这个区间分成两块，那么对于某一个询问，有两种情况：
lych_cys·2020-08-13 15:32

hduoj 1002 A + B Problem II（大数加法）

A+BProblemIITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):301097AcceptedSubmission(s):58056ProblemDescriptionIhaveaverysimpleproblemforyou.GiventwointegersA
LzyRapX·2020-08-13 15:13

HDUOJ 1004 Let the Balloon Rise（字符串统计水题）

LettheBalloonRiseTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):101430AcceptedSubmission(s):38880ProblemDescriptionContesttimeagain!Howexciteditistoseeballoo
LzyRapX·2020-08-13 15:13

HDOJ中的a+b问题汇总

HUOJ的a+b问题呢主要还是解决输入输出格式的问题，给后面的AC提供基础，为了准备蓝桥杯国赛呢，我是准备刷题的，希望有所进步，下面是对a+b问题的总结，很水。
jihome·2020-08-13 15:21

【UOJ347】【WC2018】通道 边分治 虚树 DP

题目大意给你三棵树，点数都是nn。求maxi,jd1(i,j)+d2(i,j)+d3(i,j)maxi,jd1(i,j)+d2(i,j)+d3(i,j)其中dk(i,j)dk(i,j)是在第kk棵数中i,ji,j两点之间的距离。n≤100000n≤100000题解设d(i,j)=d1(i,j)+d2(i,j)+d3(i,j),hk(i)d(i,j)=d1(i,j)+d2(i,j)+d3(i,j),
ez_yww·2020-08-13 14:34

【UOJ349】【WC2018】即时战略 LCT 动态点分治

这是一道交互题题目大意有一棵nn个点的树。最开始11号点是白的，其他点是黑的。每次你可以执行一个操作：explore(x,y)explore(x,y)。要求xx是一个白点。该函数会返回从xx到yy的路径上第二个点的坐标并把该点染白。要求你把所有点都染成白色。设操作次数为tt。对于30%30%的数据：这棵树是一条链（不保证11在链的一端），n=300000,t=O(n+logn)n=300000,t
ez_yww·2020-08-13 14:34

【UOJ348】【WC2018】州区划分 状压DP FWT

题目大意给定⼀个nn个点的⽆向图，对于⼀种nn个点的划分{S1,S2,…,Sk}{S1,S2,…,Sk}，定义它是合法的，当且仅当每个点都在其中的一个集合中且对于任何的i∈[1,k]i∈[1,k]，点集SiSi⾮空，且导出⼦图不存在欧拉回路。给定数组wiwi，求对于所有合法的划分{s1,s2,…,sk}{s1,s2,…,sk}，下面的式子之和(∏i=1k∑x∈Siwx∑ij=1∑x∈Sjwx)p(
ez_yww·2020-08-13 14:34

HDUOJ1877 又一版 A+B

又一版A+BTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9541AcceptedSubmission(s):3551ProblemDescription输入两个不超过整型定义的非负10进制整数A和B(#includeintmain(){intstr[100];in
dianpuding9411·2020-08-13 13:44

HDUOJ2014 青年歌手大奖赛_评委会打分

青年歌手大奖赛_评委会打分TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):27370AcceptedSubmission(s):13178ProblemDescription青年歌手大奖赛中，评委会给参赛选手打分。选手得分规则为去掉一个最高分和一个最低分，然后计算平均
dianpuding9411·2020-08-13 13:44

ubuntu18.04安装xmind8

1、先去官网下载:https://www.xmind.net/download/xmind8/2、默认下载到/home/guojihai/下载/目录下然后把xmind-8-update8-linux.zip
anshujun7558·2020-08-13 13:48

uoj#347. 【WC2018】通道 //点分治×虚树

uoj#347.
Starria·2020-08-13 12:46

FZUOJ 1894 志愿者选拔

FZUOJ1894志愿者选拔从一个数字序列中不断的求当前序列的最大值。采用单调队列。
cscoder·2020-08-13 12:15

BJTUOJ——Infinity的郁金香

春天到了，校园里开满了郁金香。Infinity经过花坛的时候，常常会停下来数郁金香玩。Infinity会分别统计不同颜色的花出现的次数，并把它们按照出现次数从多到少排序。这次Infinity来到了一个很大的花坛前，和往常一样继续数郁金香。不料，他数到一半时突然忘记数到哪了。Infinity不想从头开始数了，你能帮帮他吗？输入数据第一行有一个整数t(1≤t≤100)t(1≤t≤100)，表示有tt组
Charles6665·2020-08-13 11:01

[CISCN2019 华北赛区 Day2 Web1] web题-Hack World

复现环境:buuoj.cn输入0：ErrorOccuredWhenFetchResult.输入1：Hello,glzjinwantsagirlfriend.输入2：Doyouwanttobemygirlfriend
BROTHERYY·2020-08-13 11:02

XYNUOJ 无聊的锤锤

无聊的锤锤时间限制:1Sec内存限制:64MB题目描述罗宏明（白客），1988年7月9日出生于中国山东省泰安市，中国内地新生代男演员，毕业于中国传媒大学南广学院。原先是配音员，《搞笑漫画日和》配音团队cucn201的主要成员之一。2013年因出演导演叫兽易小星的搞笑网剧《万万没想到》中的男一号“王大锤”，从而备受关注。这么火的搞笑剧中，大家是否注意到这样一个剧情(没看过也没关系的)：王大锤要回家过
123逆风飞翔·2020-08-13 11:13

ZZUOJ10471: 数列游戏 I（差分数列）

10471:数列游戏ITimeLimit:2SecMemoryLimit:128MBSubmit:63Solved:13[Submit][Status][WebBoard]Description给定一个长度为N的序列，首先进行A次操作，每次操作在Li和Ri这个区间加上一个数Ci。然后有B次询问，每次询问Li到Ri的区间和。初始序列都为0。Input第一行一个整数T，表示有T组数据。对于每组数据，第
weixin_34355881·2020-08-13 11:22

UOJ347 WC2018 通道 边分治、虚树

传送门毒瘤数据结构题qwq设三棵树分别为$T1,T2,T3$先将$T1$边分治，具体步骤如下：①多叉树->二叉树，具体操作是对于每一个父亲，建立与儿子个数相同的虚点，将父亲与这些虚点穿成一条链（父亲在链顶），在虚点的另一边接上儿子，之前父亲到儿子的边权移动到虚点到这个儿子的边上。代码长下面这样voidrebuild(intx,intf){intpre=++cntNode,p=x;//pre是当前虚
Angela㐅cc·2020-08-13 11:00

CSU 1811 Tree Intersection（线段树+启发式合并 解法）

转自：http://m.blog.csdn.net/hackertom/article/details/71304826Problemacm.csu.edu.cn/csuoj/problemset/problem
alpc_qleonardo·2020-08-13 10:08

zzuoj-10471: 数列游戏 I（差分数组+前缀和）

传送门先说说什么是差分数组，我在网上没找到有关差分数组的详细介绍，我就说说我对差分数组的理解对于一个数组a[N]，其差分数组d[i]=a[i]-a[i-1](i>0)且d[0]=a[0]（这是本人对差分数组的理解，如有错误欢迎留言）令x[i]表示d[0]+d[1]+…+d[i](即，x[i]是d[i]的前缀和)则x[i]=a[0]+a[1]-a[0]+…+a[i]-a[i-1]=a[i]即a[N]
小鸡炖蘑菇_·2020-08-13 10:31

ZZUOJ 10508: 数列游戏IV

题目链接：http://acm.zzu.edu.cn:8000/problem.php?id=10508题目大意：给定一个序列，长度为N，每次询问为一组区间[Li,Ri],输出Li到Ri中出现恰好两次的不同数的个数.N,Mmmp;1314intlowbit(intx){15returnx&(-x);16}17voidadd(intx,intv){18while(x0){26ans+=bit[x];
EricJeffrey·2020-08-13 10:24

BJTUOJ 连续数的和

题目：http://citel.bjtu.edu.cn/boj/problem.php?cid=1006&pid=1分析：1。一开始写了滑动窗口，T了，发现果然会超时。2。遇到n比较大的这种情况怎么处理呢？定理：若把n分解成两个数相乘，那么乘数必定有一个小于√n3。对于这道题目，假设是i个数相加得到的n，设开始的数为x，则结束的数为x+(i-1)x，x+1，x+2，…，x+(i-1)是d=1的等差
Jerry99s·2020-08-13 10:11

xynuoj 1623 字母概率

1623:字母概率时间限制:1Sec内存限制:32MB[提交][状态][讨论版]题目描述小明最近对概率问题很感兴趣。一天，小明和小红一起玩一个概率游戏，首先小明给出一个字母和一个单词，然后由小红计算这个字母在这个单词中出现的概率。字母不区分大小写。例如，给定的字母是a，单词是apple，那么概率是0.20000。输入输入包含多组测试数据。每组数据包含一个字母和一个单词。单词的长度不超过200。输出
少年少年少年奋斗奋斗奋斗·2020-08-13 10:36

数列游戏IV

ZZUOJ10508:数列游戏IV题意给定一个序列，长度为N，每次询问为一组区间[Li,Ri],输出Li到Ri中出现恰好两次的不同数的个数.Input第一行两个整数N和M,N表示序列长度,M表示询问次数
weixin_30919429·2020-08-13 10:47

pat_1002 jdoj _1462 hduoj _1864

这题开始读的时候还有些读不懂主要是这个单词"polynomials”是多项式的意思，这题理解题目意思就简单了，但是还有一点要注意了，就是为虽然A和B中都有同一个整数代表的值，但是A和B相加后结果会为0这种情况不应该出现在结果中，题目链接http://pat.zju.edu.cn/contests/pat-a-practise/1002，再看了别人写的代码后又比自己写的简单现付别人写的代码如下（经过
zyhUTTP·2020-08-12 18:34

PKU OJ 1002 487-3279

PKUOJ1002487-3279487-3279DescriptionBusinessesliketohavememorabletelephonenumbers.Onewaytomakeatelephonenumbermemorableistohaveitspellamemorablewordorphrase.Forexample
weixin_34050005·2020-08-12 18:38

ubuntu 18.04下解决网易云音乐不能打开的问题

1、sudogedit/etc/sudoers在最后面加一行：guojingALL=NOPASSWD:/usr/bin/netease-cloud-music注：guojing为当前登录用户名2、sudogedit
CronousGT·2020-08-12 16:17

C语言计算内部回报率（或名内部收益率）（IRR）

这是ECNUOJ上的一个题目，是某次的课后作业，我把它搬运上来与大家分享一下。在Excel中有一个函数IRR用于计算一个投资项目的内部回报率（Internalreturnrate）。
spio2000·2020-08-12 10:45

【转】WPF 给DataGridTextColumn统一加上ToolTip

源地址：http://dongguojun.iteye.com/blog/1671963我发现WPF中DataGridTextColumn直接设置它的ToolTipService.Tooltip并不好使
weixin_30251587·2020-08-11 18:13

[数论]矩阵快速幂

/*Name：BjfuOJ1440(矩阵快速幂)Actor：HTTime：2015年10月9日ErrorReporte:1.求模运算，一定要有最后一次！
z354681250·2020-08-11 15:15

Uoj 33 树上GCD (树分治)

#include#include#include#include#include#include#includeusingnamespacestd;#defineN300020#defineB300#defineM600200#defineinf0x3f3f3f3f#definemod1000000007#defineLLlonglong#definels(i>1)#definelsonll,md
yamiedie_·2020-08-11 13:55

HDUOJ 1042 N!

N!TimeLimit:10000/5000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):56209AcceptedSubmission(s):15948ProblemDescriptionGivenanintegerN(0≤N≤10000),yourtaskistocalculateN!InputOn
codekun·2020-08-11 12:33

BNUOJ 52296 Nearest Neighbor Search（2016ACM-ICPC四川省赛A题）

传送门：NearestNeighborSearch题意比较简单，给你三个点，后面的两个点代表一个长方体的左下角和右上角，问第一个点与那个正方体的最小距离，题目比较水，但是要想到正确的解法，我们只需要算出第一个点在那个正方体上的投影就可以了，投影的点直接判断，x1如果在x2和x3外，判断离x1最近的x2或者x3，这个点就是投影的点的横坐标，另外两个坐标类似，直接算投影点和第一个点的距离就可以了，具体
Nemaleswang·2020-08-11 11:51

UVa524

include#include#include#include#include#include#include#defineeps1e-9#definel()/*CNMD再WA我代码我黑你服务器fuckyouOj
lvxiangyu11·2020-08-11 10:25

叉乘法求任意多边形的面积

+OED+ODC+OCB+OBA带符号运算S_OAE=(OA*OE)/2.0;4.叉积运算二维向量叉乘公式a（x1，y1），b（x2，y2），则a×b=（x1y2-x2y1）三维叉乘是行列式运算sdnuoj1334
夷则九·2020-08-11 04:12

HDUOJ 6763 Total Eclipse

HDUOJ6763TotalEclipse题目链接ProblemDescriptionTherearencitiesandmbidirectionalroadsinByteland.Thesecitiesarelabeledby1,2
旺 崽·2020-08-11 03:49

hduoj - 6574 Rng【概率】

RngTimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):16AcceptedSubmission(s):10ProblemDescriptionAvinisstudyinghowtosynthesizedata.Givenanintegern,heconstruct
kmlver·2020-08-11 03:34

python实现高德POI点（GCJ-02）火星坐标批量转换为WGS84

火星坐标GCJ-02（G-Guojia国家，C-Cehui测绘，J-Ju局），又被称为火星坐标系，是一种基于WGS-84制定的大地测量系统，由中国国测局制定。
天山卷卷卷·2020-08-11 03:50

SDNUOJ 1594(高精度乘法、减法)

DescriptionTherearemanyproblemsabouta+b,however,thereisnoproblemabouta-b.NowourfriendAlbert_sgivesyouaproblemabouta-b,toincreasetheinterestofthequestion,heneedsyoucalculatea^b-b^a.InputTheinputwillcon
Z_Mo_Cheng·2020-08-11 01:44

qduoj 一道简单的数据结构题（水题）

题目链接：https://qduoj.com/problem/147/点击打开链接一道简单的数据结构题发布时间:2017年6月3日18:46最后更新:2017年6月3日18:51时间限制:1000ms内存限制
xuejye·2020-08-11 01:19

【HPUoj】放苹果问题（组合数学）

题目链接：点击打开链接问题A:Triangles时间限制:1Sec内存限制:128MB提交:5解决:2状态题目描述已知一个圆的圆周被N个点分成了N段等长圆弧，求任意取三个点，组成锐角三角形的个数。输入多组数据，每组数据一个N(N#include#include#include#include#includeusingnamespacestd;#definePIacos(-1.0)#defineLL
wyg1997·2020-08-11 01:02

QDUOJ596 A+B Problem and A*B Problem 大整数与小整数相加与相乘

题意：给你两数ab让你计算a+b和a*b.其中a#include#include#include#include#definelllonglong#defineinf0x3f3f3f3f#defineMID(t[k].l+t[k].r)>>1#definecl(a,b)memset(a,b,sizeof(a))usingnamespacestd;//和pxgg学了一招！！！tqlchars[60]
枚举星星·2020-08-11 00:11

【博弈+GCD】C. Alice and Bob

https://www.bnuoj.com/v3/contest_show.php?
weixin_30813225·2020-08-10 23:17

Noip2016题解&总结

原文放在我的uoj博客上,既然新开了blog,那就移过来了玩具谜题（toy）送分题。没有什么好说的。直接按照题目的要求模拟即可。标准的noip式day1T1。
weixin_30435261·2020-08-10 22:40

HDUoj 4268 Alice and Bob ( STL二分贪心

题目描述AliceandBob’sgameneverends.Today,theyintroduceanewgame.Inthisgame,bothofthemhaveNdifferentrectangularcardsrespectively.AlicewantstousehiscardstocoverBob’s.ThecardAcancoverthecardBiftheheightofAisn
Yishui_Blog·2020-08-10 22:57

木棍 nefuoj613

NEFUOJ测评位置description有N个木棍，长度和宽度已知。现在要一个接一个的拼接木棍。当然我们需要计算总共拼接的时间。有以下规则：对于第一根处理的木棍，我们需要1分钟。
life4711·2020-08-10 22:00

【hpuoj】三国杀

问题I:三国杀时间限制:1Sec内存限制:128MB提交:-解决:-状态题目描述《三国杀》是一款热门的桌上游戏，该游戏融合了西方类似游戏的特点，并结合中国三国时期背景，以身份为线索，以卡牌为形式，合纵连横，经过一轮一轮的谋略和动作获得最终的胜利。三国杀集合历史、文学、美术等元素于一身，在中国广受欢迎。为了感受《三国杀》的魅力，KACA分析了游戏的流程。游戏中的基础攻击卡牌是【杀】(出牌阶段，对攻击
苏草合_·2020-08-10 21:07
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他