关闭
当前搜索:

再见OI

*——跌跌撞撞地度过了一年多以后,我最终还是从蒟蒻变成了蒟蒻。* 起初三毕业的那个暑假,GX的学科夏令营时,我还是什么都不知道的真•蒟蒻。学校里对于竞赛的大肆吹捧让我有了一种错觉:不学竞赛的话,你的高中生活就不完整了。其实根本上说,还是对当时的种种竞赛不是特别感兴趣。胡老师当时都说了些什么也不知道,只是对于五个学科竞赛有了初步的认识,打算从中选择一门尝试一下罢了。 回家之后告诉爸爸我想学一门竞赛,他...
阅读(46) 评论(1)

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

高精度小贴士: 除法/减法从最高位开始,乘法/加法从最低位开始; 高精度的实质是模拟,注意边界/进位/退位等等。#include #include #include using namespace std;char s1[3010], s2[3010]; int x, lenf, leng, f[3010], g[3010], tem...
阅读(42) 评论(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 different cities. Recently country Z often caught fire, so t...
阅读(37) 评论(0)

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

题目描述 DescriptionA 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。输入描述 Input Description第一行有两个用一个空格隔开的整数 n,m,表示 A 国有 n 座城市和 m 条道路。 接下来 m 行每行 3 个整数...
阅读(41) 评论(0)

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

不想贴题面系列…… 这道题就是先二分一个答案,然后check,如果路线的总长度比二分的答案大,就把它们拎出来进行树上差分(求它们所有路线都经过的边),然后把这条边的权值减掉(贪心),反复check即可。#include using namespace std;const int N = 300010; int n, m;struct E { int v, w...
阅读(34) 评论(0)

NOIP历年题目分析

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

bzoj 1296 [SCOI2009]粉刷匠 (dp)

Descriptionwindy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷,只能选择一条木板上一段连续的格子,然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 T 次,他最多能正确粉刷多少格子? 一个格子如果未被粉刷或者被粉刷错颜色,就算错误粉刷。Input输入文件paint.in第一行包含三个整数,N M T。...
阅读(39) 评论(0)

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

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

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

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

noip2013 车站分级 (拓扑排序)

题目描述一条单向的铁路线上,依次有编号为 1, 2, …, n 的 n 个火车站。每个火车站都有一个级别,最低为 1 级。现有若干趟车次在这条线路上行驶,每一趟都满足如下要求:如果这趟车次停靠了火车站 x,则始发站、终点站之间所有级别大于等于火车站 x 的都必须停靠。(注意:起始站和终点站自然也算作事先已知需要停靠的站点)例如,下表是 5 趟车次的运行情况。其中,前 4 趟车次均满足要求,而第 5...
阅读(33) 评论(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 together in different groups, so that a Martian can have o...
阅读(36) 评论(0)

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

Description给你一个无向图,N(N<=500)个顶点, M(M<=5000)条边,每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T,求 一条路径,使得路径上最大边和最小边的比值最小。如果S和T之间没有路径,输出”IMPOSSIBLE”,否则输出这个 比值,如果需要,表示成一个既约分数。 备注: 两个顶点之间可能有多条路径。Input第一行包含两个正整数,N和M。下来的M行每...
阅读(32) 评论(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, undirected graph G = (V, E). A spanning tree of G is a su...
阅读(40) 评论(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 standing along a straight line waiting for feed. The cows a...
阅读(112) 评论(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: finds the minimal number of elements in a set containing at...
阅读(30) 评论(0)
73条 共5页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:4932次
    • 积分:754
    • 等级:
    • 排名:千里之外
    • 原创:73篇
    • 转载:0篇
    • 译文:0篇
    • 评论:4条