frac1解题报告—— icedream61 博客园（转载请注明出处）--------------------------------------------------------------------------------------------------------------...
分类：
其他好文 时间：
2015-03-14 10:50:16
阅读次数：
124
熟悉一下USACO的提交方式。很简单的一个题目，知道ascii码表就行。/*{ ID:summer jy PROG:ride LANG:C++}*/#include #include #include #include #include #include #include #include #inc...
分类：
其他好文 时间：
2015-03-13 22:06:38
阅读次数：
191
思路：这个题目难在建图，开始的时候我想把每个房间没有墙的面求出来，然后再和他邻近的房间加上一条边进行建图，后面发现要通过题目给定的条件求出房间那个面没有墙是十分困难的；后面参考了别人的思路，我们记录每个房间那几面是有墙的(这个很容易做到)，然后就不显示建图了，直接通过dfs标记的思想求出这个图所有的连通块(Flood fill 算法)。后面的处理就比较简单了，求出这个连通块后就可以知道总共有几个房间...
分类：
其他好文 时间：
2015-03-13 12:48:27
阅读次数：
161
开始的时候没有什么思路，后面看了一下数据范围不大，直接就暴力了。
其实我们只需要从题目中给定的0–2^B-1这些数中从小到大选n个出来就行了，只需要满足每次选择的数和前面已选的数的Hamming距离必须不小于D。代码如下：/*
ID: 15674811
LANG: C++
TASK: hamming
*/#include
#include
#include<cs...
分类：
其他好文 时间：
2015-03-13 12:40:43
阅读次数：
121
DP/斜率优化 Orz Hzwer…… 想到排序了，但没想到其实可以将序列转化为x递增且y递减的序列……因为x是递增的，若y[i]>y[i-1]那么第i-1个就足够小……以至于可以在搞定第 i 个的同时顺便带走…… 这次仔细写一下斜率优化的过程吧～ 方程：$ f[i]=min\{ f[j]+...
分类：
其他好文 时间：
2015-03-12 18:51:04
阅读次数：
139
USACO ORZTime Limit: 5000/1500 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3581Accepted Submission(s): 1196Problem D...
分类：
其他好文 时间：
2015-03-12 14:36:53
阅读次数：
123
快排是一种最常用的排序算法，因为其平均的时间复杂度是nlgn，并且其中的常数因子比较小。一.快速排序
快排和合并排序一样都是基于分治的排序算法;快排的分治如下:
分解:对区间A[p,r]进行分解,返回q,使得A[p–q-1]都不大于A[q] A[q+1,r]都大于A[q];
求解:对上面得到的区间继续递归进行快排
合并:因为快排是原地...
分类：
编程语言 时间：
2015-03-12 01:03:22
阅读次数：
2694
castle解题报告—— icedream61 博客园（转载请注明出处）-------------------------------------------------------------------------------------------------------------...
分类：
其他好文 时间：
2015-03-11 19:14:53
阅读次数：
199
最多有15种食物，然后对于每种食物有选或者不选两种情况，所以总的情况数只有2^15种，我们可以借助状态压缩，穷举出所有的状态，然后求出最好的情况。代码如下：/*
ID: 15674811
LANG: C++
TASK: holstein
*/#include
#include
#include
#include
using na...
分类：
其他好文 时间：
2015-03-11 14:52:29
阅读次数：
93
AC USACO 2015 Feb. Gold T2 Censor一道模板题..... 1 #include 2 #include 3 #include 4 5 #include 6 #include 7 #include 8 #include 9 10 #i...
分类：
其他好文 时间：
2015-03-10 23:03:46
阅读次数：
244
