摘要:
P2237 [USACO14FEB]自动完成Auto-complete P2237 [USACO14FEB]自动完成Auto-complete P2237 [USACO14FEB]自动完成Auto-complete 题目描述 Bessie the cow has a new cell phone a 阅读全文
摘要:
每日搜索: P1245 电话号码 (题目较水,输出有坑) P1275 魔板 (模拟就好) P1731 [NOI1999]生日蛋糕 (dfs剪枝) P2831 愤怒的小鸟 (dfs注意水平射线的情况是>-eps) P4961 小埋与扫雷 (BFS) P1074 靶形数独 (从数多的到数少的搜索) P1 阅读全文
摘要:
P1608 路径统计 P1608 路径统计 P1608 路径统计 题目描述 “RP餐厅”的员工素质就是不一般,在齐刷刷的算出同一个电话号码之后,就准备让HZH,TZY去送快餐了,他们将自己居住的城市画了一张地图,已知在他们的地图上,有N个地方,而且他们目前处在标注为“1”的小镇上,而送餐的地点在标注 阅读全文
摘要:
P3393 逃离僵尸岛 P3393 逃离僵尸岛 P3393 逃离僵尸岛 题目描述 小a住的国家被僵尸侵略了!小a打算逃离到该国唯一的国际空港逃出这个国家。 该国有N个城市,城市之间有道路相连。一共有M条双向道路。保证没有自环和重边。 K个城市已经被僵尸控制了,如果贸然闯入就会被感染TAT...所以不 阅读全文
摘要:
P1197 [JSOI2008]星球大战 P1197 [JSOI2008]星球大战 P1197 [JSOI2008]星球大战 题目描述 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治着整个星系。 某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球 阅读全文
摘要:
P2814 家谱 P2814 家谱 P2814 家谱 题目背景 现代的人对于本家族血统越来越感兴趣。 题目描述 给出充足的父子关系,请你编写程序找到某个人的最早的祖先。 输入输出格式 输入格式: 输入由多行组成,首先是一系列有关父子关系的描述,其中每一组父子关系中父亲只有一行,儿子可能有若干行,用# 阅读全文
摘要:
P1457 城堡 The Castle P1457 城堡 The Castle P1457 城堡 The Castle 题目描述 我们憨厚的USACO主人公农夫约翰(Farmer John)以无法想象的运气,在他生日那天收到了一份特别的礼物:一张“幸运爱尔兰”(一种彩票)。结果这张彩票让他获得了这次 阅读全文
摘要:
P3609 [USACO17JAN]Hoof, Paper, Scissor蹄子剪刀… P3609 [USACO17JAN]Hoof, Paper, Scissor蹄子剪刀… P3609 [USACO17JAN]Hoof, Paper, Scissor蹄子剪刀… 题目背景 欢迎提供翻译,请直接在讨论 阅读全文
摘要:
P1081 开车旅行 P1081 开车旅行 P1081 开车旅行 题目描述 小AA 和小BB 决定利用假期外出旅行,他们将想去的城市从 11到 NN 编号,且编号较小的城市在编号较大的城市的西边,已知各个城市的海拔高度互不相同,记城市 ii的海拔高度为H_iHi,城市 ii和城市jj之间的距离 d 阅读全文
摘要:
P1099 树网的核 P1099 树网的核 P1099 树网的核 题目描述 设T=(V,E,W)T=(V,E,W)是一个无圈且连通的无向图(也称为无根树),每条边到有正整数的权,我们称TT为树网(treebetwork),其中VV,EE分别表示结点与边的集合,WW表示各边长度的集合,并设TT有nn个 阅读全文