ACM竞赛

2016_thinking of everyDay

1.以后的文章当然都会是ACM竞赛的题解，但会多写写自己的思考以及总结，因为感觉自己缺少思考这个习惯，有些东西在脑子里也只是一带而过，最后也不会停留多久，这个真心有点跪，多抽点时间做题吧多思考多交流吧，
御心飞行·2016-02-15 22:00

ACM竞赛黑科技

以后将在这篇文章中陆续更新各种黑科技。手动扩栈：（G++编译器）：#pragmacomment(linker,"/STACK:1024000000,1024000000")
weizhuwyzc000·2016-02-05 11:00

练习：KMP（字符串模式匹配问题）

KMP算法应用最多（至少在ACM竞赛中出现频率很高），因此需要深入理解，熟练掌握。其O(n+m)的时间复杂度，也是非常出色的。在我看过的几篇材料中，这篇文章，对KMP算法的介绍比较透彻。
薄帷清风·2016-02-03 22:26

[置顶] 练习：KMP（字符串模式匹配问题）

KMP算法应用最多（至少在ACM竞赛中出现频率很高），因此需要深入理解，熟练掌握。其O(n+m)的时间复杂度，也是非常出色的。在我看过的几篇材料中，这篇文章，对KMP算法的介绍比较透彻。
cleopard66·2016-02-03 22:00

继续node爬虫 — 百行代码自制自动AC机器人日解千题攻占HDOJ

计算机学院的同学应该对ACM都不会陌生，ACM竞赛是拼算法以及数据结构的比赛，而oj正是练习ACM的"场地"。国内比较有
jayruan·2016-02-01 07:00

继续node爬虫 — 百行代码自制自动AC机器人日解千题攻占HDOJ

计算机学院的同学应该对ACM都不会陌生，ACM竞赛是拼算法以及数据结构的比赛，而oj正是练习ACM的"场地"。
lessfish·2016-02-01 00:00

继续node爬虫 — 百行代码自制自动AC机器人日解千题攻占HDOJ

计算机学院的同学应该对ACM都不会陌生，ACM竞赛是拼算法以及数据结构的比赛，而oj正是练习ACM的"场地"。
韩子迟·2016-02-01 00:00

POJ 2151 概率DP

题意： 举办一次ACM竞赛，需要考虑两方面，1.是每个队至少都能做出1道题目，2.是冠军至少能做出n道题目。
·2015-11-13 14:11

C++ STL泛型编程——在ACM中的运用

我们知道，在ACM竞赛中，经常需要用到数组、字符串、队列、堆栈、链表等数据结构和排序、搜索等算法，以提高程序的时间、空间运行效率。然而如果这些数据结构总是
·2015-11-13 08:29

ACM竞赛中的魔方问题专题(不定时更新)

魔方有6个面，有24中不同的旋转方式： 一般有两种方法： （一）：以1面为顶面，向右旋转0，90,180,270度 　　　　以2面为顶面，向右旋转0，90,180,270度 　　　　。。。 　　　　以6面为顶面，向右旋转0，90,180,270度　　 　　　　这种旋转方式可以很方便的枚举魔方的各种放置状态，可以用来判断两个放置方式不同的魔方是否为同一魔方。 （二）： 　　　　1、静
·2015-11-12 22:24

【DP专辑】ACM动态规划总结

viewmode=list          ----------  Accagain  2014年5月15日 动态规划一直是ACM
·2015-11-12 21:17

转一篇写期望的日志

http://kicd.blog.163.com/blog/static/126961911200910168335852/ 近年的acm竞赛中，数学期望问题常有涉及，在以前也常让本人感到很头疼，近来突然开窍
·2015-11-12 18:48

——浅谈KMP在ACM竞赛中的暴力打表找规律中的应用

      转载请声明出处：http://www.cnblogs.com/kevince/p/3887827.html    ——By Kevince     首先声明一下，这里的规律指的是循环，即找到最小循环周期。 这么一说大家心里肯定有数了吧，“不就是next数组性质的应用嘛”，没错，正是如此。 在ACM的比
