- 博客(9)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 爱好数学的国王【唯一分解定理】
题目描述Z 国的国王是一个非常爱好数学的国王。一天他对着他的那些大臣说：“素数真是一种神奇的正整数，除了1和它本身外，不能被其他任何正整数整除，2是最小的素数，有无穷多个啊……它还有一个美妙的名字：质数，……数学多么有趣啊……”。Z 国今年风调雨顺，百姓丰衣足食。为了奖励他那帮管理有方的大臣，他决定把全部的 N 元奖金平均分配给其中的 K 位大臣，但酷爱数学的国王要求这 K 位大臣每人拿...
2018-12-13 21:32:07
678
原创 最强素数【区间长度】
题目描述小李在你帮助之下轻松战胜了他的同学们，于是满怀恶意的同学出了一个题目来为难小李，作为小李神一样的队友，你又要出力了。素数41能写成连续6个素数之和：41=2+3+5+7+11+13。现在要求n以内的素数中，能表示为最多连续素数之和的那个数，如果有多个答案，请输出最大的那个素数。输入仅一行，一个整数n（1<=n<=1000000）。输出输...
2018-12-13 21:08:18
1016
原创 upc新生训练第二场A朋友【字符串转为数组下标】
题目描述同学们应该学会多交一些好朋友。朋友关系是相互的，A 是 B 的好朋友，则 B 也是 A 的好朋友。朋友关系是不传递的，A 是 B 的好朋友，B 是 C 的好朋友，但 A 和 C 不一定是好朋友。现在给出某小学部分同学之间的朋友关系，请编程统计朋友最多的人有多少个好朋友。输入输入共m+1行。第1行是两个整数n和m，分别表示同学总人数和朋友关系对数。第2行到第m+1行，...
2018-12-09 17:46:29
880
原创 0-1背包问题总结【递归算法与二进制算法】
听学长讲了算法之后，总结了一下背包问题的两种方法，当然这并不是最优的，会tle。题目描述给定一个物品集合s＝｛1，2，3，…，n｝，物品i的重量是wi，其价值是vi，背包的容量为W，即最大载重量不超过W。在限定的总重量W内，我们如何选择物品，才能使得物品的总价值最大。 输入输入包含多组测试用例。第一个数据是背包的容量为c（1≤c≤2500），第二个数据是物品的数量...
2018-12-09 17:19:36
821
原创 【贪心】线段不重合最大值（界点位置移动）
题目描述数轴上有n条线段，选取其中k条线段使得这k条线段两两没有重合部分，问k最大为多少。 输入第一行为一个正整数n；在接下来的n行中，每行有2个数ai,bi，描述每条线段。 输出输出一个整数，为k的最大值。 样例输入复制样例数据30 22 41 3样例输出2贪心性质：不重合最大，先按起始位置排序，如果下一个的开始比上一个终止...
2018-12-05 10:54:13
1232
原创 【贪心】种树
今晚把困扰了好久的贪心题做出来了，给大家分享一下思路。题目描述 一条街的一边有几座房子。因为环保原因居民想要在路边种些树。路边的地区被分割成块，并被编号成1..N。每个部分为一个单位尺寸大小并最多可种一棵树。每个居民想在门前种些树并指定了三个号码B，E，T。这三个数表示该居民想在B和E之间最少种T棵树。当然，B≤E，居民必须记住在指定区不能种多于区域地块数的树，所以T≤E-B+l。居民们想...
2018-12-04 19:33:44
950
1
原创 2018.12.3比赛题目：电子警察
*今天补了一下昨天实验室比赛的题目，发现一个题挺有意思，分享一下。题目描述现在很多地方的道路路口都安装了电子警察，即交通违章自动拍照系统。这些系统一般在路口的地下埋设感应线圈，通过传感器判断汽车是否在红灯时通过路面，来控制数码相机自动拍照。在安装这种系统需要挖掘地面，施工麻烦，成本又高。于是有人研究出了同摄像机自动识别车牌并判断违章行为的系统，这样一来，电子警察安装就方便多了，成本也大大降低。...
2018-12-03 22:09:41
514
原创 山东工商学院第五届ACM趣味编程大赛感想
2018.12.2第一次走出学校参加ACM程序比赛，刚到那也没有觉得多么的紧张，和学长们一起吃饭，一起聊天，然后被学长安全的带到了比赛的教师，进去之后才发现，和平常的环境不一样，周围没有认识的人，一个也没有，有监考的学长，瞬间紧张了起来，前一个小时内，我的心砰砰跳，因为看了一下standing（排名），别人都出了三题，我由于个人原因，一道也没有出，不知道为什么，以前比赛也没有这么的紧张，大概是...
2018-12-03 21:53:01
1440
2
原创 李白打酒*C语言简易版（递归)
李白打酒*C语言简易版（递归）题目：话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的...
2018-12-03 17:17:42
2305
1
基于flask的古诗词搜索系统.zip
2021-05-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人