- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 洛谷 P1972 [SDOI2009]HH的项链
折腾了一大半天，咳咳咳。终于搞定了莫队算法的模板。 （被那些鬼畜的细节整的）亏班上还在黑板上方还挂着巨大的细节决定成败的牌子 题目直通车 大意 这道题目的意思是给出一个长度为n的序列s,再给出m个询问，对于每一个询问的x,y，要求求出在s[x]--s[y]的数的种类。 算法 蒟蒻不会什么算法，只能打暴力了。但普通的暴力会炸，我们得把它写得优美一点，那就是用莫涛大大大神的莫队算法。一
2018-02-03 20:04:56
243
原创 最小生成树n*n模版
n方算法#include <stdio.h> #include <string.h> #include <stdlib.h> #define INF 1<<28 const int maxn=5007; int cost[maxn][maxn]; int lowcost[maxn],v[maxn]; int s,m,n,k,i;void init() { int i,j,w;
2017-03-23 18:03:11
214
原创 Dijkstra算法模版 洛谷P1339 [USACO09OCT]热浪Heat Wave
题目描述The good folks in Texas are having a heatwave this summer. Their Texas Longhorn cows make for good eating but are not so adept at creating creamy delicious dairy products. Farmer John is leading th
2017-03-04 10:18:40
337
原创 洛谷OJ P1162填涂颜色
题目描述： 由数字0 组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2。 例子： 填写前： 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 0 0 1 1 1 0 0 0 1 1 0 0 0 0 1 1 1 1 1 1 1 填写后： 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1
2017-01-13 21:52:55
333
原创 洛谷P1003 铺地毯
题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。 输
2017-01-12 13:46:31
336
原创 NOIP2016普及组参赛总结
这一次题目是相对比较简单的。同时也反映了一些问题。 第一、自己对那一些较难的算法没有很好的掌握，基本上就是在刷水题。 第二、第四题刚有想法时时间已经不多了，时间安排方面应该注意。前两题就花了一个半小时，第三题找出一个很粗心的bug就找了40多分钟。 第三、细节方面应该注意。特别是在C++语法方面和数组下标的安排要加以注意。
2016-12-06 17:51:58
276
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人