POJ 1000-1099
来源:互联网 发布:js当前时间加一小时 编辑:程序博客网 时间:2024/06/05 10:25
POJ1000 求A+B 大水题
POJ1001 求实数r的n次方的准确值 n <= 25
将个位保存为a[0],十位保存为a[1],顺次往上。
用Pow乘
for(int i = 0; i < len; i++) for(int j = 0; j < len; j++) c[i+j] += a[i] * b[j];for(int i = 1; i < len; i++) c[i] += c[i-1] / 10, c[i-1] %= 10;
高精度细节题
POJ1002 字符串处理 大水题
字母有对应数字编码。问每个电话号码各出现了几次
POJ1003 浮点数运算 大水题
求满足
POJ1004 浮点数运算 大水题
求
POJ1005 浮点数运算 大水题
每年以50
POJ1011 暴力 大水题 DFS ?
第一反应是二分,但解不是连续区间。二分要求可行解是连续区间。
注意最多只有64块砖。这里也不适用于状态压缩。 但64*50==3200。所以可以尝试枚举可行解。暴力做此题。复杂度为O(n ^ 3)
写起来发现没有这么简单。单纯的贪心也不正确。如
6
2 2 3 4 5 5
看过题解过后发现是DFS。因为n
POJ1012 数论 ?
约瑟夫问题改版。k个好人k个坏人连成一个圈,求最小的m使所有坏人都出列而好人留在队中。注意k
第一想法是打表。但实践下n
所以应该是一道数学题
也可以二分OJ上的答案?!
需要学习一波约瑟夫环了
POJ1020 DFS?
首先想到回溯,回溯的复杂度是 深度^每层状态数,也就是16$^{40*40}¥,不行。
不会做。
正解是有技巧的DFS回溯。先放大蛋糕,从下至上,从左至右。用col[]来记录每列已经填充的各自。有悬空就回溯。
POJ1021 数据处理(图)
先分块,在判断旋转的是否相等。复杂度为O(4*n^4)
网上的解法都挺神奇的 ?
0 0
- POJ 1000-1099
- poj 1099
- poj 1000
- POJ 1000
- poj 1000
- poj 1000
- POJ 1000
- poj 1000
- poj 1000
- PoJ 1000
- POJ 1000
- poj 1000
- #1000 POJ
- POJ-1000
- POJ 1000
- POJ 1000
- POJ 1000
- POJ 1099 模拟
- linux 下动态链接实现原理
- 使用链表求一元多项式的和
- Java创建XML方法
- TODO
- windows下安装DUBBO-admin管控台
- POJ 1000-1099
- 在阿里云服务器上快速搭建JavaWeb环境JDKtomcatmysql
- Swift-->NSKeyedArchiver与NSKeyedUnarchiver数据存档读取(文件)
- spring boot 单元测试
- 01.1【开发环境】Friendly自带UBoot和Kernel烧写
- 论好的思维方式——也来务虚一把
- "Spark 1.6 + Alluxio 1.2 HA + OFF_HEAP" 的配置
- js 数组、对象的使用
- C++程序员的好习惯