杂题&好题第27页

洛谷 [P1337] 平衡点

模拟退火练手一道模拟退火的好题结果一定势能最小与模拟退火思路高度一致#include#include#include#include#include#include#includeusingnamespacestd

aiwa6731·2020-07-11 01:56

【Tsinghua】归并排序：灯塔(LightHouse)

之前在清华的OJ上做过一些好题，但是因为担心版权问题，一直没有粘贴出来，今天一举贴出。因为题目过去的太久远，都忘记大概是什么类型的题目了，能记多少就写多少了。。。。。

This is bill·2020-07-10 23:36

BZOJ 2594: [Wc2006]水管局长数据加强版

是道好题。题解：首先，这一题的权值在边上，所以我们需要像上一题一样，转化一下，弄多一个点表示边权。然后是一个很重要的推论（也可以说证明），题目所求的答案一定在当前的最小生成树（森林）上。

cgh_Andy·2020-07-10 16:06

学虎40天初三数学提高班期末打卡第31天

二、好题重做。

学虎数学缪老师·2020-07-10 13:23

golang积累-接口指针与结构体指针

题是好题，就进一步了解了一下。

alex_023·2020-07-09 22:13

当小主播

选好题后，我把题目

快乐的月亮公主·2020-07-09 19:26

课程输出

学以致用的输出带着服务的态度:写作要带着服务的态度，考虑他人的想法如何:坚持日更，找机会爆款写作六要素:需求试错文案模仿营销服务其实最重要的就是坚持写作，然后紧随时代热点，关注大号，模仿大号的优秀作品，拟好题目很重要

午间西瓜·2020-07-09 17:31

整数划分－－－一个老生长谈的问题动态规划

整数划分－－－一个老生长谈的问题:1)练练组合数学能力.2)练练递归思想3)练练DP总之是一道经典的不能再经典的题目:这道好题求:1.将n划分成若干正整数之和的划分数。

往事已遥远·2020-07-09 15:51

下班后写作：20个爆款文章标题手到擒来

首先我们来了解好题目与不好题目的特点。

一叶知秋1472·2020-07-09 15:35

12.13_字符串总结

知识梳理+题单：AC自动机：一波资料zyf学姐的AC自动机小结AC自动机好题很多，还需要花很多时间。bzoj1559poj2778bzoj2938PPT上的题…Trie树：见PPT。

Bfk_·2020-07-09 10:07

洛谷P1622 释放囚犯（dp好题）

释放囚犯题目描述\(Caima\)王国中有一个奇怪的监狱，这个监狱一共有\(P\)个牢房，这些牢房一字排开，第\(i\)个紧挨着第\(i+1\)个（最后一个除外）。现在正好牢房是满的。上级下发了一个释放名单，要求每天释放名单上的一个人。这可把看守们吓得不轻，因为看守们知道，现在牢房中的\(P\)个人，可以相互之间传话。如果某个人离开了，那么原来和这个人能说上话的人，都会很气愤，导致他们那天会一直大

#三玖天下第一#·2020-07-09 07:00

第七单元——古诗文

中国古代诗歌拥有深厚的历史文化内涵，具有深邃的意境，蕴含着丰富的情感，语言精炼含蓄、生动形象，富有节奏感和音乐美，是进行语言文字训练和美誉的好题材。

沉迷学习的C橙·2020-07-09 07:03

务虚笔记1

春天提笔写的内容就是春花，看到李兄微信圈里的百花盛开的诗句，冲动地也想写点，七言诗不太擅长，想了想，想到那写到那，算是随笔，春花好题目，兴庆公园现在是西安的市民公园，这里花草树木很多，每逢冬去春暖，公园里的风景每天都会让你惊艳

寞行随笔·2020-07-09 04:29

200. Number of Islands【力扣】

