Vjudge

Curling 2.0

题目链接：https://vjudge.net/problem/POJ-3009Description今年的奥运会之后，在行星mm-21上冰壶越来越受欢迎。但是规则和我们的有点不同。
quliikay·2020-02-24 13:08

Property Distribution

题目链接：https://vjudge.net/problem/Aizu-0118Description在H*W的矩形果园里有苹果、梨、蜜柑三种果树，相邻（上下左右）的同种果树属于同一个区域，给出果园的果树分布
quliikay·2020-02-24 09:23

7-5 困难的串

https://vjudge.net/problem/UVA-129这题看了我很久，一是因为溯回法还不熟理解上有误，二是将cnt看成了cur...
laochonger·2020-02-22 09:44

UVA - 10397 Connect the Campus

题意：给了一张图，有n(1≤n≤750)个点的坐标和m条边(0≤m≤1000)，问还要怎么建边才能让所有的点连通，把最小边长总和输出原题链接:https://vjudge.net/problem/UVA
雾里尘埃·2020-02-18 20:00

POJ2778 DNA Sequence AC自动机上dp

网址：https://vjudge.net/problem/POJ-2778题意：给出字符集${A,C,G,T}$和一些字符串（长度不超过$10$，且数量不超过$10$个），求长度为$n(n\leq2e9
Aya_Uchida·2020-02-18 12:00

专题一 简单搜索 DFS|BFS

专题地址：https://vjudge.net/contest/65959#overviewBFS模板typedefstructnode{intx,y;inttime;};intbfs(nodes){queueQ
绍重先·2020-02-18 05:55

UVA 10572 Black & White

https://vjudge.net/problem/UVA-10572题目给一个$n\timesm$的棋盘，每个格子可以填成黑色或者白色，其中有些地方已经填了颜色，还有一些地方没有填颜色，要求所有的白色格子都是四连通的
sahdsg·2020-02-14 21:00

uva-11468

AC自动机+dp（记忆化搜素）https://vjudge.net/problem/UVA-11468思路：构造出AC自动机后，把所有单词节点标记为禁止，就转化为从0节点走L步不进入任何禁止节点的概率。
kayiko·2020-02-13 23:00

codeforces - 1249C2 Good Numbers (hard version)

题目链接：https://vjudge.net/problem/CodeForces-1249C2题目描述：Theonlydifferencebetweeneasyandhardversionsisthemaximumvalueofnn.Youaregivenapositiveintegernumbernn.Youreallylovegoodnumberssoyouwanttofindthesma
shuitiangong·2020-02-07 18:00

codeforces - 1249B2 Books Exchange (hard version)

https://vjudge.net/problem/CodeForces-1249B2题目描述：Theonlydifferencebetweeneasyandhardversionsisconstraints.Therearennkids
shuitiangong·2020-02-07 18:00

Rails UVA-514 （stack）

vjudge链接原题链接题目大意判断列车是否能以特定顺序离开车站，车厢最多1000辆。分析可以将铁轨重叠部分看作一个栈。车厢陆续入栈，当栈顶的车厢号和需要出栈的车厢号相同时将该车厢出站。
八衛門狸·2020-02-07 17:00

【题解】gym102361E Escape(分层图)

【题解】gym102361EEscape(分层图)https://vjudge.net/problem/Gym-102361E容易证明不会存在共用转换器的合法方案，因为出口互不相同且一旦共用转换器，要么以后走一样的路
谁是鸽王·2020-02-07 11:00

The SetStack Computer UVA-12096 （set 操作）

vjudge链接原题链接题目大意模拟集合栈计算机。PUSH、DUP、UNION、INTERSECT、ADD五个操作。
八衛門狸·2020-02-06 17:00

codeforces - 1234D Distinct Characters Queries

题目链接：https://vjudge.net/problem/CodeForces-1234D题目描述：YouaregivenastringssconsistingoflowercaseLatinlettersandqqqueriesforthisstring.Recallthatthesubstrings
shuitiangong·2020-02-05 21:00

K-Multiple Free set UVA-11246 （容斥原理）

vjudge链接原题链接题目大意1～n中找到一个最大的集合，使集合中不存在a,b两数，使a*k==b。输出该集合中元素的数量。
八衛門狸·2020-02-04 21:00

RAID! UVA-509 （奇偶校验）

vjudge链接原题链接初学算法，乍一看很复杂，题目很长。但其实关键点就两个词："evenparity"，偶校验，即所有数据之和为偶数时校验位为0，反之为1；"oddparity"，奇校验与之相反。
八衛門狸·2020-02-04 20:00

kuangbin专题专题十一 网络流 Minimum Cost POJ - 2516

题目链接：https://vjudge.net/problem/POJ-2516思路：对于每种商品跑最小费用最大流，如果所有商品和人一起建图跑，O（v^2*m）数量级太大，会超时。
SSummerZzz·2020-02-04 12:00

