[bzoj4147]Euclidean Nim

题目描述Euclid和Pythagoras在玩取石子游戏,一开始有n颗石子。 Euclid为先手,他们按如下规则轮流操作: ·若为Euclid操作,如果n题解太强了 http://blog.csdn.net/PoPoQQQ/article/details/46549901#include #include #define fo(i,a,b) for(i=a...
阅读(73) 评论(0)

[bzoj4878]挑战NP-Hard

题目描述天才大学生quailty热衷于解决NP-Hard问题,你如果AC 了这道题,就可以成为他真正的粉丝。图染色问题:给定 无向图G和一个正整数k。对于图中的每个点,选择一个在[1,k]之间的整数作为其颜色。你需要保证对于每条边, 其两端点的颜色均不相同。简单k路径问题:给定无向图G和一个正整数k。请找到一条经过了恰好k条边的简单路径 。即,你需要找到一个长度为k+1的序列v_1,v_2,…...
阅读(84) 评论(0)

[bzoj4832]抵制克苏恩

题目描述小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。如果你不玩炉石传说,不必担心,小Q 同学会告诉你所有相关的细节。炉石传说是这样的一个游戏,每个玩家拥有一个 30 点血量的英雄,并且可以用牌 召唤至多 7 个随从帮助玩家攻击对手,其中每个随从也拥有自己的血量和攻击力。小Q同学有很多次游戏失败都是 因为对手使用了克苏恩这张牌,所以他想找到一些方法来抵御克苏恩。他去求助职...
阅读(77) 评论(0)

[bzoj4835]遗忘之树

题目描述定义任意两点之间存在唯一路径的无向图是树。对于一棵n个点的树,如果删掉某个点u之后每个连通块的大小均不 超过n/2,那么称u为这棵树的重心。现在有一棵n个点的树T,利用过程P来构造一个n个点的有向图G,初始G没有边 。现在对T调用过程P,P的内容如下: 1:删去u,对每个连通块递归调用过程P; 2:对每个连通块,如果它的标号最小的重心为v,那么在图G中连一条u到v的有向边。 3:现...
阅读(61) 评论(0)

[bzoj4881]线段游戏

题目描述quailty和tangjz正在玩一个关于线段的游戏。在平面上有n条线段,编号依次为1到n。其中第i条线段的两端点坐 标分别为(0,i)和(1,p_i),其中p_1,p_2,…,p_n构成了1到n的一个排列。quailty先手,他可以选择一些互不相交 的线段,将它们拿走,当然他也可以一条线段也不选。然后tangjz必须拿走所有剩下的线段,若有两条线段相交, 那么他就输了,否则他就赢了。...
阅读(68) 评论(0)

[bzoj4874]筐子放球

题目描述小N最近在研究NP完全问题,小O看小N研究得热火朝天,便给他出了一道这样的题目: 有 n 个球,用整数 1 到 n 编号。还有 m 个筐子,用整数1到m编号。 每个球只能放进特定的两个筐子之一,第 i 个球可以放进的筐子记为 Ai 和 Bi 。 每个球都必须放进一个筐子中。 如果一个筐子内有奇数个球,那么我们称这样的筐子为半空的。 求半空的筐子最少有多少个。 小N看到题目后瞬间没...
阅读(65) 评论(0)

[51nod 1851]俄罗斯方块

题目描述给一个黑白图,每次能将某些区域的格子黑白反转,至于某些区域的意思嘛,就是俄罗斯方块形状的区域咯(可水平翻转、上下翻转、旋转) 求能否将图变成全白结论51nod的题解写得比较好。 这里懒得写了。#include #include #define fo(i,a,b) for(i=a;i<=b;i++) using namespace std; int s...
阅读(57) 评论(0)

[bzoj4033]树上染色

题目描述有一棵点数为N的树,树边有边权。给你一个在0~N之内的正整数K,你要在这棵树中选择K个点,将其染成黑色,并 将其他的N-K个点染成白色。将所有点染色后,你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。 问收益最大值是多少。DP首先贡献很恶心,但我们可以这样考虑,只考虑每条边的贡献。 设f[i,j]表示以i为根的子树中染黑了j个点的最大贡献,这里只考虑了子树中每条边以及i的父亲...
阅读(75) 评论(0)

