ACM_pat
bless295
人一我十,人十我万,永不放弃——kuangbin
展开
-
4 银行排队问题之单队列多窗口加VIP服务 (30分)----模拟
4 银行排队问题之单队列多窗口加VIP服务 (30分)假设银行有KK个窗口提供服务,窗口前设一条黄线,所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时,下一位顾客即去该窗口处理事务。当有多个窗口可选择时,假设顾客总是选择编号最小的窗口。有些银行会给VIP客户以各种优惠服务,例如专门开辟VIP窗口。为了最大限度地利用资源,VIP窗口的服务机制定义为:当队列中没有VI原创 2017-03-09 16:33:33 · 3418 阅读 · 0 评论 -
完美数列(25)----暴力水题
完美数列(25)时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述给定一个正整数数列,和正整数p,设这个数列中的最大值是M,最小值是m,如果M <= m * p,则称这个数列是完美数列。现在给定参数p和一些正整数,请你从中选择尽可能多的数构成一个完美数列。输入描述:原创 2017-03-23 15:06:59 · 322 阅读 · 0 评论 -
1040. 有几个PAT(25)----暴力
1040. 有几个PAT(25)时间限制120 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CAO, Peng字符串APPAPT中包含了两个单词“PAT”,其中第一个PAT是第2位(P),第4位(A),第6位(T);原创 2017-03-23 15:26:06 · 284 阅读 · 0 评论 -
到底买不买(20)----暴力水题
到底买不买(20)时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告诉她有多少多余的珠子;如果不是原创 2017-03-23 15:11:54 · 303 阅读 · 0 评论 -
L3-003. 社交集群----并查集
L3-003. 社交集群时间限制1000 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越在社交网络平台注册时,用户通常会输入自己的兴趣爱好,以便找到和自己兴趣相投的朋友。有部分兴趣相同的人们就形成了“社交集群”。现原创 2017-03-16 19:50:08 · 891 阅读 · 0 评论 -
L2-005. 集合相似度----set
L2-005. 集合相似度时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定两个整数集合,它们的相似度定义为:Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不原创 2017-03-16 20:32:19 · 308 阅读 · 0 评论 -
L2-008. 最长对称子串----暴力+dp+Manacher
L2-008. 最长对称子串时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定"Is PAT&TAP symmetric?",最长对称子串为"原创 2017-03-15 21:47:47 · 932 阅读 · 0 评论 -
A+B and C (64bit) (20)----正溢和负溢
A+B and C (64bit) (20)时间限制 1000 ms 内存限制 65536 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述Given three integers A, B and C in [-263, 263), you are supposed to tell whether A+B > C.输原创 2017-03-13 11:45:48 · 672 阅读 · 0 评论 -
4 直捣黄龙 (30分)----SPFA+DFS
4 直捣黄龙 (30分)本题是一部战争大片 —— 你需要从己方大本营出发,一路攻城略地杀到敌方大本营。首先时间就是生命,所以你必须选择合适的路径,以最快的速度占领敌方大本营。当这样的路径不唯一时,要求选择可以沿途解放最多城镇的路径。若这样的路径也不唯一,则选择可以有效杀伤最多敌军的路径。输入格式:输入第一行给出2个正整数N(2 \le≤ N \le≤ 200,城镇总原创 2017-03-11 20:35:28 · 1464 阅读 · 0 评论