自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

日沉云起的博客

日拱一卒,功不唐捐

原创 CCF认证考试题解目录

CCF认证考试题解目录 编号 标题 题解 分类 备注 201809-1 卖菜 201809-2 买菜 201809-3 元素选择器 201809-4 再卖菜 ...

2019-09-26 10:09:43 39796 50

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

感谢晴神师兄帮我联系机械工业出版社编辑,目前和编辑沟通顺畅,针对CSP考试编写一本实体书已经正式纳入群主的硕士期间工作规划。本篇博客将持续更新书籍的编写进度,显然,书籍的编写和修订将是非常艰苦和耗时的过程,尤其是想编写一部好书的时候。希望各位读者大大能够给予一点点的鼓励和支持!!! 书籍的暂定编写...

2019-08-23 10:51:52 1680 17

原创 博主及本系列博客简介

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

2019-08-01 12:57:36 954 3

原创 2019浙大计算机考研经验贴

安利一下浙大计算机考研群241321218、2019浙大计算机考研经验贴汇总 https://shimo.im/docs/v1JbN8cQx2ouUVPv/read 本博客共6000余字,阅读预计需要8分钟,可按需要点击文章目录阅读相应章节。 文章目录本人情况浙大名额数量及相关录取政策确定考研院校...

2019-03-20 13:49:58 39621 69

原创 pat顶级题解目录

pat顶级题解目录 github源码地址:https://github.com/richenyunqi/pat-problem-solution-directory ,撒娇打滚求star哦~~ღ( ´・ᴗ・` )比心 编号 标题 题解 分类 备注 ...

2019-02-17 18:47:26 2791 2

原创 pat乙级题解目录

pat乙级题解目录 编号 标题 题解 分类 1001 害死人不偿命的(3n+1)猜想 (15) C++ 简单模拟 1002 写出这个数 (20) C++ 字符串处理 1003 我要通过!(20) C++ 数学 1004 成绩排名 (20) C++ 查找元素 1005...

2018-12-12 23:55:25 2413 0

原创 pat甲级题解目录

编号 标题 题解 分类 备注 1001 A+B Format (20) C++ ...

2018-12-12 23:47:25 7788 2

原创 谈一下两次CSP认证从180分到380分的感想

谈一下两次CSP认证从180分到380分的感想 欢迎访问我的CCF认证考试题解目录哦 https://blog.csdn.net/richenyunqi/article/details/83385502,目前正在准备考研,更新频率比较慢,考完研后会加快速度争取完成大部分(除了每次csp认证的第5题...

2018-10-25 23:39:32 46558 89

原创 UVA(《算法竞赛入门经典(第2版)》)题解目录

Uva题解目录 编号 标题 题解 分类 备注 272 TEX Quotes C++ 编程入门 401 Palindromes C++ 字符串处理 10082 WERTYU C++ 编程入门 ...

2018-07-21 21:05:31 2990 2

原创 CS 面试题目总结(问题+答案)

开源了一个新的github仓库richenyunqi/Interview-questions-summary: CS 面试题目总结(问题+答案),主要总结一些CS大厂常见的面试问题,所有的问题与答案参考了网络上的许多博客和github仓库,也希望各位读者能够对这个仓库进行补充,毕竟我个人的力量总归...

2020-05-14 17:10:14 125 0

原创 leetcode动态规划题目总结(少部分题目来自lintcode)

文章目录1. Number Tower,数塔2. Fibonacci Numbers,斐波那契数列3. 0/1 Knapsack, 0/1 背包4. Unbounded Knapsack,无限(完全)背包5. Counting DP,计数 DP5.1. Total Number of Soluti...

2020-04-23 08:51:54 189 0

原创 观《史记·项羽本纪》有感

观《史记·项羽本纪》有感 论史书之辉煌璀璨,莫过于《史记》;论《史记》之波澜壮阔,莫过于《项羽本纪》;论项羽封神之战,莫过于巨鹿。 巨鹿战者谁?项羽与章邯也。章邯者谁?秦末名将也。秦失其鹿,陈吴首难,群雄并起,山东豪俊共逐秦鹿于中原,渐有星火燎原之势。然章邯聚骊山刑徒,集乌合之众,败周文,破邓...

2020-02-12 20:37:05 1092 4

原创 CCF认证201912-4. 区块链

欢迎访问我的CCF认证考试题解目录哦 题目描述 算法设计 大模拟题,主要是要用好STL。我们使用vector<vector<int>> graph存储节点和边,用vector<vector<int>> ans存储每个结点当前的主链。关键是如何存储表...

2020-02-03 14:09:32 1445 2

原创 CCF认证201912-3. 化学方程式

