杭电OJ刷题

bzoj 3142 //3142: [Hnoi2013]数列

在线测评地址https://www.luogu.org/problem/P3228更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ
mrcrack·2020-08-18 00:41

bzoj 1965 //1965:[Ahoi2005] SHUFFLE 洗牌

id=1965更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录方法一：乘法逆元＋快速幂＋快速乘33ms/776.00KB
mrcrack·2020-08-18 00:40

bzoj 2705 //2705: [SDOI2012]Longge的问题 欧拉函数

id=2705更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录900kb56msC++694B//2705:[SDOI2012
mrcrack·2020-08-18 00:40

bzoj 1452 //1452:[JSOI2009] Count //[JSOI2009]计数问题 二维树状数组

id=1452更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录bzoj145239340kb6128msC++
mrcrack·2020-08-18 00:40

bzoj 1084 //1084: [SCOI2005]最大子矩阵 动态规划

id=1084更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录Accepted1320kb116msC++/Edit1261B
mrcrack·2020-08-18 00:40

bzoj 1509 //1509:[NOI2003]逃学的小孩

id=1509更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录//关于树的直径，此文https://blog.csdn.net
mrcrack·2020-08-18 00:40

bzoj 1505 //1505:[NOI2004]小H的小屋

id=1505更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录以下图片大部分摘自：//算法合集之《从《小H的小屋
mrcrack·2020-08-18 00:40

bzoj 2783 //2783: [JLOI2012]树 dfs 深搜+剪枝/树上倍增

id=2783更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录方法一:dfs深搜+剪枝技术含量低，但掌握不易:2776kb368msC
mrcrack·2020-08-18 00:40

bzoj 1015 //1015: [JSOI2008]星球大战starwar

id=1015更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录10200kb1704msC++/Edit1248B
mrcrack·2020-08-18 00:09

bzoj 1867 //1867: [Noi1999]钉子和小球

id=1867更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录848kb20msC++782B//1867:[Noi1999
mrcrack·2020-08-18 00:09

bzoj 1055 //1055:[HAOI2008]玩具取名 循环+区间动归/记忆化搜索+区间动归

id=1055更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录bzoj1055洛谷3.45s/5.54MB/1.10KBC
mrcrack·2020-08-18 00:09

bzoj 1265 //1265: [AHOI2006]斐波卡契的兔子（kacci）

id=1265更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录第1阶段//1265:[AHOI2006]斐波卡契的兔子
mrcrack·2020-08-18 00:09

bzoj 1019 //1019:[SHOI2008]汉诺塔

id=1019更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录方法一：递推bzoj1019824kb28msC+
mrcrack·2020-08-18 00:09

bzoj 2435 //2435:[NOI2011]道路修建

id=2435更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录洛谷3.09s/68.38MB/714BC++//
mrcrack·2020-08-18 00:09

bzoj 1036 //1036: [ZJOI2008]树的统计Count 树链剖分

id=1036更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题
mrcrack·2020-08-18 00:09

bzoj 2156 //2156: 星际探险

id=2156更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录1680kb200msC++/Edit1209B/
mrcrack·2020-08-18 00:09

bzoj 3108 //3108: [cqoi2013]图的逆变换

id=3108更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录bzoj31081184kb420msC++/Edit828B
mrcrack·2020-08-18 00:08

bzoj 2048 //2048: [2009国家集训队]书堆

id=2048更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录128ms/788.00KB/389BC++//2048
mrcrack·2020-08-18 00:08

bzoj 1078 //1078:[SCOI2008]斜堆

id=1078更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录bzoj10782019-10-24824kb72msC
mrcrack·2020-08-18 00:08

bzoj 1013 //1013: [JSOI2008]球形空间产生器sphere

id=1013更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录洛谷26ms/808.00KB/1.02KBC++
mrcrack·2020-08-18 00:38

bzoj 1433 //1433:[ZJOI2009]假期的宿舍

id=1433更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录二分图小白，建议学习https://blog.csdn.net
mrcrack·2020-08-18 00:38

bzoj 3668 //3668:[NOI2014]起床困难综合症

id=3668更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录方法一：用十进制模拟二进制311ms/1.53MB
mrcrack·2020-08-18 00:38

bzoj 1025 //1025:[SCOI2009]游戏

id=1025更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录//1025:[SCOI2009]游戏//在线测评地址
mrcrack·2020-08-18 00:38

bzoj 3214 //3214:[ZJOI2013]丽洁体

id=3214更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录bzoj32142388kb120msC++/Edit1663B
mrcrack·2020-08-18 00:38

bzoj 4195 //4195:[NOI2015]程序自动分析 难点不是 离散化+并查集

id=4195更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录难点不是离散化+并查集这两点很熟练，以下内容没有考虑到
mrcrack·2020-08-18 00:38

bzoj 2456 //2456: mode

id=2456更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录//2456:mode//在线测评地址https:
mrcrack·2020-08-18 00:37

bzoj 1028 //1028: [JSOI2007]麻将

id=1028更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录//1028:[JSOI2007]麻将//在线测评地址
mrcrack·2020-08-18 00:37

bzoj 1008 //1008: [HNOI2008]越狱

