易错点 最高位的进位不要忽略 需要考虑两个0相加的情况程序不出错 代码 #include <iostream> #include <cstdio> #include <string> #include <stack> using namespace std; int main() { string s; string s1,s2; stack<char> st; stack<long long> st2; int tm
【题目描述】 津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。 为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20％还给津津。因此津津制定了一个储蓄计划：每个月的月初，
#include <bits/stdc++.h> #define LOCAL using namespace std; template<typename A, typename B> ostream& operator<<(ostream &os, const pair<A, B> &p) { return os << '(' << p.first << ", &q
1074. 元素和为目标值的子矩阵数量 1074. 元素和为目标值的子矩阵数量 我的思路 暴力枚举 确定矩形的四个边界： t o p , b
#include <bits/stdc++.h> using namespace std; int change(string& str){ int tmp = str[str.size()-1] - '0'; str.erase(str.size()-1, 1); return tmp; } bool zero(string str){ for(auto s : str) if(s != '0')
一、简介 1 遗传算法概述 遗传算法（Genetic Algorithm，GA）是进化计算的一部分，是模拟达尔文的遗传选择和自然淘汰的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法。该算法简单、通用，鲁棒性强，适于并行处理。 2 遗传算法的特点和应用 遗传算法是一类可用于复杂系统
363.矩形区域不超过K的最大数值之和 1074.元素和为目标值的子矩阵数量 这两题放在一起是因为解题过程几乎一模一样：都是采用前缀和，先固定上下边界，求每一列之和，再求利用前缀和来求解。 1074： class Solution { public: int numSubmatrixSumTarget(vector<vector<int>>& matr
一、题目 给出矩阵 matrix 和目标值 target，返回元素总和等于目标值的非空子矩阵的数量。 子矩阵 x1, y1, x2, y2 是满足 x1 <= x <= x2 且 y1 <= y <= y2 的所有单元 matrix[x][y] 的集合。 如果 (x1, y1, x2, y2) 和 (x1’, y1’
Number of Submatrices That Sum to Target (H) 题目 Given a matrix and a target, return the number of non-empty submatrices that sum to target. A submatrix x1, y1, x2, y2 is the set of all cells matrix[x][y] with x1 <= x <= x2 and y1 <= y <= y2. T
水~。 注意点 要考虑可能存在无效结点的情况，即不是由题目给出的头结点引出的单链表上的结点，这些结点是要去掉的，最终不予输出。 反转链表只改变结点的next地址，而不会改变本身的地址，因此address和data可以视为绑定的。 const int N=1e5+10; struct Node { int addr,data,nxt;
1074 宇宙无敌加法器 (20 分) 地球人习惯使用十进制数，并且默认一个数字的每一位都是十进制的。而在 PAT 星人开挂的世界里，每个数字的每一位都是不同进制的，这种神奇的数字称为“PAT数”。每个 PAT 星人都必须熟记各位数字的进制表，例如“……0527”就表示最低位是 7 进制数、第 2
1074 宇宙无敌加法器 (20分) 地球人习惯使用十进制数，并且默认一个数字的每一位都是十进制的。而在 PAT 星人开挂的世界里，每个数字的每一位都是不同进制的，这种神奇的数字称为“PAT数”。每个 PAT 星人都必须熟记各位数字的进制表，例如“……0527”就表示最低位是 7 进制
题目 1074 宇宙无敌加法器 (20分) 地球人习惯使用十进制数，并且默认一个数字的每一位都是十进制的。而在 PAT 星人开挂的世界里，每个数字的每一位都是不同进制的，这种神奇的数字称为“PAT数”。每个 PAT 星人都必须熟记各位数字的进制表，例如“……0527”就表示最低位是 7 进制数、第
1074：津津的储蓄计划 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 33013 通过数: 14220 【题目描述】 津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。 为了让津津学习如何储蓄，妈妈提
力扣第1074题 字符串的最大公因子 class Solution { public: bool check(string t, string str) { int num = str.size() / t.size(); string temp = ""; for (int i = 0; i < num; i++) { temp += t; }
有n个任务，每个任务有一个截止时间，超过截止时间一天，要扣一个分。求如何安排任务，使得扣的分数最少。Input有多组测试数据。第一行一个整数表示测试数据的组数第一行一个整数n(1<=n<=15)接下来n行，每行一个字符串(长度不超过100)表示任务的名称和两个整数，分别表示任务的截止时间和完成
1074：津津的储蓄计划 时间限制: 1000 ms 内存限制: 65536 KB提交数: 30997 通过数: 13382 【题目描述】 津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。 为了让津津学习如何储蓄，
卡点： input: 00100 6 2 00000 4 99999 00100 1 -1 68237 6 -1 33218 3 00000 99999 5 68237 12309 2 33218 output: 00100 1 -1 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #include <cmath> #include &l
题目描述 小明是一名出色的棋手，声称没有人能像他那样快速地把骑士从一个位置移到另一个位置，你能打败他吗？编写一个程序，计算一个骑士从棋盘上的一个格子到另一个格子所需的最小步数。骑士一步可以移动到的位置由下图给出。 输入 第一行给出骑士的数量 n。对于每一个骑士都有3行
题目描述： 地球人习惯使用十进制数，并且默认一个数字的每一位都是十进制的。而在 PAT 星人开挂的世界里，每个数字的每一位都是不同进制的，这种神奇的数字称为“PAT数”。每个 PAT 星人都必须熟记各位数字的进制表，例如“……0527”就表示最低位是 7 进制数、第 2 位是 2 进制数、第 3
题目 给出矩阵 matrix 和目标值 target，返回元素总和等于目标值的非空子矩阵的数量。 子矩阵 x1, y1, x2, y2 是满足 x1 <= x <= x2 且 y1 <= y <= y2 的所有单元 matrix[x][y] 的集合。 如果 (x1, y1, x2, y2) 和 (x1’, y1’, x2’, y2’) 两个子矩阵中部分坐标不同（如：x1 !=
Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands in the homework after the deadline, the teacher will reduce his score of the fi
题目链接 Doing Homework Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands in the homework after the deadline, the
