摘要：
最大子段和 如果答案不唯一，输出索引较小的解。 如果所有数都为负数，输出0 解法一：贪心 若当前指针所指元素之前的和小于$0$，则丢弃当前元素之前的数列。 const int N=10010; int a[N]; int n; int main() { cin>>n; for(int i=0;i<n 阅读全文
摘要：
解法一：排序 struct Stu { string id; string start_time; string end_time; }; vector<Stu> v; int n; bool cmp1(Stu &a,Stu &b) { return a.start_time<b.start_tim 阅读全文
摘要：
注意系数为$0$的多项式要消去哦 map<int,double,greater<int>> mp; int n; int main() { for(int i=0;i<2;i++) { cin>>n; for(int j=0;j<n;j++) { int p; double a; scanf("%d 阅读全文
摘要：
解法一：map map<char,string> mp; void init() { mp['1']="one"; mp['2']="two"; mp['3']="three"; mp['4']="four"; mp['5']="five"; mp['6']="six"; mp['7']="seve 阅读全文
摘要：
同L2-001 紧急救援 (25分) 题意 给出N个城市，M条无向边。每个城市中都有一定数目的救援小组,所有边的边权已知。现在给出起点和终点，求从起点到终点的最短路径条数及最短路径上的救授小组数目之和。如果有多条最短路径，则输出数目之和最大的。 const int N=510; vector<PII 阅读全文
摘要：
题意 计算 a+b 并以标准格式输出总和——也就是说，从最低位开始每隔三位数加进一个逗号（千位分隔符），如果结果少于四位则不需添加。 const int N=1010; int a,b; int main() { cin>>a>>b; int sum=a+b; string s=to_string( 阅读全文