UVA-624 dp专题A

题目：https://vjudge.net/problem/UVA-624题目描述：选CD填充时间，使CD所占总和尽可能大。分析：在总的时间内选尽可能大的。
Aminers·2020-02-03 23:00

kuangbin专题专题十一 网络流 Going Home POJ - 2195

题目链接：https://vjudge.net/problem/POJ-2195思路：曼哈顿距离来求每个人到每个房间的距离，把距离当作费用。就可以用最小费用最大流来解决了，把每个房子拆成两个点，限流。
SSummerZzz·2020-02-03 22:00

kuangbin专题专题十一 网络流 Going Home POJ - 2195

题目链接：https://vjudge.net/problem/POJ-2195思路：曼哈顿距离来求每个人到每个房间的距离，把距离当作费用。就可以用最小费用最大流来解决了，把每个房子拆成两个点，限流。
SSummerZzz·2020-02-03 22:00

The Fortified Forest POJ - 1873 (1999 WF，凸包+二进制枚举）

题目链接：https://vjudge.net/problem/POJ-1873题意：传说中WF水题。。。。
_Vampire·2020-02-02 01:00

Uva 1609 Feel Good

题面：给出长度为n的数列，然后算出其区间和乘区间最小数所能得到的最大值，并且输出区间样例输入：6316452样例输出：6035原题链接：https://vjudge.net/problem/UVA-1619
雾里尘埃·2020-02-01 18:00

Uva 1609 Feel Good

题面：给出长度为n的数列，然后算出其区间和乘区间最小数所能得到的最大值，并且输出区间样例输入：6316452样例输出：6035原题链接：https://vjudge.net/problem/UVA-1619
雾里尘埃·2020-02-01 18:00

kuangbin专题专题十一 网络流 POJ 1087 A Plug for UNIX

题目链接：https://vjudge.net/problem/POJ-1087题目：有n个插座，插座上只有一个插孔，有m个用电器，每个用电器都有插头，它们的插头可以一样，有k个插孔转化器，ab的意思就是可以把
SSummerZzz·2020-01-30 17:00

kuangbin专题专题十一 网络流 POJ 1087 A Plug for UNIX

题目链接：https://vjudge.net/problem/POJ-1087题目：有n个插座，插座上只有一个插孔，有m个用电器，每个用电器都有插头，它们的插头可以一样，有k个插孔转化器，ab的意思就是可以把
SSummerZzz·2020-01-30 17:00

codeforces - 913B Christmas Spruce（树）

题目链接：https://vjudge.net/problem/CodeForces-913B题目描述：Considerarootedtree.Arootedtreehasonespecialvertexcalledtheroot.Alledgesaredirectedfromtheroot.Vertexuiscalledachildofvertexvandvertexviscalledapare
shuitiangong·2020-01-30 10:00

kuangbin专题专题十一 网络流 Dining POJ - 3281

题目链接：https://vjudge.net/problem/POJ-3281题目：有不同种类的食物和饮料，每种只有1个库存，有N头牛，每头牛喜欢某些食物和某些饮料，但是一头牛只能吃一种食物和喝一种饮料
SSummerZzz·2020-01-29 22:00

Irrelevant Elements UVA-1635 （二项式定理）

vjudge链接原题链接乍一看似乎没什么思路，但是写几个简单的例子之后规律就变得很明显。
八衛門狸·2020-01-29 21:00

kuangbin专题专题十一 网络流 POJ 3436 ACM Computer Factory

题目链接：https://vjudge.net/problem/POJ-3436Sampleinput1341500001010000011300121113021111题目：P——一台电脑由p个零件组成
SSummerZzz·2020-01-28 19:00

poj - 2259 Team Queue

题目链接：https://vjudge.net/problem/POJ-2259题目描述：QueuesandPriorityQueuesaredatastructureswhichareknowntomostcomputerscientists.TheTeamQueue
shuitiangong·2020-01-18 22:00

hdu - 4022 Bombing

题目链接：https://vjudge.net/problem/HDU-4022题目描述：It’sacruelwarwhichkilledmillionsofpeopleandruinedseriesofcities.Inordertostopit
shuitiangong·2020-01-18 22:00

hdu - 1022 Train Problem I

题目链接：https://vjudge.net/problem/HDU-1022题目描述：Asthenewtermcomes,theIgnatiusTrainStationisverybusynowadays.Alotofstudentwanttogetbacktoschoolbytrain
shuitiangong·2020-01-18 22:00

kuangbin专题 专题九 连通图 HDU 4738 Caocao's Bridges

题目链接：https://vjudge.net/problem/HDU-4738题目：tarjan求桥，坑点：题目说是分岛任务...如果所有岛之间没有完全连通，就不需要执行任务了...答案直接是0...
SSummerZzz·2020-01-17 17:00

kuangbin专题 专题九 连通图 Strongly connected HDU - 4635

题目链接：https://vjudge.net/problem/HDU-4635题目：有向图，给定若干个连通图，求最多还能添加几条边，添完边后，图仍然要满足（1）是简单图，即没有重边或者自环（2）不是有向强连通图思路
SSummerZzz·2020-01-17 14:00

【Codechef】CNTL

题面vjudge题解第一问直接考虑一下\(N,K\)的奇偶性即可，当他们奇偶性相同，答案就是\(2^K-1\)，否则是\(2^K-2\)。
heyujun·2020-01-16 16:00

kuangbin专题 专题九 连通图 Warm up HDU - 4612

题目链接：https://vjudge.net/problem/HDU-4612题目：一个大地图，给定若干个连通图，每个连通图中有若干个桥，你可以在任意某个连通图的任意两个点添加一条边，问，添加一条边后
SSummerZzz·2020-01-16 16:00

kuangbin专题 专题九 连通图 Warm up HDU - 4612

题目链接：https://vjudge.net/problem/HDU-4612题目：一个大地图，给定若干个连通图，每个连通图中有若干个桥，你可以在任意某个连通图的任意两个点添加一条边，问，添加一条边后
SSummerZzz·2020-01-16 16:00

kuangbin专题 专题九 连通图 POJ 3177 Redundant Paths

题目链接：https://vjudge.net/article/371?
SSummerZzz·2020-01-16 01:00

【Codechef】CNTDSETS

题面vjudge求出\(n\)维空间中的点集数目，满足其直径恰好为\(D\)。点集的直径是点集中最远一对点的切比雪夫距离。如果两个点集可以通过平移相互转换,则这两个点集是相同的。
heyujun·2020-01-15 22:00

kuangbin专题 专题九 连通图 POJ 1236 Network of Schools

题目链接：https://vjudge.net/problem/POJ-1236题目：有向图，有若干个连通图，点之间有单向边边就可以单向传递信息，问：（1）至少需要发送几份信息才能使得每个点都传递到信息
SSummerZzz·2020-01-15 12:00

SSummerZzz kuangbin专题 专题九 连通图 Network UVA - 315

题目链接：https://vjudge.net/problem/UVA-315题目：求割点。
SSummerZzz·2020-01-14 22:00

SSummerZzz kuangbin专题 专题九 连通图 Network UVA - 315

题目链接：https://vjudge.net/problem/UVA-315题目：求割点。
SSummerZzz·2020-01-14 22:00

Treasure Hunt POJ - 1066

TreasureHunt题目链接：https://vjudge.net/problem/POJ-1066题目：思路：将给的壁的每个端点与宝藏相连，求出当前线段与多少条线段相连，暴力求出最少相连数，瞎搞过了
_Vampire·2020-01-14 18:00

kuangbin专题 专题九 连通图 Critical Links UVA - 796

题目链接：https://vjudge.net/problem/UVA-796题目：裸的求桥，按第一个元素升序输出即可。
SSummerZzz·2020-01-14 17:00

kuangbin专题 专题九 连通图 Critical Links UVA - 796

题目链接：https://vjudge.net/problem/UVA-796题目：裸的求桥，按第一个元素升序输出即可。
SSummerZzz·2020-01-14 17:00

Pick-up sticks POJ - 2653

Pick-upsticks题目链接：https://vjudge.net/problem/POJ-2653题目：思路：暴力判断两线段间是否相交，若相交则去掉前面的线段，将对应棍子的编号输出即可1//2/
_Vampire·2020-01-14 17:00

kuangbin专题 专题九 连通图 POJ 3694 Network

题目链接：https://vjudge.net/problem/POJ-3694题目：给定一个连通图，求桥的个数，每次查询，加入一条边，问加入这条边后还有多少个桥。
SSummerZzz·2020-01-14 13:00

The Doors POJ - 1556（几何+图）

TheDoors题目链接：https://vjudge.net/problem/POJ-1556题目：思路：就是判断线段与线段是否相交，符合条件就加入图中，建完图后跑dij就行了，求最短路，，看了大神的
_Vampire·2020-01-13 19:00

Segments POJ - 3304

Segments题目链接：https://vjudge.net/problem/POJ-3304题目：题意：问是否存在一条直线，使所有线段到这条直线的投影至少有一个交点。
_Vampire·2020-01-12 22:00

Matrix POJ - 2155（二维线段树）

题目https://vjudge.net/contest/225622#problem/A题目大意二维数组，初始为0，C操作区间更新，区间内0变1，1变0；Q操作单点查询算法思路这个区间更新并不用pushdown
weiers·2020-01-05 07:59
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他