HEU_xueyan-CSDN博客

原创 codeforces----208B Solitaire

记忆化搜索，有思路了之后还是很好写的。#include #include #include #define N 55#define DP dp[n][ch1][ch2][ch3]using namespace std;const char str1[]="23456789TJQKA";const char str2[]="SDHC";int card[N],dp[N][

2012-07-27 13:21:49 415

原创 HDU/HDOJ----4252 A Famous City

多校热身赛的一道比较水的题，一般都是用桟做的，我YY的线段树+二分，勉强也能跑过，但是调的时候还是调的比较费事的。#include #include #include #include #define N 100005#define inf 2e9using namespace std;int hight[N],tmp[N],build[N],last[N],num;

2012-07-24 14:52:09 427

原创 HDU/HDOJ----4308 Saving Princess claire_

多校第一场的搜索水题，广搜就可以过，搜到P的时候把所有的P都压入到队列里。用到了压缩坐标。#include #include #include #include #define N 5005using namespace std;struct node{ int p; int step;}lst,nxt,tmp;char s[N],map[N];i

2012-07-23 18:53:59 364

原创 HDU/HDOJ----4300 Clairewd’s message

多校联合赛第一场，只做出来这么一道水题，惭愧惭愧……用‘*’把原串补的足够长（模式串2倍），然后用一个小小改动的KMP。#include #include #include #define N 100005using namespace std;char biao[30],ch[30],str[N],s1[N],s2[2*N];int fail[N];int km

2012-07-22 15:24:06 752

原创 HDU/HDOJ----4301 Divide Chocolate

很巧妙的dp，dp[i][j][0]表示前i列砖，分成j种，且最后一列两块砖连在一起的种数，dp[i][j][1]表示前i列砖，分成j种，且最后一列两块砖分开的种数。#include #include #include #define N 1005using namespace std;const int mod = 100000007;int dp[N][2*N][2

2012-07-22 15:19:43 341

原创 HDU/HDOJ----4302 Holedox Eating

多校第一场比较水的一道题，用线段树查找离要求点最近的目标。当时很快就有思路了，但是一直想拿ZKW版线段树写，由于没有完全掌握其精髓，当场没有做出来，赛后用常规版写的，而且写的比较丑陋……#include #include #include #define lson l,mid,rt<<1#define rson mid+1,r,rt<<1^1#define ll long long

2012-07-21 14:52:11 389

原创 HRBEU/HEUOJ----1059 France '98

水概率题，刚开始学ACM的时候根本没头绪，现在拿出来再看看，果断1A。#include #include #include #define N 16using namespace std;char name[N][20];double R[N][N];struct node{ double rad[N];}tree[2*32];void Cal(int l

2012-07-18 19:09:31 449

原创对拍脚本

在问过figo之后，上午自己又看了看shell脚本的介绍，就写了这么个东西，微丑陋……#!/bin/shwhile true; do ./data > t.in; #生成输入数据 echo "" cat t.in echo "" cat t.in | ./baoli > baoli.out #生成标准数据 echo "" cat baoli.out echo "" c

2012-07-18 10:50:32 366

原创 HRBEU/HEUOJ----1019 Ferry Loading II

题目大意就是求把m辆到达岸边时间不同的车，用一条每次最多能装n辆车的船运到河对岸需要的最短时间和最少趟数。果断贪心之，比较好想，第一趟运过去m%n辆，剩下的每趟n辆。#include #include using namespace std;int a[2005];int max(int a,int b) { return a>b?a:b; }int main(){ i

2012-06-08 09:28:44 321

原创 HRBEU/HEUOJ----1018 Temple of Dune

给了一个正多边形的三个顶点，求满足条件的最小边数的正多边形。一开始没考虑周全，自己意淫了一个算法，果断是错的，样例都跑不出来，后来看了一下大牛的解题报告，说让用浮点数gcd做，一试，还真好使。A了之后发现好像还可以把浮点数都扩大一百万倍按整数gcd做。#include #include #include using namespace std;const double PI = 2

2012-06-07 12:40:50 454

原创 HRBEU/HEUOJ----1015 Arctic Network

题意比较恶，不说了，我是用最小生成树做的，用prim求完之后lowc数组里存的就是采用的边，这里要注意的就是lowc数组里下标从1开始到n-1，存的n-1条边，对这些边排序，然后直接输出第s条边就行了。#include #include #include #include #include #define N 505using namespace std;const dou

2012-06-06 08:39:35 500

原创 HRBEU/HEUOJ----1002 A Star not a Tree?

给定n个点，求到这n个点距离和最小的点，输出最小距离。大体思路就是贪心什么的，选定一个起点（0，0）和一个初始步长，按着距离和小的方向走，走到不能走为止，然后减小步长到原来的1/10，重复上面操作，直到步长小于要求的精度返回，用递归写的。#include #include #include #define N 105using namespace std;struct Poin

2012-06-05 19:52:46 366

原创 codeforces----193B Xor

几乎就是暴力枚举，但是要注意的就是对于一个数进行偶数次异或结果是原值，在这里剪去很多枝，不然会超时。#include #define N 35#define ll long long#define inf 1e18using namespace std;ll n,u,r;ll ans=-inf;ll a[N],b[N],k[N],p[N];void check_max(

2012-06-05 11:42:03 541

原创 codeforces----193A Cutting Figure

道广说这个题可以用最小割点集来做，但是点太多，肯定得超时。一开始有点儿没想明白，第二天早晨起来仔细一考虑，稍微分析一下就能得出，只有三种情况，一种是‘#’数量少于3，这种情况不可分割，第二种情况是只需要割一个点就可以的，最后一种情况是只需要割两个点就可以，所以果断上来判断‘#’个数，如果小于3，直接输出-1，否则枚举割一个点的位置，用dfs搜一下看‘#’被分成几部分，发现大于1的话直接返回，输出1

2012-06-05 08:45:17 686

原创 HDU/HDOJ----1754 I Hate It

线段树模板题，求区间最大值。#include #include using namespace std;const int N = 200005;const int inf = 0;int seg[4*N],M;int max(int a,int b) { return a>b?a:b; }void segtree_build(int n){ int lv,i;

2012-06-04 10:58:41 438

原创 HDU/HDOJ----1166 敌兵布阵

线段树模板题，求区间和。在figo的指导下学习了据说是非递归火星版线段树，写了一下，感觉还可以，觉得跟下午看的张昆玮版的微像啊，用杭电1166测试一下，1A，在此感谢一下figo的指导。#include #include #include using namespace std;const int N = 50005;const int inf = 0;int seg[4

2012-06-04 10:51:31 370

原创 codeforces----191A Dynasty Puzzles

一道比较水的dp，但是还是想了很久，最后参考了一下大牛的代码才想出解法的，不是很难懂。#include #include #include using namespace std;int dp[26][26];int max(int a,int b) { return a>b?a:b; }int main(){ int n,a,b,i,j,l,ans=0; char

2012-06-03 21:15:11 565

原创 PKU/POJ----2886 Who Gets the Most Candies?

刚学会的常规版的线段树，单点更新。不知道为什么预处理因子和就超时，在线算就A，求大牛指点。#include #include #include #define lson l,mid,rt<<1#define rson mid+1,r,rt<<1^1using namespace std;const int N = 500005;struct People{ char

2012-06-02 20:10:49 286

HEU_xueyan的专栏