<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[shortail的空间]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/shortail1</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; shortail1]]></copyright><item><title><![CDATA[P1928 外星密码]]></title><link>https://blog.youkuaiyun.com/shortail1/article/details/110354583</link><guid>https://blog.youkuaiyun.com/shortail1/article/details/110354583</guid><author>shortail1</author><pubDate>Sun, 29 Nov 2020 21:38:09 +0800</pubDate><description><![CDATA[题目描述

有了防护伞，并不能完全避免 2012 的灾难。地球防卫小队决定去求助外星种族的帮 助。经过很长时间的努力，小队终于收到了外星生命的回信。但是外星人发过来的却是一 串密码。只有解开密码，才能知道外星人给的准确回复。解开密码的第一道工序就是解压 缩密码，外星人对于连续的若干个相同的子串“X”会压缩为“[DX]”的形式（D 是一个整 数且 1≤D≤99），比如说字符串“CBCBCBCB”就压缩为“[4CB]”或者“[2[2CB]]”，类 似于后面这种压缩之后再压缩的称为二重压缩。如果是“[2[2[2C]]></description><category></category></item><item><title><![CDATA[去其他表里查找数据，并更新原表数据]]></title><link>https://blog.youkuaiyun.com/shortail1/article/details/105030680</link><guid>https://blog.youkuaiyun.com/shortail1/article/details/105030680</guid><author>shortail1</author><pubDate>Sun, 22 Mar 2020 16:52:33 +0800</pubDate><description><![CDATA[已有数据



想在课程名后加上“回车教师1+教师2+教师3”




Sub getdata()
    Dim tmp As String
    Dim tmpname As String
    Dim x%, y%, i%, flag%, ishav%
    n = 2 '新表数据起点行数
    r = 41 '原始数据右边界
    Dim row%
    flag = 0...]]></description><category></category></item><item><title><![CDATA[vba处理区课程汇总列表]]></title><link>https://blog.youkuaiyun.com/shortail1/article/details/104735947</link><guid>https://blog.youkuaiyun.com/shortail1/article/details/104735947</guid><author>shortail1</author><pubDate>Sun, 08 Mar 2020 17:03:33 +0800</pubDate><description><![CDATA[期待效果



vba


Sub gettogether()
    Dim i As Integer
    Dim j As Integer
    Dim k As Integer
    Dim count As Integer '学科个数
    Dim num_video As Integer
    k = 2
    Dim str1 As String '日期链接科目
    ...]]></description><category></category></item><item><title><![CDATA[2019csp-j t3纪念品解题报告]]></title><link>https://blog.youkuaiyun.com/shortail1/article/details/103201016</link><guid>https://blog.youkuaiyun.com/shortail1/article/details/103201016</guid><author>shortail1</author><pubDate>Fri, 22 Nov 2019 15:10:15 +0800</pubDate><description><![CDATA[题目描述：https://www.luogu.org/problem/P5662?contestId=24102

完全背包问题，因数据量不大，可以先用map二维数组把输入全存下来。

对某一天来说，把数据处理成完全背包问题：其中，买某一个物品需多少钱，相当于背包问题中的weigth；

明天该物品价钱-今天当前物品价钱就相当于是价值value。动态规划求出在当前手里有的M金币下，明天都卖掉最多...]]></description><category></category></item><item><title><![CDATA[货币类问题整理]]></title><link>https://blog.youkuaiyun.com/shortail1/article/details/102631906</link><guid>https://blog.youkuaiyun.com/shortail1/article/details/102631906</guid><author>shortail1</author><pubDate>Fri, 18 Oct 2019 20:58:29 +0800</pubDate><description><![CDATA[[noip2018提高组]货币系统

题目大意：

有n(n≤100)n(n≤100)种不同的货币，每种货币的面额为[1,25000][1,25000]之间的一个整数。若两种货币系统能够组合出来的数是相同的的，那我们就称这两种货币系统是等价的。给定一个货币系统，求不同面额货币数最少的等价的货币系统。

