原创 2019年廣東工業大學騰訊杯新生程序設計競賽 I-迷途的怪物

題目:輸入一個質數p(2<=p<=10^9)和一個正整數n(0<=n<10^1000001),輸出(p-1)^n mod p的值 題解:剛看到這道題的時候,我以爲是一個快速冪的模板題,但是n的數據範圍告訴我事情沒有那麼簡單。雖然最優的解

原创 藍橋杯歷屆試題 小計算器題解

問題描述   模擬程序型計算器,依次輸入指令,可能包含的指令有   1. 數字:'NUM X',X爲一個只包含大寫字母和數字的字符串,表示一個當前進制的數   2. 運算指令:'ADD','SUB','MUL','DIV','MOD',分

原创 藍橋杯歷屆試題 和根植物題解

問題描述   w星球的一個種植園,被分成 m * n 個小格子(東西方向m行,南北方向n列)。每個格子裏種了一株合根植物。   這種植物有個特點,它的根可能會沿着南北或東西方向伸展,從而與另一個格子的植物合成爲一體。   如果我們告訴你哪

原创 python低配貪食蛇

那是一個無聊的下午,無聊的我看着無聊的py教程,瞭解到pygame這個奇妙的庫後,我忽然想做一個無聊的貪食蛇玩玩。。於是 #v0.1 ByDOGGOD_Q import pygame from random import randint

原创 藍橋杯2012省賽 簡單題解 c++

寫在前面:肝了一晚上方舟,我終於想起來搞博客了(隕星新皮膚真好看 嘿嘿 嘿嘿)。。退役了兩次的老鹹魚終於又回來了,雖然很想就這樣一直鹹魚下去,但是過去的種種遺憾一直膈應着我。我知道我過去做錯過許多事,我也知道我會一直犯錯,但我還是回來了,

原创 二叉堆模板(備用)

//二叉堆 #include <cstdio> #include <iostream> using namespace std; int read() { int num1=0,fu=1; char ch=getchar(); if

原创 8,7T1 動規

 #include <iostream> #include <cstdio> using namespace std; bool bo[100004]={0}; int a[100003]; int f[100030]={0}; in