FLY的博客

原题链接：传送门 描述 南将军麾下有百万精兵，现已知共有M个士兵，编号为0~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一个人到底有多少军功就是一个比较困难的事情。在这样的情况下，南将军却经常会在许多次战役之后询问军师小工第i号士兵到...

原题链接：传送门Descriptionoutputstandard outputYou are given an integer number n. The following algorithm is applied to it:1.if n=0, then end algorithm;2.find the smallest prime divisor d of n;3.subtr...

原题链接：传送门题意：输入 t 组数n，每个数n = bp，求 p 的最大值。思路：一开始以为是求 n = b1p1 * b2p2 * b3p3 * … *bnpn 中的最大的p，后来才注意到是 n = bp 中 p 的最大值…可以先用唯一分解定理求出b1,b2,b3…bn，然后求出b1到bn的gcd，就是n = bp了。如12 = 22 * 3，那么12 = 121，gcd(2，1) =...

原题链接：传送门// #include <bits/stdc++.h>#include <iostream>#include <cstring>#include <cstdio>using namespace std;typedef long long ll;const int N = 1e5+10;int pre[N],a[N];...

原题链接：传送门题意：给你n个字符串，只含有 ( 和 )，将字符串两两配对后，括号完美配对的有多少。思路：先将左右括号能直接配对的消去，然后记录消去后的左括号和右括号的个数，用l[]、r[]两个数组分别来存消去后的字符串中的有mi个( 和 )的个数。最后遍历一下，mi个 ( 肯定能和 mi个 ) 配对，然后取l[] r[] 中较少的就好了，最后还要加上本身就能配对的个数/2。#include...

https://ac.nowcoder.com/acm/problem/14367题意：给你一个只含’C’、'P’的字符串，如果子串能组成"CCPC"，那么Value就会加1，同时你可以在原串任意位置上加"C"、“P”，第i次加会花费i-1的Value。问你最大Value是多少。思路：很显然，通过加C或P最多构成一个"CCPC"，而且加第一个是免费的，第二个会花费1，那么只加一个就好了。可以加...

原题链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2313题意：N个女孩站成一个圆圈，互相扔球。拿着球的第一个女孩把它扔给她左边的 第K个 女孩（1 <= K <= N / 2）。那个女孩接球，然后把它扔给她左边的第K个女孩，依此类推。直到它回到第一个女孩。并且每个女孩必须在比赛期间拿到球，求最大的K是...