摘要: 洛谷P3397 地毯 # 地毯 ## 题目背景 此题约为NOIP提高组Day2T1难度。 ## 题目描述 在 $n\times n$ 的格子上有 $m$ 个地毯。 给出这些地毯的信息,问每个点被多少个地毯覆盖。 ## 输入格式 第一行,两个正整数 $n,m$。意义如题所述。 接下来 $m$ 行,每行两个坐标 $(x_1, 阅读全文
posted @ 2023-05-26 15:21 百香果mark 阅读(54) 评论(0) 推荐(0)
摘要: 洛谷P3406.海底高铁 # 海底高铁 ## 题目描述 该铁路经过 $N$ 个城市,每个城市都有一个站。不过,由于各个城市之间不能协调好,于是乘车每经过两个相邻的城市之间(方向不限),必须单独购买这一小段的车票。第 $i$ 段铁路连接了城市 $i$ 和城市 $i+1(1\leq i经过次数 # AC代码 点击查看代码 ``` 阅读全文
posted @ 2023-05-21 21:33 百香果mark 阅读(37) 评论(0) 推荐(0)
摘要: 训练赛1-1:[USACO 2009 Dec B]Shorter Musical Notes **题目描述:**FJ is going to teach his cows how to play a song. The song consists of N (1 点击查看代码 ``` #include using namespace std; const int maxN =1e6+10; 阅读全文
posted @ 2023-05-21 12:02 百香果mark 阅读(8) 评论(0) 推荐(0)
摘要: 训练赛1-3:珂朵莉与宇宙 **题目描述** 星神是来自宇宙的 所以珂朵莉也是吧 所以我就出了个题 给你一个长为n的序列a,有n*(n+1)/2个子区间,问这些子区间里面和为完全平方数的子区间个数 **输入格式:** 第一行一个数n 第二行n个数表示序列a **输出格式:** 输出一个数表示答案 **输入样例:** 6 0 1 阅读全文
posted @ 2023-05-21 09:51 百香果mark 阅读(48) 评论(0) 推荐(0)
摘要: hdu.6273 Master of GC **题目描述:** Hakase has n numbers in a line. At first, they are all equal to 1. Besides, Hakase is interested in primes. She will choose a continuous sub 阅读全文
posted @ 2023-05-19 13:17 百香果mark 阅读(16) 评论(0) 推荐(0)
摘要: poj.3253 Tallest Cow 题目描述: FJ's N (1 ≤ N ≤ 10,000) cows conveniently indexed 1..N are standing in a line. Each cow has a positive integer height (which is a bit of secret) 阅读全文
posted @ 2023-05-18 18:11 百香果mark 阅读(8) 评论(0) 推荐(0)
摘要: hdu.1121 Complete the Sequence 题目描述: You probably know those quizzes in Sunday magazines: given the sequence 1, 2, 3, 4, 5, what is the next number? Sometimes it is very easy to ans 阅读全文
posted @ 2023-05-18 16:55 百香果mark 阅读(40) 评论(0) 推荐(0)