其他

今天把去年成都的網路賽做了一下，去年是一題不會哇，現在也挺吃力，還有幾題不會，有空再來看Attackhttp://acm.hdu.edu.cn/showproblem.php?pid=4031樹狀數組,這題樹狀數組節點n記錄的是wall[n]和wall[n-1]被炮擊的差#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>using namespace

//A 好久沒做了，5.1一過寢室不熄燈了，今天做了一場還是只做了2題。 弱。#include<iostream>#include<stdio.h>using namespace std;int a[200005],b[200005];int main(){ // freopen("1.txt","r",stdin); int n,m,numx=0,numy=0,x,y; cin>>n>>m; for(int i=0;

HDU-1671-Phone Listhttp://acm.hdu.edu.cn/showproblem.php?pid=1671字典樹，判斷是否有某個數字是另一個數位首碼，注意123不是123的首碼，建樹之後要刪除節點，否則會Memory LimitExceeded寫的比較麻煩，分兩種情況，一是先出現123，再出現1234,；二是先出現1234，再出現123#include<iostream>#include<cstdio>#include<cstring>

1、Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955 正確的方程是:f[j]=max(f[j],f[j-q[i].money]*q[i].v) 其中,f[j]表示搶j塊大洋的最大的逃脫機率,條件是f[j-q[i].money]可達,也就是之前搶劫過;始化為:f[0]=1,其餘初始化為-1 (搶0塊大洋肯定不被抓嘛)#include<stdio.h>#include<string.h>double

HDU-1800-Flying to the Marshttp://acm.hdu.edu.cn/showproblem.php?pid=1800字典樹，每一個節點有10個葉子節點，注意首碼的0要去掉#include<iostream>#include<cstdio>#include<cstring>using namespace std;int Max;struct node{int count;node *childs[10];node(){count=0

#include <iostream>#include <cstring>#include <cstdlib>#include <cstdio>using namespace std;/** c0de4fun聲明：本人未給出測試資料、未聲明一次AC的題均為參考解題報告自己寫的。 對那些無私貢獻的大神真誠的致敬！本題的測試資料可以看最後面 Problem: HDU4313 - Matrix

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=586#include <cstdio>#include <cstring>#define MAX 1000000int Edge[1010][1010];int adapter[1010];int lowcost[1010];int t,n;void init( ){int i, k;scanf( "%d", &n );for( i = 0;

HDU的題意就是，給你一個字串A，一個字串B，求A在B中總共出現了幾次，注意，重複的也算。比如說str1 = "ABA"str2 = "ABABABA"這樣的話，那麼str1就在str2中出現了三次。當然，按照HDU一貫淫蕩的套路，樸素演算法肯定會逾時。Thanks to

\documentclass[a4paper,11pt,oneside,openany]{article}\usepackage{CJK}\usepackage{times}\usepackage{listings}\usepackage{xcolor}\usepackage{color}\usepackage[top=1in, bottom=1in, left=0.75in, right=0.65in]{geometry}

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1158#include <cstdio>#include <cstdlib>#include <cstring>#define INF 1000000#define MAXN 2000int N;char codes[MAXN][10];int d[MAXN][MAXN];int lowcost[MAXN];int prim(){int i,

#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define inf 10000000#define maxn 21int m,n;int edge[maxn][maxn],lowcost[maxn],nearvex[maxn];void prim(int u0){ int i,j; int

http://poj.org/problem?id=3984#include<iostream>#include<stdio.h>#include<cstring>#define Max 0x7f7f7f7fusing namespace std;int map[6][6];int visited[6][6];int dir[4][2]={{1,0},{-1,0},{0,-1},{0,1}};int ans[6][6];int pre[30];struct

#include <cstring>#include <cstdlib>#include <cstdio> #define INPUTusing namespace std;/** Problem : poj1077,hdu1043，經典的八數位問題。 知識點： BFS + HASH + 打表 + 父親節點記錄 境界：3 - BFS+HASH+打表 A了兩天！！！ 記得拿啟發學習法，雙向BFS重新寫一遍

#include <cstdlib>#include <cstdio>#include <cstring>#include <iostream>using namespace std;const int MAX_SIZE = 1e5+10;char text[MAX_SIZE];/** Title:

#include <cstring>#include <cstdlib>#include <cstdio>#include <iostream>#define INPUT/**Problem : poj3009看別人的報告過得，代碼基本上相同，因為實在不會了Begin Time: 11th/3/2012 7:28 p.m.End Time: 11th/3/2012 11:10

#include <cstdlib>#include <cstdio>#include <cstring>#include <algorithm>#include <climits>#include <map>#include <iostream>/* Problem : POJ3320-Jessica's reading problem; Begin Time: 27/2/2012 5:30

#include <iostream>#include <cstring>#include <cstdlib>#include <cstdio>using namespace std;const int MAXN = 100;const int MAXM = 1100;int maze[MAXN][MAXM];int dp[MAXN][MAXM];int solve(int n,int m,int N,int

#include <iostream>#include <cstring>#include <cstdio>#include <cstdlib>//#define DBG//#define INPUT//#define DBG1using namespace std;/** Problem: poj1198 - Solitaire Begin Time : 18:33 15th/Mar/2012 End

#include <iostream>#include <cstdlib>#include <cstdio>#include <cstring>#include <queue>using namespace std;const int MAX_SIZE = 1000100;/** 【0.9%】SPOJ7758 Grwoing Strings 解題報告 + AC代碼 + 思路 + AC自動機簡短總結

/** Problem:ZOJ3471-Most Powerful. Reference:http://blog.csdn.net/magicnumber/article/details/6182891 Knowledge point:狀態壓縮DP Thought: 根據炮兵陣地（那是別的題）和這道題，還有一次多校的經驗（就是那個類似拼圖的那個題，給你 幾個塊問你能拼多大的長方形），貌似狀態數少的，就可以用狀態壓縮。 比如這道題，N <=