![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
感悟
cnyali_szsh348
这个作者很懒,什么都没留下…
展开
-
矩阵
Q1:何为矩阵?一个mn的由整数构成的图案:如:32的矩阵:[ 1 2 ][ 3 4 ][ 5 6 ]矩阵的加减法:1 2 11 12 12 143 4 + 13 14= 16 185 6 15 16 20 22结论:矩阵加or减法:对于两个分别为A[n][m]和B[n][m]的矩阵相加:答案C[i][j]=A[i][j]+B[i][j]。减法则为:C...原创 2020-02-03 22:40:35 · 205 阅读 · 0 评论 -
luogu P2661 信息传递
luogu P2661 信息传递题目描述有 n 个同学(编号为 1 到 n )正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为 i 的同学的信息传递对象是编号为 T_i的同学。游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以从若干人那里获取信息, 但是每人只会把信息告诉一个人,即自己...原创 2019-11-09 15:47:00 · 114 阅读 · 0 评论 -
考试总结2019-10-31
T1思路:前置知识:对于一个四边形,三边之和一定大于第四边。设sx为每一边的上限,i,j为两边因为由题意可得:任意一边都大于等于1且为整数(k为正整数)所以可以有如下几个不等式:1.n-i-j-k>=1k<=sx可以得出:k<=n-i-j-1k<=sx所以k的范围为k<=min(n-i-j-1,sx)2.k>=1n-i-j-k<=...原创 2019-10-31 15:54:01 · 120 阅读 · 0 评论 -
考试总结2019-10-06
T1思路:这道题比较简单,直接循环查找即可(点(a,b)至点(a1,b1)的距离为(abs(a-a1)+abs(b-b1)),好多人直接dfs???)代码:#include <bits/stdc++.h>using namespace std;const int maxn=100+10,INF=2147483647;int n,m,x,y,a[maxn][maxn],st,...原创 2019-10-08 00:09:43 · 121 阅读 · 0 评论 -
2019-08-10 考试反思
T1:S先生与Q小姐题目大意S先生有一种超能力,让他可以预测出股票的价格,他打算用这个超能力大干一场S先生知道n天内的股票价格,在第i天时他有如下操作:1.不动,不买也不卖2.卖掉股票,收获a[i]的价格3.买进股票,减少a[i]的价格已知他每天只能如上操作一次,请问他最大可以获得多少价格买东西取悦美丽的Q小姐呢???Input第一行为股票的个数n第二行有n个数,表示每一个股...原创 2019-08-10 23:24:07 · 94 阅读 · 0 评论 -
考试2019-08-16
T1(disaster)题目大意有天,某个核蔼可氢的XX要被机惨了,他得知消息,很快的跑向机房,因为他不想太惨,所以他想跑最短的路跑回机房,他想知道他最少要跑多远才能到达机房解救他的账号。 号节点表机房, n号节点表示所在位置。Input第一行输入n,m。 n表示节点数, m表示路径数第二行至m+1行每行三个数x,y,z,分别表示条双向路径的2个端点和长度Output一行一个整数...原创 2019-08-18 21:02:59 · 89 阅读 · 0 评论 -
考试反思 2019-08-06
T1:S先生与Q小姐题目大意S先生知道n天内的股票价格,在第i天时他有如下操作:1.不动2.卖掉股票,收获a[i]的价格3.买进股票,减少a[i]的价格已知他每天只能如上操作一次,请问他最大可以获得多少价格买东西取悦美丽的Q小姐呢???Input第一行为股票的个数n第二行有n个数,表示每一个股票的价格Output每个区间内不并存的勾股数Sample Input11 ...原创 2019-08-06 19:05:43 · 122 阅读 · 0 评论 -
考试反思 2019-08-03
T1:题目大意:我们已知勾股数满足aa+bb=cc且可以构成一个三角形,即满足两边之和大于第三边,两边之差小于第三边,我们认为,对于aa+bb=cc,若存在kaka+kbkb=kc*kc,则我们认为这两组勾股数并存,现在给定n组数据,每组数据输入x和y,求区间[x,y]中有多少个c使得勾股数不并存样例输入:11 13样例输出:2样例解释:5和13满足条件思路:暴力枚举,因为时间限制给的...原创 2019-08-04 22:15:45 · 115 阅读 · 0 评论 -
NOIP2018 普及组游记
我是一个初一的蒟蒻emmmm,所以各位大佬们请不要嘲讽我QAQT1 标题统计刚拿到题时忍不住爆粗,为什么这几年普及组第一题总是这么水呀23333但是还是有人出现如下几点问题1.文件名打错:如title打成tltle等,我觉得还是最好从原题上将题目名称复制下来,避免出错2.题意理解错误:刚考完,zyf巨佬就跟我说他T1写炸了,为什么呢?原来是因为他把题意误认为是最多只有一个空格23333...原创 2019-02-15 16:24:06 · 509 阅读 · 0 评论