摘要: 问题描述 小王参加的考试是几门科目的试卷放在一起考,一共给 t 分钟来做。他现在已经知道每 门科目花的时间和得到的分数的关系,还有写名字要的时间(他写自己的名字很慢)请帮他 算一下他最高能得几分。总分一定时,第一门科目成绩尽量高,第一门科目成绩也一样时, 第二门科目成绩尽量高……以次类推。如果放弃某 阅读全文
posted @ 2020-05-18 09:44 lichangjian 阅读(376) 评论(0) 推荐(0) 编辑
摘要: 小王在考试中遇到一道难题:方程 a1+a2+„„+an=m 的非负整数解有几个,请你帮他算 一下(这也可以算作他作弊吧)。 输入格式 一行,两个以空格隔开的数 n,m,表示方程 a1+a2+„„+an=m 这个题我诚实的说,我不会…… 数据范围再大点我就不会了。 这个题看起来是数论,写起来也是数论, 阅读全文
posted @ 2020-05-17 21:50 lichangjian 阅读(348) 评论(0) 推荐(0) 编辑
摘要: 第二题,他并不是多难的算法。甚至连搜索都不用,他的题目要求和数据断定了他第二题的地位。 在一个大试场里,有 n 行 m 列的考生,小王和众多同学正在考试,这时,有一部分考生 作弊,当然,监考老师能发现他们。但是只有一个监考老师,他由于高度近视,只能发现与 他同行同列的作弊者,而且由于监考老师年老体弱 阅读全文
posted @ 2020-05-17 20:47 lichangjian 阅读(420) 评论(0) 推荐(0) 编辑
摘要: 拖延症又犯了QwQ。 今天上午考试了,按照惯例,我仍然要把我会的所有题的题解写一遍。 1.找试场(way.cpp/in/out) 问题描述 小王同学在坐标系的(0,0)处,但是他找不到考试的试场,于是一边走路一边问路, 每个被问路的人会告诉他一个指令(包括走路或转弯),现在请编一个程序,显示他每次走 阅读全文
posted @ 2020-05-17 20:26 lichangjian 阅读(346) 评论(0) 推荐(0) 编辑
摘要: 我们无论遇到什么困难,都不要拖,微笑着面对他,战胜拖延的最好方法就是面对拖延。 今天又拖延了…… 早晨听完老师讲课,本想做一道题练练手的,结果因为懒,瘫了一上午。最后在固定的刷题时间去面对了这道题,然后就A了 额,这个题的思路是很好想的,虽然数据大了这么亿点点,但不难看出是个广搜吧(根本不是)。 广 阅读全文
posted @ 2020-05-16 20:30 lichangjian 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 嗯?这题竟然是个绿题。 这个题真的不(很)难,我们只是不会计算2点之间的距离,他还给出了公式,这个就有点…… 我们直接套公式去求出需要的值,然后普通的状压dp就可以了。 是的状压dp。 这个题的数据加强了,早已经不是搜索可以驾驭的了。 搜索的效率实在是有点低,我来算一个不准的效率,搜索的效率应该是O 阅读全文
posted @ 2020-05-15 11:55 lichangjian 阅读(461) 评论(0) 推荐(0) 编辑
摘要: 这个题的长度真的有点长,我直接放图片吧 这个题又是一个和谐的搜索,找到yizhong的y就开始8面搜索,遇见正确的字母就继续搜索,不正确就果断放弃,果然又是一个和谐的搜索呢。 #include<iostream> #include<string> #include<cstdio> using nam 阅读全文
posted @ 2020-05-14 16:42 lichangjian 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 这个…… 这个题看上去有点难的样子。 仔细看看,感觉有点简单。啊,是递归啊,正经的看一看,好像是把一个数分成2的几次方的和。 然后余数和比他小的最大的2的次方数如果不是2的一次方或者2的0次方,就继续递归。 仔细一想貌似很简单,只不过余数是在括号外面,商是在里面的,这种小事稍微写写就可以了。 直接代 阅读全文
posted @ 2020-05-14 15:16 lichangjian 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 这个题我见过!!! 我之前在石油大学的网站上做练习赛,提高了很多,这个题是我第一次在比赛里见到深搜。 当时蒙蔽的一批,现在发现好简单…… 这个题和普通的深搜没什么区别,甚至可以说简单了,因为这个是1维的,别的是二维的(见到老熟人,我快高兴疯了)。 我们先来个代码吧,解释什么的写进注释里了: #inc 阅读全文
posted @ 2020-05-14 15:01 lichangjian 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 嗯?这题竟然是个绿题。 这个题真的不难,不要被他的难度吓到,我们只是不会计算2点之间的距离,他还给出了公式,这个就有点…… 我们直接套公式去求出需要的值,然后普通的搜索就可以了。 这个题我用的深搜,因为广搜没什么意义。 #include<iostream> #include<string> #inc 阅读全文
posted @ 2020-05-14 14:16 lichangjian 阅读(108) 评论(0) 推荐(0) 编辑