cugsl的博客

题意 给一正整数n，问你从1–n中选出3个不同的数能组成三角形，问你有多少种情况 分析 分析一下，这个题好像跟计算几何中的那种给你三个点的坐标，问你能组成多少个不同的三角形好像有点像。直接枚举肯定会炸，而且还有条件没有挖出来，他要求的是1–n中的数，而且还不同。那假设三条边为a,b,c,我们不妨设a<b<ca<b<caa+b<ca+b<ca+bb−a&...

题意 对于一个正整数，如果它模4得1，则称这个数为H数；如果H数是质数，则称为质H数；如果一个H数是由两个质H数相乘得到的，就称之为H-semi-prime数。现在给定一个n，求1-n有少个H-semi-prime数。 分析 利用素数筛的思想，枚举两个H数，让其从小到大相乘，一开始从5*5,5*9..取的两个数一定是质H数，得到的就是要求的数，然后打个标记。在代码中，v数组保存的信息，如...

题意   nnn 个人围成一桌，每个人都有 aia_iai​ 个金币，他们可以将一部分金币分给左手边的一个人和有手边的一个人。设每个人分给其他人的金币数量为 xix_ixi​，求所有的 xxx 加起来最小是多少。注意，每个人只能将金币给他相邻的人。题目保证金币总和能被 nnn 整除。 分析   设第iii个人给他左边伙计的金币数量为xix_ixi​，当 xi<0x_i<...

题意 给一个数正整数 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 ...