[BZOJ2456] mode（一道很有意思的题）

【[BZOJ2456] mode（一道很有意思的题）】的更多相关文章

[BZOJ2456] mode（一道很有意思的题）

传送门看到这个题的第一反应是离散化+线段树乱搞.. eeeeeeeeeeee感觉数据结构学傻了,其实直接存下来,sort一遍,n/2的位置的就是答案当然前提是空间够的话 1m的空间连数组都开不下于是有了一个很巧妙的思路,吼吧,直接给链接 http://blog.csdn.net/suncongbo/article/details/76862425 #include <cstdio> int n, top, num, now; int main() { scanf("%d&quo…

一道很有意思的java线程题

这几天看结城浩的<java多线程设计模式>,跟着做一些习题,有几道题目很有意思,记录下自己的体会. 首先是题目(在原书212页,书尾有解答): public class Main { public static void main(String[] args) { try { Blackhole.enter(new Object()); } catch (InterruptedException e) { e.printStackTrace(); } } } public class Blac…

刷题总结——（一道很妙的题）Resistance（ssoj 欧几里得）

题解: 题目背景 151006 T1 题目描述 Picks 喜欢电路.这天他在研究元电路的时候,需要一个阻值为 (p/q)Ω 的电阻,然而他家中只有一大堆电阻为 1Ω 电阻.由于技术问题,Picks 每次只能把一个电阻串联或并联进整个电路.而 Picks 拿着这么大一堆电阻觉得很浪费,于是他找到你,希望你能告诉他最少用多少个电阻才能拼出他所需要的电阻. 输入格式输入一行,为两个正整数 P 和 Q . 输出格式输出一行一个整数,即最少要用的电阻个数. 样例数据 1 输入 [复制] 3 2 输出…

CODEVS上一道很有趣的题（2145 判断奇偶性）

判断函数y=x^n次方的奇偶性若是奇函数就输出ji,偶函数输出ou 233333 用到了long long 还是爆了,于是就上了char a[1000000] =.= #include<stdio.h> #include<string.h> #include<math.h> int main() { ] ; scanf("%s",a); ] % == ) printf("ou"); else printf("ji&quo…

一道很经典的 BFS 题

一道很经典的 BFS 题想认真的写篇题解. 题目来自:https://www.luogu.org/problemnew/show/P1126 题目描述机器人移动学会(RMI)现在正尝试用机器人搬运物品.机器人的形状是一个直径$1.6米的球.在试验阶段,机器人被用于在一个储藏室中搬运货物.储藏室是一个N×M的网格,有些格子为不可移动的障碍.机器人的中心总是在格点上,当然,机器人必须在最短的时间内把物品搬运到指定的地方.机器人接受的指令有:向前移动1步(Creep):向前移动2步(Walk):向…

Convex 一道阿姆斯特朗回旋好题

2001年5月8日,阿姆斯特朗(Armstrong, 1929-2013) 教授发明了一种名为“阿姆斯特朗回旋加速喷气式阿姆斯特朗加密”的加密算法,算法从未公开,直至2013阿姆斯特朗教授逝世后,其生前的研究手稿被其儿子小阿姆斯特朗(Xiaoarmstrong,1995-)发表后才得以被大众所知.一天,小阿姆斯特朗突然对阿姆斯特朗回旋加速喷气式阿姆斯特朗加密算法产生了兴趣,她决定研究一下这个阿姆斯特朗回旋加速喷气式阿姆斯特朗加密算法,但由于阿姆斯特朗回旋加速喷气式阿姆斯特朗加密算法十分复杂,于是…