ZZUOJ-1195-OS Job Scheduling（郑州大学第七届ACM大学生程序设计竞赛E题）

【ZZUOJ-1195-OS Job Scheduling（郑州大学第七届ACM大学生程序设计竞赛E题）】的更多相关文章

ZZUOJ-1195-OS Job Scheduling（郑州大学第七届ACM大学生程序设计竞赛E题）

1195: OS Job Scheduling Time Limit: 2 Sec Memory Limit: 128 MB Submit: 106 Solved: 35 [id=1195" style="color:rgb(26,92,200); text-decoration:none">Submit][Status][Web Board] Description OS(Operating System) is to help user solve the pr…

第七届ACM趣味程序设计竞赛第四场（正式赛）题解

Final Pan's prime numbers 题目连接: http://acm.uestc.edu.cn/#/problem/show/1272 题意给你n,要求你在[4,n]范围内找到一个最大的质数x,使得x-4和x+4也是质数题解: 数学只有7是满足的为什么? 1.若 n = 3x,因为n>4,所以n必为合数,不符. 2.若 n = 3x + 1, 则 n - 4 = 3x - 3 = 3(x-1) ,即(n -4 ) % 3 == 0,有且只有n=7时满足 3.若 m = 3…

CDOJ 第七届ACM趣味程序设计竞赛第三场（正式赛）题解

宝贵资源题目连接: http://acm.uestc.edu.cn/#/problem/show/1265 题意平面上给n个点(n<=1000),要求找一个面积最小的正方形,将所有的点都囊括进去. 要求正方形的边必须平行于坐标轴. 题解: 对于这道题,我们可以首先找一个满足题意的,并且面积是最小的矩形. 假设矩形的长为L,宽为W,那么很显然: L = (MaxX - MinX) W = (MaxY - MinY) MaxX,MaxY 指题目中输入的最大横.纵坐标的值,MinX,MinY 指题…

第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（济南）-L Bit Sequence

题意给你两个数l,m,大小为m的数组a,求[0,l]之间满足以下条件的数x的个数: 对于任何i输入[0,m-1],f(x+i)%2=a[i]:f(k):代表k在二进制下1的个数 m的范围<=100,l<=1e18,a[i] = 0/1 思路显然l的范围1e18,大概率就是数位DP了观察到m是<=100的,因此x+m只会改变后7位置,对于前面的位数,则只会进1,使得前面连续的0变成1: 那么只要对前半部分进行数位DP,dp[pos][lim][cnt][d]代表位置在pos处,lim…

第六届福建省大学生程序设计竞赛（FZU2213—FZU2221）

from:piaocoder Common Tangents(两圆之间的公公切线) 题目链接: http://acm.fzu.edu.cn/problem.php?pid=2213 解题思路: 告诉你两个圆的圆心与半径,要你找出他们的公共切线的个数. 套模板即可. http://blog.csdn.net/piaocoder/article/details/41649089 #include <iostream> #include <cstdio> #include <cma…

UESTC-第五届ACM趣味程序设计竞赛第四场(正式赛)--不完全解题报告

比赛链接: http://acm.uestc.edu.cn/contest.php?cid=230 A.Police And The Thief ---UESTC 1913 简单博弈,先假设在警察先走的情况下分析,小偷先走的结果在其基础上取反面即可.我是这样做的,随便假设小偷在一个点,在这个点的四周都是必败态(警察抓不到),然后一步可以到达必败态的点都是必胜态,一次推向远处,容易发现规律: 当abs(xp-xt)%2==abs(yp-yt)%2时都是必败态,否则是必败态,这是结果已经得出. 两个…

ZOJ 4100 浙江省第16届大学生程序设计竞赛 A题 Vertices in the Pocket 线段树+并查集

正赛的时候完全没看这个题,事后winterzz告诉我他想出来的解法. 首先题意是给出n个点,m次操作. 操作有一种是连接两个点,另一种是求此时再为这个图连k条边,最少和最多能有几个联通块. 最少的求法很简单,显然一条边可以减少一个联通块. 最多的求法则稍微复杂: 首先我们先将所有联通块填成完全图,这部分边是白给的. 接下来最优的连接方式显然是将最大的和次大的联通块合并,如果还有边需要连就再将其把第三大的联通块合并...一直这样下去. 这个东西我们显然可以二分,二分出将多少个联通块合并成一起能用完…