摘要:
FZU2127:养鸡场 Problem Description Jason买来了n米长的竹篱笆,打算将n米长的竹篱笆所实用来围成一个三角形的养鸡场。为方便起见。养鸡场三条边的长度都为正整数。 同一时候。他想让自己的养鸡场看起来更美观一些。要求三条边的长度分别在一个区间范围内。 如今,他想知道有多少种 阅读全文
摘要:
Constructing Roads Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9149 Accepted Submission(s): 阅读全文
摘要:
开学第三周。。。。。。。。。真快尼 没有计划的生活真的会误入歧途anytime 表示不开心不开心不开心 每天都觉得自己的生活很忙 又觉得想做的事又没有完成 这学期本来计划重点好好学算法,打码码,臭臭美,做点兼职尼 坚持早起啊,一定一定!!!!坚持到成功为止!要不然之前努力就白费了 我想抽空看电影。。 阅读全文
摘要:
并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?) 来看一个实例,杭电1232畅通工程 首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪 阅读全文
摘要:
要开学了(啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊) 做个沉默的行动者吧!(嘘嘘嘘嘘嘘嘘)今天去水题发现好多基础都不知道啊 1. switch(控制语句) { case 常量表达式:{statement;} break; case 常量表达式:{statement;} break; 。 。 default 阅读全文
摘要:
Dijkstra算法又称为单源最短路径,所谓单源是在一个有向图中,从一个顶点出发,求该顶点至所有可到达顶点的最短路径问题。 设G=(V,E)是一个有向图,V表示顶点,E表示边。它的每一条边(i,j)属于E,都有一个非负权W(I,j),在G中指定一个结点v0,要求把从v0到G的每一个接vj(vj属于V 阅读全文
摘要:
Source:http://www.cnblogs.com/Jason-Damon/archive/2012/04/21/2460850.html 摘自百度百科 Bellman-ford算法是求含负权图的单源最短路径算法,效率很低,但代码很容易写。即进行不停地松弛(relaxation),每次松弛把 阅读全文
摘要:
过了几天不用看书,不用练口语,而没有罪恶感的生活。觉得真是惬意!!!期待我练好口语,打码时能够长久享受这种幸福吧。 今天顺顺利利敲了两个题,还是比较开心的。(思维真的是需要锻炼出来的,很多不知道的小技巧避免不了熟悉的过程) //求N边形的面积(包括凹边形)// #include<cstdio>#in 阅读全文
摘要:
#include<cstdio>#include<string>#include<vector>#include<iostream>using namespace std;const int maxn = 30;int n ;vector<int> pile[maxn];//找木块A所在的pile 阅读全文
摘要:
vector(动态数组)(粘) 一、概述 vector是C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库。vector是一个容器,它能够存放各种类型的对象,简单地说,vector是一个能够存放任意类型的动态数组,可以动态改变大小。例如: 1 2 3 4 // 阅读全文