欢迎访问我的CCF认证考试题解目录哦 题目描述 算法设计 利用unordered_map<string, int> ans存储整个化学方程式中出现的原子及其对应个数。 先按=将整个方程式分成两部分。左部分所有原子默认基本系数为1,右部分所有原子默认基本系数为-1。每部分最终的原子个数...

2020-02-02 19:02:10 1399 0

原创 CCF认证201912-2. 回收站选址

欢迎访问我的CCF认证考试题解目录哦 题目描述 算法设计 由于输入的坐标(x,y)(x,y)(x,y)均满足∣x∣,∣y∣≤109|x|,|y|\leq10^9∣x∣,∣y∣≤109,且x,yx,yx,y可为负数,我们不可能开辟一个二维数组来存储这些坐标。而且由于输入坐标个数nnn满足1≤n≤1...

2020-01-15 14:38:31 1566 6

原创 CCF认证201912-1. 报数

欢迎访问我的CCF认证考试题解目录哦 题目描述 C++代码 #include <bits/stdc++.h> using namespace std; bool contains7(int n) { for (; n != 0; n /= 10) if (n ...

2020-01-15 13:53:02 1258 0

原创 Qt Creator配置clang-format格式化代码插件

clang-format是一种格式化代码的插件,可用于格式化C / C ++ / Java / JavaScript / Objective-C / Protobuf / C#代码。而Qt Creator的格式化代码的功能只支持非常简单的缩进纠正,本博客主要讲述如何在Qt Creator上配置cl...

2019-12-15 14:46:40 239 0

原创 pat顶级1002 Business (35 分)

欢迎访问我的pat顶级题解目录哦 题目描述 算法设计 这是一道0-1背包问题。设PiP_iPi​、LiL_iLi​、DiD_iDi​分别表示第iii个任务的收益、持续时间、截止日期,d(i,j)d(i,j)d(i,j)表示在第1,2,…,i1,2,\dots,i1,2,…,i个任务中,任选一些能...

2019-11-12 21:44:29 315 0

原创 pat甲级1068 Find More Coins (30 分)

欢迎访问我的pat甲级题解目录哦 题目描述 算法设计 这是一道0-1背包问题。设ViV_iVi​表示第iii个硬币的面值,d(i,j)d(i,j)d(i,j)表示在第1,2,…,i1,2,\dots,i1,2,…,i个硬币中,任选一些硬币,是否能使总面值恰好为jjj。假设所有硬币下标从1开始,那...

2019-11-12 21:31:51 149 0

原创 pat甲级1057 Stack (30 分)

欢迎访问我的pat甲级题解目录哦 题目描述 算法设计 由于栈内数据随时变化,还要随时查找中位数,我们可以额外建立一个树状数组来求中位数。由于n不会超过10510^5105 ,因此我们可以开辟一个长105+510^5+5105+5的树状数组c。设计getSum(x)函数表示1到x这些数字在序列中出...

2019-10-25 09:16:51 173 0

原创 pat顶级1027 Larry and Inversions (35 分)

欢迎访问我的pat顶级题解目录哦 题目描述 算法设计 可以利用树状数组来解决这个问题。 由于n不会超过10310^3103 ,因此我们可以开辟一个长1005的树状数组c。设计getSum(x)函数表示1到x这些数字在序列中出现次数之和。设计update函数用于更新数字出现次数。 首先我们要明白如...

2019-10-24 22:04:38 142 0

原创 pat顶级1010 Lehmer Code (35 分)

欢迎访问我的pat顶级题解目录哦 题目描述 算法设计 可以利用树状数组来解决这个问题。 由于n超过10510^5105,因此我们可以开辟一个长105+510^5+5105+5的树状数组c。设计getSum(x)函数表示1到x这些数字在序列中出现次数之和。设计update函数用于更新数字出现次数。...

2019-10-24 20:30:12 135 0

原创 pat顶级1009 Triple Inversions (35 分)

欢迎访问我的pat顶级题解目录哦 题目描述 算法设计 可以利用树状数组来解决这个问题。 由于输入序列的每个元素的值都不会超过10510^5105,因此我们可以开辟一个长105+510^5+5105+5的树状数组c。设计getSum(x)函数表示1到x这些数字在序列中出现次数之和。设计update...

2019-10-24 19:55:58 82 0

原创 pat乙级1033. 旧键盘打字(20)

欢迎访问我的pat乙级题解目录哦https://blog.csdn.net/richenyunqi/article/details/84981369 题目描述 算法设计 由于ascii码中共有128个字符,可建立一个长度为128的数组broken表示相应位置的键是否已坏,初始化为fals...

