其他

TaekwondoTime Limit: 2 Seconds      Memory Limit: 65536 KBAlice is very fond of Taekwondo and he is also a member of Taekwondo Association of Zhejiang University. One day, his friends decide to compare with him. Now Alice must face all of his

Error CurvesTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 860    Accepted Submission(s): 322Problem DescriptionJosephina is a clever girl and addicted to Machine Learning recently. Shepays

Binary NumberTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 472    Accepted Submission(s): 313Problem DescriptionFor 2 non-negative integers x and y, f(x, y) is defined as the number of

BridgeTime Limit: 2 Seconds      Memory Limit: 65536 KB      Special Judgen people wish to cross a bridge at night. A group of at most two people may cross at any time, and each group must have a flashlight. Only one flashlight is available among

Phage WarTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 721    Accepted Submission(s): 382Problem DescriptionPhage War is a little flash game. In this game, we want infect all cells by the

乍一看資料範圍真是有點嚇人，單純暴力肯定逾時。觀察數字可以找到規律：數字範圍          數字位元範圍    每個數字寬度   總共數字所佔位元1~9 ：              1~9.                     1                      4510~99：           11~189                 2                      9000100~999：       192~2889              3

這個題本來是看到書上有一個從前序走訪和中序遍曆推後續遍曆數列的一段代碼，在此基礎上改的，不過說實話還是蠻坑爹的，雖然最後寫完AC代碼比較短跑的時間也很短，但實際過程非常曲折，這可能與開始借鑒劉汝佳書上的那段代碼有關係（大思路不合適），基本上是寫一點調一點最後還WA了一次才改成功的 ~~基本思路是用後序遍曆和中序遍曆類比前序走訪過程然後算和，當然其中很多地方需要特殊標記和處理

這個題真的丟人了，WA了三遍，死活沒檢查出錯來，讓別人瞄了那麼一眼，就看出來是" S-Tree #1: ”出了問題，應該是依次為1,2,3...，結果當時寫的時候想當然的就把“S-Tree #1:”直接粘過去了，也沒設個資料進行++操作，哎哎，直接掉價了~~其他的倒沒什麼，題本身很簡單，但是理解起來果斷有難度，理解了之後開幾個數組再用類似二分的方法做就可以了。題意：就是給你一排盒子（每個號子均有序號），然後給你若干個球，讓你往下掉，在每個節點，0 代表往左走，1

只要節點處的品質不為 0 ，其就有子樹，遞迴走完全部輸入 ~代碼如下：只要節點處的品質不為 0 ，起就有子樹，遞迴走完全部輸入 ~代碼如下：#include<stdio.h>#include<stdlib.h>#include<string.h>#include<math.h>int flag;int judge(){ int wl,dl,wr,dr; scanf("%d%d%d%d",&wl,&dl,&wr,&

先用並查集檢查連通性，再用判斷入度與出度關係判斷其是否為歐拉迴路，只有其即聯通且每節點入度出度之和至多有兩個為奇數（倆奇數點為起始點和結束點，且入度出度只差只能為1），其才為歐拉迴路~~代碼如下：#include<stdio.h>#include<stdlib.h>#include<string.h>#include<math.h>int p[30];int find(int x){ return p[x] == x ? x :

歐拉迴路，先判斷其連通性和每個節點的度數的奇偶性（本題中所有節點都應為偶數），如果是歐拉迴路則DFS輸出結果，注意：每個“珍珠”的兩個數字是可以交換的，看第二組範例就會瞭解 ~代碼如下：#include<stdio.h>#include<stdlib.h>#include<string.h>#include<math.h>int p[50+2];void dfs(int u,int ffio[52][52]) // dfs輸出結果{ int

經分析，最小值就是看最靠近中間的點到其較近的端點的距離，最大值為最小點距右端點的距離與最大點距左端點的距離中的較大的那個。代碼如下：#include<iostream>#include<cstdlib>#include<cstring>#include<cstdio>#include<cmath>using namespace std;const int maxn = 1000002;int cmp(const void *a,

純歐拉迴路的題，連通性以及度數，注意 r==0 時特殊情況的處理（此時應該是Not Possible的） ~代碼如下：#include<stdio.h>#include<stdlib.h>#include<string.h>#include<math.h>int p[200+5];int find(int x){ return p[x] == x ? x : find(p[x]);}int main(){#ifdef state

算是簡單題，先算出來所有倆數的和存起來，在用二分尋找找出最接近的值 ~代碼如下：#include <iostream>#include <cstdlib>#include <cstring>#include <cstdio>#include <cmath>using namespace std;int cmp(const void *a, const void *b){ return *(int*)a -

最長上升子序列，不過需要略微處理一下，先按重量從小到大排一下序，然後找IQ的最長下降子序列。代碼如下：#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;struct elephant{ int wei, iq, num;} ele[1002];int cct, dp[1002];int cmp(const

Magic SquaresTime Limit: 2 Seconds      Memory Limit: 65536 KBOne day, the astronauts from China arrived in a planet that they have never been before. First, they sent a robot called AAA to explore the environment as usual.However, AAA became

貪心，為保證其儘可能為圖，要優先考慮大度數之間的點優先串連。在這裡可以採取依次減度數的方法推斷能否構成圖。如：3,3,2,2,1五個點，從度數最大的開始考慮，先去掉3，則後面緊接的三個點度數依次減去1，剩下的四個點排序後為2,1,1,1，再去掉度數最大的2，後面的兩個點一次減去1，排序後剩下三點為1,0,0，1後的一點度數再減去1，則為-1，明顯不成立，為Impossible。代碼如下：#include<iostream>#include<cstdlib>#include

貪心，本來想的貪心方法是找到每一個需求量為正數的居民，往兩邊搜，搜到最近的那個需求量為負的居民，權衡需求量與銷售量不難最少使其中的一個變為零，另外一個如果不為零，則減去或加上另一個的需求量，不斷重複操作，直到所有居民的數值均為零。雖然後來中間也做了不少剪枝，但最後還是TLE了。後來參考了http://hi.baidu.com/knowledgetime/blog/item/fbcfe9c9b6ad4048f21fe7d1.html的貪心方法，覺得這個方法非常巧妙，可以將其看成每次只有鄰居間互相買

貪心題，只要每一步都保證B的費用小於等於A的費用，則一直用B方案，否則用A方案結束，唯一值得注意的是在B方案減半時不能使N的值小於M的值（題目中有要求）。代碼如下：#include<iostream>#include<cstdlib>#include<cstring>#include<cstdio>#include<cmath>using namespace std;struct agency{ int A, B, V;

哈爾曼編碼的演算法。實質就是每次兩個最小的相鄰數相加，直到只剩一個數為止，然後把過程中所有的和加起來，較難處理的點就是每次加完了要保證下次相加的必須是最小的兩個數。在這裡因為看見資料量比較小（5000個），因此用的O(n*n)的辦法做的，就是每次做完和都找到相應位置將數字插進去，前面的數依次向前移動一位，以此保證整個序列始終有序；本來想用排序做，但想想如果每加一次qsort排一次序的話，複雜度為（n*n*logn),會更加費時。代碼如下：#include<iostream>#incl