摘要：
n个天使排成一条直线，某些天使之间需要互相联系，他们之间的通讯可以通过黑白两种通道中的一种；所有通道必须在直线同侧（另一侧是地面）；为了保证通讯效率，同种颜色的所有通道之间不能相交。请计算能否建立这种通讯方案。Input第一行一个数T，表示接下来有T个询问。对于每个询问：第一行两个数n，m，分别表示
阅读全文
posted @ 2020-05-01 19:10
我微笑不代表我快乐
阅读(142)
推荐(0)
posted @ 2020-05-01 00:50
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2020-04-30 21:31
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2020-04-30 21:28
我微笑不代表我快乐
阅读(2)
推荐(0)
摘要：
https://www.cnblogs.com/CQzhangyu/p/7603630.html
阅读全文
posted @ 2020-04-30 21:24
我微笑不代表我快乐
阅读(65)
推荐(0)
posted @ 2020-04-30 21:19
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2020-04-30 21:14
我微笑不代表我快乐
阅读(1)
推荐(0)
posted @ 2020-04-30 18:51
我微笑不代表我快乐
阅读(5)
推荐(0)
摘要：
#include<bits/stdc++.h> using namespace std; const int maxn = 1005; int head[maxn],To[maxn<<2],Next[maxn<<2]; int n,b,cnt,type,top; int Stack[maxn],an
阅读全文
posted @ 2020-04-29 15:23
我微笑不代表我快乐
阅读(105)
推荐(0)
摘要：
Sol:https://lunatic.blog.csdn.net/article/details/104024380?spm=1001.2101.3001.6650.12&utm_medium=distribute.pc_relevant.none-task-blog-2~default~Blog
阅读全文
posted @ 2020-04-29 12:11
我微笑不代表我快乐
阅读(163)
推荐(0)
摘要：
https://www.cnblogs.com/GXZlegend/p/7816147.html 【bzoj1441】Min 扩展裴蜀定理 题目描述 给出n个数(A1...An)现求一组整数序列(X1...Xn)使得S=A1*X1+...An*Xn>0,且S的值最小 输入 第一行给出数字N,代表有N
阅读全文
posted @ 2020-04-29 12:01
我微笑不代表我快乐
阅读(235)
推荐(0)
摘要：
Cici有一些彩盒，Cici喜欢把它们排成队列，从左到右编号为1到N。为了整个队列鲜艳美观，小朋友想知道某一段连续彩盒中，不同颜色的彩盒有多少。当然，Cici有时候会替换队列中某个彩盒的颜色。Input第一行包含两个整数N和M。第二行N个整数，表示初始队列中彩盒的颜色。接下来M行每行的形式为“Q L
阅读全文
posted @ 2020-04-29 11:19
我微笑不代表我快乐
阅读(263)
推荐(0)
posted @ 2020-04-29 10:05
我微笑不代表我快乐
阅读(9)
推荐(0)
摘要：
https://www.cnblogs.com/cutemush/p/12797280.html 给定一棵有根树，每次询问所有颜色为a的节点的子树中颜色为b的节点个数之和。 思路： 考虑将询问按b的出现次数分类。 若b<=sqrt(n)，我们可以在每个b节点用一个vector记录它涉及到的询问。 d
阅读全文
posted @ 2020-04-28 21:12
我微笑不代表我快乐
阅读(160)
推荐(0)
摘要：
我曾在弦歌之中听过你， 檀板声碎，半出折子戏。 舞榭歌台被风吹去， 岁月深处尚有余音一缕…… Gty神(xian)犇(chong)从来不缺妹子……他来到了一棵妹子树下，发现每个妹子有一个美丽度……由于Gty很哲♂学，他只对美丽度大于某个值的妹子感兴趣。他想知道某个子树中美丽度大于k的妹子个数。某个妹
阅读全文
posted @ 2020-04-28 20:25
我微笑不代表我快乐
阅读(153)
推荐(0)
摘要：
无聊的小Y对这种事情毫无兴趣，只是对把树分块这个操作感到十分好奇。他想，假如能把一棵树分成几块，使得每个块中的点数都相同该有多优美啊！小Y很想知道，能有几种分割方法使得一棵树变得优美。小Y每次会画出一棵树，但由于手速太快，有时候小Y画出来的树会异常地庞大，令小Y感到十分的苦恼。但是小Y实在是太想知道
阅读全文
posted @ 2020-04-28 19:59
我微笑不代表我快乐
阅读(307)
推荐(0)
posted @ 2020-04-28 17:30
我微笑不代表我快乐
阅读(13)
推荐(0)
摘要：
https://blog.csdn.net/nixinyis/article/details/68075234?depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromBaidu-1&utm_source=dis
阅读全文
posted @ 2020-04-28 16:23
我微笑不代表我快乐
阅读(137)
推荐(0)
摘要：
给出一个长为n的数列，以及n个操作，操作涉及区间加法，询问区间内小于某个值x的前驱（比其小的最大元素）。Input第一行输入一个数字n。第二行输入n个数字，第ii个数字为a_i，以空格隔开。接下来输入n行询问，每行输入四个数字opt、l、r、c，以空格隔开。若opt=0，表示将位于[l,r]的之间的
阅读全文
posted @ 2020-04-28 15:22
我微笑不代表我快乐
阅读(212)
推荐(0)
摘要：
给出一个长为 n 的数列，以及 n 个操作，操作涉及区间加法，单点查值。Input第一行输入一个数字 n。第二行输入 n 个数字，第 i 个数字为 ai，以空格隔开。接下来输入 n行询问，每行输入四个数字 opt、l、r、c，以空格隔开。若 opt=0，表示将位于 [l,r]的之间的数字都加 c。若
阅读全文
posted @ 2020-04-28 12:00
我微笑不代表我快乐
阅读(152)
推荐(0)
摘要：
https://www.cnblogs.com/acmsong/p/7508022.html
阅读全文
posted @ 2020-04-26 21:22
我微笑不代表我快乐
阅读(99)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2115
阅读全文
posted @ 2020-04-26 21:01
我微笑不代表我快乐
阅读(93)
推荐(0)
摘要：
https://blog.csdn.net/qq_39759315/article/details/88789872?depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromBaidu-4&utm_source=
阅读全文
posted @ 2020-04-24 22:23
我微笑不代表我快乐
阅读(268)
推荐(0)
摘要：
线性基入门: 给你一个数列N个数字，构造一个线性基出来。对于原数列任意一个数字，都可通过选取线性基中若干数字XOR运算得到。 两个公式: 1:如果A^B^C=0,则A^B=C，如果一个数字C没有加入到线性基中，说明已存在A,B,且A^B=C 2:如果A^B=C,则A^C=B. 构造程序如下: #in
阅读全文
posted @ 2020-04-23 16:36
我微笑不代表我快乐
阅读(141)
推荐(0)
摘要：
原文链接：https://blog.csdn.net/WuBaizhe/java/article/details/77885002 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; typedef
阅读全文
posted @ 2020-04-23 16:33
我微笑不代表我快乐
阅读(130)
推荐(0)
摘要：
有n对夫妻被邀请参加一个聚会，因为场地的问题，每对夫妻中只有1人可以列席。在2n 个人中，某些人之间有着很大的矛盾（当然夫妻之间是没有矛盾的），有矛盾的2个人是不会同时出现在聚会上的。有没有可能会有n 个人同时列席？ Inputn： 表示有n对夫妻被邀请 (n<= 1000)m： 表示有m 对矛盾关
阅读全文
posted @ 2020-04-23 11:53
我微笑不代表我快乐
阅读(115)
推荐(0)
摘要：
搞笑版：https://www.cnblogs.com/wenruo/p/5264235.html 理论版：https://www.cnblogs.com/zpfbuaa/p/7218607.html#_label3 现在有N男N女，有些男生和女生之间互相有好感，我们将其好感程度定义为好感度，我们希
阅读全文
posted @ 2020-04-21 20:10
我微笑不代表我快乐
阅读(450)
推荐(0)
摘要：
https://www.cnblogs.com/penseur/archive/2013/06/16/3138981.html Hopcroft-Karp算法步骤 设U和V是图G的二分图，M是从U到V的匹配 (1)使用BFS遍历对图的点进行分层，从X中找出一个未匹配点v,（所有v)组成第一层，接下的
阅读全文
posted @ 2020-04-21 17:47
我微笑不代表我快乐
阅读(623)
推荐(0)
摘要：
原文链接：https://blog.csdn.net/qq_36797743/java/article/details/79400401题意初始时滑冰俱乐部有1到n号的溜冰鞋各k双。已知x号脚的人可以穿x到x+d的溜冰鞋。 有m次操作，每次包含两个数ri，xi代表来了xi个ri号脚的人。xi为负，则
阅读全文
posted @ 2020-04-20 21:31
我微笑不代表我快乐
阅读(115)
推荐(0)
摘要：
原文链接：https://blog.csdn.net/WerKeyTom_FTD/java/article/details/65658944 https://www.cnblogs.com/zuytong/articles/17054761.html https://blog.51cto.com/u
阅读全文
posted @ 2020-04-20 19:49
我微笑不代表我快乐
阅读(2509)
推荐(1)
摘要：
给出一张n*n(n<=100)的国际象棋棋盘，其中被删除了一些点，问可以使用多少1*2的多米诺骨牌进行掩盖。Input第一行为n，m（表示有m个删除的格子）第二行到m+1行为x,y，分别表示删除格子所在的位置x为第x行y为第y列 Output一个数，即最大覆盖格数Sample Input8 0Sam
阅读全文
posted @ 2020-04-20 16:51
我微笑不代表我快乐
阅读(130)
推荐(0)
posted @ 2020-04-20 16:31
我微笑不代表我快乐
阅读(1)
推荐(0)
摘要：
矩阵上有一些小行星，占据了一些格子，我们每次操作可以清理一列中的所有小行星， 也可以清理一行中的所有小行星，问最少进行多少次操作可以清理掉所有的小行星。Input* Line 1: Two integers N and K, separated by a single space.* Lines 2
阅读全文
posted @ 2020-04-20 15:49
我微笑不代表我快乐
阅读(167)
推荐(0)
摘要：
题意 机器调度问题 有两个机器A，B A有n种工作模式0...n-1 B有m种工作模式0...m-1 然后又k个任务要做 每个任务可以用A机器的模式i或b机器的模式j来完成 机器开始都处于模式0 每次换模式时都要重启 问完成所有任务机器至少重启多少次 Sol:最基础的二分图最大匹配问题 对于每个任务
阅读全文
posted @ 2020-04-20 15:45
我微笑不代表我快乐
阅读(194)
推荐(0)
摘要：
雨连续不断的击打了放牛的牧场，一个R行C列的格子(1 <= R <= 50,1 <= C <= 50)。虽然这对草来说是件好事，但这却使得一些没有草遮盖的土地变得很泥泞。牛们是很小心的食草动物；他们不想在吃草时把蹄子弄脏。为了避免它们把蹄子弄脏，农夫约翰要在那些泥泞的地方铺上木板子。每个1个单位宽，
阅读全文
posted @ 2020-04-20 12:26
我微笑不代表我快乐
阅读(182)
推荐(0)
摘要：
1.最大匹配里的边，每一条边都需要使用顶点覆盖，也就是说最小点覆盖大于等于最大匹配数 2.我们任取一个最大匹配，将在最大匹配内的点染成蓝色，不在最大匹配内的点染成黑色显然，不可能有边的两个端点都是黑色，也就是说每条边都至少有一个蓝色点.我们只需选择蓝色点即可，考虑在每条匹配边中只选一个蓝点。 选择蓝
阅读全文
posted @ 2020-04-19 17:23
我微笑不代表我快乐
阅读(1264)
推荐(1)
posted @ 2020-04-19 10:04
我微笑不代表我快乐
阅读(2)
推荐(0)
摘要：
给定一个初始时为空的整数序列（元素由1开始标号）以及一些询问：类型1：在数组后面就加入数字x。类型2：在区间L…R中找到y，最大化（x xor y）。类型3：删除数组最后K个元素。类型4：在区间L…R中，统计小于等于x的元素个数。类型5：在区间L…R中，找到第k小的数。Input输入数据第一行为一个
阅读全文
posted @ 2020-04-18 22:51
我微笑不代表我快乐
阅读(137)
推荐(0)
posted @ 2020-04-18 22:15
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2020-04-17 18:17
我微笑不代表我快乐
阅读(1)
推荐(0)
浙公网安备 33010602011771号