摘要：
int a,b; a>0,b<0 此时a%b，应该是b先=abs(b)，a再%b..... 阅读全文
posted @ 2017-08-14 21:27
A_LEAF
阅读(109)
评论(0)
推荐(0)
摘要：
Description 奶牛们建立了一个随机化的臭气炸弹来驱逐猪猡。猪猡的文明包含1到N (2 <= N <= 300)一共N个猪城。这些城市由M (1 <= M <= 44,850)条由两个不同端点A_j和B_j (1 <= A_j<= N; 1 <= B_j <= N)表示的双向道路连接。保证城 阅读全文
posted @ 2017-08-14 19:53
A_LEAF
阅读(182)
评论(0)
推荐(0)
摘要：
Description 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 Input 输入一行，包 阅读全文
posted @ 2017-08-14 17:46
A_LEAF
阅读(171)
评论(1)
推荐(0)
摘要：
【题目描述】 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够按时到达 阅读全文
posted @ 2017-08-14 15:32
A_LEAF
阅读(140)
评论(0)
推荐(0)
摘要：
题意 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 solution 直接kruskal得到的最小生成树的白边可能会有小于或大于need的情况 但是我们发现一个性质: 白边的权值越大，最小生成树中的白边一定越少，相反，一定越多 (其实 阅读全文
posted @ 2017-08-14 14:25
A_LEAF
阅读(227)
评论(0)
推荐(0)
摘要：
【题目描述】 小C同学认为跑步非常有趣，于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏，需要玩家每天按时上线，完成打卡任务。 这个游戏的地图可以看作一棵包含n个结点和n-1条边的树，每条边连接两个结点，且任意两个结点存在一条路径互相可达。树上结点编号为从1到n的连续正整数。 阅读全文
posted @ 2017-08-14 14:18
A_LEAF
阅读(187)
评论(0)
推荐(0)
浙公网安备 33010602011771号