yuanyuan-97 - 博客园

2018年1月12日

摘要：动态规划学习笔记近期计划 dp泛做：cf通过250~550题目，从700A开始做。注意总结。 20180112 给定$s$串和$t$串，字符集是小写字母。$s$串中有些位置的值不确定，要求你确定这些位置上的值，使得$t$在$s$中出现次数最多，输出最多出现次数。 http://www.cnblog 阅读全文

posted @ 2018-01-12 23:03 yuanyuan-97 阅读(180) 评论(0) 推荐(0)

codeforces 808G Anthem of Berland

摘要：给定$s$串和$t$串，字符集是小写字母。$s$串中有些位置的值不确定，要求你确定这些位置上的值，使得$t$在$s$中出现次数最多，输出最多出现次数。阅读全文

posted @ 2018-01-12 23:00 yuanyuan-97 阅读(466) 评论(0) 推荐(0)

线段树学习笔记

摘要：线段树学习笔记 20180112 长度为$1e5$的数组复制$1e4$次，对新的数组进行区间覆盖和区间最小值查询两种操作，操作次数$1e5$。 http://www.cnblogs.com/wuyuanyuan/p/8277100.html 一定要明确需要维护的值（区间最大值、区间和……）。 201 阅读全文

posted @ 2018-01-12 22:52 yuanyuan-97 阅读(179) 评论(0) 推荐(0)

codeforces 803G Periodic RMQ Problem

摘要：长度为$1e5$的数组复制$1e4$次，对新的数组进行区间覆盖和区间最小值查询两种操作，操作次数$1e5$。阅读全文

posted @ 2018-01-12 17:57 yuanyuan-97 阅读(547) 评论(0) 推荐(0)

2017年12月27日

经典面试题如何判断链表有环

摘要：如何判断链表有环阅读全文

posted @ 2017-12-27 10:54 yuanyuan-97 阅读(1128) 评论(0) 推荐(0)

2017年12月26日

趣题[1]

摘要： $n*m$的矩阵，每行从左到右递增，每列从上到下递增，在矩阵中找数$x$出现过的位置。阅读全文

posted @ 2017-12-26 21:11 yuanyuan-97 阅读(200) 评论(0) 推荐(0)

2017年12月25日

2017 软件工程个人作业——软件工程实践总结

摘要：个人作业——软件工程实践总结一、请回望暑假时的第一次作业，你对于软件工程课程的想象 1）对比开篇博客你对课程目标和期待，“希望通过实践锻炼，增强计算机专业的能力和就业竞争力”，对比目前的所学所练所得，在哪些方面达到了你的期待和目标，哪些方面还存在哪些不足，为什么？翻看我暑假的第一次作业，回想起那阅读全文

posted @ 2017-12-25 17:18 yuanyuan-97 阅读(370) 评论(2) 推荐(0)

2017年12月23日

Nowcoder Girl 初赛 T5

摘要： n件武器，每件武器对于属性有加成，输出加成值之和的最大值。阅读全文

posted @ 2017-12-23 18:26 yuanyuan-97 阅读(749) 评论(0) 推荐(0)

2017年12月19日

codeforces 891C Envy

摘要：询问一些边是否在某棵最小生成树内阅读全文

posted @ 2017-12-19 16:29 yuanyuan-97 阅读(968) 评论(0) 推荐(0)

2017年12月18日

趣题[0]

摘要：点有a、b两种属性，取一些点使得b之和为零，a之和尽量大阅读全文

posted @ 2017-12-18 22:14 yuanyuan-97 阅读(164) 评论(0) 推荐(0)