2018年3月23日
L2-024. 部落
摘要： 在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。 输入格式： 输入在第一行给出一个正整数N（<= 104），是已知小圈子的个数。随后N行， 阅读全文
posted @ 2018-03-23 20:35 远山笑你 阅读(146) 评论(0) 推荐(0) 编辑
L1-041. 寻找250
摘要： 对方不想和你说话，并向你扔了一串数…… 而你必须从这一串数字中找到“250”这个高大上的感人数字。 输入格式： 输入在一行中给出不知道多少个绝对值不超过1000的整数，其中保证至少存在一个“250”。 输出格式： 在一行中输出第一次出现的“250”是对方扔过来的第几个数字（计数从1开始）。题目保证输 阅读全文
posted @ 2018-03-23 14:18 远山笑你 阅读(2004) 评论(0) 推荐(0) 编辑
2018年3月22日
四平方和
摘要： 四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，就正好可以表示为4个数的平方和。 比如：5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2（^符号表示乘方的意思） 对于一个给定的正整数，可能存在多种平 阅读全文
posted @ 2018-03-22 20:43 远山笑你 阅读(297) 评论(0) 推荐(0) 编辑
2018年3月21日
最大乘积（暴力）
摘要： 输入n个元素组成的序列S，你需要找出一个乘积最大的连续子序列。如果这个最大的乘积不是正整，应输出-1（表示无解）。1≤n≤18，-10≤Si≤10。 样例输入： 3 2 4-3 5 2 5-1 2 -1 样例输出： 8 20 【分析】 连续子序列有两个要素：起点和终点，因此只需要枚举起点和终点即可。 阅读全文
posted @ 2018-03-21 20:08 远山笑你 阅读(182) 评论(0) 推荐(0) 编辑
一些”居然还有这种操作”的整理
摘要： 1.在代码中读入文件 函数：freopen("C:\\Users\\Administrator\\Desktop\\in.txt","r",stdin); 注意：地址符“\”需转义。例如，在桌面上建立in.txt,然后输入文件地址即可。 2.c++中的isalpha(a)、tolow(a)、toup 阅读全文
posted @ 2018-03-21 17:20 远山笑你 阅读(120) 评论(0) 推荐(0) 编辑
字符串的字典排序
摘要： L2-019. 悄悄关注 新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探，根据某人的关注列表和其对其他用户的点赞情况，扒出有可能被其悄悄关注的人。 输入格式： 输入首先在第一行给出某用户的关注列表 阅读全文
posted @ 2018-03-21 16:31 远山笑你 阅读(5770) 评论(0) 推荐(0) 编辑
2017年7月16日
最长上升子序列LIS(Longest Increasing Subsequence)
摘要： 算法1:时间复杂度:O(n^2):我们依次遍历整个序列，每一次求出从第一个数到当前这个数的最长上升子序列，直至遍历到最后一个数字为止，然后再取dp数组里最大的那个即为整个序列的最长上升子序列。我们用dp[i]来存放序列1-i的最长上升子序列的长度，那么dp[i]=max(dp[j])+1,(j∈[1 阅读全文
posted @ 2017-07-16 19:25 远山笑你 阅读(176) 评论(0) 推荐(0) 编辑