·2015-11-12 17:44

【DP专辑】ACM动态规划总结

viewmode=list          ----------  Accagain  2014年5月15日 动态规划一直是ACM
·2015-11-12 12:43

ACM搜索算法总结 --By GreenHand

搜索是ACM竞赛中的常见算法，本文的主要内容就是分析它的 特点,以及在实际问题中如何合理的选择搜索方法，提高效率。文章的第一部分首先分析了各种基本的搜索及其各自的特点。
·2015-11-11 16:08

Game start

然后是ACM竞赛基础，每天一节同上。最后。。不对，冷静冷静，我已经没时间了。。还要高数大物c++还要lol还有steam的万千游戏我的天，这怎么玩。总之，代码优先！！其他给我绕道。
·2015-11-11 12:43

组合数求模

(PS.组合数求模似乎只用在信息学竞赛和 ACM竞赛等计算机编程设计大赛中……,求在现实中的运用)   可以知道当n,m&nbs
·2015-11-11 06:31

2006-8-11 11:29:00 搜索算法及其在ACM竞赛中的应用（作者/刘力科 计算机系01级4班）

【Keyword】deep first search(DFS),breadth first search(BFS),valuation function,A*,IDA* 【摘要】搜索是ACM
·2015-11-11 03:16

ACM学习

除了USACO是为IOI准备外，其余几乎全部是大学的ACM竞赛题库。
·2015-11-10 22:32

ACM/ICPC竞赛

ACM竞赛资料 ACM竞赛须掌握的知识图论 拓扑排序 有向无环图与动态规划的关系 二分图匹配问题 一般图问题与二分图问题的转换思路 最大匹配 有向图的最小路径覆盖
·2015-11-09 14:12

接触ACM近一年的总结

而真正第一次接触应该算是参加2011年的新生赛吧，具体时间应该是3月初左右，当时报着大学计算机四年不能因为没参见过ACM竞赛而遗憾参加了，没想到现在成为了ACMer中的菜鸟之一。 　　
·2015-11-09 12:25

出数据

ACM竞赛中题目的数据一般都可以用随机生成法+手动法。随机生成法主要用到随机函数rand().int rand(void);返回一个伪随机数a，a的取值范围是[0,RAND_MAX]。
·2015-11-08 15:12

hdu4741

　　2013年两场网络赛已经过了，之前的现场赛拿了多次铜牌，而这两场网络赛我们都表现得这么水，不由得感慨起来，ACM竞赛生涯就要画上句号了，甚至整个学习生涯中这种纯学术的竞赛都要完了。
·2015-11-08 12:27

数论相关知识及其算法(上)

尽管自己不参加ACM竞赛也从来没在OJ上刷过ACM题，但总觉得算法对于做软件开发这一行的人来说还是至关重要的内容。
·2015-11-08 10:42

C++ STL泛型编程——在ACM中的运用

我们知道，在ACM竞赛中，经常需要用到数组、字符串、队列、堆栈、链表等数据结构和排序、搜索等算法，以提高程序的时间、空间运行效率。然而如果这些数据结构总是
·2015-11-08 10:41

Binomial Coeffcients(山东省第二届ACM竞赛)题

Binomial Coeffcients Time Limit: 1000MS Memory limit: 65536K 题目描述   输入   输出   示例输入 3 1 1 10 2 954 723 示例输出 1 45 3557658 大家应该能看出来，那个公式其实就是排列组合中的组合数，大家搜一下，就会发现组合数其实就是
·2015-11-07 11:19

组合数求模

(PS.组合数求模似乎只用在信息学竞赛和 ACM竞赛等计算机编程设计大赛中……,求在现实中的运用)   可以知道当n,m 取得比较大的时
·2015-11-05 09:45

