Vjudge 第2页

UVA-140 Bandwidth 带宽

题目链接：https://vjudge.net/problem/UVA-140题意：给出一个n（n#include#include#include#includeusingnamespacestd;constintINF

Sunshine_victory·2023-10-28 08:40

I - Bob vs ATM(博弈论)

传送门：nefu_10-18-VirtualJudge(vjudge.net)思路：nim游戏的变形。

yusen_123·2023-10-20 23:16

Influence on Social media(素论+思维)

传送门：nefu_10-18-VirtualJudge(vjudge.net)思路：每次给n个数，判断每个数的除数总数是否为奇素数。

yusen_123·2023-10-20 23:11

HDU - 1754 I Hate It(线段树和树状数组---理论解析，代码到位)

参考题目：HDU-1754-----IHateIt---------https://cn.vjudge.net/contest/316365#problem/E维护区间最大值+单点更新POJ-3468-

zaiyang遇见·2023-10-20 17:05

r HDU - 3709 Balanced Numbe(数位dp解析)

题目链接：https://vjudge.net/contest/355127#problem/CProblemDescriptionAbalancednumberisanon-negativeintegerthatcanbebalancedifapivotisplacedatsomedigit.Morespecifically

zaiyang遇见·2023-10-20 17:04

HDU1754 —— I Hate It 线段树单点修改及区间最大值

题目链接：https://vjudge.net/problem/HDU-1754很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。

alince20008·2023-10-20 17:33

习题4-3 黑白棋（Othello，ACM/ICPC World Finals 1992，UVa220)

原题链接：https://vjudge.net/problem/UVA-220分类：递归、函数备注：复杂模拟前言：终于看到用了递归的题了…代码如下：#include#includeconstintdr[

JILIN.·2023-10-20 13:59

算法课作业1

https://vjudge.net/contest/581138A-Humidex模拟题题目大意给三个类型数字通过公式来回转化思路求e的对数有log函数，不懂为什么不会出精度错误，很迷，给的三个数字也没有顺序

WangXinmingg·2023-10-19 20:34

算法课作业2 OJ for Divide and Conquer

https://vjudge.net/contest/581947A-Ultra-QuickSort题意每次给n个无序的数，互不重复，问最少需要多少次必要的交换操作使n个数有序。

WangXinmingg·2023-10-19 20:58

It‘s not a Bug, it‘s a Feature

链接：https://vjudge.net/problem/UVA-658#author=shiyifanhttps://zoj.pintia.cn/problem-sets/91827364500/problems

EdwinAze·2023-10-18 09:48

A - 口算训练（思维）

传送门：nefu-10-15-VirtualJudge(vjudge.net)思路：将n个数的质因子分解出来，将询问的数也质因子分解，看询问的数质因子数是否小于等于询问区间的质因子数，问题关键在：怎样快速找到质因子在相应区间个数

yusen_123·2023-10-18 03:41

转化限制+分析变量变化引起的答案变化：Gym - 104065D

https://vjudge.net/contest/587311#problem/H先转化一波条件：pi≥1Xp_i\ge\frac1Xpi≥X1pi≤11−Yp_i\le\frac1{1-Y}pi≤

Qres821·2023-10-17 05:15

状压dp：Gym - 102832J

https://vjudge.net/contest/587311#problem/G认真读题，然后发现就是让区间不交，要么包含要么相离，长度为偶数，直接状压状压就状压10位就行。

Qres821·2023-10-17 05:15

例题9-23 有趣的游戏（Fun Game, ACM/ICPC Beijing 2004, UVa1204）

原题链接：https://vjudge.net/problem/UVA-1204分类：动态规划备注：字符串#includeusingnamespacestd;constintN=20;constintINF

JILIN.·2023-10-16 00:17

限制条件加入构造范围：Gym - 102832L

https://vjudge.net/contest/587311#problem/D场上列方程求首项，假设是全部加1，然后一部分（后缀）减去k+1k+1k+1，就用到了以下两个条件：但在这两种情况符合情况下

Qres821·2023-10-15 13:13

博弈论：gym104065j

https://vjudge.net/contest/587311#problem/J我也不知道我在此题中学到了什么套路结论：你选的数必须尽量接近sum3\frac{sum}33sum，然后这个就是解因为另外两人选的是和你的数相比不可能更接近

