在无限的整数序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...中找到第 n 个数字. 注意: n 是正数且在32为整形范围内 ( n < 231). 示例 1: 输入: 3 输出: 3 示例 2: 输入: 11 输出: 0 说明: 第11个数字在序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ... 里是0,它是10的一部分. class Solution { public: int findNthDigit(int n) { long…

3404: [Usaco2009 Open]Cow Digit Game又见数字游戏 Time Limit: 3 Sec  Memory Limit: 128 MBSubmit: 47  Solved: 32[Submit][Status] Description     贝茜和约翰在玩一个数字游戏．贝茜需要你帮助她．     游戏一共进行了G(1≤G≤100)场．第i场游戏开始于一个正整数Ni(l≤Ni≤1,000,000)．游 戏规则是这样的:双方轮流操作,将当前的数字减去一个数,这个数可以…

3404: [Usaco2009 Open]Cow Digit Game又见数字游戏 Time Limit: 3 Sec  Memory Limit: 128 MBSubmit: 72  Solved: 48[Submit][Status][Discuss] Description     贝茜和约翰在玩一个数字游戏．贝茜需要你帮助她．     游戏一共进行了G(1≤G≤100)场．第i场游戏开始于一个正整数Ni(l≤Ni≤1,000,000)．游 戏规则是这样的:双方轮流操作,将当前的数字减去…

一开始被题意坑了= =，题目是说这个数字的最大和最小，不是个位的最大和最小= = 不知道怎么做只能递推了，必胜态就是存在能到达必败态的，必败态就是只能到达必胜态的 CODE: #include<cstdio>#include<iostream>#include<algorithm>#include<cstring>using namespace std;#define MAX 1000000bool b[MAX+2];int solve(){ for (in…

http://www.lydsy.com/JudgeOnline/problem.php?id=3404 写挫好几次.... 裸的博弈论即可.. #include <cstdio> #include <cstring> #include <cmath> #include <string> #include <iostream> #include <algorithm> #include <queue> using name…

在无限的整数序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...中找到第 n 个数字.注意:n 是正数且在32为整形范围内 ( n < 231).示例 1:输入:3输出:3示例 2:输入:11输出:0说明:第11个数字在序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ... 里是0,它是10的一部分.详见:https://leetcode.com/problems/nth-digit/description/C++: class Solu…

博弈论 Orz ZYF 从前往后递推……反正最大才10^6,完全可以暴力预处理每个数的状态是必胜还是必败(反正才两个后继状态),然后O(1)查询……我是SB /************************************************************** Problem: 3404 User: Tunix Language: C++ Result: Accepted Time:880 ms Memory:5180 kb ***********************…

#include<cstring> #include<cstdio> #include<algorithm> #include<set> using namespace std; int m,n; int SG[1000001]; int sg(int x) { if(SG[x]!=-1) return SG[x]; if(!x) return SG[x]=0; set<int>S; int maxv=0,minv=2147483647; int…

一.Visual Studio创建一个WPF项目. 简单调整一下MainWindow.xaml文件.主要使用了两个Canvas控件,分别用于显示模拟和数字时钟,命名为AnalogCanvas.digitCanvas.代码如下: <Window x:Class="MoonClock.MainWindow" ... Title="Moon Clock" Height="600" Width="1280" WindowStar…

最近在阅读Integet.parseInt()源码时,遇到了Character.digit()这个方法,以前没有遇到过,更没使用过,这里查了资料就记录一下. 官方说法是: java.lang.Character.digit(char ch, int radix)方法: 在指定的基数返回字符ch的数值.如果基数是不在范围内MIN_RADIX≤基数≤MAX_RADIX或如果该值的通道是不是一个有效的数字在指定的基数-1,则返回.以下是如果至少有一个字符是一个有效的数字: 方法isDigit为true…

题目信息 时间: 2019-07-01 题目链接:Leetcode tag: 规律 难易程度:中等 题目描述: 数字以0123456789101112131415-的格式序列化到一个字符序列中.在这个序列中,第5位(从下标0开始计数)是5,第13位是1,第19位是4,等等. 请写一个函数,求任意第n位对应的数字. 示例1: 输入:n = 3 输出:3 示例2: 输入:n = 11 输出:0 提示 1. 0 <= n < 2^31 解题思路 本题难点 0<n<9时,第n位对应的数字为…

这是一系列位运算的题目,本文将由浅入深,先从最简单的问题开始: 问题1: 一个数组中只有一个数字出现过1次,其余数字都出现过两次,请找到那个只出现1次的数字.要求时间复杂度是 \(O(n)\),空间复杂度是 \(O(1)\). 解法: 考虑到位运算中的异或运算,一个数字和它自己做异或,结果为0.所以只需要遍历整个数组,挨个异或,最后得到的结果就是那个只出现1次的数字. class Solution { public: vector<int> singleNumbers(vector<in…

2016-12-11 22:26:18 正则表达式的意义:正则表达式是一个字符串处理工具,可以对字符串进行查找/提取/分割/替换等等,也可以对用户输入的内容进行匹配. 常用的预定义字符就不解释了,网上一搜一大堆,就说说怎么理解吧: d是digit的意思,代表数字,所以/d是匹配数字; s是space的意思,代表空白,所以/s可以匹配空白字符,包括空格,制表符,回车符,换页符,换行符等; w是word的意思,代表单词,所以/w匹配单词字符,包括[0-9]/[a-z]/[A-Z]/(_) 大写的D/…

Asterisk控制接口(AMI)允许管理客户端程序连接到一个asterisk实例并且可以通过TCP/IP流发送命令或读取事件.这在试图跟踪asterisk的状态或其中的电话客户端状态时很有用,AMI说明了客户端基于的一般(可能是动态的)规则.一种简单的"key: value"协议用于已连接的管理客户端和asteriskPBX之间的信息传递.每行都用回车换行(/r/n)来结束. 协议特点:        在发送命令前,你必须建立一个连接.在认证后,数据包任何时间都可以在两个方向上互相传…

ISO Latin-1字符集:  — 制表符Horizontal tab  — 换行Line feed  — 回车Carriage Return  — Space ! ! — 惊叹号Exclamation mark ” " " 双引号Quotation mark # # — 数字标志Number sign $ $ — 美元标志Dollar sign % % — 百分号Percent sign & & & Ampersand ‘ ' — 单引号Apostrophe…

Yunduan CUI graphical user interfaces make easy tasks easy, while command line interfaces make difficult tasks possible Part 1 学习Shell 1. 什么是 Shell? Shell 是用户与操作系统交流的程序,它读取用户的键盘输入并交由操作系统执行相应的命令.所有linux都支持一个叫做 bash 的shell,它的全称是 "Bourne Again SHell&quo…

ISO Latin-1字符集:  — 制表符Horizontal tab  — 换行Line feed  — 回车Carriage Return  — Space ! ! — 惊叹号Exclamation mark ” " " 双引号Quotation mark # # — 数字标志Number sign $ $ — 美元标志Dollar sign % % — 百分号Percent sign & & & Ampersand ‘ ' — 单引号Apostrophe…

import java.util.regex.Matcher; import java.util.regex.Pattern; public class RegexUtils{ /** * 正则表达式验证字符串 * * @param reg * @param str * @return */ private final static boolean match(String regex, String str) { if (null == str || "".equals(str))…

最近在做网页信息提取这方面的,由于没接触过这系列的知识点,所以逛博客,看文档~~看着finallyly大神的博文和文档,边看边学习边总结~~ 对网站页面进行信息提取,需要进行页面解析,解析的方法有以下几种: 1.利用HTML标记的分布规律进行解析 2.利用HTML标记间的关系进行解析 3.利用页面的视觉特征进行解析 需要人工不断地总结调整规则,需要的规则往往比较多,一条规则的加入会对已经成功解析的网页产生影响.因此,保持规则集的一致性是一大难点. 4.利用TABLE标记的布局特性进行解析.比较常…

原文地址:http://xinzong.blog.51cto.com/10018904/1749465 一.文件查找工具常用软件 locate: locate命令其实是find -name的另一种写法,但是要比后者快得多,原因在于它不搜索具体目录,而是搜索一个数据库/var/lib/locatedb,这个数据库中含有本地所有文件信息.Linux系统自动创建这个数据库,并且每天自动更新一次,所以使用locate命令查不到最新变动过的文件.为了避免这种情况,可以在使用locate之前,先使用upda…

HTML转义符号 HTML常用符号: 显示一个空格    < 小于 < <> 大于 > >& &符号 & &" 双引号 " "其他常用的字符实体(Character Entities)显示结果 说明 Entity Name Entity Number? 版权 © ©? 注册商标 ® ®× 乘号 × ×÷ 除号 ÷ ÷http://hovertree.com/menu/html5/ISO Latin-1字符集:…

Prime Ring Problem Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18313    Accepted Submission(s): 8197 Problem Description A ring is compose of n circles as shown in diagram. Put natural numbe…

一.字符串操作 1.字符串的格式化 1.1 干掉空格 trim()函数可以除去字符串开始位置和结束位置的空格,并将结果字符串返回. ltrim()函数可以除去字符串开始位置的空格. rtrim()函数可以除去字符串结束位置的空格. 1.2 格式化字符串以便显示 nl2br()函数将字符串作为输入参数,用HTML中的<br />标记代替字符串中的换行符. printf()函数将一个格式化的字符串输出到浏览器中. sprintf()函数返回一个格式化了的字符串. 当在类型转换代码中使用printf…

声明:原创作品,转载时请注明文章来自SAP师太技术博客( 博/客/园www.cnblogs.com):www.cnblogs.com/jiangzhengjun,并以超链接形式标明文章原始出处,否则将追究法律责任!原文链接:http://www.cnblogs.com/jiangzhengjun/p/4292994.html 创建正则对象 正则表达式 ABAP中可以使用regex的地方 除了下面两个语句可以使用regex外: FIND REPLACE 下面主函数的参数也可以使用regex: co…

数位动态规划     数位动态规划是求解一个大区间[L, R]中间满足条件Q的所有数字的个数(或者和,或其他)的一种方法.它通过分析每一位上的数字,一般用 dp[len][digit][...] 来表示状态“len位长的数字,最高位数字为digit所具有的xx特性”,利用记忆化搜索保存中间结果,从而加快求解速度.     通过求 f(n) 从0到n中满足条件Q的数字的个数,则所求的结果为 f(R) - f(L-1).     大多数数位dp都可以用一个DFS函数来进行记忆化搜索: //len数字…

我想各位也和我一样,再linux下使用grep,egrep, awk , sed, vi的搜索时,会经常搞不太清楚,哪此特殊字符得使用转义字符'\' ..   哪些不需要, grep与egrep的差异等等.下面就是我在网上找到的一篇介绍这方面的文章.如下: 转载自:http://www.cnblogs.com/chengmo/archive/2010/10/10/1847287.html 正则表达式:在计算机科学中,是指一个用来描述或者匹配一系列符合某个句法规则的字符串的单个字符串.在很多文本编…

readme:这次可以不readme了,因为这个是我copy过来的~ ISO Latin-1字符集:  — 制表符Horizontal tab  — 换行Line feed  — 回车Carriage Return  — Space ! ! — 惊叹号Exclamation mark ” " " 双引号Quotation mark # # — 数字标志Number sign $ $ — 美元标志Dollar sign % % — 百分号Percent sign & &…

题目 1 给定一个十进制的正整数,写下从1开始,到N的所有整数,然后数一下其中出现“1”的个数. 2 要求: (1) 写一个函数 f(N) ,返回1 到 N 之间出现的“1”的个数.例如 f(12)  = 5. (2)在32位整数范围内,满足条件的“f(N) =N”的最大的N是多少. 设计思想 (1)一位数时 f(0)=0;f(1)=1;f(2-9)=1; (2)二位数时 f(10)=1+(0+1)=2; f(11)=(1+1)+(1+1)=4; f(12)=(1+1)+(2+1)=5; f(1…

我想各位也和我一样,再linux下使用grep,egrep, awk , sed, vi的搜索时,会经常搞不太清楚,哪此特殊字符得使用转义字符'\' ..   哪些不需要, grep与egrep的差异等等.下面就是我在网上找到的一篇介绍这方面的文章.如下: 转载自:http://www.cnblogs.com/chengmo/archive/2010/10/10/1847287.html 正则表达式:在计算机科学中,是指一个用来描述或者匹配一系列符合某个句法规则的字符串的单个字符串.在很多文本编…

正则表达式的文法分为3种标准:BRE.ERE 和 ARE.其中 BER 和 ERE 属于 POSIX 标准,ARE 则是由各家定义的扩展   简介 大体来讲,正则表达式的文法分为3种标准:BRE.ERE 和 ARE.其中 BER 和 ERE 属于 POSIX 标准,ARE 则是由各家定义的扩展. POSIX 正则表达式 传统上,POSIX 定义了两种正则表达式语法, 即:基本正则表达式(BRE)和扩展正则表 达式(ERE). 其中, BRE 定义的语法符号包括: . - 匹配任意一个字符. []…