Vjudge

HPU-并查集

B-畅通工程https://vjudge.net/contest/247051#problem/B某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。
婳儿·2020-08-25 15:25

HPU-并查集

D-还是畅通工程https://vjudge.net/contest/247051#problem/D某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。
婳儿·2020-08-25 15:25

计算几何-17级暑期集训(判断三个数能不能构成三角形）

G-三角形https://cn.vjudge.net/contest/241309#problem/G给定三条边，请你判断一下能不能组成一个三角形。
婳儿·2020-08-25 15:55

hpu18级0728(二分+尺取练习) Stages （水题压压惊）

A-A-Stages（水题压压惊）https://vjudge.net/contest/241732#problem/ANatashaisgoingtoflytoMars.Sheneedstobuildarocket
婳儿·2020-08-25 15:27

A - Aggressive cows POJ - 2456 （二分专题 ）

https://vjudge.net/contest/241402#problem/A题意：有n个牛栏，选m个放进牛，相当于一条线段上有n个点，选取m个点，使得相邻点之间的最小距离值最大思路：二分枚举相邻两牛的间距
小白菜丫·2020-08-25 09:04

概率专题 迷宫任意门回到原点的期望

题目链接：https://vjudge.net/contest/299639#problem/A题目大意：你在一个迷宫里,面前有n扇们,每个门有一个数字k;如果k为正数,则通过这扇门,走k分钟就能出去,
H_ang·2020-08-25 09:15

概率专题 /=因子=1的步数：回到原点期望

题目链接：https://vjudge.net/contest/299639#problem/C题目大意：给个数字Ｄ，我们可以选择[1，Ｄ]中可以被Ｄ整除的因子，除以D得到一个新的D，再用新D除以它的因子得到又一个新
H_ang·2020-08-25 09:15

第一次周赛D题（HDU-2039）

问题链接：https://vjudge.net/problem/HDU-2039问题简述：判断三条边能否构成三角形。问题P点：三条边是正数，不是正整数。
我有辣条跟我走·2020-08-25 05:37

POJ-2976 Dropping tests---二分最大化平均值

题目链接：https://cn.vjudge.net/problem/POJ-2976题目大意：给定n个二元组(a,b)，扔掉k个二元组，使得剩下的a元素之和与b元素之和的比率最大解题思路：扔掉k个球最大化平均值就是求取
weixin_34041003·2020-08-25 05:47

YJJ's Salesman CCPC网络赛 离散化+树状数组 简单DP

https://vjudge.net/problem/HDU-6447题目大意：有一个1e9*1e9的网格，其中一些点上有一些村庄，从（0，0）点出发，想到达右下角的格子，可以向右走，向下走或向右下走，
Higgins011·2020-08-25 04:42

【题解】POJ 3187 Backward Digit Sums(搜索)

POJ3187BackwardDigitSums原题https://vjudge.net/problem/POJ-3187FJandhiscowsenjoyplayingamentalgame.Theywritedownthenumbersfrom1toN
阿尔法要撞地球·2020-08-25 02:32

六度空间Floyed最短路变形

https://vjudge.net/contest/270244#problem/R给定一些人，问是否满足六度空间的要求。
Preeee·2020-08-25 01:45

Max Sum Plus Plus HDU - 1024 dp

题目链接：https://vjudge.net/problem/HDU-1024#author=SWUN2018转自：https://www.cnblogs.com/zhengguiping–9876/
EHWWFFT.·2020-08-24 23:33

POJ-2406-Power Strings

链接：https://vjudge.net/problem/POJ-2406#author=chen_zhe_题意：给定若干个长度≤1000000的字符串，询问每个字符串最多是由多少个相同的子字符串重复连接而成的
weixin_33810006·2020-08-24 23:32

poj3276 Face The Right Way（反转问题，好题）

https://vjudge.net/problem/POJ-3276首先意识到，对一个区间进行两次及以上的反转是没有意义的，而且反转次序不影响最终结果。
weixin_30631587·2020-08-24 23:06

hdu 1880 魔咒字典

https://vjudge.net/problem/HDU-1880题意：略思路：一开始就是想到了正确的思路，但是代码写炸了，死活过不了。这题嘛，就是建议一个魔咒与咒语的双向映射。
weixin_30487201·2020-08-24 23:30

Shortest Prefixes

链接：http://acm.hust.edu.cn/vjudge/problem/11157/origin题目：Aprefixofastringisasubstringstartingatthebeginningofthegivenstring.Theprefixesof"carbon"are
veget_chicken·2020-08-24 23:34

Abbreviation Gym - 101190A（模拟）

题目链接：https://vjudge.net/problem/Gym-101190A题意：恶心的模拟题，写了两个多小时，最后少写了一行代码就一行！！！！
smwqd_yehua_cx·2020-08-24 23:23

Queries Gym - 100741A （用结构体存10个树状数组）

题目链接：https://vjudge.net/contest/181019#problem/A题目描述：给定n和m，对于n个数字，进行下列三种操作：（1）+pr：将p位置的元素加上r，输出此时p位置的值
smwqd_yehua_cx·2020-08-24 23:20

hdu2825（状压dp+AC自动机）

题目网址https://vjudge.net/problem/HDU-2825用ac自动机来存储状态，用dp来转移dp[i][j][k]表示当长度为i时，串末尾为自动机中j节点多对应的值，此时串中选择状态为
DS_HY·2020-08-24 23:45

HDU-4405（飞行棋步数期望的 正推和逆推）

https://vjudge.net/problem/HDU-4405题意：格子编号0−n0-n0−n，从起点000出发，扔骰子前进，当当前步数加上骰子上的数字≥n≥n≥n时游戏结束。
小鱼yn·2020-08-24 23:09

树的重心&&树的直径

生成的多棵树尽可能平衡.实际上树的重心在树的点分治中有重要的作用,可以避免N^2的极端复杂度（从退化链的一端出发），保证NlogN的复杂度,利用树型dp可以很好地求树的重心.求树的重心模板：https://vjudge.net
小鱼yn·2020-08-24 23:39

CodeForces - 514D-R2D2 and Droid Army(RMQ+二分)

题目链接：https://vjudge.net/problem/CodeForces-514D题目大意：现在有一排机器人（n个），每个机器人有m个属性，你可以选择一种属性进行攻击，使所有机器人的这一属性都减
小鱼yn·2020-08-24 23:39

HDU-3605-Escape（最大流+状态压缩）

https://cn.vjudge.net/problem/HDU-3605/origin题意：科学家发现有m(1≤m≤10)m(1≤m≤10)m(1≤m≤10)个星球适合人类(1≤n≤1e5)(1≤n
小鱼yn·2020-08-24 23:39

判断字符串前缀或后缀是否是回文串--manacher算法（hdu3613）

https://vjudge.net/contest/350701#problem/C题意：给定一个字符串，以及每个字母拥有的价值。
搬砖的小孩有肉吃·2020-08-24 23:38

Max Sum Plus Plus HDU – 1024

题解参考链接：https://www.cnblogs.com/zhengguiping–9876/p/5349720.html题目链接：https://cn.vjudge.net/problem/16215
月光不染是非·2020-08-24 22:59

String Problem （最大最小表示法模板）

https://cn.vjudge.net/problem/HDU-3374GiveyouastringwithlengthN,youcangenerateNstringsbyleftshifts.Forexampleletconsiderthestring
永夜莫明·2020-08-24 22:28

CA Loves Palindromic （回文树-区间本质不同的回文串的种数）

https://cn.vjudge.net/contest/314885#problem/CCAlovesstrings,especiallylovesthepalindromestrings.Onedayhegetsastring
永夜莫明·2020-08-24 22:27

Max Sum Plus Plus---hdu1024（动态规划求M段的最大和）

题目链接:https://vjudge.net/contest/68966#problem/A题意:求n个数中m段不相交子序列的最大和思路:因为受到空间内存限制，而且当前状态只受上一状态影响，用滚动数组优化
mizp·2020-08-24 22:27

Palindromes and Super Abilities （回文树-本质不同的回文串的种数）

https://cn.vjudge.net/contest/314885#problem/BAftersolvingsevenproblemsonTimusOnlineJudgewithaword“palindrome
永夜莫明·2020-08-24 22:27

HDU-1245(哈希表解法)

题目名称:sort题目链接:https://vjudge.net/problem/HDU-1425#include#include#include#includeusingnamespacestd;constintMAXN
YancyKahn·2020-08-24 22:55

HDU-1280(哈希表求法)

题目名称:前m大的数题目链接:https://vjudge.net/problem/HDU-1280#include#include#include#include#definegetHassVal(i
YancyKahn·2020-08-24 22:55

【hdu2825-Wireless Password】AC自动机+DP

【hdu2825-WirelessPassword】AC自动机+DPhttp://acm.hust.edu.cn/vjudge/problem/16883题意：要构造一个长度为n的字符串，然后有m模板串构成一个集合
KonjakJuruo·2020-08-24 22:42

Censor SCU - 4438 (KMP)

题目来源：https://vjudge.net/contest/297070#problem/Chttp://acm.scu.edu.cn/soj/problem.action?
nuoyanli·2020-08-24 22:56

Swapping Places（字典序最小拓扑排序）

https://vjudge.net/problem/Gym-102501G题意：给你一个列表，L个可以交换的对（相邻的才能交换），问最后list表的字典序最小解析：发现不能交换的两种物品，其组成的相对位置不会改变
JK Chen·2020-08-24 22:42

L - River Game（博弈 SG函数）

https://vjudge.net/problem/Gym-102501L题意：L题是个游戏，N⋅NN\cdotNN⋅N网格中，有连通(上下左右)的星，每块连通的星会接触左边界和右边界，大小至多2N。
JK Chen·2020-08-24 22:42

UVa512 Spreadsheet Tracking

题目传送门：https://vjudge.net/problem/UVA-512题目本身不难，在这儿将两种思路都贴出来，相互学习。
virtu41·2020-08-24 22:44

（Crazy Search）（Oulipo ）hash哈希

题目训练网址（密码hpuacm）：https://cn.vjudge.net/contest/247842CrazySearch给定一个字符串，其中含有不同的字母数量为m，现在求这个字符串中有多少个长度为
成龙大侠·2020-08-24 22:33

SPFA算法模板(刘汝佳版)--Wormholes POJ - 3259

一直觉得紫书代码比较精炼,就照着紫书上不完整的SPFA算法模板写了一道判断是否有负权边的题,题目链接:https://vjudge.net/problem/POJ-3259,细节看代码之后我又用bellman
dizhongnie4039·2020-08-24 21:14

Frogger(图论,最短路径)

来源:https://vjudge.net/problem/POJ-2253一开始还以为是最短路径,后来看了大佬的博客才发现用的Dijkstra的思想维护最小的最大跳跃距离数组d[],贴一下大佬的博客https
dizhongnie4039·2020-08-24 21:13

URAL 2040 Palindromes and Super Abilities 2 （回文自动机）

PalindromesandSuperAbilities2题目链接：http://acm.hust.edu.cn/vjudge/contest/126823#problem/EDescriptionDimaaddsletterss1
dituonian8372·2020-08-24 21:13

dp基础-1 A - Max Sum Plus Plus HDU - 1024

链接：https://vjudge.net/contest/163018#problem/A#include#include#include#include#include#include#includeusingnamespacestd
axuhongbo·2020-08-24 21:17

HDU3294 Girls' research —— Manacher算法 输出解

题目链接：https://vjudge.net/problem/HDU-3294Girls'researchTimeLimit:3000/1000MS(Java/Others)MemoryLimit:65535
alince20008·2020-08-24 21:31

UVA-122(Trees on the level)

Treesonthelevel题目链接：https://vjudge.net/problem/UVA-122题目意思：给你一些（，）让你建立一棵树，直到输入（）结束建树，然后判断树是否完整，如果没有结点未赋值或者被赋值两次
20172674·2020-08-24 21:05

HDU-3294 Girls' research

题目链接：https://vjudge.net/problem/HDU-3294还是套Manacher模板，需要自己做的是，计算最长回文子串的左右端点，转化字符串输出#include#include#include
_zlWang·2020-08-24 21:25

HDU-2072-单词数(字典树)

链接:https://vjudge.net/problem/HDU-2072题意:lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。
weixin_30693683·2020-08-24 21:43

zoj3228AC自动机

http://acm.hust.edu.cn/vjudge/contest/view.action?
skymeteorite·2020-08-24 20:07

HDU 1496 Equations 简单折半枚举 + 简单哈希

题目：https://cn.vjudge.net/problem/HDU-1496题意：求方程a*x1^2+b*x2^2+c*x3^2+d*x4^2=0整数解的个数注：（1）a、b、c、d为整数常数，属于闭区间
Rewriter_huanying·2020-08-24 20:01

UVa 1587 Box

题目：https://vjudge.net/problem/UVA-1587题意：给出6个矩形的长和宽，均小于10000，判断是否可组成一个长方体，可以的话，”输出POSSIBLE“。
zzuli_hanjk·2020-08-24 18:31

子序列 UVa 10340

题目链接：https://vjudge.net/problem/UVA-10340思路：只要确认s中的字符在t中按先后顺序出现就行了。
再码亿行·2020-08-24 17:26
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他