原创 學生信息管理系統

C語音實現一個信息管理系統 該系統共分爲管理員模式與學生模式兩種模式 下面是實現該系統所調用的函數 void startWindow(); //啓動界面窗口函數

原创 遞歸-OpenJudge-8758:2de

8758:2的冪次方表示 總時間限制: 1000ms 內存限制: 65536kB 描述 任何一個正整數都可以用2的冪次方表示。例如:     137=27+23+20 同時約定方次用括號來表示,即ab可表示爲a(b)。由此

原创 遞歸-OpenJudge-7215:簡單整數劃分

簡單的整數劃分問題 總時間限制: 100ms 內存限制: 65536kB 描述 將正整數n 表示成一系列正整數之和,n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ,k>=1 。 正整數n 的這種表示稱爲正整數n 的劃分

原创 歸併排序

1、要實現歸併排序便要有遞歸的思想。 2、歸併排序便是利用遞歸將數組裏面的數每次取出一半再進行排序。 3、歸併排序的最好、最壞和平均時間複雜度都是O(nlogn),而空間複雜度是O(n) 下面時實現代碼 #include<iostream

原创 枚舉-OpenJudge-8469-特殊密碼鎖

8469:特殊密碼鎖 問題描述 有一種特殊的二進制密碼鎖,由n個相連的按鈕組成①(n<30),按鈕有凹/凸兩種狀態,用手按按鈕會改變其狀態。 然而讓人頭疼的是,②當你按一個按鈕時,跟它相鄰的兩個按鈕狀態也會反轉

原创 SYSU01-Ural Regional School Programming Contest 2014(部分題解)

A - Adventure Time 題意:給一段長度爲n(1<=n<=10^5)的字符串和k(1<=k<=26),字符串由a-z構成。求滿足字符串有且僅存在k個互異字母時的最大長度的組合數有多少。 eg:input : ababac 2

原创 遞歸-OpenJudge-1750:全排列

1750:全排列 給定一個由不同的小寫字母組成的字符串,輸出這個字符串的所有全排列。 我們假設對於小寫字母有'a'<'b'< ... < 'y' < 'z',而且給定的字符串中的字母已經按照從小到大的順序排列。 輸入輸入只有一行,

原创 牛客網 求最大值

求最大值時間限制:C/C++ 1秒,其他語言2秒空間限制:C/C++ 32768K,其他語言65536K 64bit IO Format: %lld題目描述給出一個序列,你的任務是求序列中 (a[j]-a[i])/(j-i)【1<=i<j

原创 階乘質因數

思路:給定兩個數m,n求m!分解質因數後因子n的個數。這道題涉及到了大數問題,如果相乘直接求的話會超出數據類型的範圍。下面給出一種效率比較高的算法,我們一步一步來。m!=1*2*3*……*(m-2)*(m-1)*m可以表示成所有和n倍

原创 牛客OI賽制測試賽題解

題目鏈接:https://www.nowcoder.com/acm/contest/181#description A.斐波那契 題目: 設f[i]表示斐波那契數論的第i項 f[1]=1,f[2] =1,f[i] = f[i - 1] +

原创 8633 迴文劃分

8633 迴文劃分 Description     我們說一個字符串是迴文串,那麼意味着這個串從兩邊讀起來的字母都是一樣的。例如racecar是迴文串, 然而fastcar則不是。     對一個串的劃分意思是將一個串劃分爲若

原创 用DFS求連通塊

例題 油田 輸入一個m行n列的字符矩陣,統計字符“@”組成多少個八連塊。如果兩個字符“@”所在的格子相鄰(橫、豎或者對角線方向),就說它們屬於同一個八連塊。 eg:(2個八連快) *  *  *   *   @ * @@  *  @ *

原创 遞歸-openjudge-1108:Boolean Expressions

Boolean Expressions 總時間限制: 1000ms 內存限制: 65536kB 描述The objective of the program you are going to produce is to evaluat

原创 2018CCPC網絡賽T10題解

題目 YJJ's Salesman Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(

原创 並查集之擒賊先擒王

題目:擒賊先擒王 快過年了,犯罪分子也開始爲年終獎奮鬥了。曉哼的家鄉出現了多次搶劫事件。由於強盜人數過於龐大,作案頻繁,警方想查清楚到底有幾個犯罪團伙實在太不容易了,不過警察叔叔還是蒐集到了一些線索,需要咱們幫忙分析一下: 現在有10個強