Loi_MeiCo-CSDN博客

原创留言板

2019.08.03以下的博客是高中的好好学习重新做人------------------------------------分割线------------------------------------------

2016-05-21 19:19:22 881 15

1.HDU 1576 A / B2.Light OJ 1282 Leading and Trailing3.POJ 1061 青蛙的约会4.HRBUST 2083 斐波那契数列5.HDU 1069 Monkey and banana6.UVA 10003 Cutting Sticks7.POJ 1014 Dividing8.ZOJ 1163 The Staircases9.POJ 1088 滑雪10.POJ 2955 Brackets

2019-08-03 17:40:10 328 1

原创【模板】Tarjan 缩点 + 最长路

#include<cstdio>#include<iostream>#include<cstring>#include<stack>#include<queue>#define maxn 101000using namespace std;typedef long long ll;stack <ll> S;queue <ll> Q;ll w[maxn],scc[maxn],scc

2017-11-09 07:33:45 449 1

原创【CTSC1999】 CODE[VS] 2218 补丁VS错误（状压最短路）

题目描述错误就是人们所说的Bug。用户在使用软件时总是希望其错误越少越好。最好是没有错误的。可是推出一个没有错误的软件差点儿不可能，所以非常多软件公司都在疯狂地发放补丁（有时这样的补丁甚至是收费的）。T公司就是当中之中的一个。上个月。T公司推出了一个新的字处理软件，随后发放了一批补丁。近期T公司发现其发放的补丁有致命的问题。那就是一个补丁在排除某些错误的同一时候，往往会增加还有一些错误. 此字处

2017-10-24 19:30:05 452

原创【bzoj1821】[JSOI2010]Group 部落划分

题目描述聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。不过好消息是，聪聪得到了一份荒岛的地图。地图上标注了N个野人居住的地点（可以看作是平面上的坐标）。我们知道，同一个部落的野人总是生活在附近。我们把两个部落的距离，定义

2017-10-24 19:07:11 378

原创洛谷P1036 NOIP2002 选数(dfs)

题目描述已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为：3＋7＋12=223＋7＋19＝297＋12＋19＝383＋12＋19＝34。现在，要求你计算出和为素数共有多少种。例如上例，只有一种的和为素数：3＋7＋19＝29）。输入

2017-10-21 20:53:35 802

原创 HDU 5583 Kingdom of Black and White

Kingdom of Black and WhiteProblem DescriptionIn the Kingdom of Black and White (KBW), there are two kinds of frogs: black frog and white frog.Now N frogs are standing in a line, some of them are

2017-10-16 21:57:21 372 1

原创 NOIP 2015 斗地主

题目描述牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3 < 4 < 5 < 6 < 7 < 8 < 9 < 10 < J < Q < K < A < 2 < 小王 < 大王，而花色并不对牌的大小产生影响。每一局游戏中，一副手牌由 nn 张牌组成。游戏者每次可以根据规定

2017-10-16 21:36:59 486 1

原创 POJ 1061 青蛙的约会

两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了帮助这两只乐观的青蛙，你

2017-08-17 16:36:20 411

原创 POJ 1001Exponentiation(高精度浮点乘法)

DescriptionProblems involving the computation of exact values of very large magnitude and precision are common. For example, the computation of the national debt is a taxing experience for many compute

2017-08-17 15:51:48 573 2

原创 NOIP2016滚粗记

NOIP2017还有100天了吧想了想还是写一下这场最为崩盘的一场比赛引以为戒day 1 T1模拟差点挂掉还好及时掰了回来 T2瞬间崩溃 woc这啥读完题以为是求最长路分段写了将近1h暴力还没有分以后重做才发现看错正解LCA T3精度没处理好暴力GG 正解期望 +DPday 2 day 1心态爆炸 day2可能是没心思搞了 T1组合数预处理的时候多加了一层循环23333

2017-08-03 10:54:20 447

原创【模板】基础算法&&小算法

