宝石

题目: 给定字符串 J 代表石头中宝石的类型，和字符串 S 代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。 You're given strings J representing the types of stones that are jewels, and S representing the stones you have. Each character in S is a type of stone you have. You want to know how many of the stones you have are also jewels. J 中的字母不重复， J 和 S 中的所有字符都是字母。字母区分大小写，因此 "a" 和 "A" 是不同类型的石头。 The letters in J are guaranteed distinct, and all characters in J and S are letters. Letters are case sensitive, so "a" is considered a different type of stone from "A" . 示例 1: 输入: J = "aA", S = "aAAbbbb" 输出: 3 示例 2: 输入: J = "z", S

坦桑石saualpite宝石级黝帘石 坦桑石也称黝帘石（saualpite，Zoisite），黝帘石saualpite是一种钙铝硅酸盐矿物。这些蓝色至青莲色的透明黝帘石晶体，经过人们的琢磨和加工制作，成为一种宝石，为硅酸盐矿物。早期被用作装饰材料，自1967年在坦桑尼亚发现了蓝紫色的透明晶体之后，它在宝石业中的地位日益提高。为纪念当时新成立的坦桑尼亚共和国，被命名为坦桑石,它在国外还被称为丹泉石。 坦桑石最初被误以为是橄榄石，随后又被误以为是蓝线石。最终被一个坦桑尼亚的地质学家Lan McCloud正确定名。这是一种世界公认的新兴宝石。这种宝石首次于1967年在赤道雪山脚下的阿鲁沙地区被发现。1969年，蒂凡尼公司把它推向了国际珠宝市场。 QingtianStone青田石，preciouscorals红珊瑚，uranolite陨石，nephrites和田玉，Jasperite碧玉，muttonfatjade羊脂玉，chungdzi措思天珠，ametrines紫黄晶，cyanites蓝晶石，cinnabarite朱砂，RadixGinseng人参，cowbezoar牛黄，cartialgenous鹿茸，winterwormsummerherb冬虫夏草，西藏gzibeads天珠，catarinite天铁托甲，iraurita铱金iraurite，porpecite钯金porpezite

aeroides海蓝宝石以外，同属于绿柱石berylite家族中的祖母绿canutillos视为同金绿宝石Chrysopal中的金绿猫眼Cymophanite一样珍贵。祖母绿Canutillos自古就是珍贵宝石，祖母绿Canutillos被称为绿宝石之王，绿柱石（berylite）又称为“绿宝石”，是铍-铝硅酸盐矿物。绿柱石主要产于花岗岩伟晶岩中，但是也见于砂岩、云母片岩中，经常和锡、钨共生，主要矿产在欧洲的奥地利、德国、爱尔兰；非洲的马达加斯加，亚洲的乌拉尔山和中国的西北。 中文名绿柱石 外文名berylite，Beryl 别 名绿宝石 性 质铍-铝硅酸盐矿物 特 征呈六方柱形，柱面有纵纹 主要矿产奥地利、德国、爱尔兰、中国西北 色 泽浅蓝色、黄色、白色和玫瑰色 硬 度7.5-8 比 重2.7-2.9 主要品种祖母绿和海蓝宝石 解 理底面不完全解理 断 口贝壳状至参差状 光性特征一轴晶，负光性 光 泽玻璃光泽 透明度多透明，少量呈半透明至不透明 特殊光学效应猫眼效应、星光效应（稀少） QingtianStone青田石，preciouscorals红珊瑚，uranolite陨石，nephrites和田玉，Jasperite碧玉，muttonfatjade羊脂玉，pyrophane火欧珀，Chiltonite葡萄石，orientaljasper鸡血石

