LittleOrange

摘要： 题目描述： 某公司估计市场在第i个月对某产品的需求量为Ui，已知在第i月该产品的订货单价为di，上个月月底未销完的单位产品要付存贮费用m，假定第一月月初的库存量为零，第n月月底的库存量也为零，问如何安排这n个月订购计划，才能使成本最低？每月月初订购，订购后产品立即到货，进库并供应市场，于当月被售掉则 阅读全文

摘要： 题目描述： N*M*H的蛋糕，每个位置都要选一个高度切开，每个位置的每个高度都有一个不和谐值，同时相邻格子切开的高度差不能超过D，最小化总代价。 数据范围： 1<=N, M, H<=40 题解： 那N*M每个点拆成H个点，且第一个点与S相连，最后一个点与T相连，每条边权为这个点的不和谐值，那么就是要 阅读全文

摘要： //网络流dinic //最大流=最小割 //基本建模 //建源汇,向每个点分别连所限制的边权，题目所给的边连inf int cnt=1; inline void insert(int u,int v,int w) { e[++cnt].to=v; e[cnt].next=head[u]; head[u]=cnt; e[cnt].f=w; } inline ... 阅读全文

摘要： Description 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一 阅读全文

摘要： 题目描述： 有 n 个元素，第 i 个元素有 ai​，bi，ci​ 三个属性，设 f(i,j) 表示满足 aj​≤ai​ 且 bj​≤bi​ 且 cj​≤ci​ 的 j 的数量。 对于 d∈[0,n)，求 f(i) = d 的数量。 输入格式： 第一行两个整数n，k分别表示元素数量和最大属性值。 之 阅读全文

摘要： 题目描述 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。 他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏：由爸爸在纸上画 阅读全文

摘要： 题目描述 给定一棵有n个点的树 询问树上距离为k的点对是否存在。 输入格式： n,m 接下来n-1条边a,b,c描述a到b有一条长度为c的路径 接下来m行每行询问一个K 输出格式： 对于每个K每行输出一个答案，存在输出“AYE”,否则输出”NAY”(不包含引号) 输入样例： 2 1 1 2 2 2 阅读全文

摘要： Description Give a tree with n vertices,each edge has a length(positive integer less than 1001). Define dist(u,v)=The min distance between node u and 阅读全文

摘要： 题目描述： 一家餐厅有 n 道菜，编号 1...n ，大家对第 i 道菜的评价值为 ai(1≤i≤n)。有 m 位顾客，第 i 位顾客的期 望值为 bi，而他的偏好值为 xi 。因此，第 i 位顾客认为第 j 道菜的美味度为 bi XOR (aj+xi)，XOR 表示异或 运算。第 i 位顾客希望从 阅读全文

摘要： 题目描述 策策同学特别喜欢逛公园。公园可以看成一张N个点M条边构成的有向图，且没有 自环和重边。其中1号点是公园的入口，N号点是公园的出口，每条边有一个非负权值， 代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是从1号点进去，从N号点出来。 策策喜欢新鲜的事物，它不希望有两天逛公园的路 阅读全文