c++
__ys
无
展开
-
题解 洛谷P4101 【[HEOI2014]人人尽说江南好 】
发一篇比较好理解的…直接模拟即可注意m为偶数和奇数是的情况不同,需要分情况讨论(这就是100多行的原因(主要是因为我太蒟蒻了))我是不会说我打了一个多小时的,哼唧献上蒟蒻代码#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#define _ 0#define ll long longusing name原创 2020-10-27 20:34:56 · 106 阅读 · 0 评论 -
题解 洛谷P2648 【赚钱】
正如出题人所说 数据真的很水每一个点都跑一遍spfa接下来就是板子了废话不多说,上代码一条华丽的分割线code:#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<queue>#define inf -1e9#define maxn 2001using namespace std;int num,d,m1,n,m2原创 2020-10-27 20:34:46 · 175 阅读 · 0 评论 -
题解 P2434 【[SDOI2005]区间】
贪心…代码简单易懂一条华丽的分割线#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#define maxn 1000100using namespace std;struct node{ int l,r;}a[maxn];int n,num=0,ans=0;bool cmp(node a,node b){ return a.l<b原创 2020-10-27 20:34:09 · 122 阅读 · 0 评论 -
一份教科书式的全排列
入oi后的第一份题解简单的dfs(虽然以前我也不会…)- c++一个华丽的分割线#include<bits/stdc++.h>//万能头...using namespace std;int n,a[10001];//一维数组尽量开大一点,不然可能会玄学bool b[10001];void dfs(int k)//纯板子dfs.不多解释了.{ for(int i=1;i<=n;i++) if(!b[i]) { b[i]=1; a[k]=i; if(k=原创 2020-10-27 20:33:43 · 58 阅读 · 0 评论