测试+比赛补题
文章平均质量分 65
来一块提拉米苏
加油
展开
-
ZOJAuxiliary Set
Auxiliary SetTime Limit: 9000/4500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1124 Accepted Submission(s): 351Problem DescriptionGiven a rooted tr原创 2017-02-16 11:36:53 · 347 阅读 · 0 评论 -
D. Mahmoud and a Dictionary(种类并查集)
D. Mahmoud and a Dictionarytime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMahmoud wants to write a new dictionary that contains...原创 2017-02-16 21:23:23 · 517 阅读 · 0 评论 -
Working out - b(dp之路)
B. Working outtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSummer is coming! It's time for Iahub and Iahubina to work out, as...原创 2017-02-09 08:33:32 · 357 阅读 · 0 评论 -
Mahmoud and a Message - c (dp)
C. Mahmoud and a Messagetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMahmoud wrote a message s of length n. He wants to send ...原创 2017-02-08 15:41:00 · 815 阅读 · 0 评论 -
HDU Coins(dp)
Coins Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13459 Accepted Submission(s): 5383 Problem DescriptionWhuacmers use coins...原创 2017-02-10 19:09:05 · 269 阅读 · 0 评论 -
最大子矩阵和(dp之路)
题目:给你一个m×n的整数矩阵,在上面找一个x×y的子矩阵,使子矩阵中所有元素的和最大。题解:dp表示从(1,1)到(i,j)的这个矩阵的和,转移方程dp[i][j] = dp[i-1][j] + dp[i][j-1] - dp[i-1][j-1] + a[i][j];求x*y矩阵的和,转移方程maxx = max(maxx, dp[i][j] - dp[i-x][j] - dp[...原创 2017-02-09 08:58:39 · 1590 阅读 · 1 评论 -
股票买卖(dp之路)
8464:股票买卖查看 提交 统计 提问总时间限制:1000ms内存限制:65536kB描述最近越来越多的人都投身股市,阿福也有点心动了。谨记着“股市有风险,入市需谨慎”,阿福决定先来研究一下简化版的股票买卖问题。假设阿福已经准确预测出了某只股票在未来 N 天的价格,他希望买卖两次,使得获得的利润最高。为了计算简单起见,利润的计算方式为卖出的价格减去买入的价格。...原创 2017-02-08 21:00:36 · 2127 阅读 · 1 评论 -
回文最小划分次数(dp之路)
题目:对输入的字符串划分为一组回文字符串,最小的分割次数转换方程:dp[j]=min(dp[j],dp[k-1]+1) 代码: #include<iostream>#include<cstdio>#include<cstring>using namespace std;const int inf=0x3f3f3f3f...原创 2017-02-08 17:26:56 · 1656 阅读 · 0 评论 -
最大子数组和(dp之路)
题目:给出n个数字a[1] - a[n],求从ai连续到aj的和的最大。 转换方程:dp[i] = max(dp[i-1]+a[i], a[i]); 代码: #include <cstdio>#include <cstring>#include <iostream>using namespace std;int ma...原创 2017-02-08 16:49:09 · 522 阅读 · 0 评论 -
POJ 1276Cash Machine(dp)
Cash MachineTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 33759 Accepted: 12225 DescriptionA Bank plans to install a machine for cash withdrawal. The machine is ab...原创 2016-12-26 20:18:06 · 358 阅读 · 0 评论 -
POJ 1260Pearls(DP)
PearlsTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 8997 Accepted: 4512 DescriptionIn Pearlania everybody is fond of pearls. One company, called The Royal Pearl, p...原创 2016-12-16 19:42:20 · 298 阅读 · 0 评论 -
B. Code For 1
B. Code For 1time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputJon fought bravely to rescue the wildlings who were attacked by the...原创 2017-02-21 21:46:23 · 539 阅读 · 0 评论 -
pat L2-007. 家庭房产(并查集)
L2-007. 家庭房产时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 陈越给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式:输入第一行给出一个正整数N(编号 父 母 k原创 2017-03-16 16:49:28 · 503 阅读 · 0 评论 -
Basic Data Structure
Basic Data StructureTime Limit: 7000/3500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1303 Accepted Submission(s): 320Problem DescriptionMr. Frog l原创 2017-02-15 20:23:01 · 269 阅读 · 0 评论 -
hduCoconuts(离散化)
CoconutsTime Limit: 9000/4500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 747 Accepted Submission(s): 219Problem DescriptionTanBig, a friend of Mr.原创 2017-02-16 19:35:59 · 402 阅读 · 0 评论 -
UVA6588 - Crane
Regionals 2013 >>Europe - Central6588 - Crane题意:给定一组无序数,从1-n,要求排序,排序的要求是选定一个区间[a,b],则这个区间的前一半和后一半互换位置,a到b有偶数个数,问交换几次。解题思路:由于数字个数不多,可以枚举1-n个位置,枚举第i个位置,就找到第i个点所在点的位置,如果可以直接交换就交换,如果不能就一半一半交换。原创 2017-02-20 16:44:38 · 221 阅读 · 0 评论 -
UVA Magical GCD
Magical GCD题意:给定一个数列,求一个子列,该子列的最大公约数乘上子列长度的值最大,输出最大值。数列的大小是100000,这些数的大小是1-10^12。解题思路:一开始想的是用暴力,但数据太大,优化也不行,然后想到是不是dp啊,需要的状态有点多,而且还需要更新前边的,所以也打消了,枚举吧,枚举谁呢,最大公约数的个数也不算多,就枚举公约数吧,之后看了大神的代码,知道想法是对原创 2017-02-20 21:39:53 · 353 阅读 · 0 评论 -
UVALive - 6952 (隔板dp)
UVALive - 6952 题目大意:超市最近有活动,购买的商品在最后支付时四舍五入,为了使支付的金钱最少,给买的商品进行分组,要求不准对这些商品排序。解题思路:其实就是给一组数,将这组数插隔板,即隔板dp,dp[i][j]记录的是当有i个数,j个隔板时最少钱。转移方程为dp[i][j] = min(dp[i-1][j-1]+a[i], dp[i-1][j] + a[i]),意思是当有...原创 2017-02-22 19:26:46 · 240 阅读 · 0 评论 -
uva Finding Lines
Finding Lines题目大意:给你n个点和一个概率,再给出n个坐标,问任意两点构成的直线,这条直线包含的点的个数比上n大于等于这个概率就输出possible,否则输出impossible。解题思路:n的范围是10的5次方,时间是20000毫秒,暴力枚举的时间复杂度是O(n^3),最大是10的15次方。所以枚举存在问题。于是就采用随机枚举的办法,写个随机数生产器,随机出1000(也可以原创 2017-02-23 08:42:15 · 297 阅读 · 0 评论 -
uva Euclidean TSP (三分)
Euclidean TSP题目很难懂,就是给出两个公式,求c的最小值,有于关于c的函数单调性不是在1-100内单调的,所以不能用二分来逼近c的,所以就有了三分法(参考博客)利用三分来逼近最小值#include #include #include #include #include #include #include #include #include usi原创 2017-02-23 11:12:19 · 534 阅读 · 0 评论 -
Pat L3-013. 非常弹的球
L3-013. 非常弹的球时间限制 100 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 俞勇(上海交通大学)刚上高一的森森为了学好物理,买了一个“非常弹”的球。虽然说是非常弹的球,其实也就是一般的弹力球而已。森森玩了一会儿弹力球后突然想到,假如他在地原创 2017-03-27 20:20:11 · 857 阅读 · 0 评论 -
pat L3-011. 直捣黄龙(dfs简单应用)
L3-011. 直捣黄龙时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题是一部战争大片 —— 你需要从己方大本营出发,一路攻城略地杀到敌方大本营。首先时间就是生命,所以你必须选择合适的路径,以最快原创 2017-03-13 21:55:40 · 1066 阅读 · 0 评论 -
pat L2-005. 集合相似度(set的简单应用)
L2-005. 集合相似度时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 陈越给定两个整数集合,它们的相似度定义为:Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数。你的任务就是计算原创 2017-03-15 21:53:58 · 533 阅读 · 0 评论 -
POJ 3267The Cow Lexicon(DP)
The Cow LexiconTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 10215 Accepted: 4885 DescriptionFew know that the cows have their own dictionary with W (1 ≤ W ≤ 600) ...原创 2017-01-06 21:01:33 · 194 阅读 · 0 评论