Vjudge

网络流建图（典型）(EK)

题目链接：https://cn.vjudge.net/contest/68128#problem/B具体思路：按照源点->食物->牛1->牛2->饮料的方式建图。求最大流就相当于求最大匹配量。
Let_life_stop·2018-10-17 17:16

NYIST--2018大一新生第一次周赛题解

比赛链接：https://cn.vjudge.net/contest/261258密码：nyistA-ThickestBurger厚的肉排乘2加上薄的肉排#includeintmain(){intt;scanf
YOONGI·2018-10-13 17:15

UVA-10382经典贪心问题，区间覆盖

题目链接https://vjudge.net/problem/UVA-10382；题目大意：有一块草坪，长为l,宽度为w.在其中心线的不同位置处装有n个点状喷水装置，每个喷水装置i,都可以把以他为中心半径为
KXL5180·2018-09-23 19:50

多源点到单点最短路（这个题把我目前会的最短路的优化全给整上了 ：）

题目链接：https://vjudge.net/contest/66569#problem/J题目大意：给你站点n和人数p，让你求p个人从第一个点到其余点的花费总额和回来的路程的总额，求最小花费。
Let_life_stop·2018-09-20 21:32

F - A计划

题目链接：https://cn.vjudge.net/contest/254150#problem/Fwa代码：#include#include#include#include#include#include
Let_life_stop·2018-09-15 08:08

Gym - 101775A — Chat Group （数论&&逆元&&快速幂）

链接：https://cn.vjudge.net/contest/250637#problem/A思路：求解C(n,k)+C(n,k+1)+...
婷霸·2018-09-09 17:14

二分图最大独立集

题目链接：https://vjudge.net/contest/251959#problem/J代码：//将不符合关系的点建成一个图，然后求一个最大独立集（最大独立集等于n-最小顶点覆盖），最小顶点覆盖就是选择最少的点来覆盖所有的边
Let_life_stop·2018-09-07 17:45

悼念512汶川大地震遇难同胞——珍惜现在，感恩生活 多重背包 HDU - 2191

多重背包基础HDU-2191https://cn.vjudge.net/problem/HDU-2191急！灾区的食物依然短缺！
dujuancao11·2018-09-05 18:42

Gym - 101775L SOS 博弈 找规律

题目：https://cn.vjudge.net/problem/Gym-101775LPS：训练赛中被这道题折磨的不轻，和队友反复推必胜态与必败态试图推导出公式或者规律，然后推的心态逐渐失控，，，最后十分钟没辙了
FanJiaming·2018-08-31 23:00

HDU-2469 File-Control System 计算几何

题目链接：https://vjudge.net/problem/HDU-2469题目大意：给你n个点，要求你找出面积最小的扇形，使得这个扇形覆盖这n个点中的k个点，输出这个扇形的面积。
zhaoyiping0622·2018-08-31 00:36

【待补题目】

【1】字符串Hash【8道】https://vjudge.net/contest/247842【2】线段树：1）：http://acm.hdu.edu.cn/showproblem.php?
Dreamers_Boy·2018-08-23 16:31

POJ-1925-Spiderman-基础dp

