UVALIVE

UVALive 5066 Fire Drill BFS+背包

Memory Limit:0KB     64bit IO Format:%lld & %llu Submit Status Practice UVALive
·2015-11-01 09:02

UVALive 5058 Counting BST 数学

Memory Limit:0KB     64bit IO Format:%lld & %llu Submit Status Practice UVALive
·2015-11-01 09:02

UVALive 6662 TheLastAnt

1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 using namespace std; 6 struct xxx 7 { 8 int p,d; 9 }a[22]; 1
·2015-11-01 09:49

UVALive 6661 Equal Sum Sets

1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #include <algorithm> 6 #include <string> 7 #include <vecto
·2015-11-01 09:48

UVALive 6257 Chemist's vows

1 #include<iostream> 2 #include<string.h> 3 #include<stdio.h> 4 #include<ctype.h> 5 #include<algorithm> 6 #include<stack> 7 #
·2015-11-01 09:38

UVALive 6262 Darts

Description Consider a game in which darts are thrown at a board. The board is formed by 10 circles with radii 20, 40, 60, 80, 100, 120, 140, 160, 180, and 200 (measured in millimeters), centered
·2015-11-01 09:37

UVALive 5968

假如出现SS 那么表示Spring，如果出现SX的话，就表示WINTER，末尾出现S不管 1 #include <map> 2 #include <set> 3 #include <list> 4 #include <cmath> 5 #include<cctype> 6 #include <c
·2015-11-01 09:33

UVALive 5971

Problem J Permutation Counting Dexter considers a permutation of first N natural numbers good if it doesn't have x and x+1 appearing consecutively, where (1 ≤ x < N)  For example, for N=3 ,
·2015-11-01 09:32

UVA 12697 Minimal Subarray Length

Subarray Length Time Limit: 3000ms Memory Limit: 131072KB This problem will be judged on UVALive
·2015-11-01 08:34

UVALIVE 4819 最大流

题意：有N场比赛，每场比赛需要一定数量的题目数，现在有M个题目，每个题目只能提供给特定的几场比赛，并且一次只能在一场比赛中出现。 问最多可以举办多少场比赛。 思路：因为N = 15 ， 所以直接二进制枚举举办的比赛的情况，然后对于每种情况建图， S - >题目，流量1 题目 ->比赛，流量1 比赛->T，流量为该场比赛需要的题目数。 每次都跑最大流，看是否等于所需的题
·2015-10-31 18:55

UVALIVE 5893 计算几何+搜索

题意：很复杂的题意，我描述不清楚。 题目链接：http://acm.bnu.edu.cn/bnuoj/contest_show.php?cid=3033#problem/33526 大致是，给定一个起点，一个终点，和一些墙，这些墙是不能越过的，然后一个人他每次走可以往四个方向走，可以加速，可以减速，也可以匀速。 也不一定是四个方向，因为他有一个VX,VY，所以每次走的方向其实都是不固定的，
·2015-10-31 18:51

UVALive 3026 Period KMP 失配函数处理周期的问题

