台部落SSL

Link 這題是個完全揹包。。。然後思路什麼的比賽的時候想出來了但是卻沒敲出來。首先，我們可以當天買，當天賣，所以可以第一天買了一個紀念品，第二天賣了再買，第三天再賣。所以我們只需處理每一天，完全揹包，設f[i][j]爲i

2020-06-17 11:46:41

犯了一些神奇的錯誤，比如把 “Wz <<= 1” 寫成 “Wz <= 1” 什麼的。。。馬上假期就要到了，THU的神犇Leopard假期裏都不忘學霸，現在有好多門功課，每門功課都耗費他1單位時間來學習。他的假期從0時刻開始，

2020-06-17 05:46:41

Link ~~（又一個）~~二分答案。題目描述今天是Bessie的生日，他買了一個蛋糕和朋友們一起分享，蛋糕可以看成是一個R行C列的表格，共有R*C個格子，每個格子都有一個0至9的數字，表示該格子蛋糕擁有的巧克力。現在Bes

2020-06-17 03:49:21

Link 從右往左處理一個遞減的單調棧，然後對比當前位置和棧頂，處理，處理後的棧頂即是此位置可以眺望到的第一個cow？ #include<cstdio> int n,h[100001],bianhao[100001],st[10

2020-06-17 03:49:21

RT. Link 哈希，用於處理一些大值統計方面問題，它的下位是堆排？(c,不存在下位的)，當數值特別大的時候，堆的數組就會炸掉。於是哈希將這些特別大的數除上一個質數，得到一個位置存這個特別大的數。（然後就正常用，每次就找到這個

2020-06-17 03:49:21

Jzoj-Link：(雖然我有一個點RE了）我前一篇博客：可以去看看，前一篇博客是從1點轉移，有點亂，參考的是其他人的思路。這一篇是自己打的，從前一個點轉移，稍有不同。（其實是來水博客的）（其實還節省了丟丟丟空間，優化代碼使我快

2020-06-17 03:49:21

Link 康康這題。。。題目相當於求從a點走L步是否能到達1點。然後我們可以想到，當走到1點的時候多餘的步數可以往旁邊走一格，再走回來，相當於當你可以用k步走到1的時候，k+2，k+4，k+6…步都可以走到1。我們要儘可能

2020-06-17 03:49:21

因爲數據並不是很大所以這是一個常規DP。處理一下斜率就好了。（並沒有很難？） Description 科羅拉州的Farmer Ron打算爲他的奶牛們建造一個滑雪場（雖然需要的設施僅僅是一部纜車）。建造一部纜車，需要從山腳到山頂立

2020-02-21 00:32:26

Description Farmer John的N(1<=N<=50,000)頭奶牛喜歡站成一排一起唱歌（當然我們能聽見的只是牛叫）。每頭奶牛都有自己獨特的身高h(1<=h<=2,000,000,000)，並且唱歌時的音量爲v(1

2020-02-21 00:32:25

終於結束了‘打一題Wa一題’的情況，%%%lyf大佬~~（一眼看破天機）~~ 別說了我還有兩題都是還沒改出來的情況 Link Description 爲了封印輝之環，古代塞姆利亞大陸的人民在異空間中建造了一座設備塔。簡單的說

2020-02-21 00:32:25

Description 小X 離開家的時候忘記帶走了錢包，掉下的硬幣在桌子上排成了一列。正在等着哥哥回來的小Y坐在桌子旁邊，無聊地翻着桌子上的硬幣。出於某種愛好，小Y 一次一定會同時翻轉M 枚硬幣。由於小Y 是一個愛動腦的小學生

2020-02-21 00:32:25

哎呀，在輸入這裏卡了好久QWQ 把一個正整數分成一列連續的正整數之和。這個數列必須包含至少兩個正整數。你需要求出這個數列的最小長度。如果這個數列不存在則輸出-1。 Input 每行包含一個正整數n。每個文件包含多行，讀入直到文

2020-02-21 00:32:25

Description Input 第一行包含一個數字N，表示操作的個數。接下來包含N 行，每行包含一條命令。 Output 對於每個Q k 命令，輸出一個整數表示這個操作的答案。 Sample Input 8 I 2 I -

2020-02-21 00:32:25

Link 如題，給出兩個字符串s1和s2，其中s2爲s1的子串，求出s2在s1中所有出現的位置。爲了減少騙分的情況，接下來還要輸出子串的前綴數組next。（如果你不知道這是什麼意思也不要問，去百度搜[kmp算法]學習一下就知道

2019-10-25 16:09:43

又敗給了long long呢。。。 Link 暴力枚舉每兩個矩陣即可。開long long+快讀就可以了。 emmmmmmmmmm #include<cstdio> #include<iostream> using names

2019-09-15 15:48:28