随笔分类 - 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 不用字典树进行维护,直接状压用数组保存就可以了。
阅读全文