Articles published by 寒光博客

[PAT] 1018 锤子剪刀布 (20 分)

PAT (Basic Level) Practice （中文） 1018 锤子剪刀布 (20 分) https://pintia.cn/problem-sets/994805260223102976/problems/994805304020025344 wa18分 最后一个点超时 packa...

[LanQiao] LCS 最长公共子序列 动态规划 子问题最优解

LCS是Longest Common Subsequence的缩写，即最长公共子序列。 一个序列，如果是两个或多个已知序列的子序列，且是所有子序列中最长的，则为最长公共子序列。 问题描述 最长公共子序列问题 给定两个字符串，输出最长公共子序列，如输入 AB34C A1BC2 输出 ABC 分...

跑步

[札记] 当我谈跑步时，我谈些什么

村上春树说：“每每有人问我：跑步时，你思考什么？提这种问题的人，大多没有长时间跑步的经历。遇到这样的问题，我便陷入深深的思考：我跑步时，究竟思量了些什么？老实说，在跑步时思考过什么，我压根想不起来。”

[PAT] 1014 福尔摩斯的约会

PAT (Basic Level)Practice 1014 福尔摩斯的约会 (20 分) https://pintia.cn/problem-sets/994805260223102976/problems/994805308755394560 分析 最后两个测试点总是错误 所以要 注意星期...

[札记] 《人间失格》：一个不快乐的人，写了一本不快乐的书，我读到的却全是自己

文 | 李小墨 有时候，我会仅仅因为一本书有名而决定要读它。 比如今天我想聊的《人间失格》，它在不同的文章和书籍里一次又一次地被提及，我的好奇心也跟着水涨船高。我实在想知道它到底有什么魅力，得以赢得潮水一般的读者。 我抱着这样的心情，买了这本书，可是一直没找到一个合适的时机来读它，所以这本...

[PAT]1013 数素数 20分

PAT (Basic Level)Practice 1013 数素数 https://pintia.cn/problem-sets/994805260223102976/problems/994805309963354112 分析 求第几个到第几个的素数 我决定使用埃氏筛法 然后卡范围输出就好...

[Codeforces]#580 (Div. 2) A. BowWow and the Timetable 二进制巧解

https://codeforces.com/contest/1204/problem/A A. BowWow and the Timetable In the city of Saint Petersburg, a day lasts for 2^100 minutes. From the ...

typecho文章挂载Bilibili视频响应式代码

效果 https://dxoca.cn/everyDay/59.html 方法 打开bilibili的某个视频，然后如上图找到嵌入代码 <iframe src="//player.bilibili.com/player.html?aid=64527692&cid=112026...

[LanQiao] 01背包问题 动态规划 三种解法 dfs dp 记忆型递归

01背包问题 有n个重量和价值分别为wi，vi的物品，从这些物品中挑选出总重量不超过W的物品，求所有挑选方案中价值总和的最大值。 1≤n≤100 1≤wi，vi≤100 1≤W≤10000 输入： n=4 (w,v)={(2,3),(1,2),(3,4),(2,2)} W=5 输出： 7（...

[CF]#579 D3 A. Circle of Students

There are n students standing in a circle in some order. The index of the i-th student is pi. It is guaranteed that all indices of students are dis...