摘要: C题,读懂题后一眼秒 题意 n个字符串,你可以翻转任意一个字符串,有c[i]的代价。求最小代价,使得n个字符串按非严格字典序排列(可相同)。不可能则输出-1。 一开始先把总长度小于10万看成了每个串小于10万,想不到该怎么做。 读懂题后秒懂dp 然后。。。 本来不想写的,感觉就乱搞一下就行,然后还是 阅读全文
posted @ 2016-10-21 16:15 awipppp 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 蒟蒻只能打div 2 A题水,10和个位数的使用互不影响,所以直接在模10意义下做 1 #include<bits/stdc++.h> 2 using namespace std; 3 int k,r; 4 int main(){ 5 scanf("%d%d",&k,&r); 6 k=k%10; 7 阅读全文
posted @ 2016-10-20 11:12 awipppp 阅读(453) 评论(0) 推荐(0) 编辑
摘要: 这些曲子是我听过的几首里蛮好听的 Three Magic マクロフィラパラソル MyonMyonMyonMyonMyonMyon! FLASHBACK why i wanna know The voyage of a shooting star engaga kicking trick MAZE t 阅读全文
posted @ 2016-10-18 19:14 awipppp 阅读(1823) 评论(0) 推荐(0) 编辑
摘要: 对于一个01字符串,如果将这个字符串0和1取反后,再将整个串反过来和原串一样,就称作“反对称”字符串。比如00001111和010101就是反对称的,1001就不是。现在给出一个长度为N的01字符串,求它有多少个子串是反对称的。 Input 第一行一个正整数N (N <= 500,000)。第二行一 阅读全文
posted @ 2016-10-18 18:56 awipppp 阅读(164) 评论(0) 推荐(0) 编辑
摘要: A:随便c 1 #include<bits/stdc++.h> 2 using namespace std; 3 int main(){ 4 int n,m,ans=0; 5 char ch[108]; 6 scanf("%s",ch); 7 int q,l=strlen(ch)-1;int a,b 阅读全文
posted @ 2016-10-18 18:54 awipppp 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 奥丁杀死的巨人伊米尔后,从伊米尔的尸体上生长出来一株巨大的梣树,它是整个宇宙的核心,被称为世界之树,这个巨木的枝干构成了整个世界,它被神秘的奥术力量所守护。 奥丁发现,世界树的每个节点至多有两棵子树,其蕴含的奥术力量是子树奥术力量的最大值+1,如果一个节点没有子树,其奥术力量为1,这些 阅读全文
posted @ 2016-10-17 21:27 awipppp 阅读(356) 评论(0) 推荐(0) 编辑
摘要: 标题是读后感的意思,为了逼格写了个中国英文。 WA2对我来说,虽不是神作,但也有优秀的质量,帮助我度过了一个有意思的下午。第一次是在晚上,然后第二天继续,然后就弃了。主要是看到了三个新的女主角,雪菜还被冷落,我直接就玩不下去了。我对三角恋这种剧情没有什么特殊的感觉(不特别喜欢也不讨厌),但我觉得,这 阅读全文
posted @ 2016-10-17 09:37 awipppp 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 题意简述: 给你一个边长为n的正三角形,问你最少通过多少次操作,能使它变成边长为m的正三角形。一次操作是指,任意改变三角形的一条边的长度为任意数,但改变后的三角形必须满足两边之和大于第三边,两边之差小于第三边。3<=m<n<100000 完全没想到。 n<m。 倒着做,把边长为m的三角形变大,那么明 阅读全文
posted @ 2016-10-16 15:33 awipppp 阅读(186) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 5 Sec Memory Limit: 128 MB n个集合 m个操作操作:1 a b 合并a,b所在集合2 k 回到第k次操作之后的状态(查询算作操作)3 a b 询问a,b是否属于同一集合,是则输出1否则输出0 0<n,m<=2*10^4 Input Output Sa 阅读全文
posted @ 2016-10-14 10:47 awipppp 阅读(421) 评论(0) 推荐(0) 编辑
摘要: 原文见http://fuboat.leanote.com/post/share-gcd 我觉得蛮有意思的,就在这里分享给各位。并附上来自同班神犇wuvin的第二种简洁的证法。wuvin的博客 http://wuvin.lofter.com/ 因为没有插件,我又是个小白,输入数学符号就显得十分困难,在 阅读全文
posted @ 2016-10-13 19:11 awipppp 阅读(176) 评论(0) 推荐(0) 编辑