Island

[CareerCup] 6.4 Blue Eyes People on Island 岛上的蓝眼人

 6.4Abunchofpeoplearelivingonanisland,whenavisitorcomeswithastrangeorder:allblue-eyedpeoplemustleavetheislandassoonaspossible.Therewillbeaflightoutat8:00pmeveryevening.Eachpersoncanseeeveryoneelse'sey
Grandyang·2015-08-24 06:00

6lowpan 相关英文和名词术语

island“小岛”stubnetwork末梢网络backhaullink回程链路backbonelink骨干链路简单LoWPAN扩展LoWPAN自组织LoWPAN边缘路由器ND邻居发现
Jr小王子·2015-08-23 23:00

USACO2013 island travels

题意：一个R行C列的矩阵，'X'表示地，'S'表示浅水，'.'表示不能走的深水。连通的X视为一个岛（不超过15个）。现在要走完所有岛，求最少的踩在浅水格子的次数。题解：岛屿不超过15个，明显的暗示可以用状态压缩DP跑旅行商问题。但是这题需要较多的预处理。首先给每个X连通块标上岛屿的序号，然后对每一个岛屿，将它直接相邻的浅水格子压入队列跑BFS即可求出所有岛屿到他的距离。然后记得一定要跑一次Floy
u011542204·2015-08-23 11:00

ZOJ 3810 A Volcanic Island （2014年牡丹江赛区网络赛B题）

1.题目描述：点击打开链接2.解题思路：本题是四色定理的模板题，不过有几种情况要提前特判一下：n==1直接输出，1 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #includ
u014800748·2015-08-18 11:00

hdu 4280 Island Transport (最大流)

题目大意：一些岛屿，之间有一些航线(双向的)，除了起点（最西边那个）和终点（最东边那个），航线不相交。已知每条航线的客流量的上限，问到从起点到终点最大的客流量。裸的求最大流的问题。数据规模比较大。用了递归的Dinic，人工扩栈后c++提交，压着时限过了。#include #include #include #include #include #include #include #include #
u014679804·2015-08-10 22:00

源码安装mysql

1准备条件redhat环境,cmake-2.8.8.tar.gz，mysql-5.5.32.tar.gz2安装cmake的依赖包wgetftp://invisible-island.net/ncurses
泡海椒·2015-08-09 13:00

Bad Luck Island( 概率dp)

题目链接：codeforces540D题目大意：会出石头、剪刀、布的人分别有r,s,p个，他们相互碰到的概率相同，输的人死掉，问最终活下去的人是三种类型的概率。题目分析：我们定义dp[i][j][k]三维分别表示三种人剩余的个数，数组记录的值是当前这个状态出现的概率。那么dp[r][s][p]=1.0，这就是动态规划的初始状态。我们容易想到：设dp[i+1][j][k]转移到dp[i][j][k]
qq_24451605·2015-08-05 18:00

Codeforces Round #286 (Div. 2) C. Mr. Kitayuta, the Treasure Hunter dp+范围压缩

思路：题目很直观，用dp[i][j]表示走到第i个island，jump值为j时的最优值，但是状态的数据量均为30000，超内存。由于d每次最多只能改变1，考虑d改变的最大幅度。
ww32zz·2015-07-30 13:00

Currency System in Geraldion

题目： Description A magic island Geraldion, where Gerald lives, has its own currency system.
·2015-07-25 14:00

POJ 1328 贪心

就是把每个island的区间求出来。方法是也就是以该island为圆心，画半圆。和x-axis的两交点就是区间端点。 *然后。temp为第一个点的右端点。ans = 1。开始遍历。
·2015-07-21 11:00

poj2485 Highways

Description The island nation of Flatopia is perfectly flat.
·2015-07-08 13:00

[CodeForces555B]Case of Fugitive[贪心][优先队列]

