![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维题
文章平均质量分 60
cug_ddc
这个作者很懒,什么都没留下…
展开
-
UVa11401(枚举转换推公式+思维)
题意 给一正整数n,问你从1–n中选出3个不同的数能组成三角形,问你有多少种情况 分析 分析一下,这个题好像跟计算几何中的那种给你三个点的坐标,问你能组成多少个不同的三角形好像有点像。直接枚举肯定会炸,而且还有条件没有挖出来,他要求的是1–n中的数,而且还不同。那假设三条边为a,b,c,我们不妨设a<b<ca<b<caa+b<ca+b<ca+bb−a&...原创 2018-08-16 19:11:09 · 209 阅读 · 0 评论 -
POJ 3293(素数筛变形+思维)
题意 对于一个正整数,如果它模4得1,则称这个数为H数;如果H数是质数,则称为质H数;如果一个H数是由两个质H数相乘得到的,就称之为H-semi-prime数。现在给定一个n,求1-n有少个H-semi-prime数。 分析 利用素数筛的思想,枚举两个H数,让其从小到大相乘,一开始从5*5,5*9..取的两个数一定是质H数,得到的就是要求的数,然后打个标记。在代码中,v数组保存的信息,如...原创 2018-08-19 21:14:28 · 235 阅读 · 0 评论 -
UVA11300(数学思维题)
题意 nnn 个人围成一桌,每个人都有 aia_iai 个金币,他们可以将一部分金币分给左手边的一个人和有手边的一个人。设每个人分给其他人的金币数量为 xix_ixi,求所有的 xxx 加起来最小是多少。注意,每个人只能将金币给他相邻的人。题目保证金币总和能被 nnn 整除。 分析 设第iii个人给他左边伙计的金币数量为xix_ixi,当 xi&amp;lt;0x_i&amp;lt;...原创 2018-11-26 17:23:55 · 163 阅读 · 0 评论 -
HDU 6298(找规律+思维)
题意 给一个数正整数 nnn,问是否存在三个数x,y,z,x,y,z,x,y,z, 他们能整除nnn且x+y+z=nx+y+z=nx+y+z=n。如果不存在输出−1-1−1,否则输出x×y×zx\times y \times zx×y×z,如果有多个值,输出最大的那个。 分析 这个我们可以枚举几个例子,首先nnn最小从3开始 nnn xxx yyy zzz 3 1 1 1 4 ...原创 2019-01-11 14:44:07 · 336 阅读 · 0 评论