2015年05月_点羽染墨

原创百度之星初赛（1） 1003 序列变换二分搜索

#include #include #include #include #include #include #include #include using namespace std;int n;int a[100015];int b[100015];int fun(int m){ for(int i = 0;i < n;i++){ if(i

2015-05-30 19:54:19 905

原创百度之星初赛（1）1001 超级赛亚ACMer

#include #include #include #include #include #include #include #include using namespace std;long long int n,m,k;long long int a[10005];int main(){ int t; cin >> t; for

2015-05-30 19:54:08 842

原创 hdu 1203 dp背包问题

一个背包问题将价值变成了概率，求最小的一个收不到的概率，然后用1减去就可以啦！#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int w[1000

2015-05-29 22:31:23 612

原创 codeforces 525B Pasha and String

#include #include #include #include #include #include #include #include using namespace std;char a[200010];int num[200010];int main(){ gets(a); int n; scanf("%d",&n); int len = strlen

2015-05-29 20:17:03 742

原创 codeforces 525C Ilya and Sticks

#include #include #include #include #include #include #include #include using namespace std;int a[100005];int main(){ int n; cin >> n; for(int i = 0;i < n;i++){ scanf("%d",&a[i])

2015-05-29 20:16:39 672

原创 codeforces 510c Fox And Names 拓扑排序

#include #include #include #include using namespace std;int t;int ma[30][30];char a[105][105];void tpusort(){ int d[30]; queue que; queue ans; int dd = 0; for(int i = 0;i < 26;i++){ int

2015-05-27 06:29:51 613

原创 2015年百度之星资格赛 A dp

#include #include using namespace std;const int maxn = 1000000;#define INF 1000000007Llong long int dp[maxn+10];void fun(){ dp[0] = 1; dp[1] = 1; for(long long i = 2; i <= maxn;i++){

2015-05-23 22:23:22 713

原创 hdu 5046 airport DLX可重复覆盖

#include #include #include #include #include #include using namespace std; const int maxn = 60 + 10 ; const int m

2015-05-22 20:33:33 363

原创 POJ 3074 Sudoku 舞蹈链

#include #include #include #include #include #include #include #include #include #include #include #define INF 100000000using namespace std;#define maxn 10000#define maxnode 270000 st

2015-05-21 22:00:43 389

原创 hdu 4069 舞蹈链

#include #include #include #include #include #include #include using namespace std;const int maxn = 2096;const int maxnode = 10000;int wa[4] = {16,32,64,128};int va[][2] = {{-1,0},{0,1},{1,

2015-05-20 23:41:20 643

原创 uva 1025 A Spy in the Metro dp状态转移

#include #include #include #include #include #include #include #include #include #include #include #define INF 100000000using namespace std;int n,T,m1,m2;int t[100];int A1[100];int

2015-05-18 16:28:18 767

原创 hdu 1272 小希的迷宫并查集

#include #include #include #include using namespace std;struct node{ int x,y;};int fa[100015];int find(int x){ while(fa[x]!=x){ x = fa[x]; } return x;}int d[100015];node b[100015];i

2015-05-17 20:02:28 394

原创 hdu 5229 ZCC loving string

#include #include #include #include #include #include #include #include #include #include #include #define INF 100000000using namespace std;long long int gcd(long long a,long long b){

2015-05-17 17:33:23 331

原创 uva 563 Crimewave 最短路径

#include #include #include #include #include #include #include #include #include #include #include #define INF 100000000using namespace std;int a,b,s;struct node{ int x,y; bool oper

2015-05-17 10:54:09 553

原创 uva 10369 Arctic Network 最小生成树上的第k条边

开始的时候想错了，以为必须是邻接点才能使用卫星信号所以开始错了好几次！后来看了网上的说法才知道不是直接求出s-1大的边就可以了！（其实还是不明白题意）#include #include #include #include #include #include #include #include #include #include #include #define

2015-05-17 08:02:26 644

原创 uva 10397 Connect the Campus kruskal 算法变形

#include #include #include #include #include #include #include #include #include #include #include #define INF 100000000using namespace std;int n,m;int x[1005];int y[1005];int fa[1005

2015-05-16 10:26:16 617

原创 uva 10048 Audiophobia floyd的变形

#include #include #include #include #include #include #include #include #include #include #include #define INF 100000000using namespace std;int n,m,t;int ma[110][110];int main(){ in

2015-05-16 09:45:46 797

原创 uva 10034 Freckles 最小生成树

#include using namespace std;int n;double x[105],y[105];double d[105];int used[105];double ma[105][105];double mst(){ d[0] = 0.0; double ans = 0.0; for(int i = 0;i < n;i++){ double min =

2015-05-16 09:30:05 733

原创 uva 567 Risk bfs

#include #include #include #include #include using namespace std;int ma[25][25];int d[25];int vis[25];int fun(int x,int y){ queue que; que.push(x); vis[x] = 1; d[x] = 0; while(1){

