水题。 #include<iostream> #include<cctype> using namespace std; string str; int main() { getline(cin,str); int sum = 0,r ,cnt0 = 0,cnt1 = 0; for(int i = ...
分类：
其他好文 时间：
2020-02-23 11:30:13
阅读次数：
51
这是题解P2264 先讲一下Trie，其实Trie也名前缀树，就是说：如果Trie中某串是某串的前缀，那么我们可以共用这个串也就是这样： 插入h、hk、jc,jcfa 那么，h节点会给h和hk共用,jc串也会给jcfa共用。 对于本题来说，因为要考虑每个句子后要标记次数，所以Trie要有附加数组。 ...
分类：
其他好文 时间：
2020-02-21 18:02:07
阅读次数：
59
题目：传送门 题意： 给你 n 条线段的两个端点， 然后有多次询问， 每次询问， 问你线段 x 和 线段 y 是否相交。 若线段 A 和线段 B 相交且线段 A 和线段 C 相交，那么线段 B 和线段 C 相交。 1 < n < 13 题解： 暴力求线段是否相交， 然后再跑个 Floyd 或者并查集 ...
分类：
其他好文 时间：
2020-02-21 16:34:06
阅读次数：
77
//容器stack,其源代码包含着deque,其本质也可被称为容器的适配器 //容器stcak中不能进行定位插入或着删除，因为一旦进行定位插入和删除，那么栈这个容器的封闭性将会被破坏 #include <iostream> #include <stack> using namespace std; ...
分类：
其他好文 时间：
2020-02-09 12:04:02
阅读次数：
78
源程序： #include <string>#include <iostream>#include <algorithm>using namespace std;int main(){ string str = ""; getline(cin, str, '\n'); reverse(str.beg ...
分类：
其他好文 时间：
2020-02-05 13:31:11
阅读次数：
53
1 #include<iostream> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 int main(){ 6 string m="abc defg"; 7 //getline(cin,m); //输入带空格 ...
分类：
其他好文 时间：
2020-02-05 11:29:45
阅读次数：
54
1044 火星数字 (20分) https://pintia.cn/problem-sets/994805260223102976/problems/994805279328157696 #include <iostream> #include <cstdio> #include <cstring> ...
分类：
其他好文 时间：
2020-02-04 00:25:01
阅读次数：
79
stringstream 的用法就见代码吧： 1 ///string 转 int 2 int main() 3 { 4 string a="10"; 5 stringstream ss; 6 int n; 7 ss<<a; 8 ss>>n; 9 n+=5; 10 printf("%d\n",n); ...
分类：
其他好文 时间：
2020-02-03 14:10:10
阅读次数：
79
分析： 完整代码： 1 #include <stdio.h> 2 #include <iostream> 3 #include <cstring> 4 using namespace std; 5 6 const int maxn = 1010; 7 char S[maxn]; 8 int dp[m ...
分类：
其他好文 时间：
2020-02-01 14:21:19
阅读次数：
70
首先是string： 定义： 1 string str； 读取： 1 getline(cin,str);//读取一行 获取长度： 1 len=str.size; 粘贴： 1 str1=str.substr(2,len-1)//把str的第三位到最后一位粘贴到str1 计算： 1 str1+=str/ ...
分类：
其他好文 时间：
2020-01-30 14:24:56
阅读次数：
74
