原创 pat1004 Counting Leaves

A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no chil

原创 小猴子下落

小猴子下落 時間限制:3000 ms  |  內存限制:65535 KB 難度:3 描述 有一顆二叉樹,最大深度爲D,且所有葉子的深度都相同。所有結點從左到右從上到下的編號爲1,2,3,·····,2的D次方減1。在結點1處

原创 數字三角形

The Triangle Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 34666   Accepted: 20680 Description 7 3

原创 flip game

Flip Game Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 27237   Accepted: 11816 Description Flip gam

原创 重複數字的組合

輸入: 3 1 1 2 輸出: 1 1 1 1 1 2 1 2 2 #include<stdio.h> #define N 10 int num[N], used[N], a[N]; int n, m; void dfs(int p,

原创 士兵殺敵一

士兵殺敵(一) 時間限制:1000 ms  |  內存限制:65535 KB 難度:3 描述 南將軍手下有N個士兵,分別編號1到N,這些士兵的殺敵數都是已知的。 小工是南將軍手下的軍師,南將軍現在想知道第m號到第n號士兵的

原创 rand

#include<stdio.h> #include<stdlib.h> #include<time.h> int main() { int i; srand(time(NULL)); for(i = 0; i < 100; i++

原创 重複數字排列

輸入: 3 1 1 2 輸出: 1 1 2 1 2 1 2 1 1 #include<stdio.h> #define N 10 int num[N], used[N], a[N]; int n, m; void dfs(int l)

原创 取球遊戲

         今盒子裏有n個小球,A、B兩人輪流從盒中取球,每個人都可以看到另一個人取了多少個,也可以看到盒中還剩下多少個,並且兩人都很聰明,不

原创 時間與內存統計

65536kb = 2 ^ 16kb = 2 ^ 16 * 2 ^ 10 kb  1 kb = 2 ^ 10 b = 1024b 一個int佔4字節

原创 古堡算式

福爾摩斯到某古堡探險,看到門上寫着一個奇怪的算式:     ABCDE * ? = EDCBA     他對華生說:“ABCDE應該代表不同的數字,

原创 連分號區間

題目描述: 輸入格式: 第一行是一個正整數N (1 <= N <= 50000), 表示全排列的規模。 第二行是N個不同的數字Pi(1 <= Pi <= N), 表示這N個數字的某一全排列。 輸出格式: 輸出一個整數,表示不同連號區間的數

原创 高斯日記

題目描述: 標題: 高斯日記     大數學家高斯有個好習慣:無論如何都要記日記。     他的日記有個與衆不同的地方,他從不註明年月日,而是用一個整數代替,比如:4210     後來人們知道,那個整數就是日期,它表示那一天是高斯出生

原创 三角形面積,三點順序

矢量積的應用: 已知三點(x1, y1),(x2, y2), (x3, y3) |x1 - x2    y1 - y2| |x1 - x3     y1 - y3|    < 0   就是順時針, 否則逆時針, 幾何意義 叉積的長

原创 找球號(球號是否在)

找球號(一) 時間限制:3000 ms  |  內存限制:65535 KB 難度:3 描述在某一國度裏流行着一種遊戲。遊戲規則爲:在一堆球中,每個球上都有一個整數編號i(0<=i<=100000000),編號可重複,現在說一