2015-05-15 22:21:20 625

原创 POJ 3169 Layout bellman_ford 最短路

#include #include #include #include #include #include #include #include #include #include #include #define INF 100000000Lusing namespace std;int n,ml,md;int a[1005][1005];struct node{

2015-05-14 18:28:13 428

原创 POJ 3723 Conscription 最小生成树克鲁斯卡尔算法变形

#include #include #include #include #include #include #include #include #include #include #include #define INF 100000000using namespace std;int n,m,r;struct node{ int x,y,w; bool oper

2015-05-13 23:34:48 474

原创 POJ 3255 Roadblocks Dijkstra 算法变形

#include #include #include using namespace std;const int INF = 1000000;const int maxn = 5005;struct edge{ int y,w; edge(int cy,int ww){ y = cy; w = ww; }};vector vec[maxn];int n,m;s

2015-05-11 20:48:10 498

原创河南省第六届省赛探寻宝藏 dp

1484: 探寻宝藏Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 59 Solved: 26SubmitStatusWeb BoardDescription传说HMH大沙漠中有一个M*N迷宫，里面藏有许多宝物。某天，Dr.Kong找到了迷宫的地图，他发现迷宫内处处有宝物，最珍贵的宝物就藏在右下角

2015-05-08 09:02:11 707

原创 FZU 星系碰撞最大独立集匈牙利算法

Problem 2194 星系碰撞Accept: 29 Submit: 102Time Limit: 30000 mSec Memory Limit : 327680 KB Problem Description据预测，大约在100亿年后，狮子座星系将与银河系发生碰撞，两个星系的碰撞将会合并两个星系，但是没有2个星球会相撞。现在某科学家得到两个星系合并后

2015-05-07 22:32:08 610

原创 POJ 1143 Number Game 状态压缩dp

#include #include #include #include #include #include #include #include #include #include #include #define INF 100000000using namespace std;int ans[30];int a[30];int d[(1<<20)+10];i

2015-05-06 19:49:56 656

原创 POJ 1125 Stockbroker Grapevine Floyd 最短路

#include #include #include #include #include #include #include #include #include #include #include #define INF 100000000using namespace std;int n;int a[105][105];int ans[105];int mai

2015-05-05 13:24:07 532

原创 POJ 1088滑雪记忆化搜索

#include #include #include #include #include #include #include #include #include #include #include #define INF 100000000using namespace std;int v[][2] = {{1,0},{0,1},{-1,0},{0,-1}};int

2015-05-04 21:58:56 565

原创 POJ 1018 离散最优化枚举

#include #include #include #include #include #include #include #include #include #include #define INF 100000000using namespace std;struct node{ int b,p; bool operator <(const node& a)con

2015-05-04 21:21:48 477

原创 POJ 1083 贪心及其证明

#include #include #include #include #include #include #include #include #include #include #include #define INF 100000000using namespace std;struct node{ int x,y; bool operator < (const

2015-05-04 16:52:28 684

原创 hdu 2089 不要62 数位dp

#include #include #include #include #include #include #include #include #include #include #include using namespace std;int dp[10][3];//dp[i][j] 表示数字的位数，j代表状态//dp[i][0] 表示不存在不吉利的数字//dp[i

2015-05-03 20:00:13 433

原创最小汉密尔顿回路问题状态压缩dp

给定n个顶点做成的图，要求从顶点0出发经过所有点一次然后回到0点的一条权值之和最小的一条路的权值#include #include #include #include #include #include #include #include #include #include #define INF 100000000using namespace std;struc

2015-05-01 21:07:00 1808

原创最长回文子序列区间dp

J - 买票回家啦Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:SubmitStatusPracticeNBUT 1586Description集训要结束了，同学们就准备回家了。好舍不得回家阿。（那就再待一个月嘛，就这么愉快地决定了。）超哥要回家了，可是他没有挤进12306官网，可

2015-05-01 18:59:06 445

原创素数分解 dp

D - 调皮的小明Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:SubmitStatusPracticeNBUT 1580Description小明是个数学炒鸡棒的小学生，精通200以内的加法，老师看不下去了，让小明去自学素数，这不，第二天，小明就回到学校，跟全班同学说他有一个问题，

2015-05-01 18:54:39 451

原创尺取法枚举区间

A - 炒鸡想减肥的字符串Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:SubmitStatusPracticeNBUT 1576Description从前，有一串很长很长的字符串，它由n个小写字母组成。有一天它在照镜子的时候，觉得自己太肥了，于是它想减肥。减肥的时候，可以不断地去掉第

2015-05-01 18:46:32 372

原创 hihocoder 1044 状态压缩dp

#include <cstdio>#include <iostream>#include <algorithm>#include <queue>#include <stack>#include <climits>#include <cstring>#include <cmath>#include <map>#include <set>#define INF 100000000us

2015-05-01 08:54:55 662

点羽染墨