Vjudge

R - 鬼谷子的钱袋（思维数学）

https://vjudge.net/contest/286678#problem/R题意为给你一个数，把它分割为多少个数能任意组成1-n的所有数二进制思想要选的数一定为1248162^k·······
記柔刀·2020-09-14 07:18

poj1456（贪心，并查集（不要掉进dp的陷阱））

题目：https://vjudge.net/problem/POJ-1456这题不能用dp来做。。。
低配版欧文·2020-09-14 06:14

H - Disjoint Set

https://vjudge.net/contest/279463#problem/H#include#include#include#include#definelllonglongusingnamespacestd
Snow_in_winter·2020-09-14 05:02

poj2983-差分约束判定存在&正环与负环-Is the Information Reliable?

https://vjudge.net/problem/POJ-2983给定一些坐标的位置，问你这些坐标的摆放是否合理。①Pxyc，说明x再y左边c米处。②Vxy说明x在y左边。差分约束，大佬的博客。
左佥都御史·2020-09-14 04:29

uva524

题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?
林伏案·2020-09-14 04:42

uva129

题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?
林伏案·2020-09-14 04:42

食物链（并查集的简单应用）

题目来源：[NWPU][2014][TRN][12]并查集C题http://vjudge.net/contest/view.action?
npufz·2020-09-14 04:17

（紫书）uva129 回溯

https://vjudge.net/problem/UVA-129题目的n是表示第n个出现的串，而不是长度为n的串，所以应该用一个Count全局变量去记录它是第几个，如果一个串符合，那么直接Count
keepcoral·2020-09-14 04:49

【UVa 10003】【区间DP】Cutting Sticks【有一个长为L的木棍，木棍中间有n个切点。每次切割的费用为当前木棍的长度。求切割木棍的最小费用。】

传送门：http://vjudge.net/contest/141412#problem/D（密码：cd）题意：有一个长为L的木棍，木棍中间有n个切点。每次切割的费用为当前木棍的长度。
QiufengWang424·2020-09-14 02:56

CSU 1216 异或最大值 01trie

题目：https://vjudge.net/problem/CSU-1216题意：给定一些数，求这些数中两个数的异或值最大的那个值Input多组数据。
霜刃未曾试·2020-09-14 02:09

Andy's First Dictionary（思维）

题目链接：https://vjudge.net/contest/320672#problem/KDescriptionXY学长刚刚立下了再不过CET就直播xx的flag，为了不真的开启直播模式，XY学长决定好好学习英语
头发茂盛有光泽·2020-09-14 01:09

【poj】lca模板题 poj1330

附题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?
Kiritoghy·2020-09-14 00:38

poj 3268 最短路

http://vjudge.net/contest/view.action?
life4711·2020-09-13 23:11

Gym - 101873F Plug It In 匈牙利算法求二分图最大匹配

题目链接：https://vjudge.net/problem/Gym-101873F题意：输入m,n,k。代表m个插座，n个设备，k行输入。接下来每行输入a，b代表a插座可以被b设备使用。
EHWWFFT.·2020-09-13 20:11

Perpetuum Mobile Gym - 101873E

https://cn.vjudge.net/problem/Gym-101873E#include#include#include#include#include#include#include#include
newhonor·2020-09-13 20:01

Water Testing Gym - 101873G

https://cn.vjudge.net/problem/Gym-101873G总结：皮克定理：S=a+b/2−1，其中S是多边形面积，a是多边形内部格点数目，b是多边形边界上的格点数目。
newhonor·2020-09-13 20:01

CodeForces - 1200E （KMP）

https://vjudge.net/contest/350702#problem/D题意：给定一行字符串，将其中相邻的有共同前后缀的子串进行合并，求和合并后最短的字符串思路：KMP设第一个字符串为a，
搬砖的小孩有肉吃·2020-09-13 19:11

Promenade by the lake（建立欧拉回路）

原题：https://cn.vjudge.net/problem/Gym-101879C题意：已有几条边，求是否可以添加几条边使其成为一个欧拉回路（每个点的度为偶数）解析：对于一个连通块（加完所有边后）
JK Chen·2020-09-13 19:24

Gym - 100851J [随机+01集合]

题目链接:https://vjudge.net/problem/Gym-100851J解题思路:出题故意不给501次，就是要让我们去随机找出值为n/2的串，每次最坏的情况随机一个串值是n/2的概率是:约等于
a1214034447·2020-09-13 18:48

[匈牙利-二分图多重匹配]Gym-101873F 三排插问题

https://vjudge.net/contest/259384#status/Alice_and_Bob/F/0/N个电器M个插座，可以把其中一个变成3插。问最多可以使用多少电器。
Mr_Alice·2020-09-13 18:42

