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

【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)

【codeforces 429D】Tricky Function

摘要：【题目链接】:http://codeforces.com/problemset/problem/429/D【题意】给你n个数字; 让你求出一段区间[l,r] 使得 (r−l)2+(∑rl+1a[i])2最小【题解】求出前缀和数组sum[i]; 可以发现,如果把数组的下标i作... 阅读全文

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

【图灵杯 E也即POJ 3368】简单的RMQ

摘要：Description 给定一个数组，其中的元素满足非递减顺序。任意给定一个区间[i,j]，求其中某个元素重复出现的最大次数。Input 多组数据输入。每组数据的第一行包含两个整数n和q(1R的话,答案就是t) 【Number Of WA】 1 【完整代码】#include #... 阅读全文

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

【codeforces 553C】Love Triangles

摘要：【题目链接】:http://codeforces.com/problemset/problem/553/C【题意】给你n个点,m条边; 每种边有2两种类型; 让你补充剩下的边,构造一个完全图; 使得这个图中任意3个点的3条边中,0类型的边有2条,1类型的边有一条,或者全都是1类型... 阅读全文

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

【codeforces 379D】New Year Letter

摘要：【题目链接】:http://codeforces.com/contest/379/problem/D【题意】让你构造出两个长度分别为n和m的字符串s[1]和s[2] 然后按照连接的规则,顺序连接s[n-2]和s[n-1]得到s[n] (n>=3) 即s[n] = s[n-2]+s... 阅读全文

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

【codeforces 22C】 System Administrator

摘要：【题目链接】:http://codeforces.com/problemset/problem/22/C【题意】给你n个点; 要求你构造一个含m条边的无向图; 使得任意两点之间都联通; 同时,要求这张图; 在删掉第x个节点之后,会有一些点之间变成不联通的; (两点之间最多连一条边... 阅读全文

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

【codeforces 367C】Sereja and the Arrangement of Numbers

摘要：【题目链接】:http://codeforces.com/problemset/problem/367/C【题意】我们称一个数列a[N]美丽; 当且仅当,数列中出现的每一对数字都有相邻的. 给你n的大小; 以及m个数字以及它们的使用花费; 问你最多能花费多少钱; 使得选择的这些数... 阅读全文

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

【codeforces 814B】An express train to reveries

摘要：【题目链接】:http://codeforces.com/contest/814/problem/B【题意】给你两个元素个数都为n的序列a[]和b[] 要求你构造出一个排列p(1..n); 使得p与a不同的元素个数恰好为1,p与b不同的元素个数也恰好为1; 保证a和b至少有一个元... 阅读全文

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

Visitor

Proposal

随笔分类 - 思维

公告