05 2017 档案

RQNOJ PID322——单词查找树
摘要：题目描述 在进行文法分析的时候，通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度，通常都要画出与单词列表所对应的单词查找树，其特点如下： l 根节点不包含字母，除根节点外每一个节点都仅包含一个大写英文字母； l 从根节点到某一节点，路径上经过的字母依次连起... 阅读全文
posted @ 2017-05-31 16:48 BEYang_Z 阅读(150) 评论(0) 推荐(0)
2017.5.27入门组总结
摘要：第一题：题意：有n个数，删掉m个数后，每两个相邻的数相乘，求最后的值思路：1=k则 r=mid,否则l=mid 第五题：题意：有n张牌，每一张牌可以代表梅花、黑桃、方块、红桃，两张或以上 同花色的牌可组成一组。求当手上有N张牌时，至少组成1到N/2(向 下取整)组牌时有多少种不同的方案？30%思路：... 阅读全文
posted @ 2017-05-28 16:14 BEYang_Z 阅读(150) 评论(0) 推荐(0)
luogu 1005——矩阵取数游戏【dp】【高精度】
摘要：题目描述帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下：1.每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素；2.每次取走的各个元素只能是该元素所在行的行首或行尾；3.每次取数都有一个得分值，为每行取数的... 阅读全文
posted @ 2017-05-27 18:58 BEYang_Z 阅读(217) 评论(0) 推荐(0)
2017.5.21入门组总结
摘要：入门组总结第一题：题意：如果每个数字的每一位都不能出现t，则数到第m个是第几个思路：数据规模不大，就1≤m≤100000，足足可以过，“暴力出奇迹！！！” 于是开码，也就是一个循环，每次将i转为字符串，post一下有没有t，没有就+1 第二题：题意：有两种人，每个人都有一个能力值... 阅读全文
posted @ 2017-05-26 21:06 BEYang_Z 阅读(137) 评论(0) 推荐(0)
2017.5.14入门组总结
摘要：2017.5.14入门组总结第一题：题意：求1~n a[i]*b[i]+c[i]的和思路：暴力实现容易，一看数据“1#includeusing namespace std;int main(){ freopen("a.in","r",stdin); f... 阅读全文
posted @ 2017-05-17 20:49 BEYang_Z 阅读(98) 评论(0) 推荐(0)
JZOJ 2114——纪中一日游
摘要：题目描述示范性高中评估完之后，专家们觉得纪中太美、太大了，决定游览一下纪中。但纪中校园的太复杂了，什么中山路、庆龄路、幕贞路等等太多了，所以从校门口到新区的路线不止一两条。但是专家的时间是宝贵的，尤其不能浪费。现在，专家车队的队长找到了你，他给了你一张描述了他们待选路线的表（n*n的... 阅读全文
posted @ 2017-05-11 16:18 BEYang_Z 阅读(123) 评论(0) 推荐(0)
JZOJ 2113——括号问题
摘要：题目描述众所周知，纪中的信息学竞赛是很强的。专家为看看纪中的学生是否名符其实，给几个初一的学生（当然包括信息学小牛的你）出了几个问题来考考他们。其中一个问题是：在N个数乘积K1K2……KN中插入足够的括号，使得每一个乘积恰好是两个因子的乘积。例如K1K2K3K4能被括号括成： （（... 阅读全文
posted @ 2017-05-11 16:15 BEYang_Z 阅读(164) 评论(0) 推荐(0)
JZOJ 2112——纪中食堂
摘要：题目描述纪中的食堂是十分热闹的，当然那都是拥挤的缘故了（＾__＾）。但纪中学生是好孩子，都会自觉排队打饭，而每个人打饭都要消耗时间。在K个人的队伍中，第i个人打饭的时间为Ti。由于每个窗口同一时间只能服务一个同学，所以后面的同学都得等着。在示范性高中评估那天，专家们也来到了学生食堂就... 阅读全文
posted @ 2017-05-11 15:34 BEYang_Z 阅读(168) 评论(0) 推荐(0)
JZOJ 1331——超级教主【dp】
摘要：Description LHX教主很能跳，因为Orz他的人太多了。教主跳需要消耗能量，每跳1米就会消耗1点能量，如果教主有很多能量就能跳很高。 教主为了收集能量，来到了一个神秘的地方，这个地方凡人是进不来的。在这里，教主的正上方每100米处就有一个能量球（也就是这些能量球位于海... 阅读全文
posted @ 2017-05-03 21:14 BEYang_Z 阅读(171) 评论(0) 推荐(0)
JZOJ 1329——旅行【贪心】
摘要：Description 今天是个神圣的日子，因为LHX教主要进行一段长途旅行。但是教主毕竟是教主，他喜欢走自己的路，让别人目瞪口呆。为什么呢，因为这条路线高低不平，而且是相当的严重。 但是教主有自己的办法，他会魔法。 这段路可以用一个长度为N的序列A[I]来表示，A[I]表... 阅读全文
posted @ 2017-05-03 21:00 BEYang_Z 阅读(210) 评论(0) 推荐(0)