Vjudge 第12页

uva1412 基金管理

题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=36228/*题解思路：*对于复杂状态，初始化映射表，变成整数下标。

__Lingyue__·2020-08-18 08:39

uva11212 编辑书稿迭代加深

题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?

__Lingyue__·2020-08-18 08:39

Fliptile POJ - 3279（超详解）

https://vjudge.net/problem/POJ-3279#author=0先说一下整体思路，先枚举第一行的2^(行数)种情况，然后往下深搜，实际上，第一行的状态确定了，下面行的状态也随之确定

不知所措的云·2020-08-18 08:55

hdu 2281 - 佩尔方程

题目链接:https://vjudge.net/problem/HDU-2281解题思路:原式可以化为x^2=(n+1)(2*n+1)/6,(4n+3)^2-48*x^2=1然后就是佩尔方程求解了。

a1214034447·2020-08-18 08:03

CCPC2017网络赛8月19日总结

怀着激动的心情我们迅速组好了队，Wwy和pei大佬负责切题，我负责给他们擦汗（hhh），一开始看到题目，哇字好小，跟vjudge不能比啊。。。

T__TSZ·2020-08-18 08:41

城市里的间谍（A Spy in the Metro UVa 1025）最详细题解

累加器传送门：http://blog.csdn.net/NOIAu/article/details/71775000题目传送门：https://vjudge.net/problem/UVA-1025题目内容

NOIAu·2020-08-18 08:56

UVa1336 Fixing the Great Wall

UVa1336-Vjudge题目大意用机器人修复分布在一条直线段上的n个坏点，对于每个点i，x[i]表示位置，c[i]为立刻修缮的费用，d[i]为单位时间增加的维修费用。

KikiDMW·2020-08-18 08:16

UVa 1587

题目：https://vjudge.net/problem/UVA-10340自己的题解：#include#include#includeusingnamespacestd;intmain(){strings

Jamence·2020-08-18 08:42

UVa 11324 The Largest Clique (强连通分量，dp)

题目链接：https://vjudge.net/problem/UVA-11324题意：给一张有向图G，求一个节点数最大的结点集，使得该结点集中任意两个结点u和v满足：要么u可以到达v，要么v可以到达u

Interstellar_·2020-08-18 07:38

uva1601（双向BFS经典题）

题目描述：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=51163首先用单向BFS解决，代码如下。

林伏案·2020-08-18 07:37

uva1347 旅行不回头旅行商

题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?

__Lingyue__·2020-08-18 07:43

线段树区间覆盖和区间累加的区别

区间覆盖：题目链接：https://vjudge.net/contest/269834#problem/DＡＣ代码：#include#include#include#include#include#include

Let_life_stop·2020-08-18 07:31

UVA1347 Tour

一.Vjudge链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?

H992109898·2020-08-18 07:20

连通图

原题链接：https://cn.vjudge.net/article/371ps：为了偷懒，以下建图都是用vector，悄悄和用链式前向星的对比下，（大部分情况下）发现链式前向星用的时间少了一半。

罗gkv·2020-08-18 05:52

UVa 10817 校长的烦恼

https://vjudge.net/problem/UVA-10817题意：某校有m个教师和n个求职者，需讲授s个课程，已知每人的工资c和能教的课程集合，要求支付最少的工资使得每门课都至少有两名老师能教

weixin_30492047·2020-08-18 04:30

weijifen000·2020-08-18 03:39

UVA10817 Headmaster's Headache （状压DP）

题目网址：https://vjudge.net/problem/UVA-10817题意：S门课程，M个教师，N个待聘教师。

DS_HY·2020-08-18 02:34

2017 北京赛区 J题 Pangu and Stones 【区间DP】

题目链接：https://vjudge.net/problem/HihoCoder-1636；题意：n堆石子，每次可以合并连续的[L~R]堆石子，求最少的代价；/*思路：区间DP;dp[i][j][num

几许情愁·2020-08-18 01:28

挑战程序设计竞赛（第二版）题集

https://cn.vjudge.net/article/46第一章：蓄势待发热身：POJ1852第二章：初出茅庐2.1：（穷竭搜索）POJ2386习题：深度优先搜索：POJ1979Aizu0118Aizu0033POJ3009

Huicai的博客·2020-08-18 01:16

Binary Apple Tree(树形dp)

题目链接:https://cn.vjudge.net/contest/252252#problem/C题目大意：。。。。。

薛伟东·2020-08-18 01:59

【UVa】【DP】10934 Dropping water balloons

UVa10934Droppingwaterballoons题目◇题目传送门◆（由于UVa较慢，这里提供一份vjudge的链接）◇题目传送门（vjudge）◆题目大意有KK个一模一样的水球，在一个有NN层楼高的高楼进行测试

LZRcqbz·2020-08-18 01:33

CSP-S 2019 爆炸记

还有vjudge上的杂题（我没记错的话其中有一道AC自动机上的DP，还要带矩阵加速的那种）没做完。不管了，先写版题再说。于是打开洛谷

LZRcqbz·2020-08-18 01:31

POJ - 1611 The Suspects（并查集）

题目描述https://vjudge.net/problem/POJ-1611#author=201751010082003年4月16日，世界卫生组织根据包括中国内地和香港地区，加拿大、美国在内的11个国家和地区的

nagisa-kun·2020-08-18 00:29

国内外常用oj

VirtualJudge：https://vjudge.net/一个爬虫网站，可以做各大OJ的题，也可以自己组成套题做比赛POJ：http://poj.org/北大的老牌OJHDU：http://acm.hdu.edu.cn

Smale丶·2020-08-17 23:37

HDU 5500 Reorder the Books

题目https://vjudge.net/problem/HDU-5500题意是说给你一个打乱顺序的区间，要求变成从小到大排列。

M_ercury_·2020-08-17 23:05

Poj 1384 Piggy-Bank 完全背包

题目：https://cn.vjudge.net/problem/POJ-1384题意：多组数据；给定存钱罐的初始重量和最终重量，给定n中货币的价值，重量;求恰好满足存钱罐的最终重量的货币总钱数最小值。

M_ercury_·2020-08-17 23:04

Poj 2559 最大矩形面积

题目：https://cn.vjudge.net/problem/POJ-2559大意：给定一些长为1，高为x的连续矩形，求最大连续矩形面积算法：单调栈；题解：维护一个高度单调递增的栈，栈中存结构体x，

M_ercury_·2020-08-17 23:04

UVALive 4960 Sensor network（MST+LCA）

【题目】http://acm.hust.edu.cn/vjudge/problem/16412【题意】给了N#include#include#includeusingnamespacestd;constintmaxn

just_sort·2020-08-17 23:37

UVALive - 3490 Generator AC自动机+高斯消元

题目链接：https://vjudge.net/problem/UVALive-3490题意：随机字母组成一个串，有一个目标串，当这个由随机字母组成的串出现目标串就停止，求这个随机字母组成串的期望长度。

just_sort·2020-08-17 23:06

国内外常用主流OJ介绍

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

jiangkun0331·2020-08-17 23:09

LightOJ 1074 Extended Traffic （最短路spfa+标记负环点）

ExtendedTraffic题目链接：http://acm.hust.edu.cn/vjudge/contest/122685#problem/ODescriptionDhakacityisgettingcrowdedandnoisydaybyday.Certainroadsalwaysremainblockedincongestion.Inordertoconvincepeopleavoids

dituonian8372·2020-08-17 22:13

UVA 10934 Dropping water balloons

题目链接：http://acm.hust.edu.cn/vjudge/problem/27377题意：你现在有k个气球，你可以借助n层楼去测试气球的硬度，如果你从x层扔下气球，气球炸了，你会少一个气球，

DS-K·2020-08-17 21:47

Poj2251 BFS模板题

题目链接：https://vjudge.net/problem/POJ-2251DungeonMasterTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions

baobancha1923·2020-08-17 21:11

树链剖分模板+入门题 SPOJ - QTREE

题目链接：[点击进入](http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?

acm_lkl·2020-08-17 21:47

HDU6115

https://vjudge.net/problem/HDU-6115题意感觉很麻烦感觉是一个加强版的LCA模板题tarjan算法确实厉害根本不用什么倍增，树的重心优化不开读入挂用cincout每次超长时间初始化都可以在一个限时

Gipsyu·2020-08-17 19:49

Candies（POJ 3159）（无负权边的带权有向图或无向图的单源最短路）（Dijkstra）

http://acm.hust.edu.cn/vjudge/problem/17126思路：30000点，150000边的稀疏图求单源最短路，读入“ABC”，就添加A->B的有向边，权值为C，然后求1到

Emma1997·2020-08-17 19:58

URAL-1018 Binary Apple Tree---树形DP

题目链接：https://cn.vjudge.net/problem/URAL-1018题目大意：给你一棵树，每条边有一个边权，求以1为根节点，q条边的子数（q+1个点），边权和至最大。

weixin_34334744·2020-08-17 19:44

Second Sum 【AtCoder - 5206】

Andres_Lionel·2020-08-17 18:09

UVa10817 Headmaster's Headache【状压dp（递推写法）】

（可能UVa的加载有点慢，这里帖vjudge上面的地址）这道题呢，相信大家也不陌生，就是某本算法竞赛书上面的例题了。

Little-Qiao·2020-08-17 18:57

UVa 10934 Dropping water balloons：dp（递推）

题目链接：https://vjudge.net/problem/27377/origin题意：有一栋n层高的楼，并给你k个水球。

a1392136·2020-08-17 18:23

Modulo Query ZOJ - 3940 （区间取模）

题目https://cn.vjudge.net/problem/ZOJ-3940题意给你n个模数，和一个0-m范围，Q次询问，每次问范围内有多少数结果是给定的数思路区间取模，对x个区间取模，最多会产生x

七九河开·2020-08-17 18:15

[ACM] [算法基础] POJ 4140 方程求解（二分查找）

https://vjudge.net/problem/OpenJ_Bailian-4140描述求下面方程的根：f(x)=x3-5x2+10x-80=0。输出精确到小数点后9位。

FROG-·2020-08-17 17:25

Vjudge12.7还有D和I

A签到题B注意的是mod的减法：(A-B+mod)%modC简单题DE线性变换图形在坐标轴上的旋转拉伸是线性的可以用**ax+by=x‘，cx+dy=y’**解方程求出F大模拟好像=-=G数学题要回算组合数有几个公式很重要：HDFSIJ矩阵快速幂:a[n]=2a[n-2]+a[n-1]+n^3要会列状态转移方程，写转移矩阵状态矩阵*转移矩阵=*状态矩阵a={1,1,0,0,0,0,//转移矩阵2,

weixin_43647238·2020-08-17 16:55

Vjudge19.12.15哈理工校赛

A快速幂模板题B并查集+树状数组题意：初始情况有n个帮派，有两种操作：将两个帮派合并和询问第k大帮派的人数。可以用并查集维护每个人所属的帮派，用树状数组存有i个人的帮派的个数。树状数组模板如下：intlowbit(intx){returnx&(-x);}voidupdate(inti,intk){while(i0){res+=c[i];i-=lowbit(i);}returnres;}intfin

weixin_43647238·2020-08-17 16:24

Vjudge11.17

ABCDEF离散化之后建图，dfs找环或叶子结点——————————————————G没有什么可以有思维的。就是遍历右节点，线段树每个叶子结点是1-i，2-i，3-i…i-i维护的是max然后我是想从顶往下找到左边叶子，这样不行，因为不知道rt=maxx[rt>1;build(l,m,rt>1;if(m>=L)update(L,R,c,l,m,rtmaxxans){maxxans=maxx[rt]