杂题
文章平均质量分 60
glk__
wwwwwwwww
展开
-
[bzoj 1067 降雨量] [poj 2637 WorstWeather Ever] rmq+特判
bzoj题目传送门 poj题目传送门题意给出每年的降雨量,问X年是不是自Y年以来降雨量最多的年份(有些年份降雨量未给出)。此题在bzoj和poj的唯一区别是poj上的数据是多组,其他没有什么区别。题解此题很明显用一个rmq+特判就能轻松秒掉。搞不懂为什么有人用线段树,用ST表就行啦。#include #include #include #include using na原创 2016-08-20 13:24:15 · 293 阅读 · 0 评论 -
BZOJ 4568 幸运数字
题目传送门4568: [Scoi2016]幸运数字Time Limit: 60 Sec Memory Limit: 256 MBSubmit: 575 Solved: 221[Submit][Status][Discuss]DescriptionA 国共有 n 座城市,这些城市由 n-1 条道路相连,使得任意两座城市可以互达,且路径唯一。每座城市都有一个 幸运数字,以纪念碑的形式矗立在这座城市原创 2016-08-21 20:41:52 · 573 阅读 · 0 评论 -
BZOJ 4569 萌萌哒
题目传送门4569: [Scoi2016]萌萌哒Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 483 Solved: 221[Submit][Status][Discuss]Description一个长度为n的大数,用S1S2S3…Sn表示,其中Si表示数的第i位,S1是数的最高位,告诉你一些限制条件,每个条 件表示为四个数,l1,r1,l2,r原创 2016-08-22 07:23:17 · 363 阅读 · 0 评论 -
hdu5468 Puzzled Elena(容斥 莫比乌斯反演)
hdu5468 Puzzled Elena题意求一棵子树内与它互质的点个数解法容斥我们先求出与它不互质的数的个数,再用总数减去就好。#include <cstdio>#include <cstring>#include <iostream>#include <vector>using namespace std;namespace Input { int a; char c; bo原创 2016-09-01 17:59:55 · 348 阅读 · 0 评论 -
bzoj 2301: [HAOI2011]Problem b
2301: [HAOI2011]Problem bTime Limit: 50 Sec Memory Limit: 256 MB Submit: 3757 Solved: 1671 [Submit][Status][Discuss] Description对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函数为x和y的原创 2016-09-01 18:22:15 · 353 阅读 · 0 评论