Loi_MeiCo の 小窝

不辜负期待自己的所有人 不辜负最可靠的自己

NOIP2016滚粗记

NOIP2017还有100天了吧 想了想还是写一下这场最为崩盘的一场比赛 引以为戒day 1 T1模拟差点挂掉 还好及时掰了回来 T2瞬间崩溃 woc这啥 读完题以为是求最长路 分段写了将近1h暴力还没有分 以后重做才发现看错 正解LCA T3精度没处理好 暴力GG 正解期望 +DPday...

2017-08-03 10:54:20

阅读数 314

评论数 0

大蒟蒻の留言板

这里高三蒟蒻Loi_MeiCo 求神(mei)犇(zi)勾搭qwq NOIP2017 Loiers RP+=INF 欢迎留言qwq

2016-05-21 19:19:22

阅读数 662

评论数 14

【模板】Tarjan 缩点 + 最长路

#include<cstdio> #include<iostream> #include<cstring> #include<stack> #include<queue> #define maxn 101000 using namespa...

2017-11-09 07:33:45

阅读数 178

评论数 1

【CTSC1999】 CODE[VS] 2218 补丁VS错误(状压最短路)

题目描述错误就是人们所说的Bug。用户在使用软件时总是希望其错误越少越好。最好是没有错误的。可是推出一个没有错误的软件差点儿不可能,所以非常多软件公司都在疯狂地发放补丁(有时这样的补丁甚至是收费的)。T公司就是当中之中的一个。上个月。T公司推出了一个新的字处理软件,随后发放了一批补丁。近期T公司发...

2017-10-24 19:30:05

阅读数 210

评论数 0

【bzoj1821】[JSOI2010]Group 部落划分

题目描述聪聪研究发现,荒岛野人总是过着群居的生活,但是,并不是整个荒岛上的所有野人都属于同一个部落,野人们总是拉帮结派形成属于自己的部落,不同的部落之间则经常发生争斗。只是,这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是,聪聪得到了一份荒岛的地图。地图上标注了N个野人居...

2017-10-24 19:07:11

阅读数 157

评论数 0

洛谷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+1...

2017-10-21 20:53:35

阅读数 216

评论数 0

HDU 5583 Kingdom of Black and White

Kingdom of Black and White Problem Description In the Kingdom of Black and White (KBW), there are two kinds of frogs: black frog and white frog. No...

2017-10-16 21:57:21

阅读数 206

评论数 1

NOIP 2015 斗地主

题目描述牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中,牌的大小关 系根据牌的数码表示如下: 3 < 4 < 5 < 6 < 7 < 8 < 9 < 10 < ...

2017-10-16 21:36:59

阅读数 217

评论数 1

POJ 1061 青蛙的约会

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

2017-08-17 16:36:20

阅读数 182

评论数 0

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

DescriptionProblems involving the computation of exact values of very large magnitude and precision are common. For example, the computation of the n...

2017-08-17 15:51:48

阅读数 309

评论数 2

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

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

2016-11-16 17:27:07

阅读数 354

评论数 0

【模板】搜索

全排列:#include<iostream> #include<cstdio> using namespace std; int n,num[12]; bool vis[12]; void dfs(int x) { if (x == n) { ...

2016-11-16 16:49:09

阅读数 407

评论数 0

【模板】其他图论

LCA(暴力):#include <iostream> #include <cstdio> #include <cstring> #include <queue> using namespace std; const int MAXN = 50000...

2016-11-16 16:45:09

阅读数 325

评论数 0

【模板】数学

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 ...

2016-11-16 15:37:22

阅读数 362

评论数 0

【模板】最短路

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 ++) ...

2016-11-15 21:47:20

阅读数 333

评论数 0

【模板】最小生成树

听说jdy自悟prim %%% 我不会呀 丢一发kruskal走人#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace s...

2016-11-15 21:41:26

阅读数 280

评论数 0

【模板】线段树

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

2016-11-15 21:35:45

阅读数 342

评论数 0

【模板】栈和队列

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

2016-11-15 16:49:05

阅读数 371

评论数 0

【NOIP2013】 积木大赛 (贪心)

题目描述 Description 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦,大厦可以看成由 n 块宽度为1的积木组成,第i块积木的最终高度需要是hi。 在搭建开始之前,没有任何积木(可以看成 n 块高度为 0 的积木)。接下来每次操作,小朋友们可以选择...

2016-11-14 20:09:24

阅读数 606

评论数 1

【模板】POJ 2449 K短路(A*+dijkstra)

Remmarguts’ Date Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 28521 Accepted: 7746 Description “Good man never ...

2016-11-13 16:48:03

阅读数 400

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