其他

    dfs個人第一題，費盡千辛萬苦，終於AC,一AC解萬愁。果然自己親自敲代碼的過程學到不少。必作一總結。    先附代碼，修改比較多，so,比較醜。    #include<stdio.h>#include<string.h>int pan[30][30];int fa[1000][2];int count;char

這題反反覆複，到現在才過。這道題就是樹狀數組的逆用，用於修改區間內容，查詢點的值。如果單純就這個奇偶數來判的話，似乎這個思路比較好理解。看了一下國家集訓隊論文（囧），《關於0與1在資訊學奧賽中的運用》，。還有這題卡在輸入輸出好久。update(a,b,1);update(a,d,-1); update(c,b,-1); update(c,d,1); 用來判二維的情況！！#include <iostream>#include <stdio.h>#include

#include<iostream>#include<cstdio>using namespace std;const int MAXN=500;const int UPER=10000000;int lowcost[MAXN];int closest[MAXN];int cost[MAXN][MAXN];int n;int prime(int v0){ int minone,mindis,ans=0; for(int i=1;i<=n;i++)

#include<iostream>#include<cstdio>#include<stdio.h>using namespace std;int gcd(int m,int n){ return n==0?m:gcd(n,m%n);}int main(){ int case_num; scanf("%d",&case_num); while(case_num--) { int64_t n;

大致題意：在n （n<100000)個雪花中判斷是否存在兩片完全相同的雪花，每片雪花有6個角,每個角的長度限制為1000000兩片雪花相等的條件：雪花6個角的長度按順序相等（這個順序即可以是順時針的也可以是逆時針的） 然後我這一下午就陷入無盡的TLE當中了。 過程總結~ 1。拋開題意理解不說。   

int ans[200];int fa[200];int n;void toposort(){ int cnt=0; memset(in,0,sizeof(in)); for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) { if(adj[i][j]==1) in[j]++; } for(int i=1;i<=n;i++)

整體題目屬於那種題目描述冗繁，但其實解法很暴力。1.ZOJ3708  《行車路線/公交車數目》      題意理解問題，囧，坑了隊友。2.ZOJ3710  《會發展的朋友關係》    暴力搜尋，結束的條件挺好，看題目時限直接暴力。while(1) {num=0;........if(num!=0) break;}3.ZOJ3713  《7 bit》 這題自己必重新過一遍，注意一下細節，也強化一下自己關於ASCAL碼及hex的瞭解。                       現在終於看明白了。 

#include <iostream>#include <cstring>#include<vector>#include<queue>using namespace std;int m,n,h[4][2]={1,0,-1,0,0,1,0,-1},bz[55][55];char map[55][55];struct point{int x,y,step;}s,e;vector<int> aa[28];queue<point>

 先看UVA11995兩份代碼一份直接用C寫的，一份用STL寫的#include <iostream>#include <stdio.h>#include <string.h>#include <queue>#include <stack>//#include <priority_queue>using namespace std;int a[1005];int b[1005];int c[1005];struct ope{

#include <iostream>#include <cstring>#include<cmath>#include<algorithm>using namespace std;struct point{int x,y;};int xj(point x1,point x2,point x3,point x4)//相交為1,不交為0

藉此題實驗一下各種做法的效果~這題為ACM2008北京站某題，介於簡單與中等之間，做出來，罰時不多基本可以銅了，所以這樣的題還必須得會，進階之路。add(a[i]+1,1)這樣處理之後，再用sum(a[i])計算得出的便的確是比a[i]小的數目。結合樹狀圖進一步瞭解下。樹狀數組異常的美妙~ add(a[i],1)後樹狀數組的改變或許很複雜。。 嗯嗯！！明白了。 若換成add(a[i],1)後結果要相應換為sum(a[i])-1;就相當於在a[i]處多加了1，後面的就相當於add(a[i]+1,1

大致題意：輸入m個長度為n的DNA序列，把他們按照逆序數從小到大穩定排序輸出。PS:“穩定排序”就是當序列中出現A1==A2時，排序前後A1與A2的相對位置不發生改變。 解題思路：沒難度，先求各個字串的逆序數，再按逆序數對字串快排，用qsort()函數。雖然快排不是穩定的排序，但是只要在定義定序函數cmp做適當處理，a==b時返回0，即不處理a和b，就不會改變他們之間的相對位置了。 快排是不穩定排序！！ 但自己寫這個cmp，返回是return

#include <iostream>#include <cstring>#include<cmath>#include<algorithm>#include<vector>const double N=-1e-10;using namespace std;int bz[1005];struct point{double x,y;};vector<point> a[100005];int xj(point x1,point

最基礎的知識，不想被坑了。還記得四省賽就因為不懂最基本的輸入輸出被坑了一次。1.getchar 由宏實現：#define getchar()

哎這題有點意思。。一開始腫麼看都不理解題意，發現好多ACM題都這樣，好多英文意思不能完全理解，只得照範例猜啦，猜不出來？？ 那就靠神隊友解釋了，囧。 就是排列，塗色使結果最大化。反正別人的部落格把這題的題意解釋的很清楚了，我這隻小牛就把自己的拙思路稍提一下。 也許做題多了馬上就能感覺出這題當

pku 1077 Eight（八數位） （廣搜+hash判重）/*memcpy(&t,s,sizeof(s))&t: 目標; s: 源 ; sizeof(s): 源記憶體出複製出的大小 作用: 由s所指記憶體地區複製sizeof(s)個位元組到t所指記憶體地區*//*memcmp(st[u],st[s],sizeof(st[s]))st[u]: 目標; st[s]: 源 ; sizeof(st[s]): 源內

樹狀數組學習系列1 之 初步分析——czyuan原創       其實學樹狀數組說白了就是看那張圖，那張樹狀數組和一般數組的關係的，看懂了基本就沒問題了，推薦下面這個教程：http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=binaryIndexedTrees       下面對樹狀數組進行一些分析。inline int Lowbit(int x){    return x & (-x);}void

題意比較難理解。。。。。。於是。。。#include <iostream>#include <cstdio>#include <string.h>#include <math.h>using namespace std;struct vv{ double x; double y; double z; double r;};const double max=105.0;int n;double cost[105][105];double

三角形的面積公式有許多，例如已知三角形的三邊a、b、c及外接圓、內切圓的半徑為R，r，則有S△=abc/4R與.又如，在△ABC中，若=()，= ()，則△ABC的面積為S=. 此三角形面積的向量公式可如下證明.證明：由上例公式，不必求三角形的邊長和角度，只要知道任意兩邊所對應的向量即可，而其向量在已知三角形三個頂點的座標時不難求得. 由此，我們知道三角形三個頂點的座標，也可以得到如下面積公式.， ，則＝ .

 | 協助中心 | 歡迎你的到來， liang530離開 辦公電話：0738-8371676首頁歡迎您訪問湖南人文科技學院程式設計競賽網站，我們正努力做到更好! 系統首頁| 協助 | 全文檢索搜尋 交流討論區| 版塊列表題目題目列表| 上傳試題| 提交狀態 比賽已結束| 預定比賽 | 當前比賽 使用者使用者排名| 修改個人資訊 | 使用者註冊 資料結構：圖2(BFS遍曆)時間限制(普通/Java):1000MS/3000MS          運行記憶體限制:65536KByte總提交:36