Qres821·2023-10-15 13:29

奇偶博弈 + 二分图博弈：Gym 102832H

https://vjudge.net/contest/587311#problem/I赛时想了好久，啥都没想到博弈，在你啥都想不到时，就硬上套路。赛时想了好久假设法，但就是发了奇偶博弈。

Qres821·2023-10-15 12:06

uva12096 - The SetStack Computer

链接https://vjudge.net/problem/UVA-12096题解用哈希骗过去了…一开始写了个很慢的set<string>set<string>set想一想其实可能存在这样的数据

*ACoder*·2023-10-15 07:09

习题3-8 循环小数（Repeating Decimals，ACM/ICPC World Finals 1990，UVa202）

原题链接：https://vjudge.net/problem/UVA-202分类：数组备注：思维题意：给两个不超过3000的整数A和B，求A除以B的循环小数位数，按照题目规定将商和循环位数输出。

JILIN.·2023-10-15 06:36

Ball

题目链接：https://vjudge.net/problem/Aizu-0033Description如图所示，容器中间有一枢轴，下方分为两路。

quliikay·2023-10-14 11:37

各大刷题网站OJ

刷题链接http://poj.org/pojhttp://www.spoj.com/spojhttp://acm.hdu.edu.cn/hduhttps://cn.vjudge.net/vj（包含大部分网站的题库

没头脑特高兴·2023-10-12 10:51

NOIP刷题网站系统noipoj

/noipoj.cnNOIPOJ在线评测系统http://poj.org/pojhttp://www.spoj.com/spojhttp://acm.hdu.edu.cn/hduhttps://cn.vjudge.net

区块in·2023-10-12 10:50

各大刷题站点

刷题链接http://poj.org/pojhttp://www.spoj.com/spojhttp://acm.hdu.edu.cn/hduhttps://cn.vjudge.net/vj（包含大部分网站的题库

qupeng110·2023-10-12 10:17

HDU4578(Transformation)

链接：https://vjudge.net/problem/HDU-4578思路：之前做过一个平方的，这次多了一个立方，操作一样不过立方要比平方先更新，平方比和先更新，最后更新tag，然后惯例的先更新乘法后更新加法

kimoyami·2023-10-08 08:05

UVA - 10765 Doves and bombs （双联通分量）

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

Element-YoNg·2023-10-06 23:20

UVA-10765 Doves and bombs 【双连通分量】

题目链接：https://vjudge.net/problem/UVA-10765题目大意：一个无向图中，求去掉每个点后的连通分量的数量。

ansi2759·2023-10-06 23:18

折半+dp之限制转状态+状压：CF1767E

https://vjudge.net/problem/CodeForces-1767E/origin首先40，必然折半。然后怎么做？分析性质。每次可以走1步or2步，等价什么？

Qres821·2023-10-06 15:51

【搜索算法】练习一：poj1321 棋盘问题、poj2251 Dungeon Master

2.输入要求3.输出要求4.测试样例5.代码poj2251DungeonMaster1.题目描述2.输入要求3.输出要求4.题目解释5.测试样例6.代码poj1321棋盘问题题目链接：https://vjudge.net

小天才才·2023-10-04 02:45

【搜索算法】练习二：poj3278 Catch That Cow、poj1426 Find The Multiple

题目解释5.测试样例6.代码poj1426FindTheMultiple1.题目描述2.输入要求3.输出要求4.题目解释5.测试样例6.代码poj3278CatchThatCow题目链接：https://vjudge.net

小天才才·2023-10-04 02:45

G - 曙色

http://acm.hnucm.edu.cn/vjudge/contest/view.action?

miaozasnone·2023-10-01 05:07

2023 - 8- 28练习题

A-WOWFactorans+=出现o的位置前的w数量*o后面的w数量//Problem:A-WOWFactor//Contest:VirtualJudge-22练习赛//URL:https://vjudge.net

书鸢1236·2023-09-27 22:55

CodeForces 55D A - Beautiful numbers————数位dp

该题连接：https://vjudge.net/problem/CodeForces-55D#includeusingnamespacestd;typedeflonglongll;//记忆数组lldp[

Probie Tao·2023-09-22 09:10

HDU3642(Get The Treasury)