暑假训练day1 : 2016 USP-ICMC

传送门：http://codeforces.com/gym/101063https://vjudge.net/contest/169377#overviewA.GiantSnailMazetimelimitpertest3secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputItist
VampireWeekend·2020-09-13 18:48

旅行的意义 Gym - 102174L （树上期望）

题目https://cn.vjudge.net/problem/Gym-102174L题意一个人去旅行当前城市有n条道路通往别的城市他有1/（n+1）多停留一天1/（n+1）去下一个城市，如果他停留了，
七九河开·2020-09-13 18:16

Adrien and Austin Gym - 101981A

https://cn.vjudge.net/problem/Gym-101981A思路：找规律；#include#include#include#include#include#include#include
newhonor·2020-09-13 03:03

最近做到的一些有意思的数学题目（博弈，双人玩游戏）

1.北京理工大学2018级3月月赛A题：ErvinandJokerhttps://vjudge.net/problem/Gym-241030A#author=0简单博弈：不难看出，只要Ervin能把中间的一个或者两个拿走使之隔开
miniLCT·2020-09-13 02:23

2018 ACM-ICPC 南京

AAdrienandAustinD.CountryMeowProblemG.PyramidProblemI.MagicPotionProblemJ.PrimeGameProblemK.KangarooPuzzle2018ACM-ICPC南京站AAdrienandAustin这是https://vjudge.net
海边拾贝的言·2020-09-13 00:09

Cow Exhibition POJ - 2184

CowExhibitionPOJ-2184题目地址：https://vjudge.net/problem/POJ-2184下面的解释是从一个大佬那搬来的，讲的很清楚题意：给定一些奶牛，每个牛有s和f两个属性值
成长本就是孤单·2020-09-12 22:54

E - Expectations sky-high ( 求树的任意两点距离和 )

E-Expectationssky-high(求树的任意两点距离和)题目链接：https://vjudge.net/problem/Gym-102020E题意：有一棵n个点的树，问任选两点(不一定不同)
才子词人自是白衣卿相·2020-09-12 21:57

HDU - 4417 Super Mario 主席树

题目链接：https://vjudge.net/problem/HDU-4417#author=0题意：多次询问区间小于等于k的数目。
moomhxy·2020-09-12 09:20

Atcoder&CodeForces杂题11.6

PrefaceNOIP前突然不知道做什么,感觉思维有点江僵化,就在vjudge上随便组了6道ABCD+CFDiv2C/D做,发现比赛质量还不错,知识点涉及广,难度有梯度,码量稍小,思维较多.同时发现vjudge
weixin_30652491·2020-09-12 07:11

