- 博客(10)
- 收藏
- 关注
RSS订阅原创 树状数组（c++版）
树状数组模板（具体原理及说明见文末）void update(vector<int>& a, int pos, int k) { //更新数组 while (pos <= n) { a[pos] += k; pos += lowbit(pos); }}int getsum(vector<int> &a, int pos) { // 得到从1加到pos的和 int ans = 0; while (pos > 0) { ans +=
2021-11-08 20:59:34
837
原创 CSP 201709-4 通信网络（DFS，BFS）两种解法
201709-4问题描述某国的军队由N个部门组成，为了提高安全性，部门之间建立了M条通路，每条通路只能单向传递信息，即一条从部门a到部门b的通路只能由a向b传递信息。信息可以通过中转的方式进行传递，即如果a能将信息传递到b，b又能将信息传递到c，则a能将信息传递到c。一条信息可能通过多次中转最终到达目的地。 由于保密工作做得很好，并不是所有部门之间都互相知道彼此的存在。只有当两个部门之间可以直接或间接传递信息时，他们才彼此知道对方的存在。部门之间不会把自己知道哪些部门告诉其他部门。
2021-02-03 20:49:52
373
原创 CSP 202009-1小明种苹果
201912-2题目原题链接：http://118.190.20.162/view.page?gpid=T99开学了，可是校园里堆积了不少垃圾杂物。热心的同学们纷纷自发前来清理，为学校注入正能量~通过无人机航拍我们已经知晓了n处尚待清理的垃圾位置，其中第i（1<=i<=n）处的坐标为（x，y），保证所有的坐标均为整数。我们希望在垃圾集中的地方建立些回收站。具体来说，对于一个位置（x, y）是否适合建立回收站，我们主要考虑以下几点：（x, y）必须是整数坐标，且该处存在垃圾：上下左
2021-01-31 22:26:59
153
原创 CSP 201912-2-回收站选址
201912-2题目原题链接：http://118.190.20.162/view.page?gpid=T99开学了，可是校园里堆积了不少垃圾杂物。热心的同学们纷纷自发前来清理，为学校注入正能量~通过无人机航拍我们已经知晓了n处尚待清理的垃圾位置，其中第i（1<=i<=n）处的坐标为（x，y），保证所有的坐标均为整数。我们希望在垃圾集中的地方建立些回收站。具体来说，对于一个位置（x, y）是否适合建立回收站，我们主要考虑以下几点：（x, y）必须是整数坐标，且该处存在垃圾：上下左
2021-01-31 22:26:23
157
原创 CSP 201912-1报数
201912-1题目http://118.190.20.162/view.page?gpid=T100 （点击转到原题）甲乙丙丁决定玩一个报数的游戏来打发时间。游戏规则为四个人从1开始轮流进行报数，但如果需要报出的数是7的倍数或含有数字7则直接跳过。此外大家约定，在总共报出了n个数后（不计入被跳过的数）游戏结束。现在需要你来帮忙统计，游戏过程中每个人各自跳过了几次。输入从标准输入读入数据。输入仅一行，包含一个正整数n，表示报出了多少个数后游戏结束。输出输出到标准输出。输出共四行
2021-01-31 22:25:48
176
原创 CSP 201903-2-二十四点
201903-2问题描述原题链接：http://118.190.20.162/view.page?gpid=T88二十四点是一款著名的纸牌游戏，其游戏的目标是使用3个加减乘除运算使得4张纸牌上数字的运算结果为24.定义每一个游戏由4个从1-9的数字和3个四则运算符组成，保证四则运算符将数字两两隔开，不存在括号和其他字符，运算顺序按照四则运算顺序进行。其中加法用符号+表示，减法用符号-表示，乘法用下写字母x表示，除法用符号/表示。在游戏里除法为整除，例如2 / 3 = 0, 3 / 2 = 1, 4
2021-01-31 22:25:05
220
2
原创 CSP 201903-1-小中大
题目给出n个整数组成的测试数据，保证有序（可能为升序或降序），可能存在重复数据。请统计这组数据中的最大值、中位数以及最小值，并按照从大到小的顺序输出这三个数输入从标准输入读入数据。第一行输入一个整数n，在第二行中存在n个有序的整数，表示测量数据，可能为升序或降序，可能存在连续多个整数相等，整数与整数之间使用空格隔开输出输出到标准输出。包含一行，包括最大值、中位数、最小值共三个数，并按照从大到小的顺序输出。数据与数据之间使用空格隔开。对于整数请直接输出整数，对于可能出现的分数，请输出四舍五
2021-01-31 22:22:20
81
原创 “您当前未使用连接到Nvidia GPU的显示器”和“显卡驱动安装失败”的解决方法
“您当前未使用连接到Nvidia GPU的显示器”和“显卡驱动安装失败”的解决方法造成这两种情况的原因有很多，可能是硬件（GPU）的问题，也可能是软件的问题（驱动）。1. 您当前未使用连接到Nvidia GPU的显示器在软硬件没问题的情况下，也是有可能出现这种情况的。原因是你的电脑管家屏蔽了相应软件。1.1 win+R并输入msconfig1.2 点击“服务”，点击“隐藏所有Microsoft服务”，找到相应服务。将其启用。此方法到这就结束了，若仍未解决问题，可以尝试下一种方法。2. 显
2021-01-09 19:00:07
12290
原创 【c/c++】在终端中显示彩色（文字或背景）
想在输出框中输出彩色的字，在网上一直找不到比较简单的方法。研究了一下windows的终端，发现了一个比较好的方法。1. 关于windows终端win+R，cmd打开终端。输入 help color可以看到详细的说明。2. 关于c语言的代码#include<iostream>using namespace std;int main() { system("COLOR fc"); cout << "我选择fc"; return 0;}需要注意的是此方法
2020-12-09 16:37:00
762
原创 与字符串相关的STL和算法
读入一行string s;getline(cin, s);读入一个单词string s;cin >> s;读入一个字母char s;cin >>s;count#include<bits/stdc++.h>using namespace std;int main() { string s; int n; getline(cin, s); n = count(s.begin(), s.end(), ' '); cout <<
2020-12-09 11:00:52
102
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人