LYL

摘要： 共享单车站点路径选择问题 选择最短路（多条最短路择优DFS），并使沿路站点自行车数都完美 阅读全文

摘要： 转载： 2019浙大计算机考研经验贴 阅读全文

摘要： 再见，无悔。 阅读全文

摘要： 题目：Fliptile 题意： 给定一个M*N矩阵，有些是黑色（1表示）否则白色（0表示），每翻转一个（i，j),会使得它和它周围4个格变为另一个颜色，要求翻转最少的点，使得变为全白色的矩阵，输出这个标记了翻转点的矩阵，如果有多个最优解，输出逆字典序最小的那个矩阵，若没有解，输出IMPOSSIBLE 阅读全文

摘要： 题目链接：【codeforces 618D】 给出一个由n个节点和（n-1）条边组成的生成树，这棵生成树是从包含这n个节点的完全图中出来的，生成树上边的权值是x，在完全图中但是不在生成树上的边的权值是y，求将所有的几点遍历一遍的最短路径 最短路径中每个点最多连着两条边，分两类讨论： 1、x<y == 阅读全文

摘要： 题目：K - Electrification Plan 题意：无向图，给n个点，n^2条边，每条边有个一权值，其中有k个点有发电站，给出这k个点的编号，选择最小权值的边，求使得剩下的点都能接收到电。 思路：将所有待选边加入优先队列（priority_queue 优先队列），用并查集判断待选边是否符合 阅读全文

摘要： D - windy数 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ 题解：用dp[i][j]表示对前i位，在第i+1位为j时的windy数 代码解释： /********** 阅读全文

摘要： 传送门：处女座和小姐姐（三） 题意：给个区间，求区间中包含六的数的个数（long long 型） 思路：数位DP，还是dalao的模板好，先求出0~n中不包含六的数，再减一下。 WA：记忆化搜索（dfs），否则TLE... /************************************* 阅读全文

摘要： memset是刷内存用的，一次刷一个字节，而且速度超级快。 如：memset(a,1,sizeof(a)); 运行后a数组中元素的值（int型，四个字节） 因此得到的答案是 结论：memset只能用于清零或清为-1（可以自行证明） 测试代码： 阅读全文

摘要： 题目：不要62 参考dalao： 数位dp总结 之 从入门到模板 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 62324 Accepted S 阅读全文