厂长在线养猪

2019年7月25日

描述有2n个棋子（n≥4）排成一行，开始位置为白子全部在左边，黑子全部在右边，如下图为n=5的情形： ○○○○○●●●●● 移动棋子的规则是：每次必须同时移动相邻的两个棋子，颜色不限，可以左移也可以右移到空位上去，但不能调换两个棋子的左右位置。每次移动必须跳过若干个棋子（不能平移），要求最后能移成 Read More

posted @ 2019-07-25 15:28 厂长在线养猪 Views(159) Comments(0) Diggs(0) Edit

循环比赛日程表

描述设有n个选手进行循环比赛，其中n = 2m，要求每名选手要与其他n - 1名选手都赛一次，每名选手每天比赛一次，循环赛共进行n - 1天，要求每天没有选手轮空。设有n个选手进行循环比赛，其中n = 2m，要求每名选手要与其他n - 1名选手都赛一次，每名选手每天比赛一次，循环赛共进行n - Read More

posted @ 2019-07-25 14:09 厂长在线养猪 Views(213) Comments(0) Diggs(0) Edit

2019年7月24日

5804: 最大子序和（单调队列）

5804: 最大子序和时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte总提交: 86 测试通过:32 描述输入一个长度为n的整数序列，从中找出一段不超过m的连续子序列，使得整个序列的和最大。例如 1，-3,5,1，-2,3 当m=4时，S=5+1-2+3= Read More

posted @ 2019-07-24 10:08 厂长在线养猪 Views(203) Comments(0) Diggs(0) Edit

2019年7月23日

5801: 七夕祭（贪心）

5801: 七夕祭时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte 总提交: 41 测试通过:16 描述七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕，于是他们决定去 Read More

posted @ 2019-07-23 20:39 厂长在线养猪 Views(161) Comments(0) Diggs(0) Edit

5920: 喷水装置（贪心）

长 L米，宽 W 米的草坪里装有 n个浇灌喷头。每个喷头都装在草坪中心线上（离两边各 W2 米）。我们知道每个喷头的位置（离草坪中心线左端的距离），以及它能覆盖到的浇灌范围。请问：如果要同时浇灌整块草坪，最少需要打开多少个喷头？输入输入包含若干组测试数据。第一行一个整数 T 表示数据组数； Read More

posted @ 2019-07-23 15:22 厂长在线养猪 Views(172) Comments(0) Diggs(0) Edit

2019年7月22日

5924: 加工生产调度(贪心)

描述某工厂收到了 n 个产品的订单，这 n 个产品分别在 A、B 两个车间加工，并且必须先在 A 车间加工后才可以到 B 车间加工。某个产品 i 在 A，B 两车间加工的时间分别为Ai,Bi。怎样安排这 n 个产品的加工顺序，才能使总的加工时间最短。这里所说的加工时间是指：从开始加工第一个产品 Read More

posted @ 2019-07-22 20:54 厂长在线养猪 Views(184) Comments(0) Diggs(0) Edit

5929: 家庭作业（贪心+并查集）

描述老师在开学第一天就把所有作业都布置了，每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期和学分可能是不同的。例如如果一个作业学分为10，要求在6天内交，那么要想拿到这10学分，就必须在第6天结束前交。每个作业的完成时间都是只有一天。例如，假设有7次作业的学分和完成时间如下：作 Read More

posted @ 2019-07-22 20:19 厂长在线养猪 Views(239) Comments(0) Diggs(0) Edit

2019年7月16日

H1N1's Problem(费马小定理+快速幂)

H1N1 like to solve acm problems.But they are very busy, one day they meet a problem. Given three intergers a,b,c, the task is to compute a^(b^c))%3170 Read More

posted @ 2019-07-16 19:14 厂长在线养猪 Views(171) Comments(0) Diggs(0) Edit

欧拉筛法求素数

void getprim(){ check[1] = 1; int sum = 0,i,j; for(i = 2;i <= n; i++) { if(!check[i]) primer[sum++] = i; for(j = 0;j < sum;j ++)/* 1 */ { if(i*primer[ Read More

posted @ 2019-07-16 16:48 厂长在线养猪 Views(121) Comments(0) Diggs(0) Edit

Cube Stacking（并查集加递归）

Farmer John and Betsy are playing a game with N (1 <= N <= 30,000)identical cubes labeled 1 through N. They start with N stacks, each containing a sin Read More

posted @ 2019-07-16 11:36 厂长在线养猪 Views(227) Comments(0) Diggs(0) Edit

厂长在线养猪

做一个对未来充满希望的人

公告