随笔分类 - ACM---模拟
摘要:Cockroaches 题意:有n只虫,每只虫的位置都用一个横竖坐标表示,现在有一种杀虫剂,这种杀虫剂放到某一点,它能将所在它所在的行和列的所有虫杀死,现在让求出只放一个杀虫剂,最多能杀多少只虫和在满足杀最多只虫的情况下,有多少种放置方法能杀这么多只虫。 题解具体见代码 AC_Code: 1 /*
阅读全文
摘要:Challenges in school №41 学习博客:here AC_Code; 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn = 3e6+10; 5 con
阅读全文
摘要:http://codeup.cn/problem.php?id=22110 AC_Code 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn=105; 5 int n,
阅读全文
摘要:输出"魔方阵"。所谓魔方阵是指这样的方阵,它的每一行、每一列和对角线之和均相等。例如,三阶魔方阵为 8 1 6 3 5 7 4 9 2要求输出1~n*n的自然数构成的魔方阵。 解:魔方阵中各数的排列规律如下: (1)将1放在第1行的中间一列。 (2)从2开始直到n×n止各数依次按下列规则存放:每一个
阅读全文
摘要:模拟退火 模拟退火时有三个参数,分别是初始温度T0 、降温系数Δ (delta)、终止温度 Tk 。 其中,T0 是一个比较大的数,Δ 是一个略小于 1 的正数,Tk 是一个略大于 0 的正数。 我们先让温度 T=T0 ,然后每次降温时T=T⋅Δ ,直到 T≤Tk 为止。 我们探讨一下S
阅读全文
摘要:题目链接:Gym - 101492H 自己的纯暴力做法: 1 /* */ 2 # include <iostream> 3 # include <cstdio> 4 # include <cstring> 5 # include <string> 6 # include <cstdlib> 7 #
阅读全文
摘要:将矩阵旋转90度: 题目描述: 例如将一个5*5的矩阵顺时针旋转90度:旋转前 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 选转后: 21 16 11 6 1 22 17 12 7 2 23 18 13 8 3
阅读全文

浙公网安备 33010602011771号