T1 陪审团 题目 [题目描述] 陪审团制度历来是司法研究中的一个热议话题,由于陪审团的成员组成会对案件最终的结果产生巨大的影响,诉讼双方往往围绕陪审团由哪些人组成这一议题激烈争夺.小 W提出了一个甲乙双方互相制衡的陪审团成员挑选方法:假设共有 n 名候选陪审团成员,则由甲先提名 s 位候选人,再由乙在甲提名的 s 位候选人中选出t名,作为最终的陪审团成员.显然这里应当有 n≥s≥t .假设候选人k对甲.乙的有利程度都可以用一个二元组( xk ,yk )来表示,x.越大说明候选人 k 对甲越有利…

T1 收果子 题目 [题目描述] 有一个果园,有n棵果树依次排成一排,其中已知第 i 棵果树上结了ai个果子.现在要按照果树编号顺序依次收果子,对于一个能装v个果树的果篮,收果子从第1棵果树开始,如果果篮的剩余容积大于等于当前果树所结的果子,那么就可以将此树上的果子全收下来,否则就要拿一个新的篮子来装果子.特别地,如果果篮容积小于某果树的结果数,那么我们认为这样将永远不能收完果子. 现在假若只能用k个果篮,问按照以上方法能使用不超过k个果篮并收完所有果子的果篮最小容积. [输入格式] 输入有两行…

T1 家庭作业 题目 [问题描述] 小P为了能高效完成作业,规定每项作业花一个单位时间. 他的学习日从0时刻开始,有100000个单位时间.在任一时刻,他都可以选择编号1~N的N项作业中的任意一项作业来完成. 因为他在每个单位时间里只能做一个作业,而每项作业又有一个截止日期,所以他很难有时间完成所有N个作业,虽然还是有可能. 对于第i个作业,有一个截止时间D_i,如果他可以完成这个作业,那么他可以获得分数P_i. 在给定的作业分数和截止时间下,小P能够获得的分数最大为多少呢?答案可能会超过32位…

T1 旅游 题目 [题目描述] 幻想乡有n个景点(从1开始标号),有m条双向的道路连在景点之间,每条道路有一个人气值d,表示这条道路的拥挤程度.小G不会经过那些人气值大于x的道路,她想知道有多少对景点(a, b)满足她能够从景点a到达景点b. (a, b)和(b,a)算不同点对,要算两次. [输入格式] 第一行一个数test,表示有test组数据. 对于每组数据,第一行有三个数n, m, q,q表示有q个询问. 接下来m行,每行三个数x, y, d,表示有一条连接x, y人气值为d的道路. 最后…

T1 树学 题目 [问题描述] 给定一颗 n 个点的树,树边带权,试求一个排列 P,最大化下式 其中,calc(a, b)表示树上由a到b经过的最大边权. [输入格式] 第一行一个整数 n,表示点数下接 n − 1 行,每行三个数 u, v, w 表示一条连接点 u 和点 v 权值为 w [输出格式] 总共一行一个整数,表示答案 [输入样例] 2 1 2 2333 [输出样例] 2333 [数据范围] 对于前5%的数据满足 n ≤ 8 对于前40%的数据满足 n ≤ 20 对于前60%的数据满足…

1.软件开发的常规目录结构 更加详细信息参考博客:http://www.cnblogs.com/alex3714/articles/5765046.html         2.python中的模块 (1)定义 模块:用来从逻辑上组织python代码(变量.函数.类.处理逻辑:实现一个功能),本质上就是.py结尾的文件,(文件名test.py,对应的模块名test) 包package:用来从逻辑上组织模块的,本质上就是一个目录(必须带有一个__init__.py文件),导入一个包实质就是解释下面…

T1 圆圈舞蹈 题目 [题目描述] 熊大妈的奶牛在时针的带领下,围成了一个圈跳舞.由于没有严格的教育,奶牛们之间的间隔不一致. 奶牛想知道两只最远的奶牛到底隔了多远.奶牛A到B的距离为A顺时针走和逆时针走,到达B的较短路程. 告诉你相邻个奶牛间的距离,请你告诉奶牛两只最远的奶牛到底隔了多远. [输入格式] 第一行一个整数N,表示有N只奶牛. 接下来2~N+1行,第I行有一个数,表示第I-1头奶牛顺时针到第I头奶牛的距离. 第N+1行的数表示第N头奶牛顺时针到第1头奶牛的距离. [输出格式] 一行…

第一题:(贪心) 题目大意:给出N*M的矩形,要用正方形将它铺满(正方形之间不能重叠),相邻的正方形颜色不能相同,颜色用ABCD表示.要求从上到下从左到右字典序最小. N,M<=100 解题过程: 1.首先感觉是能放就尽可能使正方形边长大,但是很明显有反例(见图A) 2.然后想到从上到下从左到右,依次检查,如果还没被铺上,那么就先铺上1*1的X,然后检查它右边能填什么,如果他右边能填的比它大(Y),那么就把1*1的改成尽可能大,如果他右边的比它小,那么它只要放1*1的X,然后右边放尽可能大的Y.…

因为今天省选组也做a组,以为今天a组会很难,就做了做b组.t1和t3强行暴力,好在有t2保底.t1和正解就差一点,然而考试时死活想不起来...... 今天改题可以少改一道了!ovo 救救孩子吧!t1T到上天......然后打完后电脑蓝屏了.不想动弹 好吧,重打了一遍,终于调对了. t1: Description 有n个正整数a[i],设它们乘积为p,你可以给p乘上一个正整数q,使p*q刚好为正整数m的阶乘,求m的最小值.   Input 共两行.第一行一个正整数n.第二行n个正整数a[i]. O…

今天是杨思祺老师的讲授~ 最短路练习题: POJ 1125 Stockbroker Grapevine 有 N 个股票经济人可以互相传递消息,他们之间存在一些单向的通信路径.现在有一个消息要由某个人开始传递给其他所有 人,问应该由哪一个人来传递,才能在最短时间内让所有人都接收到消息. 题解: 全局最短路,裸的 Floyd 不用说了,时间复杂度 O (n3): POJ 1502 MPI Maelstrom 给出 N 个处理器之间传递信息所需时间矩阵的下三角,求信息 从第一个处理器传到其它所有处理器…