2 日沉云起

尚未进行身份认证

I am flying a kite in a day without wind, so if I want the kite to fly as high as I hope, I can only run as fast as I can.

等级
TA的排名 5k+

群主将针对CSP考试编写一本实体书

感谢晴神师兄帮我联系机械工业出版社编辑,目前和编辑沟通顺畅,针对CSP考试编写一本实体书已经正式纳入群主的硕士期间工作规划。本篇博客将持续更新书籍的编写进度,显然,书籍的编写和修订将是非常艰苦和耗时的过程,尤其是想编写一部好书的时候。希望各位读者大大能够给予一点点的鼓励和支持!!!书籍的暂定编写目标将C++11语法、算法和题解结合在一起,注重阐述解题的具体方法和编程技巧。书中针对每一道例题都将...

2019-08-23 10:51:52

例题10-22 统计问题(The Counting Problem, ACM/ICPC Shanghai 2004, UVa1640)——与《算法竞赛入门经典》不同的算法

欢迎访问我的Uva题解目录哦https://blog.csdn.net/richenyunqi/article/details/81149109题目描述题意解析给出整数a、b,统计a和b(包含a和b)之间的整数中,数字0,1,2,3,4,5,6,7,8,9分别出现了多少次。1≤a,b≤1081≤a,b≤10^81≤a,b≤108。注意,a有可能大于b。算法设计C++代码#inclu...

2019-08-11 15:58:00

例题10-16 过河(Crossing Rivers, ACM/ICPC Wuhan 2009, UVa12230)

欢迎访问我的Uva题解目录哦https://blog.csdn.net/richenyunqi/article/details/81149109题目描述题意解析你住在村庄A,每天需要过很多条河到另一个村庄B上班。B在A的右边,所有的河都在中间。幸运的是,每条河上都有匀速移动的自动船,因此每当到达一条河的左岸时,只需等船过来,载着你过河,然后在右岸下船。你很瘦,因此上船之后船速不变。日复...

2019-08-11 13:51:19

例题10-14 比赛名次(Race, UVa12034)

欢迎访问我的Uva题解目录哦https://blog.csdn.net/richenyunqi/article/details/81149109题目描述题意解析A、B两人赛马,最终名次有3种可能:并列第一;A第一B第二;B第一A第二。输入n(1≤n≤1000)n(1≤n≤1000)n(1≤n≤1000),求n人赛马时最终名次的可能性的个数除以10056的余数。算法设计参考《算法竞赛入...

2019-08-11 12:39:15

例题10-13 危险的组合(Critical Mass, UVa580)

欢迎访问我的Uva题解目录哦https://blog.csdn.net/richenyunqi/article/details/81149109题目描述题意解析有一些装有铀(用U表示)和铅(用L表示)的盒子,数量均足够多。要求把n(n≤30)n(n≤30)n(n≤30)个盒子放成一行,但至少有3个U放在一起,有多少种放法?例如,n=4,5,30时答案分别为3,8和974791728。...

2019-08-11 09:46:38

例题10-12 纸牌游戏(Double Patience, NEERC 2005, UVa1637)

欢迎访问我的Uva题解目录哦https://blog.csdn.net/richenyunqi/article/details/81149109题目描述题意解析36张牌分成9堆,每堆4张牌。每次可以拿走某两堆顶部的牌,但需要点数相同。如果有多种拿法则等概率的随机拿。例如,9堆顶部的牌分别为KS,KH,KD,9H,8S,8D,7C,7D,6H,则有5种拿法(KS,KH),(...

2019-08-07 20:13:06

例题10-11 条件概率(Probability|Given, UVa11181)

欢迎访问我的Uva题解目录哦https://blog.csdn.net/richenyunqi/article/details/81149109题目描述题意解析有n个人准备去超市逛,其中第i个人买东西的概率是Pi。逛完以后你得知有r个人买了东西。根据这一信息,请计算每个人实际买了东西的概率。输入n(1≤n≤20)和r(0≤r≤n)n(1≤n≤20)和r(0≤r≤n)n(1≤n≤20)和r...

2019-08-07 16:06:32

例题10-10 奶牛和轿车(Cows and Cars, UVa10491)

欢迎访问我的Uva题解目录哦https://blog.csdn.net/richenyunqi/article/details/81149109题目描述题意解析有这么一个电视节目:你的面前有3个门,其中两扇门里是奶牛,另外一扇门里则藏着奖品——一辆豪华小轿车。在你选择一扇门之后,门并不会立即打开。这时,主持人会给你个提示,具体方法是打开其中一扇有奶牛的门(不会打开你已经选择的那个门,即使...

2019-08-07 15:29:59

例题10-9 决斗(Headshot, ACM/ICPC NEERC 2009, UVa1636)

欢迎访问我的Uva题解目录哦https://blog.csdn.net/richenyunqi/article/details/81149109题目描述题意解析首先在手枪里随机装一些子弹,然后抠了一枪,发现没有子弹。你希望下一枪也没有子弹,是应该直接再抠一枪(输出SHOOT)呢,还是随机转一下再抠(输出ROTATE)?如果两种策略下没有子弹的概率相等,输出EQUAL。手枪里的子弹可以看...

2019-08-07 15:06:32

例题10-8 密码(Password, ACM/ICPC Daejon 2010, UVa1262)

