http://acm.csu.edu.cn/OnlineJudge/showsource.php?id=97234#include#include#include#include#includeusing namespace std;int main(){ //freopen("output.tx....
分类：
其他好文 时间：
2015-03-15 22:37:21
阅读次数：
155
开始的时候，用dfs去做，结果果断超时；后面看了一下，原来就是一个0--1背包的变形题。
代码如下：
/*
ID: 15674811
LANG: C++
TASK: subset
*/
#include
#include
#include
#include
using namespace std;
int main()
{
///ofstream cout...
分类：
其他好文 时间：
2015-03-15 09:39:26
阅读次数：
104
/*var box = new Date(2007, 10, 15, 17, 22, 45, 15);alert(box); //Thu Nov 15 2007 17...
分类：
其他好文 时间：
2015-03-14 23:06:27
阅读次数：
203
直接枚举O（n^3)会TLE，只要稍微加点优化，在不可能得到更优解时及时退出。其实就是道水题，虽说我提交了6次才过= =..我还太弱了 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 #define rep(i,r) for(i....
分类：
其他好文 时间：
2015-03-14 19:57:01
阅读次数：
129
裸的凸包..很好写，废话不说，直接贴代码。#include#include#include#include#include#define rep(i,r) for(int i=0;i1 && cross(ans[m-1]-ans[m-2],p[i]-ans[m-2])=0;i--) { ...
分类：
其他好文 时间：
2015-03-14 18:20:10
阅读次数：
139
sort3解题报告—— icedream61 博客园（转载请注明出处）--------------------------------------------------------------------------------------------------------------...
分类：
其他好文 时间：
2015-03-14 10:55:56
阅读次数：
119
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
SAP Sales and Distribution Processing Document Flow Skip to end of metadataAdded by Guest, last edited by Alon Mizrahi on Nov 01, 2011 (view change) ....
分类：
其他好文 时间：
2015-03-13 15:52:18
阅读次数：
134
思路：这个题目难在建图，开始的时候我想把每个房间没有墙的面求出来，然后再和他邻近的房间加上一条边进行建图，后面发现要通过题目给定的条件求出房间那个面没有墙是十分困难的；后面参考了别人的思路，我们记录每个房间那几面是有墙的(这个很容易做到)，然后就不显示建图了，直接通过dfs标记的思想求出这个图所有的连通块(Flood fill 算法)。后面的处理就比较简单了，求出这个连通块后就可以知道总共有几个房间...
分类：
其他好文 时间：
2015-03-13 12:48:27
阅读次数：
161
