Melted_czj

2019年3月22日

摘要： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn=1e5+10; 7 const int maxe=4e5+10; 8 const int inf=0x3f3f3f3f; 9 10 queue q; 11 int dis[maxn],n,m,s,t,cnt,ls[maxn]... 阅读全文

posted @ 2019-03-22 21:30 Melted_czj 阅读(208) 评论(0) 推荐(0) 编辑

1433: [ZJOI2009]假期的宿舍

摘要：题目 Description 学校放假了······有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。比如A 和B都是学校的学生，A要回家，而C来看B，C与A不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决方案就是B睡A的床而C睡B的床。而实际情况可能非常复杂阅读全文

posted @ 2019-03-22 21:27 Melted_czj 阅读(121) 评论(0) 推荐(0) 编辑

2019年3月16日

JZOJ 1285. 奶酪厂

摘要：题目 Description 奶牛买了一个奶酪厂生产奶酪,已知每周生产一单位奶酪的费用为C_i，每周可以生产任意数量的奶酪，现在要为接下来N(1<=N<=10,000)周做生产计划。厂里有一个仓库，存储量无穷大，可以用来存储暂时不用的奶酪，每单位奶酪每周花费S(1<=S<=100)。告诉你每周客阅读全文

posted @ 2019-03-16 15:57 Melted_czj 阅读(90) 评论(0) 推荐(0) 编辑

JZOJ 1284. 病毒

摘要：题目 Description D(1<=D<=15)种病毒正袭击着牧场里的奶牛，这给牧场主约翰造成了极大的麻烦，因为按照卫生检疫条例的规定：如果牛奶中的病毒超过K(1<=K<=D)种则不允许被销售，约翰的牧场里共有N(1<=N<=1,000)头奶牛，每头奶牛都带有若干种病毒，约翰挤出的牛奶是混放在一阅读全文

posted @ 2019-03-16 15:54 Melted_czj 阅读(146) 评论(0) 推荐(0) 编辑

2019年3月9日

LCA 模板 JZOJ 3054. 【NOIP2012模拟10.27】祖孙询问

摘要：倍增优化我们每次可以不仅仅局限于一步一步的跳原来加上记录他跳几次的点就好了 Description 已知一棵n个节点的有根树。有m个询问。每个询问给出了一对节点的编号x和y，询问x与y的祖孙关系。 Description 已知一棵n个节点的有根树。有m个询问。每个询问给出了一对节点的编号x和y，阅读全文

posted @ 2019-03-09 15:34 Melted_czj 阅读(170) 评论(0) 推荐(0) 编辑

JZOJ 4745. 看电影

摘要：题目 Description 听说NOIP2016大家都考得不错，于是CCF奖励省常中了 K 张变形金刚5的电影票奖励OI队的同学去看电影。可是省常中OI队的同学们共有 N（N >= K）人。于是机智的你想到了一个公平公正的方法决定哪K人去看电影。N个人排成一圈，按顺时针顺序标号为1 - N，每次随阅读全文

posted @ 2019-03-09 14:21 Melted_czj 阅读(159) 评论(0) 推荐(0) 编辑

JZOJ 4743. 积木

摘要：题目 Description Description Input Output Input Input Output Output Sample Input 38 7 63 9 41 10 5 Sample Output 18 Sample Input 38 7 63 9 41 10 5 Sampl 阅读全文

posted @ 2019-03-09 14:14 Melted_czj 阅读(116) 评论(0) 推荐(0) 编辑

JZOJ 4742. 单峰

摘要：题目 Description Description Input Output Input Input Output Output Sample Input 2 Sample Output 2 Sample Input 2 Sample Input 2 Sample Output 2 Sample 阅读全文

posted @ 2019-03-09 14:11 Melted_czj 阅读(142) 评论(0) 推荐(0) 编辑

JZOJ 3056. 【NOIP2012模拟10.27】数字

摘要：题目 Description 【问题描述】一个数字被称为好数字当他满足下列条件： 1. 它有2*n个数位，n是正整数(允许有前导0) 2. 构成它的每个数字都在给定的数字集合S中。 3. 它前n位之和与后n位之和相等或者它奇数位之和与偶数位之和相等例如对于n=2,S={1,2}，合法的好数字有1 阅读全文

posted @ 2019-03-09 14:08 Melted_czj 阅读(249) 评论(0) 推荐(0) 编辑

JZOJ 3055. 【NOIP2012模拟10.27】比赛

摘要：题目 Description 有两个队伍A和B，每个队伍都有n个人。这两支队伍之间进行n场1对1比赛，每一场都是由A中的一个选手与B中的一个选手对抗。同一个人不会参加多场比赛，每个人的对手都是随机而等概率的。例如A队有A1和A2两个人，B队有B1和B2两个人，那么(A1 vs B1,A2 vs B2 阅读全文

posted @ 2019-03-09 14:03 Melted_czj 阅读(291) 评论(0) 推荐(0) 编辑

公告