思路：

将面额从小到大排序，如果一种面额能够被其它面额表示出来，那么这种面额就是多余的。因此只...]]></description><category></category></item><item><title><![CDATA[ksm快速幂]]></title><link>https://blog.youkuaiyun.com/shortail1/article/details/102618419</link><guid>https://blog.youkuaiyun.com/shortail1/article/details/102618419</guid><author>shortail1</author><pubDate>Fri, 18 Oct 2019 08:16:40 +0800</pubDate><description><![CDATA[/*求a^b  如2的9比方 pow缺点有精度截断问题
2 9
ans=2
a=4 b=4
a=16 b=2
a=16*16  b=1
*/
#include&lt;iostream&gt;
#include&lt;cstdio&gt;
using namespace std;
long long ksm(long long a,long long b){
    long long ans=1...]]></description><category></category></item><item><title><![CDATA[【模板】容器stack  实现栈]]></title><link>https://blog.youkuaiyun.com/shortail1/article/details/100927795</link><guid>https://blog.youkuaiyun.com/shortail1/article/details/100927795</guid><author>shortail1</author><pubDate>Tue, 17 Sep 2019 15:26:33 +0800</pubDate><description><![CDATA[借助 容器stack 实现栈

/*

stack成员函数

size()返回栈的元素个数

top() 返回栈顶元素

pop() 从栈中取出并删除元素

push(x) 向栈中添加元素x

empty() 栈为空时返回true

*/

#include&lt;iostream&gt;

#include&lt;stack&gt;

using namespace std;

int mai...]]></description><category></category></item><item><title><![CDATA[noip2011 数字反转 （模拟）]]></title><link>https://blog.youkuaiyun.com/shortail1/article/details/100927484</link><guid>https://blog.youkuaiyun.com/shortail1/article/details/100927484</guid><author>shortail1</author><pubDate>Tue, 17 Sep 2019 15:18:48 +0800</pubDate><description><![CDATA[P1688数字反转

时间: 1000ms / 空间: 131072KiB / Java类名: Main

全国信息学奥林匹克联赛（NOIP2011）复赛普及组第一题

描述

给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。

输入格式

输入文件名为reverse.in。 输入...]]></description><category></category></item><item><title><![CDATA[乒乓球]]></title><link>https://blog.youkuaiyun.com/shortail1/article/details/100927420</link><guid>https://blog.youkuaiyun.com/shortail1/article/details/100927420</guid><author>shortail1</author><pubDate>Tue, 17 Sep 2019 15:16:41 +0800</pubDate><description><![CDATA[乒乓球


#include&lt;iostream&gt;
#include&lt;cstdio&gt;
using namespace std;
char c; string s;
void f(int n){
	int score1=0,score2=0;	
	for(int i=0;i&lt;s.length();i++){
		if(s[i]=='W'){
			score1++;
		...]]></description><category></category></item><item><title><![CDATA[[分治] 回文字符串]]></title><link>https://blog.youkuaiyun.com/shortail1/article/details/100925853</link><guid>https://blog.youkuaiyun.com/shortail1/article/details/100925853</guid><author>shortail1</author><pubDate>Tue, 17 Sep 2019 14:37:25 +0800</pubDate><description><![CDATA[回文字符串就是从前向后看和从后向前看都是一样的字符串。

思路1：递归解法把大问题一步一步分解为小问题

问题f(“abccba”)= 第一个字符和最后一个字符相同 &amp;&amp; f（“bccb”）

思路2：全部压入栈。再依次弹出时和原字符串从头到脚依次比较，如果任何位置的两个比较的字符串都相同，那么字符串就是回文，否则就不是。



递归解法1

#include&lt;iost...]]></description><category></category></item><item><title><![CDATA[[NOIP2014]比例简化 模拟]]></title><link>https://blog.youkuaiyun.com/shortail1/article/details/100925474</link><guid>https://blog.youkuaiyun.com/shortail1/article/details/100925474</guid><author>shortail1</author><pubDate>Tue, 17 Sep 2019 14:27:28 +0800</pubDate><description><![CDATA[1810. [NOIP2014]比例简化

★☆ 输入文件：ratio.in 输出文件：ratio.out简单对比
时间限制：1 s 内存限制：256 MB

【题目描述】

在社交媒体上，经常会看到针对某一个观点同意与否的民意调查以及结果。例如，对某一观点表示支持的有1498人，反对的有902人，那么赞同与反对的比例可以简单的记为1498:902。 不过，如果把调查结果就...]]></description><category></category></item><item><title><![CDATA[[queue] 奶牛喝汽油（学生起的名字）  SP348 EXPEDI]]></title><link>https://blog.youkuaiyun.com/shortail1/article/details/94597546</link><guid>https://blog.youkuaiyun.com/shortail1/article/details/94597546</guid><author>shortail1</author><pubDate>Thu, 04 Jul 2019 10:23:40 +0800</pubDate><description><![CDATA[SP348 EXPEDI - Expedition