POJ-1925-Spiderman-基础dp文章目录[POJ-1925-Spiderman-基础dp](https://vjudge.net/problem/POJ-1925)DescriptionInputOutputExamplesInputOutputProblemDescriptionSolutionCodeDescriptionDr.OctopuskidnappedSpiderman
__Simon_·2018-08-21 21:34

并查集的变形使用

题目链接：https://cn.vjudge.net/contest/242366#problem/KAC代码：#include#include#include#include#include#include
Let_life_stop·2018-08-18 21:48

UVA - 11367 Full Tank? （二维最短路 好题）

题目链接：https://vjudge.net/problem/UVA-11367思路：多加了一个状态表示在这个点的油量，在一个点既可以加油，一单位一单位的加，也可以向其他点扩展#includeusingnamespacestd
hahahahhahello·2018-08-18 10:06

最小费用流（km的另一种使用思路）

题目链接：https://cn.vjudge.net/contest/242366#problem/L大体意思就是：h代表旅馆，m代表人，人每走动一个需要一个金币，行动只有两个方向，水平或者竖直。
Let_life_stop·2018-08-17 21:07

LightOJ1422 Halloween Costumes

problem=1422https://vjudge.net/problem/LightOJ-1422题解这题不就是给你一个目标序列，每个数字代表一种颜色，你有一把刷子每次能刷连续的一段，要你从空序列刷成目标序列那道题
*ACoder*·2018-08-14 13:48

UVALive - 4108 SKYLINE（线段树区间覆盖+剪枝）

题目链接：https://vjudge.net/problem/UVALive-4108思路：线段树维护区间最大值，最小值，新加入的墙的高度如果小于区间最小值，不做处理，比最大值大，覆盖掉之前的最大值最小值
hahahahhahello·2018-08-12 22:45

Uva(11324)(The Largest Clique)

链接：https://vjudge.net/problem/UVA-11324思路：还是一道有向图的强连通分量+缩点+DAG动态规划问题，首先主要还是熟悉tarjan的强连通分量，双连通分量（点双，边双
kimoyami·2018-08-11 19:22

LightOJ 1306 Solutions to an Equation 数论

problem=1306https://cn.vjudge.net/problem/LightOJ-1306题目大意有形如Ax+By+C=0Ax+By+C=0的方程，给定AA、BB、CC，求xx、yy在
chy528574785·2018-08-10 08:19

Uva(1169)(Robotruck)

链接：https://vjudge.net/problem/UVA-1169思路：啊啊啊啊啊啊太开心了，刚刚上一道题觉得很难，这道题我用刘汝佳上道题的思路写感觉比他的解还要简单一点，很开心。
kimoyami·2018-08-09 11:11

hdu1520 - Anniversary party

原题链接：https://vjudge.net/problem/19758/origin树形DP：#include#include#include#include#include#includeusingnamespacestd
一条菜狗·2018-08-09 10:34

一只小蜜蜂...

题目链接：https://cn.vjudge.net/contest/244694#problem/E一只小蜜蜂...有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。
guozuofeng·2018-08-07 15:15

kuangbin带你飞系列目录与简介

kuangbin带你飞系列是由ACM圈内的一个菊苣，上海大学的邝斌（现已研究生毕业，就职于谷歌），在vjudge平台上建立的一个题目系列，从最简单的暴力搜索，到各种高深的算法与数据结构，几乎无所不包，这一套刷下来对于每一位打
Izayoi_w·2018-08-05 20:02

分治与递归（待补）

题目训练网址（密码hpuacm）：https://vjudge.net/contest/243680先说一下归并排序求逆序数法什么事逆序数戳这里C题模板（归并排序求逆序数）#includeusingnamespacestd
成龙大侠·2018-08-05 09:44

分治与归并（数列分治）

题目链接：https://cn.vjudge.net/contest/243680#problem/C题意两道题目的意思是一致的，都是数列分治的模板题目。
Andy--lee·2018-08-03 20:37

天数（闰年）

https://cn.vjudge.net/problem/22298/originTHINK:闰年有366天，2月的天数为29天，平年有365天，2月天数为28天；写成两个函数，一个是按照年来返回天数
小自洽·2018-08-03 19:02

OpenJudge(Zipper)

链接：https://vjudge.net/problem/OpenJ_Bailian-2192思路：用dp[i][j]表示第一个字符串使用前i个字符，第二个字符串使用j个字符能否与后面的长串匹配，那么下一个字符匹配要嘛和
kimoyami·2018-07-28 15:25

农夫约翰接光纤

题目链接：https://vjudge.net/contest/240400#problem/F问题代码：#include#includeusingnamespacestd;constintINF=0x3f3f3f3f
Helloirbd·2018-07-27 18:14

HDU 2852 KiKi's K-Number

题目：https://vjudge.net/contest/238532#problem/E一看好像是区间第k大，然而并不是，只是一个单点更新的区间问题。单点更新用树状数组多好…..久违的写树状数组。
Cymbals·2018-07-22 19:32

Henau-2018ACM训练赛-部分题解

A-HDU-#2087剪花布条--https://vjudge.net/contest/232807#problem/A题目大意：给出一个字符串，以及模板串，求字符串中有多少个模板串即子串？
Anoyer·2018-06-05 20:46

抓住那只猫

题目链接：https://vjudge.net/contest/65959#problem/C注意点：#include#include#include#includeusingnamespacestd;
Let_life_stop·2018-05-25 21:59

POJ 3253（Fence Repair）

题目链接：https://vjudge.net/problem/POJ-3253意思：一道贪心的题目，要求将木块切成指定的长度，每切一次的开销是切之前的总长度，问最小开销。
kimoyami·2018-05-24 18:59

POJ（3190）（Stall Reservations）

题目链接：https://vjudge.net/problem/POJ-3190意思：每个牛在某个区间工作，需要占用一个牛棚，问至少需要准备多少牛棚，并给出一个分配方案思路：贪心加上优先级队列的题，需要注意
kimoyami·2018-05-24 18:03

HDU - 6286 CCPC 2018湖南邀请赛《2018》题解

链接：https://vjudge.net/problem/HDU-6286题意：给两段区间，问从这两段区间内各选出一个数，能组成多少个有序数对，使得数对里的两个元素乘积为2018的倍数。
EricGipsy·2018-05-22 18:04

URAL 1119. Metro（简单dp）

URAL1119.Metro（简单dp）题目链接：https://cn.vjudge.net/contest/190727#problem/C题意：给一个n*m的方格，某人从（0,0）出发，要到达(n,
deerly_·2018-05-11 12:21

2017中国大学生程序设计竞赛 - 女生专场

1.HDU-6023点我看题(此链接为vjudge链接题意：给出题目的数量，提交的次数，每次提交的题目编号，提交时间以及结果，其中罚时为每次错误提交20min+第一次成功提交的时间，问最后AC的题目数量以及总罚时
Vmorish·2018-05-10 10:46

Range Search (kD Tree) 范围搜索

链接：https://vjudge.net/problem/Aizu-DSL_2_C思想：通过构造二叉树，将x与y在树上了交替进行排序（如第一层对x排序，第二层对y进行排序，第三层再对x，以此类推），可以将原本为
kimoyami·2018-04-26 17:11

CF27E 反素数

https://vjudge.net/problem/CodeForces-27E类似于BZOJ上反素数的那道题都是搜索的这类做法AC代码：#includeusingnamespacestd;typedeflonglongll
Gipsy_Danger·2018-04-09 17:52

POJ 1724（深度优先搜索）

题目来源：https://vjudge.net/problem/POJ-1724分析：从城市1开始深度优先遍历整个图，找到所有能走到N的走法，选一个最优的。
晨嘻嘻嘻嘻嘻嘻·2018-04-08 19:28

POJ 1724（深度优先搜索）

题目来源：https://vjudge.net/problem/POJ-1724分析：从城市1开始深度优先遍历整个图，找到所有能走到N的走法，选一个最优的。
晨嘻嘻嘻嘻嘻嘻·2018-04-08 19:28

交互问题

题目地址：https://vjudge.net/problem/CodeChef-AREAFIGR；题意：给你一个长度为n的数组（n已知），是有序的，其中除了一个元素之外每一个元素准确的出现了k次（k未知
Acnext·2018-04-08 17:23

CodeChef Counting D-sets （容斥原理+组合数学）

vjudge题面传送门：https://cn.vjudge.net/problem/CodeChef-CNTDSETS（PS：vjudge上中文版的题面有误，一个点集的直径应该定义为其中点对的切比雪夫距离的最大值
KsCla·2018-03-29 21:41

【HDU4652】Dice（数学期望，动态规划）

【HDU4652】Dice（数学期望，动态规划）题面Vjudge有一个\(m\)面骰子询问，连续出现\(n\)个相同的时候停止的期望连续出现\(n\)个不同的时候停止的期望题解考虑两种分开询问来算。
小蒟蒻yyb·2018-03-29 11:00

POJ 3009（冰壶问题）

题目链接：https://vjudge.net/problem/POJ-3009冰壶问题，又是一道经典dfs问题。
kimoyami·2018-03-21 23:19

POJ 2442（Sequence）

链接：https://vjudge.net/problem/POJ-2442一个最大堆的问题，比较简单，按照如下思路：1、将前两组数组降序排序2、将a[0]和b[0]-b[n]这n个和入队（优先队列）3
kimoyami·2018-03-21 22:01

Cave Painting

https://vjudge.net/contest/217165#problem/B题意给出两个数n和k。
laochonger·2018-03-19 22:22

HihoCoder - 1370 快乐数字

https://vjudge.net/problem/714717/originHihoCoder-1370判断一个正整数是否是快乐数字？如果一个数字能够通过有限次快乐变换成为1，则是快乐数字。
Wprofessor·2018-03-11 10:54

vjudge新手常见错误(误)和好习惯18.2.23

**新手常见错误总结(误)**五道签到题而已..快把我写死了**zj三分钟写完的题我可以WA一天(逃(跑丢了**啊总结比再去吭哧三十分钟重要啊一、联系的方法论,正向讨论二、【常见错误】1.数组经常开小了，然后交上去的时候自己不知道干脆直接开到题目数据啊！！！2.初始化问题，很麻烦。(1)有时候数组记得初始化成0(2)有时候有负数初始化了很麻烦，那排序的时候只要排到n就好了（加进去的数组长度））(3
StrongerIrene·2018-02-23 20:20

今天的总结吧

首先做了2套题，附链接：https://www.nowcoder.com/acm/contest/67#questionhttps://vjudge.net/contest/208487有一说一，牛客网的题不知道为什么这么喜欢找规律
Double丨F·2018-01-21 23:13

Uva-10008 (What's Cryptanalysis? )

题目链接:https://vjudge.net/problem/UVA-10008#include#include#include#includeusingnamespacestd;struct_Node
YancyKahn·2018-01-13 23:16
上一页 26 27 28 29 30 31 32 33 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他