意外Time Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 326(87 users)Total Accepted: 97(63 users)Rating: Special Judge: NoDescription静竹以为从此过上了幸福的日子,没想...
原创
2022-10-18 13:54:34
96阅读
//用c语言做的话会很快,主要锻炼一下string的使用 ,但是老提示reverse未声明 #include #include #include #include using namespace std;int main(){ int i,T; cin>>T; while(T--) { string s; /* while(cin>>s) { if(s=="\n") { cout>s; for(i=s.length()-1;i>...
转载
2012-08-10 11:14:00
102阅读
2评论
mysql导入source时报错mysql ERROR 1153 (08S01)max_allowed_packet不够大最近需要导入mysql的备份文件,使用source命令导入时,却报以下错误:ERROR 1153 (08S01): Got a packet bigger than 'max_allowed_packet' bytes错误提示信息也基本上告诉我们错误的原因了。max-allow
原创
2014-12-30 16:04:54
1462阅读
在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的左括号和右括号,输出原来字符串,并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注.
转载
2018-10-02 10:47:00
175阅读
2评论
PAT 1153 C++版【存在问题】1.题意给出一串参加pat考试的人的名单。接着给出一系列查询的名单,让你输出其查询结果。2.分析题目比较繁琐。我的主要思想如下:针对不同的输入type,进行不同的测试程序,得到不同的执行结果。3.代码#include<cstdio>#include<cstring>#include<algorithm>...
原创
2021-07-08 11:34:31
113阅读
题目题意:解密PAT准考证nordered_map>#include<algorithm>using namespace std;struct ss { string xuehao; string ...
原创
2023-06-27 10:22:57
65阅读
PAT 1153 C++版【存在问题】1.题意给出一串参加pat考试的人的名单。接着给出一系列查询的名单,让你输出其查询结果。2.分析题目比较繁琐。我的主要思想如下:针对不同的输入type,进行不同的测试程序,得到不同的执行结果。3.代码#include<cstdio>#include<cstring>#include<algorithm>...
原创
2022-01-26 09:58:34
77阅读
问题链接:CCF NOI1153 素数环。时间限制: 1000 ms 空间限制: 262144 KB题目描述 输入n(2#include #include #define N 20int prime[N * 2];int ans[N];int visited[N...
转载
2017-05-06 06:36:00
82阅读
2评论
题目链接: http://115.28.76.232/problem?pid=1153 题意: 从给定的n个数中取出k个数,使得他们的最大公约数最大,求这个最大的公约数 分析: 暴力分解不可取,我们能够得到最大公约数肯定在[1,mmax]之间(mmax为当中最大的元素),因为mmax不大, 因此我们
转载
2016-03-22 10:25:00
34阅读
2评论
原题链接在这里:https://leetcode.com/problems/string-transforms-into-another-string/ 题目: Given two strings str1 and str2 of the same length, determine whether
转载
2020-02-29 12:10:00
247阅读
2评论
1153Decode Registration Card of PAT(25 point(s))A registration card number of PAT cons
原创
2022-09-15 10:53:48
65阅读
题目1153:括号匹配问题 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:2965 解决:1315 题目描述: 在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的左括号和右括号,输出原来字符串,并在下一行标出不能匹配的括
原创
2023-03-18 09:51:25
159阅读
#include<iostream>#include<stdio.h>#include<stdlib.h>#include<math.h>#include<string.h>#include<string>#include<algorithm> #include<map>#inclu...
原创
2022-07-14 10:22:03
22阅读
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1153想不到O(n)的方法 看题解。。B数组映射在A中就是V形的 扫一遍A len[i]表示以当前元素a[i]结尾时的最长长度 记左边第一个大于a[i]的元素为a[p]a[i]若接在a[p]后面 则代表a[i]出现在了V的左边 则每个元素的前一个只能是大于它的数...
原创
2022-06-15 21:32:28
49阅读
题目链接: "戳我" 因为树形结构,我们考虑树形DP。 求的是根节点最大的是多少,那么我们可以设$dp[i]$表示在以i为根的子树中,i占第K大。 如果该节点取min,那么就是自己子节点的$\sum$,因为它要取最小的,所以K取最大。 如果该节点取max,那么就是自己节点的$min$,因为K越小,值
原创
2021-07-15 11:57:56
85阅读
sb题,不想过多描述==。 struct Node { string id; int score; bool operator<(const Node &W) const { if(score != W.score) return score > W.score; return id < W.id;
转载
2021-03-05 12:05:00
31阅读
A registration card number of PAT consists of 4 parts: the 1st letter represents the test level, namely, T for the top level, A for advance and B for
转载
2019-01-02 21:47:00
31阅读
Serval and Bonus Problem 1.转化为l=1,最后乘上l 2.对于一个方案,就是随便选择一个点,选在合法区间内的概率 3.对于本质相同的所有方案考虑在一起,贡献就是合法区间个数/(2*n+1) 4.运用条件概率或者直接解释,只需求出所有本质不同的方案的合法区间个数的和 5.DP
转载
2019-04-15 22:15:00
47阅读
2评论