CFhM_R's Blog

第二期第四次每周训练题解 Authored by CFhM_R, 2011 - 2017, All Rights Reserved. [CFhM_R@outlook.com](my mail)第二期第四次每周训练题解A-Moon Safari medium-数论B-Number Busters-推公式C-ZYB loves Xor I-分治D-Wavy numbers-Q神代

题目：亲和串Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11337    Accepted Submission(s): 5120Problem Description人随着岁数的增长是越大越聪明

题目：剪花布条Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14376    Accepted Submission(s): 9089Problem Description一块花布条，里面有些图案，

题目：A + B for you againTime Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5914    Accepted Submission(s): 1463Problem Description

题目：Number SequenceTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19270    Accepted Submission(s): 8280Problem DescriptionG

题目：PeriodTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5732    Accepted Submission(s): 2766Problem DescriptionFor each pre

题目：A. Theatre Squaretime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTheatre Square in the cap

题目：B. Spreadsheetstime limit per test10 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputIn the popular spreadsheet

题目：ToxophilyTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1603    Accepted Submission(s): 853Problem DescriptionThe recrea

题目：PieTime Limit: 5000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7795    Accepted Submission(s): 2889Problem DescriptionMy birthday is

题目：Can you solve this equation?Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15110    Accepted Submission(s): 6739Problem Desc

题目：Strange fuctionTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5360    Accepted Submission(s): 3832Problem DescriptionNow

题目：ZipperTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8645    Accepted Submission(s): 3061Problem DescriptionGiven three

题目：Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 98266    Accepted Submission(s): 26642Problem Description

题目：Simpsons’ Hidden TalentsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5599    Accepted Submission(s): 2025Problem Descripti

题目：Count the stringTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7511    Accepted Submission(s): 3479Problem DescriptionIt

题目：Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 41220 Accepted: 17140DescriptionGiven two strings a and b we define a*b to be thei

2016BITCS小学期程序设计简要题解球体问题 By CFhM_R设球缺的高为h，由于题目中说明d>max(R1,R2)且d<(R1+R2)，所以两个球“镶嵌”而损失的体积不会超过球体的1/21/2, 因此直接积分可以得出球的体积公式。正视球缺，设由于“镶嵌”损失的劣弧所对的圆心角为θ\theta ，考虑球表面积的积分方法，对θ\theta取值限定范围易得S=2πRhS=2\pi Rh。注意本题的

题目：点击进入描述：给一个字符串，要求把它的一个非空子串的所有字母变成字母表之前的一个字母，a变成z，求一个这样变换之后字典序最小的串。题解：前面的a和后面的a不用变，变中间的一部分即可，小贪心。注意非空，所以一开始检测a的时候如果全是a也要变一个。代码：#pragma comment(linker, "/STACK:1024000000,1024000000")#include <bits/st

题目：点击进入描述：给数轴上的n个点以及你的位置a，要求你走过n - 1个点，求最少的路程长度。题解：n-1个点无非是0~n-2或者1~n-1，贪心就可以知道尽量减少折返的路是最优解，这样问题就变成了从a去往哪一个端点再遍历全程最短，讨论即可。注意一开始对坐标排个序。代码：#pragma comment(linker, "/STACK:1024000000,1024000000")#include

题目：点击进入描述：给一列数，按顺序读入，超过b的不读，其他的累加，一旦超过d累加一次答案，求最终答案题解：敢写敢过 代码：#pragma comment(linker, "/STACK:1024000000,1024000000")#include <ctime>#include <cstdio>#include <cstring>#include <cmath>#include <cl

题目：点击进入描述：给出若干行字符串，将每个串中的模式串（不分大小写）替换成目标串并输出。题解：题目很简单，关键在于如何优雅的实现，这里给出一些小的tips。 花式读入，一行，识别或不是别空格 string.find()方法，第一个参数是模式串，第二个参数是匹配的起始位置，返回的是第一个满足的位置，如果匹配不到，返回string::npos代码：#pragma comment(linker,

题目：点击进入描述：一个1到100的数列有n个地方是断开的，现给出这n个位置以及一个数m，表示可以使m个位置连续，求可以得到的最长的连续区间的长度，n个位置按照升序给出。题解：必须使这m个位置连续地消除才能使最终长度最长，所以直接枚举这m个位置的左端点即可。代码：#pragma comment(linker, "/STACK:1024000000,1024000000")#include <cti

题目： 点击进入描述：一个类似祖玛的字符串游戏，只有ABC三种字母，要求添加一个字母，使最后消除的字母最多，字符串长度不超过100.题解：枚举每一个位置分别加入三种字母进行消除，ans记录最大结果。 枚举是要<=len，因为可以加入的位置是 第一个字符之前、最后一个字符之后以及相邻两个字符之间

题目：描述：题解：代码：#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int maxn = 2e5 + 5;int fa[maxn], sum[maxn];int find(int x){ if(fa[x] == -1) return x; int tmp

题目： 题目链接描述：问一个数n可以被2的1到m次方表示的最小代价，使用一次2^k就带来1的代价。 n、m的范围都是1e9。题解：使用__builtin_popcount函数统计n中有多少个1（二进制），可以知道m不超过30。由于超过m的部分没法一次表示，所以减去，再加上n / 2^m即可。代码：#include <cstdio>#include <cstring>#include <cmat

有N个小孩围坐成一圈（N<=500000），顺时针从1到N标号，第i个小孩有一个val[i]。多组用例，每次给定N，K，表示从第K个小孩开始，依次退出圆圈，下一个小孩的位置由val[k]指定，val>0时表示从这一次出圈的小孩的逆时针方向第val个，否则顺时针（此时已经不算出圈的小孩）。第p个出圈的小孩可以获得p的约数个糖果。每组用例给出每个小孩的名字和val值，求拿到最多的糖果

题目： C - Minimum Inversion Number Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1394 Description The inversion number of a given num

题目： Dragon Balls Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5393 Accepted Submission(s): 2036 Problem Description Five

【poj3321】Apple Tree——树状数组&DFS##include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int maxn = 100005;struct edge{ int v,nxt;}e[maxn];int head[maxn],c[maxn],low[m

题目：233 MatrixTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1588    Accepted Submission(s): 939Problem DescriptionIn our

题目：Equation AgainTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1470    Accepted Submission(s): 458Problem DescriptionThis

题目：CupTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6303    Accepted Submission(s): 1994Problem DescriptionThe WHU ACM Tea

Problem DescriptionBenny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Water pipes are placed in these squares. Different square h

题目：饭卡Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18995    Accepted Submission(s): 6644Problem Description电子科大本部食堂的饭卡有一种很

题目：I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22398    Accepted Submission(s): 8957Problem DescriptionSp

题目：Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 48503 Accepted: 20093DescriptionFarmer John has been elected mayor of his town! O

题目：RescueTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24209    Accepted Submission(s): 8538Problem DescriptionAngel was c

题目：RobberiesTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18298    Accepted Submission(s): 6769Problem DescriptionThe aspi

题目：ACboy needs your helpTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5819    Accepted Submission(s): 3177Problem Description