随笔分类 - 模拟
摘要:题目传送门 题目描述 模拟 分析 代码 #include<iostream> #include<cstdio> using namespace std; typedef long long LL; struct Tree { LL cnt; // 最后剩余的果子数 bool isDrop; }tre
阅读全文
摘要:题目传送门 题目描述 暴力遍历 分析 代码 #include<iostream> #include<cstdio> #include<vector> using namespace std; struct POI { int x, y; int cnt; int score; }; vector<P
阅读全文
摘要:题目传送门 题目描述 扫描 分析 首先看数据范围,肯定不能两个向量都读进来然后两重循环遍历,遇到id相等的就乘 可以用双指针的思想,先把第一个向量存起来,然后用一个指针指着第一个向量当前的坐标,然后读取第二个向量的时候移动第一个向量的指针,从而遇到id相同的就将val乘起来。 需要注意的是,第一个指
阅读全文
摘要:题目传送门 题目描述 为了提高健康水平,奶牛们开始进行体操训练了! 农夫约翰选定了他最喜爱的奶牛 Bessie 来执教其他 NN 头奶牛,同时评估她们学习不同的体操技术的进度。 KK 次训练课的每一次,Bessie 都会根据 NN 头奶牛的表现给她们进行排名。 之后,她对这些排名的一致性产生了好奇。
阅读全文
摘要:题目传送门 题目描述 矩阵是高等代数学中的常见工具,也常见于统计分析等应用数学学科中。 在物理学中,矩阵于电路学、力学、光学和量子物理中都有应用;计算机科学中,三维动画制作也需要用到矩阵。 矩阵的运算是数值分析领域的重要问题。 你需要维护一个元素均为正整数的 nn 阶矩阵,并支持以下几种操作: 将该
阅读全文
摘要:题目传送门 题目描述 小 AA 和小 BB 在下五子棋。 五子棋是在一个由网格构成的棋盘内进行的。 网格有 1515 行 1515 列,共有 225225 个交叉点。 小 AA 先手执黑棋,小 BB 后手执白棋。 两人轮流下棋,每次下棋都将一个自己的棋子放在棋盘上一个空白的交叉点上。 然而,由于小
阅读全文
摘要:题目传送门 题目描述 Farmer John 的奶牛们得知最近正在庆祝牛年的到来时十分兴奋。 牛年总是奶牛们的最爱。 我们知道,中国历法中每一年所对应的生肖遵循 1212 年的周期:Ox, Tiger, Rabbit, Dragon, Snake, Horse, Goat, Monkey, Roos
阅读全文
摘要:题目传送门 题目描述 题目描述 Time Limit: 1000 ms Memory Limit: 256 mb 给定两个正整数 n 和 k(1≤k≤9),求从 1 到 n 这 n 个正整数的十进制表示中 k 出现的次数。 输入输出格式 输入描述: 从标准输入读入数据。 输入的第一行包含两个正整数
阅读全文
摘要:题目传送门 题目描述 简单模拟 分析 代码 #include<iostream> #include<cstdio> #include<algorithm> #include<vector> using namespace std; typedef pair<int, int> PII; const
阅读全文
摘要:只过掉了s=-1 题目链接 #include<iostream> #include<cstdio> #include<vector> #include<algorithm> #include<cstring> using namespace std; const int N = 1000; vect
阅读全文

浙公网安备 33010602011771号