思维
wu
WAWA战士
起飞
展开
-
hdu3788ZOJ问题(思维)
这是一道思维题 思路: 首先按照题意,z必须在j前面而且二者必须有且只有一个,o是必须要有1个或以上 一个字符串进来,按题意我们要先把它拆分成azbojac的形式, 然后我们去测试azbjc是否AC, 那么题目说xzojx这种形式可以AC的,那么azbjc这个东西要想AC就必须符合a中o的个数等于c中o的个数,这是初步推理得到的结论 我们根据这个过程很明显地发现a是一直保留继承下去的,即a的o个数...原创 2020-03-30 23:34:50 · 194 阅读 · 0 评论 -
Pretty Song(数学,思维,构造)
被虐哭了…脑子不好使 思路: 罗列出每一个元音字母的贡献,然后用前缀和思想,我们就拿BBYOB举例子 Y对整体的贡献: 1+1/2+1/3+ 分别是 Y,YO,YOB 1/2+1/3+1/4+ 分别是BY,BYO,BYOB 1/3+1/4+1/5 分别是BBY,BBYO,BBYOB 这时候Y的贡献可以看...原创 2020-03-23 15:36:53 · 109 阅读 · 0 评论