摘要：
最短路问题此类问题类型不多，变形较少POJ 2449 Remmarguts' Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?id=2449题意：经典问题：K短路解法：dijkstra+A*(rec)，方法很多相关：http://acm.pku.e... 阅读全文
摘要：
西南科技大学第十一届ACM程序设计大赛发言稿各位老师、志愿者及参赛选手： 大家好，我是来自计科学院卓软1301的哈特13，很荣幸今天能站在这里代表参赛选手发言。回想起来，我参加ACM比赛已经快两年了，今天借此机会谈谈我自己的感受吧。第一、我为什么要参加ACM？记得大一的时候，我拿着一本C语言书，在O... 阅读全文
摘要：
Huge Tree(0856)问题描述There are N trees in a forest. At first, each tree contains only one node as its root. And each node is marked with a number.You're... 阅读全文
摘要：
A、德州扑克B、我恨11(1089)问题描述11是一个孤独的数字，小明十分讨厌这个数字，因此如果哪个数字中出现了11或者该数字是11的倍数，他同样讨厌这个数字。现在问题来了，在闭区间[L,R]之间有多少个小明讨厌的数字。输入多组测试数据，每组两个整数L,R（1int find(int x){ ... 阅读全文
摘要：
A:信号与系统Time Limit:1000 MSMemory Limit:65536 KBTotal Submit:238Accepted:44Page View:69Description上决╇ф正在学习万恶的信号与系统（SAS)，各种卷积、傅里叶等恶心的变化。现在，上决╇ф碰到了一个很简单但是... 阅读全文
摘要：
字符串模式匹配算法——BM、Horspool、Sunday、KMP、KR、AC算法一网打尽转载自：http://dsqiu.iteye.com/blog/1700312本文内容框架：§1 Boyer-Moore算法§2 Horspool算法§3 Sunday算法§4 KMP算算法§5 KR算法§6 ... 阅读全文
摘要：
好久没写过了，比赛的时候就调了一个小时，差点悲剧，重新复习一下，觉得这个写的很不错、转自：hereSplay Tree(伸展树)二叉查找树（BinarySearchTree）能够支持多种动态集合操作。因此，在信息学竞赛中，二叉排序树起着非常重要的作用，它可以被用来表示有序集合、建立索引或优先队列等。... 阅读全文
摘要：
记信息学院院赛及前期总结、后期打算比赛时间：2015/5/10地点：东九比赛前前一天，本来报名是3人队的，结果一队友忘了第二天比赛，跑去玩去了（目测陪妹纸），好吧，被抛弃了，= =第二天早上起来得倒不是很晚，但是一直在玩，要到12点才叫队友准备去吃饭。然后又耽搁了一会儿，12点才下楼，顺路先去打印模... 阅读全文
摘要：
2467:G Asakura的难题Time Limit:2000MSMemory Limit:65536KBDescriptionAsakura是班里有名的捣蛋鬼，所以经常有同学到老师那里去告状。今天老师想出个题恶心一下Asakura，题目如下：F(n)=∑| n/i | , (i=1,2,3…..... 阅读全文
摘要：
挖金子(1095)题目描述你在一个N*M的区域中，一开始在(1,1)的位置，每个位置有可能有金子，也有可能不能到达，也有可能有传送门。你只能往右或者下走，不能走出这个区域。当你位于传送门时，传送门你可以选择使用或者不使用，使用的次数无限，若使用则传送到传送门指定的位置。每个位置的金子你可以拿走它，问... 阅读全文