ANhour - 博客园

2017年9月20日

P1972 [SDOI2009]HH的项链

摘要：题目背景无题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答… 阅读全文

posted @ 2017-09-20 16:24 ANhour 阅读(165) 评论(0) 推荐(0)

9.20模拟赛

摘要： A 约数之和 (count.pas/c/cpp)TL:1S ML:128MB【Description】我们用 D(x)表示正整数 x 的约数的个数。给定一个正整数 N，求 D(1)+D(2)+…+D(N)。【Input】一行一个正整数 N。【Output】一行一个整数，表示答案【Sample Inp 阅读全文

posted @ 2017-09-20 15:42 ANhour 阅读(280) 评论(0) 推荐(0)

P2709 小B的询问

摘要：题目描述小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。输入输出格式输入格式：第一行，三个整数N、M、K。第二行，N 阅读全文

posted @ 2017-09-20 14:35 ANhour 阅读(181) 评论(0) 推荐(0)

2017年9月19日

9.18模拟赛

摘要：完美的序列(sequence) 题目描述 LYK认为一个完美的序列要满足这样的条件：对于任意两个位置上的数都不相同。然而并不是所有的序列都满足这样的条件。于是LYK想将序列上的每一个元素都增加一些数字(当然也可以选择不增加)，使得整个序列变成美妙的序列。具体地，LYK可以花费 11 点代价将第阅读全文

posted @ 2017-09-19 17:59 ANhour 阅读(452) 评论(0) 推荐(0)

2017年9月18日

9.13模拟赛

摘要：全排列 (permutation.cpp/c/pas)Description从 n 个不同元素中任取 m(m≤n)个元素，按照一定的顺序排列起来，叫做从 n个不同元素中取出 m 个元素的一个排列。当 m=n 时所有的排列情况叫全排列。你觉得 xxy 会问你全排列的个数吗？Xxy：这个问题能淹死你，我阅读全文

posted @ 2017-09-18 11:41 ANhour 阅读(250) 评论(0) 推荐(0)

9.17模拟赛2.0

摘要：题目来源：清北学堂天天寄快递express.in/.out/.cpp【问题描述】天天暑假时帮别⼈寄送快递，经历了⼀个暑假，天天积累了不少数据，想对快递公司进⾏⼀下评分，得到快递公司的质量⽔平。总共有 n 家快递公司，编号为 1..n。现在天天有 m 天的寄送快递数据，其中第 i 天使⽤第 e i 阅读全文

posted @ 2017-09-18 11:40 ANhour 阅读(216) 评论(0) 推荐(0)

hdu2181 哈密顿绕行世界问题

摘要：哈密顿绕行世界问题一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。 Input前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m<=20,m>=1.m=0退出. Output输出从第m个城阅读全文

posted @ 2017-09-18 11:28 ANhour 阅读(237) 评论(0) 推荐(0)

9.17模拟赛

摘要： T1 巧克力棒题目描述 LYK 找到了一根巧克力棒，但是这根巧克力棒太长了，LYK 无法一口吞进去。具体地，这根巧克力棒长为nn，它想将这根巧克力棒折成nn段长为11的巧克力棒，然后慢慢享用。它打算每次将一根长为kk的巧克力棒折成两段长为aa和bb的巧克力棒，此时若a=ba=b，则LYK 觉得阅读全文

posted @ 2017-09-18 07:46 ANhour 阅读(280) 评论(0) 推荐(0)

2017年9月15日

9.15模拟赛

摘要： T1 np问题题目描述 LYK喜欢研究一些比较困难的问题，比如np问题。这次它又遇到一个棘手的np问题。问题是这个样子的：有两个数n和p，求n的阶乘对p取模后的结果。 LYK觉得所有np问题都是没有多项式复杂度的算法的，所以它打算求助即将要参加noip的你，帮帮LYK吧！输入输出格式输入格式阅读全文

posted @ 2017-09-15 21:35 ANhour 阅读(192) 评论(0) 推荐(0)

P1084 疫情控制

摘要：题目描述 H 国有 n 个城市，这 n 个城市用 n-1 条双向道路相互连通构成一棵树，1 号城市是首都，也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境城市的每一条路径阅读全文

posted @ 2017-09-15 18:53 ANhour 阅读(560) 评论(0) 推荐(0)

zyh2001

0.o

公告