就是一简单的完全背包问题，秒杀。代码如下：/*
ID:15674811
LANG:C++
PROG:inflate
*/#include
#include
#include
using namespace std;#define maxn 11000int main()
{
freopen("inflate.in","r",stdin);...
分类：
其他好文 时间：
2015-04-10 18:05:59
阅读次数：
176
开始看这个题目的时候一点思路都没有，毕竟double型才能保留16位的小数。后面看了别人的思路才发现我们应该模拟小数除法的过程；在模拟的过程中如果某一次取得的余数，已经在前面出现过了那么就会在这里形成循环节；这个题目还有一点比较坑的就是输出格式，我就在这上面WA了好几发。代码如下：/*
ID:15674811
LANG:C++
PROG:fracdec
*/#include
#i...
分类：
其他好文 时间：
2015-04-10 09:43:47
阅读次数：
128
思路还是比较简单的：只需要求出每个点到出口的最近距离，然后在去其中的最大值作为答案。这个题目麻烦在建图，我建图的时候是将每个点的4个方向的情况都处理出来，然后再进行bfs。其实也可以直接处理出相关点的连通性。然后就是这个题目有两个出口，但是我们只需要将他们一次入队，就可以求出每个点到出口的最近距离了，而不用进行两次bfs(其实也可以加一个源点连接着两个点，可以达到同样的效果)。代码如下：/*
ID:...
分类：
其他好文 时间：
2015-04-09 19:56:12
阅读次数：
210
题目大意异或Prim。思路没开long long WA了一次你敢信？CODE#define _CRT_SECURE_NO_WARNINGS#include
#include
#include
#include
#define MAX 2010
#define INF 0x3f3f3f3f
using namespac...
分类：
其他好文 时间：
2015-04-09 17:30:46
阅读次数：
131
USACO ORZTime Limit: 5000/1500 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3625Accepted Submission(s): 1212Problem D...
分类：
其他好文 时间：
2015-04-07 13:47:53
阅读次数：
172
后缀数组/贪心 每次从等待序列的头或尾拿出一个放到答案序列的末尾，那么每次贪心比较头和尾的字典序大小即可…… TAT贪心很好想，但是我一开始没想到是可以直接比较字符串大小……而是一位一位判的，WA了…… 膜拜了zyf的做法TAT 1 /*****************************...
分类：
其他好文 时间：
2015-04-06 18:37:46
阅读次数：
178
2023: [Usaco2005 Nov]Ant Counting 数蚂蚁Time Limit:4 SecMemory Limit:64 MBSubmit:85Solved:40[Submit][Status][Discuss]Description有一天，贝茜无聊地坐在蚂蚁洞前看蚂蚁们进进出出地搬...
分类：
其他好文 时间：
2015-04-06 12:38:02
阅读次数：
144
3016: [Usaco2012 Nov]Clumsy CowsTime Limit:1 SecMemory Limit:128 MBSubmit:91Solved:69[Submit][Status][Discuss]DescriptionBessie the cow is trying to t...
分类：
其他好文 时间：
2015-04-05 20:12:05
阅读次数：
129
背景USACO OCT09 5TH描述Bessie透过牛棚的大门向外望去。发现今天是一个美丽的春季早晨。她想，“我真的好想好想沐浴著春风，走在草地之中，感受嫩草温柔地抚摸四蹄地的感 觉。”她知道一旦她离开了牛棚，她将沿著一条小径走一段路，然后就会出现一个三岔路口，她必须在两条小径中选择一条继续走下去...
分类：
其他好文 时间：
2015-04-05 07:51:24
阅读次数：
141
