2019杭電多校第一場
2019杭電多校第一場 有點自閉，本來應該昨天寫的，拖到了今天 1001. Blank upsolved 題意是在\(n\)個位置上填數，只能填\(0,1,2,3\)這四種，然后有\(m\)個限制條件，限制的是區間不同數的個數，求填數方案數\(1<=n,m<=100\) 看着 ...
原文：2019杭電多校訓練（一）
比賽鏈接： http: acm.hdu.edu.cn search.php field problem amp key Multi University Training Contest amp source amp searchmode source hdu 題意： 刪除某些邊，讓 到 n 的最短路徑發生變化 刪除某條邊的費用是邊的長度 分析： 先用迪傑斯特拉跑一遍整個圖，滿足 dis a w ...
2019-07-23 12:34 3 491 推薦指數：
相關推薦
2019HDU多校訓練第二場 Longest Subarray
題意：給你一個串，問滿足以下條件的子串中最長的是多長：對於每個數字，要么在這個子串沒出現過，要么出現次數超過k次。 思路：對於這類問題，常常轉化為數據結構的詢問問題。我們考慮枚舉右端點，對於當前右端 ...
杭電100題（一）
HDU-2000.ASCII碼排序 Description: 輸入三個字符后，按各字符的ASCII碼從小到大的順序輸出這三個字符。 Input: 輸入數據有多組，每組占一行，有三個字符組成，之間無空 ...
杭電ACM分類
杭電ACM分類： 1001 整數求和 水題1002 C語言實驗題——兩個數比較 水題1003 1、2、3、4、5... 簡單題1004 淵子賽馬 排序+貪心的方法歸並1005 Hero In Maze 廣度搜索1006 Redraiment猜想 數論：容斥定理1007 童年生活二三事 遞推題 ...
2020杭電多校(7)
1010. Jogging Jogging 題意 給定一個坐標\((x, y)\)，可以向八個方向(八連通)和停在原地(概率為\(\frac{1}{z+1}\))，z為可達點(包括本身)的 ...
杭電OJ分類
基礎題：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1 ...
杭電ACM 1178
#include<stdio.h>#include<string.h>#include<math.h>#include<ctype.h>#include ...
2019牛客暑期多校訓練營（第一場）
2019牛客暑期多校訓練營（第一場） A.Equivalent Prefixes solved by RDC 42min -1, assisted by F0_0H 題意 給兩個序列，求最長前綴使得笛卡爾樹相同。 做法1 二分前綴，建笛卡爾樹。 做法2 遞歸地計算 \([l,r ...