摘要：
【Link】:http://codeforces.com/contest/831/problem/D【Description】 有n个人,它们都要去一个终点,终点位于p; 但是,在去终点之前,他们都要先拿到一把钥匙; 钥匙散落在k个位置(k>=n) 然后告诉你n个人的起始位置; 然... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(90)
评论(0)
推荐(0)
摘要：
【Link】:https://cn.vjudge.net/contest/170078#problem/M【Description】 求一个树的最大独立子集; (即树的一个点集,这个点集中任意两个点，都不相连) 然后,问你这个点集是不是唯一的; 【Solution】 设d[i][... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(123)
评论(0)
推荐(0)
摘要：
【Link】:【Description】 给你n个数字组成原数列; 然后,让你生成n个新的数列a 其中第i个数列ai为删掉原数列中第i个数字后剩余的数字组成的数列; 然后问你这n个数列组成的排序数组(即按照把第i个位置上的数改为第i大的数在未改变之前数组中的位置这个规则转化成的数组... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(96)
评论(0)
推荐(0)
摘要：
【题目链接】: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
阅读(157)
评论(0)
推荐(0)
摘要：
【Link】:https://csacademy.com/contest/round-37/task/group-split/【Description】 让你把一个数分成两个数a、b的和; (a,b>0) 使得b是a的倍数 问分法个数 【Solution】 设b=x∗a; 则... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(156)
评论(0)
推荐(0)
摘要：
【Link】:https://csacademy.com/contest/round-37/task/boring-number/【Description】 让你找离平均数最近的一个数的下标; 【Solution】 判断的时候,平均数和枚举的数都乘上n; 这样精度比较高;避免小数... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(132)
评论(0)
推荐(0)
摘要：
【Link】:【Description】 给你两个序列,都由大写字母组成; 每次,把两个序列中的一个的开头字母加在字符串的尾端,然后在那个序列中删掉那个开头字母; 最后得到一个字符串; 这个字符串显然后很多种; 让你找所有字母的L(C)的和的最小值; L(c)是某个字母在最后的那个... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(130)
评论(0)
推荐(0)
摘要：
【Link】:https://cn.vjudge.net/contest/170078#problem/G【Description】 给你若干个只由小写字母组成的字符串; 问你,这个字符串,最少能由多少个回文串组成; 【Solution】 用枚举中心点的方法,得到为回文串的子串;... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(106)
评论(0)
推荐(0)
摘要：
【Link】:【Description】 你要构建一个供电系统; 给你n种灯泡来构建这么一个系统; 每种灯泡有4个参数 1.灯泡的工作电压 2.灯泡的所需的电源的花费(只要买一个电源就能供这种灯泡的所有灯泡使用); 3.灯泡的单个价格 4.灯泡的所需个数; 现在,你可以把某一些灯... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(96)
评论(0)
推荐(0)
摘要：
【Link】:http://codeforces.com/contest/828/problem/C【Description】 让你猜一个字符串原来是什么; 你知道这个字符串的n个子串; 且知道第i个字符t[i],在k[i]个位置出现过; 且告诉你这k[i]个位置在哪里; 数据不会... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(84)
评论(0)
推荐(0)
浙公网安备 33010602011771号