博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
摘要: 题目描述 经过多年的杀戮,秦皇终于统一了中国。为了抵御外来的侵略,他准备在国土边境安置n名将军。不幸的是这n名将军羽翼渐丰,开始展露他们的狼子野心了。他们拒绝述职、拒绝接受皇帝的圣旨。 秦皇已经准备好了秘密处决这些无礼的边防大将。 不过为防兵变,他决定先授予这些将军一些勋章,为自己赢得战略时间。将军 阅读全文
posted @ 2019-09-22 23:36 2529102757 阅读(262) 评论(0) 推荐(1) 编辑
摘要: 题目描述 Alice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在nn个城市设有业务,设这些城市分别标记为00到n-1n−1,一共有mm种航线,每种航线连接两个城市,并且航线有一定的价格。 Alice和Bob现在要从一个城市沿着航线到达另一个城市,途中可以进行转机。航空 阅读全文
posted @ 2019-09-10 21:14 2529102757 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 传送门 题目描述 L君,S大陆首屈一指的天才魔法师,创造了一个新魔法:雷神领域。 这个魔法会首先在地面上形成正方网格魔法阵列,然后在某些位置召唤雷电轴标。注意:一个位置只能有一个雷电轴标存在。 雷电轴标总出现在正方网格魔法阵列的顶点处,所以我们可以用一个有序整数对(X_i,Y_i)标记它的位置。 然 阅读全文
posted @ 2019-09-01 23:17 2529102757 阅读(343) 评论(0) 推荐(0) 编辑
摘要: 原题地址 题目描述 Gremlins have infested the farm. These nasty, ugly fairy-like creatures thwart the cows as each one walks from the barn (conveniently locate 阅读全文
posted @ 2019-09-01 11:21 2529102757 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 键盘行 学校机房夜送客,枫叶蒟蒻秋瑟瑟。主人下马客在船,代码欲写无键盘。夜不AC惨将别,别时茫茫屏幕亮。 忽闻楼上键盘声,主人忘归客不发。寻声暗问敲者谁,键盘声停欲语迟。上楼相近邀相见,添酒回灯重开宴。千呼万唤始出来,犹抱键盘半遮面。键盘打出三两字,未成算法先有情。代码掩抑注释思,似诉平生不得志。低 阅读全文
posted @ 2019-08-19 13:56 2529102757 阅读(313) 评论(0) 推荐(0) 编辑
摘要: 同余类BFS的题,是个OIer基本上都会见过一些,最好的例子就是NOIP 2018 day1 T2 货币系统 虽然这题其实是什么背包就能解决的题目,但数据一变大,出题人坏一点,就没了。。。。 同余类BFS最早从国家集训队里被搞了出来:当时感觉好神奇,后来就变成了烂大街的套路题。。。。 cyr的经典名 阅读全文
posted @ 2019-08-12 17:07 2529102757 阅读(204) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #include #include using namespace std; const int maxn=1e6+10; const int inf=1size[son[x]]) { son[x]=to; } } } int dfs2(int x,int tp) { i... 阅读全文
posted @ 2019-08-07 10:39 2529102757 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 题目描述 J 国有 n 座城市,这些城市之间通过 m 条单向道路相连,已知每条道路的长度。 一次,居住在 J 国的 Rainbow 邀请 Vani 来作客。不过,作为一名资深的旅行者,Vani 只对 J 国的 kk 座历史悠久、自然风景独特的城市感兴趣。为了提升旅行的体验,Vani 想要知道他感兴趣 阅读全文
posted @ 2019-08-05 16:34 2529102757 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 题目描述 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中,牌的大小关 系根据牌的数码表示如下:3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王,而花色并不对牌的大小产生影响。每一局游戏中,一副手 阅读全文
posted @ 2019-08-04 16:04 2529102757 阅读(906) 评论(0) 推荐(0) 编辑
摘要: 题目描述 为了从F(1≤F≤5000)个草场中的一个走到另一个,贝茜和她的同伴们有时不得不路过一些她们讨厌的可怕的树.奶牛们已经厌倦了被迫走某一条路,所以她们想建一些新路,使每一对草场之间都会至少有两条相互分离的路径,这样她们就有多一些选择. 每对草场之间已经有至少一条路径.给出所有R(F-1≤R≤ 阅读全文
posted @ 2019-08-02 16:11 2529102757 阅读(141) 评论(0) 推荐(0) 编辑