- 博客(10)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 约瑟夫的数论问题 UVa 1363
余数呈商的等差数列，那么我们可以枚举商的整数部分，求每一个的等差数列和，假设商的整数部分为i，那么末项是k%(k/(i-1)），首项是k%(k/i+1)，我们枚举到sqrt(k)，如果n>k的话，那么上面的部分就是(n-k)*k.#include<bits/stdc++.h>#define ll long longusing namespace std;ll n,k;...
2019-05-10 21:48:13
307
原创 广告招租——E: Enjoy
题目描述 在一海平面上有n条发光鱼，鱼的位置是固定的，第ii个鱼的位置为(xi,yi)(xi,yi)，同一个位置可以有多条鱼。发光鱼在每秒都会改变它的亮度，最大亮度为mm，假设在tt时间某发光鱼的亮度为xx，那么在t+1t+1时刻的亮度为x+1x+1。如果当时亮度为m，那么下一秒亮度变成0。然后有qq次询问，问在tt时刻,在(x1,y1)(x1,y1)至(x2,y2)(x2,y2)...
2019-04-15 21:10:40
318
原创 优先队列中的友元
priority_queue <int> q：默认将队列中的数从大到小排序；priority_queue <int,vector<int>,greater<int> > q：从小到大排序；priority_queue <int,vector<int>,less<int> > q：从大到小排序；队列中可以...
2019-04-09 00:26:16
420
原创 基础数论
①：b == 0 立即推 => x = 1 , y = 0 ;②：a && b 设a * x1 + b * y1 = gcd ( a , b ) ; 设b * x2 + ( a % b ) * y2 = gcd ( b , a % b ) ;已知：gcd ( a , b ) == gcd ( b , a % b ) (欧几里得)立即推 => ...
2019-04-09 00:00:24
303
原创 逆序数与归并排序
逆序数指数组中前面的数大于后面的数的对数；a[i]>a[j]并且i<j;将数组分为两组L(左）数组和（右）R数组；将L数组与R数组分别从小到大排序；在用R数组与左数组逐个比较，假如右数组的数比左数组的第一个数小，则cnt加上左数组的大小，右数组的数比左数组的第一个数大，比左数组的第二个数小则cnt加上左数组的数量减1；同理以次进行；#include<ios...
2019-03-18 20:03:42
240
原创 Depth First Search
邻接表的方式给一个图，输出对这个图进行dfs之后，每个节点的开始搜索和结束搜索时间。首先，如果我想做对一个邻接矩阵的深度优先遍历，用另一个数组来标记是否访问该点dfs我需要用一个栈来存储，我需要访问的元素。首先把第一个节点放进去，然后按照顺序遍历一遍节点表，如果有边能通向一个并没有访问过的节点，那么就把这个节点放进去；直到，最后放进去的这个节点，它所有的边通向的节点，都访问过了，那么就...
2019-03-07 20:26:45
310
原创 快速排序
快速排序快速排序使用分治法（Divide and conquer）策略来把一个序列（list）分为两个子序列（sub-lists）。步骤如下：从数列中挑出一个元素，称为“基准”（pivot）通常以最左端的元素为基准。分区（partition）: 遍历数列，比基准小的元素放左边，比它大的放右边。于是此次分区结束后，该基准就处于数列的中间位置，其左边的数全比它小（称为小与子序列），右边的...
2019-03-01 21:19:06
177
原创 博弈知识汇总
有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。先手奇异局取不到最后一个棋子。（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后...
2018-08-01 12:15:07
368
原创 sort+结构体排序
#include<iostream>#include<cstdio>#include<algorithm>using namespace std;struct Node{ int x,y,z;}node[100];bool cmp(Node a,Node b){ if(a.x ==b.x) { ...
2018-07-26 20:39:33
492
转载 括号匹配
#include <iostream>#include <cstdio>#include <cstring>#include <string>#include <algorithm>#include <utility>#include <vector>#include <map&
2018-07-25 15:29:35
175
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人