03 2018 档案

奇技淫巧之 编译优化
摘要：emmmm，这四行加上去不要太爽@。@！不过有时会出错。 阅读全文
posted @ 2018-03-16 19:23 会打架的程序员不是好客服 阅读(647) 评论(0) 推荐(0)
奇技淫巧之 unordered_map
摘要：哇，虽然我不知道到为什么这个东西比map快(快了一倍)，注意unordered_map要在c++11以上的编译环境下才能用，如c++11，GNU G++11 5.1.0，GNU G++14 。 阅读全文
posted @ 2018-03-16 19:21 会打架的程序员不是好客服 阅读(387) 评论(0) 推荐(0)
Codeforces 862D. Mahmoud and Ehab and the binary string (二分)
摘要：题目链接：Mahmoud and Ehab and the binary string 题意： 一道交互题，首先给出一个字符串的长度l。现在让你进行提问(最多15次)，每次提问提出一个字符串，会返回这个字符串与目标串之间不同的字符的个数。要在15次的提问内，找到目标串中任意一个1和0的位置。 题解： 阅读全文
posted @ 2018-03-13 17:15 会打架的程序员不是好客服 阅读(249) 评论(0) 推荐(0)
Codeforces 469 D. Two Sets (并查集)
摘要：题目链接：Two Sets 题意: 有n个数，要分成A、B两组，要求如果x∈A则a-x∈A，如果x∈B则b-x∈B，问是否存在一种符合要求的分法。 题解： 并查集，先增加两个点表示A和B集合的根，对于一个数x，如果a-x存在就把x和a-x放一起，否则就将x和B的根相连，如果b-x存在就把x和b-x放 阅读全文
posted @ 2018-03-06 19:41 会打架的程序员不是好客服 阅读(332) 评论(0) 推荐(0)
Codeforces 873 B. Balanced Substring（前缀和 思维）
摘要：题目链接： Balanced Substring 题意： 求一个只有1和0的字符串中1与0个数相同的子串的最大长度。 题解： 我的解法是设1的权值是1，设0的权值是-1，求整个字符串的前缀和并记录每个前缀和出现的最后位置。因为两个相同的前缀和之间的子串一定符合条件，最后只用遍历一次，将每个前缀与和这 阅读全文
posted @ 2018-03-03 20:21 会打架的程序员不是好客服 阅读(405) 评论(0) 推荐(0)
有向图判断环
摘要：可以对DFS稍加变化，来解决这个问题。解决的方法如下： 图中的一个节点，根据其C[N]的值，有三种状态： 0，此节点没有被访问过 -1，被访问过至少1次，其后代节点正在被访问中 1，其后代节点都被访问过。 按照这样的假设，当按照DFS进行搜索时，碰到一个节点时有三种可能： 1、如果C[V]=0，这是 阅读全文
posted @ 2018-03-03 11:26 会打架的程序员不是好客服 阅读(286) 评论(0) 推荐(0)
Codeforces 937 D. Sleepy Game（DFS 判断环）
摘要：题目链接: Sleepy Game 题意： Petya and Vasya 在玩移动旗子的游戏， 谁不能移动就输了。 Vasya在订移动计划的时候睡着了， 然后Petya 就想趁着Vasya睡着的时候同时定下策略， 如果可以赢得话输出Win 并输出路径， 如果步数在达到1e6的情况下，就认定为平局， 阅读全文
posted @ 2018-03-03 11:22 会打架的程序员不是好客服 阅读(504) 评论(0) 推荐(0)
Codeforces 938 D. Buy a Ticket (dijkstra 求多元最短路)
摘要：题目链接：Buy a Ticket 题意： 给出n个点m条边，每个点每条边都有各自的权值，对于每个点i，求一个任意j，使得2×d[i][j] + a[j]最小。 题解： 这题其实就是要我们求任意两点的最短路，但是从点的个数上就知道这题不可以用floyd算法，其实多元最短路可以用dijkstra算。@ 阅读全文
posted @ 2018-03-03 11:09 会打架的程序员不是好客服 阅读(257) 评论(0) 推荐(0)