Let_Life_Stop

2019年1月22日

摘要：题目链接：https://cn.vjudge.net/contest/276358#problem/B 题目大意：和上一次写叉积的题目一样，就只是线不是按照顺序给的，是乱序的，然后输出的时候是按照有三个点的区域有多少个这个类型出发的。 AC代码：阅读全文

posted @ 2019-01-22 15:56 Let_Life_Stop 阅读(191) 评论(0) 推荐(0) 编辑

(FFT)A+B Problem

摘要：题目链接：https://cn.vjudge.net/contest/280041#problem/B 题目大意：给你n个数，然后让你找满足a[i] + a[j] = a[k] 的情况总数。具体思路：首先把每一种情况的个数算出来（两个数相加的结果），然后再就是去重的过程。（因为题目中会有负数，我阅读全文

posted @ 2019-01-22 11:12 Let_Life_Stop 阅读(283) 评论(0) 推荐(0) 编辑

FFT（Rock Paper Scissors Gym - 101667H）

摘要：题目链接：https://vjudge.net/problem/Gym-101667H 题目大意：首先给你两个字符串，R代表石头，P代表布，S代表剪刀，第一个字符串代表第一个人每一次出的类型，第二个字符串代表第二个人每一次出的类型，问怎么控制第二个人开始的地方，能使得第二个人获胜的几率最大，然后输出阅读全文

posted @ 2019-01-22 09:28 Let_Life_Stop 阅读(366) 评论(0) 推荐(0) 编辑

2019年1月21日

（FFT） A * B Problem Plus

摘要：题目链接：https://cn.vjudge.net/contest/280041#problem/F 题目大意：给你两个数，求这俩数相乘的结果。（长度最长5000）具体思路：硬算肯定是不行的，比如说1024*1234 ,我们可以将1024转换成 (4*10^0 + 2*10^1 +0*10^2+ 阅读全文

posted @ 2019-01-21 20:31 Let_Life_Stop 阅读(138) 评论(0) 推荐(0) 编辑

D. Kilani and the Game（多源bfs）

摘要：题目链接：http://codeforces.com/contest/1105/problem/D 题目大意：给你n,m,p。然后n,m代表这个图的大小，接下来输入p个数，第i个数a[i]代表编号为i的行走速度，行走顺序是按照编号从小的开始的，每一次最多可以走a[i]步，可以小于，然后问你这个图上每阅读全文

posted @ 2019-01-21 14:50 Let_Life_Stop 阅读(826) 评论(0) 推荐(0) 编辑

C. Ayoub and Lost Array（DP）

摘要：（又是被队友带着上分的一场--）题目链接：http://codeforces.com/contest/1105/problem/C 题目大意：给你n，l，r。每一个数都是在l，r范围之内，然后问你这n个数形成的序列能够被3整除。具体思路：我们先计算出l，r区间内整除3之后是0的个数，是1的个数，阅读全文

posted @ 2019-01-21 08:44 Let_Life_Stop 阅读(156) 评论(0) 推荐(0) 编辑

2019年1月20日

（P2022 有趣的数）||（zoj Little Sub and Mr.Potato's Math Problem）（思维）

摘要：题目链接：https://www.luogu.org/problemnew/show/P2022 题目大意：中文题目具体思路：第一步：我们可以先计算出当前的数前面按照字典序的话，前面有多少数（包括自己）。（具体计算过程，456.首先是三位数的数在456前面的个数，就是（100->456），然后阅读全文

posted @ 2019-01-20 11:12 Let_Life_Stop 阅读(393) 评论(0) 推荐(0) 编辑

2019年1月18日

数链剖分（Tree）

摘要：题目链接：https://cn.vjudge.net/contest/279350#problem/D 题目大意：操作，单点查询，区间取反，询问区间最大值。 AC代码：阅读全文

posted @ 2019-01-18 18:49 Let_Life_Stop 阅读(183) 评论(0) 推荐(0) 编辑

数链剖分（树的统计Count ）

摘要：题目链接：https://cn.vjudge.net/contest/279350#problem/C 具体思路：单点更新，区间查询，查询的时候有两种操作，查询区间最大值和区间和。注意点：在查询的时候，我们应该直接将这个点进行查询，而不是荆这个点在树上的编号进行查询，只有在进入线段树的时候我们才用阅读全文

posted @ 2019-01-18 10:09 Let_Life_Stop 阅读(206) 评论(0) 推荐(0) 编辑

数链剖分（Housewife Wind ）

摘要：题目链接：https://vjudge.net/contest/279350#problem/B 题目大意：给你n，q，s。n指的是有n个点，q代表有q次询问，s代表的是起点。然后接下来会有n-1条边，双向边，带有权值，对于q次询问，如果输入的第一个数是1，然后接下来会输入两个数，t1,t2。t带边阅读全文

posted @ 2019-01-18 08:19 Let_Life_Stop 阅读(322) 评论(0) 推荐(0) 编辑

公告