ZOJ习题集

BZOJ-1093: [ZJOI2007]最大半连通子图（Tarjan缩SCC+拓扑DP）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1093首先缩SCC，然后每个SCC的权就是该SCC的大小，那么最大半连通子图就是图上的一条最长链，那么就在DAG上搞两次拓扑排序就可以啦~为了防止第二问出错，记得判重边（我偷懒用了SET，感觉越来越依赖STL了。。。）代码：#include#include#include#include#inc
AmadeusChan·2022-02-14 12:36

矛盾体

一个人坐在图书馆，却静不下心来看书，周围的同学都要静静的，各自翻阅着各自的习题集或复习资料，都在为考试而奋斗着。我却怎么也看不进去。太闹的环境我静不下来，太静了，却让我感觉很压抑。
痛乐·2022-02-14 02:42

1年级(下)辅导大纲

小时内讲清楚帮助学生将知识水平达到“记、懂、会”层次，部分可达“对、快”水平培养对数学的兴趣和正确的学习思考方法辅导方法编写一个故事，将知识点串联起来从具体到抽象，对话式互动学习注重数学语言的培养提供精选习题集
四维数学课堂·2022-02-11 15:47

BZOJ-3307: 雨天的尾巴（轻重树链剖分+离散化+BST（OR线段树））

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3307024f78f0f736afc3873df27ab119ebc4b74512f8.jpg.png0eb30f2442a7d9332781296caf4bd11373f00180.jpg.png思路：刚开始看这道题的时候拼命想在线做法，后来实在想不出来，就想离线的，很轻松就出解了：首先，我们
AmadeusChan·2022-02-11 00:51

BZOJ-1266: [AHOI2006]上学路线route（最短路+最小割）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1266按题意跑一次SPFA之后再建最短路图，然后跑一次最小流求最小割即可。代码：#include#include#include#includeusingnamespacestd;#defineMAXV1010#definepbpush_back#definepfpush_front#defin
AmadeusChan·2022-02-10 06:50

校园流行不读书

文/雒宏军学校里一位老教师在教研组会议上对青年教师谆谆教导：“少看一些与专业无关的书籍，多研究课本和教学参考书，还有那些名校的习题集，考试成绩自然就会上去，我教了近三十年的语文，这是最宝贵的经验。”
雒宏军的菜园子·2022-02-09 23:25

BZOJ-1934: [Shoi2007]Vote 善意的投票 题解（最大流）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1934思路：对于一个小朋友支持，将其与源s相连，否则与汇t相连，好朋友之间相连，容量均为1。对于一个割C(S,T)，若某一支持的小朋友被划到T，那么他与s之间的连边必定被割去，且与同在T的好用的边可以不属于割边，若在S，则他与划在T的好友的边必为割边，所以每个割都对应着一种冲突情况且等于冲突数，
AmadeusChan·2022-02-08 12:55

BZOJ-1047: [HAOI2007]理想的正方形（单调队列）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1047单调队列扫一遍就可以了。。。代码：#include#include#include#includeusingnamespacestd;#defineMAXN1010inta,b,n,v[MAXN][MAXN];structQueue{structnode{intpos,val;node(i
AmadeusChan·2022-02-08 12:06

数论

1465不容易系列之一运用知识：二项式反演DP排列组合VUOJ#22外星人运用知识排列组合动态规划线性求逆组合数VIItty的求助运用知识莫比乌斯反演VII具体数学-[P75,P79]玄学的枚举方法VBZOJ4178A
SMusk·2022-02-06 10:11

BZOJ-3338: Zju1505 Solitaire（双向BFS）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3338被Source剧透了真不爽。。。话说这么一道水BFS居然能让我调上一天。。。我实在还是太弱了。。。判重：把棋盘8*8=64压成一个64无符号位整型，然后就直接set好了。。。话说打Hash不是更快？懒呗~代码：8ad4b31c8701a18b756007339c2f07082938fec7
AmadeusChan·2022-02-05 03:42

2019-07-17

