1.关于本能
　　一家专营女性婚姻服务的店在市中心全新开张，女人们可以直接进去挑选—个心仪的配偶。在店门口，立了一面告示牌：—个人只能进去逛—次!店里共有六层楼，随着高度的上升，男人的质量也越高，不过请注意，顾客能在任何一层楼选—个丈夫或者选择上楼，但不能回到以前逛过的楼层……

　　—个女人来这家店寻找—个老公。一楼写着：这里的男人有工作。女人看也不看就上了第二层楼，二楼写着：这里的男人有工作而且

昨夜许力飞驾车载我及柳丹等一同夜逛武汉，不过好像只是在武昌转了一下，也算是离开武汉前好好再看看这里了。晚饭在中南那边的吉骨小官吃的，味道非常不错，特别是浓汤，骨味入汤非常深。不过那骨头据说是羊骨，诶，可惜了，我吃了一点，就感觉喉咙不舒服，担心上火，没敢多吃，其实味道也不错。

吃完之后去买自行车，在武大西门的茶港，由于在网上看了一辆比较中意的车子，所以就跑这么远。最终买了一辆220块的折叠车，我马上离汉了，这车肯定不是买给自己的，当然是送人了。那老板挺不错的，看着挺实在，也没有和他砍价

TLE了几个小时之后终于找到问题所在,负圈终究是个很费时的东西。

题目要求Fun(e)/Length(e)和最大，则可以求Length(e)/Fun(e)最小，用二分枚举比值Mid，在这个题中我把图中边转换成Length(e)-mid*Fun(e),判断图中是否存在负圈,然而这样的构图实在是太烂了,这样的图是很容易产生负圈的,所以应该转换成1/mid*Length(e)-Fun(e),这样的图负圈出现的概率小了很多。两种效率相差太大了。

这题用SPFA及BF都能过，但是SPFA还是要快一点，294ms，BF要790ms

我们什么时候需要同步，而同步的代价到底有多大？

与许多其它的编程语言不同，Java语言规范包括对线程和并发的明确支持。语言本身支持并发，这使得指定和管理共享数据的约束以及跨线程操作的计时变得更简单，但是这没有使得并发编程的复杂性更易于理解。这个三部分的系列文章的目的在于帮助程序员理解用Java 语言进行多线程编程的一些主要问题，特别是线程安全对 Java程序性能的影响。

请点击文章顶部或底部的 讨论进入由 Brian Goetz 主持的

这题在努力的优化下终于在0.02秒过了.代码长得都让自己心寒了.加调试信息250.都超过了crptcow了.

这题用到的优化有.

(1)采用状态压缩.

(2)建一张表,记录当前每种牛可以方格的位置,随时更新 lay[5][20];

(3)建一张表,记录每个方格其被每种牛控制的权.即其邻接方格的每种牛的数. ctrl[16][5];

(4)建一张表,表中为4*4每个方格的邻接方格的编号.

(5)当然了还要记录每种牛已放置的头数.

代码比较长.

/*
ID: wolianp1
PROG: wissqu
LANG: C++
*/
#incl

这题要看到所有的线都水平或竖直放置,所以这题用逼近的方法可以奏效.

注意更新时,如果没有可以再更新的就直接跳出.

/*
ID: wolianp1
PROG: fence3
LANG: C++
*/
#include <stdio.h>
#include <math.h>
struct fence
{
double mx, my, lx, ly;
} f[140];
int n;
void swap(double & x, double & y)
{
double tmp = x;
x = y;
y = tmp;
}
double cal(double x, double y)
{
double res

这题没什么好说的.直接做就是了.注意题目所说的转90度并没有说是往哪个方向转.所以两个方向都要试.

/*
ID: wolianp1
PROG: snail
LANG: C++
*/
#include <stdio.h>
#include <string.h>
char map[201][201];  
int flag[201][201], n;
int dre[4][2] = { 0, 1, 1, 0, 0, -1, -1, 0 };
int dfs(int x, int y, int d)
{
if (map[x][y] == '#' || flag[x][y]) return 0;
flag[x][y] = 1;
int nx = x + dre[d][0], ny = y + dre[

好久没来这了.上礼拜一直忙于计算方法,本学期,个人认为是最难的考试了.复习了一个礼拜,根本就没怎么做题.幸好今天状态没像在国防科大那么差。

今天的比赛题目难度偏低。题量稍大。一共十题。其中有H题我们都没看，题目长度让人觉得很恐怖。

比赛开始就迅速有人过了A题，和D题。其实A题是最基本的整数划分问题。做过很多遍了。王说dp可以做。可这题用递归的话应该更好一些。所以迟迟未能把方程推出。然后我就把目光转向了D题。又是一道陈题。dp，在很多比赛中都出现过，不过这题可能要看数据。有可能搜索效率还要高