2019年7月8日
【洛谷 1873】砍树
摘要： 题目描述 伐木工人米尔科需要砍倒M米长的木材。这是一个对米尔科来说很容易的工作，因为他有一个漂亮的新伐木机，可以像野火一样砍倒森林。不过，米尔科只被允许砍倒单行树木。 米尔科的伐木机工作过程如下：米尔科设置一个高度参数H（米），伐木机升起一个巨大的锯片到高度H，并锯掉所有的树比H高的部分（当然，树木 阅读全文
posted @ 2019-07-08 11:09 #Cookies# 阅读(341) 评论(0) 推荐(0)
【洛谷 1168】动态中位数
摘要： 题目描述 给出一个长度为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# 阅读(332) 评论(0) 推荐(0)
【POJ 2406】Power Strings
摘要： 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# 阅读(133) 评论(0) 推荐(0)
【洛谷 2863】牛的舞会
摘要： 题目描述 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# 阅读(200) 评论(0) 推荐(0)
2019年7月7日
【洛谷 1339】热浪
摘要： 题目描述 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# 阅读(202) 评论(0) 推荐(0)
【POJ 3461】Oulipo
摘要： 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# 阅读(212) 评论(0) 推荐(0)
2019年7月5日
【洛谷 2384】最短路
摘要： 题目背景 狗哥做烂了最短路，突然机智的考了Bosh一道，没想到把Bosh考住了...你能帮Bosh解决吗？ 他会给你100000000000000000000000000000000000%10金币w 题目描述 给定n个点的带权有向图，求从1到n的路径中边权之积最小的简单路径。 输入输出格式 输入格 阅读全文
posted @ 2019-07-05 23:59 #Cookies# 阅读(163) 评论(0) 推荐(0)
【UOJ 216】最小花费最短路
摘要： 【题目描述】： 给你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# 阅读(174) 评论(0) 推荐(0)
【洛谷 1969】积木大赛
摘要： 题目描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为nn的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是h_ih i​ 。在搭建开始之前，没有任何积木（可以看成nn块高度为00的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l, r][l,r 阅读全文
posted @ 2019-07-05 17:32 #Cookies# 阅读(153) 评论(0) 推荐(0)
【洛谷 1164】小A点菜
摘要： 题目背景uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。题目描述不过uim由于买了一些辅（e）辅（ro）书，口袋里只剩MM元(M \le 10000)(M≤10000)。餐馆虽低端，但是菜品种类不少， 阅读全文
posted @ 2019-07-05 17:30 #Cookies# 阅读(194) 评论(0) 推荐(0)