2018年8月14日
基里巴斯（path）
摘要： 基里巴斯（path）题目描述 最近，帕特里克沉迷于世界地图上的太平洋地区。他发现了一个名字奇异的岛国：基里巴斯共和国，简称基里巴斯，是一个太平洋岛国。其由33个岛屿组成。“可惜它快被淹没了，该死的全球变暖”。真悲哀。我们这里讨论其在四维平行宇宙中的另一个国家：巴里基斯... 阅读全文
posted @ 2018-08-14 15:26 liankewei123456 阅读(335) 评论(0) 推荐(0) 编辑
STL数据结构
摘要： STL数据结构 1.priority_queue #include<queue> pritority<int>q;(大根堆) priority_queue<int,vector<int>,greater<int> >q;(小根堆) struct no{ int x,v; bool operator 阅读全文
posted @ 2018-08-14 15:02 liankewei123456 阅读(316) 评论(0) 推荐(0) 编辑
2018年8月12日
奇怪的游戏
摘要： 奇怪的游戏题目描述 Blinker最近喜欢上一个奇怪的游戏。这个游戏在一个N*M的棋盘上玩，每个格子有一个数。每次Blinker会选择两个相邻的格子，并使这两个数都加上1。现在Blinker想知道最少多少次能使棋盘上的数都变成同一个数，如果永远不能变成同一个数则输出-... 阅读全文
posted @ 2018-08-12 16:17 liankewei123456 阅读(185) 评论(0) 推荐(0) 编辑
Bridges
摘要： Bridges题目描述 YYD为了减肥，他来到了瘦海，这是一个巨大的海，海中有n个小岛，小岛之间有m座桥连接，两个小岛之间不会有两座桥，并且从一个小岛可以到另外任意一个小岛。现在YYD想骑单车从小岛1出发，骑过每一座桥，到达每一个小岛，然后回到小岛1。霸中同学为了让Y... 阅读全文
posted @ 2018-08-12 16:11 liankewei123456 阅读(147) 评论(0) 推荐(0) 编辑
旅行商（sale）
摘要： 旅行商（sale）题目描述 camp国有n座城市，由1,2,…,n编号。城市由n–1条双向道路相连。任意两个城市之间存在唯一的道路连通。有m个旅行商，第i个旅行商会从城市ai旅行到城市bi，贩卖ci件商品。已知第i个城市的居民最多购买wi件商品，bobo想知道旅行商... 阅读全文
posted @ 2018-08-12 15:49 liankewei123456 阅读(309) 评论(0) 推荐(0) 编辑
magic
摘要： magic题目描述 给定一个n个点，m条边的有向图。对于任意一个点i，都有两个权值ai,bi。你可以花费bi的费用将这个点的ai变成0。另外对于圈中的每个点你需要付出wi=Max(i,j)∈E aj 请最小化所有费用之和。 输入 第一行两个数n，m。接下来一行n个... 阅读全文
posted @ 2018-08-12 15:46 liankewei123456 阅读(181) 评论(0) 推荐(0) 编辑
Optimal Marks(optimal)
摘要： Optimal Marks(optimal)题目描述 定义无向图边的值为这条边连接的两个点的点权异或值。定义无向图的值为无向图中所有边的值的和。给定nn个点mm条边构成的图。其中有些点的权值是给定的，另外一些由你来定。点权必须为非负数。现在你需要使无向图的值最小，且在... 阅读全文
posted @ 2018-08-12 14:45 liankewei123456 阅读(233) 评论(0) 推荐(0) 编辑
共鸣（resonance）
摘要： 共鸣（resonance）题目描述 GHQ通过在24区引起基因组共鸣，从而引发了第二次失落的圣诞。24区的地图可以视为一个二维平面。GHQ在24区布置了m架发射塔，而葬仪社也建立了n个据点。要阻止共鸣，需要顺次连接一些据点，连接的两个据点之间会形成屏障。所有屏障应构成... 阅读全文
posted @ 2018-08-12 14:33 liankewei123456 阅读(615) 评论(0) 推荐(0) 编辑
小w的喜糖（candy）
摘要： 小w的喜糖（candy）题目描述 废话不多说，反正小w要发喜糖啦！！小w一共买了n块喜糖，发给了n个人，每个喜糖有一个种类。这时，小w突发奇想，如果这n个人相互交换手中的糖，那会有多少种方案使得每个人手中的糖的种类都与原来不同。两个方案不同当且仅当，存在一个人，他... 阅读全文
posted @ 2018-08-12 12:59 liankewei123456 阅读(429) 评论(0) 推荐(0) 编辑
2018年8月10日
亚瑟王(arthur)
摘要： 亚瑟王(arthur) 题目描述 小K不慎被LL邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂亮。众所周知，亚瑟王是一个看脸的游戏，技能的发动都是看概率的。作为一个非洲人，同时作为一个前O... 阅读全文
posted @ 2018-08-10 14:51 liankewei123456 阅读(198) 评论(0) 推荐(0) 编辑