03 2018 档案

Uva340猜数字游戏提示
摘要：#include #define maxn 1010 int main(void) { int n,a[maxn],b[maxn]; int kase = 0; while(scanf("%d",&n)==1 && n) { printf("Game %d:\n",++kase); for(int i=1;i<=n;i++) sca... 阅读全文
posted @ 2018-03-30 19:51 最美遇见你 阅读(622) 评论(0) 推荐(0)
[蓝桥杯][历届试题]打印十字图
摘要：[蓝桥杯][历届试题]打印十字图 时间限制: 1Sec 内存限制: 128MB 提交: 49 解决: 31 [蓝桥杯][历届试题]打印十字图 时间限制: 1Sec 内存限制: 128MB 提交: 49 解决: 31 [蓝桥杯][历届试题]打印十字图 [蓝桥杯][历届试题]打印十字图 时间限制: 1S 阅读全文
posted @ 2018-03-30 18:23 最美遇见你 阅读(233) 评论(0) 推荐(0)
[蓝桥杯][基础练习VIP]2n皇后问题
摘要：时间限制: 1Sec 内存限制: 128MB 提交: 26 解决: 18 时间限制: 1Sec 内存限制: 128MB 提交: 26 解决: 18 时间限制: 1Sec 内存限制: 128MB 提交: 26 解决: 18 题目描述 给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入 阅读全文
posted @ 2018-03-29 16:21 最美遇见你 阅读(436) 评论(0) 推荐(0)
大臣的旅费
摘要：[蓝桥杯][历届试题] 时间限制: 1Sec 内存限制: 128MB 提交: 33 解决: 7 [蓝桥杯][历届试题] 时间限制: 1Sec 内存限制: 128MB 提交: 33 解决: 7 [蓝桥杯][历届试题] [蓝桥杯][历届试题] 时间限制: 1Sec 内存限制: 128MB 提交: 33 阅读全文
posted @ 2018-03-26 19:15 最美遇见你 阅读(151) 评论(0) 推荐(0)
树的直径（转发自CSDN）
摘要：求树的直径 树的直径是指树的最长简单路。求法: 两遍BFS :先任选一个起点BFS找到最长路的终点，再从终点进行BFS，则第二次BFS找到的最长路即为树的直径； 原理: 设起点为u,第一次BFS找到的终点v一定是树的直径的一个端点 证明: 1) 如果u 是直径上的点，则v显然是直径的终点(因为如果v不是的话，则必定存在另一个点w使得u到w... 阅读全文
posted @ 2018-03-26 18:35 最美遇见你 阅读(159) 评论(0) 推荐(0)
[蓝桥杯][历届试题]城市建设
摘要：时间限制: 1Sec 内存限制: 128MB 提交: 58 解决: 4 时间限制: 1Sec 内存限制: 128MB 提交: 58 解决: 4 题目描述 栋栋居住在一个繁华的C市中，然而，这个城市的道路大都年久失修。市长准备重新修一些路以方便市民，于是找到了栋栋，希望栋栋能帮助他。 C市中有n个比较 阅读全文
posted @ 2018-03-25 23:12 最美遇见你 阅读(320) 评论(0) 推荐(0)
蓝桥杯子总结
摘要：蓝桥总结 阅读全文
posted @ 2018-03-23 19:02 最美遇见你 阅读(197) 评论(0) 推荐(0)
算法训练 操作格子
摘要：时间限制：1.0s 内存限制：256.0MB 问题描述 有n个格子，从左到右放成一排，编号为1-n。 共有m次操作，有3种操作类型： 1.修改一个格子的权值， 2.求连续一段格子权值和， 3.求连续一段格子的最大值。 对于每个2、3操作输出你所求出的结果。 输入格式 第一行2个整数n，m。 接下来一 阅读全文
posted @ 2018-03-23 17:03 最美遇见你 阅读(594) 评论(0) 推荐(0)
算法训练 动态数组使用
摘要：时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 从键盘读入n个整数，使用动态数组存储所读入的整数，并计算它们的和与平均值分别输出。要求尽可能使用函数实现程序代码。平均值为小数的只保留其整数部分。 样例输入: 5 3 4 0 0 2样例输出:9 1 样例输入 阅读全文
posted @ 2018-03-23 10:49 最美遇见你 阅读(153) 评论(0) 推荐(0)
算法训练 矩阵乘法
摘要：时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述 输入两个矩阵，分别是m*s，s*n大小。输出两个矩阵相乘的结果。 输入格式 第一行，空格隔开的三个正整数m,s,n（均不超过200）。 接下来m行，每行s个空格隔开的整数，表示矩阵A（i，j）。 接 阅读全文
posted @ 2018-03-23 10:43 最美遇见你 阅读(156) 评论(0) 推荐(0)
算法训练 字串统计
摘要：时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述 给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。 输入格式 第一行一个数字L。 阅读全文
posted @ 2018-03-23 10:30 最美遇见你 阅读(131) 评论(0) 推荐(0)
pat乙级
摘要：1081. 检查密码 (15) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代 阅读全文
posted @ 2018-03-19 12:02 最美遇见你 阅读(640) 评论(0) 推荐(0)
1072. 开学寄语(20)
摘要：时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 B 判题程 阅读全文
posted @ 2018-03-17 17:46 最美遇见你 阅读(122) 评论(0) 推荐(0)
1071. 小赌怡情(15)
摘要：时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 B 判题程 阅读全文
posted @ 2018-03-17 16:41 最美遇见你 阅读(119) 评论(0) 推荐(0)
最有三角分割
摘要：最优三角分割； 对于一个有n个定点的凸多边形，可以用n-3条对角线将多边形分成n-2个三角形。 为每一个三角形定义一个权函数w(i,j,k),求所有三角形权和最大的方案。 三角割分不反应决策过程，需要将决策顺序规范化 d(i,j)是子多边形i,i+1,...,j-1,j的最优值 d(i,j)=max 阅读全文
posted @ 2018-03-17 13:29 最美遇见你 阅读(158) 评论(0) 推荐(0)
括号序列-紫书题解
摘要：题目链接：https://uva.onlinejudge.org/external/16/1626.pdf#include #include #include using namespace std; int d[100][100],n; char s[101]; int match(char a,char b){ return (a == '[' && b == ']') || (a ... 阅读全文
posted @ 2018-03-17 12:49 最美遇见你 阅读(120) 评论(0) 推荐(0)
括号序列
摘要：Uva 1626，括号序列 题目链接：https://uva.onlinejudge.org/external/16/1626.pdf #include<iostream> #include<cstdio> #include<cstring> using namespace std; int f[1 阅读全文
posted @ 2018-03-17 12:11 最美遇见你 阅读(229) 评论(0) 推荐(0)
完美数列(25)
摘要：完美数列(25) 时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小) 题目描述 给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M <= m * p，则称这个数列是完美数列。现在给定参数p和一些正整数 阅读全文
posted @ 2018-03-07 20:05 最美遇见你 阅读(432) 评论(0) 推荐(0)
快速幂运算
摘要：注意：b % 2 == 0 时候不要直接返回 binaryPow(a,b/2,m) * binaryPow(a,b/2,m);因为这样时间复杂度就会上升到O（b）,而不是O（logb） 阅读全文
posted @ 2018-03-07 19:04 最美遇见你 阅读(357) 评论(0) 推荐(0)
区间贪心算法
摘要：/* 区间贪心算法： 区间不相交问题，给出n个开区间（x,y）,从中选择尽可能多的开区间，使得这些区间亮亮没有交集 */ #include #include #include #include using namespace std; const int maxn = 110; struct Inteval{ int x , y; }I[maxn]; int cmp(... 阅读全文
posted @ 2018-03-07 18:51 最美遇见你 阅读(235) 评论(0) 推荐(0)
XposedHookMethods
摘要：public class Main implements IXposedHookLoadPackage { /* 拦截方法一： 实现hook操作：使用hook类的名称进行内部查找 hook_method(类型，类加载器，方法名，参数类型和调用 ) 类加载器 作用：将java类加载到java虚拟机 Object... 作用：这是java的varag功... 阅读全文
posted @ 2018-03-05 22:14 最美遇见你 阅读(9288) 评论(0) 推荐(0)
算法训练 Lift and Throw
摘要：时间限制：3.0s 内存限制：256.0MB 时间限制：3.0s 内存限制：256.0MB 问题描述 给定一条标有整点(1, 2, 3, ...)的射线. 定义两个点之间的距离为其下标之差的绝对值. Laharl, Etna, Flonne一开始在这条射线上不同的三个点, 他们希望其中某个人能够到达 阅读全文
posted @ 2018-03-05 22:02 最美遇见你 阅读(280) 评论(0) 推荐(0)
旧键盘 (20)
摘要：时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小) 题目描述 旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。 输入描述: 输入在2 阅读全文
posted @ 2018-03-05 21:58 最美遇见你 阅读(251) 评论(0) 推荐(0)
人口普查(20)
摘要：时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小) 题目描述 某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过20 阅读全文
posted @ 2018-03-05 20:50 最美遇见你 阅读(170) 评论(0) 推荐(0)
打印沙漏(20)
摘要：时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小) 题目描述 本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印 ***** *** * *** ***** 所谓“沙漏形状”，是指每行输出 阅读全文
posted @ 2018-03-05 20:10 最美遇见你 阅读(226) 评论(0) 推荐(0)
程序运行时间(15)
摘要：时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小) 题目描述 要获得一个C语言程序的运行时间，常用的方法是调用头文件time.h，其中提供了clock()函数，可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时 阅读全文
posted @ 2018-03-05 19:45 最美遇见你 阅读(158) 评论(0) 推荐(0)
反转链表 (25)
摘要：时间限制 2000 ms 内存限制 150400 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小) 题目描述 给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3，则输出应该为3→2→1→6→5→4；如果K为4，则输 阅读全文
posted @ 2018-03-05 19:34 最美遇见你 阅读(385) 评论(0) 推荐(0)
科学计数法 (20)
摘要：时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小) 题目描述 科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式[+-][1-9]"."[0-9]+E[+-][0-9]+，即数字的整数部分只有1位，小 阅读全文
posted @ 2018-03-05 14:05 最美遇见你 阅读(341) 评论(0) 推荐(0)
组个最小数 (20)
摘要：时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小) 题目描述 给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8， 阅读全文
posted @ 2018-03-05 13:41 最美遇见你 阅读(225) 评论(0) 推荐(0)
D进制的A+B (20)
摘要：时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小) 题目描述 输入两个非负10进制整数A和B(<=230-1)，输出A+B的D (1 < D <= 10)进制数。 输入描述: 输入在一行中依次给出3个整数A、B和D。 输出描述 阅读全文
posted @ 2018-03-05 11:47 最美遇见你 阅读(190) 评论(0) 推荐(0)
个位数统计 (15)
摘要：时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小) 题目描述 给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0<=di<=9, i=0,...,k-1, dk-1>0)，请编写程序统计 阅读全文
posted @ 2018-03-05 11:18 最美遇见你 阅读(269) 评论(0) 推荐(0)
月饼 (25)
摘要：时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小) 题目描述 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 阅读全文
posted @ 2018-03-05 10:15 最美遇见你 阅读(196) 评论(0) 推荐(0)
1019. 数字黑洞 (20)
摘要：时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小) 题目描述 给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到 一个新的数字。一直重复这样做，我们 阅读全文
posted @ 2018-03-05 09:47 最美遇见你 阅读(212) 评论(0) 推荐(0)
锤子剪刀布 (20)
摘要：时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小) 题目描述 大家应该都会玩“锤子剪刀布”的游戏：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。 输入描述: 输入第1行给出正整数N（< 阅读全文
posted @ 2018-03-04 22:15 最美遇见你 阅读(204) 评论(0) 推荐(0)
A除以B (20)
摘要：时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小) 题目描述 本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。 输入描述: 输入在1行中依次给 阅读全文
posted @ 2018-03-04 21:15 最美遇见你 阅读(285) 评论(0) 推荐(0)
1016. 部分A+B (15)
摘要：时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小) 题目描述 正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A = 3862767，DA = 6，则A的“6部分”PA是66，因为A中有2个 阅读全文
posted @ 2018-03-04 20:48 最美遇见你 阅读(164) 评论(0) 推荐(0)
德才论 (25)
摘要：时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小) 题目描述 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之 阅读全文
posted @ 2018-03-04 20:32 最美遇见你 阅读(270) 评论(0) 推荐(0)
福尔摩斯的约会 (20)
摘要：时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小) 题目描述 大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦 阅读全文
posted @ 2018-03-04 19:53 最美遇见你 阅读(380) 评论(0) 推荐(0)
数素数 (20)
摘要：时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小) 题目描述 令Pi表示第i个素数。现任给两个正整数M <= N <= 10000，请输出PM到PN的所有素数。 输入描述: 输入在一行中给出M和N，其间以空格分隔。 输出描述: 阅读全文
posted @ 2018-03-04 18:00 最美遇见你 阅读(424) 评论(0) 推荐(0)
数字分类 (20)
摘要：给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1 = 能被5整除的数字中所有偶数的和；A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4...；A3 = 被5除后余2的数字的个数；A4 = 被5除后余3的数字的平均数，精确到小数点后1位；A5 = 被 阅读全文
posted @ 2018-03-04 17:45 最美遇见你 阅读(456) 评论(0) 推荐(0)
A+B和C (15)
摘要：A+B和C (15) A+B和C (15) 时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小) 题目描述 给定区间[-2的31次方, 2的31次方]内的3个整数A、B和C，请判断A+B是否大于C。 输入描述: 输入第1行给出正 阅读全文
posted @ 2018-03-04 17:25 最美遇见你 阅读(244) 评论(0) 推荐(0)
算法提高 合并石子
摘要：算法提高 合并石子 时间限制：2.0s 内存限制：256.0MB 时间限制：2.0s 内存限制：256.0MB 问题描述 在一条直线上有n堆石子，每堆有一定的数量，每次可以将两堆相邻的石子合并，合并后放在两堆的中间位置，合并的费用为两堆石子的总数。求把所有石子合并成一堆的最小花费。 输入格式 输入第 阅读全文
posted @ 2018-03-04 12:53 最美遇见你 阅读(470) 评论(0) 推荐(0)
算法提高 矩阵乘法
摘要：算法提高 矩阵乘法 时间限制：3.0s 内存限制：256.0MB 时间限制：3.0s 内存限制：256.0MB 问题描述 有n个矩阵，大小分别为a0*a1, a1*a2, a2*a3, ..., a[n-1]*a[n]，现要将它们依次相乘，只能使用结合率，求最少需要多少次运算。 两个大小分别为p*q 阅读全文
posted @ 2018-03-04 12:00 最美遇见你 阅读(669) 评论(0) 推荐(0)
算法训练 关联矩阵
摘要：算法训练 关联矩阵 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述 有一个n个结点m条边的有向图，请输出他的关联矩阵。 输入格式 第一行两个整数n、m，表示图中结点和边的数目。n<=100,m<=1000。 接下来m行，每行两个整数a、b，表示图 阅读全文
posted @ 2018-03-04 10:53 最美遇见你 阅读(3833) 评论(0) 推荐(0)
算法训练 2的次幂表示
摘要：时间限制：1.0s 内存限制：512.0MB 问题描述 任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。 将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=2^7+2^3+2^0 现在约定幂次用括号来表示，即a^b表示为a（b） 此时 阅读全文
posted @ 2018-03-04 10:36 最美遇见你 阅读(249) 评论(0) 推荐(0)
算法训练 最大的算式
摘要：算法训练 最大的算式 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之 阅读全文
posted @ 2018-03-04 10:35 最美遇见你 阅读(148) 评论(0) 推荐(0)
算法训练 Lift and Throw
摘要：时间限制：3.0s 内存限制：256.0MB 问题描述 给定一条标有整点(1, 2, 3, ...)的射线. 定义两个点之间的距离为其下标之差的绝对值. Laharl, Etna, Flonne一开始在这条射线上不同的三个点, 他们希望其中某个人能够到达下标最大的点. 每个角色只能进行下面的3种操作 阅读全文
posted @ 2018-03-04 10:32 最美遇见你 阅读(201) 评论(0) 推荐(0)
算法训练 出现次数最多的整数
摘要：问题描述 编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输入的，最多不会超过20。然后程序将对这个数组进行统计，把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同，即并列第一，那么只打印比较小的那个值。 输入格式：第一行是一个整数N，N 阅读全文
posted @ 2018-03-04 10:28 最美遇见你 阅读(1123) 评论(0) 推荐(0)