shortail1-优快云博客

原创 P1928 外星密码

题目描述有了防护伞，并不能完全避免 2012 的灾难。地球防卫小队决定去求助外星种族的帮助。经过很长时间的努力，小队终于收到了外星生命的回信。但是外星人发过来的却是一串密码。只有解开密码，才能知道外星人给的准确回复。解开密码的第一道工序就是解压缩密码，外星人对于连续的若干个相同的子串“X”会压缩为“[DX]”的形式（D 是一个整数且 1≤D≤99），比如说字符串“CBCBCBCB”就压缩为“[4CB]”或者“[2[2CB]]”，类似于后面这种压缩之后再压缩的称为二重压缩。如果是“[2[2[2C

2020-11-29 21:38:09 404

原创去其他表里查找数据，并更新原表数据

已有数据想在课程名后加上“回车教师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...

2020-03-22 16:52:33 263

原创 vba处理区课程汇总列表

期待效果vbaSub 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 '日期链接科目 ...

2020-03-08 17:03:33 241

原创 2019csp-j t3纪念品解题报告

题目描述：https://www.luogu.org/problem/P5662?contestId=24102完全背包问题，因数据量不大，可以先用map二维数组把输入全存下来。对某一天来说，把数据处理成完全背包问题：其中，买某一个物品需多少钱，相当于背包问题中的weigth；明天该物品价钱-今天当前物品价钱就相当于是价值value。动态规划求出在当前手里有的M金币下，明天都卖掉最多...

2019-11-22 15:10:15 974

原创货币类问题整理

[noip2018提高组]货币系统题目大意：有n(n≤100)n(n≤100)种不同的货币，每种货币的面额为[1,25000][1,25000]之间的一个整数。若两种货币系统能够组合出来的数是相同的的，那我们就称这两种货币系统是等价的。给定一个货币系统，求不同面额货币数最少的等价的货币系统。思路：将面额从小到大排序，如果一种面额能够被其它面额表示出来，那么这种面额就是多余的。因此只...

2019-10-18 20:58:29 375

原创 ksm快速幂

/*求a^b 如2的9比方 pow缺点有精度截断问题2 9ans=2a=4 b=4a=16 b=2a=16*16 b=1*/#include<iostream>#include<cstdio>using namespace std;long long ksm(long long a,long long b){ long long ans=1...

2019-10-18 08:16:40 198

原创【模板】容器stack 实现栈

借助容器stack 实现栈/*stack成员函数size()返回栈的元素个数top() 返回栈顶元素pop() 从栈中取出并删除元素push(x) 向栈中添加元素xempty() 栈为空时返回true*/#include<iostream>#include<stack>using namespace std;int mai...

2019-09-17 15:26:33 149

原创 noip2011 数字反转（模拟）

P1688数字反转时间: 1000ms / 空间: 131072KiB / Java类名: Main全国信息学奥林匹克联赛（NOIP2011）复赛普及组第一题描述给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。输入格式输入文件名为reverse.in。输入...

2019-09-17 15:18:48 226

原创乒乓球

乒乓球#include<iostream>#include<cstdio>using namespace std;char c; string s;void f(int n){ int score1=0,score2=0; for(int i=0;i<s.length();i++){ if(s[i]=='W'){ score1++; ...

2019-09-17 15:16:41 242

原创 [分治] 回文字符串

回文字符串就是从前向后看和从后向前看都是一样的字符串。思路1：递归解法把大问题一步一步分解为小问题问题f(“abccba”)= 第一个字符和最后一个字符相同 && f（“bccb”）思路2：全部压入栈。再依次弹出时和原字符串从头到脚依次比较，如果任何位置的两个比较的字符串都相同，那么字符串就是回文，否则就不是。递归解法1#include<iost...

2019-09-17 14:37:25 620

原创 [NOIP2014]比例简化模拟

1810. [NOIP2014]比例简化★☆ 输入文件：ratio.in 输出文件：ratio.out简单对比时间限制：1 s 内存限制：256 MB【题目描述】在社交媒体上，经常会看到针对某一个观点同意与否的民意调查以及结果。例如，对某一观点表示支持的有1498人，反对的有902人，那么赞同与反对的比例可以简单的记为1498:902。不过，如果把调查结果就...

2019-09-17 14:27:28 372

原创 [queue] 奶牛喝汽油（学生起的名字） SP348 EXPEDI

SP348 EXPEDI - Expeditionhttps://www.luogu.org/problemnew/show/SP348http://poj.org/problem?id=2431题意翻译Xavier养的一群奶牛劫持了一个卡车，并向丛林中逃亡。由于奶牛们不会开车，卡车不幸地撞上了丛林中的一块岩石，并撞破了油箱。于是他们每行驶一个单位距离，油箱就漏一单位油。为了修理...

2019-07-04 10:23:40 358

原创 [priority_queue]

# include<iostream>#include<queue>using namespace std;int main ( ){ priority_queue<int> pque; pque.push(3); pque.push(5); pque.push(1); while(!pque.empty()){ cout<<p...

2019-07-04 10:15:58 147

原创 [递归] 回文字符串关键在把大问题变成小问题

回文字符串题目描述若一个字符串的正序与倒序相同，则称其为回文字符串；现在给定一个字符串，使用递归的方法，判断他是否是回文字符串。输入描述字符串，长度不超过100000；输出描述若是，则输出"Yes."若不是，则输出"No."样例输入abcadacba样例输出Yes.原来在斯坦福大学公开课:编程范式看到的经典例题，视频下架了，思路一样。/*描述递归解回文字...

2019-07-04 09:25:24 432

原创【动态规划】P1164 小A点菜

#include<iostream>#include<cstring>#include<algorithm>using namespace std;#define MAXN 105#define MAXM 10005int v[MAXN],dp[MAXM];int main() { freopen("qingke.in","r",stdin...

2019-04-10 09:49:03 667

转载 [考前经验]NOIP比赛写代码注意事项 -转载

1.头文件：常用头文件： <iostream> <cstdio> <cmath> <cstring> <cstdlib> cstdio包含scanf和printf，有的编译器iostream都包含了，都写上比较好一般写代码时先都把这几个写上去。...

2018-11-16 09:26:45 509

原创 [总结]2018 noip 考后总结

总结：非技术问题证件问题考试大屏幕提示没有仔细看某个被赶出来的考生没有创建子文件夹！！不得包含其他文件！！提交前没有查freopen里的文件名！！自傲，审题不清（t2问下标最小的），没有用极端数据测试程序技术问题头文件中间运算数据溢出 long long 对样例文件的输入问题没写fclose！！ "%lld" while(scanf...

2018-11-14 10:37:19 274

原创 [考前经验]对拍

一、生成随机数 (测试用，考试文件别用) [cstdlib] rand()rand()不需要参数，它会返回一个从0到RAND_MAX（最小为32767）的任意整数。如果你要产生0~10的10个整数，可以表达为：int N = rand() % 11;如果要产生1~10int N = 1 + rand() % 10;总结来说，可以表示为： a + rand() % (...

2018-11-14 09:57:59 289

转载 [cstdlib] rand()

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...

2018-11-14 09:03:10 1178 1

转载算法的时间复杂度估算

数据范围\时间复杂度 O(n) O(n^2) O(n^3) O(n * sqrt(n)) O(nlogn) 100 1e2 √ √ √ √ √ 1000 1e3 √ √ × √ √ 10000 1e4 √ √ × √ √ 100000 1e5 √ ×...

2018-11-13 09:44:18 673

原创 [题] [NOIP2011] 统计单词数

不用string 用string 方法对比//1.1 不用string 纯笨办法#include<iostream>#include<cstdio>#include<string>#include<cstring>using namespace std;char word[11];char str[1000001];...

2018-10-16 18:00:50 747

原创 [bfs][题]抓住那头牛，帮曾改后的

#include<iostream>using namespace std;int ap[100002][2]= {};bool bl[100002]= {};int main() { int head=0,tail=0,n,k,x=0; cin>>n>>k; ap[head][0]=n; ap[head][1]=0; bl[n]=1; t...

2018-10-14 22:01:49 192

转载 [queue] c++优先队列(priority_queue)用法详解

#include<iostream>#include<queue>#include<algorithm>using namespace std;int main() { queue<int> b; b.push(1); b.push(4); b.push(3); while(!b.empty()){ cout<<b.f...

2018-09-19 10:09:23 5552

原创 [二分法] 在一个非降序列中，查找与给定值相同的元素下标

/*任务一：北大版在一个非降序列中，查找与给定值相同的元素下标写一个 Binarysearch在包含size个元素的、从小到大排序的int数组a里查找元素p，如果找到，返回元素下标，如果找不到，返回-1. */#include <iostream>using namespace std;int Binarysearch(int a[],int size,int p) ...

2018-09-12 16:04:40 3496

原创 [struct]典型例题典型应用场景

任务1：按学生总分降序，总分一样，按第一科成绩降序输出学生姓名#include <iostream>#include <algorithm>#include <string>using namespace std;struct tstudent { string name; int score_1; int score_2; int p...

2018-09-12 16:02:27 458

原创 [题]回文日期

#include <iostream>#include <cstdio>#include <cstdlib>#include <string>#include <sstream>#include <algorithm>using namespace std;int days[2][13]={0,31,28,31...

2018-09-10 10:36:41 336

原创 [string] 数字与string相互转换 c++

如何把数字转换为string？#include<iostream>#include<sstream>using namespace std;stringstream temp;//名字自己起int main() { int a=123456; string s; temp<<a; temp>>s...

2018-09-10 10:21:22 2522

原创 [string] 字符数组转化成string类型 c++

字符数组转化成string类型char ch [] = "ABCDEFG";string str(ch);//也可string str = ch;或者char ch [] = "ABCDEFG";string str;str = ch;//在原有基础上添加可以用str += ch;转换为string后就可以用string的函数如s.substr(开始位置,字串长度)char...

2018-09-10 10:17:04 4066

原创 <algorithm> reverse sort max min 用法 C++

一、reverseC++ < algorithm > 中定义的reverse函数用于反转在[first,last)范围内的顺序template <class BidirectionalIterator>void reverse (BidirectionalIterator first,BidirectionalIterator last);操作int数组...

2018-09-10 10:07:10 597

原创找出第一个只出现一次的字符

/*输入的范围a~z如：输入abcabad 输出c若没有，输出no O（n）思路：str 放字符串 az[27]数组 a到z的字符桶统计各个字符出现的个数按照str的次序，去查az数组桶里的值为1的字母 */#include<iostream>#include<string>int az[27];using nam...

2018-09-03 12:37:56 153

原创如何从字符串中分别获取数字和其他字符

描述：给定一个只包含加法和乘的算术表达式 “12+68*95” 字符串str，怎么把数值和操作符分别提取到两个数组里？输入数据保证只有0到9 + * 这12种字符先看典例#include<iostream>using namespace std;int num;int main(){ cin>>num;//输入123qwer cou...

2018-09-03 09:56:10 1718

原创用Datalist配合RadioButtonList实现单项选择题

数据库结构： 表Question QuestionID 索引自动编号 Question 问题内容 表Answers AnswerID索引自动编号 QuestionID 问题ID Option 答案内容 suoyin 答案索引（ABCD） default.aspx主要代码： <form id="form1" runat="server"><div> <asp:DataList

2011-04-26 10:07:00 1520

原创如何动态绑定DataList 的EditItemTemplate中的控件DropDownList

今天遇到这么个情况需要访问DataList中EditItemTemplate中的控件，并给这个控件动态绑定另外一个表中的数据最初总是无法访问查阅MSDN，我注意到DataListe的这几个方法有点相关 OnItemCommandItemCommand 事件在单击 DataList 控件中的任一按钮时引发，并且当您具有在 DataList 控件中有自定义 CommandNam

2011-04-14 20:58:00 1468