摘要：
【题目描述】(Stone1.cpp/c/pas) Ural 1005 给出一堆魔法石的重量，问如何分成两堆，使得它们质量和之差最小，求出这个最小值。 【输入格式】 第一行一个数n (n ≤30)。 接下来n行，每行一个正整数。(每个数≤100000) 【输出格式】 一个整数表示两组数字和的最小差。 阅读全文
摘要：
货币面值 成绩 100 开启时间 2016年05月30日 星期一 06:10 折扣 0.8 折扣时间 2016年05月30日 星期一 06:10 允许迟交 是 关闭时间 2016年05月30日 星期一 06:10 输入文件 Currency.in 输出文件 Currency.out 【题目描述】货币 阅读全文
摘要：
【题目描述】预算（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,& 阅读全文
摘要：
int PowerMod(int a, int b, int c){int ans = 1;a = a % c;while(b>0){ if(b % 2 = = 1)ans = (ans * a) % c;b = b/2;a = (a * a) % c;}return ans;} 阅读全文
摘要：
子集生成 增量构造法 #include<stdio.h>bool a[100];bool vis[100];int n;void dfs(int num){ if(num==n+1) { for (int i=1;i<=n;i++) // if(a[i]) printf("%d ",a[i]); p 阅读全文
摘要：
14.二分 #include<stdio.h> int a[100000]; int main(){ int n; scanf("%d",&n); for (int i=0;i<n;i++){ scanf("%d",&a[i]); } int m; scanf("%d",&m); int l=0;/ 阅读全文