- 博客(18)
- 收藏
- 关注
RSS订阅原创 UOJ #118. 【UR #8】赴京赶考
先是找规律然后 贪心#include #include #include #include using namespace std;const int MAXN = 1e5+10;int a[MAXN*2],b[MAXN*2];int sum_a[MAXN*2],sum_b[MAXN*2];int n,m,q;int f(int x1,int y1,int x2,int
2016-07-08 21:29:44
895
3
原创 UOJ #113. 【UER #2】手机的生产
啊 这个自己A掉了照着Dp 模拟就可以了!#include #include #include #include using namespace std;#define LL long longconst int MO = 998244353;char s[5];int n;void f(int &i,int &a1,int &a0){ a1=1;
2016-07-08 21:28:42
677
原创 UOJ #82. 【UR #7】水题生成器
最后还是看题解了用的第三种方法阶乘进位制?#include #include #include #include using namespace std;long long n,m,fact;int main(){ cin >>n >>m; fact=1; for(int i=1;i<=n;i++) fact*=i; for(int
2016-07-08 21:27:17
475
原创 UOJ #60. 【UR #5】怎样提高智商
想了个奇怪的贪心 然后A了#include #include #include #include using namespace std;#define LL long longconst int MO = 998244353;int n;int main(){ cin>>n; int sum=1; for(int i=1;i<n;
2016-07-07 21:39:10
520
原创 UOJ #74. 【UR #6】破解密码
事实这就是个hash然后告诉你 hash值 求原字符串注意h[i] 与 h[i+1]直接的关系#include #include #include #include using namespace std;const int MAXN = 1e5+10;#define LL long longchar out[MAXN];int n,p,h[MAXN];in
2016-07-07 21:37:27
588
原创 UOJ #31. 【UR #2】猪猪侠再战括号序列
1e5 不一定是nlogn 也可能是o(n)事实上如果是 1e6 o(n)会跑好久然后题目中的限制有很大的用处 : nn 个左括号 “(” 和 nn 个右括号 “)” 组成的序列。RE的注意下了#include #include #include #include using namespace std;const int MAXN =
2016-07-07 21:35:19
614
原创 UOJ #9. 【UTR #1】vfk的数据
http://uoj.ac/problem/9uoj第一次test题目注意下细节 考虑的全面一点#include #include #include #include using namespace std;struct H{ char s[200]; int v;};int n,st;bool cmp(H a,H b){ if(a.v!=b.v
2016-07-06 21:12:21
565
原创 BZOJ 4518: [Sdoi2016]征途
http://www.lydsy.com/JudgeOnline/problem.php?id=4518山东2016 省选题当时写了 60分的那时候还不会斜率优化 其实搞完之后就是很裸的斜率优化再有就是很多细节 斜率优化错起来要调半天/**************************************************************
2016-07-06 21:10:48
475
原创 HDU 3507 Print Article
斜率优化DP第一次写 凸包什么的太容易错了还有这个题有问题...会爆long long啊 做数据的注意了吗??#include #include #include #include using namespace std;struct H{ long long x,y;};const int MAXN = 5e5+10;long long n,m
2016-07-05 20:27:53
367
原创 VIJOS P1999小h的妹子树三
FFT优化DP注意fft的C数组必须比a+b大!! 这里坑了我很长时间!!!!!!!!!!vijos真是快! 本地跑9s+ vijos 1.5s就可以#include #include #include #include #include using namespace std;struct C{ double r,i; C(double a=0,doubl
2016-07-05 20:25:35
466
原创 计蒜之道 2016 复赛 F.菜鸟物流的运输网络
考试时做的时间最长的一道题...各种细节判定换用网络流 T了一些..没跳出来 但大致思路都是对的!!#include #include #include #include using namespace std;const int MAXN=100+10;const int MAXM=800*100+10;int tot=1,g[MAXN],nnext
2016-07-04 21:11:06
419
原创 计蒜之道 2016 复赛 B. 联想专卖店大促销
题目有个条件没注意啊可以直接枚举比赛时 错了不少细节两个代码 第二个是yzy的太神了!!#include #include #include #include using namespace std;int a,b,c;int T;int ok(int k){ int Ct=k; int A=a-k,B=b-k; int tmp=B/3; int At=
2016-07-04 21:09:41
628
原创 UOJ 34 多项式乘法
刷了一遍FFT#include #include #include #include #include using namespace std;struct Complex{ double real,i; Complex (double a=0,double b=0) {real=a;i=b;} Complex operator + (Complex that) {ret
2016-07-04 21:06:47
259
原创 UOJ 34 多项式乘法
刷了一遍FFT#include #include #include #include #include using namespace std;struct Complex{ double real,i; Complex (double a=0,double b=0) {real=a;i=b;} Complex operator + (Complex that) {ret
2016-07-04 21:06:33
244
原创 计蒜之道 2016 复赛 E.微信钱包付款
这次一道题都没有A掉..开始一直做F 然后各种判断re wa..然后 做B .. 又是各种繁琐特判 不知哪个细节错了 一直没调出来...然后E 题不难 我当时读一遍题就跳过了 以为是数位dp]....其实不是啊啊只有做个除法就行运用%3的原理#include #include #include #include using namespa
2016-07-03 21:26:13
1297
原创 A. 【UER #6】票数统计
http://uoj.ac/problem/209奇奇怪怪的解法然后想了一会发现不能打暴力后 明智的放弃了......题解只是说把不同的限制去掉 纠结很长时间... 看代码才懂 这样可以搞50分然后后面很神的把前缀转成后缀 然后讨论下x==y时 就可以统计答案了 好厉害#include #include #include #include #define
2016-07-02 20:00:43
387
原创 #210. 【UER #6】寻找罪犯
http://uoj.ac/problem/210开始就感觉是 二分图然后就弃T1后就一直想一直想然而也没想出来暴力都没法打啊......题解确实是二分图 算法四的优化也是非常神!!! 神的到现在也没看懂.....60:#include#include#include#include #includeusing namespace
2016-07-02 19:48:47
440
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人