planche

2018年3月8日

摘要：题目描述乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。输入输出格式输入格式：输入文件共有二行。第一行为一个单独的阅读全文

posted @ 2018-03-08 16:03 planche 阅读(197) 评论(0) 推荐(0) 编辑

P1441 砝码称重

摘要：题目描述现有n个砝码，重量分别为a1，a2，a3，……，an，在去掉m个砝码后，问最多能称量出多少不同的重量（不包括0）。输入输出格式输入格式：输入文件weight.in的第1行为有两个整数n和m，用空格分隔第2行有n个正整数a1，a2，a3，……，an，表示每个砝码的重量。输出格式：阅读全文

posted @ 2018-03-08 15:08 planche 阅读(376) 评论(0) 推荐(0) 编辑

444 D. Ratings and Reality Shows

摘要： There are two main kinds of events in the life of top-model: fashion shows and photo shoots. Participating in any of these events affects the rating o 阅读全文

posted @ 2018-03-08 14:04 planche 阅读(522) 评论(0) 推荐(0) 编辑

2018年3月7日

P1896 [SCOI2005]互不侵犯King

摘要：题目描述在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。输入输出格式输入格式：只有一行，包含两个数N，K （ 1 <=N <=9, 0 <= K <= N * N）输出格式：所得的方案数阅读全文

posted @ 2018-03-07 16:29 planche 阅读(187) 评论(0) 推荐(0) 编辑

P1841 [JSOI2007]重要的城市

摘要：题目描述参加jsoi冬令营的同学最近发现，由于南航校内修路截断了原来通向计算中心的路，导致去的路程比原先增加了近一公里。而食堂门前施工虽然也截断了原来通向计算中心的路，却没有使路程增加，因为可以找到同样长度的路作替代。其实，问题的关键在于，路截断的地方是交通要点。同样的情况也出现在城市间的交通中阅读全文

posted @ 2018-03-07 16:28 planche 阅读(214) 评论(0) 推荐(0) 编辑

P1134 阶乘问题

摘要：题目描述也许你早就知道阶乘的含义，N阶乘是由1到N相乘而产生，如： 12! = 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 x 11 x 12 = 479,001,600 12的阶乘最右边的非零位为6。写一个程序，计算N(1<=N<=50,000,000)阶乘的阅读全文

posted @ 2018-03-07 16:16 planche 阅读(452) 评论(0) 推荐(0) 编辑

P1414 又是毕业季II

摘要：题目描述彩排了一次，老师不太满意。当然啦，取每位同学的号数来找最大公约数显然不太合理。于是老师给每位同学评了一个能力值。于是现在问题变为，从n个学生中挑出k个人使得他们的默契程度（即能力值的最大公约数）最大。但因为节目太多了，而且每个节目需要的人数又不知道。老师想要知道所有情况下能达到的最大默契程阅读全文

posted @ 2018-03-07 14:29 planche 阅读(118) 评论(0) 推荐(0) 编辑

2018年3月5日

P1450 [HAOI2008]硬币购物

摘要：题目描述硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。输入输出格式输入格式：第一行 c1,c2,c3,c4,tot 下面tot行 d1,d2,d3,d4,s 输出格式：每次的方法阅读全文

posted @ 2018-03-05 22:13 planche 阅读(230) 评论(0) 推荐(0) 编辑

2018年3月4日

443 D. Teams Formation

摘要： http://codeforces.com/contest/879/problem/D This time the Berland Team Olympiad in Informatics is held in a remote city that can only be reached by on 阅读全文

posted @ 2018-03-04 22:25 planche 阅读(208) 评论(0) 推荐(0) 编辑

443 C. Short Program

摘要： http://codeforces.com/contest/879/problem/C Petya learned a new programming language CALPAS. A program in this language always takes one non-negative 阅读全文

posted @ 2018-03-04 22:24 planche 阅读(291) 评论(0) 推荐(0) 编辑

公告