Usaco2015

【bzoj3943】 [Usaco2015 Feb]SuperBull 最大生成树

感觉自己好颓废呀，暴力建边然后暴力生成树就可以了。#include #include #include #include #include #include #definemaxn4000010 usingnamespacestd; structyts { intx,y; longlongw; }e[maxn]; intf[2010],a[2010]; longlongans; intn,m
u012288458·2015-10-27 11:00

bzoj4099【Usaco2015 Open】Trapped in the Haybales

4099:[Usaco2015Open]TrappedintheHaybalesTimeLimit:10SecMemoryLimit:128MBSubmit:20Solved:14[Submit][Status][Discuss]DescriptionFarmerJohnhasreceivedashipmentofNlargehaybales(1≤N≤100,000),andplacedthema
AaronPolaris·2015-10-15 22:01

BZOJ 3939 [Usaco2015 Feb]Cow Hopscotch 线段树

题意:有一个r*c的图。每个格子有权值，从一个格子只能跳到在他的严格右下方权值不同的格子上。询问从左上角格子跳到右下角格子的方案数。解析:考虑暴力递推f[i][j]=∑f[k][l],k #include #include #include #defineN800 #defineM6001000 #definemod1000000007 usingnamespacestd; structnode
wzq_QwQ·2015-09-30 20:00

BZOJ 3943 Usaco2015 Feb SuperBull Prim

题目大意异或Prim。思路没开longlongWA了一次你敢信？CODE#define_CRT_SECURE_NO_WARNINGS #include #include #include #include #defineMAX2010 #defineINF0x3f3f3f3f usingnamespacestd; intpoints; intsrc[MAX]; intf[MAX]; bool
jiangyuze831·2015-04-09 16:00

BZOJ 3940 Usaco2015 Feb Censoring AC自动机

题目大意：给定一个字符串A和一些模板串，要求删除A中所有的模板串后输出同3942，由于是多串所以把KMP换成AC自动机即可#include #include #include #include #defineM100100 usingnamespacestd; intn; chars[M],_s[M]; namespaceAho_Corasick_Automaton{ structTrie{ Tr
PoPoQQQ·2015-04-09 10:00

BZOJ 3943 Usaco2015 Feb SuperBull Prim

题目大意：给定n个数，每次选择两个数，将两数的异或值计入答案，并删掉其中一个，反复如此直到只剩一个数为止，求答案的最大值每次将选择的两个数连边，那么显然会得到一棵树用Prim算法求最大生成树即可#include #include #include #include #defineM2020 usingnamespacestd; intn,a[M]; longlongans; voidPrim()
PoPoQQQ·2015-04-09 10:00

BZOJ 3942 Usaco2015 Feb Censoring KMP算法

题目大意：给定两个串A和B，要求将A中删掉所有的B后输出为何BC群刚有人问完我这题的【C++语法基础题】版之后就出了个KMP版的==维护一个栈，将A中的字符依次加进去，一旦A的栈顶出现了B就弹栈用KMP算法来加速这个过程即可#include #include #include #include #defineM1001001 usingnamespacestd; intlen; chars1[M]
PoPoQQQ·2015-04-09 09:00

BZOJ 3887 Usaco2015 Jan Grass Cownoisseur Tarjan+拓扑排序

题目大意：给定一张图，从1开始随便走最后回到1，有一次机会可以反向沿着某条边走一次，求最多能经过多少个点显然如果没有反向的机会的话答案就是1号节点所在强连通分量的大小现在有了这个机会那么将某条边反向后缩点之后的图形成了一个包含1号节点所在强连通分量的环这样才能使答案增加将这个环从反向的边和1号节点所在强连通分量处断开发现这个环被拆成了两条链一条从1出发，一条指向1因此缩点后利用拓扑排序分别求出正图
PoPoQQQ·2015-04-01 21:00

BZOJ 3885 Usaco2015 Jan Cow Rectangles 单调队列+二分

