原创 UVA 10328 -—— Coin Toss【DP & 大數】
題目傳送門 題意： 給你一個硬幣，拋擲n次，問出現連續至少k個正面向上（H）的情況有多少種。 分析： 原題中問出現連續至少k個H的情況，很難下手。我們可以試着將問題轉化一下，設 dp[i][j] 表示拋擲i個硬幣出現連續至多 j
2019-10-25 13:49:15
原创 POJ 2184——Cow Exhibition【01揹包、負值】
題目傳送門 變形的01揹包，其實問題的本質是保證智商和幽默感和不爲負數情況下的最大和。智商屬性體積，幽默感屬性爲價值，問題轉換爲求體積大等於0時的體積、價值總和。 Description “Fat and docile, big
2019-10-25 13:49:15
原创 樹狀數組——奇淫巧技之——逆序對
樹狀數組鏈接：https://blog.csdn.net/Q_1849805767/article/details/92778639 代碼模板： const int MAX = 1e6 + 7; int c[MAX]; stru
2019-06-19 13:47:29
1
原创 樹狀數組
如圖：A爲遠數組，C爲樹狀數組 代碼模板： int lowbit(int x){ // 2^k return x & -x; } void upda
2019-06-18 13:49:53
原创 8皇后問題——解法.c
8皇后問題八皇后問題，是一個古老而著名的問題，是回溯算法的典型案例。該問題是國際西洋棋棋手馬克斯·貝瑟爾於1848年提出：在8×8格的國際象棋上擺放八個皇后，使其不能互相攻擊，即任意兩個皇后都不能處於同一行、同一列或同一斜線上，問有多
2019-01-17 02:14:30
原创 POJ 3984迷宮問題（BFS+打印）
加了打印路徑，從後往前打。 AC代碼： #include <cstdio> #include <cstdlib> #include <iostream> #include <cstring> #include <algorithm>
2018-11-26 11:17:52
原创 HRBUST - 1490 咒語（）
並查集 #include <algorithm> #include <cstdio> #include <iostream> using namespace std; int pre[MAX]; void init(){
2018-11-26 11:17:52
原创 CodeForces - 1077C
CodeForces - 1077C 谷歌翻譯： 如果數組中的元素等於所有其他元素的總和，那麼讓我們調用數組。例如，數組a = [1,3,3,7]是好的，因爲元素a4 = 7等於1 + 3 + 3的和。你給出一個由n個整數組成的數
2018-11-26 11:17:52
原创 CodeForces - 1077B
#includ <cstdlib> #include <cstdio> #include <algorithm> using namespace std; int arr[10000]; int main(void) {
2018-11-26 11:17:52
原创 CodeForces - 1023C
AC代碼： #include <algorithm> #include <cstdio> #include <iostream> #include <cstring> using namespace std; char a[2
2018-11-25 22:08:18
原创 Hrbust--1086 壯志難酬
##Hrbust–1086 壯志難酬（水題） 注意運用字符輸入。 AC代碼： #include <math.h> #include <stdbool.h> #include <stdio.h> #include <stdlib.h>
2018-11-25 22:08:18
原创 CF920C---Swap Adjacent Elements
谷歌翻譯： 你有一個由n個整數組成的數組。從1到n的每個整數在此數組中只出現一次。 對於某些索引i（1≤i≤n - 1），可以將第i個元素與（i + 1）個交換，對於其他索引則不可能。您可以按任何順序執行任意數量的交換操作。使用（
2018-11-25 22:08:18
原创 個位數
個位數 已知a和b，求出a^b的個位數。 Input 輸入包含多組測試用例。 每組測試用例，包含兩個數組a和b(0<a,b<=2^30)。 Output 對於每組測試用例，你需要輸出a^b的個位數。 Sample Input
2018-11-07 06:51:27
原创 哈理工OJ—1982 A + B Problem VIII
A + B Problem VIII Description 我們再一次見到了 A + B 的問題，這是最後的 A + B 問題了！Input本題有多組測試數據，對於每組數據輸入兩個整數A和B（保證輸入數據在32位有符號整型範圍內）
2018-11-07 06:51:27
原创 求S
求S S(n)=n^5 求S(n)除以3的餘數 Input 每行輸入一個整數n，(0 < n < 1000000) 處理到文件結束 Output 輸出S(n)%3的結果並換行 Sample Input 1
2018-11-07 06:51:27