id=1008更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录//1008:[HNOI2008]越狱//在线测评地址
mrcrack·2020-08-18 00:37

bzoj 2457 //2457: [BeiJing2011]双端队列

id=2457更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录//2457:[BeiJing2011]双端队列/
mrcrack·2020-08-18 00:37

bzoj 2464 //2464: 中山市选[2009]小明的游戏

id=2464更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录//2464:中山市选[2009]小明的游戏//在线测评地址
mrcrack·2020-08-18 00:37

bzoj 2764 //2764: [JLOI2011]基因补全

id=2764更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录非高精度dp代码//2764:[JLOI2011]
mrcrack·2020-08-18 00:37

bzoj 2222 //2222: [Cqoi2006]猜数游戏

id=2222更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录//搜索网络，该题没有作出说明的，也无正解．2019
mrcrack·2020-08-18 00:37

bzoj 4300 //4300: 绝世好题

id=4300更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录//4300:绝世好题//在线测评地址https:
mrcrack·2020-08-18 00:37

bzoj 1413 //1413: [ZJOI2009]取石子游戏

id=1413更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录//1413:[ZJOI2009]取石子游戏//在线测评地址
mrcrack·2020-08-18 00:37

bzoj 2467 //2467: [中山市选2010]生成树 找规律/矩阵树

id=2467更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录找规律820kb12ms//2467:[中山市选2010
mrcrack·2020-08-18 00:37

bzoj 2429 //2429: [HAOI2006]聪明的猴子

id=2429更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录//2429:[HAOI2006]聪明的猴子//在线测评地址
mrcrack·2020-08-18 00:36

BZOJ 2005 //2005: [Noi2010]能量采集

id=2005更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录//2005:[Noi2010]能量采集//在线测评地址
mrcrack·2020-08-18 00:36

bzoj 1967 //1967: [Ahoi2005]CROSS 穿越磁场

id=1967更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录摘自https://wenku.baidu.com
mrcrack·2020-08-18 00:36

bzoj 1258 //1258: [CQOI2007]三角形tri

id=1258更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录题目有误例如T12靠在T24和T4上应改成例如T12
mrcrack·2020-08-18 00:36

bzoj 1856 //1856: [Scoi2010]字符串 dp动归/卡特兰数

id=1856更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录1.dp动归//1856:[Scoi2010]字符串
mrcrack·2020-08-18 00:06

bzoj 1485 //1485: [HNOI2009]有趣的数列 模拟/打表/卡特兰数

id=1485更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录1.模拟n=1,(1,2)1解n=2,(1,2,3,4
mrcrack·2020-08-18 00:06

bzoj 1876 //1876: [SDOI2009]SuperGCD

id=1876更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录//1876:[SDOI2009]SuperGCD
mrcrack·2020-08-18 00:06

bzoj 2208 //2208: [Jsoi2010]连通数

id=2208更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录//2208:[Jsoi2010]连通数//在线测评地址
mrcrack·2020-08-18 00:06

bzoj 4247 //4247: 挂饰

id=4247更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录//4247:挂饰//在线测评地址https://
mrcrack·2020-08-18 00:05

bzoj 3505 //3505: [Cqoi2014]数三角形

id=3505更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录//3505:[Cqoi2014]数三角形//在线测评地址
mrcrack·2020-08-18 00:05

bzoj 1296 //1296: [SCOI2009]粉刷匠

id=1296更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录//1296:[SCOI2009]粉刷匠//在线测评地址
mrcrack·2020-08-18 00:05

国内外常用oj

https://vjudge.net/一个爬虫网站，可以做各大OJ的题，也可以自己组成套题做比赛POJ：http://poj.org/北大的老牌OJHDU：http://acm.hdu.edu.cn/杭电的
Smale丶·2020-08-17 23:37

杭电acm P2024C语言的合法标识符

C语言合法标识符TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):80596AcceptedSubmission(s):31104ProblemDescription输入一个字符串，判断其是否是C的合法标识符。Input输入数据包含多个测试实例，数据的第一行是一个整数n
木木木是我·2020-08-17 23:40

杭电ACM 2024C语言合法标识符-----20140726

#include#includemain(){intn,i,len,t=0;charstr[60];scanf("%d",&n);getchar();//吸入换行，不能写到（n--）里面；while(n--){t=0;gets(str);//用此种方式可以读入空格；if((str[0]>='A'&&str[0]='a'&&str[0]='A'&&str[i]='a'&&str[i]='0'&&st
lanxuepiaoling·2020-08-17 23:44

2020杭电多校（二） New Equipments （离散化+费用流）

原题链接题面题意给定n个员工，每个员工配一台机器，每台机器都会产生不同的费用，费用由给定的函数产生。由函数图像可知，这个二元函数是一个开口向上的函数，并且位于y轴上方，因此最小值会在对称轴附近产生。如题中所给的m值范围在（-1e8~1e8）之间，因此必须要离散化才能存在下。所以我们可以在对称轴附近找n个最接近的值，根据hall定理，自然能完全匹配。然后再将二分图的模型转换成网络流即可。#inclu
kaka0010·2020-08-17 23:15
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他