暂未分类
M_Y_Y_
这个作者很懒,什么都没留下…
展开
-
畅通工程(最小生成树prim)
省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。 Input测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M ( < 100 );随后的 N 行对应村庄间道路的成本,每行给...原创 2018-06-03 19:33:29 · 186 阅读 · 0 评论 -
Div3 codefores1005C Summarize to the Power of Two
A sequence a1,a2,…,an is called good if, for each element ai, there exists an element aj (i≠j) such that ai+aj is a power of two (that is, 2d for some non-negative integer d). For example, the follow...原创 2018-07-31 08:40:21 · 210 阅读 · 0 评论 -
CodeForces 987B C
Description 给你两个数x, y, 比较 x^y 和 y ^ x 的大小 Input 两个数 x, y, ( 1 <= x , y <= 109 ) Output 如果 x ^ y < y ^ x , 输出 “<” 如果 x ^ y > y ^ x , 输出 “>” 如果 x ^ y = y ^ x , 输出 “=” Sample In...原创 2018-07-17 08:31:24 · 230 阅读 · 0 评论 -
Full Binary Tree(有关二叉树)
DescriptionIn computer science, a binary tree is a tree data structure in which each node has at most two children. Consider an infinite full binary tree (each node has two children except the leaf no...原创 2018-03-27 23:57:42 · 863 阅读 · 0 评论 -
Rescue The Princess (SDIBT 3230)
Several days ago, a beast caught a beautiful princess and the princess was put in prison. To rescue the princess, a prince who wanted to marry the princess set out immediately. Yet, the beast set a m...原创 2018-03-30 15:19:44 · 163 阅读 · 0 评论 -
company
DescriptionThere are n kinds of goods in the company, with each of them has a inventory of cnti ...原创 2018-04-09 08:30:02 · 355 阅读 · 0 评论 -
饭卡 ( HDU - 2546)(01背包)
电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。 某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的余额,问最少可使卡上的余额为多少。 Input多组数据。对于每组数据: 第一行为正整数n,表示菜的数...原创 2018-04-18 19:20:59 · 328 阅读 · 0 评论 -
Robberies (HDU - 2955)(01背包)
The aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because they become too greedy. He has decided to work in the lucrative...原创 2018-04-18 20:33:07 · 113 阅读 · 0 评论 -
Prime Palindromes 回文质数(暴力构造)
Description 因为151即是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 号是回文质数。 写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)间的所有回文质数; Input 第 1 行: 二个整数 a 和 b Output 输出一个回文质数的列表,一行一个。 Sample Input 5 500 ...原创 2018-09-18 19:53:46 · 284 阅读 · 0 评论