Intl

C++程序设计 期末考试 编程题#8 计算整数k

描述输入整数n(0#includeusingnamespacestd;intmain(){intt,n,i,j;cin>>t;while(t--){cin>>n>>i>>j;bitsetb(n);for(intl
beautydakki·2020-08-14 09:10

二路插入排序

includeusingnamespacestd;typedefintSqList[8];voidBinpath_Insertsort(SqList&L,intcount){intlength=count-1;intL1
yangshuangtao·2020-08-14 08:25

P1007 独木桥 （简单贪心）

#includeusingnamespacestd;intmain(){intl,n;cin>>l>>n;inta[n],mn=0,mx=0;for(inti=0
Harris-H·2020-08-14 08:38

求栈的所有可能输出序列

，所有的可能出栈序列可能序列的种数等于Catlan数代码如下：#include#include#includeusingnamespacestd;intflag;voidCatlan(chara[],intl
HARUKA_4C-Fantasy·2020-08-14 08:15

（算法练习）——二路归并排序

第二行输入一组待排序数字，输出排序后的数字代码#include#include#includeusingnamespacestd;//二路归并排序，输出constintmaxn=100;voidmerge(intA[],intL1
晴空_万里·2020-08-14 08:26

Leetcode--数组中的逆序对

示例1:输入:[7,5,6,4]输出:5限制：0temp;intmergeSort(vector&nums,intl,intr){if(l>=r)return0;intmid=l+(r-l)/2;intresult
半途行走·2020-08-14 08:20

loj10151. 「一本通 5.1 练习 2」分离与合体

310;voidqread(int&x){x=0;registerintch=getchar();if(ch'9')ch=getchar();while(ch>='0'&&ch>qu;voidshow(intl
weixin_30455023·2020-08-14 08:42

剑指offer之0～n-1中缺失的数字(C++/Java双重实现)

示例1:输入:[0,1,3]输出:2示例2:输入:[0,1,2,3,4,5,6,7,9]输出:8限制：1&nums){intl=0;nums.push_back(nums.size());intr=nums.size
祈祷ovo·2020-08-14 07:14

图解：2-路归并排序(递归实现 )

划分过程：//划分过程voidmergeSort(intA[],intleft,intright){voidmerge(intA[],intL1,intR1,intL2,intR2);//声明if(leftconstintmaxn
Zero-place·2020-08-14 07:47

2-路归并排序（非递归）

#include//合并过程intmaxn=1000;voidmerge(intA[],intL1,intR1,intL2,intR2){inti=L1,j=L2;//临时数组inttemp[maxn]
Zero-place·2020-08-14 07:15

洛谷 P1007 独木桥

直接向前走那么最短时间就是离中点最近的人向外走最长时间就是离中点最远的人向中点走，并越过终点走到出口在这里存下做法吧#include#include#include#includeusingnamespacestd;intL
OI界第一麻瓜·2020-08-14 07:06

洛谷P1007独木桥

上代码：#includeusingnamespacestd;intl,n;inta[50001];intmain(){scanf("%d
二货RK·2020-08-14 07:17

洛谷P1007独木桥（模拟+贪心）

#include#include#includeusingnamespacestd;intmain(){intL,n;inta[5005];cin>>L>>n;for(inti=0;i>a[i];intans
（Just do it！）·2020-08-14 06:55

loj2274 「JXOI2017」加法

includeusingnamespacestd;intT,n,m,k,aa,dui[200005],din,a[200005],sta[200005],cnt,j,c[200005];intuuu;structNode{intl
dianjiaxian1205·2020-08-14 06:37

鹰蛋问题（poj1243验证）

g#include#includeusingnamespacestd;intg,l,cases=0;intdps(intg,intl){intans;if(g0)
云峦雾绕·2020-08-14 06:39

2016中国大学生程序设计竞赛 - 网络选拔赛 1001 A water problem

constintN=1e7+10;chars[N];intmain(){intcnt=0;intd,r1,r2;while(scanf("%s",s)==1){printf("Case#%d:",++cnt);intl
Shufu_C·2020-08-14 06:55

贪心_独木桥

但其实和士兵直走擦肩而过没有区别.所以思路很明确了:最小时间为所有士兵最小时间的最大值最大时间为所有士兵最大时间的最大值第二版代码是这样的:#includeusingnamespacestd;intmain(){intl
姬小野·2020-08-14 06:05

luoguP1525 关押罪犯 题解(NOIP2010)(并查集反集)

include#definelllonglong#definergregister#defineM100050#defineN20050usingnamespacestd;intn,m;structwar{intl
eternal风度·2020-08-14 06:35

洛谷P1007独木桥

N#include#include#includeintpos[5005];usingnamespacestd;intmain(){intmaxx=0,minn=0;intL;intn;cin>>L>>
engineoid·2020-08-14 06:09

洛谷：P1007 独木桥

代码：#include#includeusingnamespacestd;intmain(){intl;intn;inta[10010];intb[10010];scanf("%d",&l);scanf
Tulipes·2020-08-14 06:04

洛谷 P1007 独木桥 C语言

注意，C语言没有min()，max()函数，需要自己写#includeintmin(inta,intb);intmax(inta,intb);intmain(void){intL,N;intpos;inti
GooTal·2020-08-14 06:28

洛谷P1007独木桥题解

附代码：#include#include#includeusingnamespacestd;intl,n,a[1321321],sum[1000000],minn=0,maxn=0;doublem;intmain
weixin_30835933·2020-08-14 05:55

背包问题总结篇

但是事先要对结构体按结束时间排序，防止前一状态没有值#include#include#include#includeusingnamespacestd;intdp[1005];structmoney{intl
MissZhou要努力·2020-08-14 05:08

大整数取模的一点理解

测试：#include#includechara[10000+10];intmain(){intl,len;//while(~scanf("%s%d",a,&b)){//len=strlen(a);//
zhaiqiming2010·2020-08-14 05:32

CF gym: Feel Good（单调栈）

题意：给n个数字(0#definelllonglong#defineINF0x3f3f3f3f#definemaxn100000usingnamespacestd;intl[maxn+13]={0},r
weixin_34265814·2020-08-14 05:56

【XJOI】友好数对

给出两个正整数\(L\)，\(R\)，求有多少友好数对,满足\(Lusingnamespacestd;intt;intl,r;intslen(intx){intu=0;while(x){x/=10;u
weixin_30369041·2020-08-14 05:31

莫队算法 HDU4638

includeusingnamespacestd;#definemaxn50010typedeflonglongll;intn,m;inta[maxn]={0};intnum[maxn];intunit;structNode{intl
_Scarlett·2020-08-14 05:17

【题解】洛谷P1040[NOIP2003]加分二叉树 区间DP

题目链接#includetypedeflonglongll;intn,qx[40][40];llf[50][50];voidprint(intl,intr){if(l>r)return;printf("
不进清北不改名·2020-08-14 05:00

hdu 1506(单调栈)

小的元素的位置#include#include#include#include#include#definelllonglongusingnamespacestd;constintN=1e5+9;stacks;intl
Ostrichcrab·2020-08-14 05:54

poj2796（单调栈）

id=2796确定每个数边界，然后枚举#include#include#includeusingnamespacestd;#definelllonglongconstintmaxn=1e5+10;intL
MARS·2020-08-14 05:23

线段树练习1

数据范围：l表示墙的长度1usingnamespacestd;structnode{intx,y;boolcover;}a[1000011];intl,n,x1,y1;voidinsert(intp,intb
SSL_HJQ·2020-08-14 05:17

HDU 1506 Largest Rectangle in a Histogram

pid=1506重点：从左到右，对于每个点，记算出他所能向左和向右延伸的最大边界#include__int64max,ans;structnode{intl,r;__int64v;}a[100010];
秦石秦草·2020-08-14 05:18

P1613 跑路

所需的最少时间思路由于与2k2^k2k次方有关，所以可以像STSTST表一样处理用dp[i][j][k]dp[i][j][k]dp[i][j][k]表示iii与jjj之间距离为2k2^k2k的路径是否存在for(intl
qcwlmqy·2020-08-14 05:17

hdu1506

#include#includeusingnamespacestd;intA[100005];intl[100005];intr[100005];intmain(){intn,i;while(1){scanf
NOTTME·2020-08-14 05:31

递归解Codeforces Round #256 (Div. 2)C. Painting Fence

include#include#include#include#include#include#include#includeusingnamespacestd;intn,a[5010];intdfs(intl
Last0rder·2020-08-14 04:28

【单调栈 && 左右两边第一个比它小的数】POJ - 2559 Largest Rectangle in a Histogram

数据范围：1#includeusingnamespacestd;#definelllonglongconstintN=1e5+5;lla[N];;intL[N],R[N],st[N];intmain()
笑对这个世界的志贵·2020-08-14 04:19

HDU 1506（Largest Rectangle in a Histogram）

#include#includeconstintMAXN=100005;__int64h[MAXN];//矩形的高intl[MAXN],r[MAXN];//以每个小矩形的高作为大矩形的高，大矩形的左边缘和右边缘
Intelligence1028·2020-08-14 04:06

HDU1506

include#include#includeusingnamespacestd;constintmaxn=100000+10;typedeflonglongll;lls[maxn];lldp[maxn];intl
zhaiqiming2010·2020-08-14 04:18

POJ 2796 Feel Good (单调栈)

完整代码：/*891ms,2716KB*/#include#includeusingnamespacestd;constintmx=100005;__int64h[mx],sum[mx];intl[mx
synapse7·2020-08-14 04:01

数据结构-十大经典排序算法之归并排序

文章目录图示过程排序流程合并数组动图演示代码演示复杂度分析时间复杂度空间复杂度稳定性图示过程排序流程合并数组动图演示代码演示publicstaticvoidmergeSort(int[]arr){sort(arr,0,arr.length-1);}publicstaticvoidsort(int[]arr,intL
Royal_浩·2020-08-14 02:55

luogu P1306 斐波那契公约数

思路：GCD(Fn,Fm)=F[GCD(n,m)]代码：#include#include#includeusingnamespacestd;intx,y,k,n;structnode{intl,a[10001
zsyz_ZZY·2020-08-14 00:26

排序算法（快排，归并，堆排，冒泡，选择，插入）

1、快排#includeusingnamespacestd;voidQuikSort(inta[],intl,intr){if(l>=r)return;intkey=a[l];inti=l,j=r;while
_zhj·2020-08-14 00:07

习题3.4 最长连续递增子序列（20 分）

={0,0,};while(n-->0)scanf("%d",&num[i++]);if(i==1){printf("%d",num[0]);return0;}int*a=NULL,*a1=NULL;intl
yubai258·2020-08-13 23:16

2018.07.08【2018提高组】模拟C组

0音乐节拍FJ准备教他的奶牛弹奏一首歌曲，歌曲由N(1#includeusingnamespacestd;intn,q,b[50004];intfind(intk){intl=1,r=n,mid,ans
yjy_aii·2020-08-13 23:21

LeetCode刷题（27）～最大子序和【暴力+贪心+动态规划+分治 难点：分治】

解答By海轰提交代码（暴力解法-超时）intmaxSubArray(vector&nums){intl
海轰·2020-08-13 22:32

2018hdu个人排位赛：Team Match

#includeusingnamespacestd;#definemem(a,b)memset(a,b,sizeof(a))intn,m,a[35],vis[35];boolcheck(intx){intl
KEMNHan·2020-08-13 22:10

cdqz2017-test10-加帕里图书馆（区间DP & 简单容斥）

includeusingnamespacestd;#defineN2002constintmod=1e9+7;intn;chars[N];intf[N][N],g[N][N];intpre[N][26],nxt[N][26];intget_f(intl
weixin_34376986·2020-08-13 21:05

hdu-4578(线段树操作)

include#include#includeusingnamespacestd;#defineN100005#definelldlonglongintconstintmod=10007;structnode{intl
w-y-p·2020-08-13 20:06

BZOJ 1146: [CTSC2008]网络管理Network 【树上带修改主席树】

[N],B[N],C[N];structTr{intc,ls,rs;}tr[8000010];inthash(intk){returnlower_bound(b,b+M,k)-b;}intbuild(intl
Hacb·2020-08-13 19:40

高精度模板

#includeusingnamespacestd;stringadd(strings1,strings2){intl1=s1.size();intl2=s2.size();if(l2>l1){intn
stloztoeplitz·2020-08-13 18:17
上一页 35 36 37 38 39 40 41 42 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他