摘要： 1、区间选点问题 https://www.acwing.com/problem/content/907/ 给定n个区间，选择尽量少的点使得每个区间都至少包含一个点，问最少的点的数量是多少。 1 #include<algorithm> 2 #include<iostream> 3 using name 阅读全文

摘要： A:水题。 解法1：首先确定一个全为1的串，之后如果在出现1，就返回false 1 class Solution { 2 public: 3 bool checkOnesSegment(string s) { 4 bool flag=true; 5 int n=s.size(); 6 for(int 阅读全文

摘要： https://www.acwing.com/problem/content/902/ 整数划分问题，给定一个正整数n，问有多少种方案使得n=x1+x2+...+xn，不考虑顺序。 解法1：利用完全背包的模型，将1~n每一个数字看成一个物品。 1 #include<iostream> 2 using 阅读全文

摘要： http://47.104.209.207/problem/old1065 如果超过n/2的芯片测试i为正常，那么i就是正常的。 反证:如果i不是正常的话，那么至少n/2个芯片的测试结果是错误的，与条件相违背。 不漏性证明：即证明如果少于n/2个芯片说i正常，那么i不可能是正常的。 从条件出发，至少 阅读全文

摘要： http://47.104.209.207/problem/old1064 字符串处理。 1 #include <iostream> 2 #include <cstring> 3 #include <algorithm> 4 5 using namespace std; 6 int main() 7 阅读全文

摘要： http://47.104.209.207/problem/old1063 字符串处理，直接依据定义输出字符串。 1 #include <iostream> 2 #include <cstring> 3 #include <algorithm> 4 5 using namespace std; 6 阅读全文

摘要： http://47.104.209.207/problem/old1061 可以证明直接将头部的字母固定，而后从尾部找与其相同的字母并不会使结果变差。 对于第i个字母，假设与之匹配的为k，他应该放置的位置是n-i-1，那么ans=k-(n-i-1) 如果第i个字母放于其他的位置上，对于第i个字母对， 阅读全文

摘要： http://47.104.209.207/problem/old1060 计算出相交矩阵的左下和右上两个顶点。 1 #include<cmath> 2 #include<iostream> 3 #include<queue> 4 #include<vector> 5 #include<algori 阅读全文

摘要： http://47.104.209.207/problem/old1059 直接用矩阵乘法的性质，注意0次方的时候是变成单位矩阵。 1 #include<cmath> 2 #include<iostream> 3 #include<queue> 4 #include<vector> 5 #inclu 阅读全文

摘要： http://47.104.209.207/problem/old1058 先用筛法筛出所有质数，然后对每个数进行质因数分解。 1 #include<cmath> 2 #include<iostream> 3 #include<queue> 4 #include<vector> 5 #include 阅读全文