摘要:
/* 水水的dp 然而菜死了没想出正解QAQ */ #include<iostream> #include<cstdio> #include<cstring> #include<map> #define N 3001 #define ll long long #define mod 23333333 阅读全文
摘要:
E. Maximum Subsequence time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output E. Maximum Subsequ 阅读全文
摘要:
#include<iostream> #include<cstdio> #include<cstring> #include<queue> #define N 200007 using namespace std; int n,m,ans,cnt; int head[N],pos[N],vis[N] 阅读全文
摘要:
1483: [HNOI2009]梦幻布丁 Description N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色. 例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色 阅读全文
摘要:
F. Xor-Paths time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output There is a rectangular grid 阅读全文
摘要:
D. Don't fear, DravDe is kind time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A motorcad 阅读全文
摘要:
P2210 Haywire 题目描述 Farmer John有N只奶牛,(4 <= N <= 12,其中N是偶数). 他们建立了一套原生的系统,使得奶牛与他的朋友可以通过由干草保护的线路来进行对话交流. 每一头奶牛在这个牧场中正好有3个朋友,并且他们必须把自己安排在一排干草堆中. 一条长L的线路要占 阅读全文
摘要:
4800: [Ceoi2015]Ice Hockey World Championship Description 有n个物品,m块钱,给定每个物品的价格,求买物品的方案数。 有n个物品,m块钱,给定每个物品的价格,求买物品的方案数。 Input 第一行两个数n,m代表物品数量及钱数 第二行n个数, 阅读全文
摘要:
2679: [Usaco2012 Open]Balanced Cow Subsets Description Farmer John's owns N cows (2 <= N <= 20), where cow i produces M(i) units of milk each day (1 < 阅读全文
摘要:
/* WA 最后一个两位天数丢了......我就要永别这里了23333 今天我只想刷水题......然后猛然间惊觉自己竟然会01背包那个难度的dp题! 瞬间心情好了......考试前还是好好练dfs吧...... 嗯...今天有啥事儿呢?哦,lyq吃饭架势好吓人。 xzt被聂老大da了,心疼ing,害怕聂老大ing lxt电脑被莫名远程控制了,只能重启,心疼ing gzy考试挂了T1,开心ing... 阅读全文
摘要:
1642: [Usaco2007 Nov]Milking Time 挤奶时间 Description 贝茜是一只非常努力工作的奶牛,她总是专注于提高自己的产量。为了产更多的奶,她预计好了接下来的N (1 ≤ N ≤ 1,000,000)个小时,标记为0..N-1。 Farmer John 计划好了 阅读全文
摘要:
4506: [Usaco2016 Jan]Fort Moo Description Bessie正在和她的朋友Elsie建一座堡垒。像任何好的堡垒一样,这需要从一个坚固的框架开始。Bessie想要在一 个矩形上建造堡垒,并在矩形周围围上1x1的框架。Bessie已经选择了一个建造堡垒的地方 —— 一 阅读全文
摘要:
4758: [Usaco2017 Jan]Subsequence Reversal Description Farmer John is arranging his NN cows in a line to take a photo (1≤N≤50). The height of the iith 阅读全文
摘要:
4580: [Usaco2016 Open]248 Description Bessie likes downloading games to play on her cell phone, even though she does find the small touch screen rathe 阅读全文
摘要:
1617: [Usaco2008 Mar]River Crossing渡河问题 Description Farmer John以及他的N(1 <= N <= 2,500)头奶牛打算过一条河,但他们所有的渡河工具,仅仅是一个木筏。 由于奶牛不会划船,在整个渡河过程中,FJ必须始终在木筏上。在这个基础上 阅读全文