acm_杂题

[JZOJ]杂题选讲

目录1.aplusb2.可见点数3.射击4.创世纪5.长方形6.连通块7.Ede的新背包问题8.模板串9.ClockSequence10.硬币游戏1.aplusbDescription:SillyHook要给小朋友出题了，他想，对于初学者，第一题肯定是a+b啊，但当他出完数据后神奇地发现.in不见了，只留下了一些.out，他想还原.in，但情况实在太多了，于是他想要使得[a,b]([a,b]表示a
Victor Miller·2020-06-25 17:05

高考数学圆锥曲线总结贴+杂题巧解

话说我在CSDN写这个会不会被打……圆锥曲线圆锥的题大都比较套路，其实记住一些关键点就好，目前刷椭圆题比较多，所以总结的也大都是椭圆的知识点注意，一定记住一点：忠于定义，比如看到F1就想到连接F2(椭双)或向准线作垂线(椭双抛)1.类似“直线l和椭圆C恰有两个交点AB”或“直线l和椭圆C仅有一个交点P”的话意味着什么？圆锥曲线的许多题都离不开韦达定理，但是韦达定理的一个关键点就是Δ>=0，这通常都
Karshilov·2020-06-25 13:52

学古诗｜王维4·上平田

这首《上平田》是《皇甫岳云溪杂题五首》之四。沮溺[jǔnì]，长沮，桀溺，见《论语·微子第十八》，指两个在水洼里劳动的高大魁梧的人。沮，低湿的洼地；溺，指浸在水洼中；桀通"杰"，长、桀，都形容高大。
果果开心·2020-06-23 22:11

ACM_总论_杂文_测试你的智力有多高

第一部分：100道测试你的智力的题目１：你让工人为你工作７天，给工人的回报是一根金条。金条平分成相连的７段，你必须在每天结束时给他们一段金条，如果只许你两次把金条弄断，你如何给你的工人付费？２：现在小明一家过一座桥，过桥时候是黑夜，所以必须有灯。现在小明过桥要１秒，小明的弟弟要３秒，小明的爸爸要６秒，小明的妈妈要８秒，小明的爷爷要１２秒。每次此桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在
essencelite·2020-06-23 06:54

K6-12/100|艺术的故事

在他们手中，没有解决不了的素描难题，没有不能表现的复杂题材。青年艺术家们为超越古典的大师作了魔。
季玫·2020-06-23 02:01

12-7 ~ 12-19杂题

我已经是一条咸鱼了随便写下两个星期来干的闲事[USACO13JAN]CowLineupDescription长度为N(1≤N≤105)的数字序列(1≤ai≤109)，最多可删除k种数字。求同一种数字能够连续出现的最大长度。Solution猫说可以二分。然后我就开始二分了。直接二分答案，最大长度。但是要把相同的数字用链表穿起来。判断是否可行的时候，枚举作为答案的那个数字，然后看看是否存在某一段之间存
WT_cnyali·2020-06-22 07:02

2019-07-28 竞赛书杂题，(c++；练习)

1.生成元题目描述：如果x加上x的各个数字之和得到y，就说x是y的生成元。如216=198+1+9+8.这道题没啥好说的，主要是和书本标准答案不一样记录一下。答案的思路是直接遍历100000以内所有的满足要求的数，我的做法是缩小判定区间遍历找数。#includeusingnamespacestd;intfunc(intn){intflag=0;while(n){n=n/10;flag++;}ret
NiRAutomata·2020-06-20 22:13

VIPKID米雯娟：好公司的标准一直是“既要、又要、还要”

作者：云锋来源：云锋基金（ID：yunfengcapital）跨过跌宕起伏的2019年，VIPKID创始人米雯娟正面临着一个新考验——从“做简单题”到“做复杂题”。
华商韬略·2020-04-24 00:00

学古诗｜王维5·萍池

《萍池》是《皇甫岳云溪杂题五首》最后一首。青青的浮萍铺满了又深又广的池塘，荡漾着浓浓的春意，盼望着远行的轻舟归来。
果果开心·2020-04-08 20:37

小白复习公务员考试的立命之本

可以尝试将解题思路完整严密地写在笔记本上，当大题做，这有助于理解复杂题目中的每个细节。
可可51度·2020-03-31 18:52

『竞赛日记 2020 』（上）

DP杂题\(I\)[x]\(CF372B\Counting\Rectangles\is\fun\)题目本
ovor·2020-03-28 12:00

《几何初步》测试分析：2019-12-17

内容分析：七（上）最后一章《几何初步》，是初中几何学习的开始，从最简单的点、线、面、体展开，重点是线和角，线段的中点和角的平分线，是说理中常用而又类似的知识点，复杂题目的思路寻找和几何推理过程的规范书写是本章的难点
吴理数·2020-03-26 14:55

2017年同等学力备考扬帆起航，学苑教育喊你一起记词汇

英语的繁杂题型设置！6000个词汇和700多个词组还真不是出口气就能解决的，所以国考每年平均30%的可怕通过率也就有情可原了。
学苑教育·2020-03-04 05:50

【博颖教育：思维导图培训班】毛振宇第5幅《奥数训练》

全图一共分为七大主干，也正是奥数的七大模块：计算、计数、几何、数论、行程问题、应用题、杂题。第一主干：计算。计算里主要对等差数列、等比数列、裂项和提取公因式解法做了诠释，其中裂项是重点，需要着重注意。
晚了一步·2020-02-12 03:05

不说再见

不掉眼泪，不悲伤⋯⋯后来次数多了就慢慢学着释怀和看轻了，不是因为不在乎不想念了，而是不执着于过去曾经的温暖和感动，毕竟，没有谁会一直陪着谁，也没有谁离了谁活不了，我们终归是要长大，要独自面对人生这道复杂题
万俟堇·2019-12-28 18:21

9.24日记

复杂的编程算法题是由许多不同类型的编程算法简单题组合起来的，所以只有练好练熟了简单题，对于复杂题的理解，分拆，完成都是一块块的基石。  两道题目
HQ今日磨墨·2019-12-28 17:47

29+1，三十未至！

影片海报两个小时的课程没听完眼皮就开始打架了，而耐心的老师在一道复杂题目的讲解上花费了近四十分钟，收拾起笔记有了些许的挫败感，似懂非懂这种感觉真的很不爽，所以我还得继续坚持，毕竟现在真的可以去做一些简单的计算了
满脑狗毛·2019-12-17 13:48

五分钟学会一个高难度算法：希尔排序

由于LeetCode上的算法题很多涉及到一些基础的数据结构，为了更好的理解后续更新的一些复杂题目的动画，推出一个新系列-----《图解数据结构》，主要使用动画来描述常见的数据结构和算法。
五分钟学算法·2019-12-15 17:04

为什么孩子很努力成绩却上不去？学生手机有什么用

对于简单题，掉以轻心，漏题丢分;对于中档题，分析不清楚，模棱两可;对于复杂题，
我爱小格雷·2019-12-08 02:24

剑指Offer53 字符串转数字（逻辑复杂题）

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。这一题属于那种写起来超级多if-else语句的题，做题的时候思路清晰至关重要。数：基数和尾数组成基数：（符号）小数或者整数E：e或者E尾数：（符号位）整数
北国雪WRG·2019-12-08 01:39

区块链与基因数据的奇妙碰触

也许你听过基因库，但却不知道它到底怎样发挥功能，因为涉及到安全以及隐私的问题，我们知道对基因的研究有助于人类解决一些医学上的杂题，但并没有多少人愿意分享自己的基因密码用于科学研究。
鱼之乎·2019-11-04 13:22

杂题训练之四

https://www.luogu.org/problem/P3650真的是惭愧，拿到一个普及减的题，看了半天不会做，还要看题解首先On*n的首先对之进行排序因为添加和减小高度都是无标准的，只要差值小于等于17就好于是我们可以枚举一个这样的标准小于它的变成它，大于它且大于差值大于17的，变成它#include#includeusingnamespacestd;inta[1001],n;intsqr
wzx_believer·2019-10-11 18:00

杂题训练之三

https://www.luogu.org/problem/P1858模板题，套路东西，思路代码里，很清晰，很明了code：#include#defineILinline#defineRIregisterintusingnamespacestd;ILvoidin(int&x){intf=1;x=0;chars=getchar();while(s>'9'ors='0'ands=V[i];j--){i
wzx_believer·2019-10-09 09:00

杂题训练之三

https://www.luogu.org/problem/P1314这题目很明显地告诉我们是二分如果你看不出来的话：二分的判断。可以看到：在W取0时，所有的区间内的矿石都可以选上，而在W大于最大的质量时，所有的矿石都选不上。然后简单算一下就发现：W越大，矿石选的越少，W越小，矿石选的越多。所以，随着W增大，Y值减小；所以：二分的判断条件出来了：当Y>s时，需要增大WW来减小Y,从而|Y-s|变小
wzx_believer·2019-10-08 08:00

杂题训练之二

https://www.luogu.org/problem/P1134基本思路：纯模拟，算0前的最后1位。末尾0就是多个10相乘得来的，我们只需要在相乘算个位数时将末尾0的个数的2,5提前约去即可计算末尾0的个数，只需要计算1~n中有多少个因数5，因为因数2的个数肯定比5多，每一组2,5凑成10.计算出来后，在从1~n相乘时，约去对应个数的2，5，再取个位，结尾肯定没有0，膜10得来的数就是答案。
wzx_believer·2019-10-07 18:00

【杂题】10.7爬树

是该来道小清新思考题醒醒脑的时候了题目大意一颗$n$个点初全为白色的树，有$q$个操作：将指定点$x$变为黑色查询点$x$到所有黑色点路径上，编号最小的点$n,q\le10^6$题目分析$O(n\logn)$的做法略过不谈首先把第一个黑点$rt$作为根节点，然后预处理一个$f_i$表示$i$点到$rt$路径上最小的节点作为初始答案。接下去考虑每一个黑点$i$会对其他点$j$造成什么影响。可以分为如
AntiQuality·2019-10-07 15:00

正睿OI DAY3 杂题选讲

正睿OIDAY3杂题选讲CodeChefMSTONESn个点，可以构造7条直线使得每个点都在直线上，找到一条直线使得上面的点最多随机化算法，check到答案的概率为\(1/49\)\(n\leqk^2\
lcyfrog·2019-10-05 10:00

杂题训练之二

https://www.luogu.org/problem/P4147其实和最大子矩阵的思路特别像可以用悬线法,也可以用单调栈,因为前文我写过悬线法,所有,这里就用单调栈写因为单调栈是模板,,手动模拟一下就可以写出来的所以不提供讲解只提供代码code:#include#includeusingnamespacestd;inta[1001][1001];ints[1001],l[1001];intn
wzx_believer·2019-10-04 19:00

杂题训练

杂练题之一1528:[POI2005]sam-ToyCarsDescriptionJasio是一个三岁的小男孩,他最喜欢玩玩具了,他有n个不同的玩具,它们都被放在了很高的架子上所以Jasio拿不到它们.为了让他的房间有足够的空间,在任何时刻地板上都不会有超过k个玩具.Jasio在地板上玩玩具.Jasio'的妈妈则在房间里陪他的儿子.当Jasio想玩地板上的其他玩具时,他会自己去拿,如果他想玩的玩具
wzx_believer·2019-10-04 19:00

bzoj5147&&bzoj2121&&loj6701 字符串游戏

做不出来杂题,到处找题做看到$loj$上新出了一道题,觉得很神仙不错,还记得Censoring吗(一个AC自动机的题)这个题求最优解,数据范围$150$题解数据范围非常小,首先贪心肯定不行,考虑AC自动机上
.texas·2019-09-24 16:00

2019-9-15 杂题选讲

文章目录2019-9-15杂题选讲题目CF1174EEhabandtheExpectedGCDProblem[ZJOI2019]线段树CF1197DYetAnotherSubarrayProblemP4965
C_S_X_·2019-09-17 21:14

题解 | 杂题

qwq不知道写点啥了…就随便写写了…[Codeforces1130EWrongAnswer]Codeforces1130EWrongAnswer构造题面描述智商严重下线看到这题的时候一点思路也没有qwq第一个数设成-1其余都是正的为$a_1,a_2…$记∑i=1Nai=sum\sum_{i=1}^{N}a_i=sum∑i=1Nai=sum则正确答案是(sum−1)∗(N+1)(sum-1)*(N+
Averyta·2019-07-27 09:08

2019-5-23 杂题选讲

2019-5-23杂题选讲T1[PKUSC2018]最大前缀和给定一个长为nnn的整数序列，求全排列的最大前缀和（必须包含第一个数）之和。
C_S_X_·2019-05-26 21:16

杂题

1CF446D题意：给定500个点的图，上面有不多于100个标记点，其中n一定是标记点。求从1号点出发，随机游走到的第K个点恰好是n的概率。随机游走定义为每次在一个点等概率选择一条边走出去。K≤109K\leq10^9K≤109如果我们求出pi,jp_{i,j}pi,j表示从i出发第一个到达的关键点是j的概率，其中i，j都是关键点。那我们就可以矩乘了，转移矩阵就是这个p。为了求p，我们枚举一个j，
DT_Kang·2019-05-14 20:51

杂题

1CF446D题意：给定500个点的图，上面有不多于100个标记点，其中n一定是标记点。求从1号点出发，随机游走到的第K个点恰好是n的概率。随机游走定义为每次在一个点等概率选择一条边走出去。K≤109K\leq10^9K≤109如果我们求出pi,jp_{i,j}pi,j表示从i出发第一个到达的关键点是j的概率，其中i，j都是关键点。那我们就可以矩乘了，转移矩阵就是这个p。为了求p，我们枚举一个j，
DT_Kang·2019-05-14 20:51

【总结】线段树合并杂题

bzoj1483:[HNOI2009]梦幻布丁每个颜色建一颗线段树，改色就是暴力合并两个颜色的线段树，维护连续区间个数即可。p.s也可以链表合并做2212:[Poi2011]TreeRotations从叶子节点向上，计算swap(lchild,rchild)swap(lchild,rchild)swap(lchild,rchild)后的逆序对个数和原来的逆序对个数，贪心换/不换。计算逆序对个数可以
ccosi·2019-04-01 20:44

20190321杂题选讲解题报告

原文链接：http://www.cnblogs.com/PsychicBoom/p/10597122.htmlCF1137C按照日期把每个博物馆\(i\)拆成\(d\)个点，设\((i,j)\)表示星期\(j\)的第\(i\)个博物馆表示的点，连边:\((i,j)->(to,j\%d+1)\),跑一遍\(Tarjan\)，再在新图的\(DAG\)上\(dp\)即可#include#defineN5
abbgqna17764·2019-03-25 22:00

2019-2-28 杂题选讲

2018-2-28杂题选讲T1题面考虑将1至N×M分别填入一个拥有N行M列的表格中，不允许重复。你需要满足以下要求：•第i行(1≤i≤N)的最大值为Ai。•第j列(1≤j≤M)的最大值为Bj。
C_S_X_·2019-03-02 10:25

【总结】点分治杂题

bzoj2566点分树：维护每颗子树内所有相同颜色点到根距离的最小值+次小值。再维护一个全局的最小答案。都可以套multiset(注意multiset直接删除一个值时是将所有这个值都删掉，只删除一个要用指针)hdu5571拆位&点分树：对于每个分治中心，维护管辖子树内0和1的个数及距离和以及它的每个儿子结点子树内0和1的个数及距离和(容斥用)。hdu5227单个四元组可以看做一堆石子，它的石子数就
ccosi·2019-02-28 14:59

风骚榜（2019-02-21更新）

七律•杂题作者：折笔沉沙（凤凰台•诗无涯诗友）时雪引杯况发兴，望中诗骨尽崚嶒。平才退堕居中下，昧瞀浮休达上乘。抱膝吹尘风草草，和声稀语座蝇蝇。春山已是头先白，青紫拾来恐不胜。
张成昱·2019-02-21 03:56

WC2019打铁记

讲课到现在已经忘的差不多了，印象里只有一场rxd的杂题选讲听懂了个大概，其它的大多中间断线重连失败，还有朱老大那种开头就劝退的，pty说生成函数的那个很简单，虽然我一脸懵逼。
Cold_Chair·2019-02-03 22:10

ACM_贪心法_queue_Fence Repair

题目如下，来源POJFarmerJohnwantstorepairasmalllengthofthefencearoundthepasture.HemeasuresthefenceandfindsthatheneedsN(1≤N≤20,000)planksofwood,eachhavingsomeintegerlengthLi(1≤Li≤50,000)units.Hethenpurchasesas
Where_Free·2018-12-11 18:00

第二次博客作业

知识点可以理解，但对于复杂题目，一是不能一时间想到用函数的递归或调用，二是不能熟练写出关键部分。如汉诺塔问题，思维抽象化，步骤复杂，自己想不到。2.数组的各种排序方法。
世界和时节·2018-12-08 22:00

2018-11-1杂题选讲

2018-11-1杂题选讲T1黄金阵容均衡原题总共有种能力编号为1到m。
C_S_X_·2018-11-04 22:35

2018-10-25杂题选讲

2018-10-25杂题选讲T5灾难原题一个食物网有N个点，代表N种生物，如果生物x可以吃生物y，那么从y向x连一个有向边。这个图没有环。
C_S_X_·2018-10-26 13:10

2018-10-18杂题选讲

2018-10-18杂题选讲T1DistanceSums给出一颗带标号的树的每个点到其他点的距离之和（每条边长为1，保证距离之和两两不同），还原这棵树的形态，如果不能还原输出-1(nusingnamespacestd
C_S_X_·2018-10-22 21:50

杂题

AtCoderAGC028D2n2n2n个点围成一圈，顺时针标号1…2n1\dots2n1…2n。要把这些点份分成nnn对，每对之间用线段相连，如果两条线段相交，那么四个端点联通。初始给定kkk对已经配对的点，求所有配对方式的联通块总数。n≤300n\le300n≤300思路是计算每个（种）联通块出现的方案数。设一个联通块最小的点是iii，最大的点是jjj，发现每一个联通块都能被这么表示一遍。我们
DT_Kang·2018-10-15 21:55

几道杂题

【NOIP2018模拟10.5】同余方程Problem给定x∈[l1,r1],y∈[l2,r2]x\in[l_1,r_1],y\in[l_2,r_2]x∈[l1​,r1​],y∈[l2​,r2​]，求x⨁ y≡0(mod m)x\bigoplus\y\equiv0(mod\m)x⨁ y≡0(mod m)的正整数解对个数.l2,r2≤1018,m≤109l_2,r_2\le10^{18},m\le1
Algor_pro_king_John·2018-10-05 20:44

杂题

1题意：有nn种物品，每种物品无限多，每次询问是否能把容量为wiwi的背包装满，要求所选的物品中体积不小于LL的物品不能超过cc件。nLz>L，那么直接bitset优化暴力背包。否则，注意到，类似墨墨的等式，那么如果能满足DD，那么D+zD+z也能满足。因此答案对zz取模是单调的。设f[i][j][k]f[i][j][k]表示考虑前ii个物品，大物品用了jj个，能装满的模zz等于kk的最小背包是多
DT_Kang·2018-09-01 12:47

Android 常用开源框架源码解析 系列 （二）网络框架之一 OkHttp杂题

1、Android基础网络编程：socket、HttpClient、HttpURLConnection1.1Socket定义是一个对TCP/IP协议进行封装的编程调用接口，本身不是一种协议是接口Api！！成堆出现，一对套接字：包括ip地址和端口号基于应用层和传输层抽象出来的一个层。App可以通过该层发送、接收数据，并通过Socket将App添加到网络当中简单来说就是应用与外部通信的端口，提供了两端
qq_34378183·2018-08-21 15:22
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他