2018年06月_熙言丶

原创 Master of Phi(2017CCPC杭州站现场赛B题)

Master of Phi 首先欧拉函数是一个积性函数，笛利克雷卷积同样也是个积性函数。推导过程如下#include<bits/stdc++.h>using namespace std;typedef long long int ll;#define MOD 998244353ll power(ll a,ll b){ ll res=1; while(...

2018-06-24 20:32:24 391

原创 Patrol Robot（BFS/DFS）

Patrol RobotA robot has to patrol around a rectangular area which is in a form of m x n grid (m rows and ncolumns). The rows are labeled from 1 to m. The columns are labeled from 1 to n. A cell (i, j)...

2018-06-08 20:09:45 227

原创 Knight Moves （BFS模板）

Knight MovesTime Limit: 2 Seconds Memory Limit: 65536 KBA friend of you is doing research on the Traveling Knight Problem (TKP)where you are to find the shortest c...

2018-06-08 19:57:04 226

原创缺失的数据范围(二分)

缺失的数据范围Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Problem Description 著名出题人小Q出过非常多的题目，在这个漫长的过程中他发现，确定题目的数据范围是非常痛苦的一件事。每当思考完一道题目的时间效率，小Q就需要结合时限以及评测机配置来设置合理的数据范...

2018-06-04 22:14:16 193

原创口算训练（思维 + 分解质因数 + 二分）

口算训练Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Problem Description小Q非常喜欢数学，但是他的口算能力非常弱。因此他找到了小T，给了小T一个长度为n的正整数序列a1,a2,...,an，要求小T抛出m个问题以训练他的口算能力。每个问题给出三个正整数l,...

2018-06-04 21:44:30 769

原创最大的位或（位运算）

最大的位或Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem Description B君和G君聊天的时候想到了如下的问题。给定自然数l和r ,选取2个整数x,y满足l <= x <= y <= r ,使得x|y最大。其中|表示按位或，即C、 C++、...

2018-06-03 20:09:28 1750

转载求任意多边形面积（四舍五入）

给定多边形的顶点坐标（有序），让你来求这个多边形的面积，你会怎么做？我们知道，任意多边形都可以分割为N个三角形，所以，如果以这为突破点，那么我们第一步就是把给定的多边形，分割为数个三角形，分别求面积，最后累加就可以了，把多边形分割为三角形的方式多种多样，在这里，我们按照如下图的方法分割：图一S点作为起始点（点1），a->e依次作为点2,3……。一个三角形的面积是怎样的呢？根据线性代数的知识，...

2018-06-02 10:38:50 241

原创缺失的数据范围 (二分)