杂项
文章平均质量分 59
暂时无法分类的, 皆为杂项
郭涤生
Focus on one dot and let go of everything else.
展开
-
UVA - 1584 Circular Sequence
解题思路:简单模拟,只需比较每个位置的不同代码:#include<iostream>#include<cstdio>#include<cstring>using namespace std;bool less1(char *s,int p,int q){ int len=strlen(s); for(int i=0;i<le...原创 2018-12-30 14:47:42 · 179 阅读 · 0 评论 -
201512-2-消除类游戏-CCF
题目:http://118.190.20.162/view.page?gpid=T36解题思路:(100分,正解)建两个二维数组,一个用来做判断,一个用来操作(修改)。 #include<iostream>#include<cstring>#include<cstdio>#include<cmath>using namespace...原创 2018-11-05 16:39:19 · 284 阅读 · 0 评论 -
201812-2 小明放学
解题思路:灯的转换按如下方向,硬模拟,注意取模,注意数据范围10^(11)>2^(15)-1(int)(https://www.cnblogs.com/liuweimingcprogram/p/5840665.html)解题代码:#include<iostream>#include<cstdio>using namespace std;t...原创 2019-03-10 18:34:26 · 200 阅读 · 0 评论 -
UVA - 814 The Letter Carrier's Rounds
题目https://cn.vjudge.net/problem/UVA-814分析:STL的应用,特别注意map的使用代码:(转载自《算法入门经典》) #include<iostream>#include<string>#include<vector>#include<set>#include<map>...转载 2019-02-24 22:48:29 · 128 阅读 · 0 评论 -
UVA - 10815 Andy's First Dictionary
解题思路:set的使用,stringstream的使用(STL)解题代码:来自《算法入门经典》#include<iostream>#include<cstdio>#include<set>#include<sstream>using namespace std;set<string>dict;string s,buf...转载 2019-02-15 09:59:50 · 95 阅读 · 0 评论 -
HRBUST - 1073:并查集
#include<iostream>#include<cstdio>using namespace std;const int N=5e4+5;int P[N];void init(int n){ for(int i=0;i<n;i++) { P[i]=i; }}int find(int x){ if(x!=P[x]) P[x]=find(...原创 2018-10-04 11:27:41 · 127 阅读 · 0 评论 -
UVA - 201 Squares
题目:https://cn.vjudge.net/problem/UVA-201解题思路:模拟,注意输出代码: #include<cstdio>bool H[10][10], V[10][10];inline bool check(int size, int r, int c)//以左上角的點去判斷{ for (int i = c; i < c + s...原创 2019-02-24 22:50:39 · 154 阅读 · 0 评论 -
螺旋阵的思考
问题:3阶1 8 72 9 63 4 5推至n阶解题思路:第一种硬模拟:从外层逐层向内#include<iostream>#include<cstdio>using namespace std;const int N=105;int a[N][N];int cnt=0;int n;int main(){ scanf("%...原创 2018-12-29 15:13:47 · 162 阅读 · 0 评论 -
UVA - 1593 Alignment of Code
解题思路:找出每列最长字母的长度,来确定每个字母应有空格数。解题代码:#include<iostream>#include<map>#include<cstdio>#include<sstream>#include<cstring>using namespace std;const int R=1005,C=100...转载 2019-03-02 17:16:23 · 111 阅读 · 0 评论 -
P1563-玩具谜题-洛谷试炼场
题解:模拟,弄清方向后,去解决问题,问题便迎刃而解。人真的最容易被自己打败,刚开始想复杂了,其实,理清思路并不难。#include<iostream>#include<cstdio>using namespace std;const int N=100005;struct node{ int d; string str;}a[N];int n,m;...原创 2018-11-26 23:02:16 · 130 阅读 · 0 评论 -
UVA - 12096 The SetStack Computer
解题思路:用set来模拟集合,用map再把集合(set)映射成ID,用vector根据ID来取集合解题代码:From《算法入门经典》#include<iostream>#include<algorithm>#include<vector>#include<stack>#include<set>#include<m...转载 2019-02-15 21:34:46 · 132 阅读 · 0 评论 -
UVA-253 Cube painting
解题思路: 枚举,六面体 ,上方标为1的一面,正下方为6,此时有4种情况,即是123456,135246,154326,142536共4种情况;上方可有1,2,3,4,5,6共6种情况,即共24种情况;由1为上方的那种情况,可得到对应关系如下 #include<iostream>#include<cstdio>#include<cstring>...原创 2019-01-30 17:15:14 · 276 阅读 · 0 评论 -
结构体赋值--更改中
#include<iostream>#include<cstdio>using namespace std;const int N=11;int n,m;struct node{ int x1,y1,x2,y2; void copy(node &temp){ x1=temp.x1; y1=temp.y1; x2=temp.x2; y...原创 2018-11-21 15:40:05 · 929 阅读 · 0 评论 -
POJ - 1988:并查集(带权)
#include <iostream>#include <cstring>#include <cstdio>using namespace std;int par[int(3e4 + 5)] , cnt[int(3e4 + 5)] , dis[int(3e4 + 5)];//cnt[i]表示i所在点的大小,dis[i]表示i离最上面节点的距离(个数)...转载 2018-10-10 10:57:22 · 136 阅读 · 0 评论 -
201609-2 -火车购票- CCF
题目:http://118.190.20.162/view.page?gpid=T46解题思路:简单模拟,就一排一排的硬模拟。代码:#include<iostream>#include<algorithm>#include<vector>#include<cstring>using namespace std;int row[...原创 2018-11-04 15:15:53 · 164 阅读 · 0 评论 -
201509-2-日期计算-ccf
题目:http://118.190.20.162/view.page?gpid=T31解题思路:简单模拟#include<iostream>#include<cstdio>using namespace std;bool yun(int n){ if(n%4==0&&n%100!=0||n%400==0){ retu...原创 2018-11-08 18:52:16 · 94 阅读 · 0 评论 -
Aizu - DSL_1_A :并查集
#include<iostream>#include<cstring>#include<algorithm>using namespace std;const int N=1e4+5;int P[N];int R[N];int n,q;void init(){ int i; for(int i=0;i<n;i++){ P[i]=i...原创 2018-10-01 21:26:20 · 146 阅读 · 0 评论 -
P1540 机器翻译-洛谷
解题思路:模拟代码#include<iostream>#include<cstdio>#include<vector>using namespace std;vector<int>q;bool is_diff(int ch1){ for(int i=0;i<q.size();i++){ if(q[i]==ch...原创 2018-11-14 12:28:12 · 202 阅读 · 0 评论 -
P1067 多项式输出-洛谷
解题思路:小模拟,认真考虑每种情况#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int N=105;int n;int a[N];int main(){ scanf("%d",&n); for(int i=0;i<...原创 2018-11-14 11:12:42 · 184 阅读 · 0 评论 -
C++类和对象之多态笔记
C++类和对象之多态笔记3 多态3.1 多态基本概念3.1.1 静态联编与动态联编3.1.2 虚函数原理剖析3.1.3 利用指针的偏移调用函数3.2 多态案例3.2.1 抽象基类和纯虚函数3.2.2 多态案例 - 计算器案例3.2.3 多态案例 - 模板方法模式3.3 虚析构和纯虚析构三级目录3.1 多态基本概念三级目录3.1 多态基本概念三级目录3.1 多态基本概念三级目录3.1 多态基本概念3.1 多态基本概念三级目录3 多态3.1 多态基本概念 多原创 2021-03-25 12:09:36 · 151 阅读 · 0 评论 -
P1056 排座椅-洛谷
解题思路:不只是能沟通人数排序,过道号也需要排序(当然,这用道了贪心)。 #include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;const int MAX=2005;int M,N,K,L,D;int x,...原创 2018-11-14 20:17:11 · 182 阅读 · 0 评论 -
STL基础--hrbust 1022
#include<cstdio>#include<iostream>#include<cstring>#include<map>using namespace std;int main(){ string na,nb; map<string,char>mp; char ch; int m,n; cin>...原创 2018-05-27 20:15:16 · 153 阅读 · 0 评论 -
全排列
一.dfs形式#include<iostream>#include<cstdio>#include<cstring>using namespace std;int vis[20];int a[20];int n;void dfs(int depth){ for(int i=1;i<=n;i++){ if(!vis...原创 2018-08-07 10:15:33 · 1267 阅读 · 0 评论 -
汉诺塔再思考
把汉诺塔想象成两个盘子,上面为n-1个,下面为第n个,那么就知道前n-1和第n个的递归关系了。 #include<iostream>#include<cstdio>using namespace std;void hanoi(int n,char a,char b,char c){ if(n>0){ hanoi(n-1,a,c,b)...原创 2018-12-27 20:24:39 · 103 阅读 · 0 评论 -
C++类和对象之继承和派生笔记
C++类和对象之继承和派生笔记2 继承和派生2.1 继承和派生基本概念2.1.1 为什么需要继承2.1.2 继承和派生基本概念2.2 派生类访问控制三级目录2.3 继承中的构造和析构2.3.1 继承中的对象模型2.3.2 对象构造和析构的调用原则2.4 继承中同名成员的处理方法2.5 多继承基本语法2.6 多继承之菱形继承三级目录2 继承和派生2.1 继承和派生基本概念2.1.1 为什么需要继承继承优点:减少重复的代码,提高代码复用性语法: class 子类 : 继承方式 父类利用继承模拟原创 2021-03-24 10:02:14 · 137 阅读 · 0 评论 -
数据的溢出、饱和、截断
转载自https://blog.csdn.net/lingduchunge/article/details/103665800溢出:指给某个变量赋值时,超出了该类型变量所能表达的范围,比如:unsigned char a;a = 260;//a的取值范围是0~255,使a=260就会导致数据溢出,a最终得到的是一个错误的值;饱和:指给某个变量赋值时,超出了该类型能表达的范围,如果采取饱和策略,就会让该变量等于一个最大值或者最小值,比如:unsigned char a;a = 260;//a溢出转载 2022-03-21 23:55:01 · 1307 阅读 · 0 评论 -
P1328 生活大爆炸版石头剪刀布-洛谷训练场
解题思路:有个预处理,模拟代码:#include<iostream>#include<cstdio>using namespace std;const int N=205;char ch[N][N];int n,na,nb;void pre(){ for(int i=0;i<5;i++){ for(int j=0;j<5;j++){...原创 2018-11-18 16:41:27 · 142 阅读 · 0 评论 -
explicit关键字(笔记)
explicit关键字(笔记)explicit用途: 防止利用隐式类型转换方式来构造对象#define _CRT_SECURE_NO_WARNINGS#include<iostream>#include <cstdio>#include <string>#include <cstdlib>#include <cmath>#include <ctime>#include<vector>#include<原创 2021-03-16 10:05:13 · 47 阅读 · 0 评论 -
201503-1-图像旋转-CCF
题目:http://118.190.20.162/view.page?gpid=T27解题思路:动态分配内存空间,直接模拟是得不了满分的。# include <stdio.h># include <stdlib.h># include <memory.h>int main(){ int n,m; scanf("%d%d",&...转载 2018-11-08 20:30:55 · 122 阅读 · 0 评论 -
C++中explicit关键字的使用
C++中explicit关键字的使用转载自https://www.cnblogs.com/gklovexixi/p/5622681.html在C++中,我们有时可以将构造函数用作自动类型转换函数。但这种自动特性并非总是合乎要求的,有时会导致意外的类型转换,因此,C++新增了关键字explicit,用于关闭这种自动特性。即被explicit关键字修饰的类构造函数,不能进行自动地隐式类型转换,只能显式地进行类型转换。注意:只有一个参数的构造函数,或者构造函数有n个参数,但有n-1个参数提供了默认值,转载 2021-03-13 21:16:26 · 168 阅读 · 0 评论 -
算法经典入门--3
上机练习习题3-3乘积的末三位#include<iostream>#include<cstdio>#include<cstring>#define MOD 1000using namespace std;main(){ char a[100]; int sum=0,ssum=1; int num[100]; int n=0; while(sc...原创 2018-04-15 21:32:44 · 106 阅读 · 0 评论 -
UVA - 540 Team Queue
解题思路:简单使用queue和map解题代码:#include<iostream>#include<cstdio>#include<cstring>#include<vector>#include<queue>#include<map>using namespace std;const int max1...原创 2019-02-15 23:25:02 · 101 阅读 · 0 评论 -
201312-1-出现次数最多的数-CCF
解题思路:简单模拟,#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int N=10005;struct node{ int v; int num;}a[N];int cmp(no...原创 2018-11-22 20:22:10 · 246 阅读 · 0 评论 -
UVA - 401 Palindromes
解题思路:先用预处理处理保存下镜像的数据,再细心模拟,at the last but not least,In addition, after each output line(一个), you must print an empty line(又一个),即是两个换行。代码:#include<iostream>#include<cstdio>#include&...原创 2018-12-30 10:58:12 · 163 阅读 · 0 评论 -
HDU - 3791 :二叉搜索树
///#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>#define per(i,a,b) for(int i=a;i<b;i++)#define rep(i,b,a) for(int i=b...原创 2018-10-04 09:32:28 · 176 阅读 · 0 评论 -
201709-2-公共钥匙盒-ccf
题目:http://118.190.20.162/view.page?gpid=T62解题思路:大致流程:/* 1.把钥匙取走,钥匙位置为空, 2.把钥匙放回{ 放回时间 不同时{ 越早越先还 } 同时,{ ...原创 2018-11-03 19:18:32 · 287 阅读 · 0 评论 -
20170302-学生排队-CCF
问题描述试题编号: 201703-2 试题名称: 学生排队 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排,学号小的排在前面,然后进行多次调整。一次调整小明可能让一位同学出队,向前或者向后移动一段距离后再插入队列。 ...原创 2018-09-05 09:53:12 · 88 阅读 · 0 评论 -
进程-复习笔记
进程1. 基本概念1.1程序1.2 进程1.3 单道多道程序设计1.4 并发和并行1.5 进程控制块(PCB)2.进程的状态3. 进程相关指令3.1 查看进程3.2 实时显示进程动态3.3 杀死进程4. 进程号相关函数5. 进程创建6.exec 函数族介绍7. 进程控制7.1 进程退出7.2 孤儿进程7.3 僵尸进程7.4 进程回收8 进程间通信8.1 进程间通讯概念8.2 Linux 进程间通信的方式8.2.1 匿名管道(管道)8.2.1.1 管道的特点8.2.1.2 匿名管道的使用8.2.2 有名管道(原创 2021-07-03 01:06:20 · 183 阅读 · 1 评论 -
UVA - 213 Message Decoding 信息编码
题目:https://cn.vjudge.net/problem/UVA-213题目描述:Some message encoding schemes require that an encoded message be sent in two parts. The first part,called the header, contains the characters of the mess...转载 2019-01-20 11:54:12 · 164 阅读 · 0 评论 -
动态规划之背包问题详解
01背包 状态转移方程(w[i]重量,v[i]值) f[i][j] = max{ f[i-1][j], f[i-1][j-w[i]]+v[i] } (j-w[i]>=0)f[i][j] = f[i-1][j]; (j-wl[i]< 0) HDU - 2602 (模板题)Descript...原创 2018-08-14 15:26:59 · 348 阅读 · 0 评论