摘要：
题目链接：点这里 题意：理解错了题意导致WA好几发，QAQ暴击 题意是判断给你的2*n-2个字符串是前缀还是后缀，不是判断这个字符串的内容...我真的欲哭无泪，理解能力太菜了 思路：将两个n-1长的字符串取出，先判断第一个取出的字符串和给出的字符串前缀的匹配程度。如果匹配程度大于半数，则这个为所需字 阅读全文
posted @ 2020-11-19 09:53
RioTian
阅读(156)
评论(0)
推荐(1)
摘要：
今天在网上看到了1987年国际C语言混乱代码大赛获奖的一行代码，代码只有一行，却穷尽了C中的精华。下面对这一行代码进行分析： main() { printf(&unix["\021%six\012\0"],(unix)["have"]+"fun"-0x60);} 任何复杂的东西源自自己了解的知识太少 阅读全文
posted @ 2020-11-17 21:33
RioTian
阅读(418)
评论(0)
推荐(1)
摘要：
本篇文章来自小北学长的公众号，仅做学习使用，部分内容做了适当理解性修改和添加了博主的个人经历。 注：这篇文章好好看完一定会让你掌握好指针的本质！ 看到标题有没有想到什么？ 是的，这一篇的文章主题是「指针与内存模型」 说到指针，就不可能脱离开内存，学会指针的人分为两种，一种是不了解内存模型，另外一种则 阅读全文
posted @ 2020-11-11 20:30
RioTian
阅读(1413)
评论(3)
推荐(5)
摘要：
比赛链接：kick start Round A 2020 A. Allocation 题目链接 题意 给出 \(N\) 栋房子的价格，第 \(i\) 栋房子的价格为 \(A_i\)，你有 \(B\) 美元，问最多可以买多少栋房子？ 思路 典型的贪心问题，将所有的房子按价格从低到高排序后选取即可。 代 阅读全文
posted @ 2020-11-11 20:00
RioTian
阅读(211)
评论(0)
推荐(0)
摘要：
Manacher 算法：解决最长回文子串的利器 阅读全文
posted @ 2020-11-11 13:22
RioTian
阅读(433)
评论(1)
推荐(1)
摘要：
bitset 一般代替 bool 数组使用，常用于优化空间，因为 bitset 中一个元素只占 1 bit。 bitset 的大小在定义使就需要确定。如果想要不定长的 bitset，就需要使用 vector。 bitset 的定义： bitset<16> bt; // 定义大小为16的bitset， 阅读全文
posted @ 2020-11-11 13:06
RioTian
阅读(342)
评论(0)
推荐(1)
摘要：
Farthest Nodes in a Tree Given a tree (a connected graph with no cycles), you have to find the farthest nodes in the tree. The edges of the tree are w 阅读全文
posted @ 2020-11-10 23:08
RioTian
阅读(361)
评论(0)
推荐(1)
摘要：
复健，时间有限题解比较简陋 A. Middle of the Contest 将小时转成分钟，得到起止时间在一天中的分钟数，取平均值即可，复杂度O(1)。平均值转换会时间的时候注意前导0。 void solve(int x) { x /= 2; printf("%02d:%02d\n", x / 6 阅读全文
posted @ 2020-11-10 22:01
RioTian
阅读(186)
评论(0)
推荐(1)
摘要：
要想在VScode里使用Vim需要先行按照插件 安装 vim 插件 VS Code 中输入快捷键 shift + ctrl + x, 或直接打开 扩展安装导航 搜索 vim, 选择 Vim , 点击 install 安装 安装结束后就可以使用 vscode 下的 vim 模式了 推荐: 关闭 vim 阅读全文
posted @ 2020-11-08 21:00
RioTian
阅读(1029)
评论(0)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2020-11-08 17:50
RioTian
阅读(38)
评论(0)
推荐(1)
摘要：
当你在社交网络平台注册时，一般总是被要求填写你的个人兴趣爱好，以便找到具有相同兴趣爱好的潜在的朋友。一个“社交集群”是指部分兴趣爱好相同的人的集合。你需要找出所有的社交集群。 输入格式： 输入在第一行给出一个正整数 N（≤1000），为社交网络平台注册的所有用户的人数。于是这些人从 1 到 N 编号 阅读全文
posted @ 2020-11-08 14:43
RioTian
阅读(305)
评论(0)
推荐(0)
摘要：
堆栈是一种经典的后进先出的线性结构，相关的操作主要有“入栈”（在堆栈顶插入一个元素）和“出栈”（将栈顶元素返回并从堆栈中删除）。本题要求你实现另一个附加的操作：“取中值”——即返回所有堆栈中元素键值的中值。给定 N 个元素，如果 N 是偶数，则中值定义为第 \(\frac{N}2\) 小元；若是奇数 阅读全文
posted @ 2020-11-08 14:18
RioTian
阅读(259)
评论(0)
推荐(0)
摘要：
韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里，发现这家店有个特别的规矩：你可以用任何星球的硬币付钱，但是绝不找零，当然也不能欠债。韩梅梅手边有 104 枚来自各个星球的硬币，需要请你帮她盘算一下，是否可能精确凑出要付的款额。 输入格式： 输入第一行给出两个正整数：N（≤$104$）是硬币的总个 阅读全文
posted @ 2020-11-08 13:58
RioTian
阅读(190)
评论(1)
推荐(0)
摘要：
在TechFlow学长的公众号里发现一道挺有意思的CF算法题，现在利用学长的思路学习一下 题目链接：https://codeforces.com/contest/1418/problem/C 题意 这道题的题意也很有意思，背景也是游戏。说是有一天你和你的基友一起在家打游戏，这个游戏一共有n个boss 阅读全文
posted @ 2020-11-07 23:58
RioTian
阅读(239)
评论(0)
推荐(2)
摘要：
动态规划当中有非常常见的一个分支——状态压缩动态规划，很多人对于状态压缩畏惧如虎，但其实并没有那么难，希望这文章能带你们学到这个经典的应用。 二进制表示状态 在讲解多重背包问题的时候，我们曾经讲过二进制表示法来解决多重背包。利用二进制的性质，将多个物品拆分成少数个物品，转化成了简单的零一背包来解决。 阅读全文
posted @ 2020-11-07 16:57
RioTian
阅读(682)
评论(0)
推荐(3)
浙公网安备 33010602011771号