- 博客(21)
- 收藏
- 关注
RSS订阅原创 2018HDU 多校8 1002 Pizza Hub
题意：一个宽度固定的纸带，选一个最小的高使其能装下一个给定的三角形大致思路：枚举三角形一条边在矩形上下边的情况和边靠边的情况。计算几何没什么特别的难点，关键是要耐心，细心。//#pragma comment(linker, "/stack:200000000")//#pragma GCC optimize("Ofast,no-stack-protector")//#pragma G...
2018-08-17 16:25:34
393
1
原创 2018hdu多校7 - AraBellaC
题意：一个字符串，由形如(AAA……BBB……CCC……)的串循环构成，告诉你每个位置上哪些是A，哪些是B，哪些是C，求字典序最小的a,b,c。思路：枚举循环节，算出每段中armax,blmin,brmax,clminarmax,blmin,brmax,clminar_{max}, bl_{min}, br_{max},cl_{min}.即可#include<bits/stdc+...
2018-08-15 09:51:46
210
原创 2018牛客多校7 C-Bit Compression
题意：给了一个长度为2n2n2^n的01串，现在对该串相邻两位进行^, |, &^, |, &^, |, &中某种操作，形成一个长度为2n−12n−12^{n - 1}的串，一直操作下去直到串长为1。现问一共3n3n3^n种操作组合中有多少能使得该串最后答案为1?大致思路：可以直接暴力搞，把全为0的串剪了，跑的飞快，似乎是因为答案本身比较...
2018-08-11 09:43:46
181
原创 2018HDU 多校 06 D Shoot Game
题意：给了一堆平行于x轴的线段，这些线段有一个护甲值，现在原点射激光，激光不能穿过护甲值高于激光强度的线段，每次射出激光花费的代价是激光强度，求射穿所有激光花费的最小代价大致思路：挺精典的区间dp，比赛时一直考虑激光射穿之后这段区间会对后面造成什么影响，其实不用考虑这么麻烦。我们把所有的点离散化之后，对于每段区间，我们找到完全包含在内的线段，取护甲值最大的那一段，将其打穿，把大区间分成两块。还...
2018-08-10 16:27:41
196
原创 JAVA大数顺手记笔记
basic1、新建一个值为123的大整数对象 BigInteger a=new BigInteger(“123”); //第一种，参数是字符串 BigInteger a=BigInteger.valueOf(123); //第二种，参数可以是int、long2、大整数的四则运算 a. add(b); //a,b均为BigInteger类型，加法 a.subtract(b);...
2018-08-06 16:22:15
138
原创 牛客多校 5 B-div
题意：一个数n是好的，当 n4n4n^4 在 [n2+1,n2+2n][n2+1,n2+2n][n^2 + 1, n^2 + 2n] 之间有因子。大致思路： 这道题属于比较难的数学题了，有点考验高中数学数列放缩之类的功底了 我们令因子为 n2+an2+an^2 + a ∵n2+a|n4∵n2+a|n4∵ n^2 + a | n^4 ∴n2+a|n4−(n2+a)(n2−a)=a2∴n...
2018-08-06 10:19:53
262
原创 2018 HDU6326 多校3 Problem H. Monster Hunter
题意：一棵树，除了1号点根以外其他点都有怪，打每个怪扣aiaia_i点血，回复bibib_i点血，必须要先击败他的父亲才能击败他，求最少需要多少血能打完所有的怪。大致思路：经典的贪心 从这偷的#include<bits/stdc++.h>using namespace std;const int N = 1e5 + 10;typedef long long ll;...
2018-08-03 17:11:25
327
原创 牛客多校3 J Distance to Work
傻逼模板题#include<bits/stdc++.h>using namespace std;const double eps = 1e-8;const double pi = acos(-1);int dcmp(double x) { if (fabs(x) <eps) return 0; return x < 0 ? -1 : 1;...
2018-07-31 15:40:57
156
原创 牛客多校 3 I Expected Size of Random Convex Hull
傻逼打表题#include<bits/stdc++.h>using namespace std;int n;int main(){ for (int i=0;i<7;i++) cin >> n; if (n==3) printf("3.00000\n"); if (n==4) printf("3.66687\n"); i...
2018-07-31 15:39:23
403
原创 牛客多校4 C Chiaki Sequence Reloaded
题意大致思路：通过观察、打表、推式子……最后可知 p[i]=i对应的二进制相邻两位不同的值p[i]=i对应的二进制相邻两位不同的值p[i] = i对应的二进制相邻两位不同的值 q[i]=i对应的二进制相邻两位相同的值q[i]=i对应的二进制相邻两位相同的值q[i] = i对应的二进制相邻两位相同的值 a[i]=p[i]+q[i]a[i]=p[i]+q[i]a[i] = p[i] + q[...
2018-07-31 13:46:37
252
原创 牛客多校1-H Longest Path
题意一棵树，两点的路径和d(u,v)为相邻边权差的平方和的总和。对于每个点，求maxvd(u,v)maxvd(u,v)max_vd(u,v)思路 经典树型DP+斜率优化我们考虑每个点向上走与向下走能获得的答案，那么每个点总的答案就是max(up[i],down[i])max(up[i],down[i])max(up[i], down[i]) 向下走的答案是容易求得的，只需要从叶子向上DP即...
2018-07-30 09:56:55
501
原创 牛客多校第3场 B Expected Number of Nodes 题解
题意: 就是给你一个压缩图的方式,然后让你计算任意选择k(1….n)个点之后的图上剩余点的期望数(mod 1e9+7).做法: 很显然的得到两个结论(记当前要保留的点为k,总点数为n). 1.对于一个度数小于等于2的点,他的留下来的概率为(n-1,k-1)/(n,k). 因为只有这个点被选到了,才有可能留下来. 2.对于一个度数大于2的点,他留下来的有两种情况,...
2018-07-27 16:48:34
376
原创 nowcoder2018 多校2 C message
题意：给了n条直线，每个直线方程用 y=ax+by=ax+by = ax + b 的形式给出。现有m个询问，每次给出一条直线 y=cx+dy=cx+dy = cx + d 的形式，求该直线与前nnn条直线交点中X坐标在x轴正半轴中最大的那个。思路：简单计算可知 两条直线交点的坐标x0=d−ca−bx0=d−ca−bx_0 = \frac {d - c}{a-b} 为(a,b)(...
2018-07-24 13:07:58
203
原创 2015ACM/ICPC亚洲区上海站 Infinity Point Sets
题意：每个点两两连线，线的交点可以继续连线，给n个点，求其所有子点集不能无限画线的方法。大致思路：在纸上画画，大概可以分成以下几种情况4个点及以下5点及以上共线4点及以上共线 + 线外一点3点及以上共线 + 线两侧各取一点#include<bits/stdc++.h>using namespace std;using namespace std;con...
2018-07-21 17:30:15
331
原创 5.26-2013ACM/ICPC亚洲区南京站现场赛——题目重现
A GPA题解代码B Poor Warehouse Keeper题解代码C Campus Design题解代码D Shoot题解代码E Circular Lamps题解代码F Lunch Time题解代码E Drunk题解代码F Cirno’s Present题解代码E Wall Painting...
2018-07-09 08:34:00
495
原创 2013 icpc 杭州 (5.23)
A - Lights Against Dudely题目链接https://vjudge.net/contest/231392#problem/A题解暴力枚举所有的方法,然后去check,更新答案;代码//#pragma comment(linker, "/stack:200000000")//#pragma GCC optimize("Ofast,no-stack-p...
2018-05-28 20:44:06
229
原创 2013 icpc 成都 (5.19)
A - Assignment For Princess题目链接https://vjudge.net/contest/230171#problem/A题解xjb构造就可以了 先1到n两两连起来i, i+1的权值为i 接下来在满足条件的情况下连i, 1的边 然后在连其他的边就可以了代码//#pragma comment(linker, "/stack:20000000...
2018-05-28 17:30:27
282
原创 2013 icpc 长沙 (5.12)
A - Alice’s Print Service题目链接 https://vjudge.net/contest/228708#problem/AB - Bob’s new toy题目链接 https://vjudge.net/contest/228708#problem/BC - Collision题目链接 https://vjudge.net/contest/228...
2018-05-28 16:53:21
205
原创 2013杭州region D HDU 4773
Problem of Apollonius题意：给定两个圆，告诉半径和圆心，它们是相离的，在这两个圆外给定一个点p，求符合条件：过点p的圆且与已知的两个圆外切的所有圆的总数和它们的圆心坐标和半径。链接:http://acm.hdu.edu.cn/showproblem.php?pid=4773直接联立方程求解十分复杂，用圆的反演求解此题（几乎是模板题）圆的反演：由于反演之后相切关系...
2018-05-28 15:59:41
161
原创 2013 icpc 长春(5.5)
A - Hard Code题目链接:https://vjudge.net/contest/226594#problem/AB - Golden Radio Base题目链接:https://vjudge.net/contest/226594#problem/BC - Little Tiger vs. Deep Monkey题目链接:https://vjudge.ne...
2018-05-28 13:17:16
220
原创 欢迎使用CSDN-markdown编辑器 emmm
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I...
2018-05-28 12:56:03
120
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人