Description \(Jim\) 是一位宝石收藏品行家，在他的收藏室里保存着许多珍贵的宝石，磷叶石、钻石、摩根石、透绿柱石….，已知 \(Jim\) 有 \(n\) 个宝石，现在他将这 \(n\) 个宝石从 \(1\) 到 \(n\) 排开编号从 \(1\) 到 \(n\) 。 \(Jim\) 发现他所有的宝石中竟然有不少是完全相同的的，我们规定每个宝石都有一个特征值 \(ai\) ，当两个宝石特征值相等时及认为两个宝石相同。 Jim发现两个相同的宝石离得越接近越明显。 Jim现在有m个问题，他想问你在编号 \(l\) 到 \(r\) 这一区间里的所有宝石中，两个相同宝石的最近距离是多少，（两个宝石的距离是它们编号的绝对值之差）。 保证 \(l<r\) ，对于 \(ax\) 和 \(ay\) 若 \(ax=ay\) 它们的距离为 \(|x-y|\) 。 Input 单组测试数据。 第一行有两个整数 \(n\) , \(m\) \((1≤n,m≤2*10^5)\) ，表示宝石序列的长度和查询的次数。 第二行有 \(n\) 个整数 \(a1\) , \(a2\) , \(...\) , \(an\) \((-10^9≤ai≤10^9)\) ， \(ai\) 表示第 \(i\) 个宝石的特征值。 接下来有 \(m\) 行，每一行给出两个整数 \(lj\) , \(rj\) \((1

Shader "Unlit/Test" { Properties { _MainColor("MainColor",COLOR)=(0,0,0,1) [NoScaleOffset]_MainCUBE ("MainCUBE", CUBE) = "white" {} _RefStreng("RefStreng",Range(0,2.0))=0 _Enviorenment("Enviorenment",Range(0,2.0))=0 _Emission("Emission",Range(0,2.0))=0 } SubShader { Tags { "Queue"="Transparent" } LOD 100 Pass { Cull Front ZWrite Off CGPROGRAM #pragma vertex vert #pragma fragment frag #include "UnityCG.cginc" struct appdata { float4 vertex : POSITION; float3 uv : TEXCOORD0; float3 n:NORMAL; }; struct v2f { float3 uv : TEXCOORD0; float4 vertex : SV_POSITION; }; samplerCUBE _MainCUBE; float4

希望能从现在开始，有空就做一些题，自己的编程能力太差了。 思路是：遍历S字符串，对每一个字符查找是否在J字符串中出现，若出现则计量增一。直到双重循环结束。 此为最笨方法 代码如下 class Solution { public int numJewelsInStones(String J, String S) { //对S进行循环，如果字符在J中出现过则宝石++； int sum = 0; //双重循环 for(int i = 0; i<S.length(); i++){ for( int j=0; j<J.length(); j++){ char a = S.charAt(i); char b = J.charAt(j); if(a==b) sum++; else continue; } } System.out.print(sum); return sum; } } 来源：博客园 作者： Tanglement 链接：https://www.cnblogs.com/chenshaowei/p/11481604.html

771.宝石与石头 问题描述 算法思想 代码 问题描述 给定字符串J 代表石头中宝石的类型，和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。 J 中的字母不重复，J 和 S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。 示例 1: 输入: J = “aA”, S = “aAAbbbb” 输出: 3 示例 2: 输入: J = “z”, S = “ZZ” 输出: 0 注意: S 和 J 最多含有50个字母。 J 中的字符不重复。 算法思想 最直接的方法就是暴力破解，双重循环找到符合条件的两个字符后将结果加一，这是最基本的代码了，不多赘述。 代码 class Solution { public : int numJewelsInStones ( string J , string S ) { int i , j ; int num = 0 ; for ( i = 0 ; i < S . length ( ) ; i ++ ) { for ( j = 0 ; j < J . length ( ) ; j ++ ) //str.length()用于获取字符串长度 { if ( S [ i ] == J [ j ] ) num ++ ; //找到符合条件的结果加一 } } return num ; }

宝石专家 题目描述 Jim是一位宝石收藏品行家，在他的收藏室里保存着许多珍贵的宝石，磷叶石、钻石、摩根石、透绿柱石….，已知Jim有n个宝石，现在他将这n个宝石从1到n排开编号从1到n。Jim发现他所有的宝石中竟然有不少是完全相同的的，我们规定每个宝石都有一个特征值ai，当两个宝石特征值相等时及认为两个宝石相同。Jim发现两个相同的宝石离得越接近越明显。Jim现在有m个问题，他想问你在.编号l到r这一区间里的所有宝石中，两个相同宝石的最近距离是多少，（两个宝石的距离是它们编号的绝对值之差）。 保证 l < r ，对于 ax和ay 若ax=ay 它们的距离为|x-y|。 题意 就是询问有许多线段，每一个线段有权值，询问在区间[l,r]中线段的最小权值。 solution 把每一个线段与询问离线并按左排序，用2-pointer从大向小扫，保证对于询问时所有的线段是合法的。 然后使用线段树，询问 [0,r] 之间的最小值即可。 #include<bits/stdc++.h> #define L first #define R second using namespace std; int n; int a[200100]; struct sgt{ int val; int l, r; }d[200100 << 2]; pair <int,int> p[200100]; int pl;

B. 愚者 题目描述 : BEMANI 的军师 STULTI 从潜伏在精灵高层的密探手中得知了神杖的情报，他对奥术宝石中 蕴含的远古神秘力量十分感兴趣。他设计夺取了数块奥术宝石，并带领手下的研究人员全力破解。 经过了一个月的艰苦尝试，终于破译了其内部能量结构。 奥数宝石可以抽象成一个 \(n\) 个点与 \(m\) 条边的无向图，点的编号为 \(1 − n\) 。其中每个点有一个基 础能量 \(ai\) ，每个点的基础能量互不相同。整个宝石有一个附加能量 \(b\) 。宝石的所有点必须能互相到 达，才能释放出魔力。宝石的魔力值被定义为所有点的基础能量的最小值加上宝石的整体能量，再 乘以宝石中的点数。具体地说，一个 \(n\) 个点的连通图的魔力值为 \((∀i, min\{ai\} + b) ∗ n\) 。 同时，宝石的结构是可以修改的。你可以删除宝石中任意个点，得到新的宝石，并可能改变其 魔力值。注意宝石需要是一个连通图才有魔力值。现在 STULTI 手中有一块没有重边的宝石，他会 询问 \(q\) 次，在整个宝石的附加能量 \(b\) 为他询问的值时，经过修改后宝石的魔力值最大可能是多少。 一个没有点的图的魔力值为 \(−10^{10^{10}}\) 。 输入格式 : 第一行三个正整数 \(n\) , \(m\) , \(q\) 。 接下来一行 \(n\) 个整数，第 \(i\

网址： https://www.luogu.org/problem/P2343 题意： 维护一个支持$O(logn)$插入和查询第$k$大的数据结构。 题解： 只要是平衡树都行。这里我们使用splay，抄个板子即可。 AC代码： #include <bits/stdc++.h> using namespace std; const int MAXN = 1e5 + 5; struct Splay { int fa[MAXN], val[MAXN], son[MAXN][2], size[MAXN], num[MAXN]; int sz, rt; void init() { rt = sz = 0; } bool getson(int x) { return son[fa[x]][1] == x; } void con(int x, int y, int z) { if (x) fa[x] = y; if (y) son[y][z] = x; } void up(int x) { if (x) { size[x] = num[x]; if (son[x][0]) size[x] += size[son[x][0]]; if (son[x][1]) size[x] += size[son[x][1]]; } } void rotate(int x) { int fx = fa[x],