题目链接:fzu 1913 Easy Comparison 题目大意:给出一个字符串,计算与它按照字典序排序排列后的字符串有多少个位置不同. 解题思路:水体,sort一下,然后遍历一遍就好. #include <stdio.h> #include <string.h> #include <algorithm> using namespace std; const int N = 105; char str[N], tmp[N]; int main () { int ca…

http://acm.fzu.edu.cn/problem.php?pid=2146  Problem 2146 Easy Game Accept: 661    Submit: 915Time Limit: 1000 mSec    Memory Limit : 32768 KB  Problem Description Fat brother and Maze are playing a kind of special (hentai) game on a string S. Now the…

题意:给你n个字符串,每个字符串有一个值w,有q次询问,一共两种操作:一是“1 x y”表示把第x个串的w变为y:二是“2 x”,输出第x个串能放几次魔法.放魔法的条件是这样:用串x放魔法,如果在1~n个串中,一个串的w不超过x的w并且x是这个串的后缀,则算放了一次魔法. 思路:用Hash每个串,记录w,查询时遍历每个串的后缀是否和x相等并且wi <= wx.这里就是用到了字符串哈希的知识. 参考: 各种字符串Hash函数比较 字符串系列(一)——伟大的字符串Hash 代码: #include<…

对于一颗树,dfs遍历为每个节点标号,在进入一个树是标号和在遍历完这个树的子树后标号,那么子树所有的标号都在这两个数之间,是一个连续的区间.(好神奇~~~) 这样每次操作一个结点的子树时,在每个点的开始结束两个点标记一下就可以,用树状数组求前缀和就可知道每个点的值. 这道题虽然很麻烦(dep[y]-dep[x])%k .但是注意到K很小(1<=k<=5),可以维护k个树状数组. 提交时编译器选GUN C++迷之RE...换Visual C++ #include <cstdio> #…

今天回顾下我之前学习python的第一个对象——字符串,这个对象真蛋疼,因为方法是最多的,也是最常见的类型,没有之一... 内容有点多,我就搜了下网上的资料,转载下这个看起来还不错的网址吧:http://www.cnblogs.com/PeterZhang1520389703/p/7647160.html str.capitalize() --> String 返回字符串,其首字母大写,其余部分小写 1>>> str = "TEST" 2>>>…

官网文档地址:https://docs.python.org/3/library/stdtypes.html#string-methods基于 Python 3.X 版本 str.capitalize() --> String 返回字符串,其首字母大写,其余部分小写 1>>> str = "TEST" 2>>> str1= "test" 3>>> print(str + "-->"…

Request URL:http://www.biyao.com/minisite/bzzx Request Method:GET Status Code:200 OK Remote Address:127.0.0.1:51759 Response Headers view source Content-Encoding:gzip Content-Language:en-US Content-Type:text/html;charset=UTF-8 Date:Wed, 17 Aug 2016 0…

1 Request URL:http://www.biyao.com/minisite/bzzx 2 Request Method:GET 3 Status Code:200 OK 4 Remote Address:127.0.0.1:51759 5 Response Headers 6 view source 7 Content-Encoding:gzip 8 Content-Language:en-US 9 Content-Type:text/html;charset=UTF-8 10 Da…

整理了一下思路,想深入了解还得多去写,无奈时间紧迫的情况下抛砖引玉也不失为下策: 1.Two Sum Easy 给出一个数组,找出其中两个和为目标值的坐标.思路: [1]排序. 和为目标值,一般的思路是先排序,然后取两点坐标分别从首尾向中间移动.若和为目标值则返回两点坐标.若和大于目标值,右端坐标值-1,反之左端坐标值+1:[2]因为需要返回坐标值.需要对键值对进行按值排序.以保留原始坐标. 2.Add Two Numbers Medium有两个反向存储数字的链表,求他们的和.思路: [1]这种…

1. using UnityEngine; class GarbageCollectManager : MonoBehaviour {       public int frameFreq = 30;       void Update()   {           if (Time.frameCount % frameFreq == 0)               System.GC.Collect(); } 2. 使用Strict 在你全部脚本的顶部使用 #pragma ,脚本将是强类型…