按桥的长度升序排列，按岛屿间的最短距离island[i+1].l-island[i].r升序排序。每次记录当前桥能搭上的岛屿数，然后把桥搭在这些岛屿中，岛屿间距离island[
CatGlory·2015-07-01 00:00

Leetcode - Number Of Islands

An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically
likesky3·2015-06-27 10:00

[LeetCode-JAVA] Number of Islands

An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically
·2015-06-01 09:00

Island Communication -遍历邻接表

J- IslandCommunicationTimeLimit:2000MS     MemoryLimit:65536KB     64bitIOFormat:%lld&%lluSubmit Status Practice ZOJ3509DescriptionOnceuponatime,humanhavenotinventedboatsandplanes,bridgeswerethemostim
viphong·2015-05-27 15:00

codeforces 540D - Bad Luck Island

记忆化搜索...#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn1005 #definemaxm40005 #defineeps1e-12 #definemod1000000007 #defi
blankcqk·2015-05-26 15:00

Rhode Island

Bullock'sSteveAtwaterJerseyreturngivesUNCanothershooterThe6foot7guardplayedthroughpainmuchofhisfreshmanseasonatNorthCarolinabeforefinallysufferinganinjurytohisleftkneethatrequiredarthroscopicsurgeryan
lluggg841·2015-05-19 11:00

LightOJ1265---Island of Survival (概率dp)

Youareinarealityshow,andtheshowiswaytoorealthattheythrewintoanisland.Onlytwokindsofanimalsareintheisland,thetigersandthedeer.Thoughunfortunatebutthetruthisthat,eachdayexactlytwoanimalsmeeteachother.So
Guard_Mine·2015-05-05 16:00

Bad Luck Island(概率dp)

TheBadLuckIslandisinhabitedbythreekindsofspecies:rrocks,sscissorsandppapers.Atsomemomentsoftimetworandomindividualsmeet(allpairsofindividualscanmeetequiprobably),andiftheybelongtodifferentspecies,then
Guard_Mine·2015-05-02 11:00

Bad Luck Island

1.题目描述：点击打开链接2.解题思路：本题利用概率dp解决。一开始想着如何推出每一个最终的概率公式，没有思路。最后发现其实可以通过概率dp解决。设状态d(i,j,k)为还有i个石头，j个剪刀，k个布时的概率，那么不难得到以下三个递推式：d(i-1,j,k)+=d(i,j,k)*(i*k)/(i*j+i*k+j*k);d(i,j-1,k)+=d(i,j,k)*(i*j)/(i*j+i*k+j*k)
u014800748·2015-05-01 11:00

Bad Luck Island 概率dp

D.BadLuckIslandtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTheBadLuckIslandisinhabitedbythreekindsofspecies: r rocks, s scissorsand p papers.Atsomemomen
u013532224·2015-05-01 10:00

ZOJ-3319

You are the transportation minister of these island
·2015-04-14 10:00

[LeetCode] Number of Islands 岛屿的数量

An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertical
·2015-04-08 15:00

Number of Islands

Two consecutive X X (horizontal or vertical) will be part of single island while diagona
yuanhsh·2015-03-05 03:00

Number of Islands

Two consecutive X X (horizontal or vertical) will be part of single island while diagona
yuanhsh·2015-03-05 03:00

Zookeeper的灵魂---Paxos

Paxos描述了这样一个场景，有一个叫做Paxos的小岛(Island)上面住了一批居民，岛上面所有的事情由一些特殊的人决定，他们叫做议员(Senator)。
ryantotti·2015-01-22 11:00

【BZOJ 1791】 [Ioi2008]Island 岛屿

1791:[Ioi2008]Island岛屿 TimeLimit: 20Sec  MemoryLimit: 162MBSubmit: 1027  Solved: 184[Submit][Status]Description
Regina8023·2014-12-26 22:00

MySQL的安装

实用报表提取语言）两个软件的下载地址为Cmake: http://www.cmake.org/files/v3.0/cmake-3.0.0.tar.gz ncursese:ftp://invisible-island
SanmLee·2014-12-04 10:03

Replica Island 学习笔记 01 - 简介

一直想做游戏，一直想用3DEngine来做。但对于我个人来说，3DGame的工作量实在太大了，所以一直在徘徊。最近忽然意识到，只要把想做的feature完美的表达出来，倒也不一定要用3DEngine的。借着前段时间的idea——想参考SuperMario做一个横版游戏——找到了《ReplicaIsland》，于是想仔细研读一下，看看能不能将其代码中起到引擎作用的部分独立出来，以便扩展。Replic
blackmonkey·2014-10-01 14:03

URAL 1647 Divide an Island!

题目链接：点击打开链接#include #include #include #include #include #include usingnamespacestd; constlongdoubleeps=1e-13; #definey1Y1 longdoublearea(longdoublex1,longdoubley1,longdoublex2,longdoubley2){ returnx1*
qq574857122·2014-09-27 18:00

Codeforces 106 D Treasure Island

题目链接~~>做题感悟：这题做着很有感觉，从超时一直优化改到AC。解题思路：        这题如果不预先处理图的话，单纯的模拟肯定超时，so~需要预先处理图，因为向N和S是y不变，x变化，向W和Ex不变,变y.这样可以用两个vector然后分别存x不变的时候y的值，y不变的时候x的值，这样查询的时候直接固定x,或者y然后找变化的。复杂度为最大为26*1000*1000。代码：#include #
u011074149·2014-09-26 12:00

zoj 3810 A Volcanic Island 构造不同图形

AVolcanicIslandTimeLimit: 2Seconds     MemoryLimit: 65536KB     SpecialJudgeAnunderwatervolcanohaseruptedmassivelyinsomewhereofthedeepAtlantisOcean.Thislargeeruptionledtothebirthofanewvolcanicisland,w
u013532224·2014-09-09 20:00

ZOJ 3810 A Volcanic Island

题意：n*n的格子 将它分成n份大小为n的连通块 要求每个块形状不同 用4种颜色将格子染色后输出思路：纯构造题 考验智商 不过还是有思路可寻的首先这题要想到将格子分区域的去做（想不到就没办法了…）假设我们两行为一个区域 那么将这两行划分成两个面积为n的块之后发现它们的形状必然相同 因此两行不行 所以我们尝试3行为1个区域！！ 可以构造：这样构造就可以保证形状不同 但是绿色会连上！！ 那么我们通过奇
u013351160·2014-09-09 13:00

ZOJ 3810 A Volcanic Island（四色定理模板）

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5342AVolcanicIslandTimeLimit:2Seconds    MemoryLimit:65536KB    SpecialJudgeAnunderwatervolcanohaseruptedmassivelyinsomewhereofthedeepAt
u012860063·2014-09-08 20:00

[ZOJ 3810 A Volcanic Island] 构造+调整

题目http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3810分析赛中想了个不完善的想法，没有AC，赛后膜拜了上交大神的代码，看到了这个巧妙的构造方法空出最后一列，然后前n/2个从左往右放，之后n/2+1到n-1个按照蛇形放，此时第一个和第n-1个相同，调整前面三个即可使得不重复即可特判掉1,5,6,也容易发现2,3,4无解代
ALPC_NeverFarewell·2014-09-08 19:00

ZOJ 3810 A Volcanic Island 构造题

题目链接：点击打开链接学弟是厉害啊。。#include #include #include #include #include usingnamespacestd; intvis[110][110],a[110][110],n; voidfuck1() { for(intii=1;ii<=n/2;ii++)//7 { inti=n,j=ii; intnum=0; while(1) { if(ii%
qq574857122·2014-09-08 14:00

Codeforces 106D Treasure Island 预处理前缀和+暴力（水

题目链接：点击打开链接题意：给定n*m的矩阵#是墙.和字母是平地最多有26个字母（不重复出现）下面k个指令，每个指令代表移动的方向和步数。若以某个字母为起点，依次执行所有的指令，任何过程都不会撞到墙或走出地图，则这个字母合法。按字典序输出所有合法的字母。若没有字母合法则输出'nosolution'预处理一下前缀和然后暴力。#include #include #include #include #i
qq574857122·2014-09-01 17:00

【BZOJ1791】【IOI2008】【基环树】island（status速度第一）

1791: [Ioi2008]Island 岛屿 Time Limit: 20 Sec  Memory Limit: 162 MBSubmit: 908  Solved: 159[Submit][
Vmurder·2014-08-30 06:00

dialog--使用shell脚本创建图形应用程序

1、下载dialog源代码，并编译安装$curl-Ohttp://invisible-island.net/datafiles/release/dialog.tar.gz $tarxvzfdialog.tar.gz
jsntghf·2014-08-10 12:00

dialog--使用shell脚本创建图形应用程序

1、下载dialog源代码，并编译安装$curl-Ohttp://invisible-island.net/datafiles/release/dialog.tar.gz $tarxvzfdialog.tar.gz
jsntghf·2014-08-10 12:00

dialog--使用shell脚本创建图形应用程序

1、下载dialog源代码，并编译安装$curl-Ohttp://invisible-island.net/datafiles/release/dialog.tar.gz$tarxvzfdialog.tar.gz
jsntghf·2014-08-10 12:00

HDU 1542 Atlantis

Problem Description There are several ancient Greek texts that contain descriptions of the fabled island
·2014-07-29 10:00

HDU 4280Island Transport（网络流之最大流）

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4280这个题是一个纯最大流模板题。。就是用来卡时间的。。还好我会isap算法。。但是坑爹的是一直WA，最后加了个输入优化就过了。。。（仅仅是把输入改了改而已。。）至今不知道为什么。。请好心的看到此博客的大神赐教。。代码如下：#include #include #include #include #inc
u013013910·2014-06-19 19:00

Uva592 Island of Logic

  题意：神人鬼三个种族，神只说真话，鬼只说假话，人白天说真话，晚上说假话。根据对话内容区分种族和白天黑夜。  最多有A, B, C, D, E五个人 算法：枚举A, B, C, D, E的种族情况和白天黑夜的情况。每个人有可能是神人鬼，所以用两个bit表示，白天黑夜用1个bit表示。一共需要11 bits.   #include<iostream&g
·2014-06-09 15:00

HDU 4280 Island Transport 网络流裸题

#include #include #include #include #include usingnamespacestd; #definellint constintMAXN=100100;//点数的最大值 constintMAXM=400010;//边数的最大值 constintINF=0x3f3f3f3f; structEdge { intto,next,cap,flow; }edge[M
qq574857122·2014-05-09 18:00

[nbut 1405] bridge and island

传送门：http://acm.nbut.cn/Problem/view.xhtml?id=1405题目大意：为了加强岛之间的通信,政府想要建造一些岛屿之间的桥梁。现在,政府给你每个岛之间的成本,你能找到方法来构建桥梁连接所有岛屿但成本最低的钱。也就是使得所有岛连通所消耗的钞票最少。。。那么就是最小生成树。代码如下：#include#include#includeusingnamespacestd;
u014389688·2014-03-27 18:00

[已过时] grunt-rev 和 grunt-usemin 替换静态资源 url 的配置

l=j...项目里使用了@island205的grunt-rev和grunt-usemin配置静态文件的配置,考虑到这配置官方文档上没说清,而且估计下次使用很可能忘记这些坑了..这里做一
题叶·2014-03-21 00:00

592 - Island of Logic

题目：592-IslandofLogic题目大意：岛上住了三种生物，生物‘d’只会说真话，生物‘h’到了白天说真话，晚上说假话。生物‘e’只会说假话，现在要求给你A,B,C,D,E之间的对话（可能对话人物会不满5人）要求能确定的人或是白天黑夜输出。解题大意：枚举所有的人的角色和白天黑夜，这样一共有3*3*3*3*3*2=486种，这题错在数组开太小，卡了好久。还有之前题意理解错误。然后根据这个人的
u012997373·2014-03-02 15:00

ZOJ 3278 8G Island 二分+二分

第K大，不是第K小啊(╯‵□′)╯︵┻━┻----------intn,m; LLK; LLa[maxn],b[maxn]; boolC(LLx){ LLres=0; for(inti=1;i=x){ ans=mid; l=mid+1; } elser=mid-1; } res+=ans; } returnres>=K; } intmain(){ while(cin>>n>>m>>K){ for(
cyendra·2014-01-12 17:00

ncurses

http://invisible-island.net/ncurses/#download_ncursesNcurses类Dos操作界面Download：Downloadncurses   Thencursessource
Rechy·2014-01-03 02:00
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他