字符串匹配

题目描述对于一个字符集大小为C的字符串P,我们可以将任意两种字符在P中的位置进行互换,例如P=abcba,我们交换a,b就变为bacab,交换a,d就变为dbcbd,交换可以进行任意次。若交换后P变为了字符串Q,则我们称Q与P是匹配的。 现在给定两个字符集大小为C的字符串S,T,请你求出S中有多少个连续子串与T是匹配的。水题一个字符串可以这样表示,一个位置首次出现某个字符标为0,否则标为与最近一个...
阅读(77) 评论(0)

绝版题

题目描述所谓的考试,就一定有一道绝版题使得男人沉默女人流泪,而不有理有据的绝版题怎么称得上绝版呢? 火车国一开始只有一座城市,也就是1号城市。不过火车国的领土是在不断变化的,经常会新添加一个城市,那么小火车就会用一条铁路把它和某个老城市连接起来。 偶尔火车国会发生自然灾害,那么小火车就得找到一个合适的城市指挥赈灾,这个城市满足所有城市到其距离乘以城市人口的和最小,如果有不止一个最小的城市时小火车...
阅读(77) 评论(0)

叶片

题目描述一个圆形涡轮上有N 个叶片均匀围成一圈,按顺时针1 到N 标号,其中有一些叶片损坏了。现在要把损坏的叶片给拆下来,但是为了使涡轮正常工作,它的重心还应该落在中心上。求最少还要再拆下几个叶片才能实现目标。贪心设n=p^xq^y 按n/p和n/q为循环写出若干矩阵。 每个矩阵内只能只取横或只取竖。 贪心计算。 (我的程序有点水啊?)#include #include<al...
阅读(47) 评论(0)

最小边权和

题目描述有一张n个点m条边的有向图,每条边有一个互不相同的边权w,有q个询问,要求你从点a经过不超过c条边到点b,要求经过的边权递增并和尽量小,求出最小的边权和,如果没有合法方案则输出-1。水题按边权从小到大加入做floyd即可。#include #include #define fo(i,a,b) for(i=a;i<=b;i++) using namespa...
阅读(54) 评论(0)

数列

题目描述有一个长度为n 的排列,现在有一些位置的数已经模糊不清了,你只知道这个排列的逆序对个数是K,你能计算出总共有多少可能的排列吗?折半很经典的meet in the middle 不说了,记住有各种精妙实现压复杂度。#include #include #include #define fo(i,a,b) for(i=a;i<=b;i++) usi...
阅读(45) 评论(0)

游戏

题目描述YJC最近写了一篇关于游戏的论文。CJY看他那么喜欢游戏,决定出一道题考考他。 CJY给出了一种两个人玩的游戏。定义游戏规则如下:给一张n个点,m条边的有向无环图,每条边有颜色ci。在图上放了q颗石子,每颗石子在一个点上。每次操作时,选择一个有出边且点上有石子的点x,从点上取走一颗石子,然后选择一个颜色集合S,如果x的某条出边i的颜色 ,则在边i的终点上放上一颗石子。双方轮流操作,不能操作...
阅读(49) 评论(0)

子串

题目描述SA题朴素大概要个很高的复杂度。 想一个高端一点的暴力,可以只枚举两个后缀,对于这两个后缀任意前缀之间lcp可以列出数学式子,这个式子与这两个后缀的长度以及它们的lcp长度有关。 接下来我们知道lcp等于一段区间height的最小值。 因此写个sa,然后根据height建立笛卡尔树。 接着递归维护需要维护的信息,每次以一个点为lcp值统计答案。 式子因为忘了怎么推就不推啦!#inc...
阅读(49) 评论(0)
652条 共44页首页 上一页 1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:163745次
    • 积分:8221
    • 等级:
    • 排名:第2254名
    • 原创:640篇
    • 转载:5篇
    • 译文:0篇
    • 评论:159条
    公告
    幻梦终醒,本无不散之宴,却不悔付此华年。
    最新评论
    文章分类