位运算
---Panda
这个作者很懒,什么都没留下…
展开
-
1315 合法整数集
1315 合法整数集 题目来源: TopCoder 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 一个整数集合S是合法的,指S的任意子集subS有Fun(SubS)!=X,其中X是一个固定整数,Fun(A)的定义如下: A为一个整数集合,设A中有n个元素,分别为a0,a1,a2,…,an-1,那么定义:Fun(A)=a0 or a1 or原创 2017-04-03 09:50:42 · 725 阅读 · 0 评论 -
Pipeline Scheduling UVA - 690
https://vjudge.net/problem/UVA-690有10个任务,5个管道,每个任务需要占用不同时间的管道,给出任务所占用管道的时间,求最短需要多少时间。dfs+剪枝,当当前开销加上剩余任务的最有情况仍大于ans。利用位运算模拟矩阵的情况,每次将无用的列往前移动。 之后判断需要往前移动多少能插入新的任务次序#include <bits/stdc++.h>using namespa原创 2017-04-12 17:33:48 · 340 阅读 · 0 评论