gc812

摘要： A. Efim and Strange Grade time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. Efim and Str 阅读全文

摘要： 神奇的幻方 题目描述 幻方是一种很神奇的N*N矩阵：它由数字1,2,3,……,N*N构成，且每行、每列及两条对角线上的数字之和都相同。 当N为奇数时，我们可以通过以下方法构建一个幻方： 首先将1写在第一行的中间。 之后，按如下方式从小到大依次填写每个数K(K=2,3,…,N*N)： 1.若(K−1) 阅读全文

摘要： D. Mishka and Interesting sum time limit per test 3.5 seconds memory limit per test 256 megabytes input standard input output standard output D. Mishk 阅读全文

摘要： 8469:特殊密码锁 8469:特殊密码锁 总时间限制: 1000ms 内存限制: 1024kB描述 有一种特殊的二进制密码锁，由n个相连的按钮组成（n<30），按钮有凹/凸两种状态，用手按按钮会改变其状态。 然而让人头疼的是，当你按一个按钮时，跟它相邻的两个按钮状态也会反转。当然，如果你按的是最左 阅读全文

摘要： 21:苹果和虫子2 21:苹果和虫子2 总时间限制: 1000ms 内存限制: 65536kB描述 你买了一箱n个苹果，很不幸的是买完时箱子里混进了一条虫子。虫子每x小时能吃掉一个苹果，假设虫子在吃完一个苹果之前不会吃另一个，那么经过y小时你还有多少个完整的苹果？ 输入输入仅一行，包括n，x和y（均 阅读全文

摘要： 过节（festival.cpp/c/pas） Dxy帮老师们过教师节的时候需要购买礼物。货架上有n 种礼物，每种礼物有不同的个数。每种礼物有价值和花费两种属性，帮他算出最大可以得到的价值。M是带的钱数有多少 Input: 第一行两个数n,m 第2到n+1行：每行三个数a,b,c，表示一种礼物的个数， 阅读全文

摘要： RMQ（Range Minimum/Maximum Query），即区间最值查询 查询很多的时候求[l,r]的最大值可以弄一个数组f[i,j]表示i~j的最大值 //这个是线段树 rmq是f[i,j]表示 i 到 i+2^j-1 这个区间的最大值 /*给例子好理解 比如f[i,0] = a[i] 然 阅读全文

摘要： 树（tree） 【题目描述】 方方方种下了三棵树，一年后，第一棵树长出了n个节点。 方方方会向你提出m个询问，每个询问给出两个数i，j，你需要回答i号节点和j号节点在树上的距离。 【输入数据】 第一行两个整数n，m。接下来n-1行每行两个整数a，b表示一条边。接下来m行每行两个整数i，j表示询问。 阅读全文

摘要： Problem 1 无聊的gcd（gcd.c/cpp/pas） 话说出题人不会被查水表吧。 简单的问题描述：从N个正整数里面取出K个数的最大公因数最大是多少。(请将答案乘上k之后输出哦，谢谢合作。) 输入格式 第一行两个正整数N,K。 第二行n个正整数 输出格式 输出一个正整数表示最大的最大公因数。 阅读全文

摘要： struct data { int xuhao,w; }node[maxn]; bool cmp(data a,data b) { return a.dis < b.dis; }//°´dis´ÓСµ½´óÅÅÐò sort(node+1,node+1+n,cmp); 结构体排序 struct d 阅读全文