Vjudge

【费用流】double模板

https://vjudge.net/contest/201468#problem/G一道费用流，原版来自通酱，被zzb魔改为可用于费用为doublehttp://www.cnblogs.com/autsky-jadek
LZY_Starry·2017-11-27 15:52

莫队算法模板

一道简单的莫队算法题：https://vjudge.net/contest/171364#problem/I莫队的一般写法：//CodeForces86D#include#definepbpush_back
LZY_Starry·2017-11-23 15:42

国内外常用OJ介绍

VirtualJudge：https://vjudge.net/一个爬虫网站，可以做各大OJ的题，也可以自己组成套题做比赛POJ：http://poj.org/北大的老牌OJ，不过题目比较老，且不支持新的编译器如
gdymind·2017-11-07 13:34

【UVA1331】关于最优三角剖分

题目提交地址：https://cn.vjudge.net/problem/UVA-1331##第一篇题解##最优三角剖分的一类题目都是差不多的。
剑锋OI·2017-11-03 15:46

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

题目链接https://vjudge.net/contest/193071A-字符串统计for循环遍历找到数字个数#include#includecharstr[10000000];intmain(){
墨碎江南·2017-10-22 11:15

插入最少的字符使字符串成为回文串

题目来源：https://vjudge.net/problem/POJ-1159解法1：求出S中，是回文的最长子序列L，那么结果ans=length(S)-length(L)，解法如下：1.求出S的逆序串
chenyHahaha·2017-10-05 16:15

UVA 12538 Version Controlled IDE 可持久化平衡树 || rope

题目：https://vjudge.net/problem/UVA-12538题意：模拟一个版本控制编辑器，有以下操作：1ps：在p后面位置插入一个字符串s2pc：从第p个字符开始删掉c个字符3vpc：
霜刃未曾试·2017-09-26 20:38

acm 输入输出处理入门 A+B（I） C++实现

最近在vjudge上做了一些简单算法入门题目练习，下面进行一个简单的整理归纳，希望与大家一起分享，程序中难免有不足之处，敬请见谅！
revere-wei·2017-09-25 21:38

莫比乌斯函数-HYSBZ2440

https://vjudge.net/contest/183383#problem/E小X自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。
d12155214552·2017-09-08 16:08

刷题！刷题！刷题网！！！

0、网易有道OJ:http://oj.youdao.com/刷题汇总：https://vjudge.net/1、赛码网：http://www.acmcoder.com/index2、计蒜客：https:
女王の专属领地·2017-09-07 17:16

容斥原理 HDU-5072

https://vjudge.net/contest/183008#problem/C解题思路：“如果三个数a,b,c不符合条件，那么一定有一对是互质的，有一对是不互质的。
d12155214552·2017-09-02 19:25

算法竞赛入门经典 第二版 习题9-1最长滑雪路径 Longest Run on a Snowboard uva10285

题目：https://vjudge.net/problem/UVA-10285思路：简单的DP题dp(r,c)表示以r行c列的点为起点的最长距离，上下左右如果能走就是下一个状态+1，没有一个方向能走边界条件就是
Rewriter_huanying·2017-08-29 10:00

uva10305（拓扑排序dfs）

https://vjudge.net/problem/UVA-10305（uva0305点击打开链接）思路：有向无环图才有拓扑排序。
Acmer_future_victor·2017-08-28 15:55

生成函数（背包）-HDU1171

https://vjudge.net/contest/181055#problem/C生成函数的解法要注意最后的判断，生成函数的用时更长。背包是标准解法。
d12155214552·2017-08-23 14:26

生成函数-HDU1398

https://vjudge.net/contest/181055#problem/A给你一个数让你求出1~17中每个数的平方任意组合有几种情况满足条件。
d12155214552·2017-08-23 12:10

uva12083(二分图最大独立集)

https://vjudge.net/problem/UVA-12083（uva12083点击打开链接）思路：二分图的最大独立集（二分图中任选两点之间，都不会有边相连）。
Acmer_future_victor·2017-08-22 00:39

各大刷题网站OJ

刷题链接http://poj.org/pojhttp://www.spoj.com/spojhttp://acm.hdu.edu.cn/hduhttps://cn.vjudge.net/vj（包含大部分网站的题库
无知的渣渣·2017-08-20 20:10

uva11987（加权并查集的删除操作）

