题意 3B04 Xiao 9*大战朱最学 0x3B「数学知识」练习 背景 Xiao 9*.朱最学.小全同属LOI,朱某某同学由于学习认真得到了小全的仰慕~~送其外号---朱最学.最学想:神牛我当不成难道还养不成?随后便出现了到Xiao 9*农场放牛的情况- -(灰常无语).于是Xiao 9*与朱最学间的一场战争便开始了... 描述 自从朱最学~搞定了QQ农场以后,就开始捉摸去QQ牧场干些事业,不仅自己牧场养牛,还到Xiao 9*农场放牛- -!Xiao 9*很生气,有一次朱最学想知道Xiao 9

「NOI2009」植物大战僵尸 传送门 这是一道经典的最大权闭合子图问题,可以用最小割解决(不会的可以先自学一下) 具体来说,对于这道题,我们对于两个位置的植物 \(i\) 和 \(j\) ,如果 \(j\) 可以保护 \(i\) ,也就是 \(i\) 在 \(j\) 的攻击范围内(特别的,我们认为一个植物也会被它右边的第一个植物保护),我们就连边 \(i \to j\),因为攻击一个植物的前提就是攻击掉所有保护它的植物,我们这样连边恰好可以满足闭合子图的性质. 但是我们还会碰到一个问题,那就是

本题是浙江理工大学ACM入队200题第八套中的K题 我们先来看一下这题的题面. 题面 题目描述 任意输入一个字符,判断其ASCII是否是奇数,若是,输出YES,否则,输出NO; 例如,字符A的ASCII值是65,则输出YES,若输入字符B(ASCII值是66),则输出NO 输入 输入为多组测试数据. 输入一个字符 输出 如果其ASCII值为奇数,则输出YES,否则,输出NO 样例输入 A 样例输出 YES 题目分析 这题其实没有任何难度,但是在acm群里问的还是挺多的,出问题的地方除了对换行的处

本题是浙江理工大学ACM入队200题第五套中的L题 我们先来看一下这题的题面. 题面 题目描述 有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13,-- 计算这个数列的前n项和.注意:C语言中整数/整数的结果为整数:需要用(float)强制转换为实型或乘以1.0后进行计算. 输入 输入一个正整数n. 输出 输出数列的前n项和(保留两位小数),输出格式可为:printf("s=%.2f\n",..);. 样例输入 10 样例输出 s=16.48 提示 C语言中整数/整数的

本题是浙江理工大学ACM入队200题第二套中的H题 我们先来看一下这题的题面. 由于是比较靠前的题目,这里插一句.各位新ACMer朋友们,请一定要养成仔细耐心看题的习惯,尤其是要利用好输入和输出样例. 样例相当于给你举了个具体的例子,可以帮助你更好的理解题目 样例会告诉你输入和输出的格式,你必须要在程序里以这样的格式输入和输出,否则会出问题 样例可以在你本地写完代码之后用作测试,来检查你的代码能否正常地运行(不过样例运行正确并不代表完全对了,可能输入其他的数据会出现别的问题) 题面 题目描述 输

点此看题面 大致题意: 已知主队每秒进球概率为\(p\),客队每秒进球概率为\(q\),求主队进球数大于客队的概率. 推式子 考虑枚举主队进球数\(i\),则客队进球数必然小于\(i\),因此可再枚举一个\(j\)表示客队进球数. 显然,主队进球数为\(i\)的概率应为\(p^i(1-p)^{n-i}\),同理客队进球数为\(j\)的概率应为\(q^j(1-q)^{n-j}\). 而哪\(i\)场或哪\(j\)场进球是任意的,所以两式应各乘上一个组合数\(C_n^i\)和\(C_n^j\). 所

