友人A

摘要： 有N种物品，每种物品的数量为C1，C2......Cn。从中任选若干件放在容量为W的背包里，每种物品的体积为W1，W2......Wn（Wi为整数），与之相对应的价值为P1,P2......Pn（Pi为整数）。求背包能够容纳的最大价值。 Input 第1行，2个整数，N和W中间用空格隔开。N为物品的 阅读全文

摘要： Problem Description 众所周知，度度熊非常喜欢图。 它最近发现了图中也是可以出现 valley —— 山谷的，像下面这张图。 为了形成山谷，首先要将一个图的顶点标记为高点或者低点。标记完成后如果一个顶点三元组<X, Y, Z>中，X和Y之间有边，Y与Z之间也有边，同时X和Z是高点， 阅读全文

摘要： Problem Description 众所周知，度度熊非常喜欢数字。 它最近发明了一种新的数字：Valley Number，像山谷一样的数字。 当一个数字，从左到右依次看过去数字没有出现先递增接着递减的“山峰”现象，就被称作 Valley Number。它可以递增，也可以递减，还可以先递减再递增。 阅读全文

摘要： N个不同的数a[1],a[2]...a[n]，你可以从中去掉K个数，并且找到一个正整数M，使得剩下的N - K个数，Mod M的结果各不相同，求M的最小值。 Input 第1行：2个数N, K，中间用空格分隔，N表示元素的数量，K为可以移除的数的数量(1 <= N <= 5000, 0 <= K < 阅读全文

摘要： 之前刷过一段时间的网络流 是时候回来复习一波辣 慢慢补咯QAQ 51nod 2006 飞行员配对(二分图最大匹配) 注意反向边从1开始QAQ #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #define 阅读全文

摘要： 单调栈求每个数在哪些区间是最值的经典操作。 poj的话直接求区间和*区间min就好了 #include<cstdio> #include<cstring> #include<algorithm> #define LL long long using namespace std; const int 阅读全文

摘要： 我们可以考虑两种情况 区间之间不相重叠 和 重叠 f【i】【j】表示以当前最后一个区间以 i 结尾 并且选了 j 个区间 不相重叠的话 只要选 1-i-w 的max再加上 包含i在内的前四个数的和 相交的话 考虑因为可选的区间长度是固定的 所以我们可以考虑单调队列优化 sum维护的是前缀和 f【i】 阅读全文

摘要： 最长上升子序列 (tree.pas/c/cpp) 128MB 1s 有一个长度为n的序列a[i]，其中1到n的整数各自在a[i]中出现恰好一次。 现在已知另一个等长的序列f[i]，表示a[i]中以第i个位置结尾的最长上升子序列的长度，请还原出a[i]。 输入格式 第一行一个正整数n。 接下来一行n个 阅读全文

摘要： 计算几何瞎暴力 (easy.pas/c/cpp) 128MB 1s 在平面上，给定起点和终点，有一面墙（看作线段）不能穿过，问从起点走到终点的最短路程。 输入格式 输入一行，包含8个用空格分隔的整数xS,yS,xT,yT,x1,y1,x2,y2，依次表示起点(xS,yS)，终点(xT,yT)，线段( 阅读全文

摘要： 玩过俄罗斯方块？那你知道俄罗斯方块共有七种吧（其实只有五种） 给一个黑白图，每次能将某些区域的格子黑白反转，至于某些区域的意思嘛，就是俄罗斯方块形状的区域咯（可水平翻转、上下翻转、旋转） 求能否将图变成全白 玩过俄罗斯方块？那你知道俄罗斯方块共有七种吧（其实只有五种） 给一个黑白图，每次能将某些区域 阅读全文