1776: 和尚特烦恼2--第几个素数 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 267  Solved: 100 SubmitStatusWeb Board Description 和尚解决了上一次的难题之后.又碰到了新的难题.这次也是关于素数的.一位施主首先把素数编号.最小的素数2编号为1,然后依次增加.施主要要求和尚迅速回答出对应编号的素数. Input 输入数据有多组,首先输入一个整数n(n<100),表示测试数据的组数.然后有n个正…

月老的烦恼(1) 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 月老最近遇到了一个很棘手的问题,就是"剩男""剩女"急速增长,而自己这边又人手不足导致天天都得加班.现在需要你来帮助月老解决这个问题,牵红绳的规则很简单:每个男生都一个编号n(1<=n<=500000),编号n的因数之和就是要牵线的女生的编号. 如20的因子是:1,2,4,5,10: 输入 输入数据的第一行是一个数字T(1<=T<=500000),…

http://www.lydsy.com/JudgeOnline/problem.php?id=1005 这里讲得挺清楚的:http://www.cnblogs.com/zhj5chengfeng/p/3278557.html 对于有n个节点的树: prufer数列和一棵树一一对应. prufer数列有n-2个元素 prufer数列的构造与解析: 构造:n-2步,每一步在树中查找度为1的标号最小的点,并将这个点所在的边的另一个点放到prufer数列中,两个点的度均-1. 解析:将所有点的度赋值为…

1780: 和尚特烦恼6--炒股 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 154  Solved: 87 SubmitStatusWeb Board Description 前一段牛市火的呀,导致这山上的和尚都耐不住寂寞了.和尚开始不烧香拜佛了,也下山学别人炒股.由于和尚远离尘俗太久,再加上脑子确实不太够用(不然怎样去当和尚呢?),炒股赔的精光. 天上的财神再也看不过去,决定帮和尚一把.他把未来n天每天股票的价格全给了和尚,但是和尚脑子实在…

1777: 和尚特烦恼3--何时能下山 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 203  Solved: 111 SubmitStatusWeb Board Description 话说两个小和尚从出生就在少林寺生活(我也很奇怪一出生就在少林寺,和尚,尼姑?????????),他们每天的生活很单调啊,除了读书就是写字,偶尔跟鲁智深种菜,种菜也是很无聊的,加上鲁智深那种粗人动不动月牙铲就冲过了,很吓人的,还不如读书了,说不定哪天在藏经阁发现什…

1775: 和尚特烦恼1--是不是素数 Time Limit: 2 Sec  Memory Limit: 128 MB Submit: 563  Solved: 193 SubmitStatusWeb Board Description 最近和尚因为一件事特烦恼.有一位施主向和尚询问一个正整数是不是素数的问题.你愿意帮助和尚解决这个烦恼吗? Input 输入数据有多组(以EOF结束).每组数据首先输入一个整数n(n<100). 然后有n个正整数.(每个正整数<= 100000). Output…

1778: 和尚特烦恼4--有多少战斗力 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 259  Solved: 123 SubmitStatusWeb Board Description 两个小和尚,知道自己在那一年可以下山之后就开始勤奋练功了,山下的世界那么残酷,各个门派都在争夺武林盟主的宝座,毒奶粉.毒生姜.牛肉膏.染色馒头.毒大米.人造蛋.地沟油.潲水油.瘦肉精.苏丹红,吃饭都有可能被毒死,别说跟人打架了.要是遇见四大名爹,没有很高的武功…

一.写在前面 还在为时间接收而烦恼吗?还在为各种组件间的消息传递烦恼吗?EventBus 3.0,专注于android的发布.订阅事件总线,让各组件间的消息传递更简单!完美替代Intent,Handler,BroadCast,接口等传统方案.这么优雅的功能实现,却只有50k左右的jar包,无疑集快.小.优雅解耦于一身,目前最新版本为3.0,与之前版本有所冲突,官方网址:https://github.com/greenrobot/EventBus 二.使用简介 总的流程只需要4步:添加依赖=>编写…

转自“码农翻身”公共号,原文地址CPU阿甘之烦恼 总结:(程序加载到内存运行的演变过程) 内存存放程序.OS负责加载程序到内存.CPU负责运行内存中的程序 1.串行:加载一个完整程序到内存,CPU运行完后,OS加载下一个完整程序. 问题:低效,CPU很多时候无事可干,特别是有I/O时 2.批量:OS加载多个完整程序进内存,CPU当前执行的程序I/O时先去指向下一个程序. 需要解决的:虚拟内存地址到物理内存地址的地址重定位(静态——OS加载程序时完成.动态——CPU执行程序时完成)→ CPU的内存…

题目大意 自从明明学了树的结构,就对奇怪的树产生了兴趣...... 给出标号为 1 到 N 的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树? Input 第一行为 N(0<N<=1000),接下来 N 行,第 i+1 行给出第 i 个节点的度数 Di,如果对度数不要求,则输入 -1 Output 一个整数,表示不同的满足要求的树的个数,无解输出 0 做法分析 这题需要了解一种数列: Purfer Sequence 我们知道,一棵树可以用括号序列来表示,但是,一棵…