primes - 博客园

2017年10月30日

摘要： [题目链接](https://share.weiyun.com/9b72b3b07a3b1d8f221bf7f1dd554985) T1 60分可以写一些特判和暴力。 100分dp，解释一下dp的做法。我们用f[i][j]表示跳了i次，到第j层楼然后跳下去，需要的最小花费。还需要知道一个策略，如果跳过的楼是一样的，那么以高度升序或者降序肯定比乱跳更优。那么我们先将所有的楼按照高度升序或者... 阅读全文

posted @ 2017-10-30 16:37 primes 阅读(194) 评论(0) 推荐(0)

2017年9月24日

【UR #4】元旦激光炮

摘要： uoj 传送门第一次做交互题，大概明白了是啥意思，就是写一个函数，帮助实现一个操作。题目中有要求，调用题目中给出的可以用的函数次数越少越好，这就是优化所在。这道题就是在三个升序数组中找所有数的第K大，我们要尽量少用题目中已给出的函数。我们每次现在三个数组中找出第k/3大，k-... 阅读全文

posted @ 2017-09-24 17:48 primes 阅读(187) 评论(0) 推荐(0)

P1939 【模板】矩阵加速（数列）

摘要： luogu 传送门矩阵乘法快速幂，注意记录过程量；还有就是如果前面已经算过了，直接赋值就好了。#include#include#include#include#include #define LL long long#define MOD 1000000007using name... 阅读全文

posted @ 2017-09-24 17:48 primes 阅读(124) 评论(0) 推荐(0)

#82. 【UR #7】水题生成器

摘要： uoj 传送门这是uoj上的题解先写了一个45分的dfs#include#include#include#include#include#define LL long longusing namespace std;LL n,m,ans[50],P=1;void dfs(int x,... 阅读全文

posted @ 2017-09-24 17:48 primes 阅读(187) 评论(0) 推荐(0)

度度熊与邪恶大魔王

摘要： HDU 传送门这是一道变形的完全背包。我们用dp[i][j]表示打倒血量为i防御力为j的恶魔的最小花费。#include#include#include#include#include#define LL long long#define INF 0x3f3f3f3fusing ... 阅读全文

posted @ 2017-09-24 17:48 primes 阅读(163) 评论(0) 推荐(0)

HDU 6114 Chess

摘要： HDU 传送门很显然，组合数。输出C(n,m)就可以了。因为询问比较多，所以用杨辉三角就可以了。#include#include#include#include#include#define LL long long#define MOD 1000000007using nam... 阅读全文

posted @ 2017-09-24 17:48 primes 阅读(108) 评论(0) 推荐(0)

#113. 【UER #2】手机的生产

摘要： uoj 传送门蒟蒻做这个题是一懵一懵的啊。题意就好难懂！我们以 || 为分界线，分成若干块。因为在每一小块中有0这一块的返回值就是0，在整个表达式中有某一块的返回值为1，那整个式子就是1，剩下的块都不用算了。只有当手机返回值为1时才能造出手机。而且在当前这块中复制出的手机，在下... 阅读全文

posted @ 2017-09-24 17:48 primes 阅读(164) 评论(0) 推荐(0)

uoj 118 赴京赶考

摘要： uoj 传送门列与行之间单独处理。对于列之间，我们判断dis只需要看b数组就可以了。同理对于行只看a数组就可以了。#include#include#include#include#include#include #include#define N 200009#define L... 阅读全文

posted @ 2017-09-24 17:48 primes 阅读(91) 评论(0) 推荐(0)

戏game

摘要：按照正解的做法，我只得了80。首先我们要明确这是一张竞赛图。然后有一个点，在竞赛涂上如果存在环，那么就一定有三元的环。解释如下这样找到的第一个三元环是1->3->4->1观察一下图，看一下代码。嘻嘻 shipinjiangjie#include#include#include... 阅读全文

posted @ 2017-09-24 17:48 primes 阅读(131) 评论(0) 推荐(0)

序sort

摘要：分析一下我们需要找一个最大的集合，使得集合内的任一成员相互之间没有发生过争吵。我们知道，两个人没有发生过争吵的条件是小的在前，大的在后。那么一列人不会发生争吵的条件是这是一个上升子序列。那么题目就是要求我们用nlogn的方法求最长的上升子序列（板子题嘛）。对于nlogn求上升... 阅读全文

posted @ 2017-09-24 17:48 primes 阅读(82) 评论(0) 推荐(0)

prime

公告