- 博客(33)
- 资源 (6)
- 收藏
- 关注
原创 P1928 外星密码
题目描述有了防护伞,并不能完全避免 2012 的灾难。地球防卫小队决定去求助外星种族的帮 助。经过很长时间的努力,小队终于收到了外星生命的回信。但是外星人发过来的却是一 串密码。只有解开密码,才能知道外星人给的准确回复。解开密码的第一道工序就是解压 缩密码,外星人对于连续的若干个相同的子串“X”会压缩为“[DX]”的形式(D 是一个整 数且 1≤D≤99),比如说字符串“CBCBCBCB”就压缩为“[4CB]”或者“[2[2CB]]”,类 似于后面这种压缩之后再压缩的称为二重压缩。如果是“[2[2[2C
2020-11-29 21:38:09
286
原创 去其他表里查找数据,并更新原表数据
已有数据想在课程名后加上“回车教师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
199
原创 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
179
原创 2019csp-j t3纪念品解题报告
题目描述:https://www.luogu.org/problem/P5662?contestId=24102完全背包问题,因数据量不大,可以先用map二维数组把输入全存下来。对某一天来说,把数据处理成完全背包问题:其中,买某一个物品需多少钱,相当于背包问题中的weigth;明天该物品价钱-今天当前物品价钱就相当于是价值value。动态规划求出在当前手里有的M金币下,明天都卖掉最多...
2019-11-22 15:10:15
791
原创 货币类问题整理
[noip2018提高组]货币系统题目大意:有n(n≤100)n(n≤100)种不同的货币,每种货币的面额为[1,25000][1,25000]之间的一个整数。若两种货币系统能够组合出来的数是相同的的,那我们就称这两种货币系统是等价的。给定一个货币系统,求不同面额货币数最少的等价的货币系统。思路:将面额从小到大排序,如果一种面额能够被其它面额表示出来,那么这种面额就是多余的。因此只...
2019-10-18 20:58:29
316
原创 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
154
原创 【模板】容器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
107
原创 noip2011 数字反转 (模拟)
P1688数字反转时间: 1000ms / 空间: 131072KiB / Java类名: Main全国信息学奥林匹克联赛(NOIP2011)复赛普及组第一题描述给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例2)。输入格式输入文件名为reverse.in。 输入...
2019-09-17 15:18:48
152
原创 乒乓球
乒乓球#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
204
原创 [分治] 回文字符串
回文字符串就是从前向后看和从后向前看都是一样的字符串。思路1:递归解法把大问题一步一步分解为小问题问题f(“abccba”)= 第一个字符和最后一个字符相同 && f(“bccb”)思路2:全部压入栈。再依次弹出时和原字符串从头到脚依次比较,如果任何位置的两个比较的字符串都相同,那么字符串就是回文,否则就不是。递归解法1#include<iost...
2019-09-17 14:37:25
531
原创 [NOIP2014]比例简化 模拟
1810. [NOIP2014]比例简化★☆ 输入文件:ratio.in 输出文件:ratio.out简单对比时间限制:1 s 内存限制:256 MB【题目描述】在社交媒体上,经常会看到针对某一个观点同意与否的民意调查以及结果。例如,对某一观点表示支持的有1498人,反对的有902人,那么赞同与反对的比例可以简单的记为1498:902。 不过,如果把调查结果就...
2019-09-17 14:27:28
289
原创 [queue] 奶牛喝汽油(学生起的名字) SP348 EXPEDI
SP348 EXPEDI - Expeditionhttps://www.luogu.org/problemnew/show/SP348http://poj.org/problem?id=2431题意翻译Xavier养的一群奶牛劫持了一个卡车,并向丛林中逃亡。由于奶牛们不会开车,卡车不幸地撞上了丛林中的一块岩石,并撞破了油箱。于是他们每行驶一个单位距离,油箱就漏一单位油。 为了修理...
2019-07-04 10:23:40
313
原创 [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
108
原创 [递归] 回文字符串 关键在把大问题变成小问题
回文字符串题目描述若一个字符串的正序与倒序相同,则称其为回文字符串;现在给定一个字符串,使用递归的方法,判断他是否是回文字符串。输入描述字符串,长度不超过100000;输出描述若是,则输出"Yes."若不是,则输出"No."样例输入abcadacba样例输出Yes.原来在斯坦福大学公开课:编程范式看到的经典例题,视频下架了,思路一样。/*描述递归解回文字...
2019-07-04 09:25:24
367
原创 【动态规划】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
446
转载 [考前经验]NOIP比赛写代码注意事项 -转载
1.头文件: 常用头文件: <iostream> <cstdio> <cmath> <cstring> <cstdlib> cstdio包含scanf和printf,有的编译器iostream都包含了,都写上比较好一般写代码时先都把这几个写上去。...
2018-11-16 09:26:45
412
原创 [总结]2018 noip 考后总结
总结:非技术问题 证件问题 考试大屏幕提示没有仔细看 某个被赶出来的考生 没有创建子文件夹!!不得包含其他文件!! 提交前没有查freopen里的文件名!! 自傲,审题不清(t2问下标最小的),没有用极端数据测试程序技术问题 头文件 中间运算数据溢出 long long 对样例文件的输入问题 没写fclose!! "%lld" while(scanf...
2018-11-14 10:37:19
214
原创 [考前经验]对拍
一、生成随机数 (测试用,考试文件别用) [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
241
转载 [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
1075
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
604
原创 [题] [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
666
原创 [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
150
转载 [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
5285
原创 [二分法] 在一个非降序列中,查找与给定值相同的元素下标
/*任务一:北大版 在一个非降序列中,查找与给定值相同的元素下标写一个 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
3378
原创 [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
376
原创 [题]回文日期
#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
290
原创 [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
2445
原创 [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
3981
原创 <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
537
原创 找出第一个只出现一次的字符
/*输入的范围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
119
原创 如何从字符串中分别获取数字和其他字符
描述:给定一个只包含加法和乘的算术表达式 “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
1636
原创 用Datalist配合RadioButtonList实现单项选择题
<br />数据库结构:<br />表Question<br />QuestionID 索引 自动编号<br />Question 问题内容<br />表Answers<br />AnswerID索引 自动编号<br />QuestionID 问题ID<br />Option 答案内容<br />suoyin 答案索引(ABCD)<br />default.aspx主要代码:<br /><form id="form1" runat="server"><div> <asp:DataList
2011-04-26 10:07:00
1461
原创 如何动态绑定DataList 的EditItemTemplate中的控件DropDownList
今天遇到这么个情况需要访问DataList中EditItemTemplate中的控件,并给这个控件动态绑定另外一个表中的数据最初总是无法访问查阅MSDN,我注意到DataListe的这几个方法有点相关 OnItemCommandItemCommand 事件在单击 DataList 控件中的任一按钮时引发,并且当您具有在 DataList 控件中有自定义 CommandNam
2011-04-14 20:58:00
1416
Excel vba 去其他表里查找数据,并更新原表数据.docx
2020-02-11
从有规律的多个sheets表里提取数据到一个新sheet里.docx
2020-02-11
java 提取目录下所有子目录的文件到指定位置
2016-02-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人