2019-10-11 20:13:32 194 4

原创 CCF认证201709-4通信网络

欢迎访问我的CCF认证考试题解目录哦https://blog.csdn.net/richenyunqi/article/details/83385502 问题描述 试题编号: 201709-4 试题名称: 通信网络 时间限制: 1.0s 内存限制: 256....

2019-10-11 20:13:00 1182 5

原创 CCF认证201909-3字符画

欢迎访问我的CCF认证考试题解目录哦 题目描述 算法设计 首先说明一下本题需要用到的10进制与16进制的转换方法: printf("%02X",n):将10进制数n输出成16进制数,其中10~15用大写字母A~F表示,输出的16进制数不足两位在高位补0 stoi(s,0,1...

2019-09-26 01:59:25 2123 16

原创 CCF认证201909-4推荐系统

欢迎访问我的CCF认证考试题解目录哦 题目描述 算法设计 题目描述有些长,但是题意很清晰。由于我们需要选出得分最大的K件商品,得出相同的先按类号从小到大排序,再按编号从小到大排序。那么我们可以将所有商品放入到一个set变量commodities中进行自动排序。另外,同类商品编号必然不同,不同类商...

2019-09-26 00:30:38 4111 34

原创 CCF认证201909-2小明种苹果(续)

欢迎访问我的CCF认证考试题解目录哦 题目描述 C++代码 #include <bits/stdc++.h> using namespace std; int main() { int n, m, t = 0, d = 0, e = 0; cin >> n...

2019-09-24 18:42:34 1283 3

原创 CCF认证201909-1小明种苹果

欢迎访问我的CCF认证考试题解目录哦 题目描述 C++代码 #include <bits/stdc++.h> using namespace std; int main() { int n, m, t = 0, k = 0, p = -1; cin >> ...

2019-09-24 18:09:39 1686 2

原创 例题7-6 带宽(Bandwidth, UVa 140)

欢迎访问我的Uva题解目录哦 https://blog.csdn.net/richenyunqi/article/details/81149109 题目描述 题意解析 给出一个n(n≤8)n(n≤8)n(n≤8)个结点的图G和一个结点的排列,定义结点i的带宽b(i)b(i)b(i)为iii和相邻...

2019-09-10 12:52:46 147 0

原创 例题7-5 困难的串(Krypton Factor, UVa 129)

欢迎访问我的Uva题解目录哦 https://blog.csdn.net/richenyunqi/article/details/81149109 题目描述 题意解析 如果一个字符串包含两个相邻的重复子串,则称它是“容易的串”,其他串称为“困难的串”。例如,BB、ABCDACABCAB、ABCD...

2019-09-10 10:43:34 99 0

原创 例题7-4 素数环(Prime Ring Problem, UVa 524)

欢迎访问我的Uva题解目录哦 https://blog.csdn.net/richenyunqi/article/details/81149109 题目描述 题意解析 输入正整数n,把整数1,2,3,…,n1, 2, 3,…, n1,2,3,…,n组成一个环,使得相邻两个整数之和均为素数。输出时...

2019-09-02 21:20:20 111 0

原创 例题7-3 分数拆分(Fractions Again?!, UVa 10976)

欢迎访问我的Uva题解目录哦 https://blog.csdn.net/richenyunqi/article/details/81149109 题目描述 题意解析 输入正整数k,找到所有的正整数x≥yx≥yx≥y,使得1k=1x+1y\frac{1}{k}=\frac{1}{x}+\frac...

2019-09-02 20:37:22 56 0

原创 例题7-2 最大乘积(Maximum Product, UVa 11059)

欢迎访问我的Uva题解目录哦 https://blog.csdn.net/richenyunqi/article/details/81149109 题目描述 题意解析 输入n个元素组成的序列S,你需要找出一个乘积最大的连续子序列。如果这个最大的乘积不是正数,应输出0(表示无解)。1≤n≤181≤...

2019-09-02 20:14:22 86 0

原创 例题7-1 除法(Division, UVa 725)

欢迎访问我的Uva题解目录哦 https://blog.csdn.net/richenyunqi/article/details/81149109 题目描述 题意解析 算法设计 定义一个string变量s,初始值设置为0123456789。利用C++标准库中的next_permutation函数...

2019-09-02 18:18:37 83 0

原创 例题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≤1...

2019-08-11 15:58:00 98 0

原创 例题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 74 0

原创 例题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...

2019-08-11 12:39:15 43 0

原创 例题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)个盒子放成一行,但...

2019-08-11 09:46:38 131 0

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

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

2019-08-07 20:13:06 106 0

提示
确定要删除当前文章?
取消 删除