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

【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 阅读(75) 评论(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 阅读(127) 评论(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 阅读(108) 评论(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 阅读(145) 评论(0) 推荐(0)

【Uva 10618】Tango Tango Insurrection

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

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

【Uva 11400】Lighting System Design

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

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

【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 阅读(97) 评论(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 阅读(86) 评论(0) 推荐(0)

【CS round 34】Minimize Max Diff

摘要：【题目链接】:https://csacademy.com/contest/round-34/task/minimize-max-diff/【题意】给你n个数字; 数组按顺序不下降; 让你删掉k个数字; 使得相邻的数字之间的差的最大值最小; 【题解】二分相邻的数字的差的最大值m... 阅读全文

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

【codeforces 257D】Sum

摘要：【题目链接】:http://codeforces.com/problemset/problem/257/D【题意】给你n个数字; 这n个数字组成的数组满足: a[i-1]=0了; 然后sumusing namespace std;#define lson l,m,rt= b;i-... 阅读全文

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

【codeforces 816B】Karen and Coffee

摘要：【题目链接】:http://codeforces.com/contest/816/problem/B【题意】给你很多个区间[l,r]; 1=k则i是一个特殊数字; 写个前缀和O(1)输出答案. 【Number Of WA】 0 【完整代码】#include using na... 阅读全文

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

Visitor

Proposal

随笔分类 - 思维

公告