原创 從蜂房a爬到蜂房b的可能路線數（簡單的dp題，會做但是數據類型沒注意到要用long long，就會過不了）
https://vjudge.net/contest/244694#problem/E E - 一隻小蜜蜂... 有一只經過訓練的蜜蜂只能爬向右側相鄰的蜂房，不能反向爬行。請編程計算蜜蜂從蜂房a爬到蜂房b的可能路線數。 其中，蜂房的結構
2020-02-23 05:37:13
原创 如何產生隨機數
#include <stdio.h> #include <stdlib.h> #include <time.h> int main() { int x=0,i; srand((unsigned int)time(NULL)
2020-02-23 05:37:13
原创 ACM暑期集訓 同餘定理+逆元 練習題
D - 3的冪的和 求：3^0 + 3^1 +...+ 3^(N) mod 1000000007 Input 輸入一個數N(0 <= N <= 10^9) Output 輸出：計算結果 Sample Input 3 Sample Out
2020-02-23 05:37:13
原创 數據結構KMP算法中課本上的next數組和nextval數組求解方法
next數組的求解方法是：第一位的next值爲0，第二位的next值爲1，後面求解每一位的next值時，根據前一位進行比較。首先將前一位與其next值對應的內容進行比較，如果相等，則該位的next值就是前一位的next值加上1；如果不等，
2018-10-15 04:17:13
原创 計算幾何-17級暑期集訓(判斷三個數能不能構成三角形）
G - 三角形 https://cn.vjudge.net/contest/241309#problem/G 給定三條邊，請你判斷一下能不能組成一個三角形。 Input 輸入數據第一行包含一個數M，接下有M行，每行一個實例，包含三個正數
2018-08-24 13:12:00
2
原创 線段線段
D - 線段線段 https://vjudge.net/contest/243307#problem/D X軸上有N條線段，每條線段包括1個起點和終點。線段的重疊是這樣來算的，10201020和12251225的重疊部分爲1220122
2018-08-24 13:12:00
原创 超級樓梯
2018HPU暑期集訓——動態規劃入門 F - 超級樓梯 https://vjudge.net/contest/244694#problem/F 有一樓梯共M級，剛開始時你在第一級，若每次只能跨上一級或二級，要走上第M級，共有多少種走法
2018-08-24 13:12:00
1
原创 hpu18級0728(二分+尺取練習) Stages （水題壓壓驚）
A - A - Stages （水題壓壓驚） https://vjudge.net/contest/241732#problem/A Natasha is going to fly to Mars. She needs to build
2018-08-24 13:12:00
原创 產生冠軍
D - 產生冠軍 題目鏈接https://vjudge.net/contest/244053#problem/D 有一羣人，打乒乓球比賽，兩兩捉對撕殺，每兩個人之間最多打一場比賽。 球賽的規則如下： 如果A打敗了B，B又打敗了C，而A
2018-08-24 13:11:59
原创 漢諾塔問題
C - 奇妙的塔 https://vjudge.net/contest/243307#problem/C 用1,2,...,n表示n個盤子，稱爲1號盤，2號盤,...。號數大盤子就大。經典的漢諾塔問 題經常作爲一個遞歸的經典例題存在。
2018-08-24 13:11:59
原创 DFS+BFS練習 C題
C - Oil Deposits https://vjudge.net/contest/241948#problem/C The GeoSurvComp geologic survey company is responsible fo
2018-08-24 13:11:59
原创 HPU-並查集
B - 暢通工程 https://vjudge.net/contest/247051#problem/B 某省調查城鎮交通狀況，得到現有城鎮道路統計表，表中列出了每條道路直接連通的城鎮。省政府“暢通工程”的目標是使全省任何兩個城鎮間都可
2018-08-24 13:11:59
3
原创 DFS+BFS練習
A - Red and Black https://vjudge.net/contest/241948#problem/A There is a rectangular room, covered with square tiles.
2018-08-24 13:11:59
2
原创 hpu18級0728(二分+尺取練習) Trailing Zeroes (III)
E - Trailing Zeroes (III) https://vjudge.net/contest/241732#problem/E You task is to find minimal natural number N, so
2018-08-24 13:11:59
2