4407.扫雷小明最近迷上了一款名为《扫雷》的游戏。其中有一个关卡的任务如下：在一个二维平面上放置着n个炸雷，第i个炸雷(xi,yi,ri)表示在坐标(xi,yi)处存在一个炸雷，它的爆炸范围是以半径为ri的一个圆。为了顺利通过这片土地，需要玩家进行排雷。玩家可以发射m个排雷火箭，小明已经规划好了每个排雷火箭的发射方向，第j个排雷火箭(xj,yj,rj)表示这个排雷火箭将会在(xj,yj)处爆炸，它的爆炸范围是以半径为rj的一个圆，在其爆炸范围内的炸雷会被引爆。同时，当炸雷被引爆时，在其爆炸范围内的炸雷也会被引爆。现在小明想知道他这次共引爆了几颗炸雷？你可以把炸雷和排雷火箭都视为平面上的一个点
题目描述话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店N次，遇到花M次。已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白这一路遇到店和花的顺序，有多少种不同的可能？注意：壶里没酒(0斗)时遇店是合法的，加倍后还是没酒；但是没酒时遇花是不合法的。输入格式输入包含多组测试数据。第一行为T，表示存在T组测试数据，T不超过30。对于每组测试数据，输入两个整数N和M.1≤N,M≤100。输出格式输出一个整数表示答案。由于答案可能很大，输出模1000000007的结果。输入样
题目描述话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店N次，遇到花M次。已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白这一路遇到店和花的顺序，有多少种不同的可能？注意：壶里没酒(0斗)时遇店是合法的，加倍后还是没酒；但是没酒时遇花是不合法的。输入格式输入包含多组测试数据。第一行为T，表示存在T组测试数据，T不超过30。对于每组测试数据，输入两个整数N和M.1≤N,M≤100。输出格式输出一个整数表示答案。由于答案可能很大，输出模1000000007的结果。输入样
TPwls视频优质讲解题意：很清晰，需要注意的点是，青蛙要往返2x次，石头的下标从h1−hn−1h_1-h_{n-1}h1−hn−1，左岸看作h0h_0h0、右岸hnh_nhn。思路：首先很显然的一眼二分答案。二分青蛙的跳跃能力，找到最大的能过河的情况。难点在于check函数如何处理。需要基于贪心先得出几个结论：不管跳跃能力为多少，青蛙在i位都会尽可能往右跳，如果j位承载不下了，就让j-1位，j-2位承载…往返2x次，跟从左到右跳2x次本质是一样的我们只需要用一个数组记录每个石头位置能承载的最大跳跃次数（在自身高度限制下），for循环对于每个i往右边传递自身的承载。传递到最后，右岸hn
TPwls视频优质讲解题意：很清晰，需要注意的点是，青蛙要往返2x次，石头的下标从h1−hn−1h_1-h_{n-1}h1−hn−1，左岸看作h0h_0h0、右岸hnh_nhn。思路：首先很显然的一眼二分答案。二分青蛙的跳跃能力，找到最大的能过河的情况。难点在于check函数如何处理。需要基于贪心先得出几个结论：不管跳跃能力为多少，青蛙在i位都会尽可能往右跳，如果j位承载不下了，就让j-1位，j-2位承载…往返2x次，跟从左到右跳2x次本质是一样的我们只需要用一个数组记录每个石头位置能承载的最大跳跃次数（在自身高度限制下），for循环对于每个i往右边传递自身的承载。传递到最后，右岸hn
MISC签到16进制转字符串base64再来一次base64flag{we1c0me-to-hEre}论禅论道7z解压得到jar使用decom打开解密得到flag{y0u_@re_gr4aT}WEBpingme抓包，修改POST提交的参数为127.0.0.1;ls修改POST提交的参数为127.0.0.1;cat%20flag.phpflag{s0_3asy_flag_g1ve_you}upload抓包传马主要是猜测上传目录upload蚁剑连接flag{upload-Yes!!!}signin抓包传参主要在于c.php/.绕过后缀检测flag{4ac93603cea737970d9b164df
MISC签到16进制转字符串base64再来一次base64flag{we1c0me-to-hEre}论禅论道7z解压得到jar使用decom打开解密得到flag{y0u_@re_gr4aT}WEBpingme抓包，修改POST提交的参数为127.0.0.1;ls修改POST提交的参数为127.0.0.1;cat%20flag.phpflag{s0_3asy_flag_g1ve_you}upload抓包传马主要是猜测上传目录upload蚁剑连接flag{upload-Yes!!!}signin抓包传参主要在于c.php/.绕过后缀检测flag{4ac93603cea737970d9b164df
