摘要: 题目描述 给出一个长度为NN的非负整数序列A_iA i ​ ,对于所有1 ≤ k ≤ (N + 1) / 21≤k≤(N+1)/2,输出A_1, A3, …, A{2k - 1}A 1 ​ ,A 3 ​ ,…,A 2k−1 ​ 的中位数。即前1,3,5,…1,3,5,…个数的中位数。 输入输出格式 阅读全文
posted @ 2019-07-08 11:07 #Cookies# 阅读(313) 评论(0) 推荐(0) 编辑
摘要: Power Strings Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 64676 Accepted: 26679 Description Given two strings a and b we define a*b to 阅读全文
posted @ 2019-07-08 10:28 #Cookies# 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 题目描述 The N (2 <= N <= 10,000) cows are so excited: it's prom night! They are dressed in their finest gowns, complete with corsages and new shoes. They 阅读全文
posted @ 2019-07-08 09:52 #Cookies# 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 题目描述 The good folks in Texas are having a heatwave this summer. Their Texas Longhorn cows make for good eating but are not so adept at creating creamy 阅读全文
posted @ 2019-07-07 17:16 #Cookies# 阅读(190) 评论(0) 推荐(0) 编辑
摘要: Oulipo Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 55633 Accepted: 21703 Description The French author Georges Perec (1936–1982) once w 阅读全文
posted @ 2019-07-07 15:02 #Cookies# 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 题目背景 狗哥做烂了最短路,突然机智的考了Bosh一道,没想到把Bosh考住了...你能帮Bosh解决吗? 他会给你100000000000000000000000000000000000%10金币w 题目描述 给定n个点的带权有向图,求从1到n的路径中边权之积最小的简单路径。 输入输出格式 输入格 阅读全文
posted @ 2019-07-05 23:59 #Cookies# 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】: 给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。 【输入描述】: 多组数据:每组数据描述如下: 输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,p,表示a和b之间有一 阅读全文
posted @ 2019-07-05 21:57 #Cookies# 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 题目描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为nn的大厦,大厦可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是h_ih i​ 。在搭建开始之前,没有任何积木(可以看成nn块高度为00的积木)。接下来每次操作,小朋友们可以选择一段连续区间[l, r][l,r 阅读全文
posted @ 2019-07-05 17:32 #Cookies# 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题目背景uim神犇拿到了uoi的ra(镭牌)后,立刻拉着基友小A到了一家……餐馆,很低端的那种。uim指着墙上的价目表(太低级了没有菜单),说:“随便点”。题目描述不过uim由于买了一些辅(e)辅(ro)书,口袋里只剩MM元(M \le 10000)(M≤10000)。餐馆虽低端,但是菜品种类不少, 阅读全文
posted @ 2019-07-05 17:30 #Cookies# 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】:给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。如:[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的【输入描述】:第一行输入一个正整数N,表示测试数据组数(N<=10)每组测试数据都只有一行,是一个 阅读全文
posted @ 2019-07-05 17:28 #Cookies# 阅读(152) 评论(0) 推荐(0) 编辑