Let_Life_Stop

2019年5月25日

摘要：题目链接：https://cn.vjudge.net/contest/303544#problem/D 题目大意：给你一个字符串，问你每个前缀在总的字符串出现的次数之和。具体思路：在求nex数组的时候，一共有两个版本，nex[0]=-1 和nex[0] =0 的版本。第一个nex[i]代表当前位置阅读全文

posted @ 2019-05-25 10:57 Let_Life_Stop 阅读(184) 评论(0) 推荐(0) 编辑

B2. Cat Party (Hard Edition)

摘要：题目链接： https://codeforces.com/problemset/problem/1163/B2 题目大意：有n个点，然后每个点都有一个颜色，然后找到一个最大的坐标，能够满足：从1 ~ i 这个位置，我们可以任意删除一个人，使得剩下的所有的颜色出现次数都相等。具体思路： SB模拟题阅读全文

posted @ 2019-05-25 08:44 Let_Life_Stop 阅读(381) 评论(0) 推荐(0) 编辑

2019年5月24日

Crosses and Crosses POJ - 3537 （博弈）

摘要：题目链接：https://cn.vjudge.net/problem/POJ-3537 题目大意：给你一个1*n的图，然后每一次你可以选一个地方放置一个‘X’，然后问你谁会先构成三个相邻的‘X’。具体思路：当我们在一个地方放置棋子的时候，这个位置往左边两个，往右边两个都是不能放置的，因为你先手阅读全文

posted @ 2019-05-24 20:01 Let_Life_Stop 阅读(263) 评论(0) 推荐(0) 编辑

E、Sort String（字符串hash）

摘要：链接：https://ac.nowcoder.com/acm/problem/17244来源：牛客网题目描述 Eddy likes to play with string which is a sequence of characters. One day, Eddy has played wit 阅读全文

posted @ 2019-05-24 19:15 Let_Life_Stop 阅读(346) 评论(0) 推荐(0) 编辑

2019年5月23日

Power Transmission (Hard Edition)（几何）

摘要：题目链接： https://codeforces.com/problemset/problem/1163/C2 题目大意：有n个点，然后这些点直线都可以互相连线，然后问你有多少对直线是相交的。题解：https://codeforces.com/blog/entry/66943 具体思路：首先，阅读全文

posted @ 2019-05-23 22:12 Let_Life_Stop 阅读(332) 评论(0) 推荐(0) 编辑

字符串的问题（strstr和strncpy 水题）

摘要：链接：https://ac.nowcoder.com/acm/problem/15165来源：牛客网有一个字符串让你找到这个字符串 S 里面的子串T 这个子串 T 必须满足即使这个串的前缀也是这个串的后缀并且在字符串中也出现过一次的(提示要求满足前后缀的同时也要在字符串中出现一次只是阅读全文

posted @ 2019-05-23 17:28 Let_Life_Stop 阅读(507) 评论(0) 推荐(0) 编辑

数一数(KMP+思维)

摘要：题目链接：https://ac.nowcoder.com/acm/skill/detail/acm/1267 题目描述设s,t为两个字符串，定义f(s,t) = t的子串中，与s相等的串的个数。如f("ac","acacac")=3, f("bab","babab")=2。现在给出n个字符串，第i 阅读全文

posted @ 2019-05-23 16:05 Let_Life_Stop 阅读(249) 评论(0) 推荐(0) 编辑

栗酱的数列（KMP+思维）

摘要：链接：https://ac.nowcoder.com/acm/problem/14694来源：牛客网题目描述栗酱有一个长度为n的数列A，一个长度为m的数列B，现在询问A中有多少个长度为m的连续子序列A'，满足(a'1+b1)%k = (a'2+b2)%k = …… = (a'm + bm)%k 阅读全文

posted @ 2019-05-23 09:07 Let_Life_Stop 阅读(297) 评论(0) 推荐(0) 编辑

2019年5月22日

D. Almost All Divisors（思维）

摘要：题目链接：https://codeforces.com/problemset/problem/1165/D 题目大意： T组测试样例，然后n个数，问你能否求出一个数，他的因子个数是n+2个，除了1和本身，剩下的n个数就是输入的这n个数。如果有输出这个数的最小值，否则输出-1. 具体思路：假设这个数阅读全文

posted @ 2019-05-22 21:58 Let_Life_Stop 阅读(317) 评论(0) 推荐(0) 编辑

E. Two Arrays and Sum of Functions（贪心）

摘要：题目链接：https://codeforces.com/problemset/problem/1165/E 题目大意： n代表n个数，然后输入a数组，a数组有n个，b数组有n个。然后你可以对b数组里面的数任意排序，最终目的是使得题目中的表达式的值尽可能的小。具体思路：贪心，假设我们当前n==2. 阅读全文

posted @ 2019-05-22 20:57 Let_Life_Stop 阅读(421) 评论(0) 推荐(0) 编辑

公告