,后来改循环,发现还是很多算不出,然后做别的题目去了,最后才做这个,才发现是个裸的完全背包。 第一题 ...
图的遍历 题目描述 给定一张包含N个点 N 条边的无向连通图,节点从 到N编号,每条边的长度均为 。假设你从 号节点出发并打算遍历所有节点,那么总路程至少是多少 输入 第一行包含一个整数N, N 。 接下来N 行,每行包含两个整数X和Y,表示X号节点和Y号节点之间有一条边, X,Y N。 输出 输出总路程的最小值。 样例输入 样例输出 Hint 按 gt gt gt gt 的路线遍历所有节点,总路 ...
2018-09-07 11:28 0 1249 推荐指数:
,后来改循环,发现还是很多算不出,然后做别的题目去了,最后才做这个,才发现是个裸的完全背包。 第一题 ...
小美是团队的负责人,需要为团队制定工作的计划,以帮助团队产出最大的价值。 每周团队都会有两项候选的任务,其中一项为简单任务,一项为复杂任务,两项任务都能在一周内完成。第i周,团队完成简单任务的价值为 ...
note 2021-03-08 23:52 全部施工完成 upd 2021-04-03 以后求Composition或者Partition的全部解还是FrobeniusSolve吧,人生苦短 ...
昨晚笔试,今天来做笔试总结 选择题:刚开始是非技术的选择题 技术性选择题 编程题 首先记编程题: 题目好像是:一同学跑绕n*n的格子外围跑步,每次跑n+1步,然后在第n+1步的地方做一标记,问其做第几个标记的时候遇到重复标记的情况(包括重复格子那一次)。 输入:两行,第一行表示有m种 ...
给你六种面额 1、5、10、20、50、100 元的纸币,假设每种币值的数量都足够多,编写程序求组成N元(N为0~10000的非负整数)的不同组合的个数。 输入描述: ...
题目:请您写一个reverseAdd函数,该函数根据输入的两个正整数a和b,然后分别将他们的数字按照高位在右边的方式反转后求和。例如:reverseAdd(123,456)== 321 + 654 = ...
题目链接: https://www.nowcoder.com/test/21910856/summary 感悟:linux,还有java的spring事务,https请求还有点收获,感觉算法题还是好难, 如果线上某台虚机CPU Load过高,该如何快速排查原因?只介绍思路和涉及 ...
最近看到牛课网美团一个编程竞赛,想着做做看,结果一写就是两天。。真是写不动了啊。话不多说,下面开始我的题解。 题目大致还是比较考察思维和代码能力(因为自己代码能力较弱,才会觉得比较考察代码能力吧= =!),难度由简到难变化也比较适中,有签到题、有算法实现,当然也有稍稍一点代码量的题。感谢美团点评 ...