随笔分类 - 分治
摘要：题目大意：给定n个点的树，求树上路径长度不大于k的路径条数 题解：点分治模板 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int N=1001
阅读全文
摘要：上午 T1 立方数 题目描述 LYK定义了一个数叫“立方数”，若一个数可以被写作是一个正整数的3次方，则这个数就是立方数，例如1,8,27就是最小的3个立方数。 现在给定一个数P，LYK想要知道这个数是不是立方数。 当然你有可能随机输出一些莫名其妙的东西来骗分，因此LYK有T次询问~ 输入输出格式
阅读全文
摘要：Sightseeing Cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10595 Accepted: 3632 Description Farmer John has decided to reward his cow
阅读全文
摘要：1497 取余运算 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamon 1497 取余运算 1497 取余运算 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamon 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 K
阅读全文
摘要：3324 新斯诺克 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 白银 Silver 3324 新斯诺克 3324 新斯诺克 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 白银 Silver 时间限制: 1 s 时间限制: 1 s 空间限制: 64000 KB 空
阅读全文
摘要：传送门 3286 火柴排队 2013年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamon 传送门 3286 火柴排队 2013年NOIP全国联赛提高组 传送门 3286 火柴排队 2013年NOIP全国联赛提高组 时间限制: 1 s 空间限制
阅读全文
摘要：//n个数m个询问小于等于x的数 #include #include using namespace std; int a[100]; int n,m; int main() { scanf("%d%d",&n,&m); for(int i=1;i #include using namespace std; int n,a[100]; void qsort(int l,int ...
阅读全文
摘要：一、题目描述 在Internet上的搜索引擎经常需要对信息进行比较，比如可以通过某个人对一些事物的排名来估计他（或她）对各种不同信息的兴趣，从而实现个性化的服务。 对于不同的排名结果可以用逆序来评价它们之间的差异。考虑1,2,…,n的排列i1，i2，…，in，如果其中存在j,k，满足 j < k 且
阅读全文
摘要：黑白棋子的移动（chessman） 【问题描述】 有2n个棋子（n≥4）排成一行，开始位置为白子全部在左边，黑子全部在右边，如下图为n=5的情形： ○○○○○●●●●● 移动棋子的规则是：每次必须同时移动相邻的两个棋子，颜色不限，可以左移也可以右移到空位上去，但不能调换两个棋子的左右位置。每次移动必
阅读全文
摘要：【问题描述】 输入b，p，k的值，求bp mod k的值。其中b，p，k*k为长整形数。 【输入样例】mod.in 2 10 9 【输出样例】mod.out 2^10 mod 9=7 题目的只要特点是数据过大， 下面先介绍一个原理：A*B%K = (A%K )*(B% K )%K。显然有了这个原理，
阅读全文
摘要：【问题描述】 设有N个选手进行循环比赛，其中N=2M，要求每名选手要与其他N-1名选手都赛一次，每名选手每天比赛一次，循环赛共进行N-1天，要求每天没有选手轮空。 输入：M 输出：表格形式的比赛安排表 【样例输入】match.in 3 【样例输出】match.out 1 2 3 4 5 6 7 8
阅读全文
