随笔分类 - ACM-基础
摘要：好久没有用c++写过代码了，最近没有什么事情，就像做做题。然后发现python用多了C++不会使了。。。。 "1. Longest Substring Without Repeating Characters" Given a string, find the length of the lon
阅读全文
摘要：Fence Repair Time Limit: 2000MS Description Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and find
阅读全文
摘要：题意：构造一个含有n个元素的序列，使得每个值不同，并且所有的数的异或和等于x。
思路：直接从1开始构造。然后对最后一个和第一个进行特殊考虑。
阅读全文
摘要：A.Bark to Unlock time limit per test: 2 seconds 题意： 先给出一个长度是2的字符串作为密码，在给出n个长度是2字符串，判断这些字符串的组合可不可以组成密码。 思路： 先处理给出的字符串中是否含有密码，然后两个两个的判断。注意每个字符串可以多次利用。 B
阅读全文
摘要：题意：给一个素数，问这个素数是否是两个立方数的差。
思路：对于方程$a^3-b^3=p$，p是个素数，因此把方程进行变形成$a^3 - b^3 = (a-b)*(a^2+ab+b^2)$。
这时候可以发现$b=a-1$，因此问题就变成了找到a，使得方程$a^2+a(a-1)+(a-1)^2 = p$成立。然后进行二分。
阅读全文
摘要：一个矩形被n条线段分成了n+1个区域，然后询问每个区域里有几个玩具。
直接对玩具最左端的线段进行二分。
阅读全文
摘要：1006 Rikka with Graph 题意： 给n个节点，选择m条边，使得$\sum_{i=1}^{n}\sum_{j=1}^{n}dist(i,j)$最小。 思路： 肯定所有的点直接是根节点的子节点的时候是最优的。然后判断m和n的关系。 1008 Rikka with Subset 题意：
阅读全文
摘要：1003Counting Divisors 题意： 给定l, r,k, 计算公式$(\sum_{i=1}^{r}d(i^k))mod\,998244353$ 思路： 函数$d(x)$表示x的因子数。利用算数基本定理可以算出函数，而且根据公式可以知道$i^k$可以通过$i$计算。利用筛选素数的方法快速
阅读全文
摘要：偷了个懒。。。好几次的多校的题没有补。。。 1003.Kanade's sum Time Limit: 2000 MS 题意： 给出含有n个元素的数组A，A的元素是1~n的任意一个排列，求出任意区间第K的数的和。 思路： 比赛的时候是毫无头绪，后来看了题解，明白了解法。从最小的元素开始考虑，每次在他
阅读全文
摘要："Codeforces 426(div2)" A.The Useless Toy 题意： 字符 、')||(ch1 == ' '&&ch2=='v')||(ch1=='v'&&ch2=='')||(ch1 == ' '&&ch2=='v')||(ch1=='v'&&ch2=='= open[j] &
阅读全文
摘要：1001. Add More Zero 给出m，求解最小的k满足10^k <= 2^m。两边同时取以10为底的对数答案就出来了。 #include "bits/stdc++.h" using namespace std; int main(int argc, char const *argv[])
阅读全文
摘要：B. Petya and Exam 题意: 给你一个定义为好的字符集合和一个字符串s进行字符匹配。字符s为小写字母、‘*’和‘？’组成。其中‘？’可以任意替换一个好的字符，‘*’可以替换一个由坏的字符组成的串或者去掉‘*’，‘*’最多出现一次。然后给出n个字符串是否匹配。 思路： 直接模拟，要是‘？
阅读全文
摘要：A Sagheer and Crossroads 题意： 给你一个双向行驶的十字路口， 每条道路上都以四个灯， l, s, r, p分别表示如图三个方向上和人行道上的红绿灯。如果汽车在绿灯的时候开车撞到了人行道上的人，就会发生交通意外。现在给你每条路上的红绿灯，判断是否会发生交通意外。 思路: 直接
阅读全文
摘要：问题 C: 魔法宝石 题目描述 小s想要创造n种魔法宝石。小s可以用ai的魔力值创造一棵第i种魔法宝石，或是使用两个宝石合成另一种宝石（不消耗魔力值）。请你帮小s算出合成某种宝石的所需的最小花费。 小s想要创造n种魔法宝石。小s可以用ai的魔力值创造一棵第i种魔法宝石，或是使用两个宝石合成另一种宝石
阅读全文
摘要：Smallest Difference Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10453 Accepted: 2855 Description Given a number of distinct decimal dig
阅读全文
摘要：LCP Array Accepts: 131 Submissions: 1352 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Time Limit: 4000/2000 MS (
阅读全文
摘要：C. Andryusha and Colored Balloons time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. And
阅读全文
摘要：Faulty Odometer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2017 Accepted Submission(s): 139
阅读全文
摘要：B. The Meeting Place Cannot Be Changed time limit per test 5 seconds memory limit per test 256 megabytes input standard input output standard output B
阅读全文
摘要：C - Sonya and Queries CodeForces - 714C 不用字典树进行维护，直接状压用数组保存就可以了。
阅读全文