Sideing-CSDN博客

原创安装青岛OJ

安装青岛OJ文章目录安装青岛OJ安装操作系统获取root权限更换源安装相关软件更换docker镜像安装OJ题库安装ssh管理导入旧版本数据跟踪网络节点青岛OJ github地址https://github.com/QingdaoU/OnlineJudge文档地址https://docs.onlinejudge.me/安装操作系统系统使用ubuntu16.04 桌面版服务器使用...

2019-05-08 21:12:28 2099 2

原创 2019 蓝桥杯省赛 C/C++ B组

第一题题目大意大概意思是计算篮球队员得分之和的最大值思路分别计算每一列的最大值，然后相加，注意的是，必须不同行，应为一个队员只能在一个位置答案：490第二题题目大意用A表示1，B表示2，其他类似，求2019的表示思路直接实用excel，因为这个跟excel的列标号一致答案：BYQ第三题题目大意一个数列的前三项都为1，第n项为n-1，n-2， n-3之和...

2019-03-24 15:10:23 671

原创【HDU 1002】A + B Problem II

A + B Problem II(题目链接)思路该题的思路比较简单，将字符串中的数字取出，转换为数字，相加后，转换为字符，累加在结果中代码#include <iostream>#include <string> //字符串头文件 using namespace std;//返回字符串数字相加的结果 string add(string a...

2018-10-11 22:01:02 187

原创【HDU 1032】The 3n + 1 problem

The 3n + 1 problem(题目链接)思路思路比较简单，递归加存储网上有人说，不用存储也能过（没有试）但是需要注意n的范围，否则数组会越界因为3*n+1的结果可能比3000000还要大（最开始一直没有想通）所以超出1000000的数，就不存储输入的i j不一定是从小到大代码#include <iostream>using namespa...

2018-10-09 12:09:32 189

原创【HDU 1997】汉诺塔VII

汉诺塔VII(题目链接)思路本文参考了下列文章汉诺塔的回顾和深刻汉诺塔VII首先用数组将每一个样例的状态存储数组的每一行存储一个柱子的状态每一行的第0列存储柱子上盘子的数目其后从下到上存储柱子对应位置上的盘子的编号使用函数根据在移动盘子的过程中的规律判断当盘子的数目为奇数时，在移动过程中，第奇数个柱子的最低位置上的盘子编号为奇数当盘子的数目为偶数时，...

2018-10-05 21:20:43 207

原创【HDU 1443】Joseph

Joseph（题目链接）思路直接暴力模拟为节省时间，可以事先打表代码#include <iostream>using namespace std;//存储k值所对应的m值，由于表中数据固定，所以事先打表 int tab[15] = {0,2,7,5,30,169,441,1872,7632,1740,93313,459901,1358657,2504881,0...

2018-10-04 16:12:53 241

原创【HDU 1568】Fibonacci

Fibonacci题目链接思路主要参考了这篇文章代码#include <iostream> //输入输出头文件 #include <cmath> //数学相关函数 using namespace std; //声明命名空间 int tab[30]; //存储长度小于四位的数 int size; //长度小于四位的数的个数 ...

2018-10-01 16:03:41 399

原创【HDU 1713】相遇周期

相遇周期思路题目中所求的最小周期为两个分数的最小公倍数求分数的最小公倍数先将两个分数通分所求数的分子是通分后的两个分数的分子的最小公倍数所求数的分母是通分后的分母（通分后两个分数分母相同）最后将计算出的分数约分但是，笔者认为该题的描述是错误的，题目当中对分数的解释并不是周期。周期为每圈所花费的时间（单位为天/圈），而题目中的分数的意义为每天能转多少圈（单位为圈/...

2018-09-19 09:38:03 299

原创基本STL操作

map map是一种键值对容器。特点：键唯一且基本数据类型按从小到大升序排列。使用方法如下#include <iostream> //输入输出头文件 #include <map> //map头文件 using namespace std; //命名空间 map<char,...

2018-09-04 15:48:12 398

原创【洛谷 P1583】迎春舞会之数字舞蹈

迎春舞会之数字舞蹈方法将大小为1的数字保存在数组中输出时，将根据大小变化的位置循环输出具体实现及解释详见代码中代码#include <iostream>#include <string> using namespace std;/*大小为2时，每个数字的宽度为4，高为7，数字2的表示如下(.表示空格) .--....

2018-09-02 13:48:48 250

原创【洛谷 P1603】斯诺登的密码

斯诺登的密码方法使用map做字典，解析出单词与数字的对应关系使用sort排序，然后按照条件输出代码#include <iostream>#include <string>#include <map>#include <algorithm>using namespace std;map<str...

2018-09-01 11:13:35 556

原创【洛谷 P1059】明明的随机数

