数据准备: A:B,C,D,F,E,OB:A,C,E,KC:F,A,D,ID:A,E,F,LE:B,C,D,M,LF:A,B,C,D,E,O,MG:A,C,D,E,FH:A,C,D,E,OI:A,OJ:B,OK:A,C,DL:D,E,FM:E,F,GO:A,H,I,J 需求: 1.先求出A、B、C、 ...
分类:
其他好文 时间:
2019-09-03 22:44:21
阅读次数:
117
题目: 分析: 题目大意:从任意点出发,任意点结束,在经过所有边的情况下选择两条边只经过一次,其它都经过两次。 先不考虑自环:这道题看起来很像欧拉路,但欧拉路是每条边只经过一次,那么我们考虑:把边数翻倍,选择两条边删去,使得剩下的是一个欧拉路。 边数翻倍后,每一个点的度数都是偶数 欧拉路的判定:只有 ...
分类:
其他好文 时间:
2019-08-25 20:06:45
阅读次数:
96
1. 下载星际争霸II游戏 可以直接下暴雪战网,然后在战网内下载。 2. 下载Pysc2 cmd后在命令行输入 3. 下载sc2 cmd后在命令行输入 4. 下载地图 https://github.com/ClausewitzCPU0/SC2AI 解压密码: iagreetotheeula (表示自 ...
分类:
其他好文 时间:
2019-08-05 20:38:45
阅读次数:
186
【网络多人游戏架构与编程】 1、即使在今天,大多数的多人在线游戏在每个游戏会话中仍然限制玩家的数量 ,一般支持4~32个玩家。然而,在大规模多人在线游戏(massive multiplayer online gmme,MMO)中,成百上千的玩家将同时出现在同一个游戏会话中。 2、《星际围攻:部落》的 ...
分类:
其他好文 时间:
2019-07-29 00:07:48
阅读次数:
139
题目描述 公元30003000年,地球联盟已经攻占了银河系内的NN个星球,出于资金的考虑,政府仅仅在星球间建立了N-1N?1条双向时空隧道保证任意两个星球之间互相可达。出于管理上的考虑,第ii个星球的行政长官要求每个公民在一年内不得从该星球利用时空隧道次数超过H_iHi?次(这一统计是基于离开次数统 ...
分类:
其他好文 时间:
2019-07-24 13:25:52
阅读次数:
86
A. 星际旅行 这是一个欧拉图的题。。 因为题目说只有$2$条边走一次,剩下的$m-2$条边都走两次, 把这$m$条双向边都拆成$2$条单向边, 最后就变成了删除两条边并且让剩下的拆完的边成为一条欧拉路,(但是考试的时候想不到。。) 欧拉路指的是从起点$S$开始走所有边一次,最后走到终点$T$,$T ...
分类:
其他好文 时间:
2019-07-20 10:04:38
阅读次数:
147
0分 瞬间爆炸。 考试的时候觉得这个题怎么这么难, 打个dp,可以被儿子贡献,可以被父亲贡献,还有自环,叶子节点连边可以贡献,非叶子也可以贡献,自环可以跑一回,自环可以跑两回, 关键是同一子树会贡献,不同子树也会贡献。 这还不是欧拉图欧拉路问题,awsl 然后我就放弃了这个题 考完试看题解,tm一个 ...
分类:
其他好文 时间:
2019-07-18 21:21:33
阅读次数:
151
H 蛇皮走位 题目链接:https://ac.nowcoder.com/acm/contest/992/H 题目描述 邪恶的红红星球为攻占蓝蓝星球,派出满载氢弹的敢死星际队去轰炸蓝蓝星球。 但是蓝蓝星球的光速炮弹能在发射后的瞬间击毁星际队。 于是,红红星球在星际队的八万里半径内凝聚浓厚的大气缓冲层来 ...
分类:
其他好文 时间:
2019-07-15 12:04:50
阅读次数:
73
腾讯微服务架构 Tars 于今日正式开源。 Tars 取名于电影“星际穿越”中的机器人,是支持多语言的高性能 RPC 开发框架和配套一体化的服务治理平台,可以帮助企业或者用户以微服务的方式快速构建稳定可靠的分布式应用。据称,Tars 是腾讯内部使用将近十年的基于微服务的统一应用框架 TAF(Tota ...
分类:
其他好文 时间:
2019-07-04 21:23:48
阅读次数:
123
题面 https://www.luogu.org/problemnew/show/P3324 题解 水题。 二分答案+最大流判可行。 注意最大流解决伤血模型的运用。 ...
分类:
其他好文 时间:
2019-06-28 23:05:15
阅读次数:
152