Parkerljc的博客

我真的是个zz，好好的水题因为把F打成D调了半小时。还心态爆炸地测试了题解后进行比对..不过我没找到题目有说多组数据#include<stdio.h>#include<string.h>int main(){ int m,t,u,f,d; char c; while (scanf("%d%d%d%d%d",&m,&t,&...

给定三点坐标求构成的圆的面积海伦公式s=sqrt(p(p-a)(p-b)(p-c)) p=(a+b+c)/2外接圆半径r=(abc)/4s#include<stdio.h>#include<math.h>#define pine 3.141592653589793int main(){ double x1,y1,x2,y2,x3,y3,r,s,p,a,b,...

水题.按位数根据目标数的奇偶性递推即可#include<stdio.h>#include<string.h>int main(){ int t; scanf("%d",&t); while (t--) { int k,c=0,bit[65],i; long long n; char...

高中物理...output limited exceed是用整型在读取...读题读题#include<stdio.h>#include<math.h>int main(){ double k,l,s,w; while (1) { double e; scanf("%lf%lf%lf%lf",&k,&amp...

题目写了stl的map然而我用C做了找到出现最多的气球颜色即可#include<stdio.h>#include<string.h>int main(){ int n; while (1) { int i,time[1001]={0},j,max=0,maxi; char s[1001][16]; scanf("%...

前几次WA没有考虑高度相等的地方. Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 6...

