- 博客(69)
- 收藏
- 关注
RSS订阅原创 test
CCF 2019CSP-S初赛模拟试题提高组C++语言竞赛时间:2019年10月选手注意:● 试题纸共有10页，答题纸共有2页，满分100分。请在答题纸上作答，写在试题纸上的一律无效。● 不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料。C C A D B B C B A D一、单项选择题(共15题，每题2分，共计30分；每题有且仅有一个正确选项)1.以下...
2019-10-16 21:27:19
1366
原创 20190825
T1：题目描述参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了nn个深埋在地下的宝藏屋， 也给出了这nn个宝藏屋之间可供开发的mm条道路和它们的长度。小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远， 也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发宝藏屋之间的道路 则相对容易很多。小明的决心感动了考古挖掘的赞助商，赞助商决定免费赞助他...
2019-08-25 21:32:06
348
原创 20190822
T1过河：题目描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0,1,…,L0,1,…,L（其中LL是桥的长度）。坐标为00的点表示桥的起点，坐标为LL的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是S...
2019-08-22 19:27:40
343
原创 20180808
#include<bits/stdc++.h>using namespace std;const int SIZE = 10005;char s[SIZE];int trie[SIZE][26], tot = 1, n, m, ch;bool end[SIZE];void insert(char* str){ int len = strlen(str),p = 1;...
2019-08-08 22:35:38
136
原创 20190807
倍增：T1：#include <cstdio>int w[100001][21],p[100001][21],head[1000001],deep[1000001],fa[1000001];struct nodea{ int x,y,c; } t[1000001];struct nodeb{ int x,y,c,g; } h[1000001];int inf=99999...
2019-08-07 23:08:19
143
原创 20190806
T1：#include<map>#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;const int maxn=200+10;struct person{ string name;...
2019-08-06 22:51:35
164
原创 20190805
NOIP 模拟赛一、题目概览中文题目名称 排列 字符串 数英文题目名称 permutation string number可执行文件名 permutation string number输入文件名 permutation.in string.in number.in输出文件名 permutation.out string.out number.out每个测试...
2019-08-05 22:39:21
181
原创 20190803
题目描述AKN玩游戏玩累了，于是他开始和同伴下棋了，玩的是跳棋！对手是wwx！这两位上古神遇在一起下棋，使得棋局变得玄幻莫测，高手过招，必有一赢，他们都将用最佳策略下棋，现在给你一个n*20的棋盘，以及棋盘上有若干个棋子，问谁赢？akn先手！游戏规则是这样的：对于一个棋子，能将它向右移动一格，如果右边有棋子，则向右跳到第一个空格，如果右边没有空格，则不能移动这个棋子，如果所有棋子都不能移...
2019-08-03 12:26:09
126
原创 20190731
T1,T2,T3:见提高组模版T4superGCD：.题目描述Sheng bill有着惊人的心算能力，甚至能用大脑计算出两个巨大的数的GCD（最大公约 数）！因此他经常和别人比赛计算GCD。有一天Sheng bill很嚣张地找到了你，并要求和你比 赛，但是输给Sheng bill岂不是很丢脸！所以你决定写一个程序来教训他。输入格式共两行： 第一行：一个数A。 第二行：一个数...
2019-07-31 22:25:51
158
原创 20190730
tarjan有向图#include<bits/stdc++.h>using namespace std;struct edge{ int u,v;}e[100005];bool v[10005];int dfn[10005],n,m,f[10005],ne[100005],k[10005],now,low[10005],s[10005],top,zz[10005]...
2019-07-30 22:58:54
141
原创 20190729
Probelm*6:\小迟的比赛game.in/.out/.cpp【问题描述】⼩迟最近去参加了⼀个锦标赛，这个锦标赛总共有 n 轮⽐赛，最终成绩由这 n 轮⽐赛中赢的轮数决定。⾄于⼩迟每⼀轮⽐赛的胜利概率，则取决于他在该轮⽐赛之前的战绩。也就是说，如果⼩迟在第 i 轮⽐赛选择积极应战，并且前 i-1 轮⽐赛中取得了 j 胜的话，那么第 i 轮⽐赛的胜率概率为p[i][j]，这⾥我...
2019-07-29 22:10:03
501
原创 20190728
T1矩阵取数游戏：题目描述帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n \times mn×m的矩阵，矩阵中的每个元素a_{i,j}ai,j均为非负整数。游戏规则如下：每次取数时须从每行各取走一个元素，共nn个。经过mm次后取完矩阵内所有元素； 每次取走的各个元素只能是该元素所在行的行首或行尾； 每次取数都有一个得分值，为每行取数的得分之和，每行取数的得分 = 被取走的元素...
2019-07-28 21:04:00
184
原创 20190727
T1Manyan游戏：题目描述Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个77行\times 5×5列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下：1 、每步移动可以且仅可以沿横向（即向左或向右）拖动某一方块一格：当拖动这一方块时，如果拖动后到达的位置（以...
2019-07-27 21:46:43
221
原创 20190726
T1SuperGcd:题目描述Sheng bill有着惊人的心算能力，甚至能用大脑计算出两个巨大的数的GCD（最大公约 数）！因此他经常和别人比赛计算GCD。有一天Sheng bill很嚣张地找到了你，并要求和你比 赛，但是输给Sheng bill岂不是很丢脸！所以你决定写一个程序来教训他。输入格式共两行： 第一行：一个数A。 第二行：一个数B。输出格式一行，表示A和B的最...
2019-07-26 17:12:59
244
原创 20190724
T1幸运数反转：#include<bits/stdc++.h>using namespace std;int k,n;bool pd;char s[100005];inline int read(){ int k=0,f=1; char c=getchar(); for(;!isdigit(c);c=getchar()) if(c=='...
2019-07-25 19:52:10
161
原创 20190723
T1糖果：题目描述幼儿园里有NN个小朋友，\text{lxhgww}lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，\text{lxhgww}lxhgww需要满足小朋友们的KK个要求。幼儿园的糖果总是有限的，\text{lxhgww}lxhgww...
2019-07-23 17:16:39
369
原创 20190722
T1:题目描述已知有两个字串A,BA,B及一组字串变换的规则（至多66个规则）:A_1A1->B_1B1A_2A2->B_2B2规则的含义为：在AA中的子串A_1A1可以变换为B_1B1，A_2A2可以变换为B_2B2…。例如：A=abcd，B＝xyz，变换规则为：abc→xu，ud→y，y→yz则此时，AA可以经过...
2019-07-22 17:14:33
2965
原创 20190721
T1表达式括号匹配：题目描述假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。输入输出格式输入格式：一行：表达式输出格式：一行：“YES” 或“NO”输入输出样例...
2019-07-21 17:10:42
220
原创 20190720
T1普通平衡树：题目描述您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：插入xx数 删除xx数(若有多个相同的数，因只删除一个) 查询xx数的排名(排名定义为比当前数小的数的个数+1+1。若有多个相同的数，因输出最小的排名) 查询排名为xx的数 求xx的前驱(前驱定义为小于xx，且最大的数) 求xx的后继(后继定义为大于xx，且最小的数)输入输出...
2019-07-20 20:29:06
208
原创 20190719
T1三分法：题目描述如题，给出一个N次函数，保证在范围[l,r]内存在一点x，使得[l,x]上单调增，[x,r]上单调减。试求出x的值。输入输出格式输入格式：第一行一次包含一个正整数N和两个实数l、r，含义如题目描述所示。第二行包含N+1个实数，从高到低依次表示该N次函数各项的系数。输出格式：输出为一行，包含一个实数，即为x的值。四舍五入保留5位小数。输...
2019-07-19 21:20:34
175
原创 20190718
T1缩点：将强连通分量缩为一点#include<bits/stdc++.h>using namespace std;struct edge{ int u,v;};edge e[100005],newe[100005];bool v[10005],vis[10005];int dfn[10005],n,m,f[10005],ne[100005],k[10005...
2019-07-18 16:24:10
158
原创 20190717
今天，我做出了模版题3道，练习题1道。T1割点：题目背景割点题目描述给出一个nn个点，mm条边的无向图，求图的割点。输入输出格式输入格式：第一行输入n,mn,m下面mm行每行输入x,yx,y表示xx到yy有一条边输出格式：第一行输出割点个数第二行按照节点编号从小到大输出节点，用空格隔开输入输出样例输入样例#1：复制6 7...
2019-07-17 23:02:20
225
1
原创 模板-----LCA
题目描述如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。输入输出格式输入格式：第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。接下来M行每行包含两个正整数a、b，表示询问a结点和b结点的最近公共祖先。输出格式...
2019-03-12 21:25:57
133
原创 图论
#include<bits/stdc++.h>using namespace std;struct node{ int u,v;}mp[4000005];priority_queue<pair <int,int > >q;bool pd[1000005];int f[1000005],ne[4000005],dist[1000005],ans...
2019-03-11 23:23:47
133
原创 模拟
#include<bits/stdc++.h>using namespace std;int T,L,rl,num,now,Fnum,Enum,bjsd,yy=1,dd;/*L表示程序长 ,num表示期望n的几次方,rl表示真实的几次方 ,now代表现在有几次方Fnum表示已读的F的数量,Enum表示已读的E的数量 ,bjsd表示bj进入的F的数量,yy表示栈中的名字个数 ,...
2019-03-09 18:57:13
179
1
原创 T2
#include<bits/stdc++.h>using namespace std;long long q,n,m,yh[1005][1005],ans=0,front[1005][1005],mod=19260817;inline int read(){ int k=0,f=1; char c=getchar(); for(;!isdigit(c);c...
2019-03-07 23:36:58
208
1
原创 洛谷月赛总结
#include<bits/stdc++.h>using namespace std;char s[1000005];long double l,r,t,wsl,wsr,dr,dl,fu;bool pd,big,lx,rx;inline long long read(){ long long k=0,f=1; char c=getchar(); for...
2019-03-06 23:49:02
918
1
原创 洛谷三月赛
T1：#include<bits/stdc++.h>using namespace std;char s[1000005];long long l,r,t,fu,wsl,wsr,dr,dl;bool pd,big,lx,rx;inline long long read(){ long long k=0,f=1; char c=getchar(); ...
2019-03-02 22:32:07
141
原创 trainning-----1
题目描述21世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因： 在深邃的太平洋海底中，出现了一条名为drd的巨龙，它掌握着睡眠之精髓，能随意延长大家的睡眠时间。 正是由于drd的活动，起床困难综合症愈演愈烈， 以惊人的速度在世界上传播。为了彻底消灭这种病，a...
2019-01-28 12:13:28
569
原创 数论基础
排列数：排列数指的是在m个数中挑出n个数进行排列的方法，首先，第一个数有m种可能，第二个数则有(m-2+1)种，以此类推，最后m的排列数为组合数：组合数为排列数不包括重复人数时的一种情况，那么其结果就为，这项定理符合杨辉三角二项式定理：也就是平方式的展开系数符合杨辉三角，次数为a^n至a^0递减，则这个二次项公式可以简单的表述为卡特兰函数：卡特兰函数是数学题中经常会出现...
2019-01-24 23:00:46
110
原创 DP---3
题目描述帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n \times mn×m的矩阵，矩阵中的每个元素a_{i,j}ai,j均为非负整数。游戏规则如下：每次取数时须从每行各取走一个元素，共nn个。经过mm次后取完矩阵内所有元素； 每次取走的各个元素只能是该元素所在行的行首或行尾； 每次取数都有一个得分值，为每行取数的得分之和，每行取数的得分 = 被取走的元素值\times 2^i...
2019-01-23 12:44:27
194
原创 DP-----2
题目描述NN位同学站成一排，音乐老师要请其中的(N-KN−K)位同学出列，使得剩下的KK位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1,2,…,K1,2,…,K，他们的身高分别为T_1,T_2,…,T_KT1,T2,…,TK， 则他们的身高满足T_1<...<T_i>T_{i+1}>…>T_K(1 \le i \le K)...
2019-01-22 12:42:18
215
原创 动态规划
题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是\le 50000≤50000的正整数），计算这套系统最多能拦截多少导弹...
2019-01-21 11:51:24
195
1
原创 图论题目
题目描述给出一个NN个顶点MM条边的无向无权图，顶点编号为1-N1−N。问从顶点11开始，到其他每个点的最短路有几条。输入输出格式输入格式： 第一行包含22个正整数N,MN,M，为图的顶点数与边数。接下来MM行，每行22个正整数x,yx,y，表示有一条顶点xx连向顶点yy的边，请注意可能有自环与重边。 输出格式： 共NN行，每行一个非负整数，第ii行输出从顶...
2019-01-19 12:20:31
587
1
原创 期末总结
语文：本次语文考试中发挥不理想，据观察，问题主要出现在一下几个方面：①：选择题选择错误的情况很多，要知道，一个选择题就是3分，2个就和一个简答题一样了，因此要加强基础。②：古诗文得分较低，这个原因是多方面的，首先，对于诗歌意象的把控不到位，这点只能通过平常的积累完成③：散文阅读得分较低，这点我认为没有方法，只能尽力去理解散文，按套路作答④：作文分数较低，我的写作是一个量子状态，无法确定它...
2019-01-17 10:54:08
902
原创 猪国杀
#include<bits/stdc++.h>using namespace std;const bool diff[3][3]={{0,0,1},{0,0,1},{1,1,0}};const int M=2005;int n,m,fanzhu,deadfan,rounds,tmp[M],used[M]; char ch,cu;struct PIGS {int iden,bl...
2019-01-16 13:39:19
1027
1
原创 计算几何
变量相关：点：Point(x,y) 表示横坐标为x，纵坐标为y的点向量：Vector（x,y）表示指向点(x,y)的向量线段:Edge(P1,P2),表示点P1与点P2连成的一条线段直线:Line(E)，表示包括线段E的直线圆:Circle（P,R）,表示原点为P，半径为R的圆多边形:POlygon（{P}），表示由点集合P所构成的多边形计算：T1：∑i=LR...
2019-01-10 23:37:50
168
原创 新年综合礼物DAY1
T1：题目描述我们现在要利用mm台机器加工nn个工件，每个工件都有mm道工序，每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。每个工件的每个工序称为一个操作，我们用记号j-kj−k表示一个操作，其中jj为11到nn中的某个数字，为工件号；kk为11到mm中的某个数字，为工序号，例如2-42−4表示第22个工件第44道工序的这个操作。在本题中，我们还给定对于各操...
2019-01-05 17:23:32
317
原创 新年礼物综合题DAY2
T1：题目概述：设rr是个2^k2k 进制数，并满足以下条件：（1）r至少是个22位的2^k2k 进制数。（2）作为2^k2k 进制数，除最后一位外，rr的每一位严格小于它右边相邻的那一位。（3）将rr转换为22进制数qq后，则qq的总位数不超过ww。在这里，正整数k(1≤k≤9)k(1≤k≤9)和w(k<W≤30000)w(k<W≤30000)是事先给定的。...
2019-01-05 17:18:34
335
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人