摘要:A Greeting from Qinhuangdao 概率 题意:$r$个红球,$b$个蓝球,不放回摸两次均为红球的概率。 思路:基础概率论,注意一下概率为0的情况和分子分母的约分。 代码: 1 #include <bits/stdc++.h> 2 3 #define debug(...) fpr 阅读全文
posted @ 2020-10-22 20:31 JNzH 阅读(192) 评论(0) 推荐(0) 编辑
摘要:题目描述 Bessie likes downloading games to play on her cell phone, even though she doesfind the small touch screen rather cumbersome to use with her large 阅读全文
posted @ 2020-08-04 16:46 JNzH 阅读(35) 评论(2) 推荐(1) 编辑
摘要:题意: 给定 N个数的序列, 求一个长度不超过M的和最大子序列 思路: 单调队列优化DP,维护大小不超过M的前缀和递增队列 1 #include <bits/stdc++.h> 2 3 #define rep(i,x,y) for(int i=(x);i<=(y);++i) 4 #define _m 阅读全文
posted @ 2020-07-30 23:44 JNzH 阅读(49) 评论(0) 推荐(0) 编辑
摘要:题意: N*M(1<=N,M<=100)的方格图,每个方格值小于1e9,从起点x,y出发,K(小于1e9)步之内回到出发点,问最大的收获 思路: 首先我们假设最优的策略是找一条长度为 c 的路径到某一个点 ( xx , yy ) ,然后预留原路返回的步数 c ,将剩下的 k - 2c 步对着 ( x 阅读全文
posted @ 2020-03-31 22:32 JNzH 阅读(102) 评论(4) 推荐(0) 编辑
摘要:摘要:从n个a物品和m个b物品各选取i个的方案数 解法:问题可以看成从n+m个物品中选取i个b物品和m-i个a物品 那么原问题可推出公式:$C(n,1)^2+C(n,2)^2+...+C(n,n)^2=C(2n,n)$ [相关证明](http://discrete.openmathbooks.org 阅读全文
posted @ 2020-03-07 18:50 JNzH 阅读(81) 评论(0) 推荐(0) 编辑
摘要:原题目 As part of a CS course,Alice just finished programming her robot to explore a graph having nn nodes,labeled 1,2,...,n,1,2,...,n, and mm directed ed 阅读全文
posted @ 2019-08-04 02:58 JNzH 阅读(88) 评论(1) 推荐(1) 编辑
摘要:题目描述 有 nn 个同学(编号为 11 到 nn )正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为 ii 的同学的信息传递对象是编号为 T_iTi​ 的同学。 游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对 阅读全文
posted @ 2019-07-26 21:40 JNzH 阅读(178) 评论(0) 推荐(0) 编辑
摘要:题意:对于一个堆,找出从根节点出发到某一个点的行走的路径 输入:第一行数据组数T,每一组第1行元素个数n,第2行各个元素,第3行询问个数,第4行询问元素。 输出:每一询问元素打印出由"E","W”组成的字符串,若所查询节点就是根节点,则输出一个空行For instance, the sequence 阅读全文
posted @ 2019-07-25 21:35 JNzH 阅读(54) 评论(0) 推荐(0) 编辑
摘要:Problem Description 题目大意: 有V的空间以及N个物品,对于放入每个物品有Ai(放入物品后剩余空间的减少大小),Bi(放入该物品之前需要的最小剩下空间大小,如果大于当前剩余空间大小则无法放入) Input T组数据,每组数据有N+1行,每组数据第一行输入V,N,之后的N行每行描述 阅读全文
posted @ 2019-06-11 18:06 JNzH 阅读(67) 评论(0) 推荐(0) 编辑
摘要:题目背景 快noip了,yyy很紧张! 题目描述 现在各大oj上有n个比赛,每个比赛的开始、结束的时间点是知道的。 yyy认为,参加越多的比赛,noip就能考的越好(假的) 所以,他想知道他最多能参加几个比赛。 由于yyy是蒟蒻,如果要参加一个比赛必须善始善终,而且不能同时参加2个及以上的比赛。 输 阅读全文
posted @ 2019-05-27 02:16 JNzH 阅读(66) 评论(0) 推荐(0) 编辑