5 suxb201

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 6w+

noi2016游记

作为d类选手去参加noi,拿了个cu,签了人大60. (没错,我写游记就这么不负责任,你来打我啊!

2016-07-28 19:44:47

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

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

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

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

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

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

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

BZOJ 4518: [Sdoi2016]征途

http://www.lydsy.com/JudgeOnline/problem.php?id=4518山东2016 省选题当时写了 60分的那时候还不会斜率优化 其实搞完之后就是很裸的斜率优化再有就是很多细节 斜率优化错起来要调半天/**************************************************************

2016-07-06 21:10:48

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

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

计蒜之道 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

计蒜之道 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

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

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

计蒜之道 2016 复赛 E.微信钱包付款

这次一道题都没有A掉..开始一直做F 然后各种判断re wa..然后 做B .. 又是各种繁琐特判 不知哪个细节错了 一直没调出来...然后E 题不难 我当时读一遍题就跳过了 以为是数位dp]....其实不是啊啊只有做个除法就行运用%3的原理#include #include #include #include using namespa

2016-07-03 21:26:13

A. 【UER #6】票数统计

http://uoj.ac/problem/209奇奇怪怪的解法然后想了一会发现不能打暴力后 明智的放弃了......题解只是说把不同的限制去掉 纠结很长时间... 看代码才懂  这样可以搞50分然后后面很神的把前缀转成后缀 然后讨论下x==y时 就可以统计答案了 好厉害#include #include #include #include #define

2016-07-02 20:00:43

#210. 【UER #6】寻找罪犯

http://uoj.ac/problem/210开始就感觉是 二分图然后就弃T1后就一直想一直想然而也没想出来暴力都没法打啊......题解确实是二分图 算法四的优化也是非常神!!! 神的到现在也没看懂.....60:#include#include#include#include #includeusing namespace

2016-07-02 19:48:47

#7. 【NOI2014】购票

http://uoj.ac/problem/7正解需要 动态凸包和各种数据结构 然后只写了 30的 树形Dp

2016-06-29 08:37:20

#6. 【NOI2014】随机数生成器

http://uoj.ac/problem/6这个卡内存真是差评因为按题目随机完了之后 T数组是一个全排列这样我们可以 从1~n*m贪心能放就放那么问题就是 如果O(1)判断他是否能放事实证明因为此题的性质打个标记就好了然后我当时 ... 写了个二维树状数组 白白多出两个log TLE了 只拿到60分#include #include

2016-06-29 08:35:23

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!