摘要: Given an integer nn, we only want to know the sum of 1/k21/k2 where kk from 11 to nn.InputThere are multiple cases. For each test case... 阅读全文
posted @ 2018-11-29 22:58 black_hole6 阅读(113) 评论(0) 推荐(0)
摘要: 我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。 Input输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 行数据,每... 阅读全文
posted @ 2018-11-29 22:49 black_hole6 阅读(189) 评论(0) 推荐(0)
摘要: 题目背景AA地区在地震过后,连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。题目描述给出A地区的村庄数NN,和公路数MM,公路是双向的。并告诉你每条公路的连着哪两个村庄,并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车,即最早什么时候... 阅读全文
posted @ 2018-11-29 16:41 black_hole6 阅读(298) 评论(0) 推荐(0)
摘要: 欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路?Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N ( 1 #include#include#includeusing ... 阅读全文
posted @ 2018-11-29 15:43 black_hole6 阅读(277) 评论(0) 推荐(0)
摘要: 题目描述也许你早就知道阶乘的含义,N阶乘是由1到N相乘而产生,如:12!= 1 \times 2 \times 3 \times 4 \times 5 \times 6 \times 7 \times 8 \times 9 \times 10 \times 11 \t... 阅读全文
posted @ 2018-11-29 12:16 black_hole6 阅读(225) 评论(0) 推荐(0)