原创 64位數乘法
64位整數乘法 輸入2 3 9 輸出6 模板： #include <iostream> using namespace std; long long int fun(long long int a,long long int b,l
2018-12-08 02:18:30
原创 A/B
Problem Description 要求(A/B)%9973，但由於A很大，我們只給出n(n=A%9973)(我們給定的A必能被B整除，且gcd(B,9973) = 1)。 Input 數據的第一行是一個T，表示有T組數據。
2018-09-03 16:52:48
1
原创 青蛙約會
Description 兩隻青蛙在網上相識了，它們聊得很開心，於是覺得很有必要見一面。它們很高興地發現它們住在同一條緯度線上，於是它們約定各自朝西跳，直到碰面爲止。可是它們出發之前忘記了一件很重要的事情，既沒有問清楚對方的特徵，也沒有約定
2018-09-03 16:52:44
原创 Romantic
對於a’ = b, b’ = a % b 而言，我們求得 x, y使得 a’x + b’y = Gcd(a’, b’) 由於b’ = a % b = a - a / b * b (注：這裏的/是程序設計語言中的除法，即整數除法，結果捨去
2018-09-03 16:52:44
原创 priority_queue
priority_queue priority_queue 優先隊列，其底層是用堆來實現的。在優先隊列中，隊首元素一定是當前隊列中優先級最高的那一個。 在優先隊列中，沒有 front() 函數與 back() 函數，而只能通過
2018-09-03 16:52:44
3
原创 F - Team Queue
Queues and Priority Queues are data structures which are known to most computer scientists. The Team Queue, however, is
2018-09-03 16:52:44
原创 棧
關於素數打表和最短路徑（寬度優先搜索） Description The ministers of the cabinet were quite upset by the message from the Chief of Securit
2018-09-03 16:52:44
原创 map
Ignatius最近遇到一個難題,老師交給他很多單詞(只有小寫字母組成,不會有重複的單詞出現),現在老師要他統計出以某個字符串爲前綴的單詞數量(單詞本身也是自己的前綴). Input 輸入數據的第一部分是一張單詞表,每行一個單詞,單
2018-09-03 16:52:44
原创 fzu 2020 Lucas 定理，組合數求模模板
Problem 2020 組合 Accept: 491 Submit: 1212 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description 給
2018-09-03 16:52:44
原创 sort函數和stable_sort函數的區別
你發現有sort和stable_sort，還有 partition 和stable_partition， 感到奇怪吧。其中的區別是，帶有stable的函數可保證相等元素的原本相對次序在排序後保持不變。或許你會問，既然相等，你還管他相對位置
2018-09-03 16:52:44
原创 二分查找
Write a program which reads an integer n and prints the number of prime numbers which are less than or equal to n. A pr
2018-09-03 16:52:44
5
原创 越獄
Description 監獄有連續編號爲1…N的N個房間，每個房間關押一個犯人，有M種宗教，每個犯人可能信仰其中一種。如果相鄰房間的犯人的宗教相同，就可能發生越獄，求有多少種狀態可能發生越獄 Input 輸入兩個整數M，N.1<=M<
2018-09-03 16:52:44
原创 哈希表表的詳解《轉》
https://blog.csdn.net/xiaotan2011929/article/details/61647556 感覺這個老哥哥的博客寫的還不錯，轉一下，csdn好像還沒有博客轉發的功能，唉 就寫了個網址 哈希表的學習理解
2018-09-03 16:52:44
原创 劉汝佳算法競賽入門經典習題3-10
輸入六個面，12個數字，判斷其能不能構成一個長方體： 問題思路： 首先調整一下每個面的長和寬，然後在按照長邊，短邊排序一下，然後判斷其是否有三對面，兩兩相同的面。 #include <iostream> #include< cstri
2018-09-03 16:52:44
原创 字符串處理函數：：sprintf函數
首先spintf函數不在string頭文件中，而是在stdio頭文件中， 他是把數據寫入字符串，而非在屏幕上打印，該函數可以把多個元素組合成一個字符串 spintf函數得到第一個參數是目標字符串的地址，其餘參數和printf函數相同
2018-09-03 16:52:44