For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether the prefix is a periodic string. That is, for each i (2
·2015-10-31 15:05

UVAlive 3635 (13.08.23)

Problem C - Pie Time limit: 1 second My birthday is coming up and traditionally I'm serving pie. Not justone pie, no, I have a number N of them, of various tastes andof various sizes. F of my friends
·2015-10-31 11:58

UVALive_5825

UVALive_5825     一个可行的思路就是扫描一遍，求出以i为左端点的且长度不超过N的区间和的最小值，如果这个最小值都大于或等于0的话，那么显然以i为左端点就是可行的。
·2015-10-31 11:48

DpUVALive 6177The King's Ups and Downs

    练习赛的时候写了个爆搜，然后没跑出来 就不搞了， 田腿说用状压跑，打表。其实有能直接过的Dp吧。 下面是打表的Dp。。结果除了第一个 其余乘以2就行了。 #include <cstdio> #include <cstring> #include <algorithm> #include <climits> #i
·2015-10-31 10:44

UVALive 6133_Cellphone Typing题解

题意：N个单词的字典，求这N个的单词的平均敲击键盘的次数，也就是敲击键盘总数/N个单词。 1、每个单词的第一个字母必须敲击 2、如果一个字母的子节点超过一个或者，该字母为某个单词的结束字母，则下一个字母也要敲击一次。也就是说前一个字母决定下一个字母是否需要敲击 #include<iostream> #include<cstdio> #include<cst
·2015-10-31 09:07

【字符串匹配】UVALive 4670 模板题

给一个文本T，和n个模板字符串，都是由小写字母组成，问这些字符串那些在字符串中出现的次数最多，输出最多的次数以及相应的字符串。 AC自动机的模板题，递归输出的时候改成累加次数统计数组cnt即可。 大白书认为会有重复出现的模板，但是在实际测试中，不判断重复也能通过。 #include<bits/stdc++.h> #define eps 1e-9 #define FOR(i,
·2015-10-31 09:30

2015 UESTC Winter Training #8【The 2011 Rocky Mountain Regional Contest】

Mountain Regional Contest Regionals 2011 >> North America - Rocky Mountain   开始时貌似是UVAlive
·2015-10-31 09:30

UVALIVE 4970 最小权匹配

首先贴一下这道题的BNU地址，UVA地址自己找吧。 http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=11852 题意：这道题的意思就是，给你N个棋子的坐标，这些棋子的走法是象棋中的马的走法。然后再给你N个坐标终点。 问所有的棋子走到其中一个坐标上，不能有重复，最少的步数是多少。 思路：这道题直接搜显然爆，因为他的坐标范围都是int ,所以
·2015-10-31 09:43

UVALive 3713 Astronauts （2-SAT，变形）

  题意：有A,B,C三种任务，每个人必获得1个任务，大于等于平均年龄的可以选择A和C，小于平均年龄的可以选择B和C。这些人有一些是互相讨厌的，必须不能执行同任务，问能否安排他们工作？若行，输出任意一组解。 思路： 　　依然是 2-SAT，只不过换了个样子，建图时不同而已。这里每个人依然有2人选择，也有冲突的出现，问题在如何找出冲突。 　　首先，无论是哪两人，只要互相讨厌，去抢C
·2015-10-31 08:25

UVALive 3211 Now or later(2-SAT，二分，Kosaraju)

    题意：有n个飞机要降落，每机都可以在两个时间点上选择降落。但是两机的降落时间间隔太小会影响安全性，所以，要求两机的降落时间应该达到最大，当然也不能冲突了。问最大的时间间隔是多少？（其实问的是max(每种方案中两机间的最小间隔) ） 思路： 　　用Kosaraju算法也是可以过的，而且代码也比较少，那就用此法解决了。 主要的步骤是： 　　二分穷举每个时间间隔，
·2015-10-31 08:25

UVALive Proving Equivalences (强连通分量，常规)

    题意：给一个有向图，问添加几条边可以使其强连通。 思路： 　　按照大白书p322做。tarjan算法求强连通分量，然后缩点求各个强连通分量的出入度，答案是max(入度为0的缩点个数，出度为0的缩点个数)。     1 #include <bits/stdc++.h> 2 #define LL long long
·2015-10-31 08:24

BNUOJ 9870 Contestants Division

Contestants Division Time Limit: 3000ms Memory Limit: 131072KB This problem will be judged on  UVALive
·2015-10-31 08:25

UVALive 6886 Golf Bot

https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4898简单FFT模板题#include #include #include usingnamespacestd; constintmaxn=100005; constdoublepi=acos
jtjy568805874·2015-10-30 19:00

UVALive 6044(双连通分量的应用)

题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=34902 思路：首先是双连通缩点，然后就是搜索一下，搜索时要跳过连通分量的点的个数>=2的点，最后的答案是n*(n-1)/2. 1 #include<iostream> 2 #include<cstdio> 3
·2015-10-30 16:53

UVALive 4327 Parade(hdu 2490 Parade)

        单调队列优化的dp，要用到两层单调队列。。做了很久很久。。。原来用long long 运算要比用int慢上很多很多，就是因为我用的longlong 一直超时，改成int就ac了，真是无语啊。。。这题模型挺容易想的，但是数据量超大，肯定不能正常的递推，仔细想想可以发现，其实每一次递推不必用前一层所有满足情况的值去找
·2015-10-30 14:06

UVALive 4015 树形dp

 题目大意： 从一个根节点出发，走最多 x 的长度，问最多能走过多少个节点，图保证是一棵树   dp[0][i][j] , 表示走从i点为根的子树走过了j个点最后回到 i 最少需要多少时间dp[1][i][j] , 同理，但表示不需要回到 i 那么由儿子不断向父亲更新，有4种情况 1.if(dp[0][u][k+j]<0 || dp[0][u]
·2015-10-30 14:12

UVALive 5583 Dividing coins

Dividing coins Time Limit: 3000ms Memory Limit: 131072KB This problem will be judged on  UVALive
·2015-10-30 11:12

UVALive 5292 Critical Links

Critical Links Time Limit: 3000ms Memory Limit: 131072KB This problem will be judged on  UVALive
·2015-10-30 11:09

暑假集训-基础图论

dangerous trip 10 /  71 Problem B HUST 1631 Road System     Problem C UVALive
·2015-10-28 09:17

Uvalive 4865 Data Recovery 最大流

题意就是 给一个50 * 50的矩阵 然后给出每行每列元素的和 和一个初始矩阵 矩阵中有些是未知，有些是已知 然后我们求目标矩阵就是把能确定的元素的值求出来，实在不能确定的就置为-1 所有矩阵元素的值在0-100之间 看到范围很小。 第一反应是求一个最大流 先把已经给出的元素都从每行每列的和中减掉。 然后左边为行结点，右边为列结点 然后源点向行结点连边 列结点向汇点连
·2015-10-27 16:34

UVAlive 2322 (13.08.23)

There is a pile of n wooden sticks. The length and weight ofeach stick are known in advance. The sticks areto be processed by a woodworking machine in one by one fashion. Itneeds some time, called set
·2015-10-27 15:00

UVALive 5905 Pool Construction 最小割,s-t割性质 难度:3

https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3916 这道题要求一种填充+挖坑+建屏障的方法,使得这块土地上的所有坑和草地之间都有屏障,挖坑花费d每块,填充花费f每块,建屏障花费b每两块之间,注意并不要求一定有坑
·2015-10-27 14:49

UVALive 5903 Piece it together 二分匹配,拆点 难度:1

https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3914 对L研究可以发现 相当于黑-横白,黑-纵白,每个黑白都要被匹配到,其中黑的横纵各两次, 很自然的想到拆点,黑点拆成专门和横白连接的,专门和纵白连接的,
·2015-10-27 14:42

UVALive 4639 && SPOJ SPOINTS && POJ 3805 && AOJ 1298 Separate Points 求两个凸包是否相交 难度:3

https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2640 http://www.spoj.com/problems/SPOINTS/en/ http://poj.org/problem?id=3805 http:
·2015-10-27 14:42

UVALive 6869 Repeated Substrings

Repeated Substrings Time Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu Description String analysis often arises in applications from biology and chem
·2015-10-27 13:29

UVALive 6867 Plane Ticket Pricing

Plane Ticket Pricing   Time Limit: 3000MS   Memory Limit: Unknown   64bit IO Format: %lld & %llu   Description Plane ticket prices fluctuate wildl
·2015-10-27 13:28

UVALive 7146 Defeat The Enemy

Defeat The Enemy Time Limit: 3000MS  Memory Limit:  Unknown 64bit IO Format: %lld & %llu 　　Long long ago there is a strong tribe living on the earth. They always have w
·2015-10-27 13:26

UVALive 6462 状压DP

UVALive6462题目链接：https://icpcarchive.ecs.baylor.edu/index.php?
beihai2013·2015-10-26 20:00

UVALive - 3507 Keep the Customer Satisfied

题意：收到n个订单，每个订单有q,d分别代表做这个的时间，和最晚的完成时间，问你最多能接受几个订单 思路：贪心，我们显然要按最早的完成时间排序，那么接下来，我们用（6，8）和（4，9）做为例子，按照我们的贪心原则我们首先选择（6，8），然后再（4，9），但显然（4，9）作为首选才是最好的选择，试想一下不能两个都选的情况，就是我们总共做的时间4+6>9(第二个的最迟的时间)，那么我们要删除做
·2015-10-23 08:21

UVALive 6886

题意：一个有N个元素的A集合，然后在给你一个由M个数的B集合，问你，从A集合中取一次或两次得到的和能得到的集合B中的数的个数如A:1,3,5B:2,4,5,7,8,9那么有B中有2(1+1),4(1+3),5(5),8(1+3+5),一共有4个数可以得到FFT模板题#include #include #include #include #include #include usingnamespac
Mr_Xujh·2015-10-21 22:00

UVALIVE 4004

最近码力略渣，敲题总是WA，考虑不全，还是要加强码力 本题是一道组合数学统计问题 问的是给一个序列，求他在所有波浪序列中排名第几 注意各种限制，各种特判..... #include <cstdio> #include <cstring> #include <iostream> typedef long lo
·2015-10-21 13:49

UVALive 4318 Navy maneuvers

UVALive_4318     与一般的在树上进行的选择往哪边走的游戏相比，这个题目不同之处在与每个点既可能成为自己的决策点，也可能成为对方的决策点，因此可以将每个点看成有两种状态
·2015-10-21 10:13

UVALive 4977 Enter The Dragon

UVALive_4977     一个贪心的思路就是我们每次喝水的时间应该尽量靠前，同时时间不能早于之间降水的时间，于是可以用线段树找到区间内第一个满足要求的点即可。
·2015-10-21 10:02

UVALive 4976 Defense Lines

UVALive_4976     这个题目可以先预处理出每个点向左走一共有多少个连续下降的元素，以及向右走一共有多少个连续上升的元素，处理出这两个东西后思路基本就有了。
·2015-10-21 10:02

UVALive 4271 Necklace

UVALive_4271     这个题目一开始把这个项链描述地既详细又神奇，但是后来仔细想一下，实际上只要S和T之间能够存在一条回路，即从S出发走到T再走回来，中途不经过重复的边
·2015-10-21 10:55

UVALive 4651(DP)

题意是给你ｎ个点，你需要从第一个到第ｎ个点连一条折线，折线中间按顺序经过若干个点，并且折线外的点离这条折线的最近距离需要小于Ｄ。需要求这条折线的最小长度。DP[i][j]表示到第ｉ个点为止折线上有ｊ条线段的最短长度，那么DP[k][j+1]=min(dp[k][j+1],dp[i][j]+distance(i,j)),其中ｋ>ｉ，并且在线段ｉｋ之间的每个点都满足点到线段的距离小于等于Ｄ。#incl
morejarphone·2015-10-20 12:00

Uvalive 4267 Finding The Heaviest Path (Regionals 2008 Asia Taipei +DFS结点最大权值路径)

题目链接】：clickhere~~【题目大意】：给你一棵树，在树上从根节点到叶子结点找一条结点权值最大的路径，并输出该条路径【思路】：dfs搜索，递归查找权值，递归输出路径代码：/* *Problem:UVALive4267
u013050857·2015-10-15 23:00

UVAlive 6611 Alice's Print Service 二分

Aliceisprovidingprintservice,whilethepricingdoesn'tseemtobereasonable,sopeopleusingherprintservicefoundsometrickstosavemoney.Forexample,thepricewhenprintinglessthan100pagesis20centsperpage,butwhenprin
PK28·2015-10-15 20:00

UVALive 4264 Message（Regionals 2008 :: Asia - Taipei+模拟）

代码：/* *Problem:UVALive4264 *Runni
u013050857·2015-10-15 12:00
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他