CNT

Fishing Master(思维+贪心）

代码：#includeusingnamespacestd;constintN=1e5+9;intt,n,k,a[N];voidsolve(){#definelllonglongllans=k,cnt=1
IQ^QI·2020-09-15 23:42

POJ3177 Redundant Paths边双连通分量

id=3177题意：有F个牧场（1#includeusingnamespacestd;constintmaxn=5005,maxm=10005;intcnt,n,m,e,index,top;//cnt记录边连通分量序号
yerkeys·2020-09-15 23:51

BZOJ 2780 后缀自动机

#include#include#include#include#include#includeusingnamespacestd;constintmaxn=505000;intn,m,cnt,tot,
magic_sheep·2020-09-15 22:53

HDU 1814 POI 2001 Peaceful Commission 2-SAT

definems(i)memset(i,0,sizeof(i))constintN=16005,M=40005;structTwoSAT{inth[N],p[M],v[M],vis[N],stk[N],top,cnt
huanghongxun·2020-09-15 22:23

POJ 3177 （Redundant Paths） —— （有重边，边双联通，无向图缩点）

方法：将无向图缩点以后，找出那些度为1的点的个数cnt，那么答案就是(cnt+1)/2。这么一看，好像就是缩点以后使它变成强
ddmxynl793173·2020-09-15 22:22

填边判强连通 -- Strongly connected HDU - 4635

constintmaxn=1e5+5;structnode{intu,v,next;}g[maxn];inthead[maxn];intdfn[maxn],low[maxn],stack[maxn],cot,cnt
多行不译必自闭·2020-09-15 22:50

poj3648

include#include#includeusingnamespacestd;constintM=2005,N=3000010;inthead[M],head1[M],edgeNum,edgeNum1,cnt
a5199519·2020-09-15 22:33

BZOJ 1130 POI2008 POD Subdivision of Kingdom DFS

defineM30usingnamespacestd;intn,m,a[M];chardigit[1>n/2];}voidDFS(intnow,intpos,intsta,intcnt){if(now==n/2){if(cnt
PoPoQQQ·2020-09-15 22:18

POJ 1144 Network 裸割点

求割点个数#include#include#includeusingnamespacestd;constintMAXN=110;intlow[MAXN],dfn[MAXN],head[MAXN],tail,cnt
NOIAu·2020-09-15 22:12

字符串的压缩算法

：aaabbccdddd-->3a2b2c4d#include#includeintmain(){charstr[]="aaabbcccddjjjj";charbuff[50]={0};inti=0,cnt
EveyX·2020-09-15 21:32

STM32F1学习笔记：通用定时器基本原理

2、16位向上、向下、向上/向下（中心对齐）计数模式，自动装载计数器（TIMx_CNT）。
软糖糖·2020-09-15 21:52

Problem D Game of Throwns-模拟-cycle

题意：根据给定命令模拟.注意++cnt应经给cnt进行了赋值.在使用之前的应该cnt-1#includeusingnamespacestd;intn,m,a,cnt=0,c[155];stringstr
ID_BePosit·2020-09-15 21:15

[POI2008]POD-Subdivision of Kingdom（搜索+状压）

题意给定一个n个点的无向图，要求将点集分成大小相等的两个子集，使两个子集之间的边数最少(n>(n/2)]+cnt[x-((x>>n/2)2#include3#include4#include5#include6usingnamespacestd
Aaronliu17008·2020-09-15 21:37

PAT 乙级练习题1013. 数素数 (20)

现任给两个正整数M#includeintmain(){intM,N;scanf("%d%d",&M,&N);inti,cnt=1;inta[10001];for(i=2;;i++){intk,j;k=sqrt
ActionBeam·2020-09-15 21:37

POJ 2230 无向图欧拉环

代码实现typeedge=recordre,next:longintend;varn,m,cnt,i,x,y:longint;f:array[0..10010]oflongint;e:array[0..100050
setio·2020-09-15 21:17

Fishing Master(贪心)

否则排序选择较大的后n−cntn-cntn−cnt个鱼的烹饪时间去钓鱼。
Harris-H·2020-09-15 21:36

POJ 3177 Redundant Paths（变成边双连通分量所需要新建的边数）

POJ3177RedundantPathsInordertogetfromoneoftheF(1=>=>没有割边=>=>=>边双连通图结论2：需要新建的边数：cnt+12\frac{cnt+1}{2}2cnt
繁凡さん·2020-09-15 21:36

Leetcode Weekly Contest 91

美元东西支付序列（只有5，10，20元），问是否能成功找零题解：简单模拟题，20元时优先用10元classSolution{public:boollemonadeChange(vector&bills){intt,cnt
ryan0wang·2020-09-15 20:59

SMC-RTOS之idle_task空闲任务

接口介绍初始化这里面有个计算CPU使用率的逻辑就是用正常工作时1s内smc_idle_cnt_r
liulangrenaaa·2020-09-15 20:53

H-Index

从题意中可知道0=h的论文数cnt，若cnt==h，则找到。时间复杂度O(n^2)，显然不行。接下来考虑下先排序，此处我用的堆排序，时间复杂度O(nlogn)。
捡石子的小孩·2020-09-15 19:02

高精度乘法

include#includeusingnamespacestd;typedeflonglongll;constllmo=10000;//位数与所压位数一定要统一，1000会WAlla[3][6006],cnt
zaifengzhong52·2020-09-15 18:12

673. 最长递增子序列的个数

解题思路：定义dp(n,1)cnt(n,1)这
jarrysmith·2020-09-15 18:10

STL练习

%d",&n,&m);for(inti=1;i().swap(v[b]);}for(inti=1;i#includeusingnamespacestd;sets;intmain(){intn,m,x,cnt
剑雪封喉天下编程·2020-09-15 18:32

【leetcode】673. 最长递增子序列的个数

分析：举个栗子：nums=[1,4,3,5,9,8,10]先实例化dp和cnt为[1,1,1,1,1,1,1]，
littlemichelle·2020-09-15 18:38

LeetCode 673. 最长递增子序列的个数

【分析】定义dp(n,1)cnt(n,1)这里
zpznba·2020-09-15 16:42

并查集--带权

]；#include#include#includeusingnamespacestd;constintN=10e5+5;intbleg[N],dis[N];intfind(intx){inty=x,cnt
Turing118·2020-09-15 15:30

洛谷1117 BZOJ4650 NOI2016 优秀的拆分 SA 调和级数 差分

30000usingnamespacestd;intT,sa[30010][2],rk[30010][2],he[30010][18][2],n;ints[30010],b[30010],c[30010];longlongans,cnt1
forever_shi·2020-09-15 14:05

【MySQL】常见slave 延迟原因以及解决方法

一序言在运维线上M-M架构的MySQL数据库时,接收的比较多关于主备延时的报警:点击(此处)折叠或打开check_ins_slave_lag(err_cnt:1)critical-slavelagonins
cojm55771·2020-09-15 13:27

【BZOJ1731】[Usaco2005 dec]Layout 排队布局 差分约束

cowsliketostandclosetotheirfriendswhenqueuingforfeed.FJhasN(2#include#include#includeusingnamespacestd;intn,m1,m2,cnt
aodanchui1057·2020-09-15 13:45

【图论】 一笔画问题（欧拉路）

输入第1行：1个整数n，表示图的顶点数(nintn,s,star,num,cnt[105],ans[10005];boole[105][105];voiddfs(
Master.Yi·2020-09-15 13:15

HDOJ 1325 Is It A Tree? 杭电 ACM

从题意上说与1272的唯一区别就是有向和无向的区别实际上有向路径对结果的影响判定和无向是不同的另外本题的测试数据出奇的小数组开20足够了#includeintt=0,i,p[20],s[20],a,b,cnt
2kbb1·2020-09-15 13:55

HDOJ 1213 How Many Tables 杭电 ACM

比1232更原始的并查集#includeintt,m,n,i,p[1001],a,b,cnt;intrt(intx){returnp[x]==x?
2kbb1·2020-09-15 13:55

HDOJ 1272 小希的迷宫 杭电 ACM

一样但无需考虑重复输入路径（包括颠倒）的情况所以出现同根必然有回路另外要考虑无顶点的空图给出特判以上两点题中似乎未给出明确信息空手写完调整一下才AC#includeinti,p[100005],s[100005],a,b,cnt
2kbb1·2020-09-15 13:55

HDOJ 1232 畅通工程 杭电 ACM

并查集原始题看懂PPT上代码后空手练的寻根函数用了递归但未超时#includeintn,m,i,p[1001],a,b,cnt;intrt(intx){returnp[x]==x?
2kbb1·2020-09-15 13:55

欧拉筛法求素数

代码比较简单↓_↓/*求小于等于n的素数的个数*/#include#includeusingnamespacestd;intmain(){intn,cnt=0;intprime[100001];//存素数
weixin_30917213·2020-09-15 08:48

2021届秋招——腾讯数据分析笔试

]也是合法的3.若字符串A和字符串B均合法，则AB合法详情参考：动态规划输入：第一行输入一个字符串s，保证只有题目要求的字符1=0andj-1>=0andT[i-1][j-1]in['Y','G']:cnt
Zerogoy·2020-09-15 07:12

华为笔试算法题解

华为笔试算法题解第1题字符串处理思路：先过滤掉数字，然后按GBK编码扫描汉字的长度，若为偶则子串长度length-cnt/2，若为奇则子串长度length-(cnt/2+1)（GBK编码汉字为2字节，数值小于
weixin_30919429·2020-09-15 07:30

思杰2021批笔试题解

len∣S∣countSentences(ListwordSet,Listsentences){Mapmp=newHashMap();ListX=newArrayList();int[]cnt=newint
nonameeeeee·2020-09-15 07:08

【FPGA】实现信号的剪裁，截短和延迟

如此：reg[9:0]cnt;always@(posedgeCLKornegedgenRESET)beginif(!nRESET)begincnt=1'd1&&cnt<=10'd646)beginHD
橙色半瓶水·2020-09-15 05:54

PAT B1003 我要通过！

#include#includeusingnamespacestd;intmain(){intcnt;cin>>cnt;getchar();while(cnt--){stringtest
CarNonggg·2020-09-15 05:31

栈之消除连续k个重复的字符

aaadbbcccbbdd”,K=3dbbbbdddbddoutput：dbdddefremove_k(s,k):stack=[]n=len(s)i=0whilei=k-1andlen(t)==1andt[0]==s[i]:cnt
专注于计算机视觉的AndyJiang·2020-09-15 04:27

【数据结构】SJTU OJ 1233

#includeusingnamespacestd;intM,cnt=0;classgraph{private:structedgeNode{intend;edgeNode*next;intweight
shen_bingyu·2020-09-15 04:44

洛谷P1028 数的计算

题目描述我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(nusingnamespacestd;intn,cnt=1;voidfunc(intx){for(inti=1;i#include
水之积也不厚,则其负大舟也无力·2020-09-15 03:40

.net 伪原创代码 同义词替换

publicstringDealword(stringcnt)//伪原创函数，tao2581zhentou.net{stringtemp=cnt;//te
tao2581·2020-09-15 03:17

求n的阶乘的位数

题意：如标题方法一：利用log10(1)+log10(2)+....log10(n)向下取整再加一：doublecnt=0;for(inti=1;i<=n;i++)cnt+=log10(i*1.0);intans
pm12137·2020-09-15 02:30

最大的数

本人的结题思路是从遍历数组，从左到右依次选择区间大小为cnt+1中最大的数，同时删去前面m个数，下次选择区间length+1-m中最大的数，直至所选择的区间不大于0，如输入样例23334325，3首先取前
jia_bh·2020-09-15 02:31

1.求平均数，以-1结束。

=-1){sum+=x;cnt++;scanf("%d",&x);}if(cnt>0){printf("%f\n",sum/cnt);}return0;}
芝麻苏·2020-09-14 23:25

Leetcode 删除排序数组中的重复项(c++)

解：cnt记录数组中不同数字的
以南丶·2020-09-14 23:36

打小球游戏(Brick & Ball)最终完美版：C语言实现

speed=;cnt=;score=;level=;width=;height=;state=NORMAL;*statestr=;bw=;brick[]=;bricks[][];pad;ball[];dir
jerryfleming·2020-09-14 22:25

湖南省第十二届大学生计算机程序设计竞赛 Parenthesis CSU - 1809

ParenthesisCSU-1809题意：给定一个已经匹配的序列S，长为N，q次询问，每次询问交换a,b两个位置的字符，问交换后字符串是否仍然匹配思路：定义sum[i]=到第i个位置cnt['(']-
Conchpeng·2020-09-14 22:55
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他