[kuangbin带你飞]专题六 最小生成树 L - 还是畅通工程 (简单最小生成树）

L-还是畅通工程题目链接：https://vjudge.net/contest/66965#problem/L题目：某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。
weixin_30633949·2020-09-12 07:40

[kuangbin带你飞]专题六 最小生成树 E - QS Network

E-QSNetwork题目链接：https://vjudge.net/contest/66965#problem/E题目：在星系cgb的w-503行星中，有一种名为QS的智能生物。
weixin_30633949·2020-09-12 07:40

I Hate It

线段树模板https://vjudge.net/problem/HDU-1754#includeusingnamespacestd;constintN=2e5+10,INF=0x3f3f3f3f;intn
TzoZex·2020-09-12 07:48

LOI队内题单qwq

===7.14===LOI算法马拉松https://vjudge.net/contest/170166===7.15===codevs1557热浪2273扬帆远洋大战牧师妹酱2627村村通1078最小生成树
Loi_Chairman·2020-09-12 06:49

2015-2016 ACM-ICPC Southwestern Europe Regional Contest (SWERC 15) C - Canvas Painting（优先队列）

题目链接https://vjudge.net/problem/553795/origin题目大意给你n块已知染色所需墨水数的白色帆布，开始染色前可以改变帆布排列顺序，问你把所有帆布染成不同颜色所需最少墨水数
怎么飞呀·2020-09-12 06:44

Gym - 101190E

https://vjudge.net/problem/Gym-101190E题意：你知道在每个时刻需要用车和还车的人数，问当初始有bi辆车的时候，所有人的等待时间（时刻数小于1e5，询问数小于1e5）我们考虑转化一下计算方式
njupt_lyy·2020-09-12 06:51

HDU - 6397 （2018 Multi-University Training Contest 8）

https://vjudge.net/problem/HDU-6397比赛的时推了半天不知道为什么没有推导出来，很难受，只想到了O((k/n)^2)的算法，相当的难受啊看了dls的讲解，顺便学习了一波推生成函数的方法题意很简单
njupt_lyy·2020-09-12 06:51

UVA - 11426 欧拉函数

https://vjudge.net/problem/UVA-11426O(n)求欧拉函数前缀和，O(sqrt(n))求每一个样例的结果#includeusingnamespacestd;#definelllonglongintn
njupt_lyy·2020-09-12 06:19

CodeForces - 1330B Dreamoon Likes Permutations（思维:最大数=全排列长度）

题目链接：https://vjudge.net/contest/366677#problem/BInput6514321624132142113413311221345678911023111Output214411420012100
zaiyang遇见·2020-09-12 06:15

UVALive 7274 Canvas Painting （优先队列）

CanvasPainting题目链接：http://acm.hust.edu.cn/vjudge/contest/127406#problem/CDescriptionhttp://7xjob4.com1
dituonian8372·2020-09-12 05:06

VJudge River Hopscotch(二分查找解最小值最大)

 VJudgeRiverHopscotch(二分查找解最小值最大)描述Everyyearthecowsholdaneventfeaturingapeculiarversionofhopscotchthatinvolvescarefullyjumpingfromrocktorockinariver.Theexcitementtakesplaceonalong,straightriverwitharo
c0ldHEart·2020-09-12 05:41

Rain on your Parade

https://vjudge.net/contest/238849#problem/F题目的意思就是再有t秒就要下雨了，宾客去拿伞，问最多有多少宾客可以拿到伞二分匹配，用匈牙利算法一定会超时，就用Hk算法
ZZZ19880423·2020-09-12 05:52

2018 Multi-University Training Contest 9----HDU - 6424 Rikka with Time Complexity

Bryce1010模板https://vjudge.net/problem/HDU-6424题意：给出f(a1)f(a2)f(a3)f(a1)f(a2)f(a3)和f(b1)f(b2)f(b3)f(b1
bryce1010·2020-09-12 05:12

最大流 二分图

二分图：http://acm.hust.edu.cn/vjudge/contest/view.action?
蜗牛蜗牛慢慢爬·2020-09-12 05:13

AtCoder-2362 (dfs+优化)

题目Vjudgehttps://vjudge.net/problem/AtCoder-2362原网址http://agc012.contest.atcoder.jp/tasks/agc012_bProblemStatementSquidlovespaintingverticesingraphs.ThereisasimpleundirectedgraphconsistingofNverticesnu
Jacky_50·2020-09-12 04:34

Atcoder #2362 Splatter Painting（dfs+优化）

原题链接（vjudge上的）这道题的大意是：对于一个无向图，有n个节点和m条边，每个操作将与节点v的距离小于等于d的节点涂为颜色c。
P1atform·2020-09-12 04:08

poj 2492 A Bug's Life【带权并查集】

poj2492ABug’sLife题目链接：vjudge传送门题目大意：给定n个编号过的bug，以及m对数a，b表示两个bug之间可以交配，问从给定的数据中能否判断出存在同性的bug也可以交配具体思路：
三寸雪·2020-09-11 18:46

HDU 1272 小希的迷宫 【并查集+判无向无环连通图】

HDU1272小希的迷宫题目链接：vjudge传送门具体思路：做过IsItATree后就知道，这题比它简单点，只需要把判断入度的条件去掉，感兴趣的这里是题解这题具体是用并查集维护新加入一条边时，判断两点是否同一集合是
三寸雪·2020-09-11 18:46

ZOJ 3261 Connections in Galaxy War 【逆向并查集】

ZOJ3261ConnectionsinGalaxyWar题目链接：vjudge传送门题目大意：一共有N个星球，每个星球有一定的power值，两个星球之间可以建立联系，当某个星球寻求帮助时，是向与它有直接或间接联系的星球中且
三寸雪·2020-09-11 18:46

POJ 1308 Is It A Tree?【判断树 并查集】

题目链接：vjudge传送门题目大意：给定若干条有向边，判断所给的所有边是否能组成一颗树（包含空树）具体思路：离散数学图论知识，只有一个结点入度为0，其它结点入度均为1的图是树，保存每个点的入度，最后判断即可也可按树的定义来
三寸雪·2020-09-11 18:46

POJ 1984 Navigation Nightmare【带权并查集 二维】

POJ1984NavigationNightmare题目链接：vjudge传送门题目大意：依次给定二维坐标轴上的若干点的相对坐标，问在指定的前i次数据前，能否得到两点之间的距离(横纵坐标之差的绝对值之和
三寸雪·2020-09-11 18:46
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他