ACM刷题
寻找自由的咸鱼
什么都只会一点
展开
-
二分法总结
二分法几种经典写法原创 2022-04-24 23:39:02 · 301 阅读 · 0 评论 -
STL总技巧
#include<bits/stdc++.h>using namespace std;struct node{ int x,y; node(){ } node(int x,int y):x(x),y(y){} node(int x):x(x){ } bool operator < (const node &n)const{ return x==n.x...原创 2019-07-11 23:58:00 · 208 阅读 · 0 评论 -
C++优先队列的用法
#include<iostream>#include<queue>#include<cstring>using namespace std;int a[1000010];bool cmp(int a,int b){ return a>b;}struct node{ int a,b; node (int a,int b) { thi...原创 2019-07-11 22:59:53 · 158 阅读 · 0 评论 -
HDU 1024 最大m子段和
#include <iostream>#include<string.h>#define ll long longusing namespace std;int main(){ int m,n; while(cin>>m>>n){ int a[n+1]; for(int i=1;i<=n;i++) { ...原创 2019-07-11 22:30:28 · 153 阅读 · 0 评论 -
HDU 1213并查集+路径压缩
#include <iostream> #include<cstdio> #include<cmath> #include<cstring> using namespace std; int pre[1100]; int findset(int v) { int t1,t2=v; ...原创 2019-07-06 16:17:29 · 140 阅读 · 0 评论 -
HDU 1042 N!
#include<stdio.h>#define maxn 40000int main(){ int n; while(scanf("%d",&n)!=EOF) { int count=1; int a[maxn]={0}; a[0]=1; for(int i=1;i<=n;i++) { for(int j=0;j<count...原创 2019-07-06 15:13:40 · 101 阅读 · 0 评论 -
HDU 2037 今年暑假不AC
#include<iostream>#include<algorithm>using namespace std;struct node{ int s,e;}ss[101];bool com(node a,node b){ return a.e<b.e;}int main(){ int n; while(cin>>n&&a...原创 2019-07-06 14:08:08 · 105 阅读 · 0 评论 -
HDU 1052 The Horse Racing
#include<iostream>#include<string.h>#include<algorithm>using namespace std;bool com(int a,int b){ return a<b;}int main(){ int n; while(cin>>n&&n) { int...原创 2019-07-06 13:09:46 · 108 阅读 · 0 评论 -
HDU 1231
#include<iostream>using namespace std;int main(){ int n; while(cin>>n&&n) { int a[n+1]; for(int i=1;i<=n;i++) cin>>a[i]; int sum=-1,temp=0;//定义一个总和为负数 in...原创 2019-07-11 11:44:30 · 107 阅读 · 0 评论 -
HDU 2602 Bone Collector
#include<iostream>#include<string.h>#include<algorithm>using namespace std;int v[1001],w[1001];int dp[1001][1001];//二维 int dp1[1001];//一维 int main(){ int n; cin>>n; i...原创 2019-07-10 21:56:23 · 81 阅读 · 0 评论 -
POJ1328 Radar Installation
题目链接如下http://poj.org/problem?id=1328题目大意:基本信息:如图所示,在给定一个坐标系后,坐标系的任意点(整数)都可能出现一个岛屿,如P1,P2,P3。在x轴上任意点(整数)都可能出现一个雷达。雷达有一个探测范围d,以雷达为圆心d为半径的圆内以及圆上都是可以探测到的范围。初始情况下:给定岛屿的数量,以及每个岛屿的横纵坐标,然后给出雷达的探测距离。目...原创 2019-04-29 13:57:16 · 572 阅读 · 0 评论 -
POJ1753 Flip Game
题目链接如下http://poj.org/problem?id=1753题目大意:基本信息:给定一个4×4的正方形,每个点都放有一枚棋子,这枚棋子有两个面,黑与白。初始情况下:给定16枚棋子的朝上的面,然后允许一种操作是,选中一枚棋子,将这枚棋子上下左右包括自己在内的所有棋子都翻一下面。(如果是靠边上的棋子则可能是上左下等情况)目标:用最少的步数,将棋盘所有棋子都变成黑色朝上或者...原创 2019-04-28 20:41:38 · 594 阅读 · 0 评论 -
POJ 3295 Tautology
题目链接http://poj.org/problem?id=3295题目大意离散数学里面的基本操作,K, A, N, C, E 代表and, or, not ,implies 和equals然后给出一个复合式子,判断是否是重言式(即永真式)题目分析...原创 2019-05-03 19:30:31 · 545 阅读 · 0 评论 -
POJ2586 Y2K Accounting Bug
题目链接http://poj.org/problem?id=2586题目大意给定十二个月的业绩,这十二个月可能盈利(正),也可能亏损(负),如果前十个月均盈利10万,后两个月均亏损100万,那么有如下数据:业绩统计(前十二个月)10 10 10 10 10 10 10 10 10 10 -100 -100这道题则是在这个基本的理解上修改了一下,一次统计五个月的数据。...原创 2019-05-02 19:32:28 · 505 阅读 · 0 评论