- 博客(53)
- 收藏
- 关注
RSS订阅原创 L1-027 出租
题目.#include <iostream>#include <string>#include <list>#include <set>#include <vector>#include <sstream>using namespace std;int main() { string A; cin >> A; set<char> s; for (int i = 0; i < A.s
2021-10-15 21:19:22
107
原创 L1-025 正整数A+B
题目使用了c++的输入输出相关函数简化了处理#include <iostream>#include <string>#include <sstream>using namespace std;int right(const string& str) { if (!str.size()) return 0; for (int i = 0; i < str.size(); ++i) if (str[i] < '0' || str[i]
2021-10-15 20:44:46
76
原创 CSP 202012-2 期末预测之最佳阈值
题目CCF-CSP考试2020年12月第2题（期末预测之最佳阈值）思路针对每一个阈值都算一遍的话，只能拿了70%的分。这个题需要发现一些小规律。代码#include <iostream>#include <string>#include <list>#include <algorithm>#include <stack>#include <stdlib.h>#define infinity 1e5using
2021-09-17 22:20:29
253
原创 CSP 202104-2 领域均值
题目CCF-CSP考试2021年4月第2题（邻域均值）思路一开始是每个点算一下，只拿了70%的分，应该是因为超时。后来改成滑动窗口的解法，每个点用左边或者上边的结果，再加/减去一行/列，就可以拿满了。主要难点在怎么控制什么时候减掉或加上一行或一列，我采用的方法是计算现在和之前的边界，通过其差值来控制。代码#include <iostream>#include <string>#include <list>#include <algorithm>
2021-09-17 20:34:49
366
原创 FatMouse‘ Trade HDU - 1009(贪心)
题目注意贪心的指标的比例就好了#include <iostream>using namespace std;int main(){ int* f, * j, *vis; double* d; int m, n; cin >> m >> n; while (m != -1 || n != -1) { { f = new int[n]; j = new int[n]; d = new double[n]; for (in
2020-08-26 17:09:20
80
原创 Tempter of the Bone HDU - 1010(DFS + 奇偶剪枝)
题目这个题思路不难，就是不用奇偶剪枝的话会出现TLE，奇偶剪枝说白了就是一个矩阵分成两种区域，从一种区域走到另一个区域必是奇数步数，从一种区域走回自己的区域必是偶数步数，就算出现了障碍物这个结论依旧有效，因为绕开障碍物的步数必是偶数AC代码#include <iostream>using namespace std;int n, m, t;int xx[4] = { 0, -1, 0, 1 };int yy[4] = { 1, 0, -1, 0 };int dogx, dogy,
2020-08-26 16:22:40
77
原创 A strange lift HDU - 1548（BFS）
题目#include <iostream>#include <queue>using namespace std;struct node{ int site, step;};int main(){ int N, A, B; cin >> N ; if(!N) return 0; cin >> A >> B; while (1) { if(A &l
2020-07-05 20:17:01
86
原创 Robot Motion HDU - 1035(DFS)
A robot has been programmed to follow the instructions in its path. Instructions for the next direction the robot is to move are laid down in a grid. The possible instructions areN north (up the page)S south (down the page)E east (to the right on the p.
2020-07-03 04:44:26
91
原创 c++中的继承与访问限制（讲故事）
文章目录一个帮助理解的故事一个帮助理解的故事首先来讲个故事从前呢，有个家族，他们每一代都只有上一代和下一代之间直接接触，（保证信息的继承只有从上一代继承到下一代，没有隔代直接继承）。每一代的信息都分为三种，一种是对外公开的(public)，一种是只在家族内公开的(protected)，还有一种是只有他自己知道的(private)。在继承的时候呢，这一代的人就会告诉他的儿子(派生类)，“仔啊，我同你讲两种信息喔，一种呢，就是大家都知道，你都可以同所有人讲，另外一种呢，你顶多就同你个仔讲，千其咪同外人讲噶
2020-05-25 18:58:12
171
原创 构造函数（拷贝、默认、自定义）和析构函数
文章目录构造函数与类同名没有返回值有参数，可以重载析构函数~类名没有返回值没有参数，不能重载构造函数和析构函数的作用时间构造函数在对象出现时就调用析构函数在对象销毁前最后一刻调用class a{public: a() { //初始化 } ~a() { //收拾一下 }};构造函数类实例化成为对象时就调用与...
2020-04-27 23:31:45
414
原创 名字空间
文章目录关键字目的基本知识使用定义名字空间里可以定义变量、函数、类可以名字空间里声明函数，名字空间外定义可以合并声明访问namespaceName::变量名using namespaceName::变量名using namespace namespaceName别名嵌套嵌套类意义关键字namespace目的解决名字冲突基本知识名字空间是一个人为定义的作用域类也是一种名字空间使用...
2020-04-27 23:16:39
136
原创 函数重载与默认参数
文章目录这两个问题都要注意二义性函数重载目的实现顺序相容类型实现原理名称压轧技术函数特征（重载依据）参数类型常指针和常引用也是一种新的类型，但常量不是参数个数参数顺序常成员函数与非常成员函数注意重载是指在一个作用域内的返回值类型不能作为函数特征常量对象函数默认参数顺序一定要注意二义性函数定义和函数声明不一样怎么办？定义时省略名称这两个问题都要注意二义性函数重载目的定义一族函数，方便使用的程...
2020-04-22 19:18:47
361
原创 函数机制与多文件机制
文章目录函数机制调用函数内联函数（inline）多文件机制include的小秘密宏相关避免重复定义头文件里inline隐式inline显式inline头文件外cpp（推荐！）函数机制调用函数调用函数的时候会有时间和空间（堆栈）的开销内联函数（inline）就是代码展开，不会调用函数，减少开销但是这个只是提个建议而已，如果代码过长也不会被搞成内联函数类内定义函数意味着隐式地声明了内联...
2020-04-20 20:32:05
206
原创 迷宫问题 POJ - 3984（dfs）
定义一个二维数组：int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。Input一个5 × 5的二维数组，表示一个迷...
2020-04-19 13:03:09
139
原创 Tree Recovery POJ - 2255（根据先序序列和中序序列构建二叉树）
Little Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital letters in the nodes.This is an example of one of her creatio...
2020-04-08 21:07:21
159
原创 关于引用
引用本质一些比较奇怪的使用引用一个常量不同类型的引用(强制类型转换)本质就是给这个空间起了一个别名并没有太多的内存开销一些比较奇怪的使用引用一个常量int const & i = 1//rightint &j = 1//error其实这里要不要加 & 都无所谓的，注定是一个常量，系统不会给它分配空间但是如果使用第二种写法，就会出现问题，第二种写法扩大了修...
2020-04-08 20:48:20
103
原创 Power Strings POJ - 2406
Given two strings a and b we define ab to be their concatenation. For example, if a = “abc” and b = “def” then ab = “abcdef”. If we think of concatenation as multiplication, exponentiation by a non-ne...
2020-04-05 01:38:57
102
原创 All in All POJ - 1936
You have devised a new encryption technique which encodes a message by inserting between its characters randomly generated strings in a clever way. Because of pending patent issues we will not discuss...
2020-04-05 00:23:47
100
原创 Blue Jeans POJ - 3080
The Genographic Project is a research partnership between IBM and The National Geographic Society that is analyzing DNA from hundreds of thousands of contributors to map how the Earth was populated.A...
2020-04-04 23:49:06
109
原创 Period POJ - 1961
For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether the prefix is a periodic string. That is, for each i (2 ...
2020-04-02 23:20:32
95
原创 关于常量（包括常成员函数与this指针）
文章目录意义利用编译机制防止程序员出错只读区域效率高、不分配空间使用声明常量与指针几个指针间的关系指针常量本质保护对象使用常量指针本质保护对象使用指向常量的指针常量就是常量指针+指针常量传递过程中修改权限不能放大意义利用编译机制防止程序员出错尤其在函数传参时，你不知道哪天你自己脑残或者其他人维护你代码时不了解情况，把一个没必要修改的值修改了，有可能会出现难以检查的错误。只读区域效率高、不分...
2020-04-01 12:19:21
470
原创 Spell checker POJ - 1035
You, as a member of a development team for a new spell checking program, are to write a module that will check the correctness of given words using a known dictionary of all correct words in all their...
2020-03-31 22:24:46
184
原创 Rails POJ - 1363
There is a famous railway station in PopPush City. Country there is incredibly hilly. The station was built in last century. Unfortunately, funds were extremely limited that time. It was possible to e...
2020-03-31 18:17:02
137
原创 Printer Queue（链式队列实现）
The only printer in the computer science students’ union is experiencing an extremely heavy workload. Sometimes there are a hundred jobs in the printer queue and you may have to wait for hours to get ...
2020-03-31 00:48:42
483
原创 malloc\free new\delete
文章目录共同点功能区别性质malloc\freenew\delete执行new、deletenewdeletemalloc、free错误newmallocdelete和free在成片空间上的释放关系共同点功能都是管理空间的一种手段（堆空间？）区别性质malloc\freec中的函数new\deletec++中的运算符，属于关键字（语言本身的东西）执行new、deletene...
2020-03-30 19:01:13
72
原创 看病要排队
看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高，级别为1的优先权最低。医生在看病时，则会在他的队伍里面选择一个优先权最高的人进行诊治。如果遇到两个优先权一样的病人的话，则...
2020-03-28 23:13:38
142
原创 A Stack or A Queue?
Do you know stack and queue? They’re both important data structures. A stack is a “first in last out” (FILO) data structure and a queue is a “first in first out” (FIFO) one.Here comes the problem: gi...
2020-03-28 22:01:01
147
原创 ACboy needs your help again!
ACboy was kidnapped!!he miss his mother very much and is very scare now.You can’t image how dark the room he was put into is, so poor ????.As a smart ACMer, you want to get ACboy out of the monster’s l...
2020-03-28 21:42:48
120
原创 杭电1062（顺序栈）
InputThe input contains several test cases. The first line of the input is a single integer T which is the number of test cases. T test cases follow.Each test case contains a single line with severa...
2020-03-28 19:19:26
156
原创 关于数组指针和指针数组的一些理解
文章目录指针数组和数组指针的本质指针数组数组指针例子代码用数组指针管理二维数组空间指针数组指针数组和数组指针的本质指针数组本质上就是一个数组数组的内容是指针声明方式int *a,*b,*c;int *p[10] = {a,b,c};原因：在c中[]的优先级比*要高，p优先与[]结合，形成一个数组，int * 则是修饰这个数组元素的类型数组指针本质上就是一个指针这个指针指向数...
2020-03-25 14:18:41
90
原创 Happy 2004（积性函数、快速幂取模、费马小定理、求因数和）
happy 2004题目积性函数求因数和费马小定理定理取模加减法乘法除法结论推导快速幂取模快速幂快速幂取模题目代码坑点题目Consider a positive integer X,and let S be the sum of all positive integer divisors of 2004X. Your job is to determine S modulo 29 (the r...
2020-03-15 01:46:34
203
原创 威佐夫博弈
有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。Input输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a和b，表示两堆石子的...
2020-03-14 01:12:12
56
原创 夹角有多大
这次xhd面临的问题是这样的：在一个平面内有两个点，求两个点分别和原点的连线的夹角的大小。注：夹角的范围[0，180]，两个点不会在圆心出现。Input输入数据的第一行是一个数据T，表示有T组数据。每组数据有四个实数x1,y1,x2,y2分别表示两个点的坐标,这些实数的范围是[-10000,10000]。Output对于每组输入数据，输出夹角的大小精确到小数点后两位。Sample I...
2020-03-13 23:43:34
62
原创 核反应堆
某核反应堆有两类事件发生：高能质点碰击核子时，质点被吸收，放出3个高能质点和1个低能质点；低能质点碰击核子时，质点被吸收，放出2个高能质点和1个低能质点。假定开始的时候（0微秒）只有一个高能质点射入核反应堆，每一微秒引起一个事件发生(对于一个事件，当前存在的所有质点都会撞击核子)，试确定n微秒时高能质点和低能质点的数目。Input输入含有一些整数n(0≤n≤33)，以微秒为单位，若n为-...
2020-03-13 22:48:50
200
原创 矩形着色
Danni想为屏幕上的一个矩形着色，但是她想到了一个问题。当点击鼠标以后电脑是如何判断填充的区域呢？现在给你一个平面直角坐标系，其中有一个矩形和一个点，矩形的四条边均是平行于x轴或y轴的。请你判断这个点相对于矩形的位置，即在矩形内，在矩形上，还是在矩形外?Input第一行只有一个整数T，(T < 150)，代表共有T种情况。接下对于每种情况，均有两行数据：第一行有两个整数Px Py...
2020-03-12 22:54:32
68
原创 As Easy As A+B
These days, I am thinking about a question, how can I get a problem as easy as A+B? It is fairly difficulty to do such a thing. Of course, I got it after many waking nights.Give you some integers, yo...
2020-03-12 22:35:41
105
原创 c++程序设计 多态和纯虚函数
基于前面的在线编程作业改写Dog类和Cat类继承Animal类根据用户输入的数值，创建相应个数的 Dog 对象和 Cat对象，然后调用 speak() 之后再销毁。（10分）题目内容：编写三个类Dog类和Cat类继承Animal类；Dog类、Cat类、Animal类各有一个默认构造函数，分别输出字符串“Dog”、“Cat”和“Animal”。输出字符串后换行。注意三个字符串的首字母...
2020-02-16 16:00:20
760
2
原创 c++程序设计 继承中的析构函数和静态成员
基于前一个作业题目，改写 Animal 类和 Dog 类；根据用户输入的数值，创建相应个数的 Animal 对象和 Dog 对象，然后再销毁。用类的静态数据成员记录存活对象的数量。用构造函数和析构函数来更新存活对象的数量（10分）题目内容：编写两个类Dog类继承Animal类；Animal类和Dog类各有一个默认构造函数，分别输出字符串 “Animal”和“Dog”。输出字符串后换...
2020-02-16 13:44:27
1158
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人