上一页 1 ··· 28 29 30 31 32 33 34 35 36 ··· 44 下一页
2017年6月5日
uva 11427 Expect the Expected
摘要： https://vjudge.net/problem/UVA-11427 大佬题解： http://www.cnblogs.com/xiong-/archive/2013/08/14/3258476.html 阅读全文
posted @ 2017-06-05 19:08 TRTTG 阅读(157) 评论(0) 推荐(0) 编辑
uva 11722 Joining with Friend
摘要： https://vjudge.net/problem/UVA-11722 题意：你和朋友都要乘坐火车，并且都会途径A城市。你们很想会面，但是你们到达这个城市的准确时刻都无法确定。你会在时间区间[t1,t2]中的任意时刻以相同的概率密度到达。你的朋友则会在时间区间[s1,s2]的任意时刻以相同的概率密 阅读全文
posted @ 2017-06-05 17:29 TRTTG 阅读(426) 评论(0) 推荐(0) 编辑
2017年6月4日
uva 11021 Tribles
摘要： https://vjudge.net/problem/UVA-11021 k只麻球，每只活一天就死亡，临死之前可能会生成0——n-1只麻球 给出 生成i只麻球的概率p， 问m天后所有麻球都死亡的概率 令dp[i]表示1只麻球产生的后代在前i天死亡的概率 定义 pj * dp[i-1]^j 表示1只麻 阅读全文
posted @ 2017-06-04 22:21 TRTTG 阅读(229) 评论(0) 推荐(0) 编辑
uva 11971 Polygon（正难则反）
摘要： https://vjudge.net/problem/UVA-11971 有一根长度为n的木条，随机选k个位置把它们切成k+1段小木条。求这些小木条能组成一个多边形的概率。 将木条看做一个圆，线上切k刀等价于圆上切k+1刀 如果能组成多边形，每一段木条的长度都要<圆周长/2 反过来，如果不能组成多边 阅读全文
posted @ 2017-06-04 20:22 TRTTG 阅读(260) 评论(0) 推荐(1) 编辑
uva 10900 So you want to be a 2n-aire?
摘要： https://vjudge.net/problem/UVA-10900 在一个电视娱乐节目中，你一开始有1元钱。主持人会问你n个问题，每次你听到问题后有两个选择：一是放弃回答该问题，退出游戏，拿走奖金；二是回答问题。如果回答正确，奖金加倍；如果回答错误，游戏结束，你一分钱也拿不到。如果正确地回答完 阅读全文
posted @ 2017-06-04 18:16 TRTTG 阅读(348) 评论(0) 推荐(0) 编辑
uva 557 Burger（正难则反）
摘要： https://vjudge.net/problem/UVA-557 题意： n个人，n/2个牛肉煲，n/2个鸡肉堡 每次抛硬币，根据正反决定每个人吃什么汉堡 如果某一个汉堡被选完了，就不抛了 问最后两个人吃到同种汉堡的概率是多少 有抛硬币，想办法去掉抛硬币的干扰 要么都抛，要么都不抛 后者不大可能 阅读全文
posted @ 2017-06-04 17:23 TRTTG 阅读(300) 评论(0) 推荐(0) 编辑
uva 1639 Candy （对数处理精度）
摘要： https://vjudge.net/problem/UVA-1639 有两个盒子各有n（n≤2*10 5 ）个糖，每天随机选一个（概率分别为p，1-p），然后吃一颗糖。 直到有一天，打开盒子一看，没糖了！ 输入n, p，求此时另一个盒子里糖的个数的数学期望。 若最后打开第1个盒子，此时第2个盒子有 阅读全文
posted @ 2017-06-04 14:41 TRTTG 阅读(395) 评论(0) 推荐(0) 编辑
uva 10288 Coupons （分数模板）
摘要： https://vjudge.net/problem/UVA-10288 大街上到处在卖彩票，一元钱一张。购买撕开它上面的锡箔，你会看到一个漂亮的图案。 图案有n种，如果你收集到所有n（n≤33）种彩票，就可以得大奖。 请问，在平均情况下，需要买多少张彩票才能得到大奖呢？ 答案以带分数形式输出 例： 阅读全文
posted @ 2017-06-04 10:50 TRTTG 阅读(317) 评论(0) 推荐(0) 编辑
uva 12230 Crossing Rivers
摘要： https://vjudge.net/problem/UVA-12230 题意： 在一条笔直的线上，有A和B，两者之间距离为D，之间有n条河，要从A到达B 每条河上都有匀速移动的自动船，因此每当到达一条河的左岸时，只需等船过来，载着你过河，然后在右岸下船。 假设在出门时所有船的位置都是均匀随机分布。 阅读全文
posted @ 2017-06-04 08:12 TRTTG 阅读(230) 评论(0) 推荐(0) 编辑
2017年6月3日
[USACO5.4] Telecowmunication
摘要： https://www.luogu.org/problem/show?pid=1345 题目描述 农夫约翰的奶牛们喜欢通过电邮保持联系，于是她们建立了一个奶牛电脑网络，以便互相交流。这些机器用如下的方式发送电邮：如果存在一个由c台电脑组成的序列a1,a2,...,a(c)，且a1与a2相连，a2与a 阅读全文
posted @ 2017-06-03 21:05 TRTTG 阅读(282) 评论(0) 推荐(0) 编辑
uva 1637 Double Patience
摘要： https://vjudge.net/problem/UVA-1637 36张牌分成9堆，每堆4张牌。每次可以拿走某两堆顶部的牌，但需要点数相同。 如果有多种拿法则等概率的随机拿。 如果最后拿完所有牌则游戏成功。按顺序给出每堆牌的4张牌，求成功概率。 阅读全文
posted @ 2017-06-03 18:30 TRTTG 阅读(255) 评论(0) 推荐(0) 编辑
Emacs ^ Vim
摘要： Emacs存活： http://files.cnblogs.com/files/TheRoadToTheGold/Emacs%E2%80%94%E2%80%94%E5%AD%98%E6%B4%BB.zip 我决定了，用Vim。。。。。。 阅读全文
posted @ 2017-06-03 16:40 TRTTG 阅读(225) 评论(10) 推荐(1) 编辑
uva 11181 Probability|Given
摘要： https://vjudge.net/problem/UVA-11181 有n个人准备去超市逛，其中第i个人买东西的概率是P i 。逛完以后你得知有r个人买了东西。根据这一信息，请计算每个人实际买了东西的概率。输入n（1≤n≤20）和r（0≤r≤n），输出每个人实际买了东西的概率。 事件A：n个人中 阅读全文
posted @ 2017-06-03 10:49 TRTTG 阅读(284) 评论(0) 推荐(0) 编辑
uva 10491 Cows and Cars
摘要： https://vjudge.net/problem/UVA-10491 题意： a头牛，b辆车，每扇门后面都有一头牛或一辆车 开始选手选择一扇门 然后主持人打开c扇有牛的门（选中的除外） 然后选手换一扇门 问最后选手选的门后面是车的概率 开始选牛的概率： 牛/总 又换到车的概率： 车/（总-c-1 阅读全文
posted @ 2017-06-03 09:46 TRTTG 阅读(172) 评论(0) 推荐(0) 编辑
uva 1636 Headshot
摘要： https://vjudge.net/problem/UVA-1636 首先在手枪里随机装一些子弹，然后抠了一枪，发现没有子弹。你希望下一枪也没有子弹，是应该直接再抠一枪（输出SHOOT）呢，还是随机转一下再抠（输出ROTATE）？如果两种策略下没有子弹的概率相等，输出EQUAL。 手枪里的子弹可以 阅读全文
posted @ 2017-06-03 08:57 TRTTG 阅读(248) 评论(0) 推荐(0) 编辑
2017年6月2日
hdu 4336 Card Collector
摘要： Card Collector http://acm.hdu.edu.cn/showproblem.php?pid=4336 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Special 阅读全文
posted @ 2017-06-02 22:31 TRTTG 阅读(193) 评论(0) 推荐(0) 编辑
zoj 3640 Help Me Escape
摘要： Background If thou doest well, shalt thou not be accepted? and if thou doest not well, sin lieth at the door. And unto thee shall be his desire, and t 阅读全文
posted @ 2017-06-02 20:54 TRTTG 阅读(301) 评论(0) 推荐(0) 编辑
2017年6月1日
Codeforces 148 D Bag of mice
摘要： D. Bag of mice http://codeforces.com/problemset/problem/148/D time limit per test 2 seconds memory limit per test 256 megabytes input standard input o 阅读全文
posted @ 2017-06-01 22:26 TRTTG 阅读(268) 评论(0) 推荐(0) 编辑
2017年5月30日
hdu 4405 Aeroplane chess
摘要： Aeroplane chess http://acm.hdu.edu.cn/showproblem.php?pid=4405 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total S 阅读全文
posted @ 2017-05-30 20:55 TRTTG 阅读(251) 评论(0) 推荐(0) 编辑
hdu 3853 LOOPS
摘要： LOOPS http://acm.hdu.edu.cn/showproblem.php?pid=3853 Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)Total Submissio 阅读全文
posted @ 2017-05-30 18:31 TRTTG 阅读(249) 评论(0) 推荐(0) 编辑
codevs 2488 绿豆蛙的归宿
摘要： 2488 绿豆蛙的归宿 http://codevs.cn/problem/2488/ 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 黄金 Gold 2488 绿豆蛙的归宿 http://codevs.cn/problem/2488/ 2488 绿豆蛙的归宿 http://codev 阅读全文
posted @ 2017-05-30 17:23 TRTTG 阅读(305) 评论(0) 推荐(0) 编辑
poj 1144 Network
摘要： Network http://poj.org/problem?id=1144 Time Limit: 1000MS Memory Limit: 10000K Description A Telephone Line Company (TLC) is establishing a new teleph 阅读全文
posted @ 2017-05-30 15:40 TRTTG 阅读(267) 评论(0) 推荐(0) 编辑
poj 1523 SPF
摘要： SPF http://poj.org/problem?id=1523 Time Limit: 1000MS Memory Limit: 10000K Description Consider the two networks shown below. Assuming that data moves 阅读全文
posted @ 2017-05-30 14:59 TRTTG 阅读(237) 评论(0) 推荐(0) 编辑
hdu 4738 Caocao's Bridges
摘要： Caocao's Bridges http://acm.hdu.edu.cn/showproblem.php?pid=4738 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total 阅读全文
posted @ 2017-05-30 11:40 TRTTG 阅读(244) 评论(0) 推荐(0) 编辑
2017年5月28日
洛谷2765 魔术球问题
摘要： 题目描述 «问题描述： 假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，...的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。 试设计一个算法，计算出在n根柱子上最多能放多少个球。例如，在4 根柱子上最多可放11 个球 阅读全文
posted @ 2017-05-28 10:58 TRTTG 阅读(422) 评论(14) 推荐(1) 编辑
bzoj 1430: 小猴打架
摘要： 1430: 小猴打架 Description 一开始森林里面有N只互不相识的小猴子，它们经常打架，但打架的双方都必须不是好朋友。每次打完架后，打架的双方以及它们的好朋友就会互相认识，成为好朋友。经过N-1次打架之后，整个森林的小猴都会成为好朋友。 现在的问题是，总共有多少种不同的打架过程。 比如当N 阅读全文
posted @ 2017-05-28 08:40 TRTTG 阅读(295) 评论(0) 推荐(0) 编辑
2017年5月27日
[ZJOI2009]假期的宿舍
摘要： 1433: [ZJOI2009]假期的宿舍 Description Input Output Sample Input 1 3 1 1 0 0 1 0 0 1 1 1 0 0 1 0 0 Sample Output ˆ ˆ HINT 对于30% 的数据满足1 ≤ n ≤ 12。对于100% 的数据满 阅读全文
posted @ 2017-05-27 22:09 TRTTG 阅读(185) 评论(0) 推荐(0) 编辑
[HNOI2008]明明的烦恼（prufer序列+压位高精+组合数）
摘要： 1005: [HNOI2008]明明的烦恼 Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 5090 Solved: 1986[Submit][Status][Discuss] Description 自从明明学了树的结构,就对奇怪的树产生了兴趣..... 阅读全文
posted @ 2017-05-27 21:05 TRTTG 阅读(376) 评论(0) 推荐(0) 编辑
bzoj 3585: mex
摘要： 3585: mex Description 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 Input 第一行n,m。 第二行为n个数。 从 阅读全文
posted @ 2017-05-27 18:13 TRTTG 阅读(339) 评论(0) 推荐(0) 编辑
2017.5.27 NOIP模拟赛（hzwer2014-5-16 NOIP模拟赛）
摘要： 期望得分：100+100+60+30=290 实际得分：100+20+60+0=180 当务之急：提高一次正确率 Problem 1 双色球(ball.cpp/c/pas) 【题目描述】 机房来了新一届的学弟学妹，邪恶的chenzeyu97发现一位学弟与他同名，于是他当起了善良的学长233 “来来来 阅读全文
posted @ 2017-05-27 18:00 TRTTG 阅读(298) 评论(0) 推荐(0) 编辑
上一页 1 ··· 28 29 30 31 32 33 34 35 36 ··· 44 下一页