摘要: 。。被多组测试坑了一波 1 #include<iostream> 2 #include<vector> 3 #include<queue> 4 using namespace std; 5 typedef long long ll; 6 const int N = 1e3; 7 vector<int 阅读全文
posted @ 2019-11-23 17:02 小草今天又在摸鱼吗 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 1 #include<iostream> 2 #include<vector> 3 #include<queue> 4 using namespace std; 5 typedef long long ll; 6 const int N = 150; 7 int in[N],n,r; 8 vecto 阅读全文
posted @ 2019-11-23 16:44 小草今天又在摸鱼吗 阅读(210) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/contest/1051 随手捞到的以前没有补完的场, D. Bicolorings 一个dp题,题意是,有一个2*n的矩阵,其中每个色块可黑可白,重要的是里面的连通块数,题目将给出n和k,让你求恰好有k个连通块的情况下的方案数。 从列来考虑,假设已知前一 阅读全文
posted @ 2019-11-18 19:26 小草今天又在摸鱼吗 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/315/D来源:牛客网 题目描述 妞妞参加完Google Girl Hackathon之后,打车回到了牛家庄。 妞妞需要支付给出租车司机车费s元。妞妞身上一共有n个硬币,第i个硬币价值为p[i]元。 妞妞想选择尽量多的硬币 阅读全文
posted @ 2019-11-09 16:00 小草今天又在摸鱼吗 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 题目描述 现有n盏灯,以及m个按钮。每个按钮可以同时控制这n盏灯——按下了第i个按钮,对于所有的灯都有一个效果。按下i按钮对于第j盏灯,是下面3中效果之一:如果a[i][j]为1,那么当这盏灯开了的时候,把它关上,否则不管;如果为-1的话,如果这盏灯是关的,那么把它打开,否则也不管;如果是0,无论这 阅读全文
posted @ 2019-11-09 15:56 小草今天又在摸鱼吗 阅读(216) 评论(0) 推荐(0) 编辑
摘要: c语言中反转字符串的函数strrev(),reverse() #include<string.h>的 strrev()用来反转字符数组 #include<algorithm>的reverse() 用来反转容器中的内容 矩阵相乘 https://www.cnblogs.com/ljy-endl/p/1 阅读全文
posted @ 2019-10-30 16:54 小草今天又在摸鱼吗 阅读(126) 评论(0) 推荐(0) 编辑
摘要: AC自动机:https://www.cnblogs.com/cjyyb/p/7196308.html cpu的乱序执行 : https://blog.csdn.net/qq_36623327/article/details/107622833 https://www.zhihu.com/questi 阅读全文
posted @ 2019-10-30 15:40 小草今天又在摸鱼吗 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 暑假wa的题了,,,看见vj的attempt痕迹打算挨个补了,简单kmp题,判断bob的串是不是全为0或者是alice的字串就好了 阅读全文
posted @ 2019-10-25 19:56 小草今天又在摸鱼吗 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等 Input输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S两组case之间由空行隔开(该空行不用处理)字符串 阅读全文
posted @ 2019-10-22 14:08 小草今天又在摸鱼吗 阅读(115) 评论(0) 推荐(0) 编辑
摘要: It is well known that AekdyCoin is good at string problems as well as number theory problems. When given a string s, we can write down all the non-emp 阅读全文
posted @ 2019-10-19 15:32 小草今天又在摸鱼吗 阅读(132) 评论(0) 推荐(0) 编辑