摘要： 模拟题 阅读全文

摘要： #include<iostream> //随时插入数据并删除最低（高）优先级的数据#include <map>using namespace std;int main(){ map<int,int> col; map<int,int>::iterator ite; int op,k,p; while(scanf("%d",&op)&&op) { if(op==1) { scanf("%d%d",&k,&p); col[p]=k; } else if(o... 阅读全文

摘要： //poj6 2635 The Embarrassed Cryptographer//题意: 给定4 ≤ K ≤ 10^100 和 2 ≤ L ≤ 10^6 ，问 K 是否存在小于L的素因数//由于这里K值很大,如果用普通的高精度来计算,那么将会TLE,//《全国信息学奥林匹克联赛培训教程<二>》中介绍了一种方法来改善高精度运算的效率:扩大进制数.//用整数数组每一个元素表示一个十进制整数的方法存在的缺点是:如果十进制的位数很多,则对应的数组的长度会很长,并增加了高精度计算的时间。//理论上来说,高精度运算所用的数组中的每个数表示的数字越多,数组的长度就越小,程序运行的时间也就越短 阅读全文