阿柟喜欢吃小星星?

——^(>M<)^骗你哒❤~

排序:
默认
按更新时间
按访问量

再见OI

*——跌跌撞撞地度过了一年多以后,我最终还是从蒟蒻变成了蒟蒻。* 起初三毕业的那个暑假,GX的学科夏令营时,我还是什么都不知道的真•蒟蒻。学校里对于竞赛的大肆吹捧让我有了一种错觉:不学竞赛的话,你的高中生活就不完整了。其实根本上说,还是对当时的种种竞赛不是特别感兴趣。胡老师当时都说了些什么也不知道...

2017-11-21 21:34:41

阅读数:102

评论数:1

高精度系列——反正高精除高精我不会

高精度小贴士: 除法/减法从最高位开始,乘法/加法从最低位开始; 高精度的实质是模拟,注意边界/进位/退位等等。#include <cstdio> #include <cstring> #include <algorithm> using namespace...

2017-11-02 19:36:17

阅读数:92

评论数:1

poj 2152 Fire (树形dp)

DescriptionCountry Z has N cities, which are numbered from 1 to N. Cities are connected by highways, and there is exact one path between two differen...

2017-10-27 14:25:31

阅读数:78

评论数:0

NOIP 2013 货车运输 (树链剖分)

题目描述 DescriptionA 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。输入描述 Input Description第一行有两个用一个...

2017-10-26 12:22:44

阅读数:69

评论数:0

bzoj 4326 运输计划 (树链剖分 + 树上差分 + 二分)

不想贴题面系列…… 这道题就是先二分一个答案,然后check,如果路线的总长度比二分的答案大,就把它们拎出来进行树上差分(求它们所有路线都经过的边),然后把这条边的权值减掉(贪心),反复check即可。#include <bits/stdc++.h> using namespace ...

2017-10-26 10:37:46

阅读数:81

评论数:0

NOIP历年题目分析

em……主要是对近几年来NOIP的考试真题的考点分析。 鉴于NOIP一直以来没有固定的考察范围,复习的时候一般是按照约定俗成的范围学习,然而CCF就是不按常理出牌(2016年因为两个dp吃键盘的人有多少??),出题难以捉摸。但是总体来说,过于困难的问题考察到的几率还是非常小的。模拟 NOIP ...

2017-10-23 22:17:50

阅读数:89

评论数:0

bzoj 1296 [SCOI2009]粉刷匠 (dp)

Descriptionwindy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷,只能选择一条木板上一段连续的格子,然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 T 次,他最多能正确粉刷多少格子? 一个格子如果未...

2017-10-19 20:53:55

阅读数:59

评论数:0

bzoj 2121 字符串游戏(字符串dp)

DescriptionBX正在进行一个字符串游戏,他手上有一个字符串L,以及其他一些字符串的集合S,然后他可以进行以下操作:对于一个在集合S中的字符串p,如果p在L中出现,BX就可以选择是否将其删除,如果删除,则将删除后L分裂成的左右两部分合并。举个例子,L=’abcdefg’ , S={‘de’...

2017-10-18 16:54:20

阅读数:92

评论数:0

bzoj 2654 tree (二分 + 最小生成树)

Description给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。Input第一行V,E,need分别表示点数,边数和需要的白色边数。 接下来E行,每行s,t,c,col表示这边的端点(点从0开始标号),边权,颜色(0白色1黑色...

2017-10-15 19:45:09

阅读数:64

评论数:0

noip2013 车站分级 (拓扑排序)

题目描述一条单向的铁路线上,依次有编号为 1, 2, …, n 的 n 个火车站。每个火车站都有一个级别,最低为 1 级。现有若干趟车次在这条线路上行驶,每一趟都满足如下要求:如果这趟车次停靠了火车站 x,则始发站、终点站之间所有级别大于等于火车站 x 的都必须停靠。(注意:起始站和终点站自然也算...

2017-10-13 21:37:18

阅读数:65

评论数:0

poj 2367 Genealogical tree (拓扑排序)

DescriptionThe system of Martians’ blood relations is confusing enough. Actually, Martians bud when they want and where they want. They gather togeth...

2017-10-13 21:33:13

阅读数:69

评论数:0

bzoj 1050 [HAOI2006]旅行comf (最小生成树)

Description给你一个无向图,N(N<=500)个顶点, M(M<=5000)条边,每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T,求 一条路径,使得路径上最大边和最小边的比值最小。如果S和T之间没有路径,输出”IMPOSSIBLE”,否则输出这个 比值...

2017-10-13 12:11:37

阅读数:64

评论数:0

poj 1679 The Unique MST (次小生成树)

DescriptionGiven a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tree): Consider a connected, undir...

2017-10-13 11:07:43

阅读数:71

评论数:0

poj 3169 Layout (差分约束)

DescriptionLike everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 <= N <= 1,000) cows numbered 1..N s...

2017-10-12 21:59:19

阅读数:165

评论数:0

poj 1716 Integer Intervals (差分约束)

DescriptionAn integer interval [a,b], a < b, is a set of all consecutive integers beginning with a and ending with b. Write a program that: find...

2017-10-12 21:14:25

阅读数:54

评论数:0

bzoj 1201 Intervals (考试原题 · 差分约束)

DescriptionYou are given n closed, integer intervals [ai, bi] and n integers c1, …, cn. Write a program that: reads the number of intervals, thei...

2017-10-12 20:59:38

阅读数:60

评论数:0

bzoj 4720: [Noip2016]换教室 (期望dp)

Description对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中,有2n节 课程安排在n个时间段上。在第i(1≤i≤n)个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先 被安排在教室ci上课,而另一节课程在教室di进行。在不...

2017-10-11 22:14:14

阅读数:66

评论数:0

poj Collecting Bugs (期望dp)

Collecting BugsTime Limit: 10000MS Memory Limit: 64000K Total Submissions: 6202 Accepted: 3053 Case Time Limit: 2000MS Special JudgeDes...

2017-10-11 08:53:37

阅读数:62

评论数:0

【阿柟碎碎念】哎,我果然还是太弱了

最近陆陆续续考了好多次试了,几乎次次垫底被狂虐……大佬们都太强了刷的题我都看不懂。改题也很慢招致大佬的嫌弃QAQ。因为我有一个傻逼的教练一个傻逼的老爸和一个傻逼的班主任,我现在还每日辗转于机房与教学楼之间。大佬们在上个星期就已经停课了,只有我还是要上那些文化课中理科的课程。期间还要受到班主任的针对...

2017-10-09 17:23:01

阅读数:81

评论数:0

bzoj 1415 聪聪和可可 (期望dp)

题解这道题目是我的第一道期望dp……期望dp高深莫测令人恐惧……代码#include <cstdio> #include <cstring> #include <algorithm> using namespace std;const int INF = 0x7...

2017-10-02 21:00:39

阅读数:71

评论数:0

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