上一页 1 2 3 4 5 6 7 8 9 10 ··· 12 下一页
摘要: P3393 逃离僵尸岛 题目描述 小a住的国家被僵尸侵略了!小a打算逃离到该国唯一的国际空港逃出这个国家。 该国有N个城市,城市之间有道路相连。一共有M条双向道路。保证没有自环和重边。 K个城市已经被僵尸控制了,如果贸然闯入就会被感染TAT...所以不能进入。由其中任意城市经过不超过S条道路就可以到 阅读全文
posted @ 2018-10-22 15:47 _王小呆 阅读(197) 评论(1) 推荐(0) 编辑
摘要: P3946 ことりのおやつ(小鸟的点心) 滑完雪之后,ことり突然想吃点心啦!于是她去了甜品店。 日本的冬天经常下雪。不幸的是,今天也是这样,每秒钟雪的厚度会增加q毫米。 秋叶原共有n个地点,编号从1到n。每个地点在开始的时候的积雪高度为hi。 有m条 双向 道路连接这些地点,它们的长度分别为wi米。 阅读全文
posted @ 2018-10-22 15:21 _王小呆 阅读(222) 评论(3) 推荐(0) 编辑
摘要: P1462 通往奥格瑞玛的道路 题目背景 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士,他是部落的中坚力量 有一天他醒来后发现自己居然到了联盟的主城暴风城 在被众多联盟的士兵攻击后,他决定逃回自己的家乡奥格瑞玛 题目描述 在艾泽拉斯,有n个城市。编号为1,2,3,...,n。 城市之间有m条双向的公路 阅读全文
posted @ 2018-10-22 14:39 _王小呆 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 【洛谷P2921】 [USACO08DEC]在农场万圣节Trick or Treat on the Farm 题目描述 每年,在威斯康星州,奶牛们都会穿上衣服,收集农夫约翰在N(1 由于牛棚不太大,FJ通过指定奶牛必须遵循的穿越路线来确保奶牛的乐趣。为了实现这个让奶牛在牛棚里来回穿梭的方案,FJ在第 阅读全文
posted @ 2018-10-21 21:07 _王小呆 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 【洛谷P1262】 间谍网络 题目描述 由于外国间谍的大量渗入,国家安全正处于高度的危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据,则称A可以揭发B。有些间谍收受贿赂,只要给他们一定数量的美元,他们就愿意交出手中掌握的全部情报。所以,如果我们能够收买一些间谍的话,我们就可能控制间谍网中的每一分子 阅读全文
posted @ 2018-10-21 20:47 _王小呆 阅读(127) 评论(0) 推荐(0) 编辑
摘要: emmm 小呆也要开始写模板了,因为懒被大佬们拉下了好多。。。 题目描述 给出一个n个点,m条边的无向图,求图的割点。 code: c++ include include using namespace std; const int wx=800017; inline int read(){ int 阅读全文
posted @ 2018-10-20 21:27 _王小呆 阅读(102) 评论(0) 推荐(0) 编辑
摘要: P2416 泡芙 题目描述 火星猫经过一番努力终于到达了冥王星。他发现冥王星有 N 座城市,M 条无向边。火星猫准备出发去找冥王兔,他听说有若干泡芙掉落在一些边上,他准备采集一些去送给冥王兔。但是火星猫的火星光环和冥王星相生相克,当火星猫走过一条路之后,这条路就不能再走了。如果冥王兔吃不到泡芙,他们 阅读全文
posted @ 2018-10-20 19:20 _王小呆 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 10 20考试记 预期得分245,实际得分245。 第三题一看暴力那么好玩,直接各种分段暴力真开心。 rank_2,%%%AK大佬C。 第三题是很好的题嘞。 1、求助 (help.cpp/c/pas) 【问题背景】 马上就要noip了,lrt同志$\displaystyle\begin{vmatri 阅读全文
posted @ 2018-10-20 15:57 _王小呆 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 1667: [Usaco2006 Oct]Cows on Skates滑旱冰的奶牛 Description 经过跟Farmer John长达数年的谈判,奶牛们终于如愿以偿地得到了想要的旱冰鞋。农场上大部分的区域都很平整,适合在上面滑动,但有一些小块的土地上有很多的岩石,凭奶牛们的旱冰技术,是没有办法 阅读全文
posted @ 2018-10-19 21:10 _王小呆 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 2464: 中山市选[2009]小明的游戏 Description 小明最近喜欢玩一个游戏。给定一个n m的棋盘,上面有两种格子 和@。游戏的规则很简单:给定一个起始位置和一个目标位置,小明每一步能向上,下,左,右四个方向移动一格。如果移动到同一类型的格子,则费用是0,否则费用是1。请编程计算从起始 阅读全文
posted @ 2018-10-19 18:34 _王小呆 阅读(164) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 12 下一页