https://www.luogu.org/problemnew/show/SP348

http://poj.org/problem?id=2431

题意翻译

Xavier养的一群奶牛劫持了一个卡车，并向丛林中逃亡。由于奶牛们不会开车，卡车不幸地撞上了丛林中的一块岩石，并撞破了油箱。于是他们每行驶一个单位距离，油箱就漏一单位油。 为了修理...]]></description><category></category></item><item><title><![CDATA[[priority_queue]]]></title><link>https://blog.youkuaiyun.com/shortail1/article/details/94596970</link><guid>https://blog.youkuaiyun.com/shortail1/article/details/94596970</guid><author>shortail1</author><pubDate>Thu, 04 Jul 2019 10:15:58 +0800</pubDate><description><![CDATA[# include&lt;iostream&gt;
#include&lt;queue&gt;
using namespace std;
int main ( ){
	priority_queue&lt;int&gt; pque;
	pque.push(3);
	pque.push(5);
	pque.push(1);
	while(!pque.empty()){
		cout&lt;&lt;p...]]></description><category></category></item><item><title><![CDATA[[递归] 回文字符串 关键在把大问题变成小问题]]></title><link>https://blog.youkuaiyun.com/shortail1/article/details/94594496</link><guid>https://blog.youkuaiyun.com/shortail1/article/details/94594496</guid><author>shortail1</author><pubDate>Thu, 04 Jul 2019 09:25:24 +0800</pubDate><description><![CDATA[回文字符串
题目描述
若一个字符串的正序与倒序相同，则称其为回文字符串；现在给定一个字符串，使用递归的方法，判断他是否是回文字符串。

输入描述
字符串，长度不超过100000；

输出描述
若是，则输出"Yes."

若不是，则输出"No."

样例输入
abcadacba

样例输出
Yes.

原来在斯坦福大学公开课:编程范式看到的经典例题，视频下架了，思路一样。


