12 2017 档案
摘要:2.解题思路:第一步是构造表达式树,构造时可以利用一个map来记录出现的子树,并为之编号。例如,用(a,0,0)可以表示一个叶子a,用(b,3,6)表示根的名字是b,子树的编号分别是3,6的树。这样既可方便地得到最简表达式。本题总的时间复杂度为O(N*logN)。 #include<stdio.h>
阅读全文
摘要:先将n质因数分解后,如n=x1^a*x2^b*x3^c 个数为 (a+1)*(b+1)*(c+1) poj 2992 #include<stdio.h>#include<string.h>int p[90];int v[432];int pn;int e[432][90];void pri(){ i
阅读全文
摘要:1. 欲求, 如: 00111 依次前移 01011 01101 01110 10011 10101 10110 11001 11010 11100 例如 当k=00111时 获得01011 先找出k右起第一次出现1的位置,对这个位置+1,然后在右边 补上少了的1即可 如 00111+1 = 010
阅读全文
摘要:【题目描述】(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 【题目描述】货币
阅读全文

浙公网安备 33010602011771号