c++
Ru∪s.in
我的英雄主义
展开
-
A+B>C
A+B和C (15)时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述给定区间[-2的31次方, 2的31次方]内的3个整数A、B和C,请判断A+B是否大于C。输入描述:输入第1行给出正整数T(<=10),是测试用例的个数。随后给出T组测试用例,每组占一行,顺序给出A、B和C。整数间以空格分隔。输出...原创 2018-10-23 18:14:37 · 368 阅读 · 0 评论 -
【矩阵】
初学矩阵,建议看一下这个bloghttps://www.cnblogs.com/cmmdc/p/6936196.html讲得比较清楚简单。codeforces450B思路:很简单的水题,初学有几个注意点,矩阵幂一定要是方阵,填0凑成方阵;ans是单位矩阵,res要自己算,我根据上面博客最后求斐波那契数列的方式写的,一定要前后承接,多乘几个就能发现bug;负数的模运算,+mod凑成整数再模。...原创 2019-04-05 23:07:35 · 140 阅读 · 0 评论 -
【树】【习题汇总】
之前紫书的树学的比较乱,只顾着做题。现在从新学一下树这种数据结构。poj1330练习一下用双亲数组存储树,和遍历树。这个题只要一条路走到根位置,把走过的位置标记就行,然后判断另一条是否经过这个点。#include <iostream>#include <cstdio>#include <algorithm>#include <cst...原创 2019-02-23 22:09:26 · 207 阅读 · 0 评论 -
【栈和队列】【习题汇总】
zoj3210思路:这个题很好的体现了栈和队列的特点,栈是先进后出,队列是先进先出。#include <iostream>#include <cstdio>#include <algorithm>using namespace std;int t,n;int a[110],b[110];bool isque,isstk;int main(...原创 2019-02-11 00:00:32 · 931 阅读 · 0 评论 -
【贪心】【习题汇总】
uva1149思路:排序,从最大的开始,从最小的开始遍历,能放一起就放(这里的操作的是设为-1),然后break,不能放一起就自己占一个,注意查找最小的要排除-1的情况。#include <iostream>#include <queue>#include <algorithm>using namespace std;const int ma...原创 2019-02-15 20:32:05 · 191 阅读 · 0 评论 -
【简单递归】【习题汇总】
poj2013思路:因为一开始的输入就是递增的所以可以利用这个条件,不用递归,真的是要把题意利用到充分啊。这里i对于n是奇数还是偶数的条件判断挺苛刻的,很有连贯性。#include <iostream>#include <cstdio>#include <algorithm>#include <string.h>using namespa...原创 2019-02-02 18:59:50 · 236 阅读 · 0 评论 -
【模拟】【习题汇总】
uvalive3059思路:很简单的模拟,这里设置了一个初始值吧b【0】可以把所有过程统一起来。#include <iostream>#include <cstdio>using namespace std;int a[100],b[100];int t;int sum;int main(){ //freopen("input.txt","r",s...原创 2019-02-01 17:42:05 · 131 阅读 · 0 评论 -
2-5 分数化小数()
输入正整数a, b, c,输出a/b的小数形式,精确到小数点后c位。a, b &amp;amp;lt;= 10^6,c &amp;amp;lt;= 100。输入包含多组数据,结束标记为a=b=c=0.样例输入:1 6 40 0 0样例输出:Case 1:0.1667分析:尝试利用另一种办法分数化小数,先乘上10^c,留下 小数部分判断是否四舍五入再除以10^c,但输出结果有点问题。#include &amp;amp;lt;std原创 2018-09-28 10:18:51 · 1031 阅读 · 0 评论 -
【深搜】【习题汇总】
1.opj2815城堡问题思路:将城堡存储为邻接矩阵,数字与1248进行&amp;amp;amp;运算就可以判断是否可以走,将走过的房间进行统一标记。#include &amp;amp;lt;iostream&amp;amp;gt;#include &amp;amp;lt;cstdio&amp;amp;gt;#include &amp;amp;lt;cstring&amp;amp;原创 2019-01-21 12:11:59 · 457 阅读 · 0 评论 -
【广搜】【习题汇总】
uva816这个网址写的比较详细,建议仔细阅读#include&lt;cstdio&gt;#include&lt;cstring&gt;#include&lt;vector&gt;#include&lt;queue&gt;using namespace std;struct Node { int r, c, dir; // 位于(r,c)朝向d原创 2019-01-25 08:21:14 · 158 阅读 · 0 评论 -
poj1013【枚举】
#include <iostream>#include <cstdio>#include <string.h>#include <math.h>#include <cstring>#include <cstdlib>#define NUll 0//null没有这个关键字 事先定义;using namespace ...原创 2018-12-11 20:59:34 · 191 阅读 · 0 评论 -
uva227puzzle
#include <iostream>#include <string>#include <cstdio>#include <cstring>using namespace std;char puzzle[7][7];int dx[]={-1,1,0,0};int dy[]={0,0,-1,1};int r,c;//读取并存入字符数...原创 2018-11-14 09:09:00 · 132 阅读 · 0 评论 -
【C++初学】类和对象定义与构造函数
一.类和对象定义class 类型名{public:公有成员(外部接口)private:私有成员(只允许类内函数访问,有后续操作)protected:保护成员二.构造函数def:给对象进行初始化的函数。gra:函数名与类名相同;无返回值(return);#include &amp;amp;amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;amp;amp;gt;using nam原创 2018-10-24 20:58:18 · 630 阅读 · 0 评论 -
[代码笔记][并查集]
hdu1213#pragma comment(linker, "/STACK:1024000000,1024000000")#include <stdio.h>#include <iostream>#include <cstdlib>#include <cmath>#include <cctype>#include <...原创 2019-09-07 21:01:12 · 89 阅读 · 0 评论