原创 關於在線評測OJ對於部分數組越界評測失效的問題說明
前兩天劉曉紅老師問了我兩道題目，從這兩道題目中，我發現了一個奇特的現象，在此記錄一下。 4202 小I的小姐姐 這道題明顯應該是b[5001]纔對。 1243 母牛的故事 這道題明顯是數組開小了。 上述兩道題目在查驗後臺數據
2020-06-16 16:41:41
原创 SDUTOJ3516 編譯原理實驗 DAG優化 絕對簡單的思路
Problem Description 大家都學過了代碼優化，其中有一個DAG優化，這次我們就練習這個操作。 Input 輸入第一行爲一個整數ｎ(n < 100)，表示該組輸入的表達式的個數 之後ｎ行爲表達式，每個變量爲一個字母，表達
2018-11-20 09:24:52
原创 第十屆山東理工大學ACM網絡編程擂臺賽 熱身賽 搶救版題解
A: #include<stdio.h> int main() { printf("BCBAD\n"); return 0; } B: #include<iostream> #include<algorithm> #
2018-11-20 09:24:52
原创 比賽公告
比賽公告： 逝者如斯，憶往昔，歲月崢嶸、燈火闌珊處。 十年前的今日，SDUTACM 從幕後走向臺前，決意爲山理工廣大學子引自由之風尚，饗求知之甘醴；而現在，SDUTACM 迎來了它的第十個生日。 感謝爲 SDUTACM 作出貢獻的
2018-10-13 08:41:35
2
原创 斜率優化dp學習 + 模板
強力推薦 大米餅 參考博客 例題：HDU 5956 The Elder（斜率優化DP） 參考博客2 模板題：HDU3045 Picnic Cows（HDU3045） 題目鏈接：https://vjudge.net/prob
2018-09-16 23:52:24
原创 k短路模板 整理
題目列表： 1. https://cn.vjudge.net/problem/HDU-5960 2. hdu6181 第k短路 – 雙向邊 3. poj 2449 最裸的模板 4. 2018-瀋陽網絡賽-D-K短路
2018-09-16 23:52:24
1
原创 sdut 編譯原理 小C語言--詞法分析程序
#include <iostream> #include<bits/stdc++.h> using namespace std; map<string,string>mp; void coo(string k,int id) {
2018-09-16 23:52:24
1
原创 雙指針尺取法 2017 Open Cup Ice cream samples
給出n個可重集合，k種 現在讓你從這些可重集合中找出一些使得這些集合包含所有的k個數 並且你所選的所有可重集合的大小之和最小。 這n個集合連成了一個環，你只能挑選其中連續的幾個 技巧；因爲是環，所以複製一遍 然後用雙指針掃啊掃，
2018-09-07 23:37:42
原创 Gym - 101741C 俄羅斯夏令營 樹鏈剖分 -- Cover the Paths
題意：這道題和我上一篇發的題很像，題意是這樣，給你一棵樹，然後 給出m條路，讓你求出一個最小點集，使得這個點集包含每一條路中最少一個點。 思路：樹鏈剖分，然後求出m對路的lca，按照他們的lca深度從深到淺排序， 然後從深到淺開始d
2018-09-07 23:37:42
原创 2018 HDU多校賽 線段樹合併
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=6430 參考博客：https://blog.csdn.net/ccsu_cat/article/details/81982389 注意一點
2018-09-06 16:47:25
原创 ACM-ICPC 2018 南京賽區網絡預賽---總結
ACM-ICPC 2018 南京賽區網絡預賽 總結 與ldq隊差距 4題 民間題解 A 水題 輸出 n-1 B：發現了一篇很好的博客，講得很好 鏈接 類似題 ： 51nod 1291 Farmer EOJ 3
2018-09-05 02:43:01
原创 【矩陣快速冪整理】【套路】矩陣快速冪+線段樹
pro1 ACM-ICPC 2017 Asia Urumqi: H. Count Numbers 2017烏魯木齊區域賽 矩陣快速冪+dp 參考博客 小技巧摘錄 當矩陣的冪 會爆long long時，不想用java的話，可以這
2018-09-05 02:43:01
原创 牛客多校 第五場 二分圖匹配 ROOM
作者：東林AotoriChiaki 鏈接：https://www.nowcoder.com/discuss/90015?type=101&order=0&pos=1&page=1 來源：牛客網 題意：有n個宿舍，每個宿舍住4個人，給定
2018-09-05 02:43:01