月亮茶

2018年4月11日

摘要：题目描述现在给你一些连续的整数，它们是从A到B的整数。一开始每个整数都属于各自的集合，然后你需要进行一下的操作：每次选择两个属于不同集合的整数，如果这两个整数拥有大于等于P的公共质因数，那么把它们所在的集合合并。反复如上操作，直到没有可以合并的集合为止。现在Caima想知道，最后有多少个集合阅读全文

posted @ 2018-04-11 16:08 月亮茶阅读(200) 评论(0) 推荐(0) 编辑

砍树

摘要：题目描述伐木工人米尔科需要砍倒M米长的木材。这是一个对米尔科来说很容易的工作，因为他有一个漂亮的新伐木机，可以像野火一样砍倒森林。不过，米尔科只被允许砍倒单行树木。米尔科的伐木机工作过程如下：米尔科设置一个高度参数H（米），伐木机升起一个巨大的锯片到高度H，并锯掉所有的树比H高的部分（当然，树木阅读全文

posted @ 2018-04-11 15:00 月亮茶阅读(913) 评论(0) 推荐(1) 编辑

2018年4月4日

蚯蚓

摘要：我的做法：开一个优先队列用一个变量记录x队列里的蚯蚓增长了多少被切割完的蚯蚓在放进去时长度减去x 取出队首时蚯蚓的长度加上x 得分：80 1 #include<bits/stdc++.h> 2 #define ll long long 3 #define DB double 4 using na 阅读全文

posted @ 2018-04-04 09:26 月亮茶阅读(136) 评论(0) 推荐(0) 编辑

笨笨的洪水堵截

摘要：背景笨笨：汗…… 路人甲：大汗…… 笨笨：瀑布汗…… 路人甲：大瀑布汗…… 笨笨：懒得和你汗…… 路人甲：怎么这么多水的啊？描述一场洪水即将到来，笨笨要想方设法堵截它！堵截洪水的唯一办法是在洪水经过河流的岔道口放上石头！（笨笨在将小石头一颗一颗地垒好……囧）对于不同的岔道口，需要的石头量不阅读全文

posted @ 2018-04-04 08:06 月亮茶阅读(172) 评论(0) 推荐(0) 编辑

2018年4月3日

青蛙的约会

摘要：【题目描述】两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下阅读全文

posted @ 2018-04-03 19:57 月亮茶阅读(131) 评论(0) 推荐(0) 编辑

扩展欧几里德

摘要：扩展欧几里德定律：对于不完全为0的非负整数a，b，gcd(a, b)表示a, b的最大公约数，必定存在整数对x，y，满足a*x+b*y==gcd(a, b)。证明： a*x1+b*y1=gcd(a, b); b*x2+(a%b)*y2=gcd(b, a%b); 因为由欧几里德定理知：gcd(a 阅读全文

posted @ 2018-04-03 18:32 月亮茶阅读(203) 评论(0) 推荐(0) 编辑

月下“毛景树”

摘要： Description 毛毛虫经过及时的变形，最终逃过的一劫，离开了菜妈的菜园。毛毛虫经过千山万水，历尽千辛万苦，最后来到了小小的绍兴一中的校园里。爬啊爬~爬啊爬~~毛毛虫爬到了一颗小小的“毛景树”下面，发现树上长着他最爱吃的毛毛果~~~ “毛景树”上有N个节点和N-1条树枝，但节点上是没有毛毛果阅读全文

posted @ 2018-04-03 17:03 月亮茶阅读(368) 评论(0) 推荐(0) 编辑

最小费用最大流模板

摘要：题目描述如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。输入输出格式输入格式：第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含四个正整数ui、vi、wi、fi，阅读全文

posted @ 2018-04-03 06:20 月亮茶阅读(106) 评论(0) 推荐(0) 编辑

2018年4月2日

最大流模板

摘要：题目描述如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。输入输出格式输入格式：第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含三个正整数ui、vi、wi，表示第i条有向边从ui出发，到达vi，边权为wi（即该边最大流量为w 阅读全文

posted @ 2018-04-02 21:39 月亮茶阅读(179) 评论(0) 推荐(0) 编辑

选学霸

摘要：题目描述老师想从N名学生中选M人当学霸，但有K对人实力相当，如果实力相当的人中，一部分被选上，另一部分没有，同学们就会抗议。所以老师想请你帮他求出他该选多少学霸，才能既不让同学们抗议，又与原来的M尽可能接近输入输出格式输入格式：第一行，三个正整数N，M，K。第2...K行,每行2个数，表示阅读全文

posted @ 2018-04-02 19:04 月亮茶阅读(304) 评论(0) 推荐(0) 编辑

QAQ

公告