随笔分类 -  ACM

女生应该找什么样的男生
摘要：女生应该找搞acm的男生 1、强烈的事业心将来，他也一定会有自己热爱的事业。而且，男人最性感的时刻之一，就是他专心致志做事的时候。所以，找一个机会在他全神贯注玩ACM的时候，从侧面好好观察他，你就会发现我说的话没错。2、永不放弃的精神在比赛... 阅读全文
posted @ 2018-08-11 11:23 大眼侠 阅读(327) 评论(0) 推荐(0)
博弈论 尼姆博弈，人生第一道博弈纪念一下
摘要：John Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 5891 Accepted Submiss... 阅读全文
posted @ 2018-08-11 10:30 大眼侠 阅读(202) 评论(0) 推荐(0)
博弈论版版
摘要：一. 巴什博奕（Bash Game）： A和B一块报数，每人每次报最少1个，最多报4个，看谁先报到30。这应该是最古老的关于巴什博奕的游戏了吧。其实如果知... 阅读全文
posted @ 2018-08-10 15:47 大眼侠 阅读(193) 评论(0) 推荐(0)
博弈论
摘要：博弈知识汇总有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bas... 阅读全文
posted @ 2018-08-10 14:55 大眼侠 阅读(671) 评论(0) 推荐(0)
STL用法大全
摘要：1. 概述泛型编程思想最早缘于A.Stepanov提出的部分算法可独立于数据结构的论断。20世纪90年代初A.Stepanov和Meng Lee根据泛型编程的理论用C++共同... 阅读全文
posted @ 2018-08-09 20:58 大眼侠 阅读(852) 评论(0) 推荐(0)
据说是Flord算法
摘要：贵有恒，何必三更起五更眠；最无益，莫过一日曝十日寒。 问题 C: Restoring Road Network 问题 C: Restoring Road Network时间限制: 1 Sec 内存限制: 128 MB提交: 896 解决: 184[提交]... 阅读全文
posted @ 2018-08-09 09:14 大眼侠 阅读(274) 评论(0) 推荐(0)
UPC 6616 Small Mulitple
摘要：D - Small Multiple题目传送门 Time limit : 2sec / Memory limit : 256MB Score : 700 pointsProblem StatementFind the smallest ... 阅读全文
posted @ 2018-08-09 09:12 大眼侠 阅读(188) 评论(0) 推荐(0)
STL容器之优先队列
摘要：STL容器之优先队列优先级队列，以前刷题的时候用的比较熟，现在竟然我只能记得它的关键字是priority_queue(太伤了)。在一些定义了权重的地方这个数据结构是很有用的。先回顾... 阅读全文
posted @ 2018-08-06 16:18 大眼侠 阅读(171) 评论(0) 推荐(0)
Dijkstra和Floyd算法
摘要：两个算法区别不是很大，一个是处理单源最短路径，一个是处理多源最短路径。先总结下Dijkstra算法。从若干个节点中，找每次最小的提取出来，看经过最小的点的路径到达终点是否比原来小，本质上是贪心的思想。不多说，放代码。题目来自洛谷P1339 题目描述The goo... 阅读全文
posted @ 2018-08-06 16:06 大眼侠 阅读(228) 评论(0) 推荐(0)
最短路径问题---Dijkstra算法详解
摘要：侵删https://blog.csdn.net/qq_35644234/article/details/60870719 前言 Nobody can go back and ... 阅读全文
posted @ 2018-08-05 19:21 大眼侠 阅读(5656) 评论(0) 推荐(0)
并查集
摘要：来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点... 阅读全文
posted @ 2018-08-03 16:47 大眼侠 阅读(129) 评论(0) 推荐(0)
洛谷 P1217
摘要：题目链接如下https://www.luogu.org/problemnew/show/P1217 找出a到b 是回文数并且是素数的数。 这还不简单 前两天刚学的线性筛素数。卡卡卡卡一顿猛敲。最后一个测试点TLE了。我无语了。。。。。。。 改吧。 自古评论区里出人才... 阅读全文
posted @ 2018-07-31 20:22 大眼侠 阅读(335) 评论(0) 推荐(0)
据说是Flord算法
摘要：贵有恒，何必三更起五更眠；最无益，莫过一日曝十日寒。 问题 C: Restoring Road Network 问题 C: Restoring Road Network时间限制: 1 Sec 内存限制: 128 MB提交: 896 解决: 184[提交]... 阅读全文
posted @ 2018-07-31 19:16 大眼侠 阅读(219) 评论(0) 推荐(0)
欧拉函数
摘要：侵删。。。 文章转载自https://www.cnblogs.com/handsomecui/p/4755455.html 算法总结 一欧拉函数（Euler’s totient function）... 阅读全文
posted @ 2018-07-30 15:09 大眼侠 阅读(525) 评论(0) 推荐(0)
线性筛选素数
摘要：侵删。。。 转自https://www.cnblogs.com/grubbyskyer/p/3852421.html题目：给出一个正整数n，打印出所有从1~n的素数(即质数); 关键是要找出一个判断一个正整数n是否为素数的方法… 傻瓜解法–n,n/2 1 #inclu... 阅读全文
posted @ 2018-07-30 15:06 大眼侠 阅读(308) 评论(0) 推荐(0)
欧拉定理和费马小定理的证明
摘要：转自博主 https://blog.csdn.net/qq_24451605/article/details/47045279 在看这篇博客之前推荐看一看我对于欧拉函数的递推公式的证明，方便理解。点击打开链接————————————-欧拉定... 阅读全文
posted @ 2018-07-30 12:22 大眼侠 阅读(330) 评论(0) 推荐(0)
P1036 选数 题解
摘要：题目链接https://www.luogu.org/problemnew/show/P1036题目描述已知 nnn 个整数 x1,x2,…,xnx_1,x_2,…,x_nx1​,x2​,…,xn​ ，以及 111 个整数 kkk ( k#includeusing na... 阅读全文
posted @ 2018-07-29 15:25 大眼侠 阅读(273) 评论(0) 推荐(0)
同余定理及其应用
摘要：转载https://blog.csdn.net/QQ1353217816/article/details/79706975 同余定理：两个整数... 阅读全文
posted @ 2018-07-25 11:01 大眼侠 阅读(1111) 评论(0) 推荐(0)
左神基础班第一课
摘要：之前一直在犹豫ACM，要不要走下去，一些课程也没有成体系，东一榔头，西一棒槌。加油吧，学到的技术就是自己的。左神首先讲了时间复杂度的概念，很通俗易懂，简单来说，就是看变化的趋势幅度，突出主要因素，忽略次要因素。接下来，便是冒泡排序，代码如下。package basic... 阅读全文
posted @ 2018-07-21 16:54 大眼侠 阅读(978) 评论(0) 推荐(0)