原创 BZOJ2257 瓶子和燃料
2257: [Jsoi2009]瓶子和燃料 Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1430 Solved: 873 [Submit][Status][Discuss] Desc
2020-06-01 15:53:16
原创 BZOJ1226 學校食堂Dining
1226: [SDOI2009]學校食堂Dining Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 993 Solved: 587 [Submit][Status][Discuss]
2020-06-01 15:53:16
原创 BZOJ2442 修剪草坪
2442: [Usaco2011 Open]修剪草坪 Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1043 Solved: 521 [Submit][Status][Discus
2018-08-30 16:20:17
原创 BZOJ 3670 動物園
題目描述 近日，園長髮現動物園中好吃懶做的動物越來越多了。例如企鵝，只會賣萌向遊客要吃的。爲了整治動物園的不良風氣，讓動物們憑自己的真才實學向遊客要吃的，園長決定開設算法班，讓動物們學習算法。 某天，園長給動物們講解KMP算法。
2018-08-30 16:20:17
2
原创 BZOJ1925 地精部落
【題目大意】 給出n和p，求n的全排列中擺動數列（任意數比兩邊大或小）的數目模p 【題解】設dp[i][j]爲1~i的全排列中，以j結尾並且j爲大值的方案數。 我們可以輕易得到，對於dp[i][j-1]中每
2018-08-30 16:20:15
原创 洛谷P1941 飛揚的小鳥
NOIP14的題，比較水的DP，向上彈的時候做一個完全揹包，向下因爲只能掉一次做一個01揹包。#include <bits/stdc++.h> using namespace std; #define m
2018-08-30 16:20:15
原创 BZOJ2863 憤怒的元首
2863: 憤怒的元首 Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 114 Solved: 70 [Submit][Status][Discuss] Description
2018-08-30 16:20:15
原创 BZOJ1801 Ahoi2009 chess 中國象棋
1801: [Ahoi2009]chess 中國象棋 Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 1911 Solved: 1105 [Submit][Status][Discuss]
2018-08-30 16:20:15
3
原创 BZOJ1878 HH的項鍊
【題目描述】求區間中出現項鍊的種數 【題解】莫隊模板題#include <bits/stdc++.h> using namespace std; #define maxn1 50000 #define maxn2 200000 int k
2018-08-30 16:20:15
原创 BZOJ1057 製造棋盤
【題目大意】給你一個n*m的01矩陣，規定棋盤必須是一個x*y的01相間的矩陣，求最大的正方形矩陣和矩形矩陣 【題解】 * 由於要求棋盤01相間，不妨將橫縱座標奇數（或偶數）位取一下反，這樣就轉爲求1爲障礙點的最大0矩陣或0爲障礙點的最大
2018-08-30 16:20:15
原创 BZOJ1031[JSOI2007]字符加密Cipher
1031: [JSOI2007]字符加密Cipher Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 7402 Solved: 3205 [Submit][Status][Discuss
2018-08-30 16:20:15
原创 BZOJ 3238 差異
3238: [Ahoi2013]差異 Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 3346 Solved: 1523 [Submit][Status][Discuss] Descri
2018-08-30 16:20:15
原创 BZOJ2434 NOI2011 洛谷2414 阿狸的打字機
題目背景 阿狸喜歡收藏各種稀奇古怪的東西，最近他淘到一臺老式的打字機。 題目描述 打字機上只有28個按鍵，分別印有26個小寫英文字母和'B'、'P'兩個字母。經阿狸研究發現，這個打字機是這樣工作的： ·輸入小寫字母，打字機的一個
2018-08-30 16:20:14
原创 BZOJ1951 古代豬文
1951: [Sdoi2010]古代豬文 Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 2735 Solved: 1160 [Submit][Status][Discuss] Descri
2018-08-30 16:20:14
原创 BZOJ1004 Cards
網上一堆題解都是置換羣+DP的，其實組合數學隨便亂搞就可以了。 不考慮洗牌的情況，所有方案數爲C(ra+rg+rb,ra)*C(rg+rb,rb)mod p 我們考慮每一種初始狀態，通過m種洗牌法可以變爲另外m種狀態。 題目中有提到，“輸
2018-08-30 16:20:14