GameRoad

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1005好菜了。。编了改，改了编，鼓捣一个多小时。恶心。不过真心值得一做。。发现自己基础还不是很好#include #include #include #include using namespace std;char a[10005];char b[1

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1008#include #include using namespace std;long long sum=1;int main(){ int n,p; cin>>n>>p; for(int i=1;i<=n;i++)

https://www.51nod.com/onlineJudge/submitList.html#!userId=17562&problemId=1027#include #include #include using namespace std;char a[1005];char b[1005];int c[3000];void muli(){ int lena

快速幂a^b %c = ( a%c * b%c)%c#include #include using namespace std;long long sum=0;void quicksort(int a,int b,int c){ long long z=a; long long ans=1; while(b!=0) { if(b&1

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1057这题里压位要压的狠一点。最少压四位，少了不行压位： 每个数组元素存多位数字#include #include #include using namespace std;long long a[1000005];int main(){

数据不大的时候可以这么做#include#include#include#include#includeusing namespace std;int main(){int i,j,n;double sum;int m;     cin>>n;sum=1;for(i=1;isum+=log10(double(i));}

如果想要胜利，那必定将此时的石子数尽力卡到能拿到最大的石子数+1；这样对手下一次必定不能拿完，那么无论对手拿1~k哪一个，下一次自己都会胜利#include #include using namespace std;int main(){ int n,k; int T; cin>>T; while(T--) { cin>>n>>k;

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1069思路：拿两堆石子举例，如果石子不等，那么第一个人必定能构造 n n的情况， 那么无论第二个人拿多少，第一个人下一次仍然保持n n 就一定能胜利。如果石子相等， 那么第一个人必定破坏n n 的情况 ，第二个人只要反过来重新构造N N 第二个人就会胜利

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1019思想：所谓的归并排序，是使连个数组分别有序，再将这两个有序的数组存入另外一个数组中，实现最后的有序。在归并的同时，我们可以记录下此时左侧比右侧大的位置即可#include #include using namespace std;int

正常判断检测。#include #include using namespace std;int judge(int n){ for(int i=2;i*i<=n;i++) { if(n%i==0) { return 0; } } return 1;}int main(){

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1289思路：如果当前这只鱼往左走，且他的左边没有鱼，那么这只鱼一定存活他的左边有鱼，那么比较他与左边的鱼的大小，判断生死如果当前这只鱼往右走，那么他的存活状态当前无法判断，需要判断在下面的值中往左走的鱼同他的大小关系。因此用stack操作，如果向右

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1183思路：之前做个这道题，当时就感觉此题很像最长公共子序列，今天重新做51nod里想了一次，思路是相同的，一开始初始数组，最长公共子序列是0到N有多少个相同这个是0到N需要转化多少步 那自然也就是N步了按着这个思路 a - > b  的a数组前i个与

题目http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1006思路LCS打表，再从右下角开始依据表格输出#include #include #include #include #include #include using namespace std;int table[1005][1005];c

