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