题目链接：http://www.tyvj.cn/p/3276这题是一个动归题，一直没有想出动归的做法，后来求教别人之后写了一个记忆化搜索，只有出题者又给我提供了DP的解法，下面我来写写DP的写法 设置数组dp[i][j]，表示从位置j开始，后面i个数的最大值 去掉最右端的数：dp[i][j]=sum...
分类：
其他好文 时间：
2015-04-11 06:28:14
阅读次数：
97
滑雪Time Limit: 1 SecMemory Limit: 256 MB题目连接http://www.tyvj.cn/p/1004Description trs喜欢滑雪。他来到了一个滑雪场，这个滑雪场是一个矩形，为了简便，我们用r行c列的矩阵来表示每块地形。为了得到更快的速度，滑行的路线必须向...
分类：
其他好文 时间：
2015-04-09 21:42:25
阅读次数：
127
热浪Time Limit: 1 SecMemory Limit: 256 MB题目连接http://tyvj.cn/p/1031Description德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油的乳製品。 FarmerJohn此...
分类：
其他好文 时间：
2015-04-08 18:00:46
阅读次数：
148
线段树，大家一看就明白了吧，这题就是一模板题，我学zkw线段树用的。单点维护，区间最值。题目是tyvj的忠诚2.#include"iostream"#include"cstdio"using namespace std;int M;int T[10000000];int read(){ cha...
分类：
其他好文 时间：
2015-04-05 08:58:06
阅读次数：
114
背景：今晚在tyvj参加了一下比赛，没想到可耻的跪了。第一题地球人都知道spfa，结果我写了个坐标类DP还得了30分……悲剧。唯一欣慰的是我用组合数学做出了第二题，奠定了我们学校有五个人冲进前六的基础。先发第二题好了。题目：由于tyvj比较坑，比赛的题目竟然没了！只能说下大体意思。给定n个苹果，要求...
分类：
移动开发 时间：
2015-04-05 08:55:34
阅读次数：
122
描述很久以前，在一个遥远的银河系……对反抗军来说，这是一个黑暗的时刻。虽然帝国军的终极武器“死亡星球”已经被摧毁，帝国的军队仍然把反抗军从隐藏的军事基地中赶出，并在整个银河系展开追逐。考虑到邪恶的帝国完全有能力在短时间内制造出“死亡星球”的替代品，为了避免被一次全部歼灭，反抗军的指挥官决定把部队分散...
分类：
Web程序 时间：
2015-04-04 18:12:36
阅读次数：
163
treap,算是模板题了...我中间还一次交错题...--------------------------------------------------------------------#include#include#include#include#include#define rep(i,n...
分类：
其他好文 时间：
2015-04-04 18:07:21
阅读次数：
120
声明：本题只得了80分，仅供提供思路。描述在一个遥远的世界里有两个国家：位于大陆西端的杰森国和位于大陆东端的克里斯国。两个国家的人民分别信仰两个对立的神：杰森国信仰象征黑暗和毁灭的神曾·布拉泽，而克里斯国信仰象征光明和永恒的神斯普林·布拉泽。幻想历8012年1月，杰森国正式宣布曾·布拉泽是他们唯一信...
分类：
其他好文 时间：
2015-04-04 18:00:23
阅读次数：
283
P1153间谍网络时间: 1000ms / 空间: 131072KiB / Java类名: Main描述由于外国间谍的大量渗入，国家安全正处于高度危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据，则称A可以揭发B。有些间谍接受贿赂，只要给他们一定数量的美元，他们就愿意交出手中掌握的全部情报。所以，...
分类：
其他好文 时间：
2015-04-02 20:43:51
阅读次数：
202
第一行为N，表示有N行 后面N行表示三角形每条路的路径权1≤n,m≤100000,0≤ai≤100000,1≤xi≤n,0≤wi≤10000,1≤li≤ri≤n
分类：
其他好文 时间：
2015-04-01 17:29:06
阅读次数：
141
