摘要：
题目连接题意：一条长为N的铜链子，每个结点的价值为1。有两种修改，l,r,z;z=2:表示把[l,r]区间内链子改为银质，价值为2.z=3:表示把[l,r]区间内链子改为金质，价值为3.思路：线段树，区间重设，求和。#include#includeusing namespace s... 阅读全文
摘要：
题目连接//位运算 k#include#includeusing namespace std;typedef long long LL;const int maxn=100000+10;int a[maxn];struct tree{ int l,r; LL sum;... 阅读全文
摘要：
题意：给出一个序列a[1....n],a[i]代表在0....i-1中比a[i]小的个数。求出这个序列。思路：1:暴力。#include#include#include#include#include#include#include#include#includeusing nam... 阅读全文
摘要：
Sum it up题意：给定一个数sum,和n个数，求sum可以由这n个数里面的那几个数的和表示。Given a specified total t and a list of n integers, find all distinct sums using numbers fro... 阅读全文
摘要：
题意：a*1234567+b*123456+c*1234=n非负整数解得存在性。题解：看代码。#include#includeusing namespace std;void fun(int n){ int k=n/1234567+1; for(int i=0;i<k;... 阅读全文
摘要：
题意：给出三角形的三个角的坐标，求出此三角形内部整数的个数。题解：s=l/2+n-1;s：三角形中包括边上整点的个数。l：边上的整点；n：三角形内部的点的个数。//公式自己找#include//s=l/2+n-1;#include#includeint a,b,c,d,e,f;in... 阅读全文
摘要：
题意：由于预知未来可能会下雨，所以小蚂蚁决定搬家。它需要将它的所有物品都搬到新家，新家的体积为V，小蚂蚁有N件物品需要搬，每件物品的体积为Ai，但他发现：每件物品需要新家剩余体积大于等于Bi才能使它将物品搬进新家放好，请你帮它计算它是否能将所有物品搬进新家？题解：贪心。策略为按每件... 阅读全文
摘要：
题意：找出n/d=0.5的所有数。输入：test,x(代表n的位数，1#includeusing namespace std;int main (){ int a[10]; int t;scanf("%d",&t); while(t--){ int ... 阅读全文
摘要：
题意：有n个城市，有m条路，给出每条路的出发和结束的城市及长度，求从第一个城市到最后一个城市的最短路。按格式输出。power oj 2443题解：标准dijk算法。#include#include#include#includeusing namespace std;const i... 阅读全文
摘要：
题意：有一列数，每次在相邻的两个书里面选择一个大数留下，同时ans+大数。问题是，求ans的最小值。题解：如果a[i]>a[i-1]，那么ans+=a[i];如果a[i]>=a[i+1]，那么ans+=a[i]; 队长的博客#include//队长的代码typedef long l... 阅读全文