weixin_45138417-CSDN博客

原创 L2-024 部落

测试点3,4答案错误，自闭ing，看他人的代码，发现使用了并查集，学习理解中，先摆上自己错误的，记录一下在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。输入格式：输入在第一行给出一个正整数N（≤104），是已知小圈子的个数。随...

2019-08-04 18:25:59 129

链接：https://ac.nowcoder.com/acm/contest/370/C 来源：牛客网 Rinne 喜欢使用一种奇怪的方法背单词，现在这些单词被放在了一个 n×m 的格子里。由于背单词是一个令人烦躁的事情，所以她决定每天只背同一行或者同一列的单词。她一共会背 T 次单词，为了方便巩固，她现在想知道：对于每个单词，最后一次背是什么时候呢？她这么可爱当然会算啦！但是她想考考你。输入...

2019-08-01 17:49:27 168

原创 Rinne Loves Math

链接：https://ac.nowcoder.com/acm/contest/370/J 来源：牛客网题目描述 Rinne 刚刚学习了最简二次根式，于是她想用程序实现一个。为了简化问题，在本题中，最简二次根式a倍的根号b 的定义为：不存在b的一个因子k s.t. ∃x∈N∗,x^2=k即根号下的数字不含平方数因子。现在 Rinne 给了你形如根号n的式子中的 n，让你输出化简后的结果a...

2019-08-01 17:43:00 136

原创 L2-009 抢红包

和月饼那道题差不多，利用struct进行排序一开始答案错误，检查过后发现是这里出现了错误 sort(s+1,s+n+1,cmp); s的下标最大值是n，这里进行排序时应为n+1；代码 #include<bits/stdc++.h> using namespace std; struct p{ int id; int num; int price; }s[10005]; in...

2019-07-30 18:06:08 109

原创 set(基础)

对于集合相似度那道题来说，确实使用set会简单些。set中的元素都是无重复且排序好的 set < int > s； int n,x; cin>>n; for(int i=0;i<n;i++){ cin>>x; s.insert(x);//插入元素} set< int >::iterator it;//迭代器 for(iter...

2019-07-29 22:40:02 90

原创集合相似度

提交时测试点一二答案错误，找了好长时间，还是那两个测试点错误，烦躁，先提交上来，看别人的代码大多数使用的是set，这个还真的不懂，明天计划学习set 给定两个整数集合，它们的相似度定义为：Nc/Nt×100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式：输入第一行给出一个正整数N（...

2019-07-27 18:03:27 709

原创 L2-008 最长对称子串

题目要求得出，最长回文子串的长度，使用了Manacher算法核心语句 p[i] = mx > i ? min(p[2 * id - i], mx - i) : 1; 代码 #include<bits/stdc++.h> using namespace std; int main() { string s; getline(cin,s); strin...

2019-07-26 19:54:23 63

原创 L2-002 链表去重

总结这道题开始运行时老是错误，检查后发现是在输入地址和键值时，不应该在一条语句中。提交时发现卡在测试点三，应考虑链表无重复的情况。代码 #include<bits/stdc++.h> using namespace std; struct p{ int vaule; int next; }s[100500]; int main(){ int add0,n,i,add; ci...

2019-07-24 19:23:26 167

原创 L2-003 月饼

总结这道题就是使用了结构体，对结构体中的单个变量进行比较然后实现整体的排序 bool cmp(p a,p b){ return a.unit_price>b.unit_price; } 代码 #include<bits/stdc++.h> using namespace std; struct p{ double num; double price; double ...

2019-07-22 22:34:33 104

原创 L1-059 敲笨钟（练习string）

L1-059 敲笨钟昨天的学习中认识到了string，今天找了道题作为练习输入格式：输入首先在第一行给出一个不超过 20 的正整数 N。随后 N 行，每行用汉语拼音给出一句古诗词，分上下两半句，用逗号 , 分隔，句号 . 结尾。相邻两字的拼音之间用一个空格分隔。题目保证每个字的拼音不超过 6 个字符，每行字符的总长度不超过 100，并且下半句诗至少有 3 个字。输出格式：对每一行诗句，判...

2019-07-21 22:21:12 805

原创 L1-064 估值一亿的AI核心代码

这道题第一眼看上去给我一种很好写的感觉，但是代码运行时老是错误，检查时发现在处理输入上出现了错误。我使用的是char类型，但是char类型在遇到回车和空格时就结束，无法处理字符串中出现的空格，修改之后使用了**scanf("%[^\n]",a);**只有当输入空格时才会结束。写完后再参考他人代码时发现使用的是string，在c上没有过多的使用过，接下来要学习学习string类型的用法。另外...

2019-07-20 22:37:11 257

weixin_45138417的博客