小狐今天睡大觉 - 个人主页动态

02-05 08:38

方法一、利用二进制右移，判断末位1的数量 #include <iostream> using namespace std; int main() { long a,ans; cin>>a; while(a){ ans+=a&1; a>>=1; } cout<<ans; } 方法二、利用bitset01数组，使用count判断比特为1的数量 #include <bitset> #include <iostream> using namespace std; int main() { long a; cin>&g...

0 点赞评论收藏

01-11 20:00

大连东软信息学院 Unity3D客户端

题解 | 切题之路

中译中：clccle会跳过所有难题，只做简单题，如果时间不够做这道题就跳过。rqy会尝试做难题，但是要花2倍时间，如果时间不够做这道题就跳过。c++中使用pair存储每一题(时间,难度)对于每一题，分别判断两人的逻辑：clccle只判断是不是简单题，是简单题并且时间够就可以做，维护clccle当前时间和clccle做的题数。rqy判断是难题，难题要加2倍时间，判断时间是否足够。否则rqy判断是简单题，和clccle相同逻辑，维护rqy当前时间和rqy做的题数。 #include <iostream> #include <utility> #include <vec...

0 点赞评论收藏

01-05 05:47

已编辑

大连东软信息学院 Unity3D客户端

题解 | 01背包前置题

使用01背包dp思路解决。目的是找出是否能有一个结果总价值为k，暴力枚举复杂度太大。不妨将问题转变为 总价值为k是否可以被凑出来？建立一个dp数组，范围0到k+1，初始化false，dp[i]表示价值i是否可以被凑出来。dp[0] 置 true，当我们什么物品都不选，价值为0。从前向后遍历：j是目标价值，p是当前物品价值，j-p表示"如果我们选择当前物品，还需要凑出多少价值"。对于每一个物品，如果我们能用之前的物品凑出 j-p，那么再加上当前的物品（价值 p），就能凑出 j：dp[i] 表示能否拼凑出价值i。 #include <iostream> #inclu...

0 点赞评论收藏

02-07 12:32

已编辑

大连东软信息学院 Unity3D客户端

题解 | 字符串构造判定

使用c++ hashmap实现(无序unordered_map)：读取T中的所有字符，对字符value加一。读取S中所有字符，对map中的对应字符减一。最后遍历一遍map，如果发现了有任意一个value小于0，说明S的字符数量超过T中字符了，返回false。否则返回true。 #include <unordered_map> class Solution { public: bool canConstruct(string ransomNote, string magazine) { unordered_map<char, int> m; for(char i:maga...

0 点赞评论收藏

01-04 01:13

大连东软信息学院 Unity3D客户端

题解 | 两个数组的交集

使用c++红黑树map存储(有序)。对于数组1，读取每一位，对应位数value加一。对于数组2，读取每一位，同时读取该位在map中的状态，如果出现过，则将该位标记为-1。最后读取所有value为-1的key，存到数组里返回即可。由于红黑树map有序，我们无需再次对数组排序；如果使用unordered_map(hash)，则需要对数组排序后再返回。本题数据没标明范围，有漏洞，如果标了范围在-21亿到+21亿，可以选择另外开一个map存储结果，或手动去重。 #include <algorithm> #include <map> class Solution { public...

0 点赞评论收藏

01-04 00:57

大连东软信息学院 Unity3D客户端

题解 | 字母异位词的长度

使用c++红黑树map实现 Key:字符 Value:次数：读入字符串s的每一位，将对应位加一。读入字符串c的每一位，将对应位减一。如果发现最后的Value不是0，说明不是“异位词”，输出-1；否则输出字符串长度(异位词最后长度一定相同)。 #include <map> class Solution { public: int isCongruent(string s, string c) { int ans=0; map<char, int> m; for(char i:s) m[i]++; for(char i:c) m[i]--; for(auto [i,j]:m...

0 点赞评论收藏

01-04 00:42

大连东软信息学院 Unity3D客户端

题解 | 构造数列

由于前n/2个数为偶数，后n/2个数为奇数，且数不能重复，我们不难发现2 6 10 14这类数组大小为奇数*2 的数组无论如何都无法构建符合条件的数组。对于构造符合条件的数组，我们可以将前面偶数部分按顺序排列出来，后面的奇数部分排列到最后一个数之前。最后一个数用 偶数和减去已排列的奇数和 得出，由于奇偶性质，最后的结果一定为奇数。 #include <iostream> #include <vector> using namespace std; int main() { int t,n; cin>>t; while(t--){ cin>>n; ...

0 点赞评论收藏

01-03 19:16

大连东软信息学院 Unity3D客户端

题解 | 好串

