摘要: 题目链接:https://ac.nowcoder.com/acm/contest/5278/L 解题思路:需要用到二分加网络流,二分我们需要的天数,然后就是建图 我们考虑到每天只能完成一定量的任务,因此我们可以在原点和星期几之间进行连线,边的容量是 二分出的天数包含的周次,和最后是否包含这一天,乘以 阅读全文
posted @ 2020-04-22 15:22 mcalex 阅读(190) 评论(0) 推荐(0) 编辑
摘要: Know your aliens 题目链接:https://nanti.jisuanke.com/t/44462 解题思路:主要涉及的知识就是给你多项式的零点,让你复原这个多项式 1)如果多项式没有零点的话,那么就直接让这个多项式等于一个常数就行,我们这里假设等于1 2)如果多了一个零点,我们就假设 阅读全文
posted @ 2020-04-12 19:04 mcalex 阅读(289) 评论(0) 推荐(0) 编辑
摘要: K-Complete Word 题目链接:https://codeforces.com/contest/1332/problem/C 题目大意:给你一个字符串,问你最少需要换多少个字母才能使其成为K-Complete Word 解题思路:由于k是n的一个因子,因此n可以为划分为n/k个相同长度的字符 阅读全文
posted @ 2020-04-07 20:52 mcalex 阅读(255) 评论(0) 推荐(0) 编辑
摘要: Team Shirts/Jerseys 题意:给你n个数,然后你随便选一个数(1~99),问你这n+1个数是否可以拼接成给定得数字 解释:dfs,注释在代码中给出。 链接:https://nanti.jisuanke.com/t/44152 #include<bits/stdc++.h> using 阅读全文
posted @ 2020-04-03 18:23 mcalex 阅读(182) 评论(0) 推荐(0) 编辑
摘要: E. Anton and Tree 题目大意:给你一棵树, 每个节点被涂为黑色或者白色,每一次操作你可以把颜色相同的点所在的连通块编程另一个颜色 问你至少需要多少次操作能把所有节点颜色变成相同地 题目链接:http://codeforces.com/problemset/problem/734/E 阅读全文
posted @ 2020-03-22 14:52 mcalex 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 树的直径:指的是树上相隔最远的两点之间的距离,具体求法的话,从任意一结点开始 ,先找出离这个结点最远的结点(bfs),然后再找出离这个顶点最远的节点(bfs),求出 的距离就是直径 树的重心:树的重心是指这样的一个节点,使得以这个节点为根的子树的节点数最大最小 比如说在一棵树中,若以1为根 子树的大 阅读全文
posted @ 2020-03-19 20:31 mcalex 阅读(133) 评论(0) 推荐(0) 编辑
摘要: Cisco packet tracer 两台计算机互ping 1 打开Cisco packer tracer 2 选择pc 终端,点击后直接加到空白处 3 修改pc机的IP,点击其中一台->config->FastEthernet->IP address 其中一个改为192.168.1.2 另一个改 阅读全文
posted @ 2020-03-05 20:46 mcalex 阅读(12562) 评论(0) 推荐(2) 编辑
摘要: D. Fill The Bag 题目链接:https://codeforces.com/contest/1303/problem/D 解题思路:位运算,暴力求解。我们知道每一个盒子都可以分成1。因此,当所有盒子的总和小于n的时候,这个时候是不可能的。 然后就是可能的时候的求解。我们从最低位向最高位求 阅读全文
posted @ 2020-03-01 15:29 mcalex 阅读(179) 评论(0) 推荐(0) 编辑
摘要: E2. Array and Segments (Hard version) 题目链接:https://codeforces.com/problemset/problem/1108/E2 解题思路:线段树 blog:https://blog.csdn.net/Floraqiu/article/deta 阅读全文
posted @ 2020-02-06 11:02 mcalex 阅读(102) 评论(0) 推荐(0) 编辑
摘要: Law of Commutation 题目大意:给你n和a,问在【1,2n】中有多少个b满足 ab%m=ba%m,其中m=2n 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6189 解题思路:先打表,找一下规律 #include<bits/stdc+ 阅读全文
posted @ 2020-01-09 13:34 mcalex 阅读(91) 评论(0) 推荐(0) 编辑