摘要：STL 一、vector动态数组 1 包含头函数 #include<vector> 2 函数的声明： vector<int> v; vector<int> v[maxn]; vector<int> v(100,1); //100个1 3 操作常用： v.push_back(x); 在最后添加一个元素 阅读全文

摘要：第一次写一套题的解题报告，感觉会比较长。（更新中Loading....）:) 题目： 第一题：同余方程 描述 求关于x的同余方程ax ≡ 1 (mod b)的最小正整数解。 描述 求关于x的同余方程ax ≡ 1 (mod b)的最小正整数解。 求关于x的同余方程ax ≡ 1 (mod b)的最小正整 阅读全文

摘要：1． 素数统计 (pcount.pas/.c/.cpp) 【问题描述】 小tan的老师揣谙戈给同学们布置了一道题，要求统计给定区间内素数的个数。“这不是很简单吗？”小tan忍不住说。揣谙戈冷笑一下说：“等你们看到题目就知道了。”便转身离去。 果然，小tan被那极大的区间吓怕了，现在是你拯救她的时候。 阅读全文

摘要：联合权值 描述 无向连通图 G 有 n 个点，n-1 条边。点从 1 到 n 依次编号，编号为 i 的点的权值为 WiWi， 每条边的长度均为 1。图上两点(u, v)的距离定义为 u 点到 v 点的最短距离。对于图 G 上的点对(u, v)，若它们的距离为 2，则它们之间会产生WuWu×WvWv的 阅读全文

摘要：3 科技节 (scifest.pas/.c/.cpp) 【问题描述】 一年一度的科技节即将到来。同学们报名各项活动的名单交到了方克顺校长那，结果校长一看皱了眉头：这帮学生热情竟然如此高涨，每个人都报那么多活动，还要不要认真学习了？！这样不行！……于是，校长要求减少一些活动，使每位学生只能参加一项（一 阅读全文

摘要：在win32的评测系统下，long long scanf 要用"%I64d" ,而网上评测和考试要用"%lld"，因此，难免有点麻烦，还会runtime error，所以这里提出一种新的方法： #ifdef WIN32 #define AUTO "%I64d" #else #define AUTO 阅读全文

摘要：描述 n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。 游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置，第 1 号位置小伙伴走到第 阅读全文