- 博客(6)
- 收藏
- 关注
RSS订阅原创 D: Shortest Cycle [Codeforces Round #580 (Div. 2)]
问题简述：给定n个点，每个点有权重，当 且 则i和j有边，输出图中最小环的长度，如果没有最小环则输出-1。题解：考虑到点的权重<2^60。则有60个二进制位，单独考虑每一个二进制位，由鸽巢原理得，如果点的数量大于120，则必定有三个点的权重包含某一个共同的二进制位，则这三个点可以构成最小的一个环。综上，当n>=121时，答案为3，当n<=120的时候，可以利用f...
2019-09-04 11:37:44
135
原创 北京理工大学抢课教程
在北理工选过课的同学都知道，选课分为很多轮次，前两轮是靠概率筛选，后几轮全部都是靠先到先得。那么这就引发了一个不好的现象，有的同学让其他同学帮他选课，然后等到第三轮的时候再将选到的课退给他。这就相当于在第一轮的时候别人是几个人选一门课，而有的人是一个人选一门课。变成了一个不公平的选课机制。为了维护世界的正义与和平（处在不公平中的有利位置），我写了抢课的程序，原理很简单，就是不断的告诉服务器我要...
2017-01-13 11:12:32
4671
1
原创 BestCoder Round #64 (div.1) HDU Array 乱搞
题目地址：http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=653&pid=1002题目意思：（略）题解：很容易发现，这个字符串最后会是1121223122323341223233423343445....我们可以将其前缀有特定的规律：1 长度1，sum值1112 长度3，sum值4112
2015-11-28 21:24:34
462
原创 SCU 4439 四川省赛 Vertex Cover DFS 剪枝
题目地址：http://acm.scu.edu.cn/soj/problem.action?id=4439题目意思：给定n个点m条边，给点染色，问如何染色可以是的每条边的端点至少有一个点被染色。求染色的最小值（染色最小的点满足条件）题解:因为输入的时候保证。所以即使是最坏的情况的，前30个点都染色就也可以满足条件，因此，对前30个点的状态枚举dfs暴搜（得剪枝）一下就过了。#inclu
2015-11-27 13:31:54
1005
原创 Codeforces Round #333 Lipshitz Sequence 优先队列
题目地址：http://codeforces.com/contest/602/problem/D题意：给定n，q。n代表有n个点，横坐标是1到n。纵坐标由输入给定，之后有q(q题解：很容易发现，斜率绝对值的最大值一定是由相邻的两个点提供，每一个相邻两个点的斜率肯定有其管辖的范围（少说是它本身）。则用优先队列找到相邻两个点的斜率的向左管辖范围和向右管辖范围。则这个斜率提供的值为 abs（斜率
2015-11-26 19:45:19
524
原创 Codeforces Round #333 The Two Routes
题意：首先输入n，m。n代表一开始有个包含n个节点的完全图。之后m行有m条边是属于铁路的，那么完全图中的其他路就是属于公路的了。求点1到点n。铁路和公路都可以到达n点，而且走铁路和走公路不可以同时经过相同的节点（终点除外）时的铁路和公路到达n的时间中大的一个时间的最小值。至少有一条路不能到达终点则输出-1题解：很容易发现，因为原来是一个完全图，所以必定有1-n的一条边分配给了铁路或者公路。那么
2015-11-26 19:22:43
490
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人