会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
雪溯
总之心情不好的话大概就会来这边做两道OJ,此处顺便储存部分笔记
开启论文记录化工程中,会陆续把已经读过的论文转化为笔记存下来
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
46
47
48
49
50
51
52
53
54
···
81
下一页
2019年2月25日
UVa 11825 - Hackers' Crackdown DP, 枚举子集substa = (substa - 1)&sta 难度: 2
摘要: 题目 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2925 题意 n个节点,每个节点都有完全相同的n项服务。 每次可以选择一个节点,破坏该节点和相邻节点
阅读全文
posted @ 2019-02-25 22:39 雪溯
阅读(236)
评论(0)
推荐(0)
2019年2月24日
UVa 10891 - Game of Sum 动态规划,博弈 难度: 0
摘要: 题目 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1832 题意 n个数据,A,B两个玩家轮流从两端取1到多个数字,最终数字加和为分数,分数最大的获胜,
阅读全文
posted @ 2019-02-24 19:27 雪溯
阅读(98)
评论(0)
推荐(0)
2019年2月23日
Uva 10635 - Prince and Princess 问题转化,元素互不相同(在自身序列中独特)的两个数列的LCS,LIS 难度: 2
摘要: 题目 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1576 题意 两个元素互不相同(在自身数列中互不相同)的数列,求二者的LCS。 思路 如刘书, 非常
阅读全文
posted @ 2019-02-23 19:49 雪溯
阅读(132)
评论(0)
推荐(0)
2019年2月22日
Introduction to Cryto & Crptocurrencies Lecture 1
摘要: Lecture 1.2 Hash Pointer & Data Structure Use Case 1. 什么是Block Chain呢? 想象一个像链表一样的结构,只不过与通常的指向下一块地址的指针不同的是,这里用的是Hash指针。 如图: 如果黑客篡改了block 0,那么他也必须篡改Bloc
阅读全文
posted @ 2019-02-22 23:34 雪溯
阅读(269)
评论(0)
推荐(0)
UVa LA 3882 - And Then There Was One 递推,动态规划 难度: 2
摘要: 题目 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1883 题意 共有n个数(1..n)围成一个首尾相接的环,从m开始删除,每隔k个删除,
阅读全文
posted @ 2019-02-22 16:51 雪溯
阅读(114)
评论(0)
推荐(0)
UVa LA 2965 - Jurassic Remains 中间相遇,状态简化 难度: 2
摘要: 题目 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=966 题意 n个大写字母串(n <= 24),问最多取多少个,使得所有字符出现的次数都
阅读全文
posted @ 2019-02-22 10:45 雪溯
阅读(164)
评论(0)
推荐(0)
2019年2月20日
UVa LA 3695 - Distant Galaxy 前缀和,状态拆分,动态规划 难度: 2
摘要: 题目 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1696 题意 平面上有n个整数点,找一个矩形,使得边界上包含尽量多的点。 思路 如刘书
阅读全文
posted @ 2019-02-20 15:35 雪溯
阅读(162)
评论(0)
推荐(0)
2019年2月18日
UVa LA 3029 City Game 状态拆分,最大子矩阵O(n2) 难度:2
摘要: 题目 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1030 题意 矩阵,有障碍和普通地面两种子元素,求普通地面连成的子矩阵面积最大值 *
阅读全文
posted @ 2019-02-18 16:16 雪溯
阅读(186)
评论(0)
推荐(0)
2019年2月17日
Uva LA 3177 - Beijing Guards 贪心,特例分析,判断器+二分,记录区间内状态数目来染色 难度: 3
摘要: 题目 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1178 题意 圆桌上有n个人,每个人要求a_i种不同的礼物,相邻两个人的礼物不能重复,
阅读全文
posted @ 2019-02-17 17:07 雪溯
阅读(126)
评论(0)
推荐(0)
Uva LA 3902 - Network 树形DP 难度: 0
摘要: 题目 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1903 题意 一棵树,根上有VOD站,要求任意叶节点到VOD站的距离不超过k,问最少建
阅读全文
posted @ 2019-02-17 15:23 雪溯
阅读(130)
评论(0)
推荐(0)
上一页
1
···
46
47
48
49
50
51
52
53
54
···
81
下一页
公告