思维 - 随笔分类(第18页) - AWCXV

【hdu 1533】Going Home

摘要：【链接】http://acm.hdu.edu.cn/showproblem.php?pid=1533【题意】一个N*M地图上有相同数量的字符H和字符m，m代表一个人，H代表一个房子。人到房子的花销是它们在图中的曼哈顿距离，问你让所有人回到房子所需要的最小费用（一个房子只能容纳一个人）。【题解】费用... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(120) 评论(0) 推荐(0)

【2017"百度之星"程序设计大赛 - 初赛（A）】今夕何夕

摘要：【链接】http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=775&pid=1005【题意】在这里写题意【题解】先看看所给的初始日期是>2月还是小于2月.这样,就能知道第一次受到的影响是今年的还是明年的了.因为如果在1月的... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(102) 评论(0) 推荐(0)

【2017"百度之星"程序设计大赛 - 初赛（A）】度度熊的01世界

摘要：【链接】http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=775&pid=1006【题意】在这里写题意【题解】先找出最外围的0,把那些0都去掉.从(0,0)开始广搜,这样就能把整个外围都去掉了;(注意要把这些0去掉)(图... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(99) 评论(0) 推荐(0)

【2017"百度之星"程序设计大赛 - 初赛（A）】小C的倍数问题

摘要：【链接】http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=775&pid=1001【题意】在这里写题意【题解】abcd = a*p^3+b*p^2+c*p^1+d = a*(p^3-1)+b*(p^2-1)+c*(p-1... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(130) 评论(0) 推荐(0)

【2017 Multi-University Training Contest - Team 6】Kirinriki

摘要：【链接】http://acm.hdu.edu.cn/showproblem.php?pid=6103【题意】给出一串字符串，从中选出两个不重叠的字符串，使得两个字符串的距离和 #define ll long longusing namespace std;const int MAXN = 5000+... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(86) 评论(0) 推荐(0)

【2017 Multi-University Training Contest - Team 6】Classes

摘要：【链接】http://acm.hdu.edu.cn/showproblem.php?pid=6106【题意】给出选 A,B,C,AB,AC,BC,ABC 课程的学生，其中 AB 是 A 和 B 都选….，确定该班级的人数，给出的数据中有一些数错误的，但保证一组正确答案，输出最多的班级的人数【题解】除... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(126) 评论(0) 推荐(0)

【2017 Multi-University Training Contest - Team 9】Numbers

摘要：【链接】http://acm.hdu.edu.cn/showproblem.php?pid=6168【题意】有一个长度为n的序列a1……an，根据a序列生成了一个b序列，b[i] = a[i]+aj，然后有一个人把a，b序列按随机顺序混合了起来，现在问你初始的a序列是什么【题解】c1和c2分别和a... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(117) 评论(0) 推荐(0)

【Codeforces Round #429 (Div. 2) B】 Godsend

摘要：【Link】:http://codeforces.com/contest/841/problem/B【Description】两个人轮流对一个数组玩游戏,第一个人可以把连续的一段为奇数的拿走,第二个可以拿走偶数的. 谁无法拿就输. 问谁能赢【Solution】如果和为奇数的... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(109) 评论(0) 推荐(0)

【2017 Multi-University Training Contest - Team 7】Just do it

摘要：【Link】:http://acm.hdu.edu.cn/showproblem.php?pid=6129【Description】设定b【i】=a【1】^a【2】^a【3】^………………a【i】；每进行一次，我们可以从a数组得到一个b数组。问进行m次的结果。【Solutio... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(85) 评论(0) 推荐(0)

【hdu 3987】Harry Potter and the Forbidden Forest

摘要：【Link】:http://acm.hdu.edu.cn/showproblem.php?pid=3987【Description】给出一张有n个点的图，有的边又向，有的边无向，现在要你破坏一些路，使得从点0无法到达点n-1。破坏每条路都有一个代价。求在代价最小的前提下，最少需要... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(70) 评论(0) 推荐(0)

【2017 Multi-University Training Contest - Team 5】Rikka with Subset

摘要：【Link】:【Description】给你a数组的n个数的所有2^n个子集的2^n个子集元素的和; 子集元素的和最大为m; 告诉你各个子集元素的和出现的次数; 如 1 2 则0出现1次,1出现1次,2出现一次,3出现一次; 分别对应{},{1},{2},{1,2}; 问你能不能... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(148) 评论(0) 推荐(0)

【Uva 1289】Stacking Plates

摘要：【Link】:【Description】有n（1≤n≤50）堆盘子，第i堆盘子有hi个盘子（1≤hi≤50），从上到下直径不减。所有盘子的直径均不超过10000。有如下两种操作。 split：把一堆盘子从某个位置处分成上下两堆。 join：把一堆盘子a放到另一堆盘子b的顶端，... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(273) 评论(0) 推荐(0)

【Uva 1633】Dyslexic Gollum

摘要：【Link】:【Description】输入正整数n和k（1≤n≤400，1≤k≤10），求长度为n的01串中有多少个不含长度至少为k的回文连续子串。例如，n=k=3时只有4个串满足条件：001, 011, 100, 110。【Solution】状态压缩DP; 我们在做D... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(182) 评论(0) 推荐(0)

【2017 Multi-University Training Contest - Team 3】Kanade's sum

摘要：【Link】:http://acm.hdu.edu.cn/showproblem.php?pid=6058【Description】给你n个数; 它们是由(1..n)组成的排列; 然后给你一个数字k; 让你求这个序列的所有长度大于等于k的区间的第k大值的和; 【Solution】... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(97) 评论(0) 推荐(0)

【Codeforces Round #427 (Div. 2) D】Palindromic characteristics

摘要：【Link】:http://codeforces.com/contest/835/problem/D【Description】给你一个字符串; 让你在其中找到1..k阶的回文子串; 并统计它们的数量如果一个字符串是一个回文串,则它可以是1阶子串; k阶字符串,要求它的左边和右边... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(110) 评论(0) 推荐(0)

【hdu 6038】Function

摘要：【Link】:http://codeforces.com/contest/834/problem/C【Description】给你两个排列a和b; a排列的长度为n,b排列的长度为m; a∈[0..n-1],b∈[0..m-1]; 然后让你求一个函数f[i]; f[i]的定义域为... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(136) 评论(0) 推荐(0)

【2017 Multi-University Training Contest - Team 2】TrickGCD

摘要：【Link】:http://acm.hdu.edu.cn/showproblem.php?pid=6053【Description】给你一个ｂ数组，让你求一个ａ数组；要求，该数组的每一位都小于等于ｂ数组；且这个ｂ数组的ｎ个数的gcd>=2 【Solution】设f[i]表... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(135) 评论(0) 推荐(0)

【CS Round #39 (Div. 2 only) C】Reconstruct Sum

摘要：【Link】:https://csacademy.com/contest/round-39/task/reconstruct-sum/【Description】给你一个数字S; 让你找有多少对A,B 满足A+B=S 然后再给你一个01串,表示某一位在算加法的时候有没有进位; 在上... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(74) 评论(0) 推荐(0)

【2017 Multi-University Training Contest - Team 1 1002】Balala Power!

摘要：【Link】:http://acm.hdu.edu.cn/showproblem.php?pid=6034【Description】给你n个字符串; 每个字符串都仅由小写字母组成; 然后,你可以把每个小写字母都映射成0..25中的任意一个数字; (两个不同的字母不能映射成相同数字... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(124) 评论(0) 推荐(0)

【 Codeforces Round #425 (Div. 2) D】Misha, Grisha and Underground

摘要：【Link】:http://codeforces.com/contest/832/problem/D【Description】给你一棵树; 然后给你3个点让你把这3个点和点s,t,f对应; 然后s先从s走到f; 之后t再从t走到f; 求这两条路径的公共路径的长度; 【Solut... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(157) 评论(0) 推荐(0)

Visitor

Proposal

随笔分类 - 思维

公告