会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
LYL
Nothing is impossible
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
9
下一页
2019年7月17日
Public Bike Management (30) (Dijkstra路径保存fa[]+DFS)
摘要:
共享单车站点路径选择问题 选择最短路(多条最短路择优DFS),并使沿路站点自行车数都完美
阅读全文
posted @ 2019-07-17 17:18 liuyongliu
阅读(260)
评论(0)
推荐(0)
2019年5月26日
(转)2019浙大计算机考研经验贴
摘要: 转载: 2019浙大计算机考研经验贴
阅读全文
posted @ 2019-05-26 00:06 liuyongliu
阅读(802)
评论(0)
推荐(0)
2019年3月29日
ACM之旅(终结篇)
摘要: 再见,无悔。
阅读全文
posted @ 2019-03-29 20:08 liuyongliu
阅读(160)
评论(0)
推荐(0)
2019年2月27日
Fliptile奶牛踩瓷砖 (状态压缩,开关问题,枚举)
摘要: 题目:Fliptile 题意: 给定一个M*N矩阵,有些是黑色(1表示)否则白色(0表示),每翻转一个(i,j),会使得它和它周围4个格变为另一个颜色,要求翻转最少的点,使得变为全白色的矩阵,输出这个标记了翻转点的矩阵,如果有多个最优解,输出逆字典序最小的那个矩阵,若没有解,输出IMPOSSIBLE
阅读全文
posted @ 2019-02-27 23:04 liuyongliu
阅读(185)
评论(0)
推荐(0)
2019年2月22日
Hamiltonian Spanning Tree(DFS+最小生成树)
摘要: 题目链接:【codeforces 618D】 给出一个由n个节点和(n-1)条边组成的生成树,这棵生成树是从包含这n个节点的完全图中出来的,生成树上边的权值是x,在完全图中但是不在生成树上的边的权值是y,求将所有的几点遍历一遍的最短路径 最短路径中每个点最多连着两条边,分两类讨论: 1、x<y ==
阅读全文
posted @ 2019-02-22 15:51 liuyongliu
阅读(241)
评论(0)
推荐(0)
2019年2月1日
K - Electrification Plan(并查集+Kruskal最小生成树)
摘要: 题目:K - Electrification Plan 题意:无向图,给n个点,n^2条边,每条边有个一权值,其中有k个点有发电站,给出这k个点的编号,选择最小权值的边,求使得剩下的点都能接收到电。 思路:将所有待选边加入优先队列(priority_queue 优先队列),用并查集判断待选边是否符合
阅读全文
posted @ 2019-02-01 19:39 liuyongliu
阅读(229)
评论(0)
推荐(0)
2019年1月31日
D - windy数 (数位DP)
摘要: 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)
2019年1月30日
牛客:处女座和小姐姐(三)(数位dp)
摘要: 传送门:处女座和小姐姐(三) 题意:给个区间,求区间中包含六的数的个数(long long 型) 思路:数位DP,还是dalao的模板好,先求出0~n中不包含六的数,再减一下。 WA:记忆化搜索(dfs),否则TLE... /*************************************
阅读全文
posted @ 2019-01-30 22:35 liuyongliu
阅读(235)
评论(0)
推荐(0)
2019年1月28日
关于memset()的原理分析
摘要: memset是刷内存用的,一次刷一个字节,而且速度超级快。 如:memset(a,1,sizeof(a)); 运行后a数组中元素的值(int型,四个字节) 因此得到的答案是 结论:memset只能用于清零或清为-1(可以自行证明) 测试代码:
阅读全文
posted @ 2019-01-28 15:49 liuyongliu
阅读(1701)
评论(3)
推荐(0)
不要62(数位DP,模板入门)
摘要: 题目:不要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)
上一页
1
2
3
4
5
6
7
8
9
下一页
公告