明明的随机数方法利用set的特点做的一道水题代码#include <iostream>#include <set>using namespace std;set<int> s;int main(){ int n,t; cin >> n; for(int i = 0; i &...

2018-09-01 10:04:26 601

原创【洛谷 P1025】数的划分

数的划分思路使用递归做的类似多重for循环的搜索代码#include <iostream>using namespace std;int n, k, ans = 0;/* *last:上一次循环到的值 *cur :当前分的个数 *sum :当前累计的总数*/void f(int last, int cur, int sum){...

2018-09-01 09:51:20 212

原创【洛谷 P1605】迷宫

迷宫思路简单的深搜问题代码#include <iostream>using namespace std;//0表示可以走，1表示障碍，-1表示已经走过 int map[10][10]; //保存迷宫的障碍和已经走过的坐标 int n,m,t; //与题目中输入的变量一致 int sx,sy,fx...

2018-07-28 09:46:47 228

原创【洛谷 P1219】八皇后

八皇后思路典型的深搜回溯问题代码#include <iostream>using namespace std;struct Point{ int x; int y;};int N = 0; //要放的皇后的个数 int num = 0; //保存已经放下的皇后的数量 int ans = ...

2018-07-27 13:40:26 277

原创【洛谷 P1060】开心的金明

开心的金明思路典型的01背包问题，求出其状态转移方程即可代码#include <iostream>using namespace std;#define LOCAL 0int v[30];int p[30];int f[30001];int main(){ //文件重定向 #if LOCAL freopen (...

2018-07-16 18:12:07 398

原创【洛谷 P1048】采药

采药思路典型的01背包问题，找到其状态转移方程即可代码#include <iostream>#include <algorithm>using namespace std;#define LOCAL 0int tim[101];int val[101];int f[1001];int main(){ //文件重...

2018-07-16 18:06:05 583

原创【洛谷 P1002】过河卒

过河卒思路使用递推公式计算出路径条数，并记录在数组中代码#include <iostream>#include <algorithm>using namespace std;#define LOCAL 1/* 1. 被马控制的位置为-1 2. 没有计算的位置为0 3. 大于0的数字表示从起始点到该位置的条数 4. 递推公式...

2018-07-12 09:58:43 803

原创【HDUoj 1071】The area

The area思路利用数学知识计算出面积加0.5实现四舍五入代码#include <iostream>#include <string.h> using namespace std;#define LOCAL 0//three points double x1,x2,x3,y1,y2,y3; //the coeffici...

2018-07-10 15:24:27 230

原创【hihoCoder 1534】Array Partition

Array Partition思路使用前缀和优化使用hash表（map）优化代码#include &amp;amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;amp;gt;#include &amp;amp;amp;amp;amp;lt;map&amp;amp;amp;amp;amp;gt;#include &amp;amp;amp;amp;amp;

2018-07-10 00:57:18 390

原创【HDU 1286】找新朋友

找新朋友思路直接暴力，TLE使用map存储中间计算值优化，TLE使用欧拉函数计算，AC代码#include &lt;iostream&gt;#include &lt;map&gt;using namespace std;#define LOCAL 0//返回小于n且与n互质的数的个数 int euler(int n){ int ans

2018-07-08 17:28:10 214

原创【hihoCoder 1410】Powers of Two

Powers of Two思路利用递归，返回每次最小的个数。代码#include <iostream>using namespace std;int f(int n){ int sum = 1; while(n > sum){//寻找恰比n大的2^k的数 sum *= 2; } if(sum == ...

2018-07-06 23:02:40 305

转载双系统时间问题

本文引自 Win7+Ubuntu双系统时间不一致最近装了ubuntu和win7双系统，但是发现每次进入win7后时间总是不对，总是比当地时间晚8个小时，每次在win7下调整好之后，但是再一次进入win7系统后，时间又变回去了，于是在网上搜索一下原因原来是两个系统读取时间的机制不一样，现在来具体的说一下原因和解决办法吧。原因所在UTC即Universal Time ...

2018-07-05 19:10:14 1078

原创【hihoCoder 1494】一面砖墙

一面砖墙思路用map统计每一层墙上的所有缝隙到左边的距离。（距离，缝隙出现次数）键值对使用map来存放。缝隙越多，则划线时穿过的砖块越少。资料 STL关联式容器之map和multimap代码#include &lt;iostream&gt;#include &lt;set&gt;#include &lt;map&gt;using name...

2018-07-05 18:42:37 379

原创【HDU 2138】How many prime numbers

题目 How many prime numbers思路开始使用筛法，但是没有通过，后面使用直接判断的方法，通过代码如下#include &amp;amp;lt;iostream&amp;amp;gt;#include &amp;amp;lt;math.h&amp;amp;gt;using namespace std;#define LOCAL 0/* * 使用筛法RE*/int isP

2018-07-04 17:51:43 221

Side的博客