A_loud_name

描述什么的...都去屎吧!!!┬─┬ ノ( ' - 'ノ)

洛谷2214 哞哞哞Mooo Moo dp

题目大意农民约翰忘记了他到底有多少头牛,他希望通过收集牛叫声的音量来计算牛的数量。他的N (1 <= N <= 100)个农场分布在一条直线上,每个农场可能包含B (1 <= B <= 20)个品种的牛,一头品种i的牛的音量是V(i) ,(1 <= V(i) <...

2017-12-06 17:09:55

阅读数:109

评论数:0

回文子序列 ssl 2662 暴力

题目大意回文序列是指左右对称的序列。例如1 2 3 2 1是回文序列,但是1 2 3 2 2就不是。我们会给定一个N×M的矩阵,你需要从这个矩阵中找出一个P×P的子矩阵,使得这个子矩阵的每一列和每一行都是回文序列。分析O(n^4)卡了过去,很神奇。code#include<iostream&...

2017-04-24 21:05:18

阅读数:172

评论数:0

偷懒的小X vijos 1469/jzoj/ssl 排序+分治

题目大意话说3008年的Orz教主节,全民狂欢,传递教主圣火,以致万人空巷,股票飞涨。真乃锣鼓喧天,鞭炮齐鸣,红旗招展,人山人海呐。可是小X为了准备NOIP3008,不得不待在家里好好Coding。小X希望早点结束当天的任务,加入圣火传递队伍中去。 在这个不亚于狂欢节的日子里,小X的老师却“公然...

2017-04-18 16:49:39

阅读数:291

评论数:0

红蓝牌 ssl 2627

题目大意明明有N张牌,正面按编号写有数字1到N(每个数字只出现一次)。每张牌的反面根据正面的数字涂上两种颜色。如果正面的数字是质数,则为红色,反之为蓝色。 明明的老师从这N张牌里选出了一些,按数字从小到大排序后全部反面向上放成一行。他要明明判断这些牌上的数字。分析正着来一次 倒着来一次 比...

2017-04-07 19:46:35

阅读数:175

评论数:0

树 ssl 2387 水过

题目大意分析不需要每次更新都去递归。 储存起来,查询时查一下从这个点到根做了哪些修改就好了。ps:久违的ssl题库code#include<iostream> #include<cstring> #include<cstdio> #include<cma...

2017-03-24 21:51:20

阅读数:258

评论数:0

Reorder the Books hdu 5500 贪心

Descriptiondxy家收藏了一套书,这套书叫《SDOI故事集》,《SDOI故事集》有n(n≤19)n(n\leq 19)n(n≤19)本,每本书有一个编号,从111号到nnn号。 dxy把这些书按编号从小到大,从上往下摞成一摞。dxy对这套书极其重视,不允许任何人动这套书。 有一天Ev...

2016-11-15 20:07:56

阅读数:198

评论数:0

2016年提高组模拟题(20161114) 文件列表 ssl 2572 模拟

分析模拟一棵树就可以了 但是比赛是好像写了半天 这恶心的变量名代码type arr=record num:longint; fill:string; number:array[0..100] of longint; father:longint; end...

2016-11-14 19:55:08

阅读数:164

评论数:0

Web Navigation poj 1028 模拟

DescriptionStandard web browsers contain features to move backward and forward among the pages recently visited. One way to implement these features ...

2016-10-29 12:27:11

阅读数:175

评论数:0

电费结算 纪中3018 二分

DescriptionWZK最近靠租房发家致富了。作为WZK老同学的你也要租房,于是WZK决定不要房租,但是电费还得付。以下是用电价格:举个例子吧。如果你用电为10123千瓦时,那么要付2 * 100 + 3 * 9900 + 5 * 123 = 30515块钱(好贵)。 到结算电费的日子了,可...

2016-09-24 17:10:21

阅读数:263

评论数:0

USACO 3.2 Magic Squares 魔板 ssl 1692 BFS-HASH

Description  在成功地发明了魔方之后,拉比克先生发明了它的二维版本,称作魔板。这是一张有8个大小相同的格子的魔板: 1 2 3 4 8 7 6 5   我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的...

2016-09-13 17:25:48

阅读数:263

评论数:0

Brothers 纪中4764 模拟

Description在遥远的西方有一个古老的王国,国王将他的王国分成了网格状,每一块称之为一个城市。在国王临死前,他将这些城市分给了自己的N个儿子(编号为0到N-1)。然而这N个王子的关系不是很好,0讨厌1,1讨厌2,2讨厌3……N-1讨厌0。 在国王死后,这种不好的关系使得王子之间爆发了战争...

2016-09-10 06:56:16

阅读数:195

评论数:0

NOIP2015 提高组 day1 神奇的幻方

分析纯模拟,大水题代码var n:longint; x,y:longint; i,j,k:longint; a:array[1..100,1..100] of longint;procedure main; var i,j,k:longint; begin for i:=2...

2016-09-08 17:13:13

阅读数:208

评论数:0

[BZOJ 1028] [纪中3066] 麻将 水暴力

Description麻将是中国传统的娱乐工具之一。麻将牌的牌可以分为字牌(共有东、南、西、北、中、发、白七种)和序数牌(分为条子、饼子、万子三种花色,每种花色各有一 到九的九种牌),每种牌各四张。在麻将中,通常情况下一组和了的牌(即完成的牌)由十四张牌组成。十四张牌中的两张组成对子(即完全相同的...

2016-08-18 16:03:10

阅读数:449

评论数:0

【备战NOIP2012图论专项模拟试题】砍树 纪中3079 dfs

Description给出一个树形图(“tree-shaped” network),有N(1 <= N <= 10,000)个顶点。如果删除树上某一个顶点,整棵树就会分割成若干个部分。显然,每个部分内部仍保持连通性。现在问:删除哪个点,使得分割开的每个连通子图中点的数量不超过N/2。如...

2016-08-17 15:22:27

阅读数:335

评论数:0

地铁建设 纪中2568 水dp

Description某地铁沿线共设N站,可分为U(地面式)、D(地下式)和C(复合式)三种类型。为避免单调,相邻地铁站的类型不能重复。同时,由于地铁站所处环境和地质条件有所差异,每个站点按不同类型的建设成本也不尽相同。现给定各站点的三种建设成本,请计算出该地铁线的最低总造价。Input输入文件s...

2016-08-15 15:46:57

阅读数:711

评论数:0

数字生成游戏 纪中2570 bfs

Description小明完成了这样一个数字生成游戏,对于一个不包含0的数字s来说,有以下3种生成新的数的规则: 1.将s的任意两位对换生成新的数字,例如143可以生成341,413,134; 2.将s的任意一位删除生成新的数字,例如143可以生成14,13,43 3.在s的相邻两位之间s[i],...

2016-08-15 15:43:04

阅读数:259

评论数:0

直角三角形 纪中2543 枚举+hash

Description  平面上给定N个两两不同的整点,统计以给定的点为顶点,且直角边平行于坐标轴的直角三角形数。Input  输入文件right.in第一行为一个整数N。   以下N行,每行给出一个点的坐标。Output  输出文件名为right.out。输出一个整数表示统计结果。分析 水题 ...

2016-08-11 14:49:38

阅读数:302

评论数:0

最小最大和 纪中1443 桶排+枚举

Description  Alice和Bob在玩一个游戏,每一轮Bob都会给Alice两个整数A和B(1<=A,B<=100),Alice每一轮必须把目前所有的A序列和B序列中的数一一配对,每个数必须用且只使用一次,要求最大和最小。Input  第一行一个整数N(1<=N<...

2016-07-15 16:29:26

阅读数:226

评论数:3

数码问题 纪中 1433 优美的暴力

Description  Alice有一个N*N的格子,把1-N^2按照从上到下从左到右的顺序填进表格中,允许在表格上进行两种操作:   (1) 旋转行——这一行的数向右移动一个位置,而最后一列的数会移到第一列;   (2) 旋转列——这一列的数向下移动一个位置,最后一行的数会移到第一...

2016-07-14 15:26:26

阅读数:248

评论数:3

删除 纪中 1381 优美的暴力

Description  Alice上化学课时又分心了,他首先画了一个3行N列的表格,然后把数字1到N填入表格的第一行,保证每个数只出现一次,另外两行他也填入数字1到N,但不限制每个数字的出现次数。   Alice现在想删除若干列使得每一行排完序后完全一样,编程计算最少需要删除多少列。Input...

2016-07-13 20:09:04

阅读数:315

评论数:3

提示
确定要删除当前文章?
取消 删除
关闭
关闭