
其它
DaD3zZ
这个作者很懒,什么都没留下…
展开
-
NOI题库 09:图像旋转翻转变换
NOI题库 图像旋转翻转变换原创 2015-11-01 17:24:29 · 2955 阅读 · 0 评论 -
BZOJ-1303 中位数图 数学+乱搞
1303: [CQOI2009]中位数图 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 1974 Solved: 1268 [Submit][Status][Discuss]Description 给出1~n的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后,位于中间的数。Input 第一原创 2016-03-24 10:05:23 · 769 阅读 · 0 评论 -
【蒟蒻の进阶PLAN】 置顶+持续连载
看到周围神犇们纷纷列计划,本蒟蒻也决定跟随他们的步伐,计划大约是周计划吧,具体怎么安排我也不确定。。2015.12.30 刚刚学习完最基础的网络流,需要进行这方面的练习,从简到难 首要目标A掉【BZOJ1066蜥蜴】虽然已经有了思路但还不确定是否正确,以及没有调试 中间顺带穿插点DP或者线段树练练吧,不然感觉脑子会转的慢的(虽然本来就很慢) CA爷好像又要毒学弟了,感觉这个元旦假期必定腥风原创 2015-12-30 17:12:31 · 447 阅读 · 0 评论 -
BZOJ-3229 石子合并 GarsiaWachs算法
经典DP?稳T3229: [Sdoi2008]石子合并 Time Limit: 3 Sec Memory Limit: 128 MB Submit: 426 Solved: 202 [Submit][Status][Discuss]Description 在一个操场上摆放着一排N堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为原创 2016-03-02 23:47:38 · 1322 阅读 · 0 评论 -
BZOJ-1491 社交网络 FLoyd+乱搞
感觉这两天一直在做乱搞的题。。。1491: [NOI2007]社交网络 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 1279 Solved: 732 [Submit][Status][Discuss]Description Input Output 输出文件包括n 行,每行一个实数,精确到小数点后3 位。第i 行的实数表 示结点i原创 2016-02-01 15:30:10 · 548 阅读 · 0 评论 -
BZOJ-1050 旅行comf 并查集+乱搞
好久以前codevs上做过的,拿着改了改。。1050: [HAOI2006]旅行comf Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2194 Solved: 1168 [Submit][Status][Discuss]Description 给你一个无向图,N(N<=500)个顶点, M(M<=5000)条边,每条边有一个权值Vi(原创 2016-01-31 21:56:59 · 455 阅读 · 0 评论 -
BZOJ-1800 飞行棋 数学+乱搞
这道题感觉就是乱搞,O(n^4)都毫无问题1800: [Ahoi2009]fly 飞行棋 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 1172 Solved: 959 [Submit][Status][Discuss]Description 给出圆周上的若干个点,已知点与点之间的弧长,其值均为正整数,并依圆周顺序排列。 请找出这些点中有原创 2016-01-31 21:06:47 · 522 阅读 · 0 评论 -
BZOJ-1206 虚拟内存 Hash+离散化+Priority_Queue
闻说HNOI每年都有一道Hash。1206: [HNOI2005]虚拟内存 Time Limit: 50 Sec Memory Limit: 162 MB Submit: 330 Solved: 202 [Submit][Status][Discuss]Description 操作系统中一种重要的存储管理技术就是虚拟内存技术。操作系统中允许进程同时运行,也就是并行。每个进程都有其相对独立原创 2016-01-31 15:29:36 · 803 阅读 · 0 评论 -
【长期更新】--神犇的BLOGS(各种高端讲解)
神犇BLOGS讲解原创 2015-11-02 14:58:47 · 1379 阅读 · 0 评论 -
【心得&&体会】
★2016.1.1★ 很早就想写这样的一篇blog了,但一直没有抽空去实现,新的一年感觉应该有所改变,故深夜提笔(码字) NOIP卡掉和连续两次月考爆炸,这段时间确实心理不舒服,调节的也不是很到位,但也反应出很多的问题,以及一些需要弥补和改进的地方 最重要的一点:搞OI不是学习差的理由,晚自习不在教室不应该成为应付作业没完成的借口。恰恰是因为没做到吧,学习上忽视了很多,才落得如此下场o(︶︿︶原创 2016-01-01 01:07:23 · 444 阅读 · 0 评论 -
BZOJ-1002 轮状病毒 高精度加减+Kirchhoff矩阵数定理+递推
1002: [FJOI2007]轮状病毒Time Limit: 1 Sec Memory Limit: 162 MB Submit: 3543 Solved: 1953 [Submit][Status][Discuss] Description 给定n(N<=100),编程计算有多少个不同的n轮状病毒。 Input 第一行有1个正整数n。Output 将编程计算出的不同的n轮状病毒原创 2015-12-16 17:41:20 · 606 阅读 · 0 评论 -
BZOJ-4195 NOI2015Day1T1 程序自动分析 并查集+离散化
总的来说,这道题水的有点莫名奇妙,不过还好一次轻松A 4195: [Noi2015]程序自动分析 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 836 Solved: 361 [Submit][Status][Discuss]Description 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束原创 2015-12-16 18:33:12 · 690 阅读 · 0 评论 -
BZOJ-1045 糖果传递 数学+递推
1045: [HAOI2008] 糖果传递 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2975 Solved: 1327 [Submit][Status][Discuss]Description 有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。Input 小朋友个数n 下面n行 ai原创 2015-12-16 18:08:10 · 559 阅读 · 0 评论 -
BZOJ-1001 狼抓兔子 (最小割-最大流)平面图转对偶图+SPFA
1001: [BeiJing2006]狼抓兔子 Time Limit: 15 Sec Memory Limit: 162 MB Submit: 14686 Solved: 3513 [Submit][Status][Discuss]Description 现在小朋友们最喜欢的”喜羊羊与灰太狼”,话说灰太狼抓羊不到,但抓兔子还是比较在行的,而且现在的兔子还比较笨,它们只有两个窝,现在你做为原创 2015-12-19 17:35:24 · 1093 阅读 · 0 评论 -
BZOJ-2659 算不出的算式 找规律找规律找规律(说三遍)
2659: [Beijing wc2012]算不出的算式 Time Limit: 3 Sec Memory Limit: 128 MB Submit: 1107 Solved: 652 [Submit][Status][Discuss]Description 算不出的算式 背景: 曾经有一个老掉牙的游戏放在我面前,我没有珍惜。直到这个游戏停产才追悔莫及。人世间最痛苦的事情莫过于此,如原创 2016-03-27 21:42:42 · 1170 阅读 · 0 评论