链接：https://vjudge.net/problem/HDU-3642思路：三维立方体体积并，考虑二维面积并，体积并就等于高度差*面积并。我们枚举离散化x，然后y上构造线段树，用扫描线进行。

kimoyami·2023-09-18 03:28

质数，思维，prime game

PrimeGame-Gym101981J-VirtualJudge(vjudge.net)Problem-1520(nefu.edu.cn)解析：这道题还是要考虑数的贡献题解参考至（【ACM-ICPC2018

Landing_on_Mars·2023-09-13 08:15

Kruskal重构树+AC自动机+树状数组：Gym - 104542F

https://vjudge.net/contest/579844#problem/F看到连边和没有强制在线，考虑Kruskal重构树看到判断子串，考虑AC自动机+线段树然后要非常大胆地把两个结合起来。

Qres821·2023-09-12 01:27

AOJ(Convenient Location)(Floyd最短路，三重循环)

链接：https://vjudge.net/problem/Aizu-0189#author=ksqsf思路：通过三重循环以及dp数组，更新两点之间的最短距离。

kimoyami·2023-09-06 03:37

一维差分

关于一维差分的定义，用法：参考博客：https://blog.csdn.net/qq_41661809/article/details/86727017一维差分例题：https://vjudge.net

小菜鸡加油·2023-09-05 13:14

专题记录1-前缀和差分

C-前缀极差2023HUEL寒假集训:1.10前缀和-VirtualJudge(vjudge.net)#include#includeusingnamespacestd;constintN=1e5+100

闫鸿宇·2023-09-05 13:41

HDU - 1556 - Color the ball ( 差分 )

代码//Problem:Colortheball//Contest:VirtualJudge-HDU//URL:https://vjudge.net/problem/HDU-1556//MemoryLimit

Cosmic_Tree·2023-09-05 13:11

2023杭电多校3-1012「辗转相减编码排序二分前缀串」

NoblesseCode-HDU7311-VirtualJudge(vjudge.net)题意：给定n个数对（a，b），有q个询问（A，B），每次可以对（A，B）操作为（A+B，B）或者（A，A+B），

想不出名字辽·2023-09-05 12:29

2023杭电多校第一场 1010.Easy problem I

传送门:Vjudge前题提要:显然这是一道考验码力的线段树题.打出这道题需要一定的熟练度以及平静的心态首先观察操作一,发现对于每一次更改的数都有一个很严格的性质,就是后面的数比前面的数大.考虑对一个数xxx

yingjiayu12·2023-09-04 20:55

HDU 1869 六度分离(Floyd-Warshall求多源最短路径问题)

题目链接:https://cn.vjudge.net/contest/314508#problem/I翻译：N个人，编号为0~N-1，M组关系，问是否符合题目中描述的现象？

zaiyang遇见·2023-09-01 21:10

【算法笔记】二维的哈希与迭代转换；Runtime Error 的解决思路

https://vjudge.net/problem/UVA-11019如何对一个二维数组进行哈希对于一个一维数组A(1*M)，哈希的方式是：seedM−1∗A[0]+seedM−2∗A[1]+seedM

Ranye123·2023-09-01 14:49

POJ(3963)(Evacuation Plan)

链接：https://vjudge.net/problem/POJ-3963思路：感觉状态还是很好分析出来，但是有很多细节自己根本没有考虑到导致WA声一片，第一就是输入的顺序不一定是排好序的，所以需要排序

kimoyami·2023-08-31 06:32

2023杭电暑假多校10 题解 3 4 12 | JorbanS

文章目录[3-ManyTopologicalProblems](https://vjudge.csgrandeur.cn/problem/HDU-7385)[4-DoYouLikeInteractiveProblems

JorbanS·2023-08-28 10:23

2023杭电暑假多校5 题解 1 6 7 12 | JorbanS

文章目录1-Typhoon[6-TouhouRedRedBlue](https://vjudge.csgrandeur.cn/problem/HDU-7329)[7-Expectation(EasyVersion

JorbanS·2023-08-28 10:53

2023杭电暑假多校9 题解 2 5 8 | JorbanS

文章目录[2-Shortestpath](https://vjudge.csgrandeur.cn/problem/HDU-7372)[5-ListReshape](https://vjudge.csgrandeur.cn