2019不留遗憾!
共94页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页 

2019年7月13日

摘要: 题意:给两种宝石,体积S1,S2,价值V1,V2,背包容量n,求最大收益。 所有数据都在32位整数范围内。 思路:只有两种物品的背包,显然不是常见的背包,应该从背包之外的思路下手。 1:可以猜想其中一个是数量少于1e5,暴力求,然后过了。 2:分类处理数据: 如果有物品体积>=sqrt(N),那么可阅读全文
posted @ 2019-07-13 19:51 nimphy 阅读(8) 评论(0) 编辑

2019年7月12日

摘要: 题目:在一片土地上有N个城市,通过N-1条无向边互相连接,形成一棵树的结构,相邻两个城市的距离为1,其中第i个城市的价值为value[i]。 不幸的是,这片土地常常发生地震,并且随着时代的发展,城市的价值也往往会发生变动。 接下来你需要在线处理M次操作: 0 x k 表示发生了一次地震,震中城市为x阅读全文
posted @ 2019-07-12 11:31 nimphy 阅读(12) 评论(0) 编辑

2019年7月11日

摘要: 题意:一个序列被称作是不无聊的,当且仅当,任意一个连续子区间,存在一个数字只出现了一次,问给定序列是否是不无聊的。 思路:每次找到一个只出现了一次的点,其位置的pos,那么继续分治[L,pos-1],[pos1+1,R];为了保证分治的复杂度,每次的复杂度应该是拆开后较小的哪个。 可以类比启发式合并阅读全文
posted @ 2019-07-11 17:06 nimphy 阅读(10) 评论(0) 编辑

2019年7月10日

摘要: 题意:有N个牧场,每个牧场修水井花费Wi,连接牧场花费Pij,问最小花费,使得每个牧场要么有水井,要么和有水井的牧场有通道。 思路:加一个格外的节点O,连接O表示修井,边权是修井的费用。 那么这N+1个点求最MST即可。 刘同学想到的解法: 先找到修井费用最低的的牧场,然后和上面一样,由于最低的那个阅读全文
posted @ 2019-07-10 16:18 nimphy 阅读(5) 评论(0) 编辑
 
摘要: 题意: 给定长度为N的海滩,然后有M做防御塔,给出每座塔的位置Xi,到海岸的距离Yi。 求防御塔上最小观测半径Ri,使得海滩被封锁。 思路:要使左边界和右边界连通。 很nice,可以二分+并查集做。 可以最小生成树做。 可以最短路做。 MST代码: #include<bits/stdc++.h> #阅读全文
posted @ 2019-07-10 10:51 nimphy 阅读(9) 评论(0) 编辑

2019年7月9日

摘要: 题意:有N种化学元素,有M种转化关系,(u,v,L)表示化学物质由u变为v需要L能量,现在你有E能量,问最多有多少种不同的途径,使得1转为为N,且总能量不超过E。 思路:可以转为为带权有向图,即是求前K(K未知)短路,满足前K短路的边权和小于等于E,求K。 BZOJ上面提交的时间和空间都还不错。但是阅读全文
posted @ 2019-07-09 11:39 nimphy 阅读(13) 评论(0) 编辑
 
摘要: 题意:给定一个5*5的棋盘,上面有白马给妈给12匹,以及一个空格。问是否能在15步内有给定棋盘转移到目标棋盘。 如果可以,输出最小步数。 否则输出-1; 思路:由于步数比较小,我们就直接不记录状态vis[]用BFS求了。 直接搜索(即可能会多次走到同一状态)。 减枝1:f()=g()+h(),g是当阅读全文
posted @ 2019-07-09 09:52 nimphy 阅读(9) 评论(0) 编辑

2019年7月8日

摘要: 题意: 乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过50,个数不超过65。 现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。 给出每段小木棍的长度,编程帮他找出原始木棍的最小可能长度。 思路:搜索+减枝。 至于复杂度,很难计算,反正疯狂阅读全文
posted @ 2019-07-08 00:02 nimphy 阅读(12) 评论(0) 编辑

2019年7月2日

摘要: 之前用VS,先是完成了GLUT库下的opengl使用; 然后得知GLUT有些过时,又按照教程接触了GLFW库下,反正对我来说是有些复杂。 今天正式试一试用VS来写ACM的题目,发现不能定义string? 一直改,才发现头文件应该是<string>而不是<cstring>; 那么如果我想用<bits/阅读全文
posted @ 2019-07-02 23:54 nimphy 阅读(22) 评论(0) 编辑

2019年6月28日

摘要: #include <gl/glut.h> //正方形的位置和大小 GLfloat x1 = 100.0f; GLfloat y1 = 150.0f; GLsizei rsize = 50; //正方形运动变化的步长 GLfloat xstep = 1.0f; GLfloat ystep = 1.0f阅读全文
posted @ 2019-06-28 11:09 nimphy 阅读(39) 评论(0) 编辑
共94页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页