摘要：
题意：给出一串数列 a[1],a[2].....a[n];所谓的b[i]是在a[i]的左边的倍数的值，c[i]是在a[i]的右边的倍数的值若左边或右边没有倍数则是它本身求sum=b[1]*c[1]+....b[n]*c[n];思路：先预处理出1-100000的约数下来。。再用一个next数组储存这个... 阅读全文
摘要：
枚举一种GPA有多少个总分1加上该GPA的最小分数总分2加上该GPA的最大分数若总分1#include #include #include #include using namespace std;#define IN freopen ("in.txt" , "r" , stdin);#de... 阅读全文
摘要：
ACM中常用图论算法1. 拓扑排序 ->拓扑排序的原理及其实现2. 最短路径算法 ->最短路算法总结 差分约束系统 ->差分约束 前k短路 ->前K短路径问题3. 最小生成树问题扩展 ->最小生成树问题的拓展最优比率生成树 ->最优比率生成树最小k度限制生成树 ->IOI2004国家集训队论文，由汪... 阅读全文
摘要：
= =两种操作：U A B：将A位置更新为BQ A B：求A-B区间内的最长连续上升子序列的长度需要四个数组用num 表示序列用sum 表示该储存该子树的最长连续上升子序列的长度用lsum 表示该储存该子树的从子树的第一个num开始的最长连续上升子序列的长度rsum则表示从结束于该子树最后一个num... 阅读全文
摘要：
水题好像来的晚了一些题意:1 a:询问是不是有连续长度为a的空房间,有的话住进最左边2 a b:将[a,a+b-1]的房间清空在最底层用1表示空，0表示占有这房间。。sum[rt]表示该节点下最大连续空房间数lsum[rt]表示该节点从左端开始连续的空房间数rsum[rt]表示该节点从右端开始连续的... 阅读全文
摘要：
类似树状数组求逆序数题意：f(1,i,ai)意思为区间1-i内与a[i]相等的个数同理f(j,n,aj)为区间j-n内与a[j]相同的个数在1f(j,n,aj);以为a[i]很大所以统计a[i]的个数时用map存分别统计左边开始a[i]在1-i内的个数右边开始a[j]在j-n内的个数然后更新dp[1... 阅读全文
摘要：
题意：给你了一个王国的地图一个国王准备送你几座城市（每个城市都有个价值） 但是送你的超市不能和首都相连所以要摧毁掉一些道路（毁路需要花费值）使得所选的城市不与首都相连；求（所选的城市的值-毁路花费的值）最大；并输出毁哪几条边；建图：以首都1点为源点 建一个汇点能选的城市指向汇点 权值为这个城市的价值... 阅读全文
摘要：
题目只说了输入16进制的数 和输出6×n-1个行则知一个字母由5竖 7个带#号或者空格组成发现输入的十六进制数转化为二进制 倒过来正好对应一个字母的一竖 0对应着空格 1对应着##include #include #include #include #include #include #includ... 阅读全文
摘要：
地址：点击打开链接预处理出10^7次内的素数再将输入的xi因数分解让sum[i]统计1-i内的素数个数输出即为sum[r]-sum[l-1];注意l和r大于maxn的情况#include #include #include #include #include #include #include us... 阅读全文
摘要：
算给你的n个圆中最近的距离（无圆相交）#include#include#include#include#include#include using namespace std;set tree;set ::iterator iter;struct Point{ double x; int... 阅读全文