題目地址:NOIP RP 題目描述不用說，都是交模板就能AC的，昨晚就A了4個題因為時間不太夠了…… 最近也想整理模板，看到這麼個模板大賽自然是把持不住辣~ 除了T2平衡樹不會做之外其他的都可以，T5好像是遞迴版Spfa，現學了一下，其實思想都一樣，不用學，其他的沒什麼了，看模板~ T1：線段樹： […]

程式語言

2018.07.31
OJ, 北林oj, 南京大學oj, 子串oj, 安徽大學oj,

OJ推薦

給大家推薦幾個個人感覺挺不錯的OnlineJudge codevs ，以前的wikioi 網址：codevs.cn 洛谷OJ是廈門一中的OJ 網址：luogu.org 電子科技大學的OJ，畫面感全球頂級，不吹不黑網址：acm.uestc.edu.cn codeforces，徹頭徹 […]

程式語言

2018.07.29
acm, C語言, oi和acm, OJ, 三分acm,

ACM解題的取巧的小辦法

參加ACM的比賽，題目如下：啟坤是人見人愛的好班長，有一天他買了些蘋果回宿舍，把M個同樣的蘋果放在N個同樣的盤子裡，允許有的盤子空著不放，問共有多少種不同的分法？（用K表示）5，1，1和1，5，1 是同一種分法。輸入第一行是測試資料的數目t（0 <= t <= 20）。以下每行均包 […]

程式語言

2018.07.28
OJ, sdutoj登山, 編碼sdutoj, 資料結構,

SDUTOJ（2498）資料結構實驗之圖論十一：AOE網上的關鍵路徑

資料結構實驗之圖論十一：AOE網上的關鍵路徑 Time Limit: 2000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 一個無環的有向圖稱為無環圖（Directed Acyclic Gra […]

程式語言

2018.07.28
OJ, 數論,

數論 gcd 判斷p/q 在k進位制下是不是迴圈小數

轉自https://blog.csdn.net/we1215053460/article/details/80345769 主要先化簡看分母和k進位制數之間的關係， #include<stdio.h> int n; __int64 a,b,c,s,t; __int64 get_gcd( […]

程式語言

2018.07.28
map, map〈〉, map中有map, map裡存map, map裡的map,

map 好用！ C. Equal Sums

C. Equal Sums time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given kk sequences […]

程式語言