Askwhy

分类

------ACM------(9) ACM--图论&&最短路(4) ACM--数学相关(3) ACM--数据结构(9) ACM--模版(2) ACM--比赛(3) OnlineJudge--HDU(1) OnlineJudge--POJ(4) OnlineJudge--其他OJ(4) shader(1) unity(8) 图形学碎碎念(6) 开发环境安装(1) 未归档(4) 读书笔记(1) 读书笔记-JVM相关(3) 读书笔记-Redis相关(5) 面试总结（JAVA(1)

/ 注册

TA的专栏 11篇文章 0人订阅

《CG阳春白雪下里巴人》读书笔记

2篇文章 881人学习

图形学碎碎念

6篇文章 1594人学习

Uinty 碎碎念

3篇文章 1907人学习

全部文章（共68篇）

NowCoder--牛可乐发红包脱单ACM赛C_区区区间间间

题目链接： C_区区区间间间思路：算贡献，求出每个数为当前最大值时所在的区间个数，和每个数为最小值的区间个数和这个题有点类似搭配食用效果更佳点击这里 #include<bits/stdc++.h> using namespace std; #define max...

2018-11-02

0 491

CodeFroces-- Feel Good

题目大意：给出一段无序数组找出任意一段区间和*这段区间的最小值使这个值最大栈的经典问题用栈预处理出当前ai 为这块区间最小值的时候的区间范围（L 和R） #include<bits/stdc++.h> using namespace std; #define ...

2018-11-01

0 537

CodeFroces--Joseph’s Problem

题目意思：给出n k 求 k%1 + k%2 +k%3+...+k%n 的和利用分块的思想我们知道 k%i ==k-k/i*i 同时一段连续的区间的 k/i 是相等的 #include<bits/stdc++.h> using namespace std; #...

2018-11-01

0 568

POJ - 1062 昂贵的聘礼（最短路）

题目链接： POJ - 1062 昂贵的聘礼要注意等级限制所以枚举可行的等级 #include<iostream> #include<cstring> #include<vector> #include<queue> #inclu...

2018-10-22

0 725

POJ--3259 Wormholes （SPFA判负环）

题目电波 3259 Wormholes #include<iostream> #include<cstring> #include<algorithm> #include<queue> #include<stdio....

2018-10-22

0 593

POJ--3268 Silver Cow Party（最短路）

题目电波：POJ--3268 Silver Cow Party 跑两遍 dijkstra 就好了弱智题 #include<iostream> #include<stdio.h> #include<algorithm> #include<...

2018-10-21

0 446

POJ--1797 Heavy Transportation (最短路）

题目电波： POJ--1797 Heavy Transportation n点m条边，求1到n最短边最大的路径的最短边长度改进dijikstra，dist[i]数组保存源点到i点的最短边最大的路径的最短边长度 #include<iostream> #include&...

2018-10-21

0 706

Luogu--3381 【模板】最小费用最大流

题目链接 3381 【模板】最小费用最大流手写堆版本 dijkstra 400+ms 看来优先队列的常数好大 #include<bits/stdc++.h> using namespace std; #define maxn 100001 #define inf 0x3f...

2018-10-20

0 489

51Nod--1295 XOR key （可持久化tire树）

题目链接 1295 XOR key 可持久化tire树模版题数组一定要开够不然数组不够的话就容易tle 吃了两次亏 #include<bits/stdc++.h> using namespace std; #define maxn 500000 #define LL l...

2018-10-16

0 460

HDU--5269 ZYB loves Xor I （字典树）

题目电波： HDU--5269 ZYB loves Xor I 首先我们先解决 ai xor aj 每个数转化为二进制我们用字典树统计每个节点 0 和 1 的出现的个数 #include<bits/stdc++.h> using namespace std; #defi...

2018-10-15

0 526