佛奴儿

未归档

/ 注册

全部文章 / 未归档（共985篇）

HDU 1203 【01背包/小数/概率DP】

I NEED A OFFER! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 33247 Accepted Submission(s): 13...

2018-05-19

0 449

HDU 2955 【01背包/小数/概率DP】

Robberies Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 29499 Accepted Submission(s): 10797 P...

2018-05-19

0 411

2018 计蒜之道初赛第三场

第一题：贝壳找房性价比【出处】【分析】：可以看成斜率，相当于在n个点中找到斜率最陡的斜率为多少。先按x的从小到大排序，然后在相邻的两点之间计算最大斜率。注意不要用cin等，会TLE！【代码】： #include<cstdio> #include<string> #in...

2018-05-19

0 393

判断一个多边形是顺时针还是逆时针的方法

1、关于如何判定多边形是顺时针还是逆时针对于凸多边形而言，只需对某一个点计算叉积 = ((xi - xi-1),(yi - yi-1)) x ((xi+1 - xi),(yi+1 - yi)) = (xi - xi-1) * (yi+1 - yi) - (yi - yi-1) * (xi+1 - x...

2018-05-18

0 1311

牛客网练习赛18 A 【数论/整数划分得到乘积最大/快速乘】

链接：https://www.nowcoder.com/acm/contest/110/A 来源：牛客网题目描述这题要你回答T个询问，给你一个正整数S，若有若干个正整数的和为S，则这若干的数的乘积最大是多少?请输出答案除以2000000000000000003(共有17 个零) 的余数。举例...

2018-05-18

0 377

快速幂取模(当数很大时，相乘long long也会超出的解决办法)

当几个数连续乘最后取模时，可以将每个数字先取模，最后再取模，即%对于*具有结合律。但是如果当用来取模的数本身就很大，采取上述方法就不行了。这个时候可以借鉴快速幂取模的方法，来达到大数相乘取模的效果。 LL mul(LL a,LL b) { LL ans=0; while(b) ...

2018-05-18

0 384

求划分因子乘积最大的一个划分及此乘积

求划分因子乘积最大的一个划分及此乘积　　问题简述：给定一个正整数n, 则在n所有的划分中, 求因子乘积最大的一个划分及此乘积。例如：8 = {8}, {7, 1}, {6, 2}, {5, 3}, {4, 4}, {3, 3, 2}, {2, 2, 2, 2} 等，那么在这些当中，3 * 3 * ...

2018-05-18

0 564

HDU 2955 【01背包+小数概率】

Robberies Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 29495 Accepted Submission(s): 10795 P...

2018-05-18

0 322

HDU 2191 【多重背包】

Input 输入数据首先包含一个正整数C，表示有C组测试用例，每组测试用例的第一行是两个整数n和m(1<=n<=100, 1<=m<=100),分别表示经费的金额和大米的种类，然后是m行数据，每行包含3个数p，h和c(1<=p<=20,1<=h<=20...

2018-05-18

0 393

HDU 1114 【完全背包裸题】

Piggy-Bank Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 32061 Accepted Submission(s): 15931 ...

2018-05-18

0 492