07 2018 档案

7.30测试
摘要：第一题 蛇形数字三角形 考试的时候因为智障%5d后面还加了个空格然后就爆0了.... 阅读全文
posted @ 2018-07-30 11:37 JerryVoider 阅读(164) 评论(0) 推荐(0)
P1072 Hankson的趣味题
摘要：拿到本题的第一想法就是暴力枚举，这种方法肯定是可做的。具体能那多少分的话...就看数据心情了。 cpp include include using namespace std; int n,a,aa,b,bb,i,j,d,dd; int gcd(int x,int y) { if(x%y==0) r 阅读全文
posted @ 2018-07-26 22:20 JerryVoider 阅读(141) 评论(0) 推荐(0)
？？？？
该文被密码保护。
posted @ 2018-07-22 22:38 JerryVoider 阅读(3) 评论(0) 推荐(0)
基础DP背包
摘要：01背包 P2871 手链Charm Bracelet cpp include include using namespace std; define tcl(a,b,c) for(a=b;a=c;a ) const int maxx=100001; int w[maxx],v[maxx],f[ma 阅读全文
posted @ 2018-07-22 22:32 JerryVoider 阅读(182) 评论(0) 推荐(0)
P1250 种树
摘要：种树想要种的少，就要一棵树给多个区间进行使用，意思就是在重叠区间多种树，而重叠位置一般在区间尾部。先按区间结束位置排序，之后依次处理每个区间。 ~~ 对不起蒟蒻只会贪心不会什么差分约束，告辞 ~~ 阅读全文
posted @ 2018-07-20 21:22 JerryVoider 阅读(230) 评论(0) 推荐(0)
P1516 青蛙的约会
摘要：本题就是个数学题....我们要通过题目列出一个有解情况的方程。 第一只青蛙在跳了T次时是位于x+mt. 第二只青蛙同理是位于y+nt. 他们相遇便需要满足两者的差S是个整数，可列一方程： （n m）t+S=x y 变成了一个ax+by=c形式，利用拓展欧几里德求解。 然后判断以下不存在解的情况，有解 阅读全文
posted @ 2018-07-19 15:22 JerryVoider 阅读(172) 评论(0) 推荐(0)
[LibreOJ]P10000 活动安排
摘要：https://ajax.loj.ac/problem/10000 活动 安排 （ 本题采用贪心的方法：若希望有更多活动可以举行，就要找最早 结束 的活动。而并不是最早开始的，那样的话反例很容易就可以举出：一个从头到尾超长的活动.... 这个奇怪的OJ是一本通提高的配套OJ..... 阅读全文
posted @ 2018-07-19 13:19 JerryVoider 阅读(262) 评论(0) 推荐(0)
P3383 素数筛
摘要：```cpp include include include using namespace std; define tcl(a,b,c) for(a=b;a 阅读全文
posted @ 2018-07-19 11:09 JerryVoider 阅读(110) 评论(0) 推荐(0)
P1164 小A点菜
摘要：```cpp include include using namespace std; int a[1001],f[1001][10001]={0}; int main() { int n,m; scanf("%d%d",&n,&m); for(int i=1;ia[i]) f[i][j]=f[i 阅读全文
posted @ 2018-07-19 11:05 JerryVoider 阅读(116) 评论(0) 推荐(0)
P1060 开心的金明
摘要：经典01背包问题 阅读全文
posted @ 2018-07-19 10:59 JerryVoider 阅读(117) 评论(0) 推荐(0)
试题 前缀和
摘要：题目是这样的.... 拥有 n 个数 ai(1 ≤ i ≤ n) 的你正在面临 m 个操作，每个操作是以下二者之一： 1 l r x: 将第 l 个数到第 r 个数的值改为 x 2 l r: 询问第 l 个数到第 r 个数的值的和。 输入：第一行包含两个非负整数 n, m。 第二行 n 个整数 ai 阅读全文
posted @ 2018-07-18 22:45 JerryVoider 阅读(161) 评论(0) 推荐(0)
P1051 谁拿了最多奖学金
摘要：我本来不想写这种东西的....但是.... 这一题是一个人多个数据...结构体...自己写cmp...判定判定判定判定...累积累积累积...sort...完了。 cpp include include include include include using namespace std; def 阅读全文
posted @ 2018-07-17 21:57 JerryVoider 阅读(184) 评论(0) 推荐(0)
P1095守望者的逃离
摘要：有贪心的思想，开挂肯定比一步一步跑快些啊。因为回复10点+开挂一次的时间是3.5s，移动了60m，而跑3.5s只有 59.5m ...~~当然是开挂好啊~~ 那么分两次进行判定，先开挂，然后再一步一步跑： 阅读全文
posted @ 2018-07-16 15:33 JerryVoider 阅读(111) 评论(0) 推荐(0)
P1133教主的花园
摘要：本题是一道多维DP题目，那么在不打开算法标签的情况下怎么去想呢， 首先是题目的求的是最值，比较好想到的就是动态规划。首先是本题的种植范围限在一维，但是有种类要求，可以把高度10,20,30简单理解为种类1,2,3（因为没有其他奇奇怪怪的东西）。 我们需要一维记录位置，二维记录种类，而教主大人又有特殊 阅读全文
posted @ 2018-07-15 23:27 JerryVoider 阅读(114) 评论(0) 推荐(0)
【模板】并查集
摘要：只是再自己打一遍熟悉一些 cpp include include using namespace std; define tcl(a,b,c) for(a=b;a 阅读全文
posted @ 2018-07-15 22:57 JerryVoider 阅读(106) 评论(0) 推荐(0)
P1063能量项链
摘要：https://www.luogu.org/problemnew/show/P1063 能量项链这一道题目中每个珠子都有两个值（头标，尾标），我们可以用head[i]表示第i个珠子的头标，tail[i]表示第i个珠子的尾标，则合并i和i+1的珠子所产生的能量总和就是E=head[i]乘tail[i] 阅读全文
posted @ 2018-07-15 22:55 JerryVoider 阅读(80) 评论(0) 推荐(0)
多维动归第一题
摘要：https://www.luogu.org/problemnew/show/P1508 好了这题就是较为简单的坐标类DP（感觉），总之是一个二维的区域，需要一步一步地向可前进方向dp，而倒退过来，就是每一个地方取之前的地方里最多的一个进行选择，然后得出本格数量。 那么本题只能往3个方向走，如果本所在 阅读全文
posted @ 2018-07-15 16:25 JerryVoider 阅读(97) 评论(0) 推荐(0)
7.14测试
摘要：这次题目比较简单，所以大家分都特别高... 第一题 对刚（拿到题笑了半天）其实就是个出题人皮了一下的约瑟夫问题 100分： 第三题 整数合并 这道题用到并查集，但是只过了8个点，还有两个点T了，把质数筛选一次全套在里面果然复杂度太高了。 80分： 第四题 金字塔 区间dp 考试的时候没想出来 阅读全文
posted @ 2018-07-14 16:16 JerryVoider 阅读(128) 评论(0) 推荐(0)
7.12测试
摘要：惨不忍睹 第一题：最大那个什么质因数 我都不知道质数的唯一且最大的因数就是自己，还写了个是质数就直接continue了...把那个去掉就AC了.... 第二题 输油管道问题 不知道为什么数学方法日常不对 AC： 第四题 最长公共上升子序列 分析清楚两个之间的关系，然后dp求解 cpp include 阅读全文
posted @ 2018-07-14 16:07 JerryVoider 阅读(113) 评论(0) 推荐(0)
7.10测试
摘要：第一题 众数 100分代码： 以后像第一题还是要看仔细,而且像忘开ll这种问题就不要再出现了.... 阅读全文
posted @ 2018-07-14 16:01 JerryVoider 阅读(96) 评论(0) 推荐(0)