12 2020 档案
摘要:题面链接:Here 代码提交:Here 年终彩蛋 1466A. Bovine Dilemma 题意是:给定一个固定点(0,1),然后给定n个在x轴的点,求面积不同的三角形个数 简单思考一下就容易发现这个是一个高相等的三角形,只需要去比较底边的长度不同的有多少个即可。 //AC代码 void solv
阅读全文
摘要:最近在写Web大作业和期末复习,可能还会有一段时间不会更新blog了 1463A. Dungeon 题意:有3个血量为a,b,c的敌人,现在你每7发子弹能进行一次范围AOE攻击(即一次能集中三人),每次子弹必中并扣一点生命值,请问是否能在最后一发子弹同时击倒3个敌人 思路:很简单,由于每7发会进行范
阅读全文
摘要:1450A. Avoid Trygub 挺简单的题,题意是避免字符串中有子串“Trygub" 只要给字符串排序就可以了,这样一定不会出现 void solve() { string s; int n; cin >> n >> s; sort(s.begin(), s.end()); cout <<
阅读全文
摘要:HHKB (happy hacking keyboard) 是世界顶级键盘品牌,自 1996 年推出以来畅销至今。与其他键盘不同,HHKB 机身小巧,省略了 F1 - F12 功能键、光标键和 Page Up / Page Down 等功能键,使其整体得以集成在仅仅 60 个按键上。麻雀虽小,五脏俱
阅读全文
摘要:Codeforces Round #690 (Div. 3) 1462A. Favorite Sequence 简单看懂题即可,左边输出一个然后右边输出一个。 void solve() { int n; cin >> n; vector<ll> a(n + 1); // ll a[n + 1]; /
阅读全文
摘要:起因:在一场训练赛上。有这么一题没做出来。 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6829 题目大意:有三个人,他们分别有 块钱( ),钱数最多的(如果不止一个那么随机等概率的选一个)随机等可能的选另
阅读全文
摘要:本文为 Markdown 环境下的常用语法指引。Typora 编辑阅读器支持 编辑显示支持,例如: ,访问 MathJax 以参考更多使用方法。 一、公式使用参考 1.如何插入公式 的数学公式有两种:行中公式和独立
阅读全文
摘要:这次的题思维都很强,等之后的考试结束会集中精力重新训练一些思维题。 A - A simple question CodeForces - 520B 思路: 直接看的话,很容易发现如果 的话 即可,但反过来其实 推导 更简单
阅读全文
摘要:最近沉迷写前端代码,现在缓过来简单补下 比赛链接:https://ac.nowcoder.com/acm/contest/9667#question A:黑白边 简单的并查集模板 B:最好的宝石 待补 C:滑板上楼梯 math // Author : RioTian // Time : 20/12/
阅读全文
摘要:Manjaro 是一个非常好用的系统,在被很多朋友介绍过很多次以后,我终于试着开始使用这个系统了,今天就简单记录一下,方便从别的系统来的移民,尤其是听说过 Arch 大名,也曾向往之,然而因为它的安装复杂而却步的朋友。 Manjaro介绍 Manjaro 是一款基于 Arch Linux 、对用户友
阅读全文
摘要:在补CF周赛时发现dalao用了一个 tie函数和tuple类型,表示没怎么接触,现在稍微学习记录一下。 tuple 即元组,可以理解为pair的扩展,可以用来将不同类型的元素存放在一起,常用于函数的多返回值。 定义与初始化 tuple可以使用初始化列表进行赋值。 tuple<int,double,
阅读全文
摘要:Educational Codeforces Round 99 (Rated for Div. 2) A. Strange Functions 读懂题即可(或者快速看一下样例解释),直接输出字符串长度即可。 void solve() { string s; cin >> s; cout << s.l
阅读全文
摘要:两个月前我写过一篇博客 Windows VS Code 配置 C/C++ 开发环境 ,主要介绍了在 VS Code 里跑简单 C 程序的一些方法。不过那篇文章里介绍的方法仅适用于单文件程序,所以稍微大一点的项目就力不从心了。 但是对于课程设计这类,说大不大说小也不算小的 C++ 项目,也不是特别想用
阅读全文
摘要:字典树 字典树,又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来节约存储空间,最大限度地减少无谓的字符串比较,查询效率比哈希表高。 字典树与字典很
阅读全文
摘要:手(shou)误(jian) 出错特征:程序执行流程出乎意料,结果不正确。 出错样例: for (int i = 0; i < n; i++) { if (i = n) printf("%d\n", i); else printf("%d ", i); } 治疗方法:剁手。多剁两次就记住了。 浮点数
阅读全文