Signals of most probably extra-terrestrial origin have been received and digitalized by The Aeronautic and Space Administration (that must be going through a defiant phase: "But I want to...

wa:find函数写错了,在此贴出..#include<stdio.h>int father[50005];int find(int x){ if (father[x]!=x) father[x]=find(father[x]); else return father[x];}int main(){ long long cas=0; whi...

转换进制水题#include<stdio.h>int main(){ long long n; int a[105]={0}; while (scanf("%lld",&n)!=EOF) { int count=0,i; if (n==0) {printf("0\n");continue;} while (n>0) {...

仓库价格固定，只需比较前后两周的价格即可，上一周的价格+s与下一周的价格进行比较来决定策略#include<stdio.h>int main(){ int n,s,c[10005]={0},y[10005]={0},i; long long ans; scanf("%d%d",&n,&s); for (i=0;i<=n-1;i++) scanf("%d...

每次挑占用空间最大的来组合即可#include<stdio.h>#include<stdlib.h>int cmp(const void *a,const void *b){ return (*(int*)a)>(*(int*)b)?-1:1;}int main(){ int c=0,n,a[100005]={0},i,l,limit,r; scan...

多次完全背包顺着做下来就好#include<stdio.h>int max(int a,int b){ return a>b?a:b;}int main(){ int n,dp[100001],m,y,d,i,j,k,a[11],b[11]; scanf("%d",&n); while (n--) { scanf("%d%d",&amp...

类似圆桌问题一样，给定人数K，K个好人在前，K个坏人在后，求步长M打了个表就交了#include<stdio.h>int main(){ int a[15]={2,7,5,30,169,441,1872,7632,1740,93313,459901,1358657,2504881,13482720},k; while (1) { scanf(...

由天平称三次的结果来判断十二枚硬币中的1枚假币，分析：相等说明都是真币，up/down则增加其怀疑，记为1/-1；最后遍历输出怀疑度绝对值最高的#include<stdio.h>#include<string.h>int main(){ int n; scanf("%d\n",&n); while (n--) { ...

水题，字符串匹配就好了.#include<cstdio>#include<map>#include<string>#include<string.h>#include<iostream>using namespace std;int main(){ char s[100]; char a[50],b[50]; ...

挤牛奶，没反应过来，讲道理之前做优先队列的题就是为了做这道.题目大意为给定N个牛的操作时间，问最少需要几个操作室.按开始时间进行模拟即可\\#include<cstdio>#include<queue>#include<algorithm>#define N 1000010using namespace std;struct node{ in...

原本想用排序写，由于最近优先队列感觉很好用，就直接用了优先队列贪心策略和之前有一道补作业的题相似，取最大值往后向前安排即可》#include<cstdio>#include<queue>using namespace std;struct node{ int pro; int dead; bool operator<(const nod...

栈：http://blog.youkuaiyun.com/zhy_cheng/article/details/8090346模拟出栈入栈判断即可#include<cstdio>#include<stack>#include<iostream>using namespace std;int main(){    int n,ans[20];    char s1...

去掉N1个高分和N2个低分求平均分的题目由于空间小用优先队列做了，比较水》。#include<cstdio>#include<queue>using namespace std;int main(){ int n1,n2,n; priority_queue<int>l,s; while (1) { int ...

之前做的并查集就是一般的归并集合，第一次做这个用相互关系（感觉和石头剪刀布一样）表示的并查集完全没有办法.关于此题的题解转载 ：https://blog.youkuaiyun.com/c0de4fun/article/details/7318642（贼详细然而很罗嗦）http://blog.youkuaiyun.com/libing923/article/details/8240995/（感觉这个比较清楚，不过更新公式感...

老是交错语言..比扔石头还简单一点的优先队列#include<cstdio>#include<queue>using namespace std;struct node{ int id; int po; int le; bool operator<(const node &a) const { i...

其实我只想做通用版三的第一题贪心。。然后就看到了优先队列，然后想起来这道题..第一次学习C++里的队列在此感谢http://blog.youkuaiyun.com/c20182030/article/details/70757660这一题目大意为由步数的奇偶性判断是否扔石头，然后计算最远石头到出发点的距离#include<cstdio>#include<queue>using na...

求由0和1组成的数K对于给定N满足K%N==0，原本看数据觉得搜索过不了，开了longlong结果还行#include<stdio.h>long long ans;int flag;void dfs(long long x,int n,int t){ if (flag) return; if (x%n==0) { printf("%lld...

读取数据进来归并即可，最后遍历一遍统计节点和0的节点相同的输出#include<stdio.h>#define N 30010int f[N];int find(int x){ if (f[x]==x) return x; else {f[x]=find(f[x]);return f[x];}}int main(){ int n,m; wh...

出栈次序一个栈(无穷大)的进栈序列为1，2，3，…，n，有多少个不同的出栈序列?[5-6] 常规分析首先，我们设f（n）=序列个数为n的出栈序列种数。（我们假定，最后出栈的元素为k，显然，k取不同值时的情况是相互独立的，也就是求出每种k最后出栈的情况数后可用加法原则，由于k最后出栈，因此，在k入栈之前，比k小的值均出栈，此处情况有f(k-1)种，而之后比k大的值入栈，且都在k之前出栈，因此有f(n...

Wireless NetworkTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 33412 Accepted: 13882DescriptionAn earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set ...

看了一眼数据，打表233

DP水题，检测是否相同，相同则以前面的最大值更新即可#include<stdio.h>#include<string.h>int dp[1500][1500];int max(int x,int y){ if (x>y) return x;else return y;}int main(){ int i,j,n; char s1[...

求一堆數的最小共倍數，WA了也不知道怎麼哇的。先求解前兩個的，再將結果和下一個一起求公倍即可#includeint gys(int x,int y){ int t; if (x<y) {t=x;x=y;y=t;} while (x%y!=0) {t=x%y;x=y;y=t;} return y;}int main(){ int t; scanf("

水题，进制转换#includeint main(){ int i; for (i=2992;i<=9999;i++) { int n,sum1=0,sum2=0,sum3=0; n=i; while (n>0) {sum1+=n%10;n=n/10;} n=i; while (n>0)

水题，高精度加法，还只有加法..#include#includeint max(int a,int b){ return a>b?a:b;}int main(){ int t,cas=0; scanf("%d",&t); while (t--) { int l1,l2,a1[1010]={0},a2[1010]={0},

用qsort真是学习新知识...水题排序#include#includestruct design{ double vote; int id;} a[50000],z;int cmp(const void *a, const void *b){ return(*(double*)a)>(*(double*)b)?-1:1;}int main(){

题目大意就是给出N个球队之间的比分，按照积分，净胜球数，进球数，字母顺序进行排序。原本想用自定义数据结构，然而没带书，硬着头皮写了一个结果还阔以。wa了两次，一次排序字符串比较的地方写错了STRCPYs1>s2时原来是正数啊啊啊啊啊w(ﾟДﾟ)w第二次发现两个输出之间要多打一行一行......妈欸#include#includeint main(){ int n;

大意就是十六进制的加减读入输出即可不过C好像没有负数这一块，要先取负再在前面自己添负号，不然会输出负数的补码貌似o(=•ェ•=)m#includeint main(){ long long a,b; while (scanf("%llX %llX",&a,&b)!=EOF) { if (b+a>=0) printf("%llX\n",b+a

机器人走网格，分走出去和走成循环的两种情况。模拟水题，开了两个数组分别存储走的数据，和步数数据若第二次走到同一格上就是循环，计算步数输出。走出去就判断一下就好。#include#includeint main(){ int h,l,t; while (1) { int i,j,a[501][501]={0},b[501][501]={0},x,y,c=

认识的人坐一起，求需要几张桌子，简单的并查集。#includeint father[1010];int find(int x){  if (father[x]!=x) father[x]=find(father[x]);  else    return father[x];}int main(){   int t;   scanf("%d",&t

暴力模拟，注意优化即可，看到一个memset的优化大致如下#include#includeint b[1000005]={0};int a[305];int main(){ int t; scanf("%d",&t); while (t--) { int n,i,j,flag; scanf("%d",&n);

题意将A+B变成one + two =这样的形式水题#include#includeint main(){ char s[100]=""; while (gets(s)) { int a1=0,a2=0,n,flag=0,i; n=strlen(s); for (i=0;i<=n-2;i++) {

题目：有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色．求全部的满足要求的涂法. 哎呀，头疼的longlong不会用。WA了一次自家CB我还以为32 输出2是编译器问题呢...后来才发现中介变量也得开longlong.总之先算了一下找规律，然后发现只要算一种固定的开头的种数再×3即可每一

水题，难点在于看懂这题目......,找个变量T作为方向指示再模拟即可点击打开链接#include#includeint main(){ char s[205]=""; while (scanf("%s",s)!=EOF) { int i,n,x=310,y=420,t=1; n=strlen(s)-1; p