原创 ZOJ :: Easy Task
You are given n integers. Your task is very easy. You should find the maximum integer a and the minimum integer b among
2020-07-02 00:29:01
原创 準等腰畢氏三角形
一般直角三角形三邊可以表示爲: m^2-n^2 、2*m*n、m^2+n^2 #include <iostream> #include <cmath> using namespace std; #define MAX 18
2020-07-02 00:29:01
原创 DS的苦惱 數組 排序
題目描述 DS因爲善於目測打分而全校聞名，於是被東大女生節組委會請去給參加校花比賽的女生打分。 DS也果然名不虛傳，大眼一掃便對眼前站成一排的n個參賽女生依次打出了分數a1,a2...an（ai爲整數，0<=ai<=100，
2020-06-07 15:09:41
原创 DG之社團調查
題目描述 自從進了大學，DG發現周圍所有的同學幾乎都進了社團，他十分想知道同學們究竟都參加了多少個不同的社團。但是DG覺得直接問同學參加了什麼社團不夠禮貌，因爲那樣就顯得自己對同學不夠關心瞭解。於是聰明的DG想到了另外一種問法：
2020-06-07 15:09:31
原创 最大值
分析： 特殊情況： （1）0次：max(a,b)>=m （2）-1：在不是0次的情況下：max(a,b)<=0 一般情況: 0<max(a,b)<m 將a中存放較大的數，b中存放較小的數，將b中的數替換
2020-02-24 01:17:54
原创 快速冪
參考：http://www.cppblog.com/acronix/archive/2010/08/23/124470.aspx?opt=admin 下面是 m^n % k 的快速冪： // m^n % k int quickpo
2020-02-24 01:17:44
原创 藍橋杯 歷屆試題 九宮重排
參考：http://blog.csdn.net/u010372095/article/details/20077681 #include <iostream> #include <queue> #include <cstring>
2020-02-24 01:17:44
原创 藍橋杯 郵局
最後兩個超時，求大神解答 #include <iostream> #include <cmath> #include <algorithm> using namespace std; #define MAXN 51 #define M
2020-02-24 01:17:44
原创 康託展開和逆康拓展開
康託展開： int fac[]={1,1,2,6,24,120,720,5040,40320,362880}; //0~9的階乘 int cantuo(int s[],int e) //第一位從0開始,e爲最後一個的下標 {
2020-02-24 01:17:44
2
原创 藍橋杯 歷屆試題 國王的煩惱
關鍵：從最大的天數往前開始建立連通圖 思路： 以天數爲表頭建立鄰接表 取出最大和最小的天數，從最大的天數開始往前計算，一直算到最小的天數， 如果某一天t將兩個不連通的小島連接起來則該天會收到抗議；如果某條邊連接的島是相連 ，則不做任何處
2020-02-24 01:17:44
原创 藍橋杯 歷屆試題 網絡尋路
思路：鄰接表表示，以任意數爲起點，不走走過的邊，可以走三步就是一種轉發路徑 #include <iostream> #include <cstring> using namespace std; #define MAXN 10005
2020-02-24 01:17:44
原创 藍橋杯 歷屆試題 翻硬幣
貪心…… 每次只看當前是否需要翻轉 #include <iostream> #include <string> using namespace std; int main() { string a,b; while (ci
2020-02-24 01:17:44
原创 藍橋杯 歷屆試題 分糖果
#include <iostream> using namespace std; #define MAX 102 int a[MAX]; bool Equal(int a[],int n) { for (int i=1;i<=
2020-02-24 01:17:44
原创 藍橋杯 歷屆試題 核桃的數量
求最小公倍數，先求最大公約數（輾轉相除法） #include <iostream> #include <iostream> using namespace std; int gcd(int a,int b) { return (a
2020-02-24 01:17:44
原创 五的倍數
思路：先用一個數組提前保存好2的n次方 #include <iostream> #include <string> using namespace std; #define MAXN 100001 const int
2020-02-24 01:17:44