第01篇 ACM/ICPC竞赛之基础篇一、ACM/ICPC竞赛的特点ACM/ICPC（国际大学生程序设计竞赛）是以算法设计为主的程序设计竞赛，并不涉及具体的应用技术。ACM/ICPC竞赛以组队形式参赛，每个参赛队由三名队员组成，共同使用一台计算机解题。通常每场比赛的试题为6至10题，根据各队的完成题数和罚时进行排名。题目提交通过称为完成，从比赛开始到提交成功所用的时间为题目的基础罚时，另
转载
2023-10-03 15:28:07
103阅读
一道思维题。
大致题意是，给你一棵树，让你把这些树上的节点用M种颜色染，然后
原创
2022-08-25 10:59:12
53阅读
人生第一道Trie…… 对于异或问题，用Trie求解最大最小值是一个常用套路。本来Trie
原创
2022-08-25 10:56:59
46阅读
非常棒的一道数论题，而且还是一道金牌题，A了几乎就是金牌…… 至于
原创
2022-08-25 10:58:52
42阅读
现在想来非常简单的一道字，而在这个无穷大的满二叉树中，这些节点又全部存在，所以我
原创
2022-08-25 11:00:06
68阅读
有很多个青蛙在绕着一个圆圈跳，第i只青蛙每次能够跳ai步，然后起始点为0，问你把所有青
原创
2022-08-25 10:57:27
58阅读
人生第一道数学期望程序，纪念一下…… 就是跟你一根棍子长度为L，你每次可以在任何一
原创
2022-08-25 11:02:48
41阅读
链接：http://acm.hdu.edu.cn/showproblem.php?pid=5879 解法：我们知道到某个极限之后结果相同，所以找到那个极限，其他保存之后输出就好了
转载
2016-09-17 18:38:00
56阅读
2评论
# ACM ICPC Java模板
ACM ICPC（国际大学生程序设计竞赛）是一项全球性的编程竞赛，要求参赛者在限定时间内解决复杂问题。为了能够在比赛中快速实现算法，编写高效的代码，选手们通常会使用一些通用的编程模板。本文将介绍一个常用的Java模板，并给出详细的代码示例。
## Java模板的基本结构
在进行编程竞赛时，一个好的代码模板能够帮助我们节省时间并减少出错几率。以下是一个简单的
链接：http://acm.hdu.edu.cn/showproblem.php?pid=5883 解法：先判断是不是欧拉路，然后枚举
转载
2016-09-17 18:47:00
79阅读
2评论
链接：http://acm.hdu.edu.cn/showproblem.php?pid=5882 解法：一个点必须出度和入度相同就满足题意，所以加上本身就是判断奇偶性
转载
2016-09-17 18:42:00
73阅读
2评论
链接：http://acm.hdu.edu.cn/showproblem.php?pid=5878 解法：先保存，再二分查询~具体http://blog.csdn.net/coder_xia/article/details/6707600
转载
2016-09-17 18:32:00
90阅读
2评论
简单概率题，可以直接由剩余n个递推到剩余0个。现在考虑剩余x个概率为（1-p）的candy时，概率为C（2 * n - x， x） * pow（p， n + 1) *pow（1 - p， n - x）；在写出x - 1的情况，就可以发现组合数可以直接递推，所以可以直接求。但是考虑到p可能很小，n可能很大，这样的话直接用pow函数会丢失精度，我们可以把double类型写成log10的形式，这样可以保存精度。#include#include#include#include#include#include#include#include#include#include#include#includ.
转载
2013-09-01 20:37:00
111阅读
2评论
递推，考虑到一n可以由i * j + 1组合出来，即第二层有j个含有i个元素的子树。。。然后就可以了。。#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define FF(i, a, b) for(int i=a; i=b; i--)#define REP(i, n) for(int i=0; i> n) { cout << "Case " <
转载
2013-09-01 20:32:00
73阅读
2评论
Zuma游戏，相信大家都玩过，但是可能不知道它的名字罢了。 大致题意是每个珠子只有
原创
2022-08-25 10:56:34
136阅读
有n个节点的树，但是还没有连边，现在要你去连边。然后对于一棵树，它的权值的计算
原创
2022-08-25 10:57:06
36阅读
题意：给定n个点的树，m个操作树有点权和边权下面n-1行给出树边下面m行操作 ：● ADD1 u v k: for nodes on the path from u to v, the value of these nodes increase by k.● ADD2 u v k: for edges on the path from u to v, the value
原创
2021-08-13 14:01:04
102阅读
链接：http://acm.hdu.edu.cn/showproblem.php?pid=5889 解法：http://blog.csdn.net/u013532224/article/details/46992973 然后改改模版
转载
2016-09-17 18:52:00
131阅读
2评论
【链接】click here~~【题意】：给你一个D（0≤D231），保证D的二进制中1的数量在s1和s2之间然后让你求一个最小的数，使得这个数的二进
原创
2022-07-29 13:48:46
44阅读
【题目链接】：click here~~【题目大意】：HDU 5444题意：在最初为空的二叉树中不断的插入n个数。对于每个数，从根节点开始判断，如果当前节点为空，就插入当前节点，如果当前节点不为空，则小于当前节点的值，插入右子树，否则插入左子树。接着q次询问，每次询问一个值在二叉树中从根节点开始的查找路径。3直接用二叉树模拟整个插入和询问的过程
原创
2022-07-29 13:49:42
38阅读
