随笔分类 -  模板题

摘要:你在一栋楼房下面,楼房一共有n层,第i层每秒有pi的概率会扔下一个东西并砸到你 求第一秒内你被砸到的概率 输入描述: 第一行一个整数n之后有n行,第i+1行有两个整数a i ,b i ,表示 输出描述: 设答案为 ,你只需要找到一个最小的非负整数T,使得 输出这个T就行了 示例1 输入 复制 2 1 阅读全文
posted @ 2018-11-24 22:17 lu_nacy 阅读(156) 评论(0) 推荐(0)
摘要:As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some ro 阅读全文
posted @ 2018-11-22 09:27 lu_nacy 阅读(298) 评论(0) 推荐(0)
摘要:Description:Goldbach's conjecture is one of the oldest and best-known unsolved problems in number theory and all of mathematics. It states:Every even 阅读全文
posted @ 2018-11-16 23:21 lu_nacy 阅读(263) 评论(0) 推荐(0)
摘要:Computer simulations often require random numbers. One way to generate pseudo-random numbers is via a function of the form seed(x+1) = [seed(x) + STEP 阅读全文
posted @ 2018-08-21 20:50 lu_nacy 阅读(141) 评论(0) 推荐(0)
摘要:有一个计数器,计数器的初始值为0,每次操作你可以把计数器的值加上a1,a2,...,an中的任意一个整数,操作次数不限(可以为0次),问计数器的值对m取模后有几种可能。 输入描述: 输出描述: 示例1 输入 输出 思路: 在数论中,裴蜀定理是一个关于最大公约数(或最大公约式)的定理。裴蜀定理得名于法 阅读全文
posted @ 2018-08-17 22:20 lu_nacy 阅读(158) 评论(0) 推荐(0)
摘要:hdu 1166 敌兵布阵 Problem Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每 阅读全文
posted @ 2018-05-02 23:42 lu_nacy 阅读(174) 评论(0) 推荐(0)