qq_43031230-CSDN博客

原创 [NOI2001]食物链

[NOI2001]食物链【题目描述】动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y"，表示X和Y是同类。第二种说法是"2 X Y"，表示X吃Y。此人对N个动物，用上述两...

2019-02-17 13:33:28 137

原创 [BOI2003]团伙

[BOI2003]团伙题目描述 1920年的芝加哥，出现了一群强盗。如果两个强盗遇上了，那么他们要么是朋友，要么是敌人。而且有一点是肯定的，就是：我朋友的朋友是我的朋友；我敌人的敌人也是我的朋友。两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给你一些关于强盗们的信息，问你最多有多少个强盗团伙。输入输出格式输入格式：输入文件gangs.in的第一行是一个整数N(2<=N&lt...

2019-02-17 10:26:14 199

原创滑稽树前做游戏，滑稽树后做交易

题目描述滑稽果被排成一列， poison 的 lsr 要求每个顾客只能买一段连续的区间。 sxd 来这里买滑稽果，他对每个滑稽果都有一个喜爱程度 Ai 是一个整数，-100≤Ai≤100，并保证∑Ai &lt;=2147483647，最终的满意度为所有他买到的滑稽果的喜欢程度之和，如果和为正（不管是正多少，只要大于 0 即可），则他满意了。现在 sxd 想知道在他满意的条件下最多...

2019-02-16 15:39:23 423

原创 [SCOI2005]最大子矩阵

最大子矩阵题目描述：这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。输入格式：第一行为n,m,k，接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767)。输出格式：只有一行为k个子矩阵分值之和最大为多少。样例输入： 3 2 2 1 -3 2 3 -2 3 样例输出： 9 数据规模：对于...

2019-02-15 20:36:03 216

P3201 [HNOI2009]梦幻布丁题目描述 N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. 输入输出格式输入格式：第一行给出N,M表示布丁的个数和好友的操作次数. 第二行N个数A1,A2…An表示第i个布丁的颜色从第三行起有M行,对于每个操作,若第一个数字是1表示要对颜色进...

2019-02-15 19:29:05 424 1

原创排序之直接排序

这是一个很简单的排序思路很简单先在未排序的数中找出最小值，然后放入已排序的末端如 9 8 7 6 5 4 3 2 1 先是找到最小数1 然后数组变为 1 8 7 6 5 4 3 2 9 然后在未排序数中找到最小值 2 放入已排序数的末端变为 1 2 7 6 5 4 3 9 8 如此不断循环最后变为 1 2 3 4 5 6 7 8 9 ...

2018-09-22 09:04:39 196

原创 2011年noipc++提高组第2题

题目描述丽江河边有 n家很有特色的客栈，客栈按照其位置顺序从 1 到 n 编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0~ k−1表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相同的两家客栈中。晚上，他们打算选择一家咖啡店喝咖啡，要求咖啡店位于两人住的两家客...

2018-08-23 11:15:53 153

原创 2011年 noipc++提高组复赛第一题

题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 nn n 张地毯，编号从 1 到 n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。 ...

2018-08-23 08:08:18 362

原创 2010年noipc++提高组复赛第四题

在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个 NN N 行 ×M \times M ×M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市...

2018-08-22 13:18:59 270

原创 2010年noipc++ 提高组复赛第三题

先理解题目可以把这题目抽象为把一些点放入两个集合中，使每个集合中的点与点的敌对关系的最大值最小存储关系可以想到用并查集然后根据贪心思想从关系最大的开始，这样能使集合中的敌对关系的最大值最小将有敌对关系的点放到不同的集合里。从大到小进行决策直到发现有某一组组合已经在同一个监狱里，那么输出他们的仇恨值就是最终的答案。现在问题又来了，第一组敌对点可以轻松地随意安排到两个集合中，但是...

2018-08-22 09:56:45 187 1

原创 2010年noip c++提高组复赛第二题

看到这道题目首先想到的是搜索但发现卡牌的使用顺序是不确定的有许多种使用方案，实现很不方便所以想到了动态规划，可以发现使用每张卡牌后的状态是明确的。所以可以根据每种卡牌的使用数进行动归明显可得动态转移方程：使用1步卡片后：f[i][j][k][p]=max(f[i][j][k][p],f[i-1][j][k][p]+a[当前位置]}； ...

2018-08-22 08:31:18 158

原创 2010年noip c++提高组复赛第一题

这是一道很简单的模拟题，可以直接用stl中的栈也可以暴力模拟，这里写一下暴力的代码：主要操作右两个 1：查找软件中是否有这个单词。用数组a[]来储存需查找的单词 flag表示是否在软件中存在 cin&gt;&gt;c; int flag=0; for(int i=1;i&lt;=m;i++) { ...

2018-08-21 20:35:11 303

qq_43031230的博客