摘要：
【Link】:【Description】 等价题意: 某人在1..n内选一个数x; 然后让你去猜; 你可以问他是不是在哪个范围里; 每次会告诉你YES或者NO; 问你在最坏的情况下猜出答案需要猜多少次; 且猜的数字大于x的次数不能超过k次. 【Solution】 动态规划. 设f... 阅读全文
摘要：
【Link】:【Description】 给你n个人; 有一些人之间有认识关系 a认识b,b不一定认识a 让你把这n个人分成两组 使得这两组中的每一组: 组内的人与人之间都相互认识. 并且,使得两组的人数之差尽可能小; 输出分组的方案; 【Solution】 如果A和B不是相互认... 阅读全文
摘要：
【Link】:https://cn.vjudge.net/contest/170078#problem/G【Description】 给你若干个只由小写字母组成的字符串; 问你,这个字符串,最少能由多少个回文串组成; 【Solution】 用枚举中心点的方法,得到为回文串的子串;... 阅读全文
摘要：
【题目链接】:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=378【题意】 给你n个方形; 由3个属性,长宽高决定; 你可以任意摆放这个... 阅读全文
摘要：
【Link】:【Description】 你要构建一个供电系统; 给你n种灯泡来构建这么一个系统; 每种灯泡有4个参数 1.灯泡的工作电压 2.灯泡的所需的电源的花费(只要买一个电源就能供这种灯泡的所有灯泡使用); 3.灯泡的单个价格 4.灯泡的所需个数; 现在,你可以把某一些灯... 阅读全文
摘要：
【Link】:http://codeforces.com/contest/828/problem/C【Description】 让你猜一个字符串原来是什么; 你知道这个字符串的n个子串; 且知道第i个字符t[i],在k[i]个位置出现过; 且告诉你这k[i]个位置在哪里; 数据不会... 阅读全文
摘要：
【Link】:http://codeforces.com/contest/828/problem/B【Description】 给你一个n*m的格子; 里面包含B和W两种颜色的格子; 让你在这个格子中画一个正方形; (大小,位置自己选但要求覆盖到所有现有的黑棋子); 然后,把里面的... 阅读全文
摘要：
【Link】:http://codeforces.com/contest/828/problem/A【Description】 有n个组按照时间顺序来餐馆; 每个组由一个人或两个人组成; 每当有一个组来餐馆的时候; 按照如下优先顺序安排; ①组内只有一个人的情况 先看有没有空的单人... 阅读全文
摘要：
【Link】:【Description】 KTV给你T秒的唱歌时间; 你有n首一定要唱的歌; 然后有一首很变态的歌有678s,你想在T秒结束之前唱一下这首歌; 因为这样的话,你能尽量晚地走出KTV(不会在你唱到一半的时候让你不唱了),即你最后的唱歌时间是可以超过T秒的; 告诉你n首... 阅读全文
摘要：
【Link】:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=52【Description】 给你一个n*m的数字矩阵; 矩阵上的每个位置... 阅读全文