新的消消樂遊戲又來了！
有乙個集合一開始含有n個元素，pipi和popo需要輪流操作，若當前集合中還有x個元素且x大於等於2，操作者需要把f(x)或者x-f(x)個元素從集合中刪去；若當前集合中還有x個元素且x小於2，當前操作者就輸了。其中f(x)=y，y為滿足y*2<=x的最大整數。
按照慣例由pipi先行操作，假設雙方足夠聰明，請問誰最後能獲勝呢？
輸入乙個正整數n，n<=10^7。
若pipi獲勝輸出"pipi"，若popo獲勝輸出"popo"，若雙方均無法獲勝輸出「55open」。
popo
#include
using
namespace std;
const
int n=
1e7+5;
int dp[n]
;int
main()
if(dp[n]
)printf
("pipi\n");
else
printf
("popo\n");
}
PIPI的字串問題
pipi研究了多年字串後發現回文串是字串中最優雅的一種存在了。所以pipi發明了一種指標叫優雅度的指標來衡量乙個字串的優雅程度。優雅度定義如下 1.空串和非回文串的優雅度為0。2.乙個長度為len的回文串的優雅度為，其長度為len 2 向下取整 的字首和字尾的優雅度 1.例如串 baabbaab 的...
PIPI的字串問題
pipi發現不少字串是相似的，相似是指長度相同，且如果短字串中兩個位置的字元相同則在長字串的子串中的對應位置也相同，如果短字串中兩個位置的字元不同則在長字串的子串中的對應位置也不同，比如 abcc和xyzz就是相似的。現在pipi有乙個短字串s，乙個長字串a，他想知道在這個長字串中有幾個子串與短字串...
SCOI2018 pipi醬的日常
無傳送門 又是拆絕對值的套路。絕對值拆掉後有八種情況，絕對值之和一定是這幾個裡面最大的。因為 a b a b a b geqslant a b a b a b，a b a b a b geqslant a b a b a b 於是維護乙個全域性和，維護每個位置連續三位的八種和就完了。p us hu ...