洛谷
文章平均质量分 58
持之以恒-zx
这个作者很懒,什么都没留下…
展开
-
洛谷-P1003 铺地毯
鉴于本题存在数据量较大的样例,无法使用地图染色法通过该样例(地图染色法只可以通过50%的样例)。 在元素量过大的数组无法创建的情况下,使用了反向循环加IF判断的方法,简单地解决了该题。 Solution: #include <stdio.h> int main() { int n,x,y; int a[10000],b[10000],g[10000],k[10000]; scanf("%d",&n); for(int i=0;i<n;i++){ sca.原创 2020-11-29 14:37:51 · 212 阅读 · 0 评论 -
洛谷 P1605 迷宫
dfs解决问题, ac代码如下 #include #include #define N 6 using namespace std; int n,m,t; int sx,sy,fx,fy; int x,y; int a[N][N]; int vis[N][N]; int f[4][2]={{-1,0},{1,0},{0,-1},{0,1}};//方向数组 int count=0;原创 2017-12-08 19:58:17 · 260 阅读 · 0 评论 -
洛谷 P1031 均分纸牌
转自https://www.cnblogs.com/geek-007/p/5664149.html 题目描述 Description 有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。 移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,转载 2018-01-22 21:31:12 · 207 阅读 · 0 评论 -
洛谷 P1583 魔法照片
很绕的一题 排序也不容易啊 转载两种方法 第一种虽然没有ac但是思路很棒 #include #include using namespace std; int a[30000],f[3000],e[1000];//a[]为权值,f[]为序号 bool cmp(int x,int y){ return a[x]==a[y]?xa[y]; //本题排序规律 } int ma原创 2018-01-25 21:39:18 · 254 阅读 · 0 评论 -
洛谷 P3366 【模板】最小生成树
转自http://www.cnblogs.com/cangT-Tlan/p/7794372.html自己加了点注释,很有用的模板P3366 【模板】最小生成树题目描述如题,给出一个无向图,求出最小生成树,如果该图不连通,则输出orz输入输出格式输入格式: 第一行包含两个整数N、M,表示该图共有N个结点和M条无向边。(N<=5000,M<=200000)接下来M行每行包含三个整数Xi、Y...转载 2018-05-23 00:57:29 · 301 阅读 · 0 评论