逆序对：void msort(ll l,ll r){ if(l == r)return; else { int mid = (l + r) >> 1; int a = l,b = mid + 1,c = 1; msort(l,mid); msort(mid + 1,r); while(a <=

2016-11-16 17:27:07 525

原创【模板】搜索

全排列：#include<iostream>#include<cstdio>using namespace std;int n,num[12];bool vis[12];void dfs(int x) { if (x == n) { for(int i = 1; i <= n; i ++) printf("%d ",num[i]);

2016-11-16 16:49:09 536

原创【模板】其他图论

LCA（暴力）：#include <iostream>#include <cstdio>#include <cstring>#include <queue>using namespace std;const int MAXN = 50000 + 50;int n, tot = 0, m;int first[MAXN], nxt[MAXN << 1], dis[MAXN], deep[M

2016-11-16 16:45:09 521

原创【模板】数学

gcd && lcmint gcd(int a,int b){ if(b==0) return a; else return gcd(b,a%b); }int lcm(int p,int q){ int a=gcd(p,q); return p*q/a;}exgcd#include #include #include

2016-11-16 15:37:22 562

原创【模板】最短路

Floyd 这是DP！DP！DP！int V, E; int d[MAX_V][MAX_V]; void Floyd() { for(int k = 1; k <= V; k+ +) for(int i = 1; i <= V; i ++) for(int j = 1; j <= V; j ++)

2016-11-15 21:47:20 495

原创【模板】最小生成树

听说jdy自悟prim %%% 我不会呀丢一发kruskal走人#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int sz = 200010;int fa[sz];int n,m;int find(int x){ if(fa[

2016-11-15 21:41:26 477

原创【模板】线段树

线段树处理区间问题的高级数据结构听说树状数组能做（树状数组我不会啊QAQ ）的线段树都能做，就丢个线段树吧QAQ 快NOIP了还是好弱怎么办急在线等 NOIP Loiers RP ++！！void up(int p)//更新数据{ tree[p].sum = tree[p<<1].sum + tree[p<<1|1].sum; tree[p].max = max(tre

2016-11-15 21:35:45 491

原创【模板】栈和队列

//栈 int st[] ;void push(int x) { st[tp++] = x;}void pop() { --tp;}int top() { return st[tp-1];}//队列void push(int x) { q[tail++] = x;}void pop() { ++head;}int

2016-11-15 16:49:05 578

原创【NOIP2013】积木大赛（贪心）

题目描述 Description 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦，大厦可以看成由 n 块宽度为1的积木组成，第i块积木的最终高度需要是hi。在搭建开始之前，没有任何积木（可以看成 n 块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[L,R]，然后将第 L 块到第 R 块之间（含第 L 块和第 R 块）所有积木的高度分别增

2016-11-14 20:09:24 1041 1

原创【模板】POJ 2449 K短路（A*+dijkstra）

Remmarguts’ Date Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 28521 Accepted: 7746 Description “Good man never makes girls wait or breaks an appointment!” said the

2016-11-13 16:48:03 610

原创【模板】最短路算法的优化

SPFA__SLF SPFA在进行松弛操作的时候肯定存在解使得答案更差那么我们可以后考虑它们这样就可以用双端队列来维护了代码：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<queue>using namespace std;const int maxn = 2333

2016-11-13 16:36:00 467

原创【NOIP2012】 CODE[VS] 1217 借教室（线段树维护区间最小值）

题目描述 Description 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，每份订单用三个正整数描述，分别为d

2016-11-13 16:10:53 734 1

原创 CODE[VS] 3304 水果姐逛水果街I（线段树求区间最大最小值）

题目描述 Description 水果姐今天心情不错，来到了水果街。水果街有n家水果店，呈直线结构，编号为1~n，每家店能买水果也能卖水果，并且同一家店卖与买的价格一样。学过oi的水果姐迅速发现了一个赚钱的方法：在某家水果店买一个水果，再到另外一家店卖出去，赚差价。就在水果姐窃喜的时候，cgh突然出现，他为了为难水果姐，给出m个问题，每个问题要求水果姐从第x家店出发到第

2016-11-13 15:39:35 506 1

原创 Vijos P1053 Easy sssp（SPFA 判负环）

描述输入数据给出一个有N(2 <= N <= 1,000)个节点，M(M <= 100,000)条边的带权有向图. 要求你写一个程序, 判断这个有向图中是否存在负权回路. 如果从一个点沿着某条路径出发, 又回到了自己, 而且所经过的边上的权和小于0, 就说这条路是一个负权回路. 如果存在负权回路, 只输出一行-1; 如果不存在负权回路, 再求出一个点S(1 <= S <=

2016-11-12 20:13:17 660 1

原创【模板】并查集

并查集顾名思义：合并查询集合用于处理一些不相交集合的合并及查询问题#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int n,m,fa[10010];int find(int x){ return fa[x] == x ? x : fa[

2016-11-11 21:18:55 479

原创【NOIP2009】洛谷P1073 最优贸易（SPFA + 反向建图）

题目描述 C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价格不一定相同。但是，同一种商品在同一个城市的买

2016-11-11 21:13:15 649 1

原创【模板】排序算法

桶排序：#include<iostream>#include <cstring>using namespace std;Int main(){ int b[101],k,n; memset(b,0,sizeof(b));//初始化 cin>>n; for(int i=1;I<=n;i++) { cin>>k;

2016-11-11 20:20:15 407

原创【openjudge 矩阵模拟合集】 openjudge 07 12 14

07:矩阵归零消减序列和总时间限制: 1000ms 内存限制: 65536kB 描述给定一个n*n的矩阵（3 <= n <= 100，元素的值都是非负整数）。通过(n-1)次实施下述过程，可把这个矩阵转换成一个1*1的矩阵。每次的过程如下：首先对矩阵进行行归零：即对每一行上的所有元素，都在其原来值的基础上减去该行上的最小值，保证相减后的值仍然是非负整数，且这一行上至少有一个元素的值为0。接

2016-11-09 21:54:03 1071 1

原创 CODE[VS] 2594 解药还是毒药【状压BFS】

2594 解药还是毒药时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解题目描述 Description Smart研制出对付各种症状的解药，可是他一个不小心，每种药都小小地配错了一点原料，所以这些药都有可能在治愈某些病症的同时又使人患上某些别的病症（你可能会问那…那是解药还是毒药啊？）……，经过Smart的努

2016-11-09 21:24:05 650

原创 CODE[VS] 最长公共上升子序列（LCIS）(序列型DP)

2185 最长公共上升子序列时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond 题解题目描述 Description 熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们要研究最长公共上升子序列了。小沐沐说，对于两个串A，B，如果它们都包含

2016-11-07 17:01:04 872

原创【NOIP2015】洛谷P2661 信息传递（tarjan）

题目描述有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个人，即自己的信息传递对象）。当有人从别人口中得知自己的生日时，游戏结束。请

2016-11-07 16:38:44 653

原创 CODE[VS]3269 混合背包（背包DP模板集合）

时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题解题目描述 Description 背包体积为V ,给出N个物品，每个物品占用体积为Vi,价值为Wi,每个物品要么至多取1件，要么至多取mi件（mi > 1） , 要么数量无限，在所装物品总体积不超过V的前提下所装物品的价值的和的最大值是多少？输入描述 Input Description

2016-11-03 15:30:29 562

原创 CODE[VS] 1399 酗酒的狱警

1399 酗酒的狱警时间限制: 1 s 空间限制: 1000 KB 题目等级 : 钻石 Diamond 题解题目描述 Description 某监狱里有个很长的走廊，走廊中一个接一个的n个房间。每个房间中锁着一个犯人。一天夜里，狱警决定玩一个无聊游戏。第1轮中，他喝了一口威士忌，然后打开每个房间。第2轮，他喝了一口威士忌，然后按2的倍数遍历每个房间。第3轮，他又喝了

2016-11-03 09:30:19 1059

原创 POJ 2251 Dungeon Master（BFS）

Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 28010 Accepted: 10932 Description You are trapped in a 3D dungeon and need to find the quickest way

2016-11-01 07:44:08 452 1

原创【POJ 2823】Sliding Window 双（单）端（调）队列学习笔记~~~

首先来说明一下为什么双端队列是单调的呢？？因为我们再利用双端队列的时候，将满足一个条件的元素不断向后插入，满足另一个条件的元素向前插入。这样我们在更新一些元素的时候，这有满足某种条件，保证后面队列的情况一定是从前面的状态更新过来而且一定会比前面的那个状态更满足条件，这样。我们就保证了双端队列的单调性。我们利用单调队列，可以来维护一个区间的最值。该怎样维护呢？？？？我们以 POJ 2823为例：

2016-10-31 20:10:28 578

原创 HDU 4324 CODE[VS] 2066 triangle love（拓扑排序）

2066 三角恋时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解题目描述 Description 人们的恋爱关系与如下特点：两个人a，b，如果a爱着b，那么b一定不爱a；如果a不爱b，那么b一定爱着a（yh的研究成果果然与众不同……）。现在，yh想知道，在n个人当中，是否存在三角恋现象（即a爱着b，b爱着c，c爱着a）。输入描述 I

2016-10-30 21:36:35 427

原创【USACO】CODE[VS] 3060 && openjudge 2971 捉住那头牛

3060 抓住那头奶牛 USACO 时间限制: 1 s 空间限制: 16000 KB 题目等级 : 黄金 Gold 题解题目描述 Description 农夫约翰被告知一头逃跑奶牛的位置，想要立即抓住它，他开始在数轴的N 点（0≤N≤100000），奶牛在同一个数轴的K 点（0≤K≤100000）。约翰有两种移动方式：1 分钟内从x 点移动到x+1 或x-1；1 分钟内从x

2016-10-30 20:48:48 645

原创【NOIP2008】 CODE[VS] 1169 传纸条（棋盘型DP）

1169 传纸条 2008年NOIP全国联赛提高组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解查看运行结果题目描述 Description 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。

2016-10-30 16:35:22 502

空空如也

空空如也