UVALive
文章平均质量分 66
Joefery
生命不息,战斗不止。
展开
-
UVALive 6910 Cutting Tree【并查集】
题目链接/* 题意:给你含有n个节点的森林,和q次操作,每次操作包含两种情况 1. C a 表示删除a和父亲节点的连边 2. Q a b 表示询问a,b节点是否属于同一个同一棵树中 类型:并查集 分析:要做到删边之后仍然可以找到每棵树的根,那么在合并两个点的时候只 保存父亲节点是谁就行了,然后查找的原创 2016-10-20 22:27:56 · 319 阅读 · 0 评论 -
UVALive - 3135 Argus【优先队列】
题目链接题意:有一系列的事件,它每Period秒钟就会产生编号为qNum的事件,你的任务是模拟出前k个事件,如果多个事件同时发生,先处理qNum小的事件用优先队列解决多路并归的基础题,把k个有序表合成一个有序表。#include#include#include#include#include#include#includeusing namespac原创 2016-06-01 21:09:57 · 462 阅读 · 0 评论 -
UVALive 6913 I Want That Cake【博弈+记忆化搜索】【好题】
题目链接原创 2016-10-21 13:42:08 · 488 阅读 · 0 评论 -
UVALive 6906 Cluster Analysis【水题】
题目链接/* 题意:给你n个数字和一个差值k,当两个数的差值小于k时,这两个数是同一个集合里的, 求不同集合的个数 类型:水题 分析:N只有100,排个序直接暴力搞*/#include#include#include#includeusing namespace std;const int maxn = 105;int a[m原创 2016-10-20 22:14:56 · 415 阅读 · 0 评论 -
UVALive 7336 Automatic Cheater Detection【水题】
题目链接/* 题意:给你n个题目的情况,分别是题目的难度[1,10],是否泄题0/1,是否答对i/c 如果存在"答对难度大且泄题"(1,c) 却 "没答对难度小且没泄题"的题目(0,i), 则算一次考试作弊嫌疑,问最终有多少次考试作弊的嫌疑 类型:水题 分析:先按照难度从小到大排个序,然后记录(0,i)的和,当遇到(1,c原创 2016-10-26 00:41:48 · 509 阅读 · 0 评论 -
UVALive 7337 Counting Weekend Days【水题】
题目链接/* 题意:给你一个月份和这个月份的第一个星期几,问你有几个星期六日 类型:模拟 分析:简单模拟,打表日期不小心WA了一次QAQ*/#include#include#include#includeusing namespace std;int shu[13]={0,31,28,31,30,31,30,31,31,30,31,30,原创 2016-10-26 00:51:40 · 384 阅读 · 0 评论 -
UVALive 7339 Owllen【思维】
题目链接/* 题意:给定一个字符串,让你构造一个字符串使得两个字符串的最长公共自序列 尽可能短,输出最短长度 类型:思维 分析:找二十六个字母中出现次数最少的,就是答案,每次构造的字符串全部用出现 最少的字符填满,如果存在没出现的字符,那长度显然为0*/#include#include#include#i原创 2016-10-26 00:58:01 · 413 阅读 · 0 评论 -
UVALive 7340 Sum of MSLCM【数学】
题目链接/* 题意:给定一个N,求从2~N的最小公倍数的和 类型:数学 分析:两种姿势可以A题,但是用时相差很大 1.用类似埃氏筛选法,处理出前缀和4000+ms 2.用类似因式分解的方法,分成两部分,sqrt(N)前和后,后的可以用求和公式,前的 用n/i*i求出来20ms*///第一种方原创 2016-10-26 01:35:35 · 1042 阅读 · 1 评论