![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
tyvj
文章平均质量分 73
Who_is_WZX
这个作者很懒,什么都没留下…
展开
-
中中纳新 解题报告
中中纳新Description新学期开学了,高一的小朋友们蹦蹦跳跳的入学了,oi小组也开始招收新同学了!由于今年的宣传很到位,有n个来报名的小朋友。已知一个负责报名的人在同一时间内只能接待一个小朋友,并且因为每个人的个人“素质”不同,报名的用时是不同的(比如:loli就比凤姐用时间长)。有些意志特别不坚定的小朋友会因为等待时间太长而放弃报名,所以中中想要使平均等待时间最短。中中现在原创 2011-10-30 09:40:08 · 507 阅读 · 0 评论 -
滑雪 记忆化搜索
From silence☆滑雪 背景 Background 成成第一次模拟赛 第三道原创 2011-11-10 11:22:47 · 319 阅读 · 0 评论 -
采药 01背包
From silence☆采药 背景 Background NOIP2005复赛普及组第三题原创 2011-11-10 11:32:18 · 337 阅读 · 0 评论 -
传球游戏
From firewood☆传球游戏 背景 Background NOIP2008复赛普及组第三题原创 2011-11-10 12:07:29 · 335 阅读 · 0 评论 -
☆识别水果 并查集+字符串处理+染色
From lwz_th☆识别水果 背景 Background 在山的那边、海的那边,有一座自由之岛viking岛,岛主正是鼎鼎有名的holy_one。由于持续多年的石油泄漏,岛上的渔业受到原创 2011-11-10 15:41:25 · 983 阅读 · 0 评论 -
tyvj 看数据
var s:ansistring;beginrepeat readln(s); writeln(stderr,s);until eof;end..原创 2011-11-10 16:14:41 · 613 阅读 · 0 评论 -
☆FPS集合
From Admin☆FPS集合 背景 Background 清北学堂杯Tyvj2周年邀请赛 第四道原创 2011-11-10 16:42:45 · 739 阅读 · 0 评论 -
☆游乐园 二分+模拟
From KQZXCMH☆游乐园 背景 Background 清北学堂TYVJ9月模拟赛试题第一题原创 2011-11-10 17:58:03 · 566 阅读 · 0 评论 -
烦恼的高考志愿
背景描述:计算机竞赛小组的神牛V神终于结束了万恶的高考,然而作为班长的他还不能闲下来,班主任老t给了他一个艰巨的任务:帮同学找出最合理的大学填报方案。可是v神太忙了,身后还有一群小姑娘等着和他约会,于是他想到了同为计算机竞赛小组的你,请你帮他完成这个艰巨的任务。题目描述:根据n位学生的估分情况,分别给每位学生推荐一所学校,要求学校的预计分数线和学生的估分相差最小(可高可低,毕竟是估分嘛原创 2011-11-10 10:05:03 · 1060 阅读 · 0 评论 -
神奇的四次方数 无限背包
背景描述:在你的帮助下,v神终于帮同学找到了最合适的大学,接下来就要通知同学了。在班级里负责联络网的是dm同学,于是v神便找到了dm同学,可dm同学正在忙于研究一道有趣的数学题,为了请dm出山,v神只好请你帮忙解决这道题了。题目描述:将一个整数m分解为n个四次方数的和的形式,要求n最小。例如,m=706,706=5^4+3^4,则n=2。输入数据:一行,一个整数m。输出数据:一行,原创 2011-11-10 10:59:16 · 768 阅读 · 0 评论 -
☆逆序对 动态规划+高精度
From KQZXCMH☆逆序对 背景 Background 柯桥中学60周年校庆欢乐赛第3题原创 2011-11-09 22:15:22 · 1109 阅读 · 0 评论 -
最大子正方形 (!) 动态规划
背景描述:忙完了学校的事,v神终于可以做他的“正事”:陪女朋友散步。一天,他和女朋友走着走着,不知不觉就来到了一个千里无烟的地方。v神正要往回走,如发现了一块牌子,牌子上有有一行小字和一张图,小字说道:“找到图上最大的交错正方形之后和我联系,这块地就是你的了。”在房价疯长的年代,v神当然不愿错过这个机会,于是开始找了起来……以v神的能力当然找不出来了,你能帮v神找出来吗?题目描述:图上有一原创 2011-11-09 23:36:26 · 1347 阅读 · 0 评论 -
NumberPyramids 背包问题
源文件 NumberPyramids.*输入文件 NumberPyramids.in输出文件 NumberPyramids.out时限 1S 假设有N个数写成一行,这行上面一行有N-1个数,第i数是第一行第i个数和第i+1个数的和。依次类推,最上面一行为第N行,有一个数。例如,4个数2,1,2,4形成如下结构: 15转载 2011-11-10 21:42:43 · 411 阅读 · 0 评论 -
☆抓鱼
From KQZXCMH☆抓鱼 背景 Background 清北学堂TYVJ9月模拟赛试题第二题转载 2011-11-10 18:41:26 · 1191 阅读 · 0 评论 -
数的乘积 双dp
背景 Background 清北学堂TYVJ9月模拟赛试题第三题 描述 Description 给一个N*N的数字矩阵,我们定义最左上的格子为(1,1)最右下的格子为(N,N)。现在从(1,1)出发,每次只能往下一格或者往右一格,到达(N,N)。 要求一路上原创 2011-11-10 18:11:12 · 349 阅读 · 0 评论 -
奇怪的分组 组合数
背景描述:终于解出了dm同学的难题,dm同学同意帮v神联络。可dm同学有个习惯,就是联络同学的时候喜欢分组联络,而且分组的方式也很特别,要求第i组的的人数必须大于他指定的个数ci。在dm同学联络的时候,v神在想,按照dm同学的规则一共可以有多少种方案呢?他想啊想,终于……没想出来。于是他又想到了聪明的你,你能帮v神算出按照dm同学的规则有多少种分组方案吗?题目描述:v神的班级共有n个人原创 2011-11-10 10:47:04 · 643 阅读 · 0 评论 -
☆Step
From ACRush☆Step 描述 Description 春节的时候小红去逛花市。她来到一个卖盆竹的摊位,看到一盆叫做“步步高升”的盆竹。“步步高升,步步高升……”学习就是要一步一原创 2011-11-10 09:08:41 · 464 阅读 · 0 评论 -
逆序对 解题报告
时间限制: 10000ms 内存限制: 131072kB 描述 问题概括: n 个元素的排序一共有 n! 个,询问排列中逆序对个数为 m 个的排列有多少个。 输入 输入文件仅一行有两个正整数 n , m 输出 仅有一行 , 即满足要求的排列的个数样例输入 3 2样例输出 2提示 对于 20% 的数据, n对于 40% 的数据, n对于 100% 的数据, 1思路:动态规原创 2011-10-30 15:06:41 · 312 阅读 · 0 评论 -
Barty的表格
【问题描述】 Excel A B 中的列号是使用大写字母标识的,第一列是 ,第二列是 ,然后依 26 Z AA~ZZ 次标下去,第 列是 。原创 2011-10-30 15:27:00 · 471 阅读 · 0 评论 -
中中救援队 解题报告
中中救援队 背景 Background 中中酷爱滑雪,某日突发奇想,带领所有BDEZ的OIER去Alps滑雪,不幸的是,中中和OIER们遭遇了雪崩,除了中中,所有的OIER们都埋在了雪坑里,此时,中中救援队闪亮登场~!(中中救援队只有中中一个人!Orz!) 描述 Description 雪崩之后,出现了N个雪坑,每个雪坑都有一名OIER深陷其中,只有中中幸免,现在中原创 2011-10-30 09:42:49 · 856 阅读 · 0 评论 -
添边问题 解题报告
【问题描述】 没有环的有向图称为有向无环图,这是一个多么美好的结构吖。 如果有一张有 N 个点的有向图,我们可能需要删掉一些边使它变成一张有向无环图。 假设初始时我们只有N个互不相连的点,当然它也是一张有向无环图。依次 给出 T 条边和每条边的方向。每给出一条边就要立即决定是否要加入这一条边,使得这张图始终是一张有向无环图。计算在满足要求的情况下一共有多 少条边没有被加入。如果所有边都原创 2011-10-30 15:17:52 · 395 阅读 · 0 评论 -
火烧赤壁(vijos某次模拟赛题目noip2004校门口外的树加强版)略高于noip普及组难度
火烧赤壁(某次模拟赛题目校门口外的树加强版)略高于普及组难度描述曹操平定北方以后,公元年,率领大军南下,进攻刘表。他的人马还没有到荆州,刘表已经病死。他的儿子刘琮听军声势浩大,吓破了胆,先派人求降了。孙权任命周瑜为都督,拨给他三万水军,叫他同刘备协力抵抗曹操。隆冬的十一月,天气突然回暖,刮起了东南风。没想到东吴船队离开北岸大约二里距离,前面十条大船突然同时起火。火借风势,风助火原创 2011-10-30 15:14:05 · 2737 阅读 · 0 评论 -
tyvj 衡水中学60周年赛 解题报告
刷漆运动开始……莘元馆有m+1行,n+1列的座椅,编号分别为0~m,0~n,第0行的座椅已经刷成了红色,第0列的座椅(除位置为(0,0)的刷成了红色)已经刷成了绿色,其他座椅均为白色,现在,OI小组需要粉刷所有那些白色的座椅。校长的要求是,对于每一个座椅(i,j),它必须与(i-1,j)座椅或(i,j-1)座椅同色。魂之挽歌想知道,将每一个座椅全都粉刷,一共有多少种方案? 输入 一原创 2011-10-30 15:25:41 · 2336 阅读 · 0 评论 -
奖品选择
背景 Background 清北学堂杯Tyvj2周年邀请赛 第一道 描述 Description 为了Tyvj2周年邀请赛,Admin有N个物品,他们分别放到了N个大小相同的盒子中,由于某种原因,Admin只想选择其中的一些作为比赛的奖品,但是由于物品数量太多,所原创 2011-10-31 14:00:01 · 817 阅读 · 0 评论 -
旅游路线 解题报告
背景 Background 广州市2011年市选第一试 描述 Description GZOI队员们到X镇游玩。X镇是一个很特别的城镇,它有m+1条东西原创 2011-11-04 22:36:29 · 612 阅读 · 0 评论 -
过河 贪心dp
背景 Background 在一个大晴天,space7与同学们一共N人出游,他们走到一条河的东岸边,想要过河到西岸。而东岸边有一条小船。船太小了,一次只能乘坐两人,每个人都有一个渡河时间T,船划到对岸的时间等于船上渡河时间较长的人所用的时间。 描述 Description原创 2011-11-04 23:24:48 · 516 阅读 · 0 评论 -
中中的秘密 解题报告
Background中中有很多照片,也很爱他的照片,不允许有任何瑕疵,但是偏偏却因为某些情况使某张照片受损了,怎么办,怎么办?于是乎想到了修照片,但是呢有些不可恢复的硬伤存在于某个照片上,怎么办,怎么办?只好把它藏起来,用它下面的照片来盖住它,还好中中只会看表面而不会去动照片,不过要是用来覆盖的照片太多他也会察觉到(因为这里照片太乱了。。)。这堆照片中的真相也许只有参与的oier知道,所以它将原创 2011-11-04 22:05:01 · 350 阅读 · 0 评论 -
金明的预算方案
1719: 金明的预算方案Time Limit: 0 Sec Memory Limit: 128 MBSubmit: 2 Solved: 1[Submit][Status][Web Board]Description金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你原创 2011-11-06 22:42:44 · 1704 阅读 · 0 评论 -
firefox 最短路spfa 的应用
From 西部314☆firefox 描述 Description 山火来了,Fox们遇到了前所未有的危机,他们需要马上撤离这个区域。但是居住在离山火区域较远的Fox仍然不知道危险降临。原创 2011-11-08 21:12:46 · 885 阅读 · 0 评论 -
☆放置镜子 建图+多关键字排序+spfa+前向星
From Admin☆放置镜子 背景 Background 百度NOIP吧成功举办了五子棋比赛之后,吧主又准备开始智力比赛原创 2011-11-08 23:17:19 · 696 阅读 · 0 评论 -
8.3 尼克的任务
8.3 尼克的任务源程序名 lignja.???(pas, c, cpp)可执行文件名 lignja.exe输入文件名 lignja.in输出文件名 lignja.out【问题描述】 尼克每天上班之前都连接上英特网,接收他的上司发来的邮件,这些原创 2011-11-09 21:01:19 · 417 阅读 · 0 评论 -
☆传纸条 双线程dp
From firewood☆传纸条 背景 Background NOIP2008复赛提高组第三题原创 2011-11-10 22:38:27 · 379 阅读 · 0 评论