洛谷
_lizi_
保持很多的热爱,和一点点野心。
展开
-
八皇后 dfs 洛谷P1219
P1219 [USACO1.5]八皇后 Checker Challenge 题意: n×n的棋盘,放置n个皇后,使其不会互相攻击。同行、同列、同对角线会相互攻击。按字典序输出前三个,第四行输出一共有多少种放法。 做法: 数组a[i]存放第i行的皇后放在哪一列,递归枚举全排列。枚举过程中判合法(可行性剪枝),判断左上、正上、右上是否有冲突,若是,回溯到父亲节点。 代码: //手动开O2...原创 2020-03-06 11:31:37 · 131 阅读 · 0 评论 -
洛谷 P1089代码优化
P1089 津津的储蓄计划 https://www.luogu.org/problemnew/show/P1089 第一次写的代码: #include<iostream> using namespace std; int main() { int budget[12]; int balance[12]; int result = 0;//不够用的月份 int save = 0;...原创 2019-02-27 23:51:16 · 251 阅读 · 0 评论 -
洛谷P1424
P1424 小鱼的航程 #include<iostream> using namespace std; int main() { int x, n; cin >> x >> n; int sum = 0;//工作天数 for (int i = 0; i < n; i++) { &nbs...原创 2019-05-15 12:36:18 · 306 阅读 · 0 评论 -
洛谷 P1035 double与float的精度
[P1035](https://www.luogu.org/problemnew/show/P1035) 将分数当做浮点数来算,显然会损失一定的精度,所以应该尽量用double #include<iostream> using namespace std; int main() { int K; cin >> K; double sum ...原创 2019-05-08 01:18:45 · 142 阅读 · 0 评论