- 博客(7)
- 收藏
- 关注
RSS订阅原创 problem1482 回家
题目描述有 N 头奶牛，Farmer John 想送每头奶牛回家，第 i 头奶牛被送回家的单程时间是 Ti(返回牛圈的时间也同样为 Ti)；如果第 i 头奶牛没有被送回家，那么它每一时刻的花费为 Di；当然被送的这头奶牛是不会在有花费的；现在 Farmer John 想知道把这 N 头奶牛全部都送回家后，总共的最小花费是多少输入第一行一个整数 N，表示 Farmer John 有 N 头奶牛；下面 N 行，每行 2 个整数 Ti，Di；输出共一行一个整数，表示 Farmer John 把所有奶牛
2020-12-06 19:10:21
128
原创 luogu P6201 [USACO07OPEN]Fliptile S
氵题解此题有两个要点：一、对于某一个点，只有翻转1次或不翻转，如翻转2次a[i][j]，则 a[i][j]=!(!(a[i][j]))=a[i][j],翻转无效二、只要确定了任意一行（或一列）就可以由此推出全图（当然可能无解），但考虑按字典序排序，所以枚举第一行最优Example:4 41 0 0 10 1 1 00 1 1 01 0 0 1对于样例数据而言，确定了第一行的状态为0000（也就是不翻转）那么第二行只能为1001（因为只有这样才能将第一排1,4位置翻转为白色）又可以推
2020-11-29 19:27:24
111
原创 luogu P5867 【[SEERC2018]Fishermen】
氵题解初步审题，很容易就能想到枚举每条鱼，找到能钓到这一条鱼的渔夫最靠左与最靠右的渔夫的位置，直接枚举，时间复杂度为O(n^2)但对于线性的枚举很容易就可以想到排序+二分由于蒟蒻不会重载运算符，所以手打排序基本思路确定了，那么怎样确定能钓到每一条鱼的渔夫最靠左与最靠右的渔夫的位置由此，我们可以推出 若鱼的坐标为 (x , y),则可以钓到第i条鱼的渔夫最左边可能在 x ±\pm± (l-y)#include<cstdio>#include<algorithm>usi
2020-11-29 18:41:48
187
原创 luogu 题解 P1217 【[USACO1.5]回文质数 Prime Palindromes】
题目描述因为 151 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 151 是回文质数。写一个程序来找出范围 [a,b] (5 < a < b 100,000,000)间的所有回文质数。输入格式第 1 行: 二个整数 a 和 b .输出格式输出一个回文质数的列表，一行一个。输入输出样例输入 #1 复制5 500输出 #1 复制5711101131151181191313353373383说明/提示Hint 1: Gener
2020-10-18 19:48:07
137
原创 luogu题解 P2036 【Perket】
题目描述Perket 是一种流行的美食。为了做好 Perket，厨师必须谨慎选择食材，以在保持传统风味的同时尽可能获得最全面的味道。你有 nn 种可支配的配料。对于每一种配料，我们知道它们各自的酸度 ss 和苦度 bb。当我们添加配料时，总的酸度为每一种配料的酸度总乘积；总的苦度为每一种配料的苦度的总和。众所周知，美食应该做到口感适中，所以我们希望选取配料，以使得酸度和苦度的绝对差最小。另外，我们必须添加至少一种配料，因为没有任何食物以水为配料的。输入格式第一行一个整数 nn，表示可供选用的食材种
2020-10-18 19:06:43
518
原创 luogu P1515旅行
题目描述你要进行一个行程为7000KM的旅行，现在沿途有些汽车旅馆，为了安全起见，每天晚上都不开车，住在汽车旅馆，你手里现在已经有一个旅馆列表，用离起点的距离来标识，如下：0， 990， 1010， 1970， 2030， 2940， 30603930， 4060， 4970， 5030， 5990， 6010， 7000但在出发之前可能还要增加一些旅馆。现在旅行社为了节约成本，要求每天至少行驶A公里，国家旅行社为了安全起见，要求每天最多只能行驶B公里。你想知道一共有多少种旅行方案。输入格式
2020-10-18 18:59:45
313
原创 面向储存的源码级轻量预处理
面向储存的源码级轻量预处理编程是一种在算法竞赛(competitive programming)中常用技巧(skill)，它是一种基于预处理的思想尔演变出来的编程方法。要采用这种方法，首先可以把整个程序分为两部分：1.生成器(genernater) 2.结果程序(result)。我们通常使用生成器把一定的结果预处理出来，然后再把它结合到结果程序里面，这样可以很快的针对算法竞赛中的各种数据而采用最合适的策略。并且这种方法对使用者思维水平要求较低。但是它的缺点就是当生成器的运行时间过长或者结果过于繁杂会导致这种
2020-10-18 18:53:01
91
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人