常用技巧
gx翔鸽
革命尚未成功,同志任需努力,先改造自己
展开
-
They Are Everywhere ——【二分,尺取法】
Sergei B., the young coach of Pokemons, has found the big house which consists of nflats ordered in a row from left to right. It is possible to enter each flat from the street. It is possible to go ou...原创 2018-07-29 10:56:02 · 843 阅读 · 1 评论 -
hdu5178——pairs【尺取法,二分】
pairs Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4256 Accepted Submission(s): 1518 Problem Description John has n...原创 2018-07-29 11:00:51 · 279 阅读 · 0 评论 -
HPUOJ1471——又是斐波那契数列??【思维,技巧】
1471: 又是斐波那契数列?? 时间限制: 1 Sec 内存限制: 128 MB 提交: 391 解决: 62 统计 题目描述 大家都知道斐波那契数列吧?斐波那契数列的定义是这样的: f0 = 0; f1 = 1; fi = fi-1 + fi-2 现在给你一个数x,聪明的你一定知道这是斐波那契数列中的第几项。 (数据保证x一定有对应的项y,且 2 <= y < 1e4...原创 2018-07-30 19:44:30 · 182 阅读 · 0 评论 -
洛谷P1955——自动程序分析【并查集 + 离散化】
洛谷P1955——自动程序分析 大致思路:我们先把可以划等号的数字划到同一个集合中,然后再在把划不等号的判断一下看有没有在同一个集合中的,如果有输出NO,无输出YES,这道题的数据给的是1E9如果直接存到数组中去肯定会TLE,我们可以用离散化处理一下。 #include <algorithm> #include <cstdio> #include <cstrin...原创 2019-02-17 19:35:29 · 197 阅读 · 0 评论