瞪眼法可知，只要字符串符合存在一个a仅对应一个b，那这个字符串绝对可以通过插入ab得到。采用栈，如果遇到a就入栈，遇到b则弹出栈顶，如果栈为空则说明匹配失败。(类似括号匹配) #include <iostream> #include <stack> using namespace std; int main() { string s; stack<char> st; cin>>s; for(auto c:s){ if(c=='a') st.push(c); else if(c=='b'&&!st.empty()) st.pop()...

0 点赞评论收藏

01-03 02:05

大连东软信息学院 Unity3D客户端

题解 | 生词篇章查询

使用c++红黑树map实现：Key:单词 Value:所在文档编号集合读取每篇文档的所有单词，插入到map中，使用map[string]即可得到该字符在哪些文档中。注意插入时要去重，一篇文章可能有多个相同单词。 #include <iostream> #include <map> #include <vector> using namespace std; int main() { int n,m; cin>>n; map<string, vector<int>> mp; for(int i=1;i<=n;++i){...

0 点赞评论收藏

01-03 01:27

大连东软信息学院 Unity3D客户端

题解 | 穷哈哈~

读取字符串长度和字符串内容。从第一个字符开始向后遍历，用一个计数器记录当前满足交替条件的子串长度。如果当前字符和前一个字符正好是'a'和'h'交替（可以是"ah"也可以是"ha"），就让计数器加1，否则计数器重置为1（因为单独一个'a'或'h'也符合要求）。在整个过程中，始终记录计数器的最大值，最后输出这个最大值。 #include <iostream> #include <map> #include <vector> using namespace std; int main() { int n,ans=0,curl...

0 点赞评论收藏

2025-12-31 17:17

大连东软信息学院 Unity3D客户端

题解 | 小红的01串

瞪眼法可知，如果出现0和1的数量都是奇数，无论怎么换位都无法满足条件。 #include <iostream> using namespace std; int main() { int t,a0=0,a1=0; cin>>t; while(t--){ string a; cin>>a; a0=0; a1=0; for(auto i:a){ a0+=i-'0'; a1+=i-'1'; } cout<<(a0%2!=0&&a1%2!=0?"No\n":"Yes\n"); } }

0 点赞评论收藏

2025-12-28 15:24

大连东软信息学院 Unity3D客户端

题解 | 数组计数维护

按题目要求做就可以了。S←S+ai 表示 S=S+a[i] ，刚开始没看懂什么意思还以为是特殊运算。 #include <iostream> #include <vector> using namespace std; int main() { int t,n,k,temp,cnt,s; cin>>t; while(t--){ cnt=0; s=0; cin>>n>>k; for(int i=0;i<n;++i){ cin>>temp; if(temp>=k){ s+=temp; }else if(temp=...

0 点赞评论收藏

2025-12-28 12:21

大连东软信息学院 Unity3D客户端

题解 | 小红的双排列删除得分

使用前缀和+线性dp解决该问题。pre[i]前缀和数组 pre[i] = a[1]+...+a[i]dp[i] 前i个元素的最大得分pos[x]位置数组 记录数字x最后一次出现的位置对于每一个位置：如果a[i]是第一次出现(pos[a[i]]==0)，将a[i]位置记录下来，当前的最大得分不变 dp[i] = dp[i-1]。如果a[i]是第二次出现，我们就可以得到a[i]的两次pos区间：选择删除这个区间，得分为区间之前的最大得分 + 区间的和选择不删除这个区间，得分为区间之前的最大得分每次选择最优分数，即可保证最后得分最高。状态转移方程：dp[i] = max(dp[i-1], dp[po...

0 点赞评论收藏

2025-12-28 11:24

已编辑

大连东软信息学院 Unity3D客户端

题解 | 【模板】差分

如果每一次操作都直接操作原数组，在极端情况下达到O(n^2)导致超时。采用差分思想进行数组操作：实现一个差分数组，该数组的元素置零，该数组用来表示多个patch区间，区间头为差分数，区间末尾为-差分数。维护cnt表示当前patch大小，最后一次性加到原数组里。 #include <iostream> #include <vector> using namespace std; int main() { int n,q,l,r,d; cin>>n>>q; vector<long long> v(n); vector<long lo...

0 点赞评论收藏

2025-12-28 01:45

大连东软信息学院 Unity3D客户端

题解 | 数楼梯

动态规划做法：上第一个台阶有1种上法上第二个台阶有2种上法(1+1或2)接下来的每个台阶都可以通过前两个台阶的上法数量得到(因为最大只能上两个台阶)，无论是动态规划还是递归都满足这种条件。dp[i]表示第i个台阶有几种上法状态转移方程： dp[i] = dp[i-1] + dp[i-2]最后dp[n]为结果。 #include <iostream> #include <vector> using namespace std; int main() { int n,mod=998244353; cin>>n; vector<int> dp(n+1,...

0 点赞评论收藏

创作者周榜

关注他的用户也关注了：