2006-8-11 11:29:00 搜索算法及其在ACM竞赛中的应用（作者/刘力科 计算机系01级4班）

nbsp;【Keyword】deep first search(DFS),breadth first search(BFS),valuation function,A*,IDA* 【摘要】搜索是ACM
·2015-11-02 19:59

ACM竞赛 Java编程总结

1.字符串的长度 String str = new String(" abcd"); int length = str.length(); 2.数组的长度 2.1对于 a[][]  a.length代表a的行数      a[i].length代表a的列数 2.2对于a[]    
·2015-11-02 19:10

Dinic PK Isap

　　在Acm竞赛中，网络流中求最大流的主流算法有Dinic和Isap，那么这两种算法究竟选哪种好，有些人说Dinic稳定，有些人说Isap效率高，还有人说卡Dinic的题目都是不人道的。
·2015-11-02 11:45

[网游计划第八天] 少一些固执，加一点坚持

    听说世上还有 topcoder这回事，当然这不是什么奥斯卡最佳男主角，而是一项编程比赛，并且是有现金回报的，据不可靠消息，国内有人已得了几万美元的奖金了$o$，ACM
·2015-11-02 11:03

ACM竞赛之输入输出

http://acm.njupt.edu.cn/acmhome/problemdetail.do?id=1083&method=showdetail   比赛描述 字符串的输入输出处理。   输入   第一行是一个正整数N，最大为100。 之后输入多行字符串（行数大于N），  每一行字符串可能含有空格，且字符数不超过1000。
·2015-11-01 15:56

图的深度优先遍历(DFS) c++ 非递归实现

ACM竞赛中，深搜也牢牢占据着很重要的一部分。本文用显式栈（非递归）实现了图的深度优先遍历，希望大家可以相互学习。 　
·2015-10-31 19:53

Google Code Jam 2014 总结

第一次参加ACM竞赛，对自己取得的成绩还满意。
·2015-10-31 11:27

ACM大量习题题库

除了USACO是为IOI准备外，其余几乎全部是大学的ACM竞赛题库。
·2015-10-31 10:23

如何提高ACM竞赛编写代码的速度

(摘自上海交大bbs）Loirey (落英) 于 2008年06月26日23:40:42 星期四)提到：奋是基础，一切的前提奋之上是忍耐大部分时候大部分人的“习惯”都是跟“效率”作对的奋让你有机会去跟这些习惯做斗争在 ACM 竞赛的级别，写代码不是在解题，而是实现早已在脑子里准备好的一个逻辑流程。这个追求跟大部分没有训练过的人的习惯相反，要扭转这种习惯，第一步可以做尝试有：1. 把准备和敲键盘分割
·2015-10-31 09:28

大学生如何进化到程序猿

从C到数据结构，到参加ACM竞赛，再到C#，现在又回过头来学习《C++Primer》。我就像一只无头的苍蝇，在这无尽的代码中乱窜，兴
·2015-10-31 09:07

[置顶] ACM竞赛中的逆向思维

在竞赛过程中，尤其是近期训练，遇到了不少一定要用逆向思维才能解决的题目。为此做一系列的总结。希望能够对大家有所帮助。同时，我也会做成PPT，供14级训练使用。其中有部分问题摘自于2005年国家集训队唐文斌的《正难则反–浅谈逆向思维在解题中的应用》论文。容斥方面逆向思维在容斥方面的应用相当广泛，也可以说容斥就是逆向思维的一种体现。HDU5072Coprime同色三角形题目大意：给了n个不同的数，要求
u013007900·2015-10-29 17:00

ACM竞赛常用头文件模板

哈哈#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; typedeflonglongll; constdoublePI=acos(-1.0);
weizhuwyzc000·2015-10-28 16:00

ACM心情总结

已经快要12点了,然而还有5000字概率论论文没有动.在论文里,我本来是想要总结一下ACM竞赛中出现过的概率论题目,然而当敲打第一段前言的时候,我就迟疑了.
·2015-10-27 14:59

