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
直接枚举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
思路:这个题目难在建图,开始的时候我想把每个房间没有墙的面求出来,然后再和他邻近的房间加上一条边进行建图,后面发现要通过题目给定的条件求出房间那个面没有墙是十分困难的;后面参考了别人的思路,我们记录每个房间那几面是有墙的(这个很容易做到),然后就不显示建图了,直接通过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