HDU 4982 Goffi and Squary Partition(推理)
2015-12-12 09:19
483 查看
HDU 4982 Goffi and Squary Partition
思路:直接从全然平方数往下找,然后推断是否能构造出该全然平方数,假设能够就是yes,假设都不行就是no。注意构造时候的推断,因为枚举一个全然平方数。剩下数字为kk。构造的时候要保证数字不反复代码:
#include <cstdio> #include <cstring> #include <cmath> int n, k; bool judge(int num) { int yu = num * num; int kk = n - yu; if (kk == 0) return false; int sum = 0; int cnt = 0; for (int i = 0; i < k - 2; i++) { cnt++; if (cnt == kk) cnt++; sum += cnt; } if (sum + kk >= n) return false; int need = n - sum - kk; if (need <= cnt) return false; cnt++; if (kk == cnt || kk == cnt + 1) { if (need == kk) return false; } return true; } bool solve() { int m = sqrt(n * 1.0); for (int i = m; i >= 1; i--) { if (judge(i)) { return true; } } return false; } int main() { while (~scanf("%d%d", &n, &k)) { if (solve()) printf("YES\n"); else printf("NO\n"); } return 0; }
相关文章推荐
- 【Django 】Django开发
- Mac lion与windows7共享文件的问题
- Codeforces Round #335 (Div. 2) D. Lazy Student
- googlecode 上的dao-hibernate 使用
- Got error: 1449: The user specified as a definer ('root'@'%') does not exist
- Google的可用Hosts文件
- Django静态文件配置
- 获取Google Play 下载 来源渠道 广告参数 相关数据
- 从Google Play 【谷歌商店】直接下载软件到电脑
- category 分类
- Pedro domingos
- google地图项目总结
- Category和Extension
- golang的ssh例子
- 在云平台上基于Go语言+Google图表API提供二维码生成应用
- [Golang]OS系统调用浅析
- Golang和Erlang消息传递机制对比
- Golang和Erlang的IO调度浅析
- Golang和Erlang的并发调度浅析
- Go语言变量类型