其他这是个好题。学习链接intnumIslands(vector>&grid){intcount=0;for(inti=0;i>&grid,inti,intj){//i,j不在区域

xiexie1357·2020-07-09 02:53

飘出一个好题目

图片发自App打卡累计天数：25/30#宣言（只有感觉好才能做得好）#孩子第一个30天目标：从晚上10:00睡觉过度到8:30红线睡觉妈妈第一个30天目标：（相信你能比你真的能更重要）1.打卡写起来300字/天2.每天晚上10:30之前睡觉加油（小予菲菲+3)践行打卡1.早睡：你去姐姐家里了2.亲子阅读：3.父母阅读及书摘《唤醒内在天才的秘密》3.孩子们今日闪光点：（从八大智能方面的关注）1.小朋

lijutong_010·2020-07-08 23:16

2019矿大icpc夏令营Day4-求解Ad Hoc类问题

在程序设计竞赛的试题中，有这样一类试题，解题不能套用现成的算法，也没有模式化的求解方法，而是需要编程者自己设计算法来解答试题，这类试题被称作AdHoc类试题，也被称为杂题。实现的程序一般比较简短。

迷亭1213·2020-07-08 19:05

P4310 绝世好题 [位运算优化dp]

题目描述给定一个长度为\(n\)的数列\(a_i\)，求\(a_i\)的子序列\(b_i\)的最长长度\(k\)，满足\(b_i\&b_{i-1}\ne0\)，其中\(2\leqi\leqk\)，\(\&\)表示位运算取与。输入格式输入文件共\(2\)行。第一行包括一个整数\(n\)。第二行包括\(n\)个整数，第\(i\)个整数表示\(a_i\)。输出格式输出文件共一行。包括一个整数，表示子序列

Vocanda·2020-07-08 18:00

P4310 绝世好题题解

题目描述分析第一次看这道题首先想到的就是时间复杂度为\(\n^{2}\)的求最长上升子序列for(inti=1;iusingnamespacestd;constintmaxn=1e5+10;intn,a[maxn],ans;intf[300];intmain(){scanf("%d",&n);for(inti=1;i<=n;++i){scanf("%d",&a[i]);}for(inti=1;i<

liuchanglc·2020-07-08 18:00

【题解】Luogu P1503 鬼子进村

平衡树好题原题传送门这道题要用Splay，我博客里有对Splay的详细介绍这道题思维有点难，要把被摧毁的节点插入平衡树，而不是把没有摧毁的节点插入先把0和n+1插入平衡树，作为边界操作1：摧毁节点，把该点插入平衡树操作

weixin_30411997·2020-07-08 13:59

动态规划杂题

概率期望dp转这里http://www.cnblogs.com/L-Memory/p/7352637.html树形dp转这里http://www.cnblogs.com/L-Memory/p/7470228.htmlbzoj1705(poj3602)题意：有一列树，总共有n(n求最小代价思路:f[i][j]=min(f[i-1][k]+|j-k|*c+(a[i]-j)*(a[i]-j))摘出与k无

weixin_30293135·2020-07-08 13:25

网络流题集

3549FlowProblem(入门)[最大流]3572TaskSchedule(基础)[最大流]任务分配,判断满流2732Leapin'Lizards(较难)[最大流]3338KakuroExtension(较难，好题

夏天的风·2020-07-08 04:57

51Nod 区间求和（前缀和+算贡献好题）

题目链接抱抱熊在研究一个有趣的东西。她定义一个序列的权值是所有不同位置元素之差的和。例如1,2,3的权值，等于(2-1)+(3-1)+(3-2)，后面的元素减前面的抱抱熊想在所有有序二元组i,j中若a[i]=a[j]，其中1usingnamespacestd;constintmaxn=1e6+5;typedefunsignedintll;inlineintread(){intx=0,f=1;cha

qq_42479630·2020-07-08 02:53

从XCTF的app3题目简单了解安卓备份文件以及sqliteCipher加密数据库

从XCTF的app3题目简单了解安卓备份文件以及sqliteCipher加密数据库一、题目来源二、解题过程三、总结四、附件一、题目来源题目来源：XCTFapp3题目二、解题过程 1、下载好题目

windy_ll·2020-07-08 01:14

[DP] Cow Exhibition POJ - 2184 经典好题

poj.org/problem?id=2184奶牛想证明他们是聪明而风趣的。为此，贝西筹备了一个奶牛博览会，她已经对N头奶牛进行了面试，确定了每头奶牛的智商和情商。贝西有权选择让哪些奶牛参加展览。由于负的智商或情商会造成负面效果，所以贝西不希望出展奶牛的智商之和小于零，或情商之和小于零。满足这两个条件下，她希望出展奶牛的智商与情商之和越大越好，请帮助贝西求出这个最大值Input第一行：一个整数N，

ZHXU1998·2020-07-08 01:28

CPP杂记——开始做点基础题

一些杂题LeetCode两数之和三数之和正则表达式匹配按序打印交替打印FooBar打印奇数与偶数水生成最小的必要团队LeetCode两数之和内存100%耗时43%回头看看题解（难道要哈希？

黑色低级高中生·2020-07-07 22:44

树状数组好题（codeforces828E）

题意：给你一个只包含四字母的字符串，用另一个字符串去匹配该字符串的一个区间，第二个字符串只是一个循环节，知道把区间全部匹配一次，计算相同的字母数。经典的单点更新和区间求和的问题（有没有感觉？）题解：因为只包含四种字母，第一感觉就想分块搞。但是又和前缀和没什么关系，因为得比较每一位。但是第二个字符串又只有10，相当于什么呢？把整个数列分成10块的，更新的时候就只需要看属于那一块，然后往后更新答案就好

Phoenix丶HN·2020-07-07 18:30

hdu 3126 Nova【计算几何+二分+最大流Dinic】好题

NovaTimeLimit:1000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):1349AcceptedSubmission(s):253ProblemDescriptionTheLichisapowerfulherothathecankillawispwithhisskillFrost

mengxiang000000·2020-07-07 17:23

《驴得水》：喜剧背后的悲剧

图片发自App01周末时候，看了这部电影，网上对它的评价也是好坏参半，有的人说它不好，说演员台词生硬，不像电影，剧情结构冲突有缺陷；有的人说它好，说它借古讽今，是难得的好题材。

小荔枝80·2020-07-07 10:16

leetcode 666. Path Sum IV

写在前面leetcodeAC率越往后感觉好题出现的概率越高了，当然本题还是contest43的一道题，题目不算难，但是我当时的解法是直接构造二叉树，虽然直接，但不聪明。

feifeiiong·2020-07-07 07:20

hdu 4677 并查集+分块算法好题 (2013多校联合)

题意：点数n(n#include#include#include#includeusingnamespacestd;#definepbpush_backconstintmaxn=30004;vectoredge[maxn];intn,m;intbsize;structnode{intl,r,b,no;//b块号，no询问编号inlinevoidin(inti){scanf("%d%d",&l,&r

9974·2020-07-07 04:37

[BZOJ]4430: [Nwerc2015]Guessing Camels赌骆驼树状数组（思路好题）

DescriptionJaap,Jan,andThijsareonatriptothedesertafterhavingattendedtheACMICPCWorldFinals2015inMorocco.Thetripincludedacamelride,andafterreturningfromtheride,theirguideinvitedthemtoabigcamelraceinthee

200815147·2020-07-07 03:35

hdu 3234 Exclusive-OR

Exclusive-OR并查集的好题这里由于每次给定的是xi,xj的关系，并且可以会给定xi的值，所以我们需要3个数组来存储每个值的信息：v[i]表示i的值，p[i]表示i的父亲节点，d[i]表示v[i

cscoder·2020-07-07 00:46

我想说：对待爱情真的不必太执着----观《乱世佳人》有感

爱情这东西有点意思，不是你找不见她，就是她找不见你；亦或你费劲巴拉地找到了她，她却说不认识你…于是，她成了我们讲故事的最好题材。

王老猫·2020-07-07 00:47

洛谷P3765：总统选举（线段树+treap）

pid=3765题目分析：线段树好题！线段树好题！线段树好题！

KsCla·2020-07-06 22:43

C1099 [Contest #8] 菜菜种菜（树状数组+二维偏序）（好题）

题目链接思路：首先转换以下问题，我们可以设置两个数组L【i】和R【i】，L【i】表示比i的左边所能到达的最近的数，R【i】表示比i的右边所能到达的最近的数，于是问题就转化为了，对于一个查询【l，r】如果i存在贡献的话，i一定满足lr，这个就是典型的偏序问题了。我们还是先固定一遍，我们把查询按右端点固定，然后存一个优先队列表示当前查询下合法的i的集合。对于当前的查询【li，ri】来说，我们先把i小于

qq_42479630·2020-07-06 18:47

HDU杂题(Ad Hoc)一览

3233DownloadManagerProblemDescriptionJiajiadownloadsalot,alotmorethanyoucanevenimagine.Somesaythathestartsdownloadingupto20,000filestogether.If20,000filestrytosharealimitedbandwidththenitwillbeabighaz

myRealization·2020-07-06 17:02

洛谷3714暨bzoj4860,BJOI2017树的难题

点分治好题啊。首先，我用前向星，将边以出发点为第一关键字，边的颜色编号为第二关键字排序。点分治之后，对于当前点v,我按照排序后的边的顺序，顺次处理v的子树。

zxin__·2020-07-06 14:52

UVA Open Credit System 11078 （技巧求区间最大值）好题

OpenCreditSystemInanopencreditsystem,thestudentscanchooseanycoursetheylike,butthereisaproblem.Someofthestudentsaremoreseniorthanotherstudents.Theprofessorofsuchacoursehasfoundquiteanumberofsuchstudent

没有能与不能只有想与不想·2020-07-06 10:39

Python对key为汉字的字典排序并生成汉字首字母目录

今天有想法去整理一个简单的题库，题目和答案来源于Fiddler抓手机包，目的是整理好题目、选项以及答案，并存到文件中以便答题时查找答案全部操作流程是：通过正则表达式以及json模块处理json字符串，得到一个

rambler_w·2020-07-06 09:36

Tree and Permutation(排列组合+树)好题！

TreeandPermutationhttp://acm.hdu.edu.cn/showproblem.php?pid=6446TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1155AcceptedSubmission(s):416ProblemDescriptio

sdau_blue·2020-07-06 08:33

Windows fat32/ntfs 与 Linux ext2/ext3 互访问

重装Windows系统之后，有一大堆的软件需要重新安装&配置，总结一下，正好当作Blog的好题材。等FedoraCore5出正式版后，又有一大堆Linux的设置需要总结。

xeranic·2020-07-06 08:07

BZOJ 4300 绝世好题递推

题意:给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2#include#include#includeusingnamespacestd;intn;intd[35];intmain(){scanf("%d",&n);for(inti=1;i<=n;i++){inttmp;scanf("%d",&tmp);intcal=0;for(intj=0;j<=30;j+

wzq_QwQ·2020-07-06 08:46

【BZOJ4823】 [Cqoi2017]老C的方块

此题是构造好题。

wzf_2000·2020-07-06 08:34

算法笔记 PAT A1033 贪心算法（好题重点）

#include#include#include#include#include//贪心策略：//如果在当前加油站可以行驶的最远距离之内//1若其中的加油站价格都比当前的贵加满油去价格最低的//2若有比当前便宜的优先去第一个便宜的//3若加满油都找不到可以到的下一个加油站则无法到达//注意：第一个加油站一定在起点,终点是价格为0的加油站,保持优先性最高usingnamespacestd;struc

北境之王小卡·2020-07-06 04:30

家庭践行（20190511) 亭赫深圳.第54天

90天目标【经典学习】《座右铭》累31遍，年目标30遍毛泽东读红岩，林清玄《论语》累计2遍年目标20遍一、加油宝贝（巩亭赫）践行打卡1.1抓青蛙（已完成340/300只/450/年）阅读、经典、错题本、好题本

18838232888·2020-07-06 00:17

BZOJ4017 小Q的无敌异或好题

给一个序列询问这个序列1：所有子区间的异或值的和2：所有子区间的和的异或值第一个操作，拆二进制位，枚举右端点r，记录这个位前r个数字0/1的个数，右端点转移O(1)第二个操作比较复杂，对于每个右端点要询问sum[r]-sum[l-1]mod(2^(k+1))>=2^k的左端点个数（的奇偶性）题解用了树状数组维护，参考skywalkert，题解里对于模不等式的解释很巧妙，复习的时候多看看吧#incl

weixin_30667649·2020-07-05 21:16

noip 2014 子矩阵

好题，详见代码1#include2#include3#include4#include5#include6#include7usingnamespacestd;8constintN=20;9constintinf

weixin_30627381·2020-07-05 21:41

poj 1742(好题，楼天城男人八题，混合背包)

CoinsTimeLimit:3000MSMemoryLimit:30000KTotalSubmissions:33269Accepted:11295DescriptionPeopleinSilverlandusecoins.TheyhavecoinsofvalueA1,A2,A3...AnSilverlanddollar.OnedayTonyopenedhismoney-boxandfoundt

weixin_30527551·2020-07-05 21:17

HDU 4049

好题mark1.图论方法（最大权闭合子图）#include#include#definemin(a,b)((a)0){flow[i]-=tmp;flow[i^1]+=tmp;returntmp;}return0

Benzema67·2020-07-05 19:53

Single Round Match 517 Round 1 - Division I, Level Two AdjacentSwaps

好题！要采用区间DP的方法去求解。用f[l][r]表示把[l,r]这段区间排序的方法数。题目的交换性质也表明了如果要把这段区间排序，也只要交换这段区间内部的元素就可以了。

fwm_94·2020-07-05 17:15

推荐频道

杂题&好题