题目链接：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
##问题描述 w*h的格子画了n条或垂直或水平宽度为1的直线，求出这些格子被划分成了多少个4连块（上、下、左、右连通）。 ##思路 挑战程序竞赛里面的题目，很容易想到的坐标离散化。因为直接搜索的话，我们可以想到有很多的空白行会造成我们资源的浪费。所以我们会直观的产生一种压缩的思想，去离散化出来一个等 ...
分类：
其他好文 时间：
2020-06-13 01:01:32
阅读次数：
80
近期在队友的影响下，开始学习《算法竞赛进阶指南》这本书。对于本来就有一定算法基础的我来说，这本书不论是对于学习不常见的新算法还是对于基础算法的巩固都有很大的帮助。其中，数据结构和图论的一些巧妙的算法令我非常感兴趣。 就数据结构方面的算法来说，线段树在书中是一个重头，这个算法在维护区间上有着很优秀的时 ...
分类：
编程语言 时间：
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
题目： 分析： 你竞赛就我不会生成函数了.jpg 首先考虑$O(nD)$的$DP$，设$f[i][j]$，表示确定了前$i$个珠子，有$j$种颜色为奇数的情况 简单递推 发现关键是求出$f[n][i]$，由于$n$很大，删去这位，求$f_i$ 恰好貌似不好求，我们来求至少 设$g_i$为至少有$i$ ...
分类：
其他好文 时间：
2020-06-04 21:43:10
阅读次数：
70
玩dota2自走棋有一段时间了，虽然上分技术不怎么样（只达到主教的水准），但却体会到了不少乐趣，这个游戏，上分有上分的玩法，需要更严谨和自律，而休闲有休闲的玩法，更有创意和乐趣，我更倾向于后者，毕竟不是抱着竞赛的心态来的。只要大家对上分不要太认真，这确实是一款很不错的游戏，大部分时间不需要高频率操作 ...
分类：
其他好文 时间：
2020-06-04 19:48:39
阅读次数：
690
Pinch Pinch Pinch 传送门 题意：给你一个整数N，定义一次操作为将这个数字切割为一个等差数列，如果有多种方案，只能选择元素最多的方式。切割之后的数据仍然能继续切割，但是每次只能选择一个元素进行切割，问最多能进行多少次操作？ 题解：简单dp，首先需要考虑对于一个数字而言，切割得最多的方 ...
分类：
其他好文 时间：
2020-06-04 15:36:47
阅读次数：
162
阿里巴巴全球数学竞赛（ Alibaba Global Mathematics Competition）由马云发起，由中国科学技术协会、阿里巴巴基金会、阿里巴巴达摩院共同举办。大赛不设报名门槛，全世界爱好数学的人都可参与，不论是否出身数学专业、是否投身数学研究。 ...
分类：
其他好文 时间：
2020-06-03 15:52:56
阅读次数：
96
坑比输入，比赛时没A掉可惜了 题目描述 这里有一棵树，每个点和每条边都存在一个价值。对于树上点对的价值，包括点对的起点和终点以及路径上边权值之和，不包括路径上其他点值。 求这颗树上最大的点对价值为多少。点对至少需要两个点。 输入描述: 输入t，代表有t组样例。每组样例第一行输入n，代表有n个点。接下 ...
分类：
其他好文 时间：
2020-05-31 22:10:30
阅读次数：
129
“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛) 换根来一波 https://ac.nowcoder.com/acm/contest/5758/A #include<iostream> #include<algorithm> #include<cstring> using namespace ...
分类：
其他好文 时间：
2020-05-31 18:06:22
阅读次数：
66
