摘要：【题目描述】预算（budget.cpp/c/pas)　NOIP 2006 张琪曼等人要为太空战指挥中心购置设备，魔法学院的院长昨天说：“指挥中心需要购买哪些设备，你们研究了算，只要不超过N元钱就行”。所以今天一早，张琪曼就开始做预算了，她把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表 阅读全文

摘要：【题目描述】近似整数(Approximation.cpp/c/pas) POJ 1650 给定一个浮点数Ａ和一个整数L，求在范围[1，L]内的两个整数n和d，使得n/d能近似等于Ａ，且使误差|Ａ－n/d|最小。 【输入格式】 第一行为一个浮点数Ａ，第二行为一个整数Ｌ。 【输出格式】 两个整数n和d。 阅读全文

摘要：1.一个序列中不上升子序列的最小覆盖值等于序列中最长上升子序列的长度 阅读全文

摘要：#include<cstdio>#include<queue>#include<algorithm>#include<cstring>using namespace std;int tu[300][300];bool vis[300][300];const int nil=(1<<29);struc 阅读全文

摘要：#include<stdio.h>int fa[10000];int getfather(int x){ if(x==fa[x]) return x; else return fa[x]=getfather(fa[x]);}int main(){ int n,m; scanf("%d%d",&n,& 阅读全文