惊鸿

摘要： 个人博客：voids5.cn A. Sum of Odd Integers 题意：两个数n、k,判断n是否能被产分成k个不同的素数 解题思路：首先n，k奇偶性要相同，然后根据求和公式k个奇数相加最小数为k2,故n>=k2 Code: #include<bits/stdc++.h> using nam 阅读全文

摘要： 如有帮助请移步voids5.cn，增加一些访问量，里面也有我未在csdn发布的博客 #A. Bad Ugly Numbers 题目大意：给你一个数字n你需要找到一个满足以下条件的数字s： 1.s大于0 2.s有n位数字 3.s任一位上不包括0 4.s不能被任意位上的数整除 解题思路：可以发现s用两个 阅读全文

摘要： A - Kefa and Park 题目链接：http://codeforces.com/problemset/problem/580/C 题目大意：kefa住在编号为1的房子里，现在kefa要去餐厅，餐厅位于树的叶子节点，现在给一个m，如果kefa去餐厅的路径连续遇到猫的个数大于m，该餐厅kefa 阅读全文

摘要： HPU第二次个人训练 A.Engines 题目链接：https://abc139.contest.atcoder.jp/tasks/abc139_f?lang=en 题目大意：给你n个位置，依次走到这些点，问在此过程中距离原点最远时的距离 解题思路：把每个点看成一个向量，两向量夹角越小，合成后的距离 阅读全文

摘要： A-Cotree 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6567 题目大意：有两棵树，在两个树间连一条边，求两两节点之间的距离和 解题思路：两棵树分别称为a,b树，在a,b上分别找一点连接，其实就是找a,b树的重心。 可以先分别求出a,b树内部 阅读全文

摘要： 原题链接：http://codeforces.com/problemset/problem/913/C Input 4 12 20 30 70 90 Output 150 Input 4 3 10000 1000 100 10 Output 10 Input 4 3 10 100 1000 1000 阅读全文

摘要： Sample Input abcd aaaa ababab . Sample Output 1 4 3 解题思路：需要用到周期串这个东西，周期 period=l - nxt[l-1]， 其余的就是kmp了，大佬教的kmp和网上大多不一样，可以对比看看。 Code： #include<iostream 阅读全文

摘要： 原题链接：http://poj.org/problem?id=1091 题目大意：给你两个数n和m；总共有m^n张卡片，每张卡片上有n+1个数字，然后根据卡片上的数字可以向左跳也可以向右跳，每个数字跳的次数任意，直到跳达刚开始左边一个单位的地方 解题思路：把卡片上的数字用x1,x2,x3…xn,m表 阅读全文

摘要： 原题传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1796 Sample Input 12 2 2 3 Sample Output 7 题目大意：给你两个整数n和m，m是一个整数集合的个数，我们所需要求的是1->n-1中有多少数可以被该整数集合某个元素整 阅读全文

摘要： 原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=6608 题目大意：给你一个质数p;让你找到比p小的最大质数q，然后求出q的阶乘模p的结果。 解题思路：首先我们需要知道威尔逊定理： 对于一个质数p，p-1的阶乘模除以p等于p-1； (p-1)! %p=（ 阅读全文