程序设计
嗝~~~~
这个作者很懒,什么都没留下…
展开
-
度度熊与数字——2019百度之星初赛(二)
思路:先处理得各位数之和,从1到各位和(不超过100,放心for)嵌套两个if过程:这道题用了一个小时多才解决,昨晚初赛二也只写出来第一题,第一次参加百度之星,希望后面两场初赛会好一点。度度熊与数字Problem Description度熊发现,111, 333 以及 999 这三个数字很神奇,它们的所有的倍数的每位数字的和一定是自己的倍数。例如说: 545454 是 333 的倍数,同时...原创 2019-08-19 14:01:45 · 311 阅读 · 0 评论 -
洛谷P2925 [USACO08DEC]干草出售Hay For Sale 普及-
P2925 [USACO08DEC]干草出售Hay For Sale题目描述Farmer John suffered a terrible loss when giant Australian cockroaches ate the entirety of his hay inventory, leaving him with nothing to feed the cows. He hitc...原创 2019-11-16 17:50:44 · 197 阅读 · 0 评论 -
洛谷P1910 L国的战斗之间谍 普及-
P1910 L国的战斗之间谍标签:背包题目背景L国即将与I国发动战争!!题目描述俗话说的好:“知己知彼,百战不殆”。L国的指挥官想派出间谍前往I国,于是,选人工作就落到了你身上。你现在有N个人选,每个人都有这样一些数据:A(能得到多少资料)、B(伪装能力有多差)、C(要多少工资)。已知敌人的探查间谍能力为M(即去的所有人B的和要小于等于M)和手头有X元钱,请问能拿到多少资料?输入格式...原创 2019-11-16 20:07:12 · 167 阅读 · 1 评论 -
洛谷P2722 总分 Score Inflation 普及-
P2722 总分 Score Inflation标签:完全背包题目背景学生在我们USACO的竞赛中的得分越多我们越高兴。我们试着设计我们的竞赛以便人们能尽可能的多得分,这需要你的帮助题目描述我们可以从几个种类中选取竞赛的题目,这里的一个"种类"是指一个竞赛题目的集合,解决集合中的题目需要相同多的时间并且能得到相同的分数。你的任务是写一个程序来告诉USACO的职员,应该从每一个种类中选取...原创 2019-11-16 17:48:11 · 248 阅读 · 0 评论 -
洛谷P1507 NASA的食物计划 普及-
P1507 NASA的食物计划标签:背包思路:同间谍,二维搜题目背景NASA(美国航空航天局)因为航天飞机的隔热瓦等其他安全技术问题一直大伤脑筋,因此在各方压力下终止了航天飞机的历史,但是此类事情会不会在以后发生,谁也无法保证,在遇到这类航天问题时,解决方法也许只能让航天员出仓维修,但是多次的维修会消耗航天员大量的能量,因此NASA便想设计一种食品方案,让体积和承重有限的条件下多装载一些高...原创 2019-11-16 20:16:10 · 141 阅读 · 0 评论 -
洛谷P4710 「物理」平抛运动 普及-
P4710 「物理」平抛运动标签:数学思路:开始卡了,g=9.8不能,改为10就过了题目描述小 F 回到班上,面对自己 28 / 110 的物理,感觉非常凉凉。他准备从最基础的力学学起。如图,一个可以视为质点的小球在点 A(x0,y0)A(x_0, y_0)A(x0,y0) 沿 xxx 轴负方向以某速度抛出,无视除重力外的所有阻力,最后恰好以速度 vvv 砸到 B(0,0)B(0, ...原创 2019-11-16 20:24:56 · 286 阅读 · 0 评论 -
LeetCode每日一题——179.最大数 (难度中等)
179.最大数难度中等给定一组非负整数 nums,重新排列每个数的顺序(每个数不可拆分)使之组成一个最大的整数。注意:输出结果可能非常大,所以你需要返回一个字符串而不是整数。示例 1:输入:nums = [10,2]输出:“210”示例 2:输入:nums = [3,30,34,5,9]输出:“9534330”示例 3:输入:nums = [1]输出:“1”示例 4:输入:nums = [10]输出:“10”提示:1 <= nums.length &l原创 2021-04-12 23:24:20 · 212 阅读 · 0 评论 -
LeetCode每日一题——264.丑数ll (难度中等)
给你一个整数 n ,请你找出并返回第 n 个 丑数 。丑数 就是只包含质因数 2、3 和/或 5 的正整数。示例 1:输入:n = 10输出:12解释:[1, 2, 3, 4, 5, 6, 8, 9, 10, 12] 是由前 10 个丑数组成的序列。示例 2:输入:n = 1输出:1解释:1 通常被视为丑数。提示:1 <= n <= 1690思路暴力失败:超时预处理所有丑数...原创 2021-04-11 21:39:04 · 87 阅读 · 0 评论 -
LeetCode每日一题——263.丑数(难度简单)
263.丑数难度简单给你一个整数 n ,请你判断 n 是否为 丑数 。如果是,返回 true ;否则,返回 false 。丑数 就是只包含质因数 2、3 和/或 5 的正整数。示例 1:输入:n = 6输出:true解释:6 = 2 × 3示例 2:输入:n = 8输出:true解释:8 = 2 × 2 × 2示例 3:输入:n = 14输出:false解释:14 不是丑数,因为它包含了另外一个质因数 7 。示例 4:输入:n = 1输出:true解释:1原创 2021-04-10 20:44:52 · 523 阅读 · 0 评论 -
LeetCode每日一题——154.寻找旋转排序数组中的最小值ll(难度困难)
154.寻找旋转排序数组中的最小值ll难度困难已知一个长度为 n 的数组,预先按照升序排列,经由 1 到 n 次 旋转 后,得到输入数组。例如,原数组 nums = [0,1,4,4,5,6,7] 在变化后可能得到:若旋转 4 次,则可以得到 [4,5,6,7,0,1,4]若旋转 7 次,则可以得到 [0,1,4,4,5,6,7]注意,数组 [a[0], a[1], a[2], …, a[n-1]] 旋转一次 的结果为数组 [a[n-1], a[0], a[1], a[2], …, a[n-2]原创 2021-04-09 20:29:22 · 126 阅读 · 0 评论 -
LeetCode每日一题——153.寻找旋转排序数组中的最小值(难度中等)
153.寻找旋转排序数组中的最小值难度中等已知一个长度为 n 的数组,预先按照升序排列,经由 1 到 n 次 旋转 后,得到输入数组。例如,原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到:若旋转 4 次,则可以得到 [4,5,6,7,0,1,2]若旋转 7 次,则可以得到 [0,1,2,4,5,6,7]注意,数组 [a[0], a[1], a[2], …, a[n-1]] 旋转一次 的结果为数组 [a[n-1], a[0], a[1], a[2], …, a[n-2]]原创 2021-04-08 18:12:07 · 162 阅读 · 0 评论 -
字节跳动2018校招大数据方向(第一批)编程题1
字节跳动2018校招大数据方向(第一批)编程题1:P为给定的二维平面整数点集。定义 P 中某点x,如果x满足 P 中任意点都不在 x 的右上方区域内(横纵坐标都大于x),则称其为“最大的”。求出所有“最大的”点的集合。(所有点的横坐标和纵坐标都不重复, 坐标轴范围在[0, 1e9) 内)如下图:实心点为满足条件的点的集合。请实现代码找到集合 P 中的所有 ”最大“ 点的集合并输出。输入描述:第一行输入点集的个数 N, 接下来 N 行,每行两个数字代表点的 X 轴和 Y 轴。 对于 50%的数据原创 2021-04-08 23:02:15 · 203 阅读 · 0 评论 -
洛谷P2141 珠心算测验 普及-
思路:把每两个数之和存入,b[和]++最后在遍历a数组,b[a[i]]>=1即a[i]这个数有两个数值可得题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰好等于集合中另外两个(不同的)数之和?最近老师出了一些测验题,请你帮忙求出答案。(本题目为原创 2020-07-10 18:07:34 · 201 阅读 · 0 评论 -
洛谷P1094 纪念品分组 普及-
标签:贪心思路:直接排序,大小相加判断题目描述元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少。你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输...原创 2019-11-30 20:36:32 · 103 阅读 · 0 评论 -
洛谷P5639 【CSGRound2】守序者的尊严 普及-
P5639 【CSGRound2】守序者的尊严标签:暴力题目背景由于Y校最近进行了对学校食堂的全面改革与对小卖部的全面整治(乱搞),导致学校小卖部卖的零食被禁售了;学校食堂的炸鸡窗口也消失了;并且学校的学生处Q主任严禁学生点外卖,日夜监察。都说民以食为天,由于整天挨饿,全校同学处于水深火热之中。题目描述zhouwc的朋友(朋友就是自己系列)小Z由于饥饿难忍,不得不铤而走险点外卖。但...原创 2019-11-21 21:30:04 · 338 阅读 · 0 评论 -
洛谷P5638 【CSGRound2】光骓者的荣耀 入门
P5638 【CSGRound2】光骓者的荣耀标签:暴力题目背景小 K 又在做白日梦了。他进入到他的幻想中,发现他打下了一片江山。题目描述小 K 打下的江山一共有nnn个城市,城市iii和城市i+1i+1i+1有一条双向高速公路连接,走这条路要耗费时间aia_iai。小 K 为了关心人民生活,决定定期进行走访。他每一次会从111号城市到nnn号城市并在经过的城市进行访问。其中终点必须...原创 2019-11-21 21:27:45 · 599 阅读 · 0 评论 -
洛谷P1115 最大子段和 普及-
P1115 最大子段和标签:动态规划题目描述给出一段序列,选出其中连续且非空的一段使得这段和最大。输入格式第一行是一个正整数NNN,表示了序列的长度。第二行包含NNN个绝对值不大于100001000010000的整数AiA_iAi,描述了这段序列。输出格式一个整数,为最大的子段和是多少。子段的最小长度为111。输入输出样例输入 #172 -4 3 -1 2 -4 3输...原创 2019-11-16 17:23:37 · 141 阅读 · 0 评论 -
aqnu2074出租车计费 水题
标签:暴力思路:A了好几次,一直部分过,最后加了3公里之内的判断A问题描述我们经常乘坐出租车,出租车的计费是一个很有趣的问题。在某市,出租车起步价是3公里之内(包括3公里)8元;超过3公里后,15公里之内(包括15公里)每500米计费1元;超过15公里之后,每300米计费1元。所以,乘坐出租车行驶的里程越远,花费就会越多。例如,行驶30公里时,就需付费82元。但是有经验的老手告诉我们,若从中...原创 2019-11-04 18:44:26 · 465 阅读 · 1 评论 -
aqnu2073超级宝贝 水题
标签:暴力思路:sort问题描述今年超级宝贝的选秀又开始了,由于对每位宝贝投票的评委人数不等且数量较多,为了更准确反映各位宝贝的平均人气值,裁判长决定对比赛中各组评分去掉两个最高分(最高和次高)和两个最低分(最低和次低),然后对剩下的得分求平均值作为该宝贝的最终人气值。输入描述第一行有一个正整数n(n≤300),表示有n个超级宝贝。对每个宝贝,有两行输入:第一行一个正整数m(5≤m≤10...原创 2019-11-04 18:42:06 · 262 阅读 · 0 评论 -
洛谷P3009 [USACO11JAN]利润Profits
难度:普及-标签:动态规划思路:开始用二维逐个平台扫的方法做,超时了,后面看别人题解,思路如下,一维,扫一遍,状态公式:a[i]=max(a[i],a[i]+a[i-1])但是使用max失败,测试数据:5 -1 -2 -3 -4 -5会返回-4找原因ing,最后用if判断大小题目描述The cows have opened a new business, and Farmer Joh...原创 2019-10-27 20:45:35 · 411 阅读 · 0 评论 -
洛谷P2871 [USACO07DEC]手链Charm Bracelet
难度:普及-标签:动态规划思路:01背包模板一位数组题目描述Bessie has gone to the mall’s jewelry store and spies a charm bracelet. Of course, she’d like to fill it with the best charms possible from the N (1 ≤ N ≤ 3,402) avai...原创 2019-10-26 21:08:33 · 100 阅读 · 0 评论 -
洛谷P2639 [USACO09OCT]Bessie的体重问题Bessie's We…
难度:普及-标签:动态规划思路:01背包,模板题目描述Bessie像她的诸多姊妹一样,因为从Farmer John的草地吃了太多美味的草而长出了太多的赘肉。所以FJ将她置于一个及其严格的节食计划之中。她每天不能吃多过H (5 <= H <= 45,000)公斤的干草。 Bessie只能吃一整捆干草;当她开始吃一捆干草的之后就再也停不下来了。她有一个完整的N (1 <= N...原创 2019-10-26 21:06:19 · 117 阅读 · 0 评论 -
2019CCPC厦门站弱渣体验
弱渣飘过0题过开始看的中学生先A了A题,然后不断A题通过,就从开始看的硬币放弃了,因为个人数学弱渣,算不出硬币题,A题看的有理解歧义,和队友Y讨论了蛮久,发现连思路都没有,就粗略看了一眼其他题,发现H是三维又看不懂题意但是觉得简单就喊W一起来研究,最后发现也看不懂,果断放弃(最近看别人题解发现都被带偏H才是水题)就和队友W研究硬币去了,让W根据我的推测算了蛮久,最后自己上手的时候都想打人,规律...原创 2019-10-26 19:46:47 · 286 阅读 · 0 评论 -
HDU1874畅通工程------最短路径
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 80599 Accepted Submission(s): 31013Problem Description某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过...原创 2019-07-13 16:11:52 · 131 阅读 · 0 评论 -
程序设计学习(摘自知乎)
1、在线编程练习:LintCode——在线刷题网站,阶梯式训练,可帮助你更快速深入地了解各类面试题型,提供专业导师写的最优代码作为参考(Lintcode 标准答案查询——lintcode 参考答案网站,提供最优解)Codecademy——包含在线编程练习和课程视频CodeHS——包含数据结构、游戏设计、动画类编程题Codechef——题目难度从入门、简单、中等到挑战都有,会举办竞赛,获胜...转载 2019-07-12 17:08:48 · 487 阅读 · 0 评论 -
程序设计自己就可以参加的比赛
线上比赛:百度之星http://bestcoder.hdu.edu.cn/contestRegister.php?cid=864线下比赛:蓝桥杯(可以自己报名)原创 2019-07-12 17:03:59 · 879 阅读 · 0 评论 -
ACM题库,分类整理
摘自:https://www.cnblogs.com/From-scratch/p/7289726.html推荐题库•https://uva.onlinejudge.org/上面有全部的赛区真题,绝大部分都可以提交,不适合当题库刷,不过在这里找题非常方便。• http://poj.org/不解释了,中国最知名的oj,题量非常之大,历史也很悠久,推荐刷一些代表性的题目。• http://...转载 2019-05-16 21:46:10 · 17784 阅读 · 0 评论 -
津津的储蓄计划 洛谷P1089(入门)
题目描述津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300300300元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄,妈妈提出,津津可以随时把整百的钱存在她那里,到了年末她会加上20%20%20%还给津津。因此津津制定了一个储蓄计划:每个月的月初,在得到妈妈给的零花钱后,如果她预计到这个月的月末手中还会有多于100100100元或恰好100100...原创 2019-04-11 14:06:47 · 466 阅读 · 0 评论 -
2018-2019年度大二总结
错误总结在上一次比赛之后,有段时间没有刷题了。之前比赛个人重点放在了图上面,觉得最稳的最短路径,比赛的时候连思路都没有。对spfa+vecter的掌握不大,上场直接没办法套用,而dijkstra+二维数组,空间完全不够用。暑假最短路径计划:现在趁暑假开始重新抓,正常题目用dijkstra+priority_queue时间复杂度o(nlogn),负权,环问题还是用safa+vecte...原创 2019-07-13 16:26:55 · 233 阅读 · 0 评论 -
程序设计oj推荐
PTAhttps://pintia.cn/problem-sets杭电ojhttp://acm.hdu.edu.cn/中国大学mooc程序设计与算法(一)https://www.icourse163.org/learn/PKU-1001553023?tid=1003181017&from=study#/learn/content?type=detail&id=100449...原创 2019-07-12 15:14:18 · 530 阅读 · 0 评论 -
HDU1869六度分离
标签:最短路径floyd六度分离TimeLimit: 5000/1000 MS (Java/Others) MemoryLimit: 32768/32768 K (Java/Others)64-bit integer IO format:%I64dProblem Description1967年,美国著名的社会学家斯坦利・米尔格兰姆提出了一个名为“小世界现象(small world p...原创 2019-07-29 21:40:21 · 140 阅读 · 0 评论 -
poj1847 Tram(水题,题意有点难解)
标签:最短路径错误:题意理解错误题解:3 2 12 2 32 3 12 1 2n是3,2是a 1是b,从2到1。第一行从第1个头点出发 有2个节点:接下来有两个尾点。2:第一个尾点2(直接到达)。3:第二个尾点3,要改变方向才能到。所以意思就是 1->2 可以直接到达,1->3要改变方向才能到第二行从第2个头点出发 有2个节点:接下来有两个尾点。3:第一个尾...原创 2019-07-22 10:54:20 · 106 阅读 · 0 评论 -
poj2253 Frogger
标签:最短路径思路:flody,每一条路的最大边中的最小值。dijkstra,从起点开始,找离的最近的石头作为下一个跳跃点,这样到达终点就是最短距离的集合,取最大值就是结果。复制一下别人的题意,有两只青蛙和若干块石头,现在已知这些东西的坐标,两只青蛙A坐标和青蛙B坐标是第一个和第二个坐标,现在A青蛙想要到B青蛙那里去,并且A青蛙可以借助任意石头的跳跃,而从A到B有若干通路,问从A到B的所有通...原创 2019-08-06 13:14:19 · 126 阅读 · 1 评论 -
FJUT3104 海平面上升
标签:最短路径floyd错误:傻傻卡在>=上面海平面上升TimeLimit:2500MS MemoryLimit:128MB64-bit integer IO format:%lldProblem Description有n个岛m座桥。当海水涨潮时是有些道路会被淹没而导致无法通行。现在已知每座桥的高度和海平面高度。当海平面高度大于等于桥的高度时,这座桥将无法通行。而任意时刻岛...原创 2019-08-06 15:46:35 · 307 阅读 · 0 评论 -
省赛2013H 宝盒密码
标签:模拟问题 H: 宝盒密码时间限制: 1 Sec 内存限制: 128 MB 提交: 17 解决: 6 我的状态:已解决命题人:外部导入 算法分类:三级 模拟上一题下一题状态题目描述勇敢的 Sbarrow 船长驾着白珍珠号,环游大半个地球,历经艰险,终于找到了琼斯的宝盒。可惜宝盒异常坚固,怎么都打不开,上面只有四个每隔一分钟变化一次的整数,还有一个用来输入密码的锁。Sb...原创 2019-05-10 21:08:51 · 298 阅读 · 0 评论 -
省赛2012C Catherine的魔法符文
标签:模拟问题 C: Catherine的魔法符文时间限制: 1 Sec 内存限制: 128 MB 提交: 52 解决: 14 我的状态:已解决命题人:外部导入 算法分类:三级 模拟上一题下一题状态题目描述Catherine在伊苏的一个彩蛋关卡中碰到了麻烦,为了通过NPC的考验,Catherine必须用数字按NPC的要求摆出一个菱形的魔法符文图案,NPC会给出一个正整数n...原创 2019-05-10 20:09:48 · 249 阅读 · 0 评论 -
洛谷P1914 小书童——密码(入门)
题目背景某蒟蒻迷上了“小书童”,有一天登陆时忘记密码了(他没绑定邮箱or手机),于是便把问题抛给了神犇你。题目描述蒟蒻虽然忘记密码,但他还记得密码是由一串字母组成。且密码是由一串字母每个向后移动n为形成。z的下一个字母是a,如此循环。他现在找到了移动前的那串字母及n,请你求出密码。(均为小写)输入输出格式输入格式:第一行:n。第二行:未移动前的一串字母输出格式:一行,是此蒟蒻的密码...原创 2019-04-13 18:02:25 · 383 阅读 · 0 评论 -
P1618 三连击(升级版)(普及-)
题目描述将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数的比例是A:B:C,试求出所有满足条件的三个三位数,若无解,输出“No!!!”。//感谢黄小U饮品完善题意输入输出格式输入格式:三个数,A B C。输出格式:若干行,每行3个数字。按照每行第一个数字升序排列。输入输出样例输入样例#1: 复制1 2 3输出样例#1: 复制192 384 5762...原创 2019-04-13 18:02:29 · 155 阅读 · 0 评论 -
洛谷P1579 哥德巴赫猜想(升级版)(普及-)
题目背景1742年6月7日哥德巴赫写信给当时的大数学家欧拉,正式提出了以下的猜想:任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数,如2和11都是质数,而6不是质数,因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。这就是哥德巴赫猜想。欧拉在回信中说,他相信这个猜想是正确的,但他不能证明。从此,这道数学难题引起了几乎所有数学家的注意。哥...原创 2019-04-13 18:02:34 · 90 阅读 · 0 评论 -
洛谷P1563 玩具谜题 (普及-)
题目描述小南有一套可爱的玩具小人, 它们各有不同的职业。有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图:这时singersingersinger告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第111个玩具小人的左数第222个玩具小人那里。 ”小南发现, 这个谜题中玩具小人的朝向非常关键, 因为朝内和朝外的玩具...原创 2019-04-13 18:02:40 · 177 阅读 · 0 评论