/*描述
递归解回文字...]]></description><category></category></item><item><title><![CDATA[【动态规划】P1164 小A点菜]]></title><link>https://blog.youkuaiyun.com/shortail1/article/details/89174585</link><guid>https://blog.youkuaiyun.com/shortail1/article/details/89174585</guid><author>shortail1</author><pubDate>Wed, 10 Apr 2019 09:49:03 +0800</pubDate><description><![CDATA[#include&lt;iostream&gt;
#include&lt;cstring&gt;
#include&lt;algorithm&gt;
using namespace std;
#define MAXN 105
#define MAXM 10005
int v[MAXN],dp[MAXM];
int main() {
	freopen("qingke.in","r",stdin...]]></description><category></category></item><item><title><![CDATA[[考前经验]NOIP比赛写代码注意事项 -转载]]></title><link>https://blog.youkuaiyun.com/shortail1/article/details/84133840</link><guid>https://blog.youkuaiyun.com/shortail1/article/details/84133840</guid><author>shortail1</author><pubDate>Fri, 16 Nov 2018 09:26:45 +0800</pubDate><description><![CDATA[​​​​​​​1.头文件：
   常用头文件：
      &amp;lt;iostream&amp;gt;
      &amp;lt;cstdio&amp;gt;
      &amp;lt;cmath&amp;gt;
      &amp;lt;cstring&amp;gt;
      &amp;lt;cstdlib&amp;gt;
      cstdio包含scanf和printf，有的编译器iostream都包含了，都写上比较好一般写代码时先都把这几个写上去。
...]]></description><category></category></item><item><title><![CDATA[[总结]2018 noip 考后总结]]></title><link>https://blog.youkuaiyun.com/shortail1/article/details/84062254</link><guid>https://blog.youkuaiyun.com/shortail1/article/details/84062254</guid><author>shortail1</author><pubDate>Wed, 14 Nov 2018 10:37:19 +0800</pubDate><description><![CDATA[总结：

非技术问题
  证件问题 考试大屏幕提示没有仔细看 某个被赶出来的考生
  没有创建子文件夹！！不得包含其他文件！！
  提交前没有查freopen里的文件名！！
  自傲，审题不清（t2问下标最小的），没有用极端数据测试程序

技术问题
  头文件
  中间运算数据溢出 long long
  对样例文件的输入问题
  没写fclose！！
  &quot;%lld&quot;
  while(scanf...]]></description><category></category></item><item><title><![CDATA[[考前经验]对拍]]></title><link>https://blog.youkuaiyun.com/shortail1/article/details/84061463</link><guid>https://blog.youkuaiyun.com/shortail1/article/details/84061463</guid><author>shortail1</author><pubDate>Wed, 14 Nov 2018 09:57:59 +0800</pubDate><description><![CDATA[一、生成随机数 (测试用，考试文件别用)

 [cstdlib]  rand()

rand()不需要参数，它会返回一个从0到RAND_MAX（最小为32767）的任意整数。

如果你要产生0~10的10个整数，可以表达为：

int N = rand() % 11;

如果要产生1~10

int N = 1 + rand() % 10;

总结来说，可以表示为：  a + rand() % (...]]></description><category></category></item><item><title><![CDATA[[cstdlib] rand()]]></title><link>https://blog.youkuaiyun.com/shortail1/article/details/84060318</link><guid>https://blog.youkuaiyun.com/shortail1/article/details/84060318</guid><author>shortail1</author><pubDate>Wed, 14 Nov 2018 09:03:10 +0800</pubDate><description><![CDATA[rand()不需要参数，它会返回一个从0到RAND_MAX（定义在stdib.h中，该值最小为32767）的任意整数。

如果你要产生0~10的10个整数，可以表达为：

int N = rand() % 11;

这样，N的值就是一个0~10的随机数，如果要产生1~10，则是这样：

int N = 1 + rand() % 10;

总结来说，可以表示为：

a + rand() % (b-a...]]></description><category></category></item><item><title><![CDATA[算法的时间复杂度估算]]></title><link>https://blog.youkuaiyun.com/shortail1/article/details/84023735</link><guid>https://blog.youkuaiyun.com/shortail1/article/details/84023735</guid><author>shortail1</author><pubDate>Tue, 13 Nov 2018 09:44:18 +0800</pubDate><description><![CDATA[数据范围\时间复杂度
			O(n)
			O(n^2)
			O(n^3)
			O(n * sqrt(n))
			O(nlogn)
		100 1e2
			√
			√
			√
			√
			√
		1000 1e3
			√
			√
			×
			√
			√
		10000 1e4
			√
			√
			×
			√
			√
		100000 1e5
			√
			×
...]]></description><category></category></item></channel></rss>