Loading

2014年5月24日
最小生成树 --- 求最小权值、MST
摘要： Agri-NetTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 37109Accepted: 14982DescriptionFarmer John has been elected mayor of his town! One of... 阅读全文
posted @ 2014-05-24 10:23 北岛知寒 阅读(665) 评论(0) 推荐(0) 编辑
最短路算法详解
摘要： 很早就想写一下最短路的总结了，但是一直懒，就没有写，这几天又在看最短路，虽没什么长进，但还是加深了点理解。 于是就想写一个大点的总结，要写一个全的。 在本文中因为邻接表在比赛中不如前向星好写，而且前向星效率很可观。所以，本文的代码存图方式只有两种：前向星 or 邻接矩阵。 本文包含如下内容： 1、B 阅读全文
posted @ 2014-05-24 10:15 北岛知寒 阅读(755) 评论(2) 推荐(1) 编辑
2014年5月23日
DFS or BFS --- 连通块
摘要： Oil Deposits Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64 DescriptionThe GeoSurvComp geologic survey company is responsible for... 阅读全文
posted @ 2014-05-23 21:33 北岛知寒 阅读(263) 评论(0) 推荐(0) 编辑
BFS --- 模板题
摘要： Catch That CowTime Limit:2000MSMemory Limit:65536KTotal Submissions:36079Accepted:11123DescriptionFarmer John has been informed of the location of a f... 阅读全文
posted @ 2014-05-23 19:52 北岛知寒 阅读(488) 评论(0) 推荐(0) 编辑
模拟 + 打表 --- Emag eht htiw Em Pleh
摘要： Emag eht htiw Em Pleh Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2578 Accepted: 1731 Description This problem is a reverse case of the 阅读全文
posted @ 2014-05-23 16:22 北岛知寒 阅读(145) 评论(0) 推荐(0) 编辑
模拟 + 暴搜 --- Help Me with the Game
摘要： Help Me with the Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3175 Accepted: 2053 Description Your task is to read a picture of a c 阅读全文
posted @ 2014-05-23 10:02 北岛知寒 阅读(217) 评论(0) 推荐(0) 编辑
2014年5月22日
模拟 --- 搜索模拟
摘要： Robot MotionTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 10130Accepted: 4932DescriptionA robot has been programmed to follow the instructi... 阅读全文
posted @ 2014-05-22 23:14 北岛知寒 阅读(138) 评论(0) 推荐(0) 编辑
模拟 --- Crashing Robots
摘要： Crashing RobotsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 7394Accepted: 3242DescriptionIn a modernized warehouse, robots are used to fet... 阅读全文
posted @ 2014-05-22 21:38 北岛知寒 阅读(150) 评论(0) 推荐(0) 编辑
2014年5月21日
模拟 --- 简单括号匹配
摘要： ParencodingsTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 19067Accepted: 11502DescriptionLet S = s1 s2...s2n be a well-formed string of par... 阅读全文
posted @ 2014-05-21 23:16 北岛知寒 阅读(159) 评论(0) 推荐(0) 编辑
2014年5月20日
奥数 --- 找规律 + 总结
摘要： 问题 G: 数字的个数时间限制: 1 Sec内存限制: 128 MB提交: 78解决: 3[提交][状态][讨论版]题目描述输入两个正整数a,b(1=using namespace std;int fun(int a,int d){ int cnt=0,factor=1,CurrNum=0,L... 阅读全文
posted @ 2014-05-20 16:04 北岛知寒 阅读(181) 评论(0) 推荐(0) 编辑
2014年5月18日
暴力枚举 --- 两种方法打表
摘要： Problem F: 小M Description 设集合M定义如下： （1）1∈M; （2） x∈M ＝﹥2x+1∈M,5x-1∈M; （3）再无其它的数属于M。 试求将集合M的元素从小到大排列所得序列的第n（1<= n <=10000）项。 设集合M定义如下： （1）1∈M; （2） x∈M ＝ 阅读全文
posted @ 2014-05-18 23:21 北岛知寒 阅读(713) 评论(0) 推荐(0) 编辑
2014年5月15日
构造 + 离散数学、重言式 - POJ 3295 Tautology
摘要： Tautology Description WFF 'N PROOF is a logic game played with dice. Each die has six faces representing some subset of the possible symbols K, A, N, 阅读全文
posted @ 2014-05-15 23:33 北岛知寒 阅读(383) 评论(0) 推荐(0) 编辑
递推 + 高精度 --- Tiling
摘要： TilingTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 7264Accepted: 3528DescriptionIn how many ways can you tile a 2xn rectangle by 2x1 or 2x... 阅读全文
posted @ 2014-05-15 20:31 北岛知寒 阅读(201) 评论(0) 推荐(0) 编辑
2014年5月14日
查找 --- 并查集
摘要： Ubiquitous ReligionsTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 22601Accepted: 11134DescriptionThere are so many different religions in t... 阅读全文
posted @ 2014-05-14 23:04 北岛知寒 阅读(165) 评论(0) 推荐(0) 编辑
计算几何 + 统计 --- Parallelogram Counting
摘要： Parallelogram CountingTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 5749Accepted: 1934DescriptionThere are n distinct points in the plane, ... 阅读全文
posted @ 2014-05-14 21:44 北岛知寒 阅读(230) 评论(0) 推荐(0) 编辑