HDU-4281Judges'response（2012ACM/ICPCAsiaRegionalTianjinOnline）状态压缩+01背包+区间dp题意：有n个地点，第一个地点是裁判位置，其他n-1个地点是选手的位置。裁判要给选手解决问题，每个选手都有一个时间表示解决这个选手问题所需要的时间。同样的，裁判也有一个时间，表示这

做个记录，如果有人愿意帮我调蒟蒻将感激不尽qwq#include<iostream>#include<iomanip>#include<cstdio>#include<vector>#include<stack>#include<queue>#include<bitset>#include<map>#include<set>#include<unorde

题意在三维空间中给你n个长方体，求空间中被这些长方体覆盖至少3次以上的区域的总体积。思路这题没给数据组数T的范围，大致看了一下其他人的都是枚举z来做的，所以我这边也是同样的做法转换成二维的扫描线来做，数组ci表示被覆盖i次的区间标记，具体扫描线怎么实现可以看我上篇博客。

与hdu1213一样简单并查集。点击查看代码importjava.util.Scanner;publicclasshdu1232{ publicstaticvoidmain(String[]args){ //TODO自动生成的方法存根 Scannersc=newScanner(System.in); while(sc.hasNext()){ intn=sc.nextInt(); if(n

题目传送门：Problem-1059(hdu.edu.cn)问题描述玛莎和比尔拥有一些弹珠。他们希望在自己之间分配收藏品，以便双方都获得平等的弹珠份额。如果所有弹珠都具有相同的价值，这将很容易，因为这样他们就可以将收藏品分成两半。但不幸的是，有些弹珠比其他弹珠更大或更漂亮。因此，Marsha

一、原题链接[Problem-2048(hdu.edu.cn)](https://acm.hdu.edu.cn/showproblem.php?pid=2045)二、题面HDU2006'10ACMcontest的颁奖晚会隆重开始了！为了活跃气氛，组织者举行了一个别开生面、奖品丰厚的抽奖活动，这个活动的具体要求是这样的：首先，所有参加晚会的人员都将一

一、原题链接Problem-2045(hdu.edu.cn)二、题面人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即"可乐"）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题:有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(G

一、原题链接Problem-2036(hdu.edu.cn)参考：如何编程计算任意多边形的面积？理解了之后发现好简单！_哔哩哔哩_bilibili二、题面“改革春风吹满地,不会AC没关系;实在不行回老家，还有一亩三分地。谢谢!（乐队奏乐）”话说部分学生心态极好，每天就知道游戏，这次考试如此简单的题

一、原题链接Problem-2056(hdu.edu.cn)二、题面Giventworectanglesandthecoordinatesoftwopointsonthediagonalsofeachrectangle,youhavetocalculatetheareaoftheintersectedpartoftworectangles.itssidesareparalleltoOXandOY.三、

CQBZOJHDU7084不难想到把最终在\(S\)从中间分开，就变成了前后两个broder拼起来。考场重现：直接把所有的broder求出来，将相同长度的broder的下标存在一起，然后暴力匹配，最后还没来及优化。考场代码（除了fail树，其她其实都挺逼近正解正解是建出fail树（甚至搞忘还有这东

题目在这里————————————————————————————————EmploymentPlanning简单的一道dp关键的点在于想到用枚举实现各种情况的讨论关键的注释写在代码里了还是很清晰的捏~#include<bits/stdc++.h>#definefo(x,y,z)for(int(x)=(y);(x)<=(z);(x

Problem-5113(hdu.edu.cn)hdu没法提交，我以为我账号又崩了...#include<iostream>#include<cstring>usingnamespacestd;intT,n,m,k,kase;intcolor[30],ans[10][10];boolDFS(intx,inty,intcur){if(x>n)returntrue;for(inti=1;i<=k;i++){

Problem-1175(hdu.edu.cn)根据转弯次数和有没有找到答案来剪枝#include<iostream>#include<cstring>usingnamespacestd;constintN=1010;intn,m,q,x1,y1,x2,y2,flag;intv[N][N],map[N][N];intdirection[4][2]={{1,0},{-1,0},{0,1},{0,-1}};#definecheck(x,y)

Problem-2553(hdu.edu.cn)#include<iostream>#include<cstring>usingnamespacestd;intn,tot=0;intcol[12];boolcheck(intc,intr){for(inti=0;i<r;i++){if(col[i]==c||(abs(col[i]-c)==abs(i-r)))returnfalse;}r

Problem-4460(hdu.edu.cn)写完提交答案错了，后面发现vis初始化的地方错了，以前BFS都只调用一次，看来我中毒太深。这个题更能体现BFS的特性，增加dis数组记录距离。#include<iostream>#include<queue>#include<cstring>#include<vector>#include<map>usingnamespacestd;c

Problem-1312(hdu.edu.cn)BFS模板题#include<iostream>#include<queue>usingnamespacestd;typedeflonglongll;constintINF=0x3f3f3f3f;intwx,hy,num;charroom[25][25];#defineCHECK(x,y)(x>=0&&x<wx&&y>=0&&am

HDU1175连连看(DFS)题目：给出连连看棋盘，然后有q次询问，每次询问4个数(x1,y1,x2,y2)，输出是否能不绕外面且转折不超过两次消除，输出YES/NOSampleInput34123400004321411341124113321243401430241000021124132300Sampl

知道这个套路才比较easy\(a_n=(a+\sqrt{b})^n,b_n=(a-\sqrt{b})^n\)且\(0<b_n<1\)令\(c_n=a_n+b_n\)，所以\(c_n=\lceila_n\rceil\)联系递推方程\(F_n=pF_{n-1}+qF_{n-2}\)\(a+\sqrt{b},a-\sqrt{b}\)是特征方程\(x^2=px+q\)的两个根算出p，q就可以像斐波那契数列一样用矩

Readtheprogrambelowcarefullythenanswerthequestion.pragmacomment(linker,"/STACK:1024000000,1024000000")includeincludeincludeincludeincludeincludeconstintMAX=100000*2;constintINF=1e9;intmain(){intn,m,ans,i;while(sc

设\(t_n=a_n*b_n\)把\(a_n和b_n\)拆出来\(t_n=(a_{n-1}*ax+ay)(b_{n-1}*bx+by)\)\(t_n=ax*bx*t_{n-1}+ax*by*a_{n}+ay*bx*b_{n-1}+ay*by\)那么同时维护\(s_n,t_n,a_n,b_n和常数即可\)#include<cstdio>#include<algorithm>#include<cstring>#include&l

HDU1404”Solitaire"OJ：https://acm.hdu.edu.cn/showproblem.php?pid=1401题目大意：8*8的棋盘，上面有四个棋子，棋子可以上下左右移动，如果在上下左右移动的时候该位置有一个棋子已经放置，可以跳过这个棋子放在后面，不可以连续跳过两个。给一个初始状态和一个目标状态。是否可以在

题目描述快速求出下面式子的值：\[\left(\sum\limits_{k=1}^{N}k^{x}x^{k}\right)\bmodM\]其中\(1≤N,M≤2\times10^9\),并且\(1≤x≤50\)。题解(solution)对于该类题目，\(N\)很大，而\(x\)很小，考虑矩阵快速幂优化。对于每一个\(N\)的答案，我们用\(f(N)\)来

题意：给出一棵\(n\)个节点的树，树上每一个节点都有一个权值\(v\)，每条边都有一个代价\(w\)，从一个点出发，经过一个点可以得到等同于其点权的收益，经过一个点可以得到等同于其点权的收益，经过一条边可以得到等同于其权值的代价，点权只会获得一次，但是代价会花费多次。对于每个点，询问从这个

找点图论练习题写，发现hdu又寄了，那就发到blog里吧。思路：tarjan缩点判断DAG中点数是否为1。若是，则该图为强连通图。 //producedbymiya555//stupidmistakes:多测记得清空//ideas:tarjan模板#include<bits/stdc++.h>usingnamespacestd;constintN=10010;intn,m,low[

luoguHDU最近在复习数位dp数位dp，就是在一些计数问题的时候按照一位一位的顺序依次计算，通常可以采用记忆化搜索的方式这两道题就是很典型的数位dp数位dp通常要记录是不是顶着上限，有没有前导零，到了哪一位以及一些特殊的条件要求。数位dp通常要把某个区间的问题转变成两个区间