本题是浙江理工大学ACM入队200题第八套中的L题 我们先来看一下这题的题面. 题面 题目描述 任何一个自然数的约数中都有1和它本身,我们把小于它本身的因数叫做这个自然数的真约数. 如6的所有真约数是1.2.3,而且6=1+2+3.像这样,一个数所有真约数的和正好等于这个数,通常把这个数叫做完美数. 古希腊人非常重视完美数.毕达哥拉斯发现它之后,人们就开始了对完美数的研究. 现在要求输出所有在m和n范围内的完美数. 输入 输入数据有多组,每组占一行,包括两个整数m和n(1≤m≤n≤9999999

本题是浙江理工大学ACM入队200题第八套中的J题 我们先来看一下这题的题面. 题面 题目描述 宁宁参加奥数班,他遇到的第一个问题是这样的:口口口+口口口=口口口,宁宁需要将1~9 九个数分别填进对应的空格内,使等式成立.现在宁宁填了一个算式,你能帮他验证是否正确么? 输入 输入为多组测试数据. 分别输入三个三位数,依次表示等式里的三个数. 输出 如果等式成立,输出:YES!,否则输出:NO! 样例输入 173 286 459 样例输出 YES! 题目分析与常见错误思路 这题很多朋友都想当然地以

本题是浙江理工大学ACM入队200题第八套中的E题 我们先来看一下这题的题面. 题面 输入 输入数据包含多个测试实例,每个测试实例占一行,每行的第一个数为n,表示本组数据一共有n个,接着是n个整数,你可以假设每组数据必定至少存在一个奇数. 输出 输出每组数中的所有奇数的乘积,对于测试实例,输出一行. 样例输入 3 1 2 3 4 2 3 4 5 样例输出 3 15 题目分析 这题的思路非常简单,只要遍历一遍各个输入,判断奇数然后乘起来就好了(注意记录结果的变量不要初始化为0,那样无论你怎么乘结果

本题是浙江理工大学ACM入队200题第四套中的F题 我们先来看一下这题的题面. 由于是比较靠前的题目,这里插一句.各位新ACMer朋友们,请一定要养成仔细耐心看题的习惯,尤其是要利用好输入和输出样例. 样例相当于给你举了个具体的例子,可以帮助你更好的理解题目 样例会告诉你输入和输出的格式,你必须要在程序里以这样的格式输入和输出,否则会出问题 样例可以在你本地写完代码之后用作测试,来检查你的代码能否正常地运行(不过样例运行正确并不代表完全对了,可能输入其他的数据会出现别的问题) 题面 题目描述 求

本题是浙江理工大学ACM入队200题第四套中的A题,同时给出了冒泡排序和选择排序算法 我们先来看一下这题的题面. 由于是比较靠前的题目,这里插一句.各位新ACMer朋友们,请一定要养成仔细耐心看题的习惯,尤其是要利用好输入和输出样例. 样例相当于给你举了个具体的例子,可以帮助你更好的理解题目 样例会告诉你输入和输出的格式,你必须要在程序里以这样的格式输入和输出,否则会出问题 样例可以在你本地写完代码之后用作测试,来检查你的代码能否正常地运行(不过样例运行正确并不代表完全对了,可能输入其他的数据会

本题是浙江理工大学ACM入队200题第二套中的B题 我们先来看一下这题的题面. 由于是比较靠前的题目,这里插一句.各位新ACMer朋友们,请一定要养成仔细耐心看题的习惯,尤其是要利用好输入和输出样例. 样例相当于给你举了个具体的例子,可以帮助你更好的理解题目 样例会告诉你输入和输出的格式,你必须要在程序里以这样的格式输入和输出,否则会出问题 样例可以在你本地写完代码之后用作测试,来检查你的代码能否正常地运行(不过样例运行正确并不代表完全对了,可能输入其他的数据会出现别的问题) 题面 题目描述 输

阅读本文大概需要 3.6 分钟. 本篇是设计模式系列的第四篇,虽然之前也写过相应的文章,但是因为种种原因后来断掉了,而且发现之前写的内容也很渣,不够系统. 所以现在打算重写,加上距离现在也有一段时间了,也算是自己的一个回顾吧! 学而时习之,不亦说乎. 推荐阅读: 从零开始单排学设计模式「UML类图」定级赛 从零开始单排学设计模式「简单工厂设计模式」黑铁 III 从零开始单排学设计模式「策略模式」黑铁 II 目前段位:黑铁 I ​ Let's Go! 前言 设计模式不是语法,是一种巧妙的写法,能把

阅读本文大概需要 1.7 分钟. 本篇是设计模式系列的第三篇,虽然之前也写过相应的文章,但是因为种种原因后来断掉了,而且发现之前写的内容也很渣,不够系统.所以现在打算重写,加上距离现在也有一段时间了,也算是自己的一个回顾吧! 学而时习之,不亦说乎. 推荐阅读: 从零开始单排学设计模式「UML类图」定级赛 从零开始单排学设计模式「简单工厂设计模式」黑铁III 目前段位:黑铁 II Let's Go! 前言 设计模式不是语法,是一种巧妙的写法,能把程序变的更加灵活.架构模式比设计模式大,架构模式是战

LAM,C++编程是必备技能.不过,大家在学校里学习的书本一般比较老,主要还是C++98那些老一套. 本文所谓的C++新特性是指C++11及其以后的C++14.C++17增加的新关键字和新语法特性.其中C++11是C++98以来最重要的一次变化,而其后的C++14.C++17是在该基础上的完善和补充. 那么,问题来了,如果我不想学习新特性,还是像以前那样编程可以吗? 答案是:可以,不过这就像是别人已经在用铁制刀具切瓜了,你还在石器时代使用石头刀具,你说,效率能一样吗? 看看下面你心里就有答案了.

提到 Linux,作为程序员来说一定都不陌生.但如果说到「懂」Linux,可能就没有那么多人有把握了.到底用 Linux 离懂 Linux 有多远?如果决定学习 Linux,应该怎么开始?要学到什么程度?懂一点 Linux,对于程序员有什么价值?通过马蜂窝内容中心高级研发总监李鸿的这次内部分享,你会得到一些答案. (本文根据马蜂窝技术研发团队内部分享整理,搜索马蜂窝技术公众号,后台回复 「linux」获取 PPT 全文.) 大家好.我先简单介绍一下自己,我是李鸿,目前负责马蜂窝内容中心的技术研发

作者:HelloGitHub-小鱼干 2021 年在这周彻底同我们告别了,在本周的「News 快读」模块你可以看到过去一年 GitHub 的热门文章,其中有我们熟悉的可能让很多程序员"失业"的 Copilot,还有官方的云端 IDE CodeSpace 等新产品资讯,也有 GitHub 官方技术团队的 Web 组建.数据库实践,也有新版搜索功能.新首页优化等优化-在阅读官方公布的 Top 10 博文中,小鱼干只知道 1.3.5 三篇博文(有点少),不知道阅读本文的你之前看过几篇呢? 除

如果你经常用 shell 记得看看本周特推里的 gum,它能给你的 shell 增加新趣味.除了这个 shell kit,我们还有 dashboard kit--tabler,功能技能 kit engineeringladders,网络模拟 kit comcast 用来测试分布式系统. 如果你在开发过程中,用到好用的工具包,也可以留言安利给其他的 HG 小伙伴呀~ 以下内容摘录自微博@HelloGitHub 的 GitHub Trending 及 Hacker News 热帖(简称 HN 热帖)

Preface 菜鸡HL终于狗来了他的省选停课,这次的时间很长,暂定停到一试结束,不过有机会二试的话还是可以搞到4月了 这段时间的学习就变得量大而且杂了,一般以刷薄弱的知识点和补一些新的奇怪技巧为主. 偶尔也会打一些比赛找找手感(比如HHHOJ的比赛,Luogu比赛,以及comet OJ上之前的CCPC题) CF和CC看情况,主要是我真的不太喜欢读英文题的恐怖感觉233 希望这段时间的努力可以让我不跪省选吧 2-26 早上晨跑完了就和杨浩讲了停课的事,不出意外地很轻松就通过了. 然后回班拿了点东

最近疯狂的学习ruby和python着两门语言,看到书本上一些比较赞同的段子,摘抄并翻译如下: Python的使用之禅 Beautiful is better than ugly. 美丽好过丑陋Explicit is better than implicit. 明示好过暗示Simple is better than complex. 简单好过复杂Complex is better than complicated.复杂好过杂乱Flat is better than nested.平坦好过嵌套Sp