随笔分类 - 暴力
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 把所有的那些数字打表出来。 逆序枚举就好 【代码】 cpp / 1.Shoud it use long long ? 2.Have you ever test several sample(at least therr) you
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 枚举一个秤砣的重量不变。 某一个秤砣的重量不变之后。 所有秤砣的重量就固定了。 因为它的兄弟节点的重量要和它一样。 则父亲节点的重量就是这个节点的两倍了。 以此类推可以得到所有节点的重量的值。 第i层应该的重量都是相同的。 用一
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 C语言程序练习题 【代码】 cpp include using namespace std; string s; int main(){ ifdef LOCAL_DEFINE freopen("F:\\c++source\\ru
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 用map mmap[100];来记录每一个数据段某个字符串出现的行数,以及用来判断这个字符串在这一段中存不存在。 这里有一个地方要注意,千万不要在未确定这个字符串是否存在之前,调用mmap[i][s],因为这样,不管s存不存在,
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 cpp include using namespace std; const int N = 1e5; int ans[N + 10]; int main() { for (int i = 1; i i)) ans[temp]
阅读全文
摘要：【链接】 "链接" 【题意】 求b!/a!的最后一位数字 【题解】 b a =20的话 a+1..b之间肯定有因子2和因子5 答案一定是0 否则暴力就好 【错的次数】 在这里输入错的次数 【反思】 暴力很大,但是差值很小就确定了。 可以作为一个trick 【代码】 cpp include defin
阅读全文
摘要：【链接】 "链接" 【题意】 【题解】 暴力 【错的次数】 在这里输入错的次数 【反思】 在这里输入反思 【代码】 cpp include using namespace std; const int INF = 2e6; const int N = 2e3; bool bo[INF+10]; in
阅读全文
摘要：【链接】h在这里写链接【题意】 给你n个单词; 这n个单词组成了一篇文章; 问你每个单词在这篇文章中出现了多少次. 其中每个单词之间用一个逗号隔开->组成一篇文章。 (单词的总长度不会超过10^6) 单词的个数小于等于200【题解】 后缀数组题. 把每...
阅读全文
摘要：【链接】h在这里写链接【题意】 给你一个长度为n(n这一点可以将二分的右界设置为d-c+1; 找到一个就返回True即可。 显然前缀越长越不可能,单调性比较显然 复杂度? m*(log2n*常数)的样子? 感觉能卡过去【错的次数】0...
阅读全文
摘要：【链接】h在这里写链接【题意】在这里写题意【题解】/*Be careful.二重循环枚举*/【错的次数】0【反思】在这了写反思【代码】#include using namespace std;int n;string s[110];int main(){ //freopen("F:\\rush.tx...
阅读全文
摘要：【链接】h在这里写链接【题意】 n个人; 由姓和名组成。s1[i]和s2[i]; 有m个询问串。 问你第j个询问串,是否为某个人的姓或者名的子串。 如果是的话,那个人就要答到。 每个询问串,问有多少个人答到。 最后再输出一行,每个人分别答到 多少次。【题解】...
阅读全文
摘要：【链接】h在这里写链接【题意】给你n个电话号码。让你给每一个电话号码选定一个字符串s;使得这个串s是这个电话号码的子串。且不是任何一个其他电话号码的子串。s要求最短。【题解】字典树。每个电话号码,1,2,..length(s)开始的长度为length(s)...3,2,1的子串。依次从根节点加入到字...
阅读全文
摘要：【链接】h在这里写链接【题意】让你维护字符串的一段区间内T子串的个数。【题解】因为t不大,所以。暴力维护一下a[i]就好。a[i]表示的是S串从i位置开始,能和T串匹配几个字符。用树状数组维护区间内a[i]==lent的个数就好。修改,还是暴力改就行。只会影响到那几个位置的。【错的次数】0【反思】匹...
阅读全文
摘要：【链接】点击打开链接【题意】给你n个5维的点。然后让你以其中的某一个点作为起点a。另选两个点b,c.组成向量a->b,a->c如果所有的a->b和a->c的夹角都是钝角或直角。则称a这个点good.否则bad.让你输出所有为good的点。【题解】考虑二维空间里面的一个点a.那么假设另外还有5个点的话...
阅读全文
摘要：【链接】点击打开链接【题意】n个点,x从左到右严格递增的顺序给出让你划两条平行的,且没有相同点的直线;使得它们俩各自最少穿过一个点.且它们俩穿过了所有的点。【题解】枚举第一个点和哪个点组成了一条线,把在线上的点去掉,然后看看剩下的点是不是组成了一条和它平行的线。且穿过了所有的点。再枚举第一个点单独组...
阅读全文
摘要：【链接】点击打开链接【题意】给你一棵n个点的树,每个点的美丽值定义为根节点到这个点的路径上的所有权值的gcd.现在,假设对于每一个点,在计算美丽值的时候,你可以将某一个点的权值置为0的话.问你每个点的最大美丽值可能是多少.【题解】从根节点开始进行dfs,在往下走的过程中,暴力用set记录下路径中把以...
阅读全文
摘要：【链接】h在这里写链接【题意】给出一个序列，求2~n每一个数,下标不是这个数倍数的最大值是什么？【题解】把a数组从大到小排序.每个位置i,逆序枚举b数组,找到第一个对应下标不是i的倍数的,直接输出【错的次数】0【反思】在这了写反思【代码】#include #define ll long long#d...
阅读全文
浙公网安备 33010602011771号