数论——素数算法

素数，也叫质数，素数算法在解决实际问题乃至ACM竞赛中经常能够用到，在笔者研究这个问题之前，对素数算法的理解仅能达到从1到sqrt(n)除n判断是否是素数的水平。
thudaliangrx·2015-10-24 21:00

考ACM需要的知识

(转自： http://www.ithao123.com/topic/10002.html) 对ACM竞赛的算法大概分了一下类，分成了数学、数据结构和算法三大块。 　　
·2015-10-21 11:05

ACM题目中输入数据的处理（C++版）

/article/details/8978850ACM题目中输入数据的处理（C语言版）见：http://blog.csdn.net/sxhelijian/article/details/8978794ACM
chvalrous·2015-10-11 10:16

简说期望类问题的解法

近年的acm竞赛中，数学期望问题常有涉及，在以前也常让本人感到很头疼，近来突然开窍，掌握了基本的分析方法，希望对大家有帮助。写得浅薄，可能数学上不够严谨，只供理解。首先，来看下期望有啥基本的公式。
HelloWorld10086·2015-09-24 17:56

简说期望类问题的解法

近年的acm竞赛中，数学期望问题常有涉及，在以前也常让本人感到很头疼，近来突然开窍，掌握了基本的分析方法，希望对大家有帮助。写得浅薄，可能数学上不够严谨，只供理解。首先，来看下期望有啥基本的公式。
HelloWorld10086·2015-09-24 17:00

程序算法艺术与实践:递归策略之矩阵乘法问题

并且在ACM竞赛，有很多涉及到矩阵知识的题。许多算法都会结合矩阵来处理，而比较具有代表性的矩阵算法有：矩阵快速幂、高斯消元等等。例如下面的图片就是一个矩阵：上述矩阵是一个4×3矩阵：
utimes·2015-09-16 22:00

东北地区ACM竞赛总结-2013.6.11

回到沈阳已经两天，每次去比赛回来总会很疲惫，7号晚上的火车其实还可以路上大家都很开心，斗地主谁是卧底整个车厢基本都是我们的声音，吐槽一下我们居然买到了十三张上铺的票，一张下铺都没有，但是跟回来比还是很好的，中间还碰到了大连海事辽宁科技沈阳化工，各种欢乐啦，最后找到了一个牡丹江的本地人唠了一下当地有什么好玩的，她给我们首推的是镜泊湖，可惜没去上，之后他说江滨公园还是可以的最后去看了一下，感觉还可以吧
djd已经存在·2015-08-28 18:27

东北地区ACM竞赛总结-2013.6.11

回到沈阳已经两天，每次去比赛回来总会很疲惫，7号晚上的火车其实还可以路上大家都很开心，斗地主谁是卧底整个车厢基本都是我们的声音，吐槽一下我们居然买到了十三张上铺的票，一张下铺都没有，但是跟回来比还是很好的，中间还碰到了大连海事辽宁科技沈阳化工，各种欢乐啦，最后找到了一个牡丹江的本地人唠了一下当地有什么好玩的，她给我们首推的是镜泊湖，可惜没去上，之后他说江滨公园还是可以的最后去看了一下，感觉还可以吧
djd1234567·2015-08-28 18:00

[置顶] 矩阵相乘优化算法实现讲解

并且在ACM竞赛，有很多涉及到矩阵知识的题。许多算法都会结合矩阵来处理，而比较具有代表性的矩阵算法有：矩阵快速幂、高斯消元等等。例如下面的图片就是一个矩阵
gao_chun·2015-08-18 17:00

整除23以内的数的特殊性质

  在ACM竞赛中我们有时会遇到整除取模的问题，对于整除问题，我们有下列性质：（1）1与0的特性： 1是任何整数的约数，即对于任何整数a，总有1|a. 0是任何非零整数的倍数，a≠0,a为整数，则a|0
AC_Gibson·2015-08-13 09:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他