- 博客(5)
- 收藏
- 关注
RSS订阅原创 采药（01背包）
FJUT 2347 Problem Description 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子...
2019-01-25 00:54:25
180
原创 一道需要预处理优化的位运算
TimeLimit:2000MS MemoryLimit:128MB 给定一个序列 a1,a2……an 求有多少个对l,r(l<=r),满足 al ^ a(l+1) ^ a(l+2) ^…… ^ ar = s，其中^代表按位异或 Input 只有一组数据 第一行是一个整数n 接下来一行有n个整数，分别代表 a1,a2……an 再接下整数q代表查询次数 接来下来有q行，每行是一个整数代表s ...
2019-01-19 10:48:53
200
原创 最长上升子序列
如果一个数列ai 满足 a1 < a2 < … < aN 则这个数列被称作上升序列。 给定一个数列a(a1, a2, …, aN)则任意一个数列b(ai1, ai2, …, aiK)并且满足（1 <= i1 < i2 < … < iK <= N）.则b被称为a的子序列。 如果一个数列的子序列是上升序列，则这个序列称为原序列的上升子序列。 比如序列(1...
2019-01-18 20:39:21
476
原创 FJUT 1735 开宝箱
FJUT 1735 开宝箱 你确定我是来开宝箱不是来比赛的吗？？艾玛，这是哪，天啊，伦家竟然穿越了。 摆在眼前的是1个n*m（0&lt; n&lt;=100&amp;&amp;0&lt; m&lt;=100）的宝箱矩阵，而你就在这个矩阵的左上角也就是入口处。冲啊，开宝箱去，然而脚不听话啊，你的脚失去了向左走与向上走（方向是相对于整个地图，换句话说不是通过你脸的朝向来决定方向，你只能↓和→）的...
2019-01-17 04:25:21
315
原创 一道经典的dp入门题
一道经典的DP题。。。感觉学DP都是从这题开始的。。。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (Figure 1) Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed on a route ...
2019-01-17 04:02:45
793
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人