摘要：
题目 在一个叫奥斯汀的城市，有n个小镇（从1到n编号），这些小镇通过m条双向火车铁轨相连。当然某些小镇之间也有公路相连。为了保证每两个小镇之间的人可以方便的相互访问，市长就在那些没有铁轨直接相连的小镇之间建造了公路。在两个直接通过公路或者铁路相连的小镇之... 阅读全文
posted @ 2022-09-20 22:55
老程序员111
阅读(10)
评论(0)
推荐(0)
摘要：
题目 Noder现在上初三了，正在开始复习中考。他每天要计算型如 (a× a× a× ⋯× a) n个a 的式子。 其中 0.0i;--len) { char x=str.charAt(len); ... 阅读全文
posted @ 2022-09-20 22:55
老程序员111
阅读(25)
评论(0)
推荐(0)
摘要：
题目 B君要用一个表面积为S的圆锥将白山云包起来。 B君希望包住的白山云体积尽量大，B君想知道体积最大可以是多少。 注意圆锥的表面积包括底面和侧面。 输入 一行一个整数，表示表面积S。(1 #include#include#include#inc... 阅读全文
posted @ 2022-09-20 22:55
老程序员111
阅读(16)
评论(0)
推荐(0)
摘要：
题目 现在有n个货物，第i个货物的重量是 2^wi 。每次搬的时候要求货物重量的总和是一个2的幂。问最少要搬几次能把所有的货物搬完。 输入 单组测试数据。 第一行有一个整数n (1≤n≤10^6)，表示有几个货物。 第二行有n个整数 w1,w2,..... 阅读全文
posted @ 2022-09-20 22:55
老程序员111
阅读(27)
评论(0)
推荐(0)
摘要：
题目 小K手中有n张牌，每张牌上有一个一位数的数，这个字数不是0就是5。小K从这些牌在抽出任意张（不能抽0张），排成一行这样就组成了一个数。使得这个数尽可能大，而且可以被90整除。 注意： 1.这个数没有前导0， 2.小K不需要使用所有的牌。 输... 阅读全文
posted @ 2022-09-20 22:55
老程序员111
阅读(48)
评论(0)
推荐(0)
摘要：
题目 n个人，已知每个人体重。独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？ 输入 第一行包含两个正整数n (0#include#include... 阅读全文
posted @ 2022-09-20 22:55
老程序员111
阅读(24)
评论(0)
推荐(0)
摘要：
题目 一个十进制整数被叫做权势二进制，当他的十进制表示的时候只由0或1组成。例如0，1，101，110011都是权势二进制而2，12，900不是。 当给定一个n的时候，计算一下最少要多少个权势二进制相加才能得到n。 输入 单组测试数据。 第一行给出... 阅读全文
posted @ 2022-09-20 22:55
老程序员111
阅读(34)
评论(0)
推荐(0)
摘要：
题目 一个整数集合S是合法的，指S的任意子集subS有Fun（SubS）！=X，其中X是一个固定整数，Fun(A)的定义如下： A为一个整数集合，设A中有n个元素，分别为a0，a1，a2,...,an-1,那么定义：Fun(A)=a0 or a1 or ... 阅读全文
posted @ 2022-09-20 22:55
老程序员111
阅读(28)
评论(0)
推荐(0)
摘要：
最近除了日常做题就是把之前图论的题看了看，整理了一下版子，顺便学了学次小生成树、最小瓶颈路的内容 阅读全文
posted @ 2022-09-20 22:55
老程序员111
阅读(7)
评论(0)
推荐(0)
摘要：
Problem Description Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning T... 阅读全文
posted @ 2022-09-20 22:55
老程序员111
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号