Miss.Zhou
Miss.Zhou
全部文章
未归档
###基本算法(~ o ~)Y(1)
.net(1)
2014多校联合(2)
acm(12)
arcgis(1)
bfs(1)
c#(1)
c++(1)
CF(2)
codeforces(5)
css(1)
dp(27)
git使用(1)
hdu(27)
java(1)
javascript(4)
LeetCode(47)
leetcode (1)
lightoj(1)
oi(1)
php(12)
poj(13)
poj 搜索 算法 acm(1)
poj 算法 线段树 懒惰标记(1)
python(2)
RMQ(1)
socket(1)
splay(1)
tarjan(3)
trie(3)
vmware(1)
web开发(1)
xml(1)
—dp(9)
—STL(2)
———哈希表(2)
———网络流(1)
—二分(2)
—图论(7)
—字符串(4)
—思维题(1)
—搜索(7)
—数据结构(5)
—数论(9)
—贪心(4)
三分(1)
二分图(3)
前端(1)
动态规划(1)
匈牙利算法(1)
博弈(1)
压缩(1)
双连通分量(1)
图论(4)
多校(2)
并查集(1)
并查集 poj(1)
并查集 几何 hdu(1)
并查集 算法(2)
广搜(2)
思维题(1)
拓扑排序(1)
搜素(1)
搜索(1)
操作系统(2)
数据结构(1)
数论 算法(3)
最佳二分匹配(1)
最大二分匹配(2)
最小树形图(1)
杭电(7)
树型dp(2)
模拟(1)
欧拉回路(1)
正则表达式(1)
深搜(1)
深搜 hdu 算法(1)
矩阵(1)
算法(10)
算法 并查集(1)
线段树(6)
编程(1)
网络流(4)
计算机基础(4)
设计模式(19)
贪心(1)
随笔(1)
题解(8)
验证码(1)
归档
标签
去牛客网
登录
/
注册
MissZhou的小窝
六年磨一剑~
全部文章
/ 未归档
(共397篇)
poj2019cornfields【二维RMQ】
本来想自己写来着,憋了半天没写明白,突然意识到这玩意我有邝斌的模板啊~·~WA了n发之后才发现自己错哪了,就不能细心点,唉,比赛可咋整 /*********** poj2019 2016.1.19 27388K 579MS C++ 1931B ***********/ #include <...
2016-01-19
0
410
hdu3486Interviewe【RMQ】附模板
找了半天都没找到太简单的==这个题面试n个人,可以分任意组数,每组选一个,得分总和严格大于k,问最少分几组 一说最大最小的不看分类也知道是rmq,其实自己是想到用二分的,可是你为什么不自己试着写写呢??比赛的时候又不能确定思路再写,自己都WA多少遍还不知道思路对不对呢,这样不行啊。。。还有,标准二...
2016-01-19
0
454
hdu3183A Magic Lamp【RMQ】
今天开始为期2天的RMQ,争取能做上6-7题,本来也不是多大的知识点。 其实第一场网络赛的之前就知道这个算法,dp的logn求静态区间最大最小值的巧妙算法,只不过这个题改成了要你算下标了。还是没有理解好ST算法的本质,导致TLE了两次后才幡然悔悟借鉴苟神博客才A掉。自己最开始还自以为是的觉得每次查...
2016-01-19
0
357
圆桌问题【二分图多重匹配】网络流24题
? 问题描述: 假设有来自 n 个不同单位的代表参加一次国际会议。每个单位的代表数分别为 n i r i , , 2 , 1 , = 。会议餐厅共有 m 张餐桌,每张餐桌可容纳 ) , , 2 , 1 ( m i c i = 个代表就餐。 为了使代表们充分交流, 希望从同一个单位来的代表不在...
2016-01-18
0
421
nefu486魔术球问题【有向无环图最小路径覆盖】
Description 假设有n根柱子,现要按下述规则在这n根柱子中依次放入编号为1,2,3,...的球。 (1)每次只能在某根柱子的最上面放球。 (2)在同一根柱子中,任何2个相邻球的编号之和为完全平方数。 试设计一个算法,计算出在n根柱子上最多能放多少个球。例如,在4 根柱子上...
2016-01-18
0
475
nefu495最长k可重区间集问题【最大权不相交路径】网络流24题
本来是应该昨天晚上就写完的,果然在家的状态不好==而且以后就应该11点半之前就睡,脑子不灵光写字都不过脑子还不如睡觉~。~据说今年国赛有5站,留下来问题应该不大,但是能拿什么奖就不好说了,总之要加油。。方法二没看懂,最大权不相交路径太难了,24题里面只有两个,还都是4星的== 【问题分析】最大权不...
2016-01-18
0
547
php数组的相关处理函数(上)
内部预定的函数比自己写的快,内部的不一定是用php写的,可能底层是c语言写的。要求数组、字符串的函数必须都会~! 数组的键/值操作函数 array_values -- 返回数组中所有的值 格式:array array_values ( array input ) $a = ...
2016-01-16
0
382
php超全局数组(预定义变量)
服务器变量: $_SERVER 环境变量: $_ENV HTTP GET变量: $_GET HTTP POST变量: $_POST request变量: $_RE...
2016-01-15
0
1424
uva1391Astronauts【2-SAT】
又是刘汝佳书上的题,貌似书上只有这两个了,确实2-SAT的题也没有太多,看邝斌的分类也才九个,今天加明天上午再A两个就结束~ 做这个题的时候发现自己对于结点的表示还是不够理解,遂把四种情况都列出来 xi为假 或xj为假 2*i+1==>2*j 2*j+1...
2016-01-12
0
445
uva1146Now or later飞机调度【2-SAT】入门题
插头DP就暂时那么地儿吧,纠结学什么的结果是学这个2-SAT本来以为得多难,下了好大决心,结果只是照着刘汝佳的书就看懂代码和思想了~ 说这个题的思路:引用书上的话就是,最小值尽量大的典型做法就是二分查找,这样,原来的问题就转化成了判定问题:是否存在一个调度方案,使得相邻两个着陆时间总不小于P,进一...
2016-01-12
0
403
首页
上一页
21
22
23
24
25
26
27
28
29
30
下一页
末页