题目大意：平面上有一些红点和黑点，求一个矩形包含最多的红点，不包含黑点，在此基础上要求面积最小首先不考虑面积最小这个条件由于x,y #include #include #include #defineM1010 usingnamespacestd; intn,a[M][M],b[M][M]; intans,ans_area; intGet_Points(intx1,inty1,intx2,inty
PoPoQQQ·2015-03-06 14:00

BZOJ 3890 Usaco2015 Jan Meeting Time 拓扑排序

题目大意：给定一张拓扑图，每条边有两个边权，求两条1到n的路径，第一条用边权1，第二条用边权2，要求两条路径长度相等且最短注意到边权 #include #include #include #include #defineM110 usingnamespacestd; structabcd{ intto,next; intf1,f2; }table[5050]; inthead[M],tot; in
PoPoQQQ·2015-03-06 13:00

【BZOJ3885】【Usaco2015 Jan】Cow Rectangles 某奇怪的最大子矩形

广告：#include intmain() { puts("转载请注明出处[vmurder]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/44095063"); }题意：坐标系上给出n个点，分”H”和”G”，一个整点坐标上至多一个点。现在求一个不包含”G”的包含尽量多”H”的子矩形，然后在保证”H”最多的情况下还要问最小面积。输出”H”的
Vmurder·2015-03-06 08:00

【BZOJ3886】【Usaco2015 Jan】Moovie Mooving 状态压缩 动态规划

广告：#include intmain() { puts("转载请注明出处[vmurder]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/44040735"); }题意：PoPoQQQ要在电影院里呆L分钟，这段时间他要看小型电影度过。电影一共N部，每部都播放于若干段可能重叠的区间，PoPoQQQ决不会看同一部电影两次。现在问他要看最少几部
Vmurder·2015-03-05 16:00

【BZOJ3887】【Usaco2015 Jan】Grass Cownoisseur 算法模块有点多

广告：#include intmain() { puts("转载请注明出处[vmurder]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/44081931"); }题意：给一个有向图，然后选一条路径起点终点都为1的路径出来，有一次机会可以沿某条边逆方向走，问最多有多少个点可以被经过？（一个点在路径中无论出现多少次(≥1)对答案的贡献均为1
Vmurder·2015-03-05 14:00

【BZOJ3888】【Usaco2015 Jan】Stampede 线段树判区间覆盖

广告：#include intmain() { puts("转载请注明出处[vmurder]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/44066313"); }题意：PoPoQQQ站在原点上向y轴正半轴看，然后有一群羊驼从他眼前飞过。这些羊驼初始都在第二象限，尾巴在(Xi,Yi)，头在(Xi+1,Yi)，每Ci秒向右走一个单位。PoP
Vmurder·2015-03-04 21:00

【BZOJ3889】【Usaco2015 Jan】Cow Routing 双键值最短路

广告：#include intmain() { puts("转载请注明出处[vmurder]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/44064091"); }题意：从样例讲起。第一行s，t，m表示：起点，终点，m条航线。然后m组，每组第一行len，n表示这条航线的代价，这类似于公交车，只要用了就花这些钱，但是用多少都这些钱。注意是单
Vmurder·2015-03-04 19:00

BZOJ 3890 Usaco2015 Jan Meeting Time 拓扑图DP

题目大意题上的中文题意太不明确了。。。给出一个拓扑图，每条有向边有两个权值，有两个人从1出发到n，分别走这两种权值。问有没有权值使得这两个人都能走过这些权值到达n。思路看懂了题之后就水了。维护两个数组表示从1号节点是否能够通过i的权值到达j。然后做拓扑图DP。CODE#define_CRT_SECURE_NO_WARNINGS #include #include #include #includ
jiangyuze831·2015-03-02 16:00

【BZOJ3890】【Usaco2015 Jan】Meeting Time 拓扑图简单DP

广告：#include intmain() { puts("转载请注明出处[vmurder]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/43971435"); } 题意：给出一个n个点m条边的有向无环图，每条边两个边权。n #include #include #include #defineN105 usingnamespacestd;
Vmurder·2015-02-27 19:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他