STL_CC的博客

介绍 笔者的图形工作站基于Ubuntu 18.04，请先安装Ubuntu操作系统。推荐安装Ubuntu 18.04 LTS，LTS意味着Long Term Support，你可以在官网下载并刻录U盘安装。Ubuntu操作系统官网下载，可以看到该系统支持到2023年4月，是较为稳定的版本。 显卡驱动的安装 如果你确定你的显卡驱动被正确的安装了，可以跳过这一步 在刚装好Ubuntu操作系统时，默认的显...

分类：思维 题目链接：Uva11134-Fabled Rooks 那个定义运算符<的地方，如果改成这样就错了，不知道神马原因 bool operator < (const node &rhs) const { if (l != rhs.l) return l > rhs.l ; return r > rhs.r ; } 先按行放，再看看列满不满足即...

分类：贪心 题目链接：LA3507-Keep the Customer Satisfied 开始在POJ上看到LA上一模一样的题面，最终发现其实POJ上的那个没有多组测试用例，不用输入T #include<algorithm> #include<queue> #include<cstdio> using namespace std; const int maxn...

分类：贪心 题目链接：LA2757-Supermarket #include<bits/stdc++.h> using namespace std; const int maxn=1e4+10; struct node { int p,d; friend bool operator < (node a,node b) { return a....

分类：思维，简单数学 题目链接：Uva10970-Big Chocolate 找规律，答案就是m*n-1 #include<iostream> using namespace std; int main() { int m,n; while(cin>>m>>n) { cout<<m*n-1<<end...

分类：简单字符串 题目链接：Uva10340-All in All 水题，按要求做即可 #include<iostream> #include<cstring> #include<string> #include<algorithm> #include<cstdio> using namespace std; const int maxn...

分类：贪心 题目链接：Uva10382-Watering Grass 经典的区间贪心 (1) 选择不相交区间 【问题描述】数轴上有n个开区间(ai, bi)。选择尽量多的区间，使这些区间两两没有公共点。 【贪心策略】按bi从小到大的顺序排序，然后一定选择第一个区间。接下来把所有与第一个区间相交的区间排除在外。这样在排序后再扫描一遍即可。 (2) 区间选点问题 【问题描述】数轴上有n个闭区间[ai...

分类：贪心 题目链接：Uva10905-Children’s Game #include<iostream> #include<cstring> #include<string> #include<algorithm> using namespace std; const int maxn=100+5; string s[maxn]; int n; ...

分类：二分答案 题目链接：LA4254-Processor 这个题目如果在某一秒上一个任务已经执行完了，是可以继续执行下一个任务的，这个check函数相对来说比较难想 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+10; struct node { int l,r,w; friend bo...

分类：二分答案 题目链接：Uva11627-Slalom 该题自4年前有提交通过的后，再也没有人能提交通过，应该是oj的问题，这里的代码能过样例（当然估计也能过题） #include<bits/stdc++.h> #define mem(x) memset(x,0,sizeof(x)) using namespace std; const int maxn=1e6+10; const ...

分类：思维 题目链接：Uva11100-The Trip, 2007 多找几个例子，发现答案就是形同的数的最多有多少个 #include<cstdio> #include<cstring> #include<algorithm> #define mem(x) memset(x,0,sizeof(x)); using namespace std; const in...

分类：二分答案 题目链接LA4725-Airport 注意check函数的写法，其他的跟普通二分法无异，这里的check函数写法是一个亮点 可以看看模板 三种常见的二分答案模板 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespa...

分类：贪心 题目链接：LA4850-Installations 按d排序，若d同，则按s排序 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; const int maxn=500+5; struct node { int s,d; }a[maxn];...

分类：贪心 题目链接：LA3266-Tian Ji – The Horse Racing 经典贪心问题 【问题描述】大家都知道“田忌赛马”的故事。现在，田忌再一次和齐王赛马。他们各派出N匹马（N≤2000）。每场比赛，输的一方将要给赢的一方200两黄金，如果是平局的话，双方都不必拿出钱。 每匹马的速度值是固定而且已知的，而齐王出马也不管田忌的出马顺序。请问田忌该如何安排自己的马去对抗齐王的马，才...

分类：贪心 题目链接：Uva11389-The Bus Driver Problem 下午大的配晚上小的 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int maxn=100+5; int a[maxn],b[maxn]; bool cp(co...

分类：思维 题目链接：LA3303-Songs 对于某两首歌曲song[i]+song[i+1],差别只有l[i]*f[i+1]或l[i+1]*f[i]按这个排序即可 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=1e6+10; struct node { ll...

分类：思维 题目链接：LA4094-WonderTeam 打表找规律 #include<cstdio> using namespace std; int main() { int n; while(scanf("%d",&n)&&n) { if(n<=3) { printf("...

分类：二进制转换 题目链接：LA4234-Binary Clock 就是转换成二进制，然后按需求输出即可 #include<bits/stdc++.h> #define mem(x) memset(x,0,sizeof(x)); using namespace std; int h,m,s,T; int a[10],b[10],c[10]; void convert(int x,int...

分类：思维 题目链接：LA4238-Area of Polycubes 开始想到搜索，结果炸了，后来发现是判断距离 如果两者之间距离为1，则面积减少2 如果两者距离为0，显然出现了错误 如果某个立方块与其他块距离总是非0或1，即不接触，则出错 #include<bits/stdc++.h> #define mem(x) memset(x,0,sizeof(x)) using names...

分类：思维题 题目链接：LA4636-DNA Consensus String 正视图和侧视图最多的那个 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int maxn=100+5; int num1[maxn],num2[maxn]; int ...

#include<iostream> #include<cstring> #include<string> #include<map> using namespace std; const int maxn=1000+50; const int maxm=50+5; char s[maxm][maxn]; char ans[maxn]; char ...

#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; char a[105],b[105]; int ca[30],cb[30]; void init() { memset(ca,0,sizeof(ca)); ...

#include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int maxn=500000+50; int arr[maxn]; bool cp(const int &a,const int &b) { return abs(a)&l...

#include<iostream> using namespace std; int n,t=1; int a[1005]; int main() { ios::sync_with_stdio(false); a[1]=2; for(int i=2;i<=1000;i++) { a[i]=a[i-1]*2; } w...