3 日沉云起

尚未进行身份认证

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的排名 3k+

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

观《史记·项羽本纪》有感论史书之辉煌璀璨,莫过于《史记》;论《史记》之波澜壮阔,莫过于《项羽本纪》;论项羽封神之战,莫过于巨鹿。 巨鹿战者谁?项羽与章邯也。章邯者谁?秦末名将也。秦失其鹿,陈吴首难,群雄并起,山东豪俊共逐秦鹿于中原,渐有星火燎原之势。然章邯聚骊山刑徒,集乌合之众,败周文,破邓说,击伍逢,灭陈胜,斩周巿,诛项梁于定陶,围赵王于巨鹿,骎骎乎有复兴嬴秦之势。若非刘邦入咸阳之师,项羽...

2018-08-24 21:34:03

CCF认证201912-4. 区块链

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

2020-02-03 14:09:32

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

欢迎访问我的CCF认证考试题解目录哦题目描述算法设计利用unordered_map<string, int> ans存储整个化学方程式中出现的原子及其对应个数。先按=将整个方程式分成两部分。左部分所有原子默认基本系数为1,右部分所有原子默认基本系数为-1。每部分最终的原子个数要乘上这个基本系数,这样处理完整个方程式中所有原子,如果配平成功所有原子对应个数应该均为0;否则有原子...

2020-02-02 19:02:10

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≤1031\leq n \leq 10^31≤n≤103,我们可以使用一个哈希表unordered_map...

2020-01-15 14:38:31

CCF认证201912-1. 报数

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

2020-01-15 13:53:02

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

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

2019-12-15 14:46:40

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个任务中,任选一些能够在jjj天内完成的任务,所得到的最大收益。假设下标从1开始。我们首先按截止日期从小到达对这些任务进行...

2019-11-12 21:35:51

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开始,那么边界条件为d(0,0)=trued(0,0)=trued(0,0)=true,表示不选任何硬币的总面...

2019-11-12 21:21:39

pat甲级1057 Stack (30 分)

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

2019-10-24 22:35:04

pat顶级1027 Larry and Inversions (35 分)

欢迎访问我的pat顶级题解目录哦题目描述算法设计可以利用树状数组来解决这个问题。由于n不会超过10310^3103 ,因此我们可以开辟一个长1005的树状数组c。设计getSum(x)函数表示1到x这些数字在序列中出现次数之和。设计update函数用于更新数字出现次数。首先我们要明白如果我们定义A[i]左侧比A[i]大的数字个数为S[i],那么对于序列A[i]~A[j],其逆序数为∑k...

2019-10-24 21:52:16

pat顶级1010 Lehmer Code (35 分)

欢迎访问我的pat顶级题解目录哦题目描述算法设计可以利用树状数组来解决这个问题。由于n超过10510^5105,因此我们可以开辟一个长105+510^5+5105+5的树状数组c。设计getSum(x)函数表示1到x这些数字在序列中出现次数之和。设计update函数用于更新数字出现次数。但是我们要注意的是,由于输入序列中的数字不一定在1−1051-10^51−105之间,因此如果直接使...

2019-10-24 20:24:13

pat顶级1009 Triple Inversions (35 分)

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

2019-10-24 19:47:33

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

欢迎访问我的pat乙级题解目录哦https://blog.csdn.net/richenyunqi/article/details/84981369题目描述算法设计由于ascii码中共有128个字符,可建立一个长度为128的数组broken表示相应位置的键是否已坏,初始化为false,表示键没有坏。遍历第一行字符将broken中坏掉的键对应的位置置true。遍历第二行字符如果不是大...

2018-03-11 09:20:07

CCF认证201709-4通信网络

欢迎访问我的CCF认证考试题解目录哦https://blog.csdn.net/richenyunqi/article/details/83385502问题描述试题编号: 201709-4 试题名称: 通信网络 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述   某国的军队由N个部门组成,为了提高安全性,...

2018-05-20 10:48:50

CCF认证考试题解目录

CCF认证考试题解目录 编号标题题解分类备注201809-1卖菜201809-2买菜201809-3元素选择器201809-4再卖菜201809-5线性递推式201803-1跳一跳C++简单模拟201803-2 碰撞的小球 C++ 中级模拟201803-3

2019-02-22 09:08:08

CCF认证201909-3字符画

欢迎访问我的CCF认证考试题解目录哦题目描述算法设计首先说明一下本题需要用到的10进制与16进制的转换方法:printf("%02X",n):将10进制数n输出成16进制数,其中10~15用大写字母A~F表示,输出的16进制数不足两位在高位补0stoi(s,0,16):将16进制字符串s转换成10进制数并返回我们可以利用array<int,3>来存储一个RGB值,0~...

2019-09-26 00:50:14

CCF认证201909-4推荐系统

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

2019-09-25 23:51:10

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; bool f[n] = {};//存储果树是否有苹果掉落 for (int i =...

2019-09-24 18:39:41

CCF认证201909-1小明种苹果

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

2019-09-24 18:09:18

例题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和相邻结点在排列中的最远距离,而所有b(i)b(i)b(i)的最大值就是整个图的带宽。给定图G,求出让带宽最...

2019-09-10 12:44:52

查看更多

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