总结
xuanweiace
一个热爱算法竞赛的弱校ACMer路过。青大本,浙大硕,方向后端开发,菜鸡一枚,奋斗ing...
展开
-
给不会调用C++STL库中二分函数lower_bound,upper_bound,binary_search同学的一些话!
lower_bound算法返回第一个大于等于给定值所在的位置。设置两个指针start和last,其中start指向数组的起始位置,last指向数组末尾位置之后的位置。当start和last指向相同位置时循环结束。mid指向[start,last)区间的中间位置,当中间位置元素值大于等于给定val时,说明第一个大于等于val值在mid位置的左边,更新last为mid。当中间位置元素值小于给定的v...原创 2019-11-02 21:58:23 · 192 阅读 · 0 评论 -
【CodeForces - 155C】Hometask (字符串,思维,贪心,熟悉句式)(总结)
题干:Sergey attends lessons of the N-ish language. Each lesson he receives a hometask. This time the task is to translate some sentence to the N-ish language. Sentences of the N-ish language can be re...原创 2018-10-03 18:03:19 · 432 阅读 · 0 评论 -
*【CodeForces - 122D】Lucky Transformation(字符串问题,思维剪枝,优化,有坑,需注意的问题if的层次总结)
题干:Petya loves lucky numbers. Everybody knows that lucky numbers are positive integers whose decimal representation contains only the lucky digits 4 and 7. For example, numbers 47, 744, 4 are lucky ...原创 2018-10-10 18:53:28 · 358 阅读 · 0 评论 -
计算几何 模板
计算几何模板:#include<iostream>#include<algorithm>#include<queue>#include<cstdio>#include<map>#include<vector>#include<set>#include<string>原创 2019-03-03 14:13:51 · 162 阅读 · 0 评论 -
知识点总结vector创建二维数组
vector构造函数通常含有两个参数原型如下:vector( size_type num, const TYPE &val );数量(num)和值(val) - 构造一个初始放入num个值为val的元素的Vector方法1:#include <iostream> #include<vector>#include<algorith...原创 2019-04-08 10:51:41 · 279 阅读 · 0 评论 -
2019ACM浪潮杯山东省赛参赛总结
emmm是要记录一下生活了呢,不然以后退役了连自己经历过什么都记不住了。5.11周六,早上5:30分,qdu集训队一行40人(左右)集合登上大巴,前往济南大学参加ACM省赛。上车清点了一下人数,然后发车以后就睡着了,一直到临沂服务区(如果没记错的话),醒了,然后下车活动了一下又上车睡去了。再醒来时已经到了济南市内,虽然是济南人,但是济南大学附近还真没来过。进校内就看到了大大的海报,上面贴满了各...原创 2019-07-11 21:48:23 · 504 阅读 · 0 评论 -
【HDU - 5873】Football Games(兰道定理,知识点总结)
题干:A mysterious country will hold a football world championships---Abnormal Cup, attracting football teams and fans from all around the world. This country is so mysterious that none of the informat...原创 2019-09-03 19:00:16 · 426 阅读 · 0 评论 -
【HDU - 2717】【POJ - 3278】Catch That Cow (经典bfs,类似dp)
题干:Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ ...原创 2018-09-12 15:03:09 · 679 阅读 · 0 评论 -
【POJ - 2533】Longest Ordered Subsequence(四种方法解决最长上升子序列 含二分优化版本)
题干:Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 41944 Accepted: 18453 DescriptionA numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subse...原创 2018-12-02 19:28:18 · 324 阅读 · 0 评论 -
ACM中关于计算几何(浮点数)的精度问题
计算几何的精度问题说到底其实是浮点数的精度问题,但我觉得“计算几何”比“浮点数”更能吸引眼球,所以选了这个标题。1.浮点数为啥会有精度问题:浮点数(以C/C++为准),一般用的较多的是float, double。 占字节数 数值范围 十进制精度位数 float 4 ...转载 2018-07-18 11:16:42 · 749 阅读 · 0 评论 -
区间覆盖全部类型及部分精选习题汇总详解(贪心策略)
1)区间完全覆盖问题问题描述:给定一个长度为m的区间,再给出n条线段的起点和终点(注意这里是闭区间),求最少使用多少条线段可以将整个区间完全覆盖样例:区间长度8,可选的覆盖线段[2,6],[1,4],[3,6],[3,7],[6,8],[2,4],[3,5]解题过程:1将每一个区间按照左端点递增顺序排列,拍完序后为[1,4],[2,4],[2,6],[3,5],[3,6],[3,7],[6,8]2...转载 2018-07-12 18:24:07 · 1277 阅读 · 0 评论 -
无数种求逆元的方法总结
乘法逆元对于缩系中的元素,每个数a均有唯一的与之对应的乘法逆元x,使得ax≡1(mod n)一个数有逆元的充分必要条件是gcd(a,n)=1,此时逆元唯一存在逆元的含义:模n意义下,1个数a如果有逆元x,那么除以a相当于乘以x。下面给出求逆元的几种方法:1.扩展欧几里得给定模数m,求a的逆相当于求解ax=1(mod m)这个方程可以转化为ax-my=1然后套用求二...原创 2018-07-29 13:57:38 · 14921 阅读 · 0 评论 -
ACM - 欧拉函数(内容)
欧拉函数 :欧拉函数是数论中很重要的一个函数,欧拉函数是指:对于一个正整数 n ,小于 n 且和 n 互质的正整数(包括 1)的个数,记作 φ(n) 。 完全余数集合:定义小于 n 且和 n 互质的数构成的集合为 Zn ,称呼这个集合为 n 的完全余数集合。 显然 |Zn| =φ(n) 。有关性质:对于素数 p ,φ(p) = p -1 。对于两个不同素数 p, q ,它们的乘积 n ...转载 2018-07-30 12:39:27 · 600 阅读 · 0 评论 -
ACM算法--spfa算法--最短路算法
求单源最短路的SPFA算法的全称是:Shortest Path Faster Algorithm。 SPFA算法是西南交通大学段凡丁于1994年发表的。 从名字我们就可以看出,这种算法在效率上一定有过人之处。 很多时候,给定的图存在负权边,这时类似Dijkstra等算法便没有了用武之地,而Bellman-Ford算法的复杂度又过高,SPFA算法便派上用场了。有人称sp...转载 2018-07-31 17:11:14 · 452 阅读 · 0 评论 -
(精)【ACM刷题之路】POJ题目详细多角度分类及推荐题目
POJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推...转载 2018-08-02 09:50:41 · 2165 阅读 · 0 评论 -
【51nod - 前缀异或】 对前缀和的理解
题干:前缀异或 基准时间限制:2 秒 空间限制:131072 KB 分值: 5输入一个长度为n(1 <= n <= 100000)数组a[1], a[2], ..., a[n]。输入一个询问数m(1 <= m <= 100000)和m组询问,每组询问形如(l, r)对于每组询问(l, r),你需要输出a[l] xor a[l + 1] xor .....原创 2018-08-12 11:17:17 · 3127 阅读 · 0 评论