OJ—Luogu - 随笔分类(第9页) - MJT12044

P2434 [SDOI2005]区间

摘要：P2434 [SDOI2005]区间 P2434 [SDOI2005]区间 P2434 [SDOI2005]区间题目描述现给定n个闭区间[ai, bi]，1<=i<=n。这些区间的并可以表示为一些不相交的闭区间的并。你的任务就是在这些表示方式中找出包含最少区间的方案。你的输出应该按照区间的升序排阅读全文

posted @ 2017-05-27 21:17 MJT12044 阅读(250) 评论(0) 推荐(1)

P2340 奶牛会展（状压dp）

摘要：P2340 奶牛会展 P2340 奶牛会展 P2340 奶牛会展题目背景奶牛想证明它们是聪明而风趣的。为此，贝西筹备了一个奶牛博览会，她已经对N 头奶牛进行了面试，确定了每头奶牛的智商和情商。题目描述贝西有权选择让哪些奶牛参加展览。由于负的智商或情商会造成负面效果，所以贝西不希望出展奶牛的阅读全文

posted @ 2017-05-27 20:49 MJT12044 阅读(971) 评论(0) 推荐(0)

P2822 组合数问题

摘要：P2822 组合数问题 P2822 组合数问题 P2822 组合数问题题目描述组合数表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3) 三个物品中选择两个物品可以有（1,2),(1,3),(2,3)这三种选择方法。根据组合数的定义，我们可以给出计算组合数的一般公式：其中n! 阅读全文

posted @ 2017-05-24 17:08 MJT12044 阅读(345) 评论(0) 推荐(0)

P1011 车站

摘要：P1011 车站 P1011 车站 P1011 车站题目描述火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定规律：上车的人阅读全文

posted @ 2017-05-22 17:06 MJT12044 阅读(242) 评论(0) 推荐(1)

P1108 低价购买

摘要：P1108 低价购买 P1108 低价购买 P1108 低价购买题目描述 “低价购买”这条建议是在奶牛股票市场取得成功的一半规则。要想被认为是伟大的投资者，你必须遵循以下的问题建议:“低价购买；再低价购买”。每次你购买一支股票,你必须用低于你上次购买它的价格购买它。买的次数越多越好!你的目标是在遵阅读全文

posted @ 2017-05-18 16:04 MJT12044 阅读(165) 评论(0) 推荐(0)

P3366 【模板】最小生成树

摘要：P3366 【模板】最小生成树 P3366 【模板】最小生成树 P3366 【模板】最小生成树题目描述如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 输入输出格式输入格式：第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5000，M<=200000）阅读全文

posted @ 2017-05-14 21:36 MJT12044 阅读(173) 评论(0) 推荐(0)

P2782 友好城市

摘要：P2782 友好城市 P2782 友好城市 P2782 友好城市题目背景无题目描述有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。没对友好城市都向政府申请在河上开辟一条直线航道连接两个城市，但是阅读全文

posted @ 2017-05-13 18:53 MJT12044 阅读(214) 评论(0) 推荐(0)

P2320 [HNOI2006]鬼谷子的钱袋

摘要：P2320 [HNOI2006]鬼谷子的钱袋题目描述输入输出格式输入格式：输出格式：输入输出样例输入样例#1： 3 输出样例#1： 2 1 2 1 #include<cstdio> 2 3 int ans[110],p,n; 4 int main() 5 { 6 scanf("%d",& 阅读全文

posted @ 2017-05-11 15:40 MJT12044 阅读(174) 评论(0) 推荐(0)

P3368 【模板】树状数组 2（区间增减，单点查询）

摘要：P3368 【模板】树状数组 2 P3368 【模板】树状数组 2 P3368 【模板】树状数组 2 题目描述如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数数加上x 2.求出某一个数的和输入输出格式输入格式：第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数阅读全文

posted @ 2017-05-09 16:53 MJT12044 阅读(323) 评论(0) 推荐(0)

P3374 【模板】树状数组 1（单点增减，区间求和）

摘要：P3374 【模板】树状数组 1 题目描述如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和输入输出格式输入格式：第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始阅读全文

posted @ 2017-05-09 16:40 MJT12044 阅读(366) 评论(0) 推荐(0)

P1546 最短网络（codevs | 2627村村通）

摘要：P1546 最短网络 Agri-Net P1546 最短网络 Agri-Net P1546 最短网络 Agri-Net 题目背景农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。题目描述约翰已经给他的农场安排了一条高速的网络线路，他阅读全文

posted @ 2017-04-13 20:43 MJT12044 阅读(291) 评论(0) 推荐(0)

MJT1204

随笔分类 - OJ—Luogu

公告