摘要：
【链接】 "我是链接,点我呀:)" 【题意】 剪刀、石头、布各有r,s,p个生活在同一个村子里。 它们两两之间相遇的几率都相同(相遇后就会按照划拳的规则判断输赢,输的人就死掉了)。 问你最后只剩下剪刀，只剩下石头、只剩下布活着的概率。 【题解】 动态规划 如果从输赢方面去考虑的话很难找到解。 设f[ 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 给你一个n m的地图。 每个地图为0的时候可以安全走过,且走过后变成1. (一定要离开之后才会变成1) 而为1的则走过之后会掉入下一层。 你一开始在初始位置(x1,y1); 且你想到达位置(x2,y2); 且要求到达(x2,y2)并且掉进下一层。 保证( 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 已知k门成绩. 总共有n门成绩. 让你构造剩下的n k门成绩,使得这n门成绩的中位数 =y,并且这n门成绩的和要小于等于x. n为奇数 【题解】 首先判断k门成绩的和是不是小于等于x. 然后x sum就是剩下的n k个数字最多能填的和。 可以这样。 既然 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 模拟水题 【代码】 cpp include using namespace std; const int N = 1000; //no pain no gain int a[N+10],b[N+10],n; int get_an 阅读全文