- 博客(28)
- 收藏
- 关注
RSS订阅原创 HBuilderX 内置高德地图定位以及构建路径
定位构建驾车路径以上两个为该项目的基础，首先，先进行简单的结合，<!DOCTYPE HTML><html> <head> <meta charset="utf-8" /> <meta name="viewport" content="initial-scale=1.0, maximum-scale=1.0, use...
2019-05-06 11:31:01
3975
1
原创 HBuilderX 内置高德地图的drivingSearch的用法
原文档Boolean searchObj.drivingSearch( start, startCity, end, endCity );参数：start:(String|Point) 必选驾车线路检索的起点地址名称或坐标 若起点地址为名称则需使用地名关键字，如起点为坐标则需要使用plus.maps.Point类型对象。 startCity:(String) 必...
2019-04-29 21:28:53
1911
原创 计蒜课 MORE XOR
题目链接题目描述：题目给出一个数组a和三个函数f、g、w，数组a由a1,a2...an等n个数组成，函数f(l,r)返回a数组区间[l,r]之间的异或之和函数g(l,r)返回在[l,r]区间内的所有f(x,y)异或之和（l<=x<=y<=r），函数w(l,r)返回在[l,r]区间内的所有f(x,y)异或之和（l<=x<=y<=r）给你q次查询，每...
2019-04-22 11:08:19
259
原创 The 19th Zhejiang University Programming Contest Sponsored by TuSimple (Mirror) - C
题目链接题目描述：有一个机器人，他在迷宫中有六种行动方式，用字符表示（用(i,j)代表机器人在迷宫中的位置）：U: 如果(i-1,j)不是墙, 机器人移动到(i-1,j). 否则不做任何事; D: 如果(i+1,j)不是墙, 机器人移动到(i-1,j). 否则不做任何事; L: 如果(i,j-1)不是墙, 机器人移动到(i-1,j). 否则不做任何事; R:如果(i,j+...
2019-04-15 15:17:43
155
原创 AtCoder Beginner Contest 123 D
题目链接题目大意：给出a,b,c三个数组，数组长度分别为x,y,z（1<=x,y,z<=1000）,从这三个数组各挑选一个元素相加可以有x*y*z种可能，现在让你输出前k（k<=min(3000,x*y*z)）个大的情况。分析：如果不给出限制的话，就直接遍历一遍，但是x*y*z现在明显是会超时的，但是k是小于3000的，所以这道题的解决方法是广搜。首先，确定起点，...
2019-04-08 10:38:02
314
原创 “新智认知”杯上海高校程序设计竞赛暨第十七届上海大学程序设计春季联赛 D题 CSL的字符串
题目链接：CSL的字符串题目描述：CSL 以前不会字符串算法，经过一年的训练，他还是不会……于是他打算向你求助。给定一个字符串，只含有可打印字符，通过删除若干字符得到新字符串，新字符串必须满足两个条件：原字符串中出现的字符，新字符串也必须包含。新字符串中所有的字符均不相同。新字符串的字典序是满足上面两个条件的最小的字符串。输入描述:仅一行，有一个只含有可打印字...
2019-04-01 11:47:39
324
原创 AtCoder Grand Contest 029 B
题目链接题目大意：给出一个长度为n的数组a，计算最多有几组元素之和为2的若干次方。(1≤n≤2×10^5,1≤ai≤10^9,选过了的不能再选)分析：按照题目误导的方式直接从数组中找肯定是不行的，如果反过来找的话就简单了，ai最大是不超过10^9所以2的若干次方最多只有32个，根据这个去遍历整个a数组，那就可用二分以快速找出相对应的另一个数，但是这个太麻烦，所以我是用map存的，即键...
2019-03-25 18:46:05
191
原创 AtCoder Beginner Contest 105 D - Candy Distribution
D - Candy Distribution题目链接题目大意：给出包含n个整数的数组，统计任意区间内的数之和是否能被m整除的区间的个数。分析：看到这题，就想到了偶数减偶数还是偶数，以致于写的时候也是这么写了，回过头看见有个m才想起是模m，也是一样的，根据同余定理，（a-b）%m=a%m-b%m,显然要用...
2018-08-13 19:12:41
275
原创 牛客练习赛23 D题 托米的咒语
牛客练习赛23 D题 托米的咒语题目链接：https://www.nowcoder.com/acm/contest/156/D题目大意：给出一个字符串，求”abcdefghi”的全排列中有几个是该字符串的子序列。分析：该题需注意是计算全排列的中符合条件种类，而不是个数。其次，看到字符串匹配的题目会...
2018-08-13 18:49:28
298
原创 随机数种子（计蒜客集训队线上水平诊断）
题目描述：因为原题看不了，那就只能描述一下大意，给出两个正整数n，m（1≤n，m≤10^9），判断能否通过让n乘以一个正整数k再对m取模来生成一个余数i，使i组成的集合必定包含区间[0,m-1]内的所有整数，即{i|i=(n*k)%m,k∈N}=[0,m-1]。分析：这道题做的时候主要靠蒙的，就觉得当n，m互质的时候才能满足{i|i=(n*k)%m,k∈N}=[0,m-1]，然后用暴力的方法输了几...
2018-06-11 19:50:24
265
原创 Codeforces Round #467 (Div. 2) B (“Vile Grasshoppers”)
题目大意： 给出两个整数p,q(2=<p <=q<=10^9),让你在区间(p,q]找出一个数，使这个数不能被区间[2,p]中任何一个数整除，如果满足条件的数有多个，则输出最大的，如果没有满足条件的则输出-1。解析：看到整除，那必定想到了质数，但是数据规模是10^9，所以不太可能打质数表。然而题目只要求最大的，并且目前已知相邻两个素数之间的间隔是246，所以无论求得的数是否为质数...
2018-03-11 19:46:35
183
原创 Codeforces Round #462 (Div. 2) C (“A Twisty Movement”)
题目大意：给出一组长度为n由整数1和2构成的数组a，有一种对数组a的操作，规定一个区间，在这个区间的元素逆序，该操作只能执行一次，要求你在执行一次该操作之后，使得数组a的最长不下降子序列的长度最长。分析：首先，最长不下降子序列这个序列是不用连续的，题目中也没出现“continuous”这类字样，所以题意看懂很要紧。其次，数组长度最大为2000，所以不可能用O(n^2)的方法求最长，必须用O(n*l...
2018-02-18 21:01:35
266
原创 AtCoder Beginner Contest 087 D题
题目大意：给定n个点以及m个距离关系，判断这些距离关系是否同时成立。每次给出点l，点r，距离d，点r在点l的右边d处。分析：从给定关系的方式来看与并查集很相似，联想到并查集的路径压缩，压缩完之后可以实现多点对应一点的状态，并且时间复杂度也很小。定义一个数组D，数组下标为i的元素是点i相对于该点的根的相对位置，如果该点的根是其本身，那么D[i]=0。合并的话只要把根节点的相对距离更改即可，当需要用到...
2018-02-11 01:49:12
269
原创 AtCoder Petrozavodsk Contest 001 B
题目大意：给出两组长度为n的数列a，b，你可以执行一种操作，选择数字i，j(1对应数组a和b的第i个元素和第j个元素，是ai加上2，bj加上1，可以执行此操作无数次，现在判断能否通过执行若干次达到让数组a，b每个元素都相等的状态。思路：可以将操作分为两部分，1.在a数组一个元素上加上2,2.在b数组一个元素上加上1，如果ai>=bi,操作2需要加上ai-bi次，否则操作1需要加上(bi
2018-02-04 20:51:05
401
原创 AtCoder Petrozavodsk Contest 001 A
题目大意：输入两个整数X，Y(1，输出一个整数Z(1，保证Z是X的倍数并且不是Y的倍数，如果没有满足条件的Z，则输出-1，否则输出Z。思路：如果X是Y的倍数，则Z必定不存在，排除该情况之后，想到了最大公约数，设XY的最大公约数是g，把X分成两部分g*a，Y分成两部分g*b，a与b的最大公约数为1，想要所得数即是X的倍数并且不是Y的倍数，则保证gcd(X,Z)==X&&gcd(Y,Z)!
2018-02-04 20:49:34
263
原创 Codeforces Round #456 (Div. 2) D-Fishes
题目链接：点击打开链接题目大意：给出四个整数n,m,r,k，n,m分别代表矩阵的行数列数，r代表渔网的边长，渔网是一个正方形，k代表鱼的数量，渔网要在所有可以下网的地方捕鱼，捕完之后将鱼放回原处，可以下网的原则是不超过矩阵的范围，即的渔网所覆盖的地方都是被矩阵包含的。要求算出，每次捕到鱼的数量的平均值的最大值。（数据范围：1 ≤ n,m ≤ 1e5, 1 ≤ r ≤ m
2018-01-20 10:26:50
300
原创 AtCoder Beginner Contest 084 C题
题目大意：一共有N个火车站，每个火车站给出该站第一班列车的出发时间S以及到下一站的时间C和列车出发的频率F，S能被F整除，频率的意思是出发时间只能在大于等于S的时间并且出发时间能被F整除，现在要求从第i站出发最少需要多少时间能到达第N站。分析：从第i站出发不用考虑出发时间，从第i+1站开始比较，到第j站的时间sum以及该站的出发时间Sj，如果sum小于等于Sj，那么乘客只能在Sj出发，如果su
2018-01-04 19:56:11
389
原创 AtCoder Beginner Contest 083 D题
题目大意给定由’0’ ’1’组成的字符串，需要你求出一个长度，你可以选定区间进行翻转，翻转即是将这个区间内的0变为1，1变为0，这个区间长度必须大于等于所求的长度，保证在能使所有字符都变为0的前提下，所给的长度最大。#include#includeusing namespace std;int main(){ string str; while(cin>>str){
2017-12-27 20:47:03
296
原创 Codeforces Round #440 (Div. 2, based on Technocup 2018 Elimination Round 2)B. Maximum of Maximums of
题目不多说没直接代码#include#include#include#includeusing namespace std;const int N=100000+10,INF=1000000007;int a[N],_min,_max;int main(){ int n,m; while(~scanf("%d%d",&n,&m)){ _min=I
2017-10-16 09:20:44
402
原创 2017 ACM-ICPC 亚洲区（南宁赛区）网络赛（J.Minimum Distance in a Star Graph）
In this problem, we will define a graph called star graph, and the question is to find the minimum distance between two given nodes in the star graph.Given an integer nn, an n-dimensionaln−dimensi
2017-09-29 18:51:37
476
原创 CodeForces - 813C（最短路径水题）
The Tag Game Alice got tired of playing the tag game by the usual rules so she offered Bob a little modification to it. Now the game should be played on an undirected rooted tree of n vertices.
2017-08-18 16:01:42
639
原创 AtCoder Beginner Contest 070 Transit Tree Path（一道鸡贼的最短路径题）
D - Transit Tree PathTime limit : 2sec / Memory limit : 256MBScore : 400 pointsProblem StatementYou are given a tree with N vertices.Here, a tree is a kind of graph, and more specifi
2017-08-14 12:09:08
399
原创 2017"百度之星"程序设计大赛 - 初赛（B）Chess (组合数)
想到了组合数就能做的水题，不是很难，打个表就行了。#include#include#includeusing namespace std;const int N=1010,mo=1e9+7;long long vis[N][N];/*组合数的表*/long long comb(int m,int n){ if(n==0||n==m) return 1; if(vis
2017-08-14 11:55:11
257
原创 HDU-1425（水题）
HDU-1425 Hash1 Sort给你n个整数，请按从大到小的顺序输出其中前m大的数。 Input每组测试数据有两行，第一行有两个数n,m(0Output对每组测试数据按从大到小的顺序输出前m大的数。 Sample Input5 33 -35 92 213 -644Sample Output213 92 3 Hint请用VC/VC
2017-08-03 20:28:25
1502
原创 划分整数（小水题+小学数学）
问题 G:划分整数题目描述将整数n分成k份，且每份不能为空，任意两种分法不能相同(不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的。 1，1，5； 1，5，1； 5，1，1；问有多少种不同的分法。 输入输入n,k (6，2≤k≤6)输出输出一个整数，即不同的分法。样例输入7 3样例输出4
2017-08-03 20:22:00
445
原创 方格迷宫（矩阵加回溯）
问题 J:方格迷宫 题目描述设有一个N*N(2方格的迷宫，入口和出口分别在左上角和右上角。迷宫格子中分别放0和1，0表示可通，1表示不能，入口和出口处肯定是0。迷宫走的规则如下所示：即从某点开始，有八个方向可走，前进方格中数字为0时表示可通过，为1时表示不可通过，要另找路径。找出所有从入口（左上角）到出口（右上角）的路径(不能重复)，输出路径总数，如果无法到达，则输出0。输入
2017-08-03 19:17:13
3584
转载 任意进制转换
char t[100];int l;void zh(LL a,int b){const char jz[]={"0123456789ABCEF"};l=0;while(a>0){t[l++]=jz[a%b];a/=b;}}持续输入的话还要初始化t；
2017-07-13 14:19:53
271
转载 快速幂取模
刚学的快速幂取模，复习一下。const LL mo=1e9+7;LL mi_mo(LL a,LL b){LL ans=1;a%=mo;while(b>0){if(b%2==1)ans=(ans*a)%mo;a=(a*a)%mo;b/=2;}return ans;}
2017-07-13 14:13:25
265
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人