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

【Uva 1630】Folding

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

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

【Uva 1601】The Morning after Halloween

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

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

【Uva 307】Sticks

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

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

【Uva 1336】Fixing the Great Wall

摘要：【Link】:【Description】给你长城上的n个修补点,然后你的位置为x; 你需要依次去这n个点,然后把它们全部修好. 但是修的前后顺序不一样的话,花费不一样. 如果立即把第i个点修好的话,需要c[i]点花费; 每多t秒钟,就要多花费t*d[i]点花费. 你一开始的位置在... 阅读全文

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

【Uva 10934】Dropping water balloons

摘要：【Link】:【Description】等价题意: 某人在1..n内选一个数x; 然后让你去猜; 你可以问他是不是在哪个范围里; 每次会告诉你YES或者NO; 问你在最坏的情况下猜出答案需要猜多少次; 且猜的数字大于x的次数不能超过k次. 【Solution】动态规划. 设f... 阅读全文

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

【Uva 10618】Tango Tango Insurrection

摘要：【Link】:【Description】玩跳舞机. 有一定的约束. 归纳起来就是以下三点 1.两只脚不能同时踩一个位置 2.如果左脚踩在了右键上,那么下一次移动的一定要是左脚 3.如果右脚踩在了左键上,那么下一次移动的一定要是右脚这3个规则和题目所要求的题意等价. 点号的时候,... 阅读全文

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

【Uva 1252】Twenty Questions

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

posted @ 2017-10-04 18:44 AWCXV 阅读(105) 评论(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 阅读(89) 评论(0) 推荐(0)

【Codeforces Round #424 (Div. 2) C】Jury Marks

摘要：【Link】:http://codeforces.com/contest/831/problem/C【Description】有一个人参加一个比赛; 他一开始有一个初始分数x; 有k个评委要依次对这个人评分; 依照时间顺序依次给出这k个人的评分(可能为负数,负数的时候,表示分数会... 阅读全文

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

【Uva 1625】Color Length

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

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

【Uva 11400】Lighting System Design

摘要：【Link】:【Description】你要构建一个供电系统; 给你n种灯泡来构建这么一个系统; 每种灯泡有4个参数 1.灯泡的工作电压 2.灯泡的所需的电源的花费(只要买一个电源就能供这种灯泡的所有灯泡使用); 3.灯泡的单个价格 4.灯泡的所需个数; 现在,你可以把某一些灯... 阅读全文

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

【Codeforces Round #423 (Div. 2) C】String Reconstruction

摘要：【Link】:http://codeforces.com/contest/828/problem/C【Description】让你猜一个字符串原来是什么; 你知道这个字符串的n个子串; 且知道第i个字符t[i],在k[i]个位置出现过; 且告诉你这k[i]个位置在哪里; 数据不会... 阅读全文

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

【UVa 12563】Jin Ge Jin Qu hao

摘要：【Link】:【Description】 KTV给你T秒的唱歌时间; 你有n首一定要唱的歌; 然后有一首很变态的歌有678s,你想在T秒结束之前唱一下这首歌; 因为这样的话,你能尽量晚地走出KTV(不会在你唱到一半的时候让你不唱了),即你最后的唱歌时间是可以超过T秒的; 告诉你n首... 阅读全文

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

【UVa 1347】Tour

摘要：【Link】:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4093【Description】给你n个点的坐标,这n个点的坐标按照x的... 阅读全文

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

【UVA 437】The Tower of Babylon(记忆化搜索写法)

摘要：【题目链接】:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=378【题意】给你n个方形; 由3个属性,长宽高决定; 你可以任意摆放这个... 阅读全文

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

【codeforces 538E】Demiurges Play Again

摘要：【题目链接】:http://codeforces.com/problemset/problem/538/E【题意】给你一棵树; 有两个人,分别从根节点开始,往叶子节点的方向走; 每个人每次只能走一个单位深度的距离; 两个人轮流进行; 每次从深度为i的节点走到深度为i+1的节点; ... 阅读全文

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

【VK Cup 2015 - Finals D】Restructuring Company

摘要：【题目链接】:http://codeforces.com/problemset/problem/566/D【题意】给你n个人; 一开始每个人都隶属于一个部门; 之后给你q个操作; 3种操作类型; 1.把x和y所在的部门的所有人都并在一个新的部门 2.把x..y这个区间范围里面的人... 阅读全文

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

【Round #36 (Div. 2 only) C】Socks Pairs

摘要：【题目链接】:https://csacademy.com/contest/round-36/task/socks-pairs/【题意】给你n种颜色的袜子,每种颜色颜色的袜子有ai只; 假设你在取袜子的时候不看取出来的是什么颜色,也不看抽屉里面; 问你最少要取多少只,才能保证,里面... 阅读全文

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

【Codeforces Round #422 (Div. 2) C】Hacker, pack your bags!(二分写法)

摘要：【题目链接】:http://codeforces.com/contest/822/problem/C【题意】有n个旅行计划, 每个旅行计划以开始日期li,结束日期ri,以及花费金钱costi描述; 让你在这n个旅行计划中选出两个计划; 要求这两个计划的日期没有相交的部分; 且这两... 阅读全文

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

【Codeforces Round #420 (Div. 2) C】Okabe and Boxes

摘要：【题目链接】:http://codeforces.com/contest/821/problem/C【题意】给你2*n个操作; 包括把1..n中的某一个数压入栈顶,以及把栈顶元素弹出; 保证压入和弹出操作都恰好各n个; 且压入的n个数字都各不相同; 在弹出栈的时候你可以把栈中的元... 阅读全文

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

Visitor

Proposal

随笔分类 - 思维

公告