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