xianyuxrz-优快云博客

原创洛谷P1245电话号码

题目：电话机上每一个数字下面都写了若干个英文字母。分布如下： 1～abc 2～def 3～ghi 4～jkl 5～mn 6～opq 7～rst 8～uvw 9～xyz 现在给定一个单词表和一串数字密码，请你用单词表中的单词翻译这个密码。输入格式：第一行为一个正整数N表示单词表中单词的个数(N≤100)；第二行为一个长度不超过100的数字串，表示密码；接下来的N行，每行一个长度不超过20的...

2018-10-28 20:46:47 477

原创洛谷P2015二叉苹果树

题目：有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 2 5 \ / 3 4 \ / 1 现在这颗树枝条太多了，需要剪枝。但是一些树枝上长有苹果。给定需要保留的树枝数量，求出最多能留住多少苹果。输入...

2018-10-23 20:02:41 149

题目：某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算，邀请哪些职员可以使快乐指数最大，求最大的快乐指数。输入格式：第一行一个整数N。(1&lt;=N&...

2018-10-21 23:01:33 136

原创洛谷P3612秘密奶牛码（二分思想）

题目：奶牛正在试验秘密代码，并设计了一种方法来创建一个无限长的字符串作为其代码的一部分使用。给定一个字符串，让后面的字符旋转一次（每一次正确的旋转，最后一个字符都会成为新的第一个字符）。也就是说，给定一个初始字符串，之后的每一步都会增加当前字符串的长度。给定初始字符串和索引，请帮助奶牛计算无限字符串中位置N的字符。输入格式：第一行输入一个字符串。该字符串包含最多30个大写字母，并N≤10...

2018-10-21 22:58:28 1016

原创洛谷P1122最大子树和

题目：小明对数学饱有兴趣，并且是个勤奋好学的学生，总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课，路上见到一个老伯正在修剪花花草草，顿时想到了一个有关修剪花卉的问题。于是当日课后，小明就向老师提出了这个问题：一株奇怪的花卉，上面共连有N N朵花，共有N-1N−1条枝干将花儿连在一起，并且未修剪时每朵花都不是孤立的。每朵花都有一个“美丽指数”，该数越大说明这朵花越漂亮，也有“美丽指数...

2018-10-21 22:45:20 253

原创快速幂和矩阵快速幂

1、快速幂快速幂的目的就是做到快速求幂，假设我们要求a^b ，那么其实b是可以拆成二进制的，该二进制数第i位的权为(i-1)，例如当b==11时，a11=a(20+21+23) ...

2018-10-10 10:19:28 135

原创 luogu2619/bzoj2654

#include&amp;lt;bits/stdc++.h&amp;gt; #define maxn 50005 #define maxm 100005 using namespace std; struct node{ int u,v,w,c; }; int n,m,k,ans,ans1,fa[maxn]; node a[maxm2],b[maxm2]; bool cmp(node x,node y){ if(...

2018-10-07 20:32:45 104

原创 kruskal（最小生成树）

思想：将图中的边按照权值的大小排序，存在数组里。依次取出后，用并查集将边的另一个点打上标记。到所有点都打上标记后，结束。 #include<bits/stdc++.h> #define maxn 100010 using namespace std; int tot=0; int vis[maxn],fa[maxn]; struct node{ int u,v,w; }; node...

2018-10-07 16:05:03 117

原创 hdu4417（分块+二分）

题目：给n个数，数中有重复的。有m个询问，问的是[L,R] 区间内有多少个数小于等于h。分析：快速查找——排序（快排），二分注意：二分边界 #include&lt;bits/stdc++.h&gt; #define maxn 100010 using namespace std; int n,m,num,block; int a[maxn],b[maxn],pos[maxn],ls[ma...

2018-10-05 22:26:21 390

原创洛谷P2801教主的魔法（分块+二分）

洛谷P2801 分块： ——块数，平方根复杂化 ——边界，min(k*block,n) 二分：边界，最后的取值 #include&amp;amp;amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;amp;amp;gt; #define maxn 1000010 using namespace std; int n,m,block,num; int a[maxn],b[maxn],ls[maxn],rs[maxn],pos[

2018-10-05 22:16:32 160

weixin_43342048的博客