数学 - 随笔分类 - 云胡不喜。

该文被密码保护。

posted @ 2021-11-10 16:29 云胡不喜。阅读(2) 评论(0) 推荐(0)

摘要：http://47.93.249.116/problem.php?id=2174 典型的模板题，两圆相交的阴影面积，注意高精度PI=acos（-1.0）因为取值很大，半径的查找使用二分来解决即可。阅读全文

posted @ 2018-08-18 19:26 云胡不喜。阅读(432) 评论(0) 推荐(0)

摘要：http://47.93.249.116/problem.php?id=2173 n=3能够发现规律。最少一定是按照顺序123来最多就是312 暴力解决就可以了 n很小 O(n)复杂度就过了同时能够推出来公式 O(1)复杂度注意结果为long long 阅读全文

posted @ 2018-08-18 19:25 云胡不喜。阅读(211) 评论(0) 推荐(0)

zznuoj 2171: 春天的致富梦

摘要：http://47.93.249.116/problem.php?id=2171 真正的水题。设走了x公里，那么水的价格为x元，因为要安全返回，所以要来回两趟要喝2x升水，所以剩余m-2x升可以卖，因此利润为（m-2x）*x元，一元二次方程组，开口向下，求最大值。有题意可得，携带m升的最大价值阅读全文

posted @ 2018-08-18 19:20 云胡不喜。阅读(218) 评论(2) 推荐(0)

zznuoj 2169: 春天的打水梦

摘要：http://47.93.249.116/problem.php?id=2169 有两个壶分别为a，b升，（使a>b）以及一个桶c升。打水一次有三个模式，分别为用a壶打一次，用b壶打一次，用a-b打一次（即a打水倒入b所剩余a-b）， 1.这三种模式，是无限次的，我们就可以当做完全背包来理解。阅读全文

posted @ 2018-08-18 19:14 云胡不喜。阅读(349) 评论(0) 推荐(0)

zznuoj 2168 大家好我是水题

摘要：http://47.93.249.116/problem.php?id=2168 求一元三次函数的递增区间 y=ax^3+bx^2+cx+d; 只需要统计系数a b c 求导之后成为一元二次函数，只要是一元二次函数大于零就是一元三次函数的递增区间。即求根。3a 2b c 这三者之间的作用。利用求根阅读全文

posted @ 2018-08-18 19:09 云胡不喜。阅读(247) 评论(0) 推荐(0)

zznuoj 2131 : 哼，我才是水题

该文被密码保护。

posted @ 2018-08-18 10:10 云胡不喜。阅读(22) 评论(0) 推荐(0)

zznuoj 2113 河南省第十一届acm程序设计竞赛 I题 Image Recognition （给出矩阵求出最优三视图使得面积最小）

摘要：http://acm.hi-54.com/problem.php?pid=2113 题意：给出总金钱数E,和每次搬运需要的金钱数F,（每次可以拿走体积为1 的小正方体，当然也可以将一个小正方体从i出移到j处花费都是F）然后给出矩阵行和列n，m （e<10^12,n<100,m<100）下面就阅读全文

posted @ 2018-06-05 17:51 云胡不喜。阅读(1003) 评论(0) 推荐(0)

九个数的全排列（避免重复出现）

摘要：题意：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1384 使用标准库里面的next_permutation()函数，这个函数是生成所有比当前的字符串大的字符串，所以最开始经过sort()排序之后，要先打印出当前的字符串阅读全文

posted @ 2017-11-15 16:38 云胡不喜。阅读(492) 评论(0) 推荐(0)

河工大校赛 Hmz 的女装 http://218.28.220.249:50015/JudgeOnline/problem.php?id=1265

摘要：一个数学公式当然单纯的推是很难推出来的题意所计算的没有现成的公式但是能够通过转化找到我们所要的所需要的公式：用m个颜色去涂n个区域要求相邻不同色公式： (m-1)的n次方+(m-1)*(-1)的n次方而我们需要的是两个点必须相同所以可以规划成两个只有一个相交点的多边形比如n=8 阅读全文

posted @ 2017-04-24 14:50 云胡不喜。阅读(547) 评论(0) 推荐(1)

2017轻工业校赛维克兹的进制转换 https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2134

摘要：因为在每个数只能有二进制构成即5有21,101折两种方式不同于2进制的方式为数字最大可以为2 所以在末尾只有0,1，2 如果数字为奇数末尾必定为1 所以我们理解为n/2*2+1即为这个数字同理当为偶数时 n/2*2表示末尾为0 如果末尾为2即为（n-2）/2*2+2；所以表达式： if 阅读全文

posted @ 2017-04-18 09:38 云胡不喜。阅读(285) 评论(0) 推荐(0)

2017轻工业校赛密室逃脱异或运算 https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2133

摘要：Description XOR在玩密室逃脱，在某一关中，桌上有一个一张纸，上面写着“请根据所给例子求解答案从而获得密码”，下面写了几个字符串“01 10 11”，而答案为“6”，聪明的XOR立马就知道了这是给出一些二进制数字S，求存在多少对有序二元组（i,j）使得S[i]^S[j]<S[i]，现在还阅读全文

posted @ 2017-04-17 20:57 云胡不喜。阅读(673) 评论(0) 推荐(0)

2017轻工业校赛 tmk射气球简单的数学题 https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2127

摘要：在关键时候总是一次又一次的失误在精度上面在轻工业的校赛中失误在读数整整浪费了将近3个小时题意相对来说比较简单就是问三维的点到三维的一条线段的最短距离一共四种可能点在线段上，距离为0；线段是一个点，用两点公式求；三点构成直角三角形或者钝角三角形，那么直角或者钝角即为点到线段最近的点；阅读全文

posted @ 2017-04-17 16:21 云胡不喜。阅读(296) 评论(0) 推荐(0)

HDU 5547 4*4数独 http://acm.split.hdu.edu.cn/status.php

摘要：Sample Input 3 **** 2341 4123 3214 *243 *312 *421 *134 *41* **3* 2*41 4*2* 3 **** 2341 4123 3214 *243 *312 *421 *134 *41* **3* 2*41 4*2* Sample Output 阅读全文

posted @ 2016-08-24 17:57 云胡不喜。阅读(371) 评论(0) 推荐(0)

求f(n)=1/1+1/2+1/3+1/4…1/n (1 ≤ n ≤ 108). http://acm.hust.edu.cn/vjudge/contest/121397#problem/A

摘要：Sample Input 12 1 2 3 4 5 6 7 8 9 90000000 99999999 100000000 Sample Output Case 1: 1 Case 2: 1.5 Case 3: 1.8333333333 Case 4: 2.0833333333 Case 5: 2. 阅读全文

posted @ 2016-08-24 14:38 云胡不喜。阅读(899) 评论(0) 推荐(0)

LightOJ 1067 组合数取模

摘要：Description Given n different objects, you want to take k of them. How many ways to can do it? For example, say there are 4 items; you want to take 2 阅读全文

posted @ 2016-08-08 11:17 云胡不喜。阅读(223) 评论(0) 推荐(0)

随笔分类 - 数学