- 博客(41)
- 收藏
- 关注
RSS订阅原创 error: cannot bind non-const lvalue reference of type 解决方法
修改~/iridescence/src/glk/glsl_shader.cpp:289:36下的代码，增加一个临时变量再传入函数即可。
2024-03-08 17:02:12
437
原创 [bzoj4136][fjoi2015]带字串包含约束lcs问题
题目描述：带有子串包含约束的最长公共子序列问题可以具体表述如下。给定2个长度分别为n和m的序列X和Y，以及一个子串包含约束集S。S中共有k个字符串S={S1,S2,…,Sk}，其中字符串Si的长度为li，1≤i≤k。带有子串包含约束的最长公共子序列问题就是要找出X和Y的包含约束集S中所有字符串为其子串的最长公共子序列。例如，如果给定的序列X和Y分别为X=actaagacct,
2017-02-22 16:04:44
1199
2
原创 【锄奸pickad】
Description两军对垒，敌方派出了N个武将前来叫板，你选定了N个手下，打算和对方决一死战。实际上，你并不想赢下这场战斗，因为根据你的眼线汇报，这N个人都已经暗中投奔敌方。所以，你打算让这些人都死在战场上，以绝后患。我们把两个武将的战斗简化为战斗力的比较，战斗力高的人赢。你已经知道了对面N个武将的战斗力，分别是Si。现在你可以任意指定你的武将的战斗力为任意正整数。指定之后
2016-11-09 21:14:51
424
原创 【能量采集energy】
Description在一个宽阔的平原上，Samha建立了一个巨大的能量收集阵。在平原上建立一个坐标系，收集点分布在n行m列，坐标从(1,1)到(n,m)，一共n * m个。在(0,0)上有整个收集阵的能量核心，每一个收集点都能为能量核心提供2k+1单位的能量，k是收集点和能量核心连线上收集点的个数（不包含自身）。例如点(2,4)和(0,0)的连线上有一个点(1,2)，那么它提供的能量是3
2016-11-09 21:10:08
851
原创 【求和式】
Time Limit2000 msMemory Limit262144 KBytesDescription给定长度为n的序列A[i]，求所有A[i] xor A[j] ( i Input Format第一行一个整数N接下来N行，第i行为A[i]（a[i] Output Format所需计算的值Sample Input3
2016-11-09 21:07:37
499
原创 JZOJ4811【排队】
【题目大意】对于给定的一棵树（初始全为白点），执行两种询问1.每次询问给这棵树填充x个黑点，填充规则：每个黑点从根节点（1）往叶子节点走（只能走白点）（如果有多个可行路径，则走到比编号最小的子节点），直到不能走为止，最后停留的位置被染为黑色，并输出第x个黑点最后停留的位置2.将x位置的黑点染为白色，其余黑点按照1规则重新填充，问有多少个黑点改变了位置题目保证询问合法【题解】
2016-11-08 07:58:25
415
原创 USACO 2016 US Open【262144游戏】
DescriptionBessie喜欢在手机上下载游戏玩（……），然而她蹄子太大，很难在小小的手机屏幕上面操作。她被她最近玩的一款游戏迷住了，游戏一开始有n个正整数，(2Input Format输入格式：(262144.in)第一行n，然后n行分别是开始游戏时每一个数。Output Format输出格式：(262144.out)Bessi
2016-11-06 09:00:16
1045
原创 USACO 2016 open【Field Reduction】
Description农夫约翰的N(5他因为牛奶产量低而感到经费紧张，所以他想卖掉三头牛再围起剩下的牛。请算出栅栏围出的最小面积。(面积有可能为0，例如，最后剩下的牛排成一排或一列。）Input Format第一行输入正整数n剩下2-n+1行，输入每头牛的坐标位置(x,y) ( 1Output Format最小面积Sample I
2016-11-06 08:50:20
1023
原创 【推箱子】
Description推箱子是一款经典的小游戏，为简化问题，假设只有一个箱子。游戏在一个R行C列的由单位格子组成的区域中进行，每一步，你可以移动到相邻的四个格子中的一个，前提是那个格子是空的；或者，如果你在箱子旁边，你也可以推动箱子前进一格，当然不能推到区域外面。 初始时你在其中某个格子内，你要把箱子推到指定格子。又由于箱子很重，所以你要用尽量少的推动次数。Input
2016-11-04 20:12:43
867
原创 vijos1037 【双塔】
Description2001年9月11日，一场突发的灾难将纽约世界贸易中心大厦夷为平地，Mr. F曾亲眼目睹了这次灾难。为了纪念“9?11”事件，Mr. F决定自己用水晶来搭建一座双塔。Mr. F有N块水晶，每块水晶有一个高度，他想用这N块水晶搭建两座有同样高度的塔，使他们成为一座双塔，Mr. F可以从这N块水晶中任取M（1≤M≤N）块来搭建。但是他不知道能否使两座塔有同样的高度，也
2016-11-04 19:58:27
413
原创 BZOJ1088 【扫雷】
Description相信大家都玩过扫雷的游戏。那是在一个n * n的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”国人流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和他8连通的格子里面雷的数目。现在棋盘是n * 2的，第一列里某些格子是雷，而第二列没有雷，如：由于第一类的雷有可能有多种方案满足第二列的数的限制，你的
2016-11-04 19:48:23
412
原创 一道防AK的好题【数列】
Time Limit2000 msMemory Limit131072 KBytesJudgeStandard JudgeDescriptionCzy手上有一个长度为n的数列，第i个数为xi。他现在想知道，对于给定的a,b,c，他要找到一个i，使得a * (i+1) * xi^2+(b+1) * i * xi+(c+i)=0成立。(“ * ”号为乘号
2016-11-04 19:24:44
2576
原创 JZOJ4826【小澳的葫芦】
【题解】 最优比例路径，与最优比例环基本一致（最优比例环可参考uva11090 ，BZOJ1690） 用二分答案。假设答案为mid，只需要判断 从1到n是否存在平均值小于mid的最短路径。假设一个包含k条边的最短路，最短路上各条边的权值为w1,w2……wk，那么平均值小于mid意味着 w1+w2+……wk（w1-mid)+(w2-mid)+……(wk-m
2016-11-02 00:03:22
856
原创 usaco 2012 Open【Running Laps奶牛赛跑】
Description约翰有 N 头奶牛，他为这些奶牛准备了一个周长为 C 的环形跑牛场。所有奶牛从起点同时起跑， 奶牛在比赛中总是以匀速前进的，第 i 头牛的速度为 Vi。只要有一头奶牛跑完 L 圈之后，比赛就立 即结束了。有时候，跑得快的奶牛可以比跑得慢的奶牛多绕赛场几圈，从而在一些时刻超过慢的奶牛。这就 是最令观众激动的套圈事件了。请问在整个比赛过程中，套圈事件一共会发生多少次呢
2016-11-01 20:58:58
1269
原创 NOIP2012【国王游戏】
【题解】 一开始看着题觉得是二分答案（最大值的最小值），后来发现不满足单调性 再后来发现可以用贪心做：只需把大臣按照左手*右手升序排序即可 证明： 很显然前面的大臣位置随便调换对后面的大臣并没有影响 那么假设现在已经排了i-1个大臣,p=a[1]*a[2]*a[3]*……*a[i-1]; 第i个大臣的钱w[i]=p/b[i],第i+1个大臣的钱w[i+1]=p
2016-11-01 14:37:07
1668
2
原创 usaco 1996 Qualifying Round【Raucous Rockers录制唱片】
Description贝西想从奶牛摇滚乐队的 N 首歌里挑出一些录制一套专辑。专辑分 K 张唱片，每张唱片可容纳 总长为 C 分钟的歌曲。第 i 首歌的长度为 Ti 分钟，录制唱片时，唱片之间的歌曲需要保持原本的顺 序。第一张唱片里的歌必须排在第二张唱片前面，之后的每张唱片里也是如此。同时，每首歌曲必须 完整地放在一张唱片里，不然，就只能舍去不录了。请问贝西应该选哪些歌曲，才能让专辑里装下
2016-11-01 08:43:55
618
原创 usaco 2006 Dec【River Hopscotch跳石头】
Description奶牛们喜欢参加一种特别的运动——跳石头。它们分别在一条小河的两岸设置了起点和终点，各 放了一块石头，起点和终点间的跨度有 L 米。然后又在河中间放置了 N 块石头，这些石头和起点终 点处于同一条直线上，第 i 块石头距离起点有 Di 米。游戏的时候，奶牛从起点出发，依次跳过每块石头，最后达到终点。如果两块相邻石头之间的距 离太大，有些奶牛就会跳不过去，掉到河里。约
2016-10-31 21:40:07
896
1
原创 usaco 2010 Open 【Time Travel 时间旅行】
Description约翰得到了一台时光机，他可以用这台机器回到过去（但不能到未来），改变他家的牛群。约翰 打算依次进行 N 步操作，每步操作分为三种：• 买入操作以 a 表示，后接一个参数 i，表示约翰新买了一头编号为 i 的奶牛，将其放入牛棚• 卖出操作以 s 表示，表示约翰会将牛棚中最近买入的一头奶牛卖掉• 时光倒流的操作以 t 表示，后接一个参数 k，表示约翰将发动时光
2016-10-31 17:13:13
1060
原创 NOIP2010【引水入城】
【题解】 起先搜索将整张图遍历一遍，求出每个第一行的格子能覆盖到的最后一行的最左和最右的格子用g[1][j][0/1]表示（刚开始用广搜（注释的部分），每次求一个格子都遍历一边（比较蠢）复杂度是o（n*m^2）只能过七十分，后来改成了深搜只遍历一遍算出所有，复杂度o（n*m）） 算出了上述的东西后，就是一个经典的区间覆盖动归（用第一行覆盖最后一行） f[i]表示最后一行前i的格子
2016-10-30 21:22:29
1361
原创 NOIP2012【乌龟棋】
【题解】 一题比较容易想到的动态规划 刚开始是想到f[i][l1][l2][l3][l4]表示走到i还剩下l1张‘1’，l2张‘2’，l3张‘3’，l4张‘4’的最大分数 算一下时间复杂度发现只能过50分 后来发现走到哪可以用牌的剩余数表示 所以就减少了i这一维 详见代码（注释掉的为50分的） #include #include #include #include #i
2016-10-30 21:10:16
1170
原创 NOIP2006【作业调度方案】
Description我们现在要利用m台机器加工n个工件，每个工件都有m道工序，每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。每个工件的每个工序称为一个操作，我们用记号j-k表示一个操作，其中j为1到n中的某个数字，为工件号；k为1到m中的某个数字，为工序号，例如2-4表示第2个工件第4道工序的这个操作。在本题中，我们还给定对于各操作的一个安排顺序。例如
2016-10-30 16:38:22
3064
原创 NOIP2008【双栈排序】
DescriptionTom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。操作a如果输入序列不为空，将第一个元素压入栈S1操作b如果栈S1不为空，将S1栈顶元素弹出至输出序列操作c如果输入序列不为空，将第一个元素压入栈S2操作d如果栈S2不为空，将S2栈顶元素弹出至输出序列如果一个
2016-10-30 15:59:07
3125
原创 NOIP2006【2^k进制数】
Description设r是个 2^k 进制数，并满足以下条件：（1）r至少是个2位的 2^k 进制数。（2）作为2^k 进制数，除最后一位外，r的每一位严格小于它右边相邻的那一位。（3）将r转换为2进制数q后，则q的总位数不超过w。在这里，正整数k（1≤k≤9）和w（k 问：满足上述条件的不同的r共有多少个？我们再从另一角度作些解释：设S是长度为w 的01字符串（
2016-10-30 15:40:05
1871
原创 NOIP2007【矩阵取数游戏】
Description帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij据为非负整数。游戏规则如下：每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有的元素；每次取走的各个元素只能是该元素所在行的行首或行尾；每次取数都有一个得分值，为每行取数的得分之和；每行取数的得分 = 被取走的元素值*2^i，其中i表示第i次取数（
2016-10-30 14:54:36
1961
原创 NOIP2011【Mayan游戏】
【题解】 一题比较玄学的搜索，虽然我一直不明白为什么不会T但正解就是这个 首先很容易想到用右移（1）代替左移（-1）保证字典序（若当前这格是空格才是左移） 每次搜索一步就做清理（clear）注意一定要多次清理直到无法清理为止，由于矩阵比较小（5*7）所以掉落了清理的步骤就随便做一下（参考程序中clear）（打这个的时候把变量打错了调了一个小时，汗） 最后走了走了n步
2016-10-30 14:18:25
2497
原创 NOIP2005【等价表达式】
Description明明进了中学之后，学到了代数表达式。有一天，他碰到一个很麻烦的选择题。这个题目的题干中首先给出了一个代数表达式，然后列出了若干选项，每个选项也是一个代数表达式，题目的要求是判断选项中哪些代数表达式是和题干中的表达式等价的。 这个题目手算很麻烦，因为明明对计算机编程很感兴趣，所以他想是不是可以用计算机来解决这个问题。假设你是明明，能完成这个任务吗？ 这个选择题中的每
2016-10-29 21:14:45
1435
原创 NOIP2004【虫食算】
Description所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： 43#9865#045 + 8468#6633 44445506978 其中#号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是5和3，第二行的数字是5。 现在，我们
2016-10-29 20:59:05
1494
原创 NOIP2015DAY2T1【跳石头】
Description一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于
2016-10-29 20:40:43
1778
原创 NOIP2015DAY2T2【字串】
Description【题解】一题简单动归 方程和优化都比较好想刚开始比较容易想到f[i][j][k]表示B串到i位置A串到j位置当前是第k个字串时的方案数f[i][j][k]=f[i][j-1][k]; for (l=1;li;l++) if (a[j-l]==b[i-l]) f[i][j][k]+=f[i-l][j-l][k-1];else
2016-10-29 20:17:57
2092
原创 NOIP2015DAY1T3【斗地主】
牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、 方片的 A 到 K 加上大小王的共 54 张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3现在，牛牛只想知道，对于自己的若干组手牌，分别最少需要多少次出牌可以将它们打光。请你帮他解决这个问题。需要注意的是，本题中游戏者每次可以出手的牌型与一般的斗地主相似而略有不同。具体规则如下：本题数
2016-10-29 19:58:58
2214
原创 【旅行】
Description【题解】 一道lca水题随便画画图就可以看出ABC之间的关系只有三种1.三个节点有共同的共祖先 2.两个节点的公共祖先与另一个节点的公共祖先相同，且这个公共祖先时那两个节点公共祖先的祖先3.两个节点的公共祖先与另一个节点的公共祖先相同，且这个这两个节点的公共祖先时两个节点其中一个（一条链的情况）图比较丑随便看看因此我们只需
2016-10-29 19:01:14
1222
原创 NOIP2015DAY2T3【运输计划】
Description公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星球，还有 n−1 条双向航道，每条航道建立在两个星球之间，这 n−1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司， 该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从 ui 号星球沿最快的宇航路径飞行到 vi 号星球去。显然，飞船驶过一条航道是需要时间的，对于航道 j，任意飞船
2016-10-29 16:48:57
1350
原创 【消息传播】
Description 众所周知，HYF有很多小姊妹。 HYF每天放学之后都要跟（不同的）MM约会。HYF这天约会的时候不巧被jzt撞上了……虽然换一个新的MM约会这种事情对于HYF来说如同家常便饭，所谓“好事不出门，坏事传千里”，jzt迅速将这个消息传播开来。 每个听到这个消息的人首先会震惊一段时间（他怎么又换MM了- -~！），但是这样的震惊只会持续2个时刻（因为这对于HYF来说太正常了= =
2016-10-29 15:36:36
1310
原创 NOIP2012DAY1T3【开车旅行】
Description小A和小B决定利用假期外出旅行，他们将想去的城市从1到N编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市i 的海拔高度为Hi，城市i 和城市j 之间的距离d[i,j]恰好是这两个城市海拔高度之差的绝对值，即d[i,j] = |Hi - Hj|。 旅行过程中，小A和小B轮流开车，第一天小A开车，之后每天轮换一次。他们计划选择一个城
2016-10-28 21:32:21
2049
原创 NOIP 2013 【货车运输】
【题目大意】给定一张无向图 以及若干个询问 对于每个询问求所有由节点u到节点v的路径上边权的最小值的最大值。【题解】 首先用构造一棵最大生成树，这样保证树上两个节点路径边权的最小值最大 在最大生成树上两个节点之间只有一条路径，所以只需要找路径上边权的最小值 为了快速的寻找最小值，利用树上倍增的想法用f[j][i]记录j的第2^i个祖先 并用 g[j][i]记录j到f[j][i]
2016-10-28 20:45:58
1347
原创 BZOJ 1690 【USACO 2007 Dec奶牛观光】
Description 作为对奶牛辛勤工作的回报，约翰决定带她们去附近的大城市玩一天。这个城市有L个景点，参观第i个景点会给奶牛带来Fi点欢乐度。第二天一早，奶牛可以自由选择从一个景点出发，约翰会负责开车把她们送到那里，但她们晚上必须回到这个景点和约翰汇合。大城市里都是单行道，第i条道路从第L1i个建筑通向第L2i个建筑，走完需要Ti的时间。奶牛讨厌走路，定义一条游览线路的“欢乐指数”为参观这条线
2016-10-28 20:36:56
1683
原创 uva11090【Going in Cycle】
【题目大意】给定一个有n个顶点m条边的加权有向图，如果图中存在环（回路），环的平均值等于，环上边的权值之和除以构成环的边数，图中可能不止存在一个回路，计算平均权值最小的回路。【题解】 最优比例环 用二分答案。假设答案为mid，只需要判断是否存在平均值小于mid的回路。假设一个包含k条边的回路，回路上各条边的权值为w1,w2……wk，那么平均值小于mid意味着 w1+w2+
2016-10-28 20:12:11
1624
原创 BZOJ 2815【ZJOI2012灾难】
Description阿米巴是小强的好朋友。阿米巴和小强在草原上捉蚂蚱。小强突然想，如果蚂蚱被他们捉灭绝了，那 么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的 生态灾难。学过生物的阿米巴告诉小强，草原是一个极其稳定的生态系统。如果蚂蚱灭 绝了，小鸟照样可以吃别的虫子，所以一个物种的灭绝并不一定会引发重大的灾 难。我们现在从专业一点的角度来看这个问题。
2016-10-27 21:17:30
3116
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人