摘要: 共享单车站点路径选择问题 选择最短路(多条最短路择优DFS),并使沿路站点自行车数都完美 阅读全文
posted @ 2019-07-17 17:18 liuyongliu 阅读(260) 评论(0) 推荐(0)
摘要: 转载: 2019浙大计算机考研经验贴 阅读全文
posted @ 2019-05-26 00:06 liuyongliu 阅读(802) 评论(0) 推荐(0)
摘要: 再见,无悔。 阅读全文
posted @ 2019-03-29 20:08 liuyongliu 阅读(160) 评论(0) 推荐(0)
摘要: 题目:Fliptile 题意: 给定一个M*N矩阵,有些是黑色(1表示)否则白色(0表示),每翻转一个(i,j),会使得它和它周围4个格变为另一个颜色,要求翻转最少的点,使得变为全白色的矩阵,输出这个标记了翻转点的矩阵,如果有多个最优解,输出逆字典序最小的那个矩阵,若没有解,输出IMPOSSIBLE 阅读全文
posted @ 2019-02-27 23:04 liuyongliu 阅读(185) 评论(0) 推荐(0)
摘要: 题目链接:【codeforces 618D】 给出一个由n个节点和(n-1)条边组成的生成树,这棵生成树是从包含这n个节点的完全图中出来的,生成树上边的权值是x,在完全图中但是不在生成树上的边的权值是y,求将所有的几点遍历一遍的最短路径 最短路径中每个点最多连着两条边,分两类讨论: 1、x<y == 阅读全文
posted @ 2019-02-22 15:51 liuyongliu 阅读(241) 评论(0) 推荐(0)
摘要: 题目:K - Electrification Plan 题意:无向图,给n个点,n^2条边,每条边有个一权值,其中有k个点有发电站,给出这k个点的编号,选择最小权值的边,求使得剩下的点都能接收到电。 思路:将所有待选边加入优先队列(priority_queue 优先队列),用并查集判断待选边是否符合 阅读全文
posted @ 2019-02-01 19:39 liuyongliu 阅读(229) 评论(0) 推荐(0)
摘要: D - windy数 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道,在A和B之间,包括A和B,总共有多少个windy数? 题解:用dp[i][j]表示对前i位,在第i+1位为j时的windy数 代码解释: /********** 阅读全文
posted @ 2019-01-31 10:59 liuyongliu 阅读(406) 评论(0) 推荐(0)
摘要: 传送门:处女座和小姐姐(三) 题意:给个区间,求区间中包含六的数的个数(long long 型) 思路:数位DP,还是dalao的模板好,先求出0~n中不包含六的数,再减一下。 WA:记忆化搜索(dfs),否则TLE... /************************************* 阅读全文
posted @ 2019-01-30 22:35 liuyongliu 阅读(235) 评论(0) 推荐(0)
摘要: memset是刷内存用的,一次刷一个字节,而且速度超级快。 如:memset(a,1,sizeof(a)); 运行后a数组中元素的值(int型,四个字节) 因此得到的答案是 结论:memset只能用于清零或清为-1(可以自行证明) 测试代码: 阅读全文
posted @ 2019-01-28 15:49 liuyongliu 阅读(1701) 评论(3) 推荐(0)
摘要: 题目:不要62 参考dalao: 数位dp总结 之 从入门到模板 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 62324 Accepted S 阅读全文
posted @ 2019-01-28 13:27 liuyongliu 阅读(1221) 评论(0) 推荐(0)