-----------------------【有趣の题目】-----------------------

做过的,有意义多次看的,有趣的题目整合包

图论相关:

【BZOJ-3308】九月的咖啡店   线性筛素数+有趣的处理+最大费用最大流

【BZOJ-4205】卡牌配对   线性筛素数+最大流+玄学的效率

【BZOJ-2095】Bridge   混合图欧拉回路

【BZOJ-1797】Mincut 最小割    最大流+Tarjan+缩点+分类讨论

【BZOJ-2879】美食节    最小费用最大流+拆点+动态建图

【BZOJ-1061】志愿者招募   线性规划转最小费用最大流

【BZOJ-2118】墨墨的等式    最短路+神奇的建图

【BZOJ-1143】祭祀river   传递闭包+二分图匹配

字符串啊:

【BZOJ-2434】阿狸的打字机   AC自动机+Fail树+DFS序

【BZOJ-1030】文本生成器   AC自动机+Fail指针DP

数据结构:

【BZOJ-1500】维修数列   Splay超级模板

【BZOJ-3531】旅行   树链剖分+动态开点+线段树

【BZOJ-3228】棋盘控制   线段树+扫描线+鬼畜+毒瘤

【BZOJ-1984】月下“毛景树”   维护边权+树链剖分

【BZOJ-2594】水管局长加强版   Link-Cut-Tree+并查集+卡时

时间: 2024-10-18 00:53:25

-----------------------【有趣の题目】-----------------------的相关文章

项目中的有趣题目 -- 吃饺子问题

题目描述: 近日,项目中偶遇一个有趣的题目,感慨多多,备忘之.抽象出来,大致是: 桌上一共有100个饺子,其中有10个饺子包了硬币,问:连续吃到硬币的期望次数是多少次? 首先,定义一下这里的连续,如果我们将吃饺子的顺序抽象为一个100位的二进制数.并且吃到饺子表示为1,没吃到则为0,那么: 如果一次和第二次吃到,那么可表示为: 110.....,那么这里的连续吃到的次数为1. 如果数字为: ...1111.... ,那么这里连续的4个1表示3次连续,也就是说只要连续,就算1次. 期望次数,也就是

css的一些有趣题目

题目1.下面这个图形,只使用一个标签,可以有多少种实现方式: 假设我们的单标签是一个 div: <div></div> 定义如下通用CSS: div{ position:relative; width:200px; height:60px; background:#ddd; } 法一:border 这个应该是最最最容易想到的了 div{ border-left:5px solid deeppink; } 法二:使用伪元素 一个标签,算上 before 与 after 伪元素,其实算

51nod 1420 数袋鼠好有趣【贪心】

1420 数袋鼠好有趣 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题  收藏  关注 有n只袋鼠.每只袋鼠的大小用一个整数表示.一只小袋鼠能装进一只大袋鼠的条件是,大袋鼠的大小至少是小袋鼠的两倍. 每只大袋鼠最多可以装一只袋鼠.小袋鼠被装进大袋鼠之后就不能再装其它的袋鼠了. 小袋鼠被装进大袋鼠之后就不能被我们看见了.请找出一个装袋鼠的方案,使得被看见的袋鼠最少. Input 单组测试数据. 第一行包含一个整数n(1≤n≤5*

51nod-1420-贪心

1420 数袋鼠好有趣  题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题  收藏  关注 有n只袋鼠.每只袋鼠的大小用一个整数表示.一只小袋鼠能装进一只大袋鼠的条件是,大袋鼠的大小至少是小袋鼠的两倍. 每只大袋鼠最多可以装一只袋鼠.小袋鼠被装进大袋鼠之后就不能再装其它的袋鼠了. 小袋鼠被装进大袋鼠之后就不能被我们看见了.请找出一个装袋鼠的方案,使得被看见的袋鼠最少. Input 单组测试数据. 第一行包含一个整数n(1≤n≤5

【JZOJ6214】【20190614】tetris

题目 这是一道和俄罗斯方块有关的有趣题目 底面宽度为\(N\),高度无限,初始时方块高度为\(A_i\) 你可以决定每次会下落一个\(1 \times K\)或者\(K \times 1\)的方块 你需要在10000次内把所有方块消完,输出方案 $N , K A_i \le 50 $ 题解 #include<bits/stdc++.h> using namespace std; const int N=51,K=51; int n,m,k,a[N],b[N*K],c[K],mn,mx,ans;

练习题(4) -- 一道简单而有有趣的题目

PS: 因为最近一会儿用C++ 写程序,一会儿是python, 一会儿又是java,搞得我都有点语法错乱了. 题目如下:一个字符串形如 "yazyypta"  从这个字符串中删除任何字符,得到的字符串都是它的子字符串,比如对于这个字符串 "ya", "ayy", "pta" 都是它的子字符串,所有的子字符串按照字母序比较大小,求最大的大小最大的子字符串 举几个例子 1) abc c 2)    bcbxa xa 3)   ba

谈谈一些有趣的CSS题目(七)-- 消失的边界线问题

开本系列,谈谈一些有趣的 CSS 题目,题目类型天马行空,想到什么说什么,不仅为了拓宽一下解决问题的思路,更涉及一些容易忽视的 CSS 细节. 解题不考虑兼容性,题目天马行空,想到什么说什么,如果解题中有你感觉到生僻的 CSS 属性,赶紧去补习一下吧. 不断更新,不断更新,不断更新,重要的事情说三遍. 谈谈一些有趣的CSS题目(一)-- 左边竖条的实现方法 谈谈一些有趣的CSS题目(二)-- 从条纹边框的实现谈盒子模型 谈谈一些有趣的CSS题目(三)-- 层叠顺序与堆栈上下文知多少 谈谈一些有趣

考考你!一道有趣的Javascript小题目

今天的内容很简单,给大家分享一个有趣的Javascript小题目. 题目很简单,就是填空: var a = ______; var b = a;alert(a==b); // alert "false" 请将程序补充完整,使得弹出的对话框显示为"false". 先答出的有奖哦 ^ ^ --------------------- 用简单而风趣的形式表达出自己的想法是我一直追求的目标(当然,目前还处于"XX主义初级阶段",还有很长的路要走). 如果你

谈谈一些有趣的CSS题目(八)-- 纯CSS的导航栏Tab切换方案

开本系列,谈谈一些有趣的 CSS 题目,题目类型天马行空,想到什么说什么,不仅为了拓宽一下解决问题的思路,更涉及一些容易忽视的 CSS 细节. 解题不考虑兼容性,题目天马行空,想到什么说什么,如果解题中有你感觉到生僻的 CSS 属性,赶紧去补习一下吧. 不断更新,不断更新,不断更新,重要的事情说三遍. 谈谈一些有趣的CSS题目(一)-- 左边竖条的实现方法 谈谈一些有趣的CSS题目(二)-- 从条纹边框的实现谈盒子模型 谈谈一些有趣的CSS题目(三)-- 层叠顺序与堆栈上下文知多少 谈谈一些有趣