1134 最长递增子序列基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出长度为N的数组，找出这个数组的最长递增子序列。(递增子序列是指，子序列的元素是递增的）例如：5 1 6 8 2 4 5 10，最长递增子序列是1 2 4 5 10。Input第1行：1

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1083思路：和数字三角形思想类似，每个格子+=上或者左的最大值#include #include using namespace std;int a[505][505];int main(){ int n; cin>>n; f

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1002超级水的dp。做过n次。不记录了。贴代码#include #include int a[505][505];using namespace std;int main(){ int n; cin>>n; for(int

http://blog.youkuaiyun.com/h1021456873/article/details/49748659这篇博客讲的很好关于这个博弈#include #include #include using namespace std;int main(){ int a,b; int n; cin>>n; while(n--)

思路：将人编号0 --------n-1对于人数对于2的情况下。f[这次去掉]=(f[上次去掉的]+步数)%这次做的总人数公式推导：http://blog.youkuaiyun.com/qaz135135135/article/details/52217320写得真心不错。#include #include using namespace std;int main(

思路：记得当初暑期训练的时候，以为这题要拿线段树做。天真了。。最好的方法是记录前n个数字和，非常方便#include #include using namespace std;long long a[50005];long long sum[50005];int main(){ int n; cin>>n; for(int i=1;i<=n;i++

思路：从2开始到sqrt(n)查询可以整除他的素数，并且判断这个素数的平方是否可以整除n，如果可以输出0，否则判断可以整除他的素数个数，奇数个输出-1，偶数个输出1#include #include #include using namespace std;int main(){ int n ; cin>>n ; int prime=1; int

筛！#include #include using namespace std;int Prime[1000605];int N=1000605;int main(){ int n,cnt=0; cin>>n; for(long long i=2;i <= N ; i++ ) { if(Prime[i]==0) {

数学渣渣看了一下午各种找公式才明白：下面写一下理解：判断两个线段相交与否。可以看成直线是否与线段相交根据高数所学，向量的叉乘积，可以利用右手法则来判断结果的方向。那么如果两种情况的方向一个上，一个下，那么自然也就是不在直线的同侧，那么就满足条件了。代码是有需要注意x,y用double类型，否则乘法会有问题#include #include using namespa

 注：学长的代码，自己学manacher没学明白，看了看学长的代码，发现简单易懂，但是因为没理解原版manacher，所以看不出区别。如果有哪位大神看出来了。麻烦解释解释 #include&lt;stdio.h&gt; char qdu[100050]; int manacher() { int i; ...

prime算法裸题。思路：每次找到从已经连通的节点中找到一个权值最小的边走出去，注意要走到没有连通的节点，因此需要vis数组标记已走的节点。同时在每次走出去后，要更新这个刚走出去的节点到其他节点的最小值。#include#include#include#include#include#include#include#include#include#include

思路： 从后往前扫，大于0取0.#include #include using namespace std;int a[500010];int main(){ int n; cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; long long sum=0; long long own=0;

数学渣渣，头一次推出数学规律。。记下来庆祝下。有这样一段程序，fun会对整数数组A进行求值，其中Floor表示向下取整：fun(A)    sum = 0    for i = 1 to A.length        for j = i+1 to A.length            sum = sum + Floor((A[i]

任你如何旋转。。这题也不改变最初的对称性质。判断原始就行..#include #include #include using namespace std;char s[10000100];int main(){ gets(s); int flag=0; for(int i=0,j=strlen(s)/2;j<strlen(s);i++,j++)

思路：对于当前圆的上边界和下边界。只有相切的那固定的一个点，可以交 R*2+1条线。而其余无穷种情况均为2*R条。#include #include using namespace std;int main(){ int T; cin>>T; while(T--) { long long R; cin>>R;

思路：对于a,b,c三个点构成的两条向量求出叉乘积，再求第四个点与之前公共点向量的点乘积，如果等于0就共面#include #include using namespace std;struct node{ double x,y,z;}a[5];double xp,yp,zp;void solve(node t1,node t2,node t3){

思路：这题如果直接找公式，不如看代码更容易理解，代码里有注释思路： 这题如果直接找公式，不如看代码更容易理解，代码里有注释#include #include typedef long long int ll;using namespace std;int num[20];int mod[20];int main(){ int n; cin>>n;

思路：打表。二分查找。网上都这么说。然而我想说。这打表的思路并不好想有没有。给出自己的一个打表方式虽然炸了。。不过也是种思路。（来自UVA 540）int pos2=1,pos3=1,pos5=1; ans[1]=1; for(int i=2;i<=1500;i++) { int v2=ans[pos2]*2; int v3=an

#include #include #include #include #include using namespace std;struct matrix{ long long arr[2][2];};matrix base,ans;matrix matrix_multip(matrix a,matrix b){ matrix tmp; for(int i=0;

思路：01背包基础题。把sum/2当作体积。#include #include #include using namespace std;int dp[105][10010];int a[105];int main(){ int n,sum=0; cin>>n; for(int i=1;i<=n;i++) {cin>>a[i];

公式记住就好了。百度百科有解释e可以用exp(1）表示，省着记了#include #include #include typedef long long ll;double PI=acos(-1);using namespace std;int main(){ int t; cin >> t; while (t--) { l

1024 矩阵中不重复的元素题目来源： Project Euler基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注一个m*n的矩阵。该矩阵的第一列是a^b,(a+1)^b,.....(a + n - 1)^b第二列是a^(b+1),(a+1)^(b+1),.....(a

思路：没看出来是个斐波那契数列。。没看到运来是个2*N的 行不变列在变。对于当前第i个 如果想放竖  可能为f(n-1)如果想放横线  则是f(n-2)如果不想打表。想更快的话。那么请仿照斐波那契的 矩阵数列 0 11 1  进行矩阵快速幂吧。这里给出是打表的#include #include using namespace std;long long a[10

思路：数据不仅弱。。而且还挺小。暴力就过了。网上竟然写的都是暴力代码。不过查了下。是一个二次剩余定理的模板题（不过找到的都是有解。没找到求解）暴力#include #include using namespace std;int main(){ int flag=0; long long a,p; cin>>p>>a; for(long lo

思路一：快速幂思路二：0~9 所有都是循环的，可以手动打表。（手动捂脸）。第一次我就是这么过的#include using namespace std;int quick(int n,int m){ int ans=1,z=n; while(m) { if(m&1) { ans=ans*

1315 合法整数集题目来源： TopCoder基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注一个整数集合S是合法的，指S的任意子集subS有Fun（SubS）！=X，其中X是一个固定整数，Fun(A)的定义如下：A为一个整数集合，设A中有n个元素，分别为a0，a1，a2,...

1432 独木舟基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注n个人，已知每个人体重。独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？Input第一行包含两个正