codevs 1690 开关灯 codevs 1690 开关灯 USACO 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description USACO USACO 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Dia ...
分类：
其他好文 时间：
2016-05-14 18:23:21
阅读次数：
286
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1208 (据说codevs要更新?就不放codevs的地址了吧...) 有宠物和人,每个单位都有一个与其他单位不同的值(正),如果现在有宠物,来了一个人,人取走和他的值最接近的宠物(如果有两个选值 ...
分类：
其他好文 时间：
2016-05-13 19:07:11
阅读次数：
339
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1588 给出每一天的营业值,求出之前的天当中与它相差最小的营业值与它的差的绝对值(第一天的差值为他本身),求和. 分析 比宠物收养所更裸,果然十几年前的题都是水吗...然而我只会做水题. 注意: ...
分类：
其他好文 时间：
2016-05-13 18:56:47
阅读次数：
245
描述 http://codevs.cn/problem/1230/ ... 分析 就是见识了一下简单的Hash是啥...set也可以做(其实我也不会用set). 给出一组数,查找其中是否存在某一个数x.很容易想到搞个桶,但是数字如果很大,比如整型上限,桶就开不下了,可以离散处理(以前一直用的自己脑补 ...
分类：
其他好文 时间：
2016-05-13 18:49:50
阅读次数：
122
二分水题。为什么要写这道题呢，因为要辨明long long的读入与输出。 经过俩天的调试（我还以为我代码写错了）。。。 发现codeVS，tyvj输入输出用lld，vijos用I64d 这篇题解除了我应该也不会有人看见。。所以肯定还会有大量人入坑。 呜呼哀哉。 #include #include #... ...
分类：
其他好文 时间：
2016-05-13 12:51:02
阅读次数：
114
【题目链接】点击此处 牛棚问题： 【问题描述】 在一个暴风雨的夜晚，农民约翰的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假，所以牛棚没有住满。 剩下的牛一个紧挨着另一个被排成一行来过夜。 有些牛棚里有牛，有些没有。 所有的牛棚有相同的宽度。 自门遗失以后，农民约翰必须尽快在牛棚之前竖立起新的木板。他 ...
分类：
编程语言 时间：
2016-05-13 12:27:22
阅读次数：
167
枚举。 为什么要写这道题的题解呢，因为这道题有小技巧。 1.首先由题意知b1%x==0，这个条件如何用呢，就是x从1到sqrt（b1)枚举，其他符合条件的数肯定是b1/x中的一部分。 2.枚举条件不要直接写sqrt(b1)否则每回都会计算一遍，会tle。应该用i^2 #include #includ... ...
分类：
其他好文 时间：
2016-05-13 08:45:25
阅读次数：
181
#include
#include
#include
#include
using namespace std;
void read(int& n)
{
char c = getchar();
int tot = 0;
while(c'9')c=getchar();
while(c>='0'&&c<='9')
{
tot = tot *10+c-'0';
c=getchar();...
分类：
其他好文 时间：
2016-05-12 23:25:29
阅读次数：
126
#include
#include
#include
#include
#include
#define maxn 2000
#define base 10000
using namespace std;
int n;
struct Bign
{
int c[maxn],len,sign;
//初始化
Bign(){memset(c,0,sizeof(c)),len = 1,sign = ...
分类：
其他好文 时间：
2016-05-12 21:25:07
阅读次数：
138
