- 博客(11)
- 收藏
- 关注
原创 L2-024 部落
测试点3,4答案错误,自闭ing,看他人的代码,发现使用了并查集,学习理解中,先摆上自己错误的,记录一下在一个社区里,每个人都有自己的小圈子,还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里,于是要请你统计一下,在一个给定社区中,到底有多少个互不相交的部落?并且检查任意两个人是否属于同一个部落。输入格式:输入在第一行给出一个正整数N(≤104),是已知小圈子的个数。随...
2019-08-04 18:25:59 134
原创 Rinne Loves Study
链接:https://ac.nowcoder.com/acm/contest/370/C来源:牛客网Rinne 喜欢使用一种奇怪的方法背单词,现在这些单词被放在了一个 n×m 的格子里。由于背单词是一个令人烦躁的事情,所以她决定每天只背同一行或者同一列的单词。她一共会背 T 次单词,为了方便巩固,她现在想知道:对于每个单词,最后一次背是什么时候呢?她这么可爱当然会算啦!但是她想考考你。输入...
2019-08-01 17:49:27 171
原创 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 142
原创 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 114
原创 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 94
原创 集合相似度
提交时测试点一二答案错误,找了好长时间,还是那两个测试点错误,烦躁,先提交上来,看别人的代码大多数使用的是set,这个还真的不懂,明天计划学习set给定两个整数集合,它们的相似度定义为:Nc/Nt×100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式:输入第一行给出一个正整数N(...
2019-07-27 18:03:27 711
原创 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 67
原创 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 169
原创 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 108
原创 L1-059 敲笨钟(练习string)
L1-059 敲笨钟昨天的学习中认识到了string,今天找了道题作为练习输入格式:输入首先在第一行给出一个不超过 20 的正整数 N。随后 N 行,每行用汉语拼音给出一句古诗词,分上下两半句,用逗号 , 分隔,句号 . 结尾。相邻两字的拼音之间用一个空格分隔。题目保证每个字的拼音不超过 6 个字符,每行字符的总长度不超过 100,并且下半句诗至少有 3 个字。输出格式:对每一行诗句,判...
2019-07-21 22:21:12 810
原创 L1-064 估值一亿的AI核心代码
这道题第一眼看上去给我一种很好写的感觉,但是代码运行时老是错误,检查时发现在处理输入上出现了错误。我使用的是char类型,但是char类型在遇到回车和空格时就结束,无法处理字符串中出现的空格,修改之后使用了**scanf("%[^\n]",a);**只有当输入空格时才会结束。写完后再参考他人代码时发现使用的是string,在c上没有过多的使用过,接下来要学习学习string类型的用法。另外...
2019-07-20 22:37:11 262
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人