此题评测机出了点问题,数据全部AC,却显示UKE 下面是数据全部AC,却显示UKE的代码 思路:b[i]减去每个宿舍的房间总数,如果b[i]小于了某个宿舍的房间总数则为答案. #include<bits/stdc++.h> using namespace std; int main(){ long long n,m,a[20010],b[20010],i,j; cin>>n>>m; for(i=1;i<=n;i++)cin>>a[i];//输入 for…

[链接]:CF978C [分析]:在前缀和数组种二分找到>=询问数的位置,根据位置就好操作了 [代码]: #include<bits/stdc++.h> using namespace std; const int INF = 0x3f3f3f3f; #define ll long long #define ms(a,b) memset(a,b,sizeof(a)) #define rep(i,a,b) for(int i=(a); i<=(b); i++) const int N…

1.题目描述 2.题目描述 利用栈实现逆序. 3.代码 string reverseOnlyLetters(string S) { || S.size() == ) return S; stack<string> st; for (string::iterator it = S.begin(); it != S.end(); it++) { if ( isalpha(*it) ){ ); st.push(sub); } } string res; for (auto it = S.begin(…

题目出处:<信息学奥赛一本通>第五章上机练习1 或者 POJ1154 题目描述 给出一个 \(R\times S\) 的大写字母矩阵,一开始你所处的位置在左上角,你可以向上下左右四个方向移动,并且不能移到曾经经过的字母(比如,你之前走到过一个'A'上,那么你以后就不能再走到'A'上了).问最多可以经过几个字母. 输入格式 第一行,输入字母矩阵行数 \(R\) 和列数 \(S\) , \(1 \le R,S \le 20\) . 接着输入 \(R\) 行,每行为一个包含 \(S\) 个字母的字符…

Content 有 \(t\) 次询问,每次询问给定一个字符串 \(s\).定义一个"好的字符串"为不是回文串的字符串.对于每一次询问,求出任意一个重新排列能够得到的"好的字符串",或者这不可能实现. 数据范围:\(1\leqslant t\leqslant 100,1\leqslant|s|\leqslant 1000\). Solution 首先我们来判断一下,什么样的情况下一个回文串无法变成一个非回文串?显然是这个回文串里面只有一种字符的情况下.那么其他的情况…

题面传送门 解决思路 首先容易得知,两个字符串中 \(b\)(或 \(a\)) 的个数为偶数时,一定有解.为奇数则一定无解. 其次考虑怎么交换.对照样例三: in: 8 babbaabb abababaa out: 3 2 6 1 3 7 8 发现,每一对交换的字符有共同点: 要不是串一都为 \(a\),串二都为 \(b\) 的一对 要不是串一都为 \(b\),串二都为 \(a\) 的一对 简单思考后发现这样成对交换就是最优的.(换一次就可以匹配上两位) 于是,考虑先统计出 串一为 \(a\),…

名字听起来十分厉害啊...一道lzz的提交答案题. 提答题,我们看看题目,给出一个解密程序,叫你加密. 每个点有一个加密的sample和一些要加密的文本. 从题目中我们可以得到一些信息: 加密后一般为8/16个一组,字符集|S|=95. 那就来看数据吧. Data 1 奥妙重重...overwatch是什么鬼啊 咦第一行15个字符,加密完120个字符.怕是8位ascii? 写完一测,样例挂了. 然后去完那个解密器,随手输了8位,invalid output?但是sample确实是1位=>8位啊.…

原题链接在这里:https://leetcode.com/problems/remove-duplicate-letters/ 题目: Given a string which contains only lowercase letters, remove duplicate letters so that every letter appear once and only once. You must make sure your result is the smallest in lexic…

2789: [Poi2012]Letters Time Limit: 20 Sec  Memory Limit: 128 MBSubmit: 278  Solved: 185[Submit][Status][Discuss] Description 给出两个长度相同且由大写英文字母组成的字符串A.B,保证A和B中每种字母出现的次数相同. 现在每次可以交换A中相邻两个字符,求最少需要交换多少次可以使得A变成B. Input   第一行一个正整数n (2<=n<=1,000,000),表示字符串的…

A: Decimal Time Limit: 1 Sec   Memory Limit: 128 MB Submit: 99   Solved: 10 [ Submit][ Status][ Web Board] Description 任意一个分数都是有理数,对于任意一个有限小数,我们都可以表示成一个无限循环小数的形式(在其末尾添加0),对于任意一个无限循环小数都可以转化成一个分数.现在你的任务就是将任意一个无限循环小数转化成既约分数形式.所谓既约分数表示,分子和分母的最大公约数是1. Inp…