思维 - 随笔分类(第22页) - 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 阅读(122) 评论(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 阅读(104) 评论(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 阅读(101) 评论(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 阅读(133) 评论(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 阅读(90) 评论(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 阅读(127) 评论(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 阅读(120) 评论(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 阅读(86) 评论(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 阅读(150) 评论(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 阅读(276) 评论(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 阅读(111) 评论(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 阅读(137) 评论(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 阅读(161) 评论(0) 推荐(0)

【Uva 1630】Folding

摘要：【Link】:【Description】你能对字符串进行压缩的操作; 即把连续出现的相同的子串改成它出现的次数+这个最基本的字符串的形式; 问你这个字符串最短能被压缩得多短;【Solution】设f[i][j]表示,i..j这一段最短能压缩得多短; d[i][j]表示i..j... 阅读全文

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

【Uva 1601】The Morning after Halloween

摘要：【Link】:【Description】给你一张平面图; 最多可能有3只鬼; 给出这几只鬼的初始位置; 然后,这几只鬼有各自的终点; 每秒钟,这几只鬼能同时移动到相邻的4个格子中的一个任意两只鬼不能交换位置两只鬼不能走到同一个位置问你都走到终点最短的时间. 【Solutio... 阅读全文

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

【Uva 307】Sticks

摘要：【Link】:【Description】给你最多n个棍子; (nsum 最后的长度x肯定是sum的因子; 则枚举x从各根棍子长度的最大值到sum作为因子; 枚举量假设为len; 然后一直用剩余的棍子去凑这个长度len 凑够了,就重新选择剩下的棍子,继续凑len; 剪枝: 1.还需... 阅读全文

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

【Uva 1252】Twenty Questions

摘要：【Link】:【Description】给你n个物体,每个物体都有m种属性; (每个物体的属性都能和别的物体的属性区别) 现在,你已知这n个物体; 然后让一个人心里想一个物体你可以问这个人,这个物体是否有第i个属性; 显然,这样最后是肯定能问出来你心里所想的那个物体的; 问你,... 阅读全文

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

【玲珑杯 round#18 B】图论你先敲完模板

摘要：【Link】:http://www.ifrog.cc/acm/problem/1146【Description】【Solution】设f[i]表示在第i个点休息的话最少需要的体力值; f[i]=min(f[j]+2x[i]−x[j]+a) (j60, 直接break 然后把x值... 阅读全文

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

【Uva 1625】Color Length

摘要：【Link】:【Description】给你两个序列,都由大写字母组成; 每次,把两个序列中的一个的开头字母加在字符串的尾端,然后在那个序列中删掉那个开头字母; 最后得到一个字符串; 这个字符串显然后很多种; 让你找所有字母的L(C)的和的最小值; L(c)是某个字母在最后的那个... 阅读全文

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

Visitor

Proposal

随笔分类 - 思维

公告