https://vjudge.net/problem/UVA-11987（poj11987点击打开链接）思路：加权并查集，在普通的并查集基础上加了两个权值个数和加和，维护这两个权值（没比普通的并查集多多少东西
Acmer_future_victor·2017-08-19 21:29

uva10692-指数循环节

题目链接：https://vjudge.net/problem/UVA-10692求a1^(a2^(a3^(...
gongfuqingwa·2017-08-17 22:34

uva10692-指数循环节

题目链接：https://vjudge.net/problem/UVA-10692求a1^(a2^(a3^(...
gongfuqingwa·2017-08-17 22:34

uva1069-数学归纳法

题目链接：https://cn.vjudge.net/problem/UVA-1069题意：给出一个多项式(P)/D，P=Am*n^m+Am-1*n^(m-1)+...
gongfuqingwa·2017-08-14 19:52

HDU2389---Rain on your Parade （二分图匹配-HK算法）

题目来源：https://vjudge.net/problem/HDU-2389题意在一个露天party里，宾客们在狂欢，还有ts时间将要下雨，现场有m个人，地上有n个雨伞，各自有着不同的坐标，人有着各自的奔跑速度
起风了_唯有努力生存·2017-08-09 15:37

高斯消元求方案数-HDU3364

https://vjudge.net/problem/HDU-3364难点在于构建方程组题目大意：有N盏灯，M个开关，每个开关可以控制多盏灯，每盏灯可以被多盏开关控制。
d12155214552·2017-08-08 15:31

2-sat

一道2-sat的水题https://vjudge.net/contest/176902#problem/B一直不太清楚2-sat是什么，不过貌似已经掌握用dfs判2-sat的方法。
LZY_Starry·2017-08-08 11:12

HDU1281---棋盘游戏 （二分图匹配（坐标））

题目来源：https://vjudge.net/problem/HDU-1281题意在n*m的棋盘上，有k个空位置，只能放一种棋，叫做車，并且使得他们不能互相攻击到彼此，问，最多能放多少个車，而且，有一个点被这样定义
起风了_唯有努力生存·2017-08-07 12:57

POJ1236---Network of Schools （强连通分量，缩点，Tarjan算法）

题目来源：https://vjudge.net/problem/POJ-1236题意给出一个有向图，从第2行一直到n+1行表示从当前点当能够到达当前行的每一个点，输出两个结果：问：若是走完全图，需要至少从几个点出发
起风了_唯有努力生存·2017-08-05 16:00

还是畅通工程（最小生成树&&并查集）

Link：https://vjudge.net/contest/176047#problem/A题目：某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。
追逐o·2017-08-03 20:55

UVA11488 字典树模板题

https://vjudge.net/problem/UVA-11488求前缀*以这个子串为前缀的数目的最大值。字典树模板题。
Dave_L·2017-08-03 18:33

SCU 3035 反转序列 块状链表

题目：https://vjudge.net/problem/SCU-3035题意：Description一个长度为n的整数序列初始时从左到右为1，2，3，……，n，现在对这个序列进行m次操作，每次把p到
霜刃未曾试·2017-08-01 19:52

51Nod 1089 最长回文子串 V2 —— Manacher算法

题目链接：https://vjudge.net/problem/51Nod-10891089最长回文子串V2（Manacher算法）基准时间限制：1秒空间限制：131072KB分值:0难度：基础题回文串是指
DOLFAMINGO·2017-07-31 16:29

HDU2094---产生冠军（拓扑排序。）

【题目来源】：https://vjudge.net/problem/HDU-2094【题意】典型的拓扑排序，对了，还可以用并查集。
起风了_唯有努力生存·2017-07-31 16:28

质数中的质数（质数筛法）

Link：https://cn.vjudge.net/contest/174445#problem/D题目：如果一个质数，在质数列表中的编号也是质数，那么就称之为质数中的质数。
追逐o·2017-07-29 17:15

暴力脑洞-CSU1803

https://vjudge.net/contest/173678#problem/Ax，y分别对2016取余，如果x*y是2016的倍数的话，那么(2016*k+x)*y也是2016的倍数。
d12155214552·2017-07-28 10:54

I - 浪里个浪 FZU - 2261——最短路_spfa算法(多起点-多终点)

dis数组取多终点中的最小值3优化思路：创建源点0和汇点n+1，将源点0与所有起点连边(无向边),边权为0，将所有终点与汇点n+1连边(无向边),边权为0；然后spfa算法求0点到n+1点的最短路即可vjudge
leoxry·2017-07-25 22:18