第一轮：每天古代文学、现当代文学、外国文学交叉着看，古代文学用的是袁行霈编的中国文学史四卷本，外国文学是郑克鲁的外国文学史配套崇文书局出的外国文学史辅导及习题集，现当代文学就是以三十年、洪子诚和陈思和老师的当代文学史为主要教材
考研网·2022-02-04 17:37

BZOJ-3242: [Noi2013]快餐店（线段树）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3242考虑如果图是一棵树的情况，那么理所当然选址是直径的中间，如果是环套树，那么由于最短路组成一棵树，所以是删去环上一条边组成的所有树的直径的最小值的一半，那么我们把环找出来，从中间一出断开，就可以用线段树求出直径在环上的情况，不在环上的情况分开处理即可。代码：#include#include#
AmadeusChan·2022-02-03 14:47

BZOJ-1088: [SCOI2005]扫雷Mine（递推）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1088很明显，只要第一行的第一个位置有无雷确定了，那么整个第一行也就随之确定。所以，只需枚举第一行第一个位置是否有雷，然后递推判断状态是否合法即可。代码：#include#include#defineMAXN10002inta[MAXN],f[MAXN],n,ans=0;boolcheck(){
AmadeusChan·2022-02-03 08:12

三角形面积（YZOJ-1014）

【问题描述】一个三角形的三边长分别是a、b、ca、b、ca、b、c，那么它的面积为p(p−a)(p−b)(p−c)\sqrt{p(p-a)(p-b)(p-c)}p(p−a)(p−b)(p−c)，其中p=12(a+b+c)p=\dfrac{1}{2}(a+b+c)p=21(a+b+c)。输入这三个数字，计算三角形的面积，四舍五入精确到1位小数。保证能够构成三角形，0≤a,b,c≤10000\leqa
以太以北·2021-10-09 17:30

字母转换（YZOJ-1011）

【问题描述】输入一个小写字母，输出其对应的大写字母。例如输入q[回车]时，会输出Q。【样例输入】q【样例输出】Q【参考程序1】#includeusingnamespacestd;intmain(){chara;cin>>a;a=a-32;coutusingnamespacestd;intmain(){chara;cin>>a;cout<
以太以北·2021-10-09 00:19

四舍五入（YZOJ-1012）

【问题描述】输入一个单精度浮点数，将其四舍五入到整数。【输入格式】一个单精度浮点数。【输出格式】一个整数，即四舍五入的结果。【样例输入】2.3【样例输出】2【提示】本题有两种方法：1、数学方法：用这个数加上0.5以后向下取整2、printf("%.0lf",a);【参考程序1】#includeusingnamespacestd;intmain(){doublea;cin>>a;doubleb=ab
以太以北·2021-10-08 09:50

三角函数（YZOJ-1055）

