plysc

2019年5月19日

P2607 [ZJOI2008]骑士

摘要：题目描述 Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑士团的身上，阅读全文

posted @ 2019-05-19 17:35 plysc 阅读(148) 评论(0) 推荐(0) 编辑

Storage Keepers UVA - 10163

摘要：先二分最小的安全系数，在dp dp[i][j]表示前i个人管j个仓库的最小值阅读全文

posted @ 2019-05-19 16:13 plysc 阅读(135) 评论(0) 推荐(0) 编辑

Alibaba UVA - 1632

摘要：题意翻译在一条直线上有n件珠宝，已知每件珠宝的位置，并且第 i 件珠宝在 ti 时刻就消失，问能否将所有的珠宝收集起来？如果能，求出最短时间。搜集能瞬间完成。 dp[i][j][k] 表示把i到j的珠宝全收完的最优解，k==0表示在i点，k==1表示在j点 #include<bits/stdc++ 阅读全文

posted @ 2019-05-19 15:32 plysc 阅读(130) 评论(0) 推荐(0) 编辑

2019年5月18日

UVA1631 密码锁 Locker

摘要：题意翻译有一个n（n≤1000）位密码锁，每位都是0～9，可以循环旋转。每次让1～3个相邻数字同时往上或者往下转一格，567890->567901（最后3位向上）。输入初始状态和终止状态（长度不超过1000），问最少要转几次。题目描述 PDF 输入输出格式输入格式：输出格式：输入输出样例阅读全文

posted @ 2019-05-18 18:06 plysc 阅读(199) 评论(0) 推荐(0) 编辑

Cyborg Genes UVA - 10723

摘要：题意翻译【题目描述】输入两个AAA~ZZZ组成的字符串（长度均不超过303030），找一个最短的串，使得输入的两个串均是它的子序列（不一定连续出现）。你的程序还应统计长度最短的串的个数。 e.g.:ABAAXGFe.g.:ABAAXGFe.g.:ABAAXGF和AABXFGAAABXFGAAAB 阅读全文

posted @ 2019-05-18 16:18 plysc 阅读(187) 评论(0) 推荐(0) 编辑

Stamps and Envelope Size

摘要：输入输出格式输入格式：输出格式：输入输出样例输入样例#1：复制 5 2 4 1 4 12 21 4 1 5 12 28 10 2 5 1 7 16 31 88 5 1 15 52 67 99 6 2 3 1 5 8 4 1 5 7 8 0 输出样例#1：复制 max coverage = 阅读全文

posted @ 2019-05-18 15:33 plysc 阅读(186) 评论(0) 推荐(0) 编辑

P4302 [SCOI2003]字符串折叠

摘要：题目描述折叠的定义如下：一个字符串可以看成它自身的折叠。记作S = S X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S) = SSSS…S(X个S)。如果A = A’, B = B’，则AB = A’B’ 例如，因为3(A) = AAA, 2(B) = BB，所以3(A)C2(B) 阅读全文

posted @ 2019-05-18 14:41 plysc 阅读(115) 评论(0) 推荐(0) 编辑

Cake slicing UVA - 1629

摘要：翻译：有一个n行m列(1<=n,m<=20)的网络蛋糕上有k个樱桃。每次可以用一刀沿着网络线把蛋糕切成两块，并且只能够直切不能拐弯。要求最后每一块蛋糕上恰好有一个樱桃，且切割线总长度最小。输入输出格式输入格式:每次输入有若干组数据。每组数据第一行有三个正整数n m k(行，列，樱桃个数)，之后的阅读全文

posted @ 2019-05-18 11:11 plysc 阅读(150) 评论(0) 推荐(0) 编辑

2019年5月17日

UVA12099 The Bookcase

摘要：题目大意：有n(3≤n≤70)n(3\leq n\leq 70)n(3≤n≤70)本书，每本书有一个高度HiH_iHi和一个宽度Wi(150≤Hi≤300,5≤Wi≤30)W_i(150\leq H_i\leq 300,5\leq W_i\leq 30)Wi(150≤Hi≤300,5≤Wi 阅读全文

posted @ 2019-05-17 17:11 plysc 阅读(271) 评论(0) 推荐(0) 编辑

Fixing the Great Wall UVA - 1336

摘要：一到神奇的题目 dp[i][j] 表示i到j已修好，再加一维，0表示在左边1表示在右边 #include<bits/stdc++.h> using namespace std; const double inf = 1e30; const int maxn = 1e3+10; int n,vis[m 阅读全文

posted @ 2019-05-17 14:59 plysc 阅读(175) 评论(0) 推荐(0) 编辑

公告