Large Division（大数取余）

Link：https://vjudge.net/contest/172540#problem/L题目：Giventwointegers,aandb,youshouldcheckwhetheraisdivisiblebybornot.Weknowthatanintegeraisdivisiblebyanintegerbifandonlyifthereexistsanintegercsuchthata
追逐o·2017-07-24 21:21

今年暑假不AC（贪心）

Link：https://vjudge.net/contest/173011#problem/H题目：“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”
追逐o·2017-07-24 17:49

稳定排序

Link：https://vjudge.net/contest/173011#problem/E题目：大家都知道，快速排序是不稳定的排序方法。
追逐o·2017-07-24 17:58

求立方和

Link:https://vjudge.net/contest/172540#problem/HDescription:Arangeisgiven,thebeginandtheendarebothintegers.Youshouldsumthecubeofalltheintegersintherange.InputThefirstlineoftheinputisT
追逐o·2017-07-23 09:04

进制转换（十进制数m转换成n进制）

题目来源：http://acm.hpu.edu.cn/vjudge/contest/view.action?
追逐o·2017-07-22 22:58

中国剩余定理（不互质的情况）-HDU3579

https://vjudge.net/problem/HDU-3579套模板先可以先找两个同余方程设通解为N；N=r1(mod(m1)),N=r2(mod(m2))；显然可以化为k1*m1+r1=k2*
d12155214552·2017-07-22 16:43

N - Tram——最短路_spfa()算法

Think:1知识点：最短路_spfa()算法2思考：理解题意进而建图vjudge题目链接以下为Accepted代码#include#include#include#includeusingnamespacestd
leoxry·2017-07-21 14:35

容斥原理+质因数分解-HDU4135

https://vjudge.net/problem/HDU-4135掌握质因数分解和容斥原理的应用#include#include#include#includeusingnamespacestd;typedeflonglongll
d12155214552·2017-07-18 18:55

POJ3304---Segments （基础计算几何：叉积判断线段相交）

【题目来源】：https://vjudge.net/problem/POJ-3304【题意】给出n条线段的起始点坐标，然后问，有没有这样一条直线：所有线段在该直线上的投影至少有一个共同点。
起风了_唯有努力生存·2017-07-18 11:38

POJ2318---TOYS （基础计算几何：叉积应用）

【题目来源】：https://vjudge.net/problem/POJ-2318【题意】给出一个矩形的柜子，这个柜子有n个隔板，小孩手里有m个布偶，将娃娃都扔进去，问，被隔板分离出来的每个小空间里有几个娃娃
起风了_唯有努力生存·2017-07-17 17:22

HDU5015---233 Matrix （矩阵快速幂（递推））

【题目来源】：https://vjudge.net/problem/HDU-5015【题意】给出一个233矩阵，第一行是233，2333。。。
起风了_唯有努力生存·2017-07-17 10:07

UESTC 2017 Summer Training #1 Div.2

A-GiantSnailMaze题目链接：https://vjudge.net/contest/169377#problem/ADescriptionItistheyearof2016andMarsisstillnotcolonized.Adaringgroupofimmorta
LZY_Starry·2017-07-09 11:11

POJ1724---ROADS （最短路变形（邻接表+优先队列））

【题目来源】：https://vjudge.net/problem/POJ-1724【题意】给出旅游经费k，每一条路都要花去一定的经费，在保证能够从点1到点n的情况下，求最短路。
起风了_唯有努力生存·2017-07-04 19:41

UVa 11297 Census 二维线段树模板

题目链接：https://vjudge.net/problem/UVA-11297二维线段树模板题，单点修改与区间查询，这里按照刘汝佳说的加了个build函数，能起到一定的优化效果。
Interstellar_·2017-07-04 15:12

POJ1502---MPI Maelstrom （最短路：题意杀）

【题目来源】：https://vjudge.net/problem/POJ-1502【题意】传讯信息，从第一台装置传入其余各个装置，并且尽可能距离小。然后求出最大的一个。。。。
起风了_唯有努力生存·2017-06-27 14:02

POJ2253---Frogger（最短路变形）

题目来源：https://vjudge.net/problem/POJ-2253【题意】一个石头上的一只小青蛙想要去见另一个小石头的小青蛙，但是河水太脏，所以小青蛙需要通过跳石头去见心上人一面。
起风了_唯有努力生存·2017-06-25 13:56
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他