欢迎访问我的Uva题解目录哦https://blog.csdn.net/richenyunqi/article/details/81149109题目描述题意解析给两个6行5列的字母矩阵,找出满足如下条件的“密码”:密码中的每个字母在两个矩阵的对应列中均出现。给定k(1≤k≤7777)k(1≤k≤7777)k(1≤k≤7777),你的任务是找出字典序第k小的密码。如果不存在,输出NO。算...

2019-08-07 11:58:02

例题10-7 交表(Send a Table, UVa10820)

欢迎访问我的Uva题解目录哦https://blog.csdn.net/richenyunqi/article/details/81149109题目描述题意解析有一道比赛题目,输入两个整数x、y(1≤x,y≤n)x、y(1≤x,y≤n)x、y(1≤x,y≤n),输出某个函数f(x,y)f(x,y)f(x,y)。有位选手想交表(即事先计算出所有的f(x,y),写在源代码里),但是表太大了,...

2019-08-07 10:01:20

例题10-6 无关的元素(Irrelevant Elements, ACM/ICPC NEERC 2004, UVa1635)

欢迎访问我的Uva题解目录哦https://blog.csdn.net/richenyunqi/article/details/81149109题目描述题意解析对于给定的n个数a1,a2,…,ana1,a2,…,ana1,a2,…,an,依次求出相邻两数之和,将得到一个新数列。重复上述操作,最后结果将变成一个数。问这个数除以m的余数与哪些数无关?例如n=3,m=2时,第一次求和得...

2019-08-06 23:36:00

例题10-5 GCD等于XOR(GCD XOR, ACM/ICPC Dhaka 2013, UVa12716)

欢迎访问我的Uva题解目录哦https://blog.csdn.net/richenyunqi/article/details/81149109题目描述题意解析输入整数n(1≤n≤30000000)n(1≤n≤30000000)n(1≤n≤30000000),有多少对整数(a,b)(a,b)(a,b)满足:1≤b≤a≤n1≤b≤a≤n1≤b≤a≤n,且gcd(a,b)=a XO...

2019-08-06 20:13:00

例题10-4 最小公倍数的最小和(Minimum Sum LCM, UVa10791)

欢迎访问我的Uva题解目录哦https://blog.csdn.net/richenyunqi/article/details/81149109题目描述题意解析输入整数n(1≤n<231)n(1≤n<2^{31})n(1≤n<231),求至少两个正整数,使得它们的最小公倍数为n,且这些整数的和最小。输出最小的和。算法设计参考《算法竞赛入门经典(第2版...

2019-08-05 22:26:16

例题10-3 选择与除法(Choose and Divide, UVa10375)

欢迎访问我的Uva题解目录哦https://blog.csdn.net/richenyunqi/article/details/81149109题目描述题意解析已知C(m,n)=m!n!(m−n)!C(m,n)=\frac{m!}{n!(m-n)!}C(m,n)=n!(m−n)!m!​,输入整数p,q,r,s(p≥q,r≥s,p,q,r,s≤10000)p,q,r,s(p≥q,...

2019-08-01 15:51:19

chrome插件推荐

总结一下自己比较喜欢的Google插件。文章目录谷歌访问助手AdBlockFireShot划词翻译TheFlashVideoDоwnlоaderImageAssistantBatchImageDownloaderIETabMathJaxPluginforGithub谷歌访问助手下载链接:百度网盘链接:https://pan.baidu.com/s/1jlqszDUTxD...

2019-08-01 13:47:59

例题10-2 不爽的裁判(Disgruntled Judge, NWERC 2008, UVa12169)

欢迎访问我的Uva题解目录哦https://blog.csdn.net/richenyunqi/article/details/81149109题目描述题意解析有个裁判出的题太难,总是没人做,所以他很不爽。有一次他终于忍不住了,心想:“反正我的题没人做,我干嘛要费那么多心思出题?不如就输入一个随机数,输出一个随机数吧。”于是他找了3个整数x1、a和b,然后按照递推公式xi=(axi-1...

2019-08-01 13:45:04

博主及本系列博客简介

超级感谢各位老板能够浏览我的博客(┌・ω・)┌✧谢谢惹博主是一枚热爱编程与算法的标准程序猿(注意,目前还没有秃-_-||),目前就读于浙江大学计算机学院。创建本博客,旨在记录下自己在学习和科研过程中遇到的问题以及相关的解决办法,并希望能能通过本博客帮助遇到同样问题的人(~ ̄▽ ̄)~本博客内容包括:刷过的OJ题解,力图用最少的代码,写最快的算法刷题、考研、面试等相关经验计算机知识的相关总...

2019-08-01 12:57:36

例题10-1 巨大的斐波那契数!(Colossal Fibonacci Numbers!, UVa11582)

欢迎访问我的Uva题解目录哦https://blog.csdn.net/richenyunqi/article/details/81149109题目描述题意解析输入两个非负整数a、b和正整数n(0≤a,b<264,1≤n≤1000)(0≤a,b<2^{64},1≤n≤1000)(0≤a,b<264,1≤n≤1000),你的任务是计算f(ab)f(ab)f...

2019-07-25 14:25:47

pat甲级1123 Is It a Complete AVL Tree (30 point(s))

欢迎访问我的pat甲级题解目录哦https://blog.csdn.net/richenyunqi/article/details/84981078题目描述算法设计可以参考我的AVL树代码模板,直接套用即可。关于如何验证一棵树是不是完全二叉树,可以对树中的节点进行编号。可以约定根结点编号为1,对于任意一个编号为i的结点,其左右孩子结点如果存在的话,则左孩子结点编号=2×i左孩子结点编...

2019-07-24 16:50:41

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。