上一页 1 ··· 7 8 9 10 11 12 下一页
摘要: 题目描述 某军搞信息对抗实战演习,红军成功地侵入了蓝军的内部网络,蓝军共有两个信息中心,红军计划在某台中间服务器上安装一个嗅探器,从而能够侦听到两个信息中心互相交换的所有信息,但是蓝军的网络相当的庞大,数据包从一个信息中心传到另一个信息中心可以不止有一条通路。现在需要你尽快地解决这个问题,应该把嗅探 阅读全文
posted @ 2018-12-19 14:02 King丨帝御威 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一些学校连入一个电脑网络。那些学校已订立了协议:每个学校都会给其它的一些学校分发软件(称作“接受学校”)。注意即使 $B$ 在 $A$ 学校的分发列表中, $A$ 也不一定在 $B$ 学校的列表中。 你要写一个程序计算,根据协议,为了让网络中所有的学校都用上新软件,必须接受新软件副本的最少 阅读全文
posted @ 2018-12-19 14:01 King丨帝御威 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 题目背景 割点 题目描述 给出一个$n$个点,$m$条边的无向图,求图的割点。 输入输出格式 输入格式: 第一行输入$n,m$ 下面$m$行每行输入$x,y$表示$x$到$y$有一条边 输出格式: 第一行输出割点个数 第二行按照节点编号从小到大输出节点,用空格隔开 输入输出样例 输入样例 1: 输出 阅读全文
posted @ 2018-12-19 14:01 King丨帝御威 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 题目背景 原《工资》重题请做2397 题目描述 我国的离婚率连续$7$年上升,今年的头两季,平均每天有近$5000$对夫妇离婚,大城市的离婚率上升最快,有研究婚姻问题的专家认为,是与简化离婚手续有关。 $25$岁的姗姗和男友谈恋爱半年就结婚,结婚不到两个月就离婚,是典型的“闪婚闪离”例子,而离婚的导 阅读全文
posted @ 2018-12-19 14:00 King丨帝御威 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 今日小结:今天主要复习的是tarjan,学习了割点等知识点,掌握缩点和割点了基本题型,总体来说还算不错,明天准备复习LCA和负环。 一. 今日完成的题目: 洛谷P1407,洛谷P2746,洛谷P3388,洛谷P5058,洛谷P2002,洛谷P2169,洛谷P2194 二. 1. 当天完成题目数:7道 阅读全文
posted @ 2018-12-18 22:27 King丨帝御威 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 题目背景 奶牛爱干草 题目描述 $Bessie$ 计划调查$N (2 include define maxn 10001 using namespace std; int n,maxx,k,m,fa[2001]; struct node { int u,v,w; }e[maxn]; inline b 阅读全文
posted @ 2018-12-17 22:22 King丨帝御威 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 题目背景 $Roy$和$October$两人在玩一个取石子的游戏。 题目描述 游戏规则是这样的:共有$n$个石子,两人每次都只能取$p^k$个($p$为质数,$k$为自然数,且$p^k$小于等于当前剩余石子数),谁取走最后一个石子,谁就赢了。 现在$October$先取,问她有没有必胜策略。 若她有 阅读全文
posted @ 2018-12-17 22:22 King丨帝御威 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一组正整数,分别表示由正方体叠起的柱子的高度。若某高度值为$x$,表示由$x$个正立方的方块迭起(如下图,$0 include define maxn 10001 using namespace std; int n,l[maxn],r[maxn],a[maxn],ans; int mai 阅读全文
posted @ 2018-12-17 22:21 King丨帝御威 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 题目描述 某国有$n$个城市,它们互相之间没有公路相通,因此交通十分不便。为解决这一“行路难”的问题,政府决定修建公路。修建公路的任务由各城市共同完成。 修建工程分若干轮完成。在每一轮中,每个城市选择一个与它最近的城市,申请修建通往该城市的公路。政府负责审批这些申请以决定是否同意修建。 政府审批的规 阅读全文
posted @ 2018-12-17 22:20 King丨帝御威 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 题目描述 “我要成为魔法少女!” “那么,以灵魂为代价,你希望得到什么?” “我要将有关魔法和奇迹的一切,封印于卡片之中„„” 在这个愿望被实现以后的世界里,人们享受着魔法卡片($SpellCard$,又名符卡)带来的便捷。 现在,不需要立下契约也可以使用魔法了!你还不来试一试? 比如,我们在魔法百 阅读全文
posted @ 2018-12-17 22:19 King丨帝御威 阅读(156) 评论(0) 推荐(0) 编辑
上一页 1 ··· 7 8 9 10 11 12 下一页
/*
*/