草庐IT

UESTC__ACM 1264 人民币的构造

链接地址:https://acm.uestc.edu.cn/contest/198/problem/J我们都知道人民币的面值是1、2、5、10,为什么是这个数值呢,我们分析了下发现,从1~10的每个数字都可以由每种面值选出至多一张通过加法和减法(找钱)来构成,(比如:1+2=3,5−1=4,5+1=6,5+2=7,1+2+5=8,10−1=9,1+2=3,5−1=4,5+1=6,5+2=7,1+2+5=8,10−1=9)但是实际上,我们只需要1、2、7三种面值就可以组成1~10的每一个数字了(1+2=3,7−1−2=4,7−2=5,7−1=6,7+1=8,7+2=9,7+1+2=101+2=3

UESTC__ACM 1264 人民币的构造

链接地址:https://acm.uestc.edu.cn/contest/198/problem/J我们都知道人民币的面值是1、2、5、10,为什么是这个数值呢,我们分析了下发现,从1~10的每个数字都可以由每种面值选出至多一张通过加法和减法(找钱)来构成,(比如:1+2=3,5−1=4,5+1=6,5+2=7,1+2+5=8,10−1=9,1+2=3,5−1=4,5+1=6,5+2=7,1+2+5=8,10−1=9)但是实际上,我们只需要1、2、7三种面值就可以组成1~10的每一个数字了(1+2=3,7−1−2=4,7−2=5,7−1=6,7+1=8,7+2=9,7+1+2=101+2=3

【ACM博弈论】SG函数入门(2):博弈树SG函数的转移与子游戏的合并

上一篇文章我们讲了两种经典的博弈模型:《【ACM博弈论】SG函数入门(1):从巴什博奕到尼姆游戏》,这一节我们开始讲解SG函数。?作者:Eriktse?简介:19岁,211计算机在读,现役ACM银牌选手?力争以通俗易懂的方式讲解算法!❤️欢迎关注我,一起交流C++/Python算法。(优质好文持续更新中……)??阅读原文获得更好阅读体验:https://www.eriktse.com/algorithm/1111.html在了解SG函数之前,我们需要知道博弈图。博弈图就比如Bash博弈,当n=7,m=3时,我们可以画出如下的博弈图。我们可以发现,每一个点都有至多2个后继状态(即出点),这个是可

【ACM博弈论】SG函数入门(2):博弈树SG函数的转移与子游戏的合并

上一篇文章我们讲了两种经典的博弈模型:《【ACM博弈论】SG函数入门(1):从巴什博奕到尼姆游戏》,这一节我们开始讲解SG函数。?作者:Eriktse?简介:19岁,211计算机在读,现役ACM银牌选手?力争以通俗易懂的方式讲解算法!❤️欢迎关注我,一起交流C++/Python算法。(优质好文持续更新中……)??阅读原文获得更好阅读体验:https://www.eriktse.com/algorithm/1111.html在了解SG函数之前,我们需要知道博弈图。博弈图就比如Bash博弈,当n=7,m=3时,我们可以画出如下的博弈图。我们可以发现,每一个点都有至多2个后继状态(即出点),这个是可

【ACM博弈论】SG函数入门(1):从巴什博奕到尼姆游戏

在我小时候以前做题的时候,遇到博弈题往往都是漫无目的地打表找规律,或者找一些特殊情况但是没有很好的分析方法。其实博弈题是有比较套路的解题方法的,那就是利用SG函数,第一节不会讲到SG函数的具体用法,我们先来博弈入个门,学习一下最基本的博弈类型:Nim游戏。?作者:Eriktse?简介:19岁,211计算机在读,现役ACM银牌选手?力争以通俗易懂的方式讲解算法!❤️欢迎关注我,一起交流C++/Python算法。(优质好文持续更新中……)??阅读原文获得更好阅读体验:https://www.eriktse.com/algorithm/1110.html巴什博奕在进入Nim游戏之前,我们先看一个简单

【ACM博弈论】SG函数入门(1):从巴什博奕到尼姆游戏

在我小时候以前做题的时候,遇到博弈题往往都是漫无目的地打表找规律,或者找一些特殊情况但是没有很好的分析方法。其实博弈题是有比较套路的解题方法的,那就是利用SG函数,第一节不会讲到SG函数的具体用法,我们先来博弈入个门,学习一下最基本的博弈类型:Nim游戏。?作者:Eriktse?简介:19岁,211计算机在读,现役ACM银牌选手?力争以通俗易懂的方式讲解算法!❤️欢迎关注我,一起交流C++/Python算法。(优质好文持续更新中……)??阅读原文获得更好阅读体验:https://www.eriktse.com/algorithm/1110.html巴什博奕在进入Nim游戏之前,我们先看一个简单

acme自动化---免费SSL证书申请并自动续期

开始自己弄了一遍自动续期的,测试了一下,本来想过段时间看看效果后再写这篇文章的,但是有效期三个月,现在等了一个多月了,我自己的网站申请的免费证书过期了,这个测试自动续期的还有一个多月,据说到一个月的时候才会自动续期,所以再弄一遍,顺便写一下,到时候续期了再更新结果老规矩先上网站,freessl一、配置获取部署命令点击ACME自动化点击添加输入自己的域名,支持通配符,然后点击下一步配置cname解析,完成后点”配置完成,立即检测“完事后会给部署命令二、使用ACME申请证书参考上面部署完成旁边的”ACME自动化快速入门“安装acme,后面my@example.com换成自己的邮箱curlhttps

acme自动化---免费SSL证书申请并自动续期

开始自己弄了一遍自动续期的,测试了一下,本来想过段时间看看效果后再写这篇文章的,但是有效期三个月,现在等了一个多月了,我自己的网站申请的免费证书过期了,这个测试自动续期的还有一个多月,据说到一个月的时候才会自动续期,所以再弄一遍,顺便写一下,到时候续期了再更新结果老规矩先上网站,freessl一、配置获取部署命令点击ACME自动化点击添加输入自己的域名,支持通配符,然后点击下一步配置cname解析,完成后点”配置完成,立即检测“完事后会给部署命令二、使用ACME申请证书参考上面部署完成旁边的”ACME自动化快速入门“安装acme,后面my@example.com换成自己的邮箱curlhttps

【华为机考】ACM输入输出(中等+)

1.购物单fromcollectionsimportdefaultdictn,m=map(int,input().split())#primary记录主件的集合,key为物品id,value为[v,p]#annex记录附件的集合,key为主件id,value为[v,p]#defaultdict(lambda:[])默认未定义过的键值为[]primary={}annex=defaultdict(lambda:[])foriinrange(1,m+1):value,p,q=map(int,input().split())#该物品为主件ifq==0:primary[i]=[value,p]#该物品为

【华为机考】ACM输入输出(中等+)

1.购物单fromcollectionsimportdefaultdictn,m=map(int,input().split())#primary记录主件的集合,key为物品id,value为[v,p]#annex记录附件的集合,key为主件id,value为[v,p]#defaultdict(lambda:[])默认未定义过的键值为[]primary={}annex=defaultdict(lambda:[])foriinrange(1,m+1):value,p,q=map(int,input().split())#该物品为主件ifq==0:primary[i]=[value,p]#该物品为