- 博客(2)
- 收藏
- 关注
RSS订阅原创 BZOJ 2456 / HYSBZ 2456 mode （卡内存、拆分）
【题目网址】http://www.lydsy.com/JudgeOnline/problem.php?id=2456【题目描述】给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。100%的数据，n时间限制：1sec 内存限制：1MB（敲黑板）【题解】玄学卡内存题，网上流行一种利用抵消思想的神算法。在这里提供另一种利用拆分思想的做法。
2018-01-30 16:29:03
602
原创 HDU 6211 Pythagoras （勾股数+暴力枚举+优化）
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6211毕达哥拉斯三元组，也就是勾股数可以表示为： x=a^2-b^2 y=2ab z=a^2+b^2，其中 a>b。 其中z最大，x和y的大小不确定。 同时当a,b互质时，这一组勾股数也互质。通过暴力枚举a,b，使得 a^2+b^2<10^9，从而枚举10的9次方以内的勾股数。其中b的上限大约是
2017-09-18 01:40:44
1135
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人