摘要:
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1393 当0和1的数量差值为0时,进行记录和ans进行比较,其他的,差值相等时,0和1的数量一定相等。用后面的减前面的情况。 阅读全文
摘要:
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1090 首先将序列进行排序,然后根据a+b+c=0,c=-a-b,二分查找c,注意判重,即c>b。 时间复杂度O(n*n*logn)。 其他解法: 阅读全文
摘要:
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1095 用map对每一个单词进行记录,然后进行排序,就能得到不同的单词种类,减去原本存在的相同的单词。 阅读全文
摘要:
题目:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1094 暴力的O(n*n)也能过,惊讶! 写一发map优化的O(n)算法:算出前缀和,并用map维护,然后判断k+sum[i](即前缀和)是否存在,最后判断这个区间是 阅读全文
摘要:
潘多拉之门 首先一发DFS,注意字母重复。 一发STL next_permutation 阅读全文
摘要:
题目传送门 大数的乘法。 对这个超级大的数进行了切分,具体切成多宽的看个人爱好,只要能够用几个数据类型装下来就好,这里我们划分成了8个的宽度,每八位存一下,最后再进行格式化输出,巧妙的避开了爆数据范围的问题。c和进位相关,m和切的段数相关。 阅读全文
摘要:
https://ac.2333.moe/Problem/view.xhtml?id=1642 第一种情况直接用个BFS优先队列就可以了。 第二种情况对路径进行记录,采用三维数组防止死循环。 阅读全文
摘要:
结构体某一个元素越小,优先级越大。 阅读全文
摘要:
佩内洛普是新建立的超级计算机的管理员中的一员。 她的工作是分配工作站给到这里来运行他们的计算研究任务的研究人员。 佩内洛普非常懒惰,不喜欢为到达的研究者们解锁机器。 她可以从在她的办公桌远程解锁这些机器,但她并不觉得这卑贱的任务配得上她,所以她决定忽略安全指南偷偷懒。她可以直接地要求,研究者在他们离 阅读全文
摘要:
题目 题意:给定N个节点,让你对其涂色,使其任何相邻的两个节点颜色不同。 思路: 1. 问题模型是着色问题,枚举颜色的个数, 每次枚举看可以完成全部点的着色. 2. 采用深搜,每一次当前色的种数深搜完毕就加1种,直到全部点都被着色完毕, 这样 从最少的开始深搜,结果出现肯定是最少的。 该题N<26, 阅读全文