08 2016 档案
摘要：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，
阅读全文
摘要：http://poj.org/problem?id=2531 刚开始题意理解错了，看题解也没看懂。 The traffic data are given in the form of matrix C, where Cij is the amount of data sent between ith
阅读全文
摘要：http://poj.org/problem?id=3009 题意：给定一个m*n的网格，在这些网格上一些地方有障碍物，给定起点与终点的位置，当石头从起点开始走，撞上障碍才会转弯，否则会一直沿着来时的方向继续前进。撞到障碍后停在障碍前的位置，障碍消失。然后石头可以选择四个方向（相邻处无障碍的方向）前
阅读全文
浙公网安备 33010602011771号