Code-Dreamer的博客

题目大意 ：本题为POJ2777的改编题 ：poj2777  数据比poj弱了点，可以不用状压 ！   给你n个花盆（n题目思路：首先看到题目第一想到的是线段树，然后就想线段树的节点维护的是什么，容易想到的是区间的花的种类数，但是一般的方法不好实现满足区间的减法，这里就有一个相对暴力的方法，用一个标记数组和种类计数的数组，当然我不推荐这种做法，因为我当时也不是这样想的。因为种类只有30

参考于：08年论文：俞华程《矩阵乘法在信息学中的应用》图邻接矩阵上的乘法：             图的邻接矩阵可以唯一地表示一张图，并且有很多神奇的性质。接下来我们 将研究邻接矩阵上的矩阵乘法。        首先，我们来看一下最简单的情况，一张N个点的无向无权图。如果点a和 点b连边，那么邻接矩阵G[a,b] = G[b,a] = 1，否则都等于0。考虑邻接矩阵自 乘，即G

Escort of Dr. Who HowTime Limit: 2000MS Memory Limit: 131072KTotal Submissions: 2653 Accepted: 699DescriptionThe notorious ringleader and cyber-criminal Derek W

XiangqiTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1529 Accepted: 389DescriptionXiangqi is one of the most popular two-player board games in China

Parity gameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8342 Accepted: 3248DescriptionNow and then you play the following game with your friend. Yo

True LiarsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3188 Accepted: 1026DescriptionAfter having drifted about in a small boat for a couple of day

The Unique MSTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 29027 Accepted: 10372DescriptionGiven a connected undirected graph, tell if its minimum

强连通图： 在一个有向图中，所有顶点都能互相到达则为强连通图强连通分量：对于一个有向非强连通图的一个子图强连通，则这个子图称为强连通分量targan：用于求有向图强连通分量的算法，该算法基于对图的dfs，即每个强连通分量为dfs的一颗子树              即从某一个顶点开始往下dfs并且把点入栈，如果走到不能走时，说明以改点是一个强连通分量       

Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 55091 Accepted: 22853DescriptionFarmer John has been elected mayor of his town! One of his cam

题目链接：POJ-1835题目大意：宇航员在太空中行走，给定一个三维坐标系（x,y,z轴的正方向标号分别为0,1,2，负方向标号分别为3,4,5），他的起始位置为原点，面向X轴正方向（标号为0）。然后给你n中操作，格式为 X   Y  ,X为相对位置上的转向的方向(forward-向前,back-向后,left-向左,right向右,down-向下,up-向上) ，Y为转向后向面对着的

题目链接-POJ1852  AntsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 15233 Accepted: 6610DescriptionAn army of ants walk on a horizontal pole

POJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法:     (1)枚举. (poj1753,poj2965)     (2)贪心(poj1328,poj2109,poj2586)     (3)递归和分治法.   

题目链接-POJ1979  Red and BlackTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 31353 Accepted: 17111DescriptionThere is a rectangular room, covere

开关问题Time Limit: 1000MS Memory Limit: 30000KTotal Submissions: 8652 Accepted: 3401Description有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相