题意如标题所示。测试数据规模为100000。 首先从DP的角度考虑 状态：i（数组下标） 状态转移方程： 注：加上“等于零”是为了得到有多解时，的第一个解。（原谅我的字 -_-） 初始边界状态极其值：dp[0]。 最大连续序列和：定义一个max_sum=dp[0]，从前到后，根据状态转移方程不断更新 ...
分类：
其他好文 时间：
2018-02-26 23:11:52
阅读次数：
150
输入一串随机数字，然后按千分位输出。比如输入数字串为“123456789”，输出为123,456,789#!/bin/bashread-p"输入一串数字："numv=`echo$num|sed‘s/[0-9]//g‘`if[-n"$v"]thenecho"请输入纯数字。"exitfilength=${#num}#表示num字符串的长度len=0sum=‘‘foriin$(seq1$length)#
分类：
其他好文 时间：
2018-02-24 16:49:48
阅读次数：
177
题目描述 今年是国际数学联盟确定的“2000――世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设有一个长度为N的数字串，要求选手使用 ...
分类：
其他好文 时间：
2018-02-09 22:34:37
阅读次数：
170
题目大意： 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0） 思路： 早上棒神告诉我一道状压dp 我看了看数据感觉可以next_permutation+map艹过去 结果发现这种时候map太辣鸡T掉了 然后换了set 然后，然后就艹过去了 1 #include<iost ...
分类：
其他好文 时间：
2018-01-31 22:21:48
阅读次数：
226
题目：http://codeforces.com/problemset/problem/620/C 文章末有一些测试数据仅供参考 题目大意：就是给你一个数字串，然后将分成几个部分，要求每个部分中必须有一对儿相等的数字，每个数字都属于某个部分，输出划分的部分数量以及对应区间。 很简单一道题，输入的数据 ...
分类：
其他好文 时间：
2018-01-27 23:08:04
阅读次数：
213
题目 对于一个给定长度为N的字符串，求它的第K小子串是什么。 输入格式 第一行是一个仅由小写英文字母构成的字符串S 第二行为两个整数T和K，T为0则表示不同位置的相同子串算作一个。T=1则表示不同位置的相同子串算作多个。K的意义如题所述。 输出格式 输出仅一行，为一个数字串，为第K小的子串。如果子串 ...
分类：
其他好文 时间：
2018-01-17 20:21:16
阅读次数：
180
一、PTA实验作业 题目1.符号函数 1.本题PTA提交列表 2.设计思路 (1)定义两个数x,y (2)输入x,y (3)交换位置，输出结果 3.代码截图 4.本题调试过程碰到问题及解决办法 本题我用的方法比较简单，没遇到什么问题 题目2. 倒顺数字串 1.本题PTA提交列表 2.设计思路 (1) ...
分类：
编程语言 时间：
2017-12-03 21:45:15
阅读次数：
189
一 pta实验作业 题目1：交换a和b的值 本题pta提交列表 设计思路 此题用一个c来承接a和b的交换 代码截图 本题调试过程碰到问题及PTA提交列表情况说明 没什么问题 题目2：倒顺数字串 本题pta提交列表 设计思路 定义n的范围，若为1直接输出；若不为1，for(i=1;i ...
分类：
编程语言 时间：
2017-11-27 23:43:04
阅读次数：
248
一、PTA实验作业 题目1.符号函数 1.本题PTA提交列表 2.设计思路 (1)定义两个数x,y (2)输入x,y (3)交换位置，输出结果 3.代码截图 4.本题调试过程碰到问题及解决办法 本题我用的方法比较简单，没遇到什么问题 题目2. 倒顺数字串 1.本题PTA提交列表 2.设计思路 (1) ...
分类：
编程语言 时间：
2017-11-27 00:12:52
阅读次数：
216
题目描述 回文数是从左向右读和从右向左读结果一样的数字串。 例如：121、44 和3是回文数，175和36不是。 对于一个给定的N，请你寻找一个回文数P，满足P>N。 满足这样条件的回文数很多，你的任务是输出其中最小的一个。 输入输出格式 输入格式： 1行，一个正整数N。N的数值小于10^100，并 ...
分类：
其他好文 时间：
2017-11-27 00:09:04
阅读次数：
107
