ssllyf的博客

有n个点，相邻的点不能同时选，问你选k个的最小代价

给出一个字符串，让你用最少的回文串连接得到该串（这里连接是可以有重合的）

有一个国王和n个大臣每人左右手分别有一个数，现在然你对大臣们排列（国王在第一个）每个大臣所得金币是前面的人左手上的数的积除以他右手上的数现在问你获得金币最多的大臣最少得多少金币

有n头牛，每头牛会在某一连续时间段吃草，问你同一时间最对有多少头牛，最后对于每一头牛给一个吃草的位置，使得同一时间内吃草的牛的位置不重合

在平面直角坐标系中有n个点，现在让你在x轴上布置雷达，雷达可以的侦查半径为d，问你最少布置多少个雷达

有n件衣服，每件衣服有一个湿度，每一个单位时间所有衣服会湿度-a，同时可以选择一件衣服使其湿度-b，问最短在多久可以使所有衣服湿度小于等于0

逃跑jzoj 1748题目大意你有一个能量值l，在接下来的n天里，你每天有两个选择：1、增加l个食物 2、使l加一，你第i天要吃a_i个食物，如果吃不到就会死掉，现在问你n天后你能活下去吗，如果能那最多剩多少个食物？

失意jzoj 2318题目大意：在x轴上给出n条线段，让你选m条线段，使他们的相交部分尽量大

Radar Installationpoj 1328题目大意：在平面直角坐标系的一二象限上有n个小岛，现在让你在x坐标上布置雷达，每个雷达可以侦测以它为原心，半径为m的圆内的所有小岛，现在问侦测完这n个小岛最少要多少个雷达

Stall Reservationsluogu 2859poj 3190题目大意：有n头牛，每头牛都有自己的挤奶时间，挤奶时间内每头牛用一个奶棚，现在问最少需要多少个奶棚

Sunscreenpoj 3614luogu 2887题目大意：有n个人，每个人要求选一个价值在minn_i 到maxx_i 的物品，现在有m件物品，每件的价值是spf_i,可以选cover_i 次，问最多可以满足多少个人的要求

给水jzoj 2015题目大意：有n个草地，可以在某些草地各安装一个水井，代价是a[i]，或者从别的草地运水过来，代价是p[i][j]，现在问要让所有草地都有水，代价最少是多少

奶酪厂题目大意：有一个奶酪厂，每个星期（共n个星期）都有一定的单位生产成本和客户需求量，把奶酪保存一个星期每单位要s元，问一共花的钱最少是多少

排座椅题目描述上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i，j），为了方便同学们进出，在教室中设置了K条横向的通道，L条纵向的通道。于是，聪明的小雪想到了一个办法，或许可以减少上课时学生交头...

最大连续数列的和最大连续数列的和最大连续数列的和题目描述求最大连续子序列的和输入第一行输入n(n<=500),第二行为n个以空格分开的整数(-1000到1000之间)输出该序列中最大的连续子序列的和输入样例６1 2 -5 6 7 8输出样例21解题思路用一个变量来把每一个数相继地加在一起，当这个量小于0时，就是前面的数列小于0，直接从这个位置断开，把下一个数当作数列...

最佳浏览路线问题最佳浏览路线问题最佳浏览路线问题题目描述某旅游区的街道成网格状（见图），其中东西向的街道都是旅游街，南北向的街道都是林荫道。由于游客众多，旅游街被规定为单行道。游客在旅游街上只能从西向东走，在林荫道上既可以由南向北走，也可以从北向南走。阿隆想到这个旅游区游玩。他的好友阿福给了他一些建议，用分值表示所有旅游街相邻两个路口之间的道路值得浏览得程度，分值从-１００到１００的整数，所有...