原创 2015 ACM多校訓練第二場

在下面網址看效果更佳>_< http://mlz000.github.io/2015/08/17/2015-ACM%E5%A4%9A%E6%A0%A1%E8%AE%AD%E7%BB%83%E7%AC%AC%E4%BA%8C%E5%

原创 2015 ACM多校訓練第一場

在下面網址看效果更佳>_< http://mlz000.github.io/2015/08/07/2015-ACM%E5%A4%9A%E6%A0%A1%E8%AE%AD%E7%BB%83%E7%AC%AC%E4%B8%80%E5%

原创 srm 532

300 Description 給你一坨純數字的,帶”.”和數字的字符串,讓你拼起來,使得取一個連續段的字符串使得數字之和最大 Solution 模擬題。考慮詳細就好,我自己的代碼比較麻煩= =b看看就好T_T Cod

原创 srm 533

250 Description 給你一串數字序列,每次刪掉第i 個數,獲得權值w[i−1]×w[i+1] ,求最後剩下第一個和最後一個數獲得的最大權值和 Solution 簡單dp,枚舉斷點即可 Code #inclu

原创 srm 541

資瓷點這裏閱讀該文章O_o 250 Solution 水題,最暴力的方法枚舉即可 Code #include <bits/stdc++.h> using namespace std; #define pb push_back #

原创 srm 518(有FWT的題QvQ)

250 Description 從一個字符串中找一字典序最大的字串 Solution 從左至右貪心即可 500: Description 有一個序列,每次可以將一個數-1需要花費1的代價,問最後使得序列滿足2ai≤ai−1+ai+1 So

原创 bzoj 3998 [TJOI2015]弦論

資瓷點此閱讀QvQ 先扯幾句 昨天tc怎麼都上不去,突然想再補補姿勢,然後發現SAM這個東西理解的很不到位,花了一晚上重新理解了一下,做了下題來回顧下>_<_ Description 對於一個給定長度爲N 的字符串,求它的第K 小子串是什

原创 srm 551

資瓷點此閱讀QvQ 250 Description 題意:一個長度最多50 的字符串,每次操作可以交換相鄰的兩個字符,問,經過最多MaxSwaps 次交換之後,最多能讓多少個相同的字符連起來 Solution 枚舉一個字符,讓其他字符往

原创 srm 558

歡迎點此閱讀QvQ 275 Description 懶得寫了= =自己看吧。。。 Solution 直接dp即可,用二進制的小技巧表示相同顏色即可 Code #include <bits/stdc++.h> using namespac

原创 srm 545

歡迎點此觀看QvQ 275 Description 讓你構造一個長度爲n 的串,逆序數恰好爲m 且字典序比某字符串string 大,請構造字典序最小的這樣的串。 Solution 數據範圍非常小,暴力搜索即可 Code #include

原创 srm 550

資瓷點此閱讀QvQ 300 Description 有個機器人,從某一點出發,他只有碰到地形邊緣或者碰到走過的點時纔會改變運動方向,然後接着走,現在給出他的運動軌跡,判斷他的運動是否合法,如果合法的話,那麼整個地形的最小面積是多少。每次

原创 srm 554

歡迎點此閱讀QvQ 250 Description 給高度爲h1 的棍子r1 個,h2 的r2 個,輪流放,問最多放出多少種不同的高度 Solution 考慮h1 是否等於h2 ,再討論即可 Code #include <bits/st

原创 srm 553

歡迎點此閱讀QvQ 250 Solution 把−1 分別替換爲0,1,2 來判斷答案是否變化即可。簡單粗暴 Code #include <bits/stdc++.h> using namespace std; #define pb p

原创 srm 549

歡迎點此閱讀QvQ 250 Description 有兩個集合,每個集合有N(N<50) 個錐面(表示爲高H 和底面半徑R ,均小於10000 )。要求從集合1 和集合2 的笛卡爾積集合中選取最多的元素滿足如下性質: * (1): H

原创 srm 556

歡迎點此閱讀QvQ 250 Description 一個點數爲50 的無向圖,每個節點i 有一個分值v[i] ,當你進入到v[i] 的時候,你的分數是value(當前分數)xorv[i] ,請問從點0 開始,你任意走能獲得的最大分數