09 2016 档案

乘法逆元
摘要：1256 乘法逆元 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1256 乘法逆元 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1256 乘法逆元 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 给出2 阅读全文
posted @ 2016-09-28 14:48 pandaB 阅读(161) 评论(0) 推荐(0)
完美字符串
摘要：约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配，不同字母的完美度不同，分别对应一个1-26之间的整数。 约翰不在乎字母大小写。（也就是说字母F和f）的完美度相同。给定一个字符串，输出它的最大可能的完美度。例如：dad，你可以将26分配给d，25分配给a，这样整个 阅读全文
posted @ 2016-09-28 14:37 pandaB 阅读(1148) 评论(0) 推荐(0)
全排列问题
摘要：全排列问题 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 给出一个字符串S（可能又重复的字符），按照字典序从小到 阅读全文
posted @ 2016-09-28 13:49 pandaB 阅读(259) 评论(0) 推荐(0)
A. Sorting Railway Cars
摘要：A. Sorting Railway Cars time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A. Sorting Railw 阅读全文
posted @ 2016-09-27 18:58 pandaB 阅读(220) 评论(0) 推荐(0)
Kruskal
摘要： 阅读全文
posted @ 2016-09-27 18:52 pandaB 阅读(110) 评论(0) 推荐(0)
Prim
摘要：模板题 https://www.luogu.org/problem/show?pid=3366 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<vector> #include<qu 阅读全文
posted @ 2016-09-27 18:11 pandaB 阅读(171) 评论(0) 推荐(0)
矩阵取数
摘要：一个N*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，从左上走到右下，只能向下向右走，求能够获得的最大价值。 例如：3 * 3的方格。 1 3 3 2 1 3 2 2 1 能够获得的最大价值为：11。 一个N*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，从左上走到右 阅读全文
posted @ 2016-09-25 20:37 pandaB 阅读(249) 评论(0) 推荐(0)
套题T8&T9
摘要：A - 8球胜负(eight) Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:%lld & %llu Submit Status A - 8球胜负(eight) Submit Status Description 88球是一种台球竞赛的 阅读全文
posted @ 2016-09-25 20:06 pandaB 阅读(339) 评论(0) 推荐(0)
套题T7
摘要：P4712 铺瓷砖 时间: 1000ms / 空间: 65536KiB / Java类名: Main 描述 输入格式 输出格式 备注 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define l 阅读全文
posted @ 2016-09-24 14:44 pandaB 阅读(241) 评论(0) 推荐(0)
codeforces div.1 A
摘要：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 阅读全文
posted @ 2016-09-23 22:13 pandaB 阅读(354) 评论(0) 推荐(0)
NOIP 2015提高组复赛
摘要：神奇的幻方 题目描述 幻方是一种很神奇的N*N矩阵：它由数字1,2,3,……,N*N构成，且每行、每列及两条对角线上的数字之和都相同。 当N为奇数时，我们可以通过以下方法构建一个幻方： 首先将1写在第一行的中间。 之后，按如下方式从小到大依次填写每个数K(K=2,3,…,N*N)： 1.若(K−1) 阅读全文
posted @ 2016-09-14 13:47 pandaB 阅读(578) 评论(0) 推荐(0)
codeforces D
摘要：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 阅读全文
posted @ 2016-09-13 19:33 pandaB 阅读(466) 评论(0) 推荐(0)
特殊密码锁
摘要：8469:特殊密码锁 8469:特殊密码锁 总时间限制: 1000ms 内存限制: 1024kB描述 有一种特殊的二进制密码锁，由n个相连的按钮组成（n<30），按钮有凹/凸两种状态，用手按按钮会改变其状态。 然而让人头疼的是，当你按一个按钮时，跟它相邻的两个按钮状态也会反转。当然，如果你按的是最左 阅读全文
posted @ 2016-09-11 15:26 pandaB 阅读(960) 评论(0) 推荐(0)
苹果和虫子2
摘要：21:苹果和虫子2 21:苹果和虫子2 总时间限制: 1000ms 内存限制: 65536kB描述 你买了一箱n个苹果，很不幸的是买完时箱子里混进了一条虫子。虫子每x小时能吃掉一个苹果，假设虫子在吃完一个苹果之前不会吃另一个，那么经过y小时你还有多少个完整的苹果？ 输入输入仅一行，包括n，x和y（均 阅读全文
posted @ 2016-09-11 15:12 pandaB 阅读(3023) 评论(0) 推荐(0)
套题T6
摘要：过节（festival.cpp/c/pas） Dxy帮老师们过教师节的时候需要购买礼物。货架上有n 种礼物，每种礼物有不同的个数。每种礼物有价值和花费两种属性，帮他算出最大可以得到的价值。M是带的钱数有多少 Input: 第一行两个数n,m 第2到n+1行：每行三个数a,b,c，表示一种礼物的个数， 阅读全文
posted @ 2016-09-10 20:19 pandaB 阅读(315) 评论(0) 推荐(0)
RMQ和LCA
摘要：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] 然 阅读全文
posted @ 2016-09-04 15:43 pandaB 阅读(156) 评论(0) 推荐(0)
套题T5//各种树
摘要：树（tree） 【题目描述】 方方方种下了三棵树，一年后，第一棵树长出了n个节点。 方方方会向你提出m个询问，每个询问给出两个数i，j，你需要回答i号节点和j号节点在树上的距离。 【输入数据】 第一行两个整数n，m。接下来n-1行每行两个整数a，b表示一条边。接下来m行每行两个整数i，j表示询问。 阅读全文
posted @ 2016-09-04 14:23 pandaB 阅读(188) 评论(0) 推荐(0)
套题T4
摘要：Problem 1 无聊的gcd（gcd.c/cpp/pas） 话说出题人不会被查水表吧。 简单的问题描述：从N个正整数里面取出K个数的最大公因数最大是多少。(请将答案乘上k之后输出哦，谢谢合作。) 输入格式 第一行两个正整数N,K。 第二行n个正整数 输出格式 输出一个正整数表示最大的最大公因数。 阅读全文
posted @ 2016-09-03 17:22 pandaB 阅读(299) 评论(0) 推荐(1)