总时间限制: 1000ms 内存限制: 65536kB描述 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样 ...
分类：
其他好文 时间：
2020-06-14 13:01:57
阅读次数：
60
题目链接：http://poj.org/problem?id=1958 代码： #include<iostream> #include<cstring> using namespace std; #define maxn 100 typedef long long ll; ll d[maxn],f[ ...
分类：
编程语言 时间：
2020-06-14 12:57:40
阅读次数：
82
https://ac.nowcoder.com/acm/contest/5944/A 太坑了，有空一定把它做出来 //真坑，就有一条，我加上输出调试的时候是对的，但是交的时候就变成了错的 #include <cmath> #include <cstring> #include <iostream> ...
分类：
其他好文 时间：
2020-06-13 19:43:32
阅读次数：
105
##问题描述 w*h的格子画了n条或垂直或水平宽度为1的直线，求出这些格子被划分成了多少个4连块（上、下、左、右连通）。 ##思路 挑战程序竞赛里面的题目，很容易想到的坐标离散化。因为直接搜索的话，我们可以想到有很多的空白行会造成我们资源的浪费。所以我们会直观的产生一种压缩的思想，去离散化出来一个等 ...
分类：
其他好文 时间：
2020-06-13 01:01:32
阅读次数：
80
http://acm.hdu.edu.cn/showproblem.php?pid=3446 ##题意 一个棋盘，有个KING，有一些能走的点，每次只能走到没走过的地方，没路可走的输，求先手是否必胜。 ##题解 一般图最大匹配,判断KING是否一定在最大匹配中,在的话一定先手必胜. 在最大匹配一定先 ...
分类：
其他好文 时间：
2020-06-10 19:25:22
阅读次数：
53
近期在队友的影响下，开始学习《算法竞赛进阶指南》这本书。对于本来就有一定算法基础的我来说，这本书不论是对于学习不常见的新算法还是对于基础算法的巩固都有很大的帮助。其中，数据结构和图论的一些巧妙的算法令我非常感兴趣。 就数据结构方面的算法来说，线段树在书中是一个重头，这个算法在维护区间上有着很优秀的时 ...
分类：
编程语言 时间：
2020-06-10 19:15:05
阅读次数：
71
{ "init_scene": "background/qingmei_school_out", "init_music": null, "scripts": [ { "t": "w", "c": "传说中以竞赛成绩领先于全国的青梅中学今天正式开学了，传说中这所中学每年都能出十几名国家竞赛一等奖的学 ...
分类：
其他好文 时间：
2020-06-08 14:56:55
阅读次数：
68
#解方程 题目链接：https://ac.nowcoder.com/acm/problem/14416 ###涉及知识点： 思维/二分 ###solution： 首先暴力枚举a,b 然后二分找到一个c的值使$ax^{2}+bx=-c$ 时间复杂度O(n^2logn) ###std: #include ...
分类：
其他好文 时间：
2020-06-08 14:19:57
阅读次数：
50
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1848 代码如下： #include<bits/stdc++.h> using namespace std; typedef unsigned int ui; typedef long long ll; ...
分类：
其他好文 时间：
2020-06-06 19:00:21
阅读次数：
75
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1527 代码如下： #include<bits/stdc++.h> using namespace std; typedef unsigned int ui; typedef long long ll; ...
分类：
其他好文 时间：
2020-06-06 18:18:17
阅读次数：
60
