Furyton的学习文件

Codeforces 815C Karen and Supermarket *有 n 个商品，第 i 个商品原价为 ci，如果使用该商品的 优惠券则可以降低 di(di < ci) 元。除了第一个商品外，如果 要使用第 i 个商品的优惠券，就必须购买商品 xi(xi < i) 并使 用其优惠券。问 b 元最多能购买多少件商品。 1 ≤ n ≤ 5000; 1 ≤ b; ci;...

ZJOI2016小星星 给一棵n个点的树和一个n个点m条边的无向图。 问有多少种方案把树上的节点一一对应到一个无向图上的节点， 且树上两点间有边时，他们在无向图上对应的两个点之间也要有边。 n≤17 #include <iostream> #include <cstdio> #include <algorithm> #include <c...

DescriptionAlice想要得到一个长度为n的序列，序列中的数都是不超过m的正整数，而且这n个数的和是p的倍数。Alice还希望，这n个数中，至少有一个数是质数。Alice想知道，有多少个序列满足她的要求。Input一行三个数，n,m,p。1<=n<=10^9,1<=m<=2×10^7,1<=p<=100Output一行一个数，满足Alice的要求的序列...

一共有 4 种硬币,面值分别为 c1,c2,c3,c4 。阿Q带着一些硬币去商店买东西，他带了d1枚第一种硬币,d2枚第二种硬币,d3枚第三种硬币,d4枚第四种硬币,若想买一个价值为s的东西,问阿Q有多少种付coins的方法。 #include <iostream> #include <cstdio> #include <algorithm> #includ...

前鬼后鬼的守护 给一个长度为n的正整数序列a，每次你可以花|ai-a′i|的代价把 ai修改成a′i，要求用最小的代价把数列修改成单调非降的（即 ai≤ai+1）。n≤5*10^5;ai≤10^9。 #include <iostream> #include <cstdio> #include <algorithm> #include <cstr...

有nnn个玩具需要装箱，每个玩具的长度为c[i]c[i]c[i]，规定在装箱的时候，必须严格按照给出的顺序进行，并且同一个箱子中任意两个玩具之间必须且只能间隔一个单位长度，换句话说，如果要在一个箱子中装编号为iii~jjj的玩具，则箱子的长度必须且只能是l=j−i+∑jk=ic[k]l=j−i+∑k=ijc[k]l=j-i+ \sum_{k=i}^j c[k],规定每一个长度为?的箱子的费用是p=...

有nnn块土地需要购买，每块土地都是矩形的，有特定的长与宽。你可以一次性购买一组土地，价格是这组土地中长的最大值乘以宽的最大值。比方说一块5×3的土地和一块9×2的土地在一起购买的价格就是9×3。显然，怎样分组购买土地是一门学问，你的任务就是设计一种方案用最少的钱买下所有的土地，你只需输出最小花费。（土地的宽度记为x[i]x[i]x[i]，长度为y[i]） n≤106n≤106n \le10^6...

[APIO2014] Beads and wires Question： 有一个点，可以通过两种方式添加节点 Append(w,v)Append(w,v)Append(w, v)：一个新的珠子 www 和一个已经添加的珠子 vvv 用红线连接起来。 Insert(w,u,v)Insert(w,u,v)Insert(w, u, v)：一个新的珠子 www 插入到用红线连起来的两个珠子u...