ACM
大眼侠
这个作者很懒,什么都没留下…
展开
-
同余定理及其应用
转载https://blog.csdn.net/QQ1353217816/article/details/79706975 同余定理:两个整数同时除以一个整数得到的余数相同,则二整数同余。记作a ≡ b(mod m)。1. 同余定理的加法乘法应...转载 2018-07-25 11:01:03 · 1900 阅读 · 0 评论 -
STL用法大全
1. 概述泛型编程思想最早缘于A.Stepanov提出的部分算法可独立于数据结构的论断。20世纪90年代初A.Stepanov和Meng Lee根据泛型编程的理论用C++共同编写了STL。但直至1998年,STL才成为C++的正式标准。在后来的几年中,各...转载 2018-08-09 20:58:06 · 142 阅读 · 0 评论 -
最短路径问题---Dijkstra算法详解
侵删https://blog.csdn.net/qq_35644234/article/details/60870719 前言 Nobody can go back and start a new beginning,but anyone can start today and make a n...转载 2018-08-05 19:21:22 · 204 阅读 · 0 评论 -
博弈论
博弈知识汇总有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。 &...转载 2018-08-10 14:55:01 · 654 阅读 · 0 评论 -
Dijkstra和Floyd算法
两个算法区别不是很大,一个是处理单源最短路径,一个是处理多源最短路径。先总结下Dijkstra算法。从若干个节点中,找每次最小的提取出来,看经过最小的点的路径到达终点是否比原来小,本质上是贪心的思想。不多说,放代码。题目来自洛谷P1339 题目描述The good folks in Texas are having a heatwave this summer. Their Tex...原创 2018-08-06 16:06:14 · 362 阅读 · 0 评论 -
博弈论版版
一. 巴什博奕(Bash Game): A和B一块报数,每人每次报最少1个,最多报4个,看谁先报到30。这应该是最古老的关于巴什博奕的游戏了吧。其实如果知道原理,这游戏一点运气成分都没有,只和先手后手有关,比如第一次报数,A报k个数,那么B报5-k...转载 2018-08-10 15:46:52 · 172 阅读 · 0 评论 -
STL容器之优先队列
STL容器之优先队列优先级队列,以前刷题的时候用的比较熟,现在竟然我只能记得它的关键字是priority_queue(太伤了)。在一些定义了权重的地方这个数据结构是很有用的。先回顾队列的定义:队列(queue)维护了一组对象,进入队列的对象被放置在尾部,下一个被取出的元素则取自队列的首部。pri...转载 2018-08-06 16:17:45 · 101 阅读 · 0 评论 -
博弈论 尼姆博弈,人生第一道博弈纪念一下
John Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 5891 Accepted Submission(s): 3421Problem Description Little John is playing very f...原创 2018-08-11 10:30:29 · 256 阅读 · 0 评论 -
女生应该找什么样的男生
女生应该找搞acm的男生 1、强烈的事业心将来,他也一定会有自己热爱的事业。而且,男人最性感的时刻之一,就是他专心致志做事的时候。所以,找一个机会在他全神贯注玩ACM的时候,从侧面好好观察他,你就会发现我说的话没错。2、永不放弃的精神在比赛刚开始,神牛队就飘崎岖。玩ACM的男生不会退缩,而是毅然决定一个人继续AC下去,靠着自己对胜利的渴望,拿下...转载 2018-08-11 11:22:54 · 246 阅读 · 0 评论 -
洛谷 P1217
题目链接如下https://www.luogu.org/problemnew/show/P1217 找出a到b 是回文数并且是素数的数。 这还不简单 前两天刚学的线性筛素数。卡卡卡卡一顿猛敲。最后一个测试点TLE了。我无语了。。。。。。。 改吧。 自古评论区里出人才。判断素数也有几个小结论。如下:1.偶数位数回文数(除11)必定不是质数(自行百度),所以只要运行到100000...原创 2018-07-31 20:21:44 · 1294 阅读 · 0 评论 -
据说是Flord算法
贵有恒,何必三更起五更眠;最无益,莫过一日曝十日寒。 问题 C: Restoring Road Network 问题 C: Restoring Road Network时间限制: 1 Sec 内存限制: 128 MB提交: 896 解决: 184[提交] [状态] [讨论版] [命题人:admin]题目描述In Takahashi Kingd...原创 2018-07-31 19:15:52 · 254 阅读 · 0 评论 -
P1036 选数 题解
题目链接https://www.luogu.org/problemnew/show/P1036题目描述已知 nnn 个整数 x1,x2,…,xnx_1,x_2,…,x_nx1,x2,…,xn ,以及 111 个整数 kkk ( k<nk<nk<n )。从 nnn 个整数中任选 kkk 个整数相加,可分别得到一系列的和。例如当 n=4,k=3n=4,k=3n=4,k=3...转载 2018-07-29 15:25:20 · 554 阅读 · 0 评论 -
左神基础班第一课
之前一直在犹豫ACM,要不要走下去,一些课程也没有成体系,东一榔头,西一棒槌。加油吧,学到的技术就是自己的。左神首先讲了时间复杂度的概念,很通俗易懂,简单来说,就是看变化的趋势幅度,突出主要因素,忽略次要因素。接下来,便是冒泡排序,代码如下。package basic_class_01; import java.util.Arrays; public class Code_0...原创 2018-07-21 16:53:45 · 375 阅读 · 0 评论 -
欧拉定理和费马小定理的证明
原 关于欧拉定理和费马小定理的证明 &lt;div class="article-info-box"&gt; &lt;div class="article-bar-top d-flex"&gt; &lt;转载 2018-07-30 12:21:44 · 400 阅读 · 0 评论 -
并查集
来看一个实例,杭电1232畅通工程首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点,让你判断它们是否连通,或者问你整幅图一共有几个连通分支,也就是被分成了几个互相独立的块。像畅通工程这题,问还需要修...转载 2018-08-03 16:47:16 · 84 阅读 · 0 评论 -
欧拉函数
文章转载自https://www.cnblogs.com/handsomecui/p/4755455.html&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&转载 2018-07-30 15:08:30 · 228 阅读 · 0 评论 -
线性筛选素数
侵删。。。 转自https://www.cnblogs.com/grubbyskyer/p/3852421.html题目:给出一个正整数n,打印出所有从1~n的素数(即质数); 关键是要找出一个判断一个正整数n是否为素数的方法… 傻瓜解法–n,n/2 1 #include<stdio.h> 2 int main() 3 { 4 int...转载 2018-07-30 15:06:21 · 132 阅读 · 0 评论 -
UPC 6616 Small Mulitple
D - Small Multiple题目传送门 Time limit : 2sec / Memory limit : 256MB Score : 700 pointsProblem StatementFind the smallest possible sum of the digits in the decimal notation of a p...转载 2018-08-09 09:12:13 · 106 阅读 · 0 评论 -
据说是Flord算法
贵有恒,何必三更起五更眠;最无益,莫过一日曝十日寒。 问题 C: Restoring Road Network 问题 C: Restoring Road Network时间限制: 1 Sec&nbsp;&nbsp;内存限制: 128 MB提交: 896&nbsp;&nbsp;解决: 184[提交] [状态] [讨论版] [命题人:admin]题目描述In Takahashi Kingd...原创 2018-08-09 09:13:30 · 178 阅读 · 0 评论