05 2015 档案

[转] POJ图论入门
摘要：最短路问题此类问题类型不多，变形较少POJ 2449 Remmarguts' Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?id=2449题意：经典问题：K短路解法：dijkstra+A*(rec)，方法很多相关：http://acm.pku.e... 阅读全文
posted @ 2015-05-22 23:11 哈特13 阅读(278) 评论(0) 推荐(0) 编辑
西南科技大学第十一届ACM程序设计大赛发言稿
摘要：西南科技大学第十一届ACM程序设计大赛发言稿各位老师、志愿者及参赛选手： 大家好，我是来自计科学院卓软1301的哈特13，很荣幸今天能站在这里代表参赛选手发言。回想起来，我参加ACM比赛已经快两年了，今天借此机会谈谈我自己的感受吧。第一、我为什么要参加ACM？记得大一的时候，我拿着一本C语言书，在O... 阅读全文
posted @ 2015-05-17 19:08 哈特13 阅读(782) 评论(0) 推荐(1) 编辑
[swustoj 856] Huge Tree
摘要：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... 阅读全文
posted @ 2015-05-16 15:51 哈特13 阅读(262) 评论(0) 推荐(0) 编辑
西南科技大学第十届ACM程序设计竞赛题解
摘要：A、德州扑克B、我恨11(1089)问题描述11是一个孤独的数字，小明十分讨厌这个数字，因此如果哪个数字中出现了11或者该数字是11的倍数，他同样讨厌这个数字。现在问题来了，在闭区间[L,R]之间有多少个小明讨厌的数字。输入多组测试数据，每组两个整数L,R（1int find(int x){ ... 阅读全文
posted @ 2015-05-16 11:22 哈特13 阅读(975) 评论(0) 推荐(0) 编辑
信息学院第九届ACM程序设计竞赛题解
摘要：A:信号与系统Time Limit:1000 MSMemory Limit:65536 KBTotal Submit:238Accepted:44Page View:69Description上决╇ф正在学习万恶的信号与系统（SAS)，各种卷积、傅里叶等恶心的变化。现在，上决╇ф碰到了一个很简单但是... 阅读全文
posted @ 2015-05-16 10:01 哈特13 阅读(574) 评论(0) 推荐(0) 编辑
[转] 字符串模式匹配算法——BM、Horspool、Sunday、KMP、KR、AC算法一网打尽
摘要：字符串模式匹配算法——BM、Horspool、Sunday、KMP、KR、AC算法一网打尽转载自：http://dsqiu.iteye.com/blog/1700312本文内容框架：§1 Boyer-Moore算法§2 Horspool算法§3 Sunday算法§4 KMP算算法§5 KR算法§6 ... 阅读全文
posted @ 2015-05-15 22:28 哈特13 阅读(406) 评论(0) 推荐(0) 编辑
[转] Splay Tree(伸展树)
摘要：好久没写过了，比赛的时候就调了一个小时，差点悲剧，重新复习一下，觉得这个写的很不错、转自：hereSplay Tree(伸展树)二叉查找树（BinarySearchTree）能够支持多种动态集合操作。因此，在信息学竞赛中，二叉排序树起着非常重要的作用，它可以被用来表示有序集合、建立索引或优先队列等。... 阅读全文
posted @ 2015-05-11 19:08 哈特13 阅读(199) 评论(0) 推荐(0) 编辑
记信息学院院赛及前期总结、后期打算
摘要：记信息学院院赛及前期总结、后期打算比赛时间：2015/5/10地点：东九比赛前前一天，本来报名是3人队的，结果一队友忘了第二天比赛，跑去玩去了（目测陪妹纸），好吧，被抛弃了，= =第二天早上起来得倒不是很晚，但是一直在玩，要到12点才叫队友准备去吃饭。然后又耽搁了一会儿，12点才下楼，顺路先去打印模... 阅读全文
posted @ 2015-05-11 19:03 哈特13 阅读(221) 评论(0) 推荐(0) 编辑
[信息OJ 2467] Asakura的难题
摘要：2467:G Asakura的难题Time Limit:2000MSMemory Limit:65536KBDescriptionAsakura是班里有名的捣蛋鬼，所以经常有同学到老师那里去告状。今天老师想出个题恶心一下Asakura，题目如下：F(n)=∑| n/i | , (i=1,2,3…..... 阅读全文
posted @ 2015-05-09 22:29 哈特13 阅读(253) 评论(0) 推荐(0) 编辑
[swustoj 1095] 挖金子
摘要：挖金子(1095)题目描述你在一个N*M的区域中，一开始在(1,1)的位置，每个位置有可能有金子，也有可能不能到达，也有可能有传送门。你只能往右或者下走，不能走出这个区域。当你位于传送门时，传送门你可以选择使用或者不使用，使用的次数无限，若使用则传送到传送门指定的位置。每个位置的金子你可以拿走它，问... 阅读全文
posted @ 2015-05-09 13:17 哈特13 阅读(624) 评论(0) 推荐(0) 编辑
[swustoj 1088] 德州扑克
摘要：德州扑克(1088)问题描述德州扑克是一款风靡全球的扑克游戏。德州扑克一共有52张牌，没有王牌。每个玩家分两张牌作为“底牌”，五张由荷官陆续朝上发出的作为公共牌。开始的时候，每个玩家会有两张面朝下的底牌。经过所有押注圈后，若仍不能分出胜负，游戏会进入“摊牌”阶段，也就是让所剩的玩家亮出各自的底牌以较... 阅读全文
posted @ 2015-05-09 11:19 哈特13 阅读(733) 评论(0) 推荐(0) 编辑
[swustoj 1092] 二分查找的最大次数
摘要：二分查找的最大次数(1092)问题描述这里是一个在排序好的数组A（从小到大）中查找整数X的函数，返回值是查找次数。int binarySearch(inta[],int n,int x)//数组，数组大小，查找的数据{ int cnt=0; int L=0,R=n-1,mid; ... 阅读全文
posted @ 2015-05-09 11:11 哈特13 阅读(4266) 评论(0) 推荐(0) 编辑
[swustoj 371] 回文数
摘要：回文数(0371)问题描述一个自然数如果把所有数字倒过来以后和原来的一样，那么我们称它为回文数。例如151和753357。我们可以把所有回文数从小到大排成一排：1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 22, 33, ...注意10不是回文数，虽然我们可以把它写成010，但是在本... 阅读全文
posted @ 2015-05-09 09:42 哈特13 阅读(285) 评论(0) 推荐(0) 编辑
[swustoj 1097] 2014
摘要：2014(1097)问题描述今年是2014年，所以小明喜欢2014的每一位数字（即：2,0,1,4）,小明想知道在区间[l，r](包括l和r)中有多少个数中含有这4个数字（数字无前缀零）。输入多组数据。每组数据输入2个数l，r（0#include #include #include using na... 阅读全文
posted @ 2015-05-07 22:45 哈特13 阅读(670) 评论(0) 推荐(0) 编辑
[swustoj 1094] 中位数
摘要：中位数(1094)问题描述中位数（又称中值，英语：Median），统计学中的专有名词，代表一个样本、种群或概率分布中的一个数值，其可将数值集合划分为相等的上下两部分。对于有限的数集，可以通过把所有观察值高低排序后找出正中间的一个作为中位数。如果观察值有偶数个，则中位数不唯一，通常取最中间的两个数值的... 阅读全文
posted @ 2015-05-07 22:42 哈特13 阅读(726) 评论(0) 推荐(0) 编辑
[swustoj 1091] 土豪我们做朋友吧
摘要：土豪我们做朋友吧(1091)问题描述：人都有缺钱的时候，缺钱的时候要是有个朋友肯帮助你，那将是一件非常幸福的事情。有N个人（编号为1到N），一开始他们互相都不认识，后来发生了M件事情，事情分为2个种类，1:A和B成为了朋友，并且A的所有朋友都成了B的朋友，B的所有朋友也都成了A的朋友。2：A缺钱了，... 阅读全文
posted @ 2015-05-07 22:38 哈特13 阅读(304) 评论(0) 推荐(0) 编辑
[ZOJ 2836] Number Puzzle
摘要：Number PuzzleTime Limit: 2 Seconds Memory Limit: 65536 KBGiven a list of integers (A1, A2, ..., An), and a positive integer M, please find the number ... 阅读全文
posted @ 2015-05-06 18:55 哈特13 阅读(191) 评论(0) 推荐(0) 编辑
[POJ 3370] Halloween treats
摘要：Halloween treatsTime Limit:2000MSMemory Limit:65536KTotal Submissions:7143Accepted:2641Special JudgeDescriptionEvery year there is the same problem at... 阅读全文
posted @ 2015-05-04 09:09 哈特13 阅读(190) 评论(0) 推荐(0) 编辑
[POJ 2356] Find a multiple
摘要：Find a multipleTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 6535Accepted: 2849Special JudgeDescriptionThe input contains N natural (i.e. p... 阅读全文
posted @ 2015-05-03 21:52 哈特13 阅读(202) 评论(0) 推荐(0) 编辑
[POJ 2420] A Star not a Tree?
摘要：A Star not a Tree?Time Limit:1000MSMemory Limit:65536KTotal Submissions:4058Accepted:2005DescriptionLuke wants to upgrade his home computer network fr... 阅读全文
posted @ 2015-05-02 23:19 哈特13 阅读(224) 评论(0) 推荐(0) 编辑
[2015编程之美] 资格赛C
摘要：#1150 : 基站选址时间限制:2000ms单点时限:1000ms内存限制:256MB描述需要在一个N × M的网格中建立一个通讯基站，通讯基站仅必须建立在格点上。网格中有A个用户，每个用户的通讯代价是用户到基站欧几里得距离的平方。网格中还有B个通讯公司，维护基站的代价是基站到最近的一个通讯公司的... 阅读全文
posted @ 2015-05-02 23:17 哈特13 阅读(238) 评论(0) 推荐(0) 编辑
[转] 大白话解析模拟退火算法
摘要：感谢原文作者，转自：http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最... 阅读全文
posted @ 2015-05-02 10:19 哈特13 阅读(216) 评论(0) 推荐(0) 编辑
[POJ 3420] Quad Tiling
摘要：Quad TilingTime Limit:1000MSMemory Limit:65536KTotal Submissions:3495Accepted:1539DescriptionTired of theTri Tilinggame finally, Michael turns to a mo... 阅读全文
posted @ 2015-05-02 00:50 哈特13 阅读(201) 评论(0) 推荐(0) 编辑
[2015编程之美] 第一场A
摘要：#1156 : 彩色的树时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定一棵n个节点的树，节点编号为1, 2, …, n。树中有n - 1条边，任意两个节点间恰好有一条路径。这是一棵彩色的树，每个节点恰好可以染一种颜色。初始时，所有节点的颜色都为0。现在需要实现两种操作:1.... 阅读全文
posted @ 2015-05-01 22:09 哈特13 阅读(123) 评论(0) 推荐(0) 编辑
[POJ 1850] Code
摘要：CodeTime Limit:1000MSMemory Limit:30000KTotal Submissions:8566Accepted:4069DescriptionTransmitting and memorizing information is a task that requires ... 阅读全文
posted @ 2015-05-01 21:42 哈特13 阅读(129) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示