![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟
Anonymous-邦
阿里巴巴家种芝麻的
展开
-
poj2602 Superlong sums(高精度)
#include#include#includeusing namespace std;const int M=1000005;char a[M],b[M],ans[M];int main(){ int n,i,t,w; while(scanf("%d",&n)!=EOF) { getchar(); for(i=n-1;i>=原创 2014-08-22 17:07:42 · 647 阅读 · 0 评论 -
hdu5327 Olympiad(数组前缀和+set判重)
题意:美丽的数字:每一位数都不相同。求区间内美丽数字个数。#include#include#include#include#include#include#include#include#include#include#include#define ll __int64using namespace std;const int INF=0x3fffffff;int原创 2015-09-06 10:44:19 · 464 阅读 · 0 评论 -
hdu5319 Painter(模拟)
题意:刷墙,两把刷子,只能沿对角线刷,并且一次必须刷完一条线。红色刷子沿'\' 方向,蓝色刷子沿'/'方向,都刷到的格子为绿色。给出最终状态,求最少需要刷多少次可以达到。思路:对于'\',如果当前格子为红色或者绿色,前一个格子(斜线上的)既不是红色也不是绿色,则必然要刷一次。同理,'/'上的也是。#include#include#include#include#includ原创 2015-09-02 09:54:01 · 864 阅读 · 0 评论 -
POJ2431 Expedition(排序+优先队列)
思路:先把加油站按升序排列。在经过加油站时,往优先队列里加入B[i].(每经过一个加油站时,预存储一下油量)当油箱空时:1、如果队列为空(可以理解成预存储的油量),则无法到达下一个加油站,更无法到达目的地。 2、否则就取出队列里的最大元素,来给汽车加油(贪心思想)#include#include#include#include#in原创 2014-10-03 17:14:02 · 865 阅读 · 0 评论 -
HDU1018 Big Number(求阶乘位数)
#include#include#includeusing namespace std;int main(){ int kase,n; scanf("%d",&kase); while(kase--) { scanf("%d",&n); double sum=0; if(n==0) {printf("1\n"原创 2014-08-31 23:44:58 · 463 阅读 · 0 评论 -
HDU1019 Least Common Multiple(求多个数的最小公倍数)
快速gcd原创 2014-09-01 11:02:31 · 590 阅读 · 0 评论 -
HDU5007 Post Robot
201ACM西安网络赛第一题,水题。。。#include#include#include#includeusing namespace std;char s[10000];int main(){ //freopen("d:\\test.txt","r",stdin); while(scanf("%s",s)!=EOF) { int le原创 2014-09-14 18:01:20 · 1083 阅读 · 2 评论 -
POJ 2388 Who's in the Middle(排序)
#include#include#include#include#define N 10005using namespace std;int a[N];int n;int main(){ //freopen("d:\\test.txt","r",stdin); scanf("%d",&n); for(int i=0;i<n;i++) {原创 2014-08-28 12:45:25 · 458 阅读 · 0 评论 -
POJ1007 DNA Sorting(求逆序数)
#include#include#include#includeusing namespace std;int n,m;struct DNA{ int num; char sq[55];}dna[110];int cmp(DNA a,DNA b){ if(a.num==b.num) return 0; return a.num<b.num;原创 2014-08-28 12:31:48 · 660 阅读 · 0 评论 -
POJ 1904 Brainman(归并求逆序数)
#include#include#include#includeusing namespace std;int a[1005];int c[1005];int n,cnt;void MergeSort(int l, int r){ int mid, i, j, tmp; if( r > l+1 ) { mid = (l+r)/2;原创 2014-08-28 14:14:30 · 822 阅读 · 0 评论 -
poj3982 序列(java大数)
import java.math.*;import java.util.*;public class Main{ public static void main(String[] args){ Scanner cin=new Scanner(System.in); while(cin.hasNext()){ BigInteger[] n原创 2014-08-22 17:24:51 · 515 阅读 · 0 评论 -
codeforces#321 B(排序+二分)
题意:n个人,每个人有money和friendship,求最大的friendship和,要求所选的人money之差小于d思路:先按money排序,然后扫一遍,两个指针l,r记录当前二分范围,Prem记录当前所选人中最小的money。注意:如果二分找到k,a[i].m-d>=a[k].m,当前t就等于a[i].m。r#include#include#include#include原创 2015-09-24 09:24:17 · 498 阅读 · 0 评论