Cai_Haiq的博客

输入的时候，两个人竟然不是一伙，而且恰恰相反 开始把我看得好蒙，不是一伙的怎么并 没法并怎么查； 还是看了大牛的博客，原来就是加一个bool类型的判断数组就解决了 还是运用的不灵活，还是刷的题太少了，努力刷题ing code：#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<

Nim博弈 很简单,把所有数疑惑就ok了 别问我为什么,仍旧蒙蒙的……………………… code#include<cstdio>int main(){ int n; while(scanf("%d",&n)!=EOF) { int res=0; for(int i=0;i<n;i++) { int

数据输入: n:经济人总数,图的大小; 接下来n行 m 是第i个经纪人信任的人个数 2*m 个数字分别代表那个人的编号与传播时间找一个经纪人传播全图最快 输出那个人的编号和时间如果所有人都不能遍历全图,输出disjoint分析: folyd求多源最短路,然后取其中最小的 n^3的算法好就没用过了code:#include<stdio.h>#include<string.h>#in

1902年获胜策略已由美国数学家C.L.Bouton分析完成，用到的是二进制和平衡状态概念。其结论是：对于ｎ堆石子，第ｉ (１两个定理如下：定理1]：对于任何一个S态（异或不等于0），总能从一堆火柴中取出若干个使之成为T态。证明：若有n堆火柴，每堆火柴有A(i)根火柴数，那么既然现在处于S态，c = A(1) xor A(2) xor … xor A(n) > 0;把c

典型的Nim游戏。题意：给定n堆石子，求是否为必胜态；若是，则求出有多少种拿法。a[]数组存数，所有数异或结果result与a[i]异或，若结果例子：有4堆石子，数量分别为：7   9   12   15二进制形式为 0111 1001 1100 1111异或结果为：1101 0111^1101=1010=10>7   舍去1101^1001=010

题意：a个硬币围成一圈两人轮流拿；谁拿到最后一个就赢了；      1，若a      2，若a>=3;第二个人必胜；           (1)a位偶数，第二个人与第一个人拿的成中心对称，第二个人必胜；           （2）a为奇数，第一次拿时 ，第二个人只要与第一个人拿的和为3，位置成中心对称，第二个人必胜（因为转化成了第一种情况，几a为偶数时）；代码如下：#in

题目大意：已知一次可拿个数的种类；求出先手是否胜利，若胜利输出W否则输出L； SG函数模板：#include<string.h>const int N = 10008;int a[110],sg[N],f[N];void sgt(int *a,int y,int z){ int i,j; memset(sg,0,sizeof(sg)); for(i=1;i<=z;i

POJ1003 水题 读懂提议就ok了 题意简介：输入一个浮点数，记为c，找出累加式1/2 + 1/3 + 1/4 + … + 1/(n + 1)大于等于c的最小的n，0.01<=c<=5.20，输入0.00代表输入结束。 code：#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#inclu

POJ1000 额，闲的难受就做了 哈哈 code：#include <iostream>using namespace std;int main(){ int a; int b; cin>>a>>b; cout<<a+b<<endl; return 0;}

大数相乘 题意：输入R和n 输出R^n高精度数的乘法 思路很简单 主要考察对字符串的应用 注意清除无用的零后再计算小数点位置 code：#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<iostream>#include<string>using namespace

prime算法的模板题 模板：int prim(int cost[][maxn],int n){ int ans=0; mem(vis); vis[0]=true; for(int i=1;i<n;i++) { low[i]=cost[0][i]; } for(int i=1;i<n;i++) { i

去年省赛的老照片被疯传 不想写题解了555…. code#include<cstdio>int main(){ int n; while(scanf("%d",&n)!=EOF&&n) { int sum=0; int res=0; int a[10010]; for(int i=0;i<n;i++)