【问题描述】输入一组勾股数a,b,ca,b,ca,b,c（abcabcabc互不相等），用分数格式输出其较小锐角的正弦值。（要求约分）【输入格式】一行，包含三个正整数，即勾股数a,b,ca,b,ca,b,c（无大小顺序）。【输出格式】一行，包含一个分数，即较小锐角的正弦值【样例输入】345【样例输出】3/5对于100%100\%100%的数据保证，a,b,ca,b,ca,b,c为正整数且∈[1,1
以太以北·2021-10-07 15:30

[ 题解 ] [ JZOJ5777 ] 小 x 玩游戏

题面今天，小x因为太无聊，就在玩游戏。这个游戏有两个队伍，然后他们在游戏里面打来打去。但小x遇到了难题。他不知道自己的队友是谁。他只知道总共有两个队伍，每队有nnn个人和很多组击杀情况。他想问你，现在他能否知道两个队伍分别有谁。你可以帮助小x吗？由于小x是个游戏狂魔，所以他玩了很多局游戏。输入第一行有一个ttt，表示小x共玩了ttt局游戏。接下来有ttt组数据，每组数据第一行有一个n,mn,mn,
zhangtianli2006·2021-10-05 16:57

【阅读思悟摘录七（1）】——《给教师的建议》第61—65条

（二）训练智力的手段：谜语应用题、自编习题集、周围世界的习题集、编制套题（对数的构成的分析）。（三）儿童不会解决应用题的原因：他们不会抽象，无法从具体的东西里解脱出来。
冰清九月·2021-09-17 05:52

python-docxtpl妙用：论文神器，excel习题集自动转换成word文档格式！

第三方库#pandas数据处理importpandasaspd#word文档处理库fromdocxtplimportDocxTemplate读取excel数据#读取数据，并返回DataFrame数据形式data_frame=pd.read_excel('pyrhon.xlsx')#按照章、节、序号进行排序data_frame.sort_values(["章","节","序号"],inplace=T
·2021-09-07 23:10

考研刷题小程序使用测评

每日刷题也是知识点刷题，章节刷题包含主流名师题库，不管是强化阶段习题集还是模拟卷几乎囊括
·2021-08-17 11:48

【软考系统架构设计师】软件工程章节习题一

【软考系统架构设计师】软件工程章节习题一【软件工程章节习题集第01题：绿色】01.用户文档主要描述所交付系统的功能和使用方法。下列文档中，（）属于用户文档。
进击的横打·2021-07-06 23:06

「驾考宝典」原型资源分享

我记得我当时学车时，互联网还远远没有现在这么发达，科目一考试中的习题集都是自己吭哧吭哧从书店背回来的现在随着互联网科技的进步，手机上有大量的驾校、学车的App，用户只需要轻轻点击几下就可以模拟科目考试，
xiaopiu原型设计·2021-06-27 12:23

BZOJ-1103: [POI2007]大都市meg 题解

题目：****http://www.lydsy.com/JudgeOnline/problem.php?id=1103先将该树处理成DFS序列，然后用树状数组维护，在首次进入的点出+1，最后退出的点处-1，然后查询时该点的前缀和-1即为答案。每次该边时就将对应的点进入和退出两个位置改成0就好了。总体的说，这是一道有思考性的树状数组题目。代码：#include#include#include#inc
AmadeusChan·2021-06-26 01:15

计算机网络基础 习题,计算机网络基础练习题集.pdf

计算机网络基础一、单项选择题1．局域网的英文缩写为()。A．LANB．WANC．ISDND．MAN2、计算机网络中广域网和局域网的分类是以()来划分的。A．信息交换方式B．网络使用者C．网络连接距离D．传输控制方法3、OSI(开放系统互联)参考模型的最低层是()。A．传输层B．网络层C．物理层D．应用层4．开放互连(OSI)模型描述()层协议网络体系结构。A．四B．五C．六D．七5．使用网络时，通
成增存·2021-06-25 12:35

BZOJ 3196: Tyvj 1730 二逼平衡树 题解

id=3196思路:典型树套树（最简单写法是线段树套BST），求第K最值用类似BZOJ1901DynamicRanking的方法二分，求前继将对应所有区间对应平衡树的前继求出，取最大值即可，后继求法类似前继求法
AmadeusChan·2021-06-25 04:09

大学的你还在迷茫吗？

受够了高中习题集、模拟训练的我们，迫切的想要寻找到一个宣泄点，于是我们开始了……尽情甚至于毫无
路可i·2021-06-24 16:18

BZOJ-1027: [JSOI2007]合金（最小环）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1027额。。。计算几何太弱了，这题搞了N久才A掉，就是用最小环求一下最小的凸包，然后记得要特判一下所有点都在一个点处的情况。。。代码：#include#include#include#include#include#includeusingnamespacestd;constintinf=100
AmadeusChan·2021-06-24 10:03

BZOJ-1806: [Ioi2007]Miners 矿工配餐 （DP题解）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1806思路：这是一道很裸的动态规划。确定状态f[i][a][b][c][d]表示送了第i次餐车后，第一个矿场的最后两次送餐是a，b第二个矿场的最后两次送餐是c，d，然后直接递推就可以啦。表示之前用了1000004^4的数组一直很奇葩的编译超时，后来直接写成滚动数组就A啦~*代码：#include
AmadeusChan·2021-06-21 12:52

BZOJ 1503 [NOI2004]郁闷的出纳员 题解

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1503思路：很裸的一道数据结构，直接套BST，对于工资变动量的处理方法：用一个类似前缀和的方法，f(x)表示第x次工资调整后的工资变化量，然后在树节点中加一个域，表示该员工的在第几次工资调整后到达公司的，即可方便的计算出员工当前工资。（注意：离开公司的人数不算刚到公司就立刻离开的人数）代码（SB
AmadeusChan·2021-06-20 08:23

和孩子一起，把数学当做技能来学

最难是迈向目标的第一步孩子一直有这样的困惑:平时做习题集的时候，感觉还不错啊，怎么一到考试，分数波动就那么大呢？解决这个问题，必须调整一种学习思路:把数学当思维技能来训练，而不是当做知识来学。
进化的鱼·2021-06-19 19:20

BZOJ-[SCOI2012]喵星球上的点名(后缀数组正解：Suffix Array+ST+Binary Search+BIT+sort)

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2754网上大神们的正解都是用AC自动机，蒟蒻不会写AC自动机，只能后缀数组硬着头皮上了。（网上绝大多数后缀数组解法都存在被卡TLE的可能（n^2暴力枚举串），找不到完整详细的解释跟代码，蒟蒻只能来发发解法秀秀下限了）：首先，就是把所有名字和姓和点名串串在一起（之间加一个不可能出现的数，如负无穷之
AmadeusChan·2021-06-19 05:32

BZOJ-2141: 排队（树套树）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2141很奇怪这样的裸题怎么没什么人写。。。用Bit套Bst暴力维护逆序对就可以了。代码(Bit+Sbt很长很丑很挫很慢)：83025aafa40f4bfb1c97a22f014f78f0f7361801.jpg.png#include#include#includeusingnamespaces
AmadeusChan·2021-06-14 20:43

我是一个凭感觉走的人

这个时间点的人，大多数的人都在午休，但依然有一部分人在努力的奋笔疾书，翻看着一本厚厚的习题集在上面写写画画。对面坐着一个姑娘，在练习本上写着一连串的英语单词。我看着这些比自己
刘奕欢·2021-06-13 16:19

解法：曲线曲面积分

先记住再说图片发自App图片发自App图片发自App就是高斯公式图片发自App图片发自App图出自吉米多维奇习题集六。
Obj_Arr·2021-06-12 20:34

BZOJ-1486: [HNOI2009]最小圈（二分判定+DFS查负权圈）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1486二分判定最小平均值，如果我们枚举一个端点mid,我们对所有边权减去mid，如果存在负权圈，那么就说明存在比枚举值更小的平均值，反之不存在，然后二分即可。代码：#include#include#includeusingnamespacestd;#defineesp0.0000000001#d
AmadeusChan·2021-06-06 20:22

数位DP：求区间中满足“某种条件”的数的总数

文章目录使用场景例题1、Windy数(BZOJ1026)思路DFS暴力优化：数位DP2、RoundNumbers3、1～n整数中1出现的次数解题步骤使用场景给定一个闭区间[L,R]，求这个区间中满足"某种条件
Owl丶·2021-05-28 22:56

数据结构的学习历程06

数据结构的学习历程06二叉树部分习题集二叉树转字符串字符串创建二叉树最近公共祖先把二叉搜素树转成有序双向链表根据前与中序遍历构造二叉树根据中后序遍历结果构建二叉树非递归前序遍历二叉树部分习题集二叉树转字符串
LIT-涛·2021-05-19 15:25

Bzoj-3252: 攻略（贪心+DFS序+线段树）

题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=3252（其实我也在看只有神知道的世界，所以就来写这道题了。。。）这道题解法题目里面都说了一半了QaQ...首先，很容易可以确定每次贪心取最大的一条路径，然后修改权值的正确性，（反证法：假如该贪心不正确，则存在两条路径p1,p2,权值和s(p1)>s(p2),先取p2比先取p1更优，那么，
AmadeusChan·2021-05-18 06:10

BZOJ-1468: Tree（树-点分治）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1468题目大意：给定一棵边带权的树，求路径长度不大于k的路径总数。代码（树的点分治算法，具体可看09年qzc的集训队论文《分治算法在树的路径问题中的应用》O(nlog^2n)）：#include#include#includeusingnamespacestd;#defineAddEdge(s,
AmadeusChan·2021-05-17 23:15

2018寒假培优班（不是奥数的数学课）

学习目标利用入门级的奥数题进行数学培优掌握6~8个与教材相关的奥数主题帮助学生达到见题有思路的水平辅导方法按主题将相关的教材内数学知识点结合起来以（题）点带（知识）面，补充知识点之间的衔接与整合应用能力注重数学语言的培养提供精选习题集培优训练点
四维数学课堂·2021-05-17 16:52

如何激发孩子的学习力？！武老师课程笔记

学习并不是课本知识的复述，不是习题集的完成，而是通过各种途径增加知识或技能的过程。学习力本质上无非是培养孩子终身学习的能力，激发孩子自主学习的动力。
美景佳肴·2021-05-17 11:04

【一页研水】三月

非常努力的准备国二考试，一本习题集刷完之后才能轻松的去考试。心累。从寒假就开始嚷嚷要准备英语竞赛，今天终于结束。依赖于一直在背单词，故一定程度上确实在准备。
elitespx·2021-05-15 21:28

积极互动，快乐学习———武大心咨义工读书会活动纪实第二弹

平时在各自的工作岗位上挥洒汗水的间隙，武大心咨义工读书会的同仁们，在百忙之中，抽出一个下午茶的时间，再次和心理学书本知识以及习题集来了一个亲密接触。猜猜看是哪本书？
Walking林杨·2021-05-15 08:32

reddit-Random Bag System

板子如下:OISZLJT输出样本LJOZISTTLOSZIJOSTJZILLTZISJOOJSIZLTZISOJTLIOJLTSZOOTJZSILILTZJOSOSIZTJLITZOJLSLZISTOJ
焉知非鱼·2021-05-13 08:05

「考研」川大复试书目（我用来整理书单的）

另外可以配套买个《外国文学史辅导与习题集》，反正都是红皮书，就是有的观点太老旧，动不动万恶的资本主义，资产阶级啥的，看着怕人。大家看的时候，适当的选择调整和变化句
是啊晓呀·2021-05-12 19:26

2019年证券从业资格考试《证券市场基本法律法规》过关必做1200题

2019年证券从业资格考试《证券市场基本法律法规》过关必做1200题（含历年真题）雨博学习网提供免费试用内容简介本书是证券业从业人员资格考试《证券市场基本法律法规》科目的过关必做习题集（含历年真题），本书遵循最新考试大纲的章目编排
gua763·2021-05-12 00:21

TZOJ. dove and Sweet（找规律+递推）

TZOJ.DoveandSweetDoveandSweet（找规律+递推）描述输入输出样例一样例二题解AC代码：DoveandSweet（找规律+递推）描述GoodEnough为了鼓励Dove读书，决定给
须藤要·2021-05-10 17:23

BZOJ-2150: 部落战争（二分图匹配）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2150赤裸裸的一道最小路径覆盖，直接上匈牙利或网络流即可。代码：#include#include#include#includeusingnamespacestd;#definemaxvmaxn*maxn#definemaxn51#definecheck(x,y)(x>0&&y>0&&xused
AmadeusChan·2021-05-10 01:46

提升这3种能力，下一个升职的就是你——读《职场基本思维》

那时，我们根据习题集里的商业活动填制记账凭证、出报表，一边填，一边想象着，将来会有以万元、亿元计的经济收支，经由我们的手，以税收形式，与国家发生着关联，这是何等神圣的事情？
江晓白·2021-05-09 23:49
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他