杂题&好题

HDU.1000 A + B Problem

原题HDU.1000A+BProblem分类杂题题意计算两个整数的和。每行输入两个数据，以文件结尾为终止标志。每行输出一个结果。
God-Excious·2020-07-05 10:01

楼天城男人八题之博弈

woc绝世好题！
Summer-Dream·2020-07-05 08:41

ZJOI2019游记——一场颓废之旅

下午kcz的杂题选讲，还是头昏眼花。不过感觉比上午好。然后就是试机，虽然镇海电脑显示器很**，但是键盘还是
XSamsara·2020-07-05 08:36

【容斥好题】HDU - 5514 F - Frogs

F-FrogsHDU-5514Therearemmstoneslyingonacircle,andnnfrogsarejumpingoverthem.Thestonesarenumberedfrom00tom−1m−1andthefrogsarenumberedfrom11tonn.Theii-thfrogcanjumpoverexactlyaiaistonesinasinglestep,whic
Cherry_0525·2020-07-05 08:31

【索引】CodeForces各类比赛、杂题索引

CodeForces比赛、杂题索引Part1.前言话说随着我的博客量增多，我想找一篇博客也渐渐变难（相信大家也有和我一样的体会），所以我将CF的部分题目的题解做了一个整理。
LZRcqbz·2020-07-05 06:28

暴力算法以及杂题

问题一：用0,1,2,3…7这8个数组成的所有整数中，质数有多少个（每个数字必须用到且只能用一次）。提示：以0开始的数字是非法数字。#include#includeintmain(){inta1,a2,a3,a4,a5,a6,a7,a8;ints,z;intj,n,sum=0;for(a1=1;a1#includeintmain(){intsum=0;intm,n;for(n=10;n#inclu
k_ys·2020-07-05 06:32

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

特殊角的三角函数值（列出表格）二、好题重做1、已知：如图，在两面墙之间有一个底端在A点的梯子，当它靠在一侧墙上时，梯子的顶端在B点；当它靠在另一侧墙上时，梯子的顶端在D点．已知∠BAC＝60°，∠DAE
学虎数学缪老师·2020-07-05 00:50

//poj2566//Bound Found//尺取法+前缀处理//超级好题

Signalsofmostprobablyextra-terrestrialoriginhavebeenreceivedanddigitalizedbyTheAeronauticandSpaceAdministration(thatmustbegoingthroughadefiantphase:“ButIwanttousefeet,notmeters!”).Eachsignalseemstocom
圆溜溜的奶黄包·2020-07-04 23:29

NOI2016 之看题跑

第二题好像是个乱搞好题，黈力考场上写了取周围25个点的tarjan因为多组数据他特判没有读完就continue就biubiu了。。。。（claris：虽然我没有看第三题也肯定有
lych_cys·2020-07-04 23:56

Hdu 3336 Count the String（DP+KMP）(好题)

题意：对于长度为len的字符串，我们知道它包含有len个前缀，现在要你统计出这个字符串里面，包含这些前缀的总个数。思路：这题可以运用KMP的next数组来解，不过也太难想了吧orz，为了用next解这题想那么多也不算是很好的方法orz。如何根据next数组的性质来解这道题，next数组的值是当前子串的后缀与前缀匹配的个数，所以根据这个性质把题待求的对象改一下：求每种字母作为结尾的串在原串中出现的次
kalilili·2020-07-04 20:33

好题

70-347ExamthankwenxingforhelpQUESTION1YouaretheMicrosoftLyncadministratorforacompanythatusesLyncOnline.ThecompanyhasmandatedthatemployeesmayuseLyncOnlinetocommunicatewithcontactsfromapprovedexternaldo
段传涛·2020-07-04 19:18

hdu3338 Kakuro Extension(较难，好题) [最大流][数和]神奇最大流行进列出

KakuroExtensionTimeLimit:1000MSMemoryLimit:32768KB64-bitintegerIOformat:%I64d,%I64uJavaclassname:MainSpecialJudge[Submit][Status][Discuss]DescriptionIfyousolvedproblemlikethis,forgetit.Becauseyouneedt
ilblue·2020-07-04 18:36

ZJOI2018游记

Day1上午貌似是杂题选讲？在线时间不超过半个小时，后面各种dl多项式题，对我这种只会FFT板子的人真的不友好啊。下午第一节，杂题选讲，还算比较友好吧。下午第二节，网格图算法选讲，网格图是啥？
dilei7762·2020-07-04 14:21

20200620日常总结——一道 UVA 数论好题

UVA11609\color{green}{\texttt{UVA11609}}UVA11609[Problem]\color{blue}{\texttt{[Problem]}}[Problem]有nnn个人，选一个或多个参赛，其中一名是队长，求方案数。参赛者不同或参赛者相同队长不同算不同方案。但选参赛者的顺序不同记为相同，即1,2,31,2,31,2,3和2,3,12,3,12,3,1记为相同。
ZHUYINGYE_123456·2020-07-04 09:37

一道旅行者好题 By liuzhangfeiabc - 圆方树 - 学习笔记

在SDOI2018Round2比赛当场学(y)会(y)了怎么写点双以及建圆方树但是那个题我懒得找当时写的代码了，因此不做记录，那这个题当做学习笔记题目大意就是给你一张图，每次询问是否存在a到c到b的点不重复路径，abc互不相同。题解，圆方树就是，新建点双个数个点，这些点称为方点，每个点向点双里面所有点连边，原图中的边不保留，特别的，点双的定义被扩展成删去任意一个点之后图联通（而不是原来的任意两点都
Mys_C_K·2020-07-04 07:08

洛谷2509 [POI2010]ZAB-Frog 题解（倍增，单调队列，思维，好题）

原题链接：luogu题意简述：（蒯来的）数轴上有n个点，有一个青蛙在这些点上跳；规则是每次向距当前点第k小的点跳，如果有相同距离则向下标较小的跳；求从每个点出发跳了m次后在哪里；思路这个是我集训某天的原题。像这种第kkk大的问题通常是最难处理的问题。但是我们非常明显的有一个暴力想法：由于kkk是定值，预处理出每个点开始第kkk大到哪，然后暴力跳一下即珂。O(n2+nm)O(n^2+nm)O(n2+
LightningUZ·2020-07-04 06:04

2019.9.summary

2019.9.1BZOJ3238:[Ahoi2013]差异后缀自动机好题好像想到这个结论就不难，但是不太好想QAQ把串倒过来建，则两个前缀的最大公共后缀就是pre树上的lca的step因为一个点的pre
LMB_001·2020-07-04 06:18

2019.8.summary

2019.8.1BZOJ4664:Count我去，这道题想了两天终于想明白了QAQ好题啊……！
LMB_001·2020-07-04 06:18

2019.12.summary

，感觉这个状态设计还是挺合乎逻辑的，却没有想到，说明这一方面很有问题啊dp[i]表示i没有成为叛徒，最小的x，dp显然然后最后把子树大于k的状态取一个max2019.12.14BZOJ3812:主旋律好题
LMB_001·2020-07-04 06:18

POJ-3358-Period of an Infinite Binary Expansion 解题报告

欧拉定理，同余运算性质，好题。费了好大劲才看题解懂得差不多，还是有一点点地方想不出来，如果有谁知道请告诉我，谢谢。
剑紫青天·2020-07-04 06:29

数据结构与算法：从leetcode中学习链表算法

最近也了解到面试对算法的考察是重要的一部分，因此我想通过leetcode做专项练习，把其中关于链表的好题认认真真做一遍，总结出来，化为己用。希望能对以后找工作有所帮助。
刻苦驴啊·2020-07-04 05:02

#codeforces 1213D2(Equalizing by Division)(思维好题)

#codeforces1213D2(EqualizingbyDivision)(思维好题)###题意：首先给出两个数n,k(1usingnamespacestd;constintN=2e5+10;intn
橘子灬君·2020-07-04 04:11

[HDU4757][可持久化Trie][LCA]Tree[好题]

Orz题意：给你一棵有点权的有根树。给出多组询问(x,y,z)，每次询问一条路径(x,y)上所有数异或z的最大值。题解：如果范围不是路径而是一个集合的话怎么做？按写成二进制建立Trie树再进行贪心。本题类似，不过需要建立可持久化的Trie树（树上每个节点对应一个Trie树根节点）。每个节点的Trie树都是由父节点的Trie树插入它的二进制得到。求出两个询问点的LCA，把路径拆成两部分分别询问。同时
BenjaminPMLee·2020-07-04 04:24

[Uva11983][线段树][扫描线]Weird Advertisement[好题]

MayremR.I.P.这道题是用以悼念RenatMullakhanov（rem）的。题意：二维平面上有N(1⩽N⩽30,000)个矩形，求被至少K个矩形覆盖的区域的面积(1⩽K⩽10)。题解：用扫描线处理一维，另一维离散化之后建立线段树。（不要随便看代码。不要随便看代码。不要随便看代码。重要的事情说三遍。）#include#include#include#include#include#incl
BenjaminPMLee·2020-07-04 04:24

[HDU5029][树链剖分][线段树]Relief grain[好题]

题意：给定由n个村庄构成的一棵树，进行m次粮食发放，每次给一条路径(xi,yi)上的点发放种类为zi的粮食。问m次发放后，每个村庄领到的数量最多的粮食是哪一种，没领到粮食输出0。题解：一看到“树”和“链”，十有八九是树链剖分。其实树链剖分也是一种普通的树形转线形，只不过它的想法是：我把每条链都能剖成一些转为线形之后的连续区间。所以这道题的做法是，树链剖分后，对于每个重链上的区间，在dfs序小的那一
BenjaminPMLee·2020-07-04 04:24

[ZOJ2112][可持久化线段树（主席树）][树状数组]Dynamic Rankings[好题]

题意：给出一个序列，求区间第k小。要求支持单点修改。题解：不谈修改的时候，地球人都会做。主要考虑如何维护修改。如果直接在建好的线段树上修改，每次需要新建O(n)棵线段树，显然吃不消。请诸君一定要有一个思想，所谓“函数式线段树”，本质是“化‘树’为‘数’”，让“线段树”这一复杂的结构变得像“数字”一样可以加加减减。为什么区间第k大要用主席树做？因为我们要求区间内小于某一个数的数字个数。这显然是可加的
BenjaminPMLee·2020-07-04 04:24

[BZOJ3597][SCOI2014][网络流][分数规划]方伯伯运椰子[好题]

BZOJ上没有题干，这里直接贴一份：[Description]四川的方伯伯为了致富，决定引进海南的椰子树。方伯伯的椰子园十分现代化，椰子园中有一套独特的交通系统。现在用点来表示交通节点，边来表示道路。这样，方伯伯的椰子园就可以看作一个有n+2个交通节点，m条边的有向无环图。n+1号点为入口，n+2号点为出口。每条道路都有6个参数，ui，vi，ai，bi，ci，di，分别表示，该道路从ui号点通向v
BenjaminPMLee·2020-07-04 04:23

[BZOJ2226][Spoj5971][数论]LCMSum[好题]

题干T组询问，每组给出一个n,求：∑1⩽i⩽nlcm(i,n),(1⩽T⩽300000,1⩽n⩽1000000)题解先进行变形：∑1⩽i⩽nlcm(i,n)=∑1⩽i⩽ni×ngcd(i,n)枚举gcd(i,n)，有：∑1⩽i⩽ni×ngcd(i,n)=n×∑d|n⎛⎝∑1⩽i⩽nid×[gcd(i,n)=d]⎞⎠=n×∑d|n⎛⎝⎜∑1⩽j⩽ndj×[gcd(j,nd)=1]⎞⎠⎟,(j=id)
BenjaminPMLee·2020-07-04 04:23

[SPOJ1557][GSS2][线段树]Can you answer these queries II[好题]

蒟蒻被卡了很久…………I.题意：一个长度为N(1⩽N⩽100000)的序列{Ai}(−100000⩽Ai⩽100000)；同时给出Q(1⩽Q⩽100000)组询问；每组询问给出两个正整数L,R要求你在A[L..R]中找出和最大的连续子序列；有趣坑爹的是，在计算子序列的和时，相同的数只会被计算一次（举个例子，即sum({1,−2,1,3})=2）。II.题解：1.先看一个简单的情况：如果没有“相同的
BenjaminPMLee·2020-07-04 04:23

luogu P4062 [Code+#1]Yazid 的新生舞会（线段树+套路）

今天原来是平安夜啊感觉这题是道好题。一个套路枚举权值\(x\)，把权值等于\(x\)的设为1，不等于的设为-1，然后问题转化为多少个区间权值和大于。
Aaronliu17008·2020-07-04 04:43

hdu 4592（高斯消元好题）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4592；题目分析：本题其实就是一个普通的高斯消元题，但是本题数据范围巨大，所以不能用普通的高斯消元来写，只能采用求逆打表法，进行求解。只有满秩矩阵才能有逆元，通过消元可以看出，只有4,5时时多解的，所以其他就打表好了，但不能打0,1矩阵，还是会超时，最后打出的是十进制数就好办了。代码如下：#includ
leader_win·2020-07-02 17:34

精彩评论

我根本没想好题目要写啥。。如果我像之前别人那样打几个字复制一篇那么做，还不好意思。又或者是打一篇句号。估计得吸引过来很多踩。哎，还是务实一点实话实说，反正凑到二百字我就离开，算是完成任务。
007守卫·2020-07-02 17:31

hdu 1074 Doing Homework【状压dp】好题

DoingHomeworkTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):8284AcceptedSubmission(s):3828ProblemDescriptionIgnatiushasjustcomebackschoolfromthe30thACM/ICPC.
mengxiang000000·2020-07-02 12:36

杂题(2)

Sony笔试题1．完成下列程序**.*.*..*..*..*...*...*...*...*....*....*....*....*....*.....*.....*.....*.....*.....*.....*......*......*......*......*......*......*......*.......*.......*.......*.......*.......*....
manplus·2020-07-02 11:23

【BZOJ4300】绝世好题

4300:绝世好题TimeLimit:1SecMemoryLimit:128MBSubmit:2979Solved:1613Description给定一个长度为n的数列ai，求ai的子序列bi的最长长度
sszxzzh·2020-07-02 11:45

bzoj4300 绝世好题 动态规划

注意ai不一定#includeusingnamespacestd;intn,f[35],bin[35];intread(){intx=0;charch=getchar();while(ch'9')ch=getchar();while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}returnx;}intmain(){n=read();inti,k,an
lych_cys·2020-07-02 10:53

【洛谷2152】[SDOI2009] SuperGCD（Python好题）

点此看题面大致题意：给你两个长度≤10000\le10000≤10000的正整数，让你求它们的gcdgcdgcd。Python高精请绕道。这题的正解应该是Python。对于这种高精题，肯定是Python最方便了。于是我就默默写了Python。代码n=(int)(input())#读入第一个整数m=(int)(input())#读入第二个整数whilen!=m:#辗转相减法（不知道为什么辗转相除法R
chenxiaoran666·2020-07-01 20:08

Two Sequences (二分+二进制) （好题）

Youaregiventwointegersequences,eachoflengthN:a1,…,aNandb1,…,bN.ThereareN2waystochoosetwointegersiandjsuchthat1≤i,j≤N.ForeachoftheseN2pairs,wewillcomputeai+bjandwriteitonasheetofpaper.Thatis,wewillwrit
cwb丶·2020-07-01 19:16

LeetCode #143 #23 #138 #147 #148 2018-08-08

Part4–综合题现在基础技术，DummyNode和TwoPointers技术我们都介绍完毕，下面介绍几道综合题目来讲解下他们是如何在复杂题目中应用的。
40巨盗·2020-07-01 19:54

codeforces 1689 E - DeadLee 思维贪心好题

一个经典的贪心套路。首先：正着找人吃饭考虑太多因素。我们可以倒着找。设s[i]为第i种food的最大需求量。最后一个人吃饭时，假设他喜欢吃x,y种食物，那么无论前面人吃饭顺序如何，食物剩余量一定为：w[x]=w[x]-s[x]+1;w[y]=w[y]-s[y]+1;也就是说，必须至少一个w[i]>=s[i],才能保证最后一个人可能吃上饭。至此一个贪心策略出来了：如果存在一种食物i：s[i]usin
夕林山寸·2020-07-01 18:03

bzoj4300绝世好题

bzoj4300绝世好题题意：给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0。n≤100000，ai≤10^9。
anheku1562·2020-07-01 17:58

BZOJ4300_绝世好题_KEY

题目传送门刚开始是看到这道题目还以为是序列连续的。当然了，序列可以不连续。设f[i]表示到第i位时的序列的最长长度。取cnt=Maxf[j]+1，然后转移回去使f[j]=cnt。这是为了让下次转移时能最优。可以对读入数组进行滚动。code：/**************************************************************Problem:4300User:
ald28060·2020-07-01 16:11

hdu5495LCS(好题)

LCSTimeLimit:6000/3000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):682AcceptedSubmission(s):370ProblemDescriptionYouaregiventwosequence{a1,a2,...,an}and{b1,b2,...,bn}.Bothseq
_zidaoziyan·2020-07-01 16:47

L1-006 连续因子 (枚举 好题)

L1-006连续因子一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为3×5×6×7，其中5、6、7就是3个连续的数字。给定任一正整数N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。Input输入在一行中给出一个正整数N（1#include#include#include#includeusingnamespacestd;#definems(x,n)memset(x
Suprit·2020-07-01 15:40

BZOJ 4300 绝世好题 动态规划

题目大意：给定一个序列a，求一个子序列b使得biandbi−1≠0且|b|最大傻逼题。#include#include#include#include#defineM100100usingnamespacestd;intn,ans;intf[32];intmain(){inti,j,x;cin>>n;for(i=1;i<=n;i++){scanf("%d",&x);inttemp=0;for(j=
PoPoQQQ·2020-07-01 12:54

经典面试题：用户反映你开发的网站访问很慢可能会是什么原因

最近面试两次碰到了这个题目，回来请教了一位做运维的师兄，听他讲解下发现确实这个问题可以牵涉到很多知识面，很具综合型，是个好题目，不过其实这个问题偏运维，但开发人员自然也是越懂越好。
Victor_Lv_·2020-07-01 11:21

BZOJ4300 绝世好题

思路设f[i]为满足题目的序列中的最后一个数的第i位为1的长度那么只需要找到当前数加入某些序列能得到的最长的长度再用最长长度去更新f[i]即可#includeusingnamespacestd;templateTMax(constT&a,constT&b){returna>b?a:b;}constintSN=100000+10;intf[SN],n,a[SN],ans;voidRead(int&x
Idvzchuscvol·2020-07-01 11:06

职称英语考试技术贴

2.查字典主要用在第一题词汇题中，基本一半单词都不懂咯~还有阅读理解的考单词的题目中，以及最后面的完形填空题；3.先全部做好题再逐个查字典，虽然做题时间一定足够，差不多一个钟做完；4.涂卡一定要
Shellmann·2020-07-01 11:53

【bzoj4300】绝世好题 dp

题意给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2#includeusingnamespacestd;intn,m,ans;intf[1001],a[1001000];intmain(){scanf("%d",&n);for(inti=1;i<=n;i++)scanf("%d",&a[i]);for(inti=1;i<=n;i++){intmx=0;for(
Mininda·2020-07-01 08:41

「BZOJ4300」绝世好题

题目描述给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&b(i-1)!=0(2#includeusingnamespacestd;constintM=1e5+5;inta[M],f[M];intmain(){intn,ans=0;scanf("%d",&n);for(inti=1;i#includeusingnamespacestd;constintM=1e3+5;inta[M
cqbzc2022thr·2020-07-01 07:23
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他