沐灵_hh - 博客园

2017年10月29日

摘要：题目描述幻想着能够不牺牲Romiho的父亲而拯救Mayuri，Okabe来到了这条有去无回的世界线。出乎意料的是，这条线他的人际关系已经完全变化了，甚至lab已经不存在了。现在Okabe有 $n$ 个朋友，每个朋友可以用一个区间 $[l,r]$ 来表示，两个朋友认识当且仅当两个人的交集不为空。为阅读全文

posted @ 2017-10-29 22:12 沐灵_hh 阅读(299) 评论(0) 推荐(0) 编辑

【洛谷八连测R6】yanQval-不可逆的重启动

摘要：题目描述为了逃离无穷的轮回，Okabe和Suzuha踏上了回到1975的道路。Time machine剩余的燃料不多了，必须尽可能的利用好。燃料的利用可以用两个字符串 $A$ 和 $B$ 来表示，如果存在一个串 $S$，满足 $S$ 同时是两个串的子序列，则 $S$ 就是对燃料的合法利用，现在想知阅读全文

posted @ 2017-10-29 22:05 沐灵_hh 阅读(647) 评论(0) 推荐(0) 编辑

2017年10月28日

【洛谷P2700】逐个击破

摘要：题目背景三大战役的平津战场上，傅作义集团在以北平、天津为中心，东起唐山西至张家口的铁路线上摆起子一字长蛇阵，并企图在溃败时从海上南逃或向西逃窜。为了就地歼敌不让其逃走，（被和谐了）制定了先切断敌人东西两头退路然后再逐个歼灭敌人的战略方针。秉承伟大军事家的战略思想，作为一个有智慧的军长你，遇到了一个阅读全文

posted @ 2017-10-28 22:33 沐灵_hh 阅读(178) 评论(0) 推荐(0) 编辑

【洛谷八连测R5】whzzt-Confidence

摘要：题目描述题目难度不一定按照题目顺序递增请注意本题的空间限制为2333-2500KB！（前三个测试点的空间限制为2500KB）给定两个长度相同的序列，这两个序列至多有 1 处不同。你的任务是找出这处不同。输入输出格式输入格式：第一行包含一个数据组数 T 。每组数据的格式如下：第一行一个整数阅读全文

posted @ 2017-10-28 22:27 沐灵_hh 阅读(239) 评论(0) 推荐(0) 编辑

【洛谷八连测R5】whzzt-Warmth

摘要：题目描述题目难度不一定按照题目顺序递增给定一个序列 S，每次询问这个序列的一个连续子序列的本质不同回文子序列个数。本质不同的含义是：两个序列不同当且仅当它们的长度不同或存在对应位置不同。答案可能很大，因此只要输出对 10^9+7 算术取模的值。输入输出格式输入格式：第一行包含一个数据组阅读全文

posted @ 2017-10-28 22:21 沐灵_hh 阅读(468) 评论(0) 推荐(0) 编辑

【洛谷八连测R5】whzzt-Conscience

摘要：题目描述题目难度不一定按照题目顺序递增在 n * m 的网格上有一些点。在第 i 行第 j 列放置摄像头可以观察到所有满足 x=i,y≥j 或 x≥i,y=j 的点。求最少需要放多少个摄像头才能观察到所有给定的点，注意摄像头必须放在点上，且要保证任意一个摄像头均不能观察到另一个摄像头。保证输入中阅读全文

posted @ 2017-10-28 22:16 沐灵_hh 阅读(289) 评论(0) 推荐(0) 编辑

2017年10月27日

【NOIP模拟赛】

摘要： mhy12345 学习了二分图匹配，二分图是一种特殊的图，其中的点可以分到两个集合中，使得相同的集合中的点两两没有连边。图的“匹配”是指这个图的一个边集，里面的边两两不存在公共端点。匹配的大小是指该匹配有多少条边。二分图匹配我们可以通过匈牙利算法得以在 O(VE)时间复杂度内解决。mhy123 阅读全文

posted @ 2017-10-27 11:12 沐灵_hh 阅读(157) 评论(0) 推荐(0) 编辑

2017年10月26日

【洛谷P3400】仓鼠窝

摘要：题目描述萌萌哒的Created equal是一只小仓鼠，小仓鼠自然有仓鼠窝啦。仓鼠窝是一个由n*m个格子组成的行数为n、列数为m的矩阵。小仓鼠现在想要知道，这个矩阵中有多少个子矩阵！（实际上就是有多少个子长方形嘛。）比如说有一个2*3的矩阵，那么1*1的子矩阵有6个，1*2的子矩阵有4个，1*3 阅读全文

posted @ 2017-10-26 17:34 沐灵_hh 阅读(276) 评论(0) 推荐(0) 编辑

2017年10月22日

【洛谷P3932】浮游大陆的68号岛

摘要：题目背景大样例下发链接: https://pan.baidu.com/s/1nuVpRS1 密码: sfxg 浮游大陆的68号岛，位于浮游大陆的边境地带。平时很少有人造访。岛上被浓厚的森林覆盖。在这座边境地区不起眼的浮游岛上，建立着神秘的”兵器“管理仓库——妖精仓库。题目描述妖精仓库里生活阅读全文

posted @ 2017-10-22 08:29 沐灵_hh 阅读(226) 评论(0) 推荐(0) 编辑

2017年10月21日

【洛谷八连测R2】fateice-or

摘要：题目背景题目描述悬浮大陆群边境地带 68号岛，妖精仓库。在威廉的面前有着数不清的护符，这些护符的功能值从00到2^{30}-1230−1，且每种功能值的护符都可以多次使用。为了调整圣剑，迎战接下来的巨大的六号兽，为了让珂朵莉能够在那场战斗中存活下来，他需要用这些护符重新恢复瑟尼欧尼斯。这个拼阅读全文

posted @ 2017-10-21 13:05 沐灵_hh 阅读(433) 评论(0) 推荐(0) 编辑

2017年10月19日

【洛谷P1273】有线电视网

摘要：题目描述某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用等于传输信号的费用总和。现在每个用户阅读全文

posted @ 2017-10-19 22:17 沐灵_hh 阅读(126) 评论(0) 推荐(0) 编辑

【洛谷P2899】[USACO08JAN]手机网络Cell Phone Network

摘要：题目描述 Farmer John has decided to give each of his cows a cell phone in hopes to encourage their social interaction. This, however, requires him to set 阅读全文

posted @ 2017-10-19 15:12 沐灵_hh 阅读(596) 评论(0) 推荐(0) 编辑

【洛谷P1272】重建道路

摘要：题目描述一场可怕的地震后，人们用N个牲口棚(1≤N≤150，编号1..N)重建了农夫John的牧场。由于人们没有时间建设多余的道路，所以现在从一个牲口棚到另一个牲口棚的道路是惟一的。因此，牧场运输系统可以被构建成一棵树。John想要知道另一次地震会造成多严重的破坏。有些道路一旦被毁坏，就会使一棵含阅读全文

posted @ 2017-10-19 07:39 沐灵_hh 阅读(201) 评论(0) 推荐(0) 编辑

2017年10月18日

【洛谷P2014】选课

摘要：题目描述在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有N门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程a是课程b的先修课即只有学完了课程a，才能学习课程b）。一个学生要从这些课阅读全文

posted @ 2017-10-18 22:30 沐灵_hh 阅读(104) 评论(0) 推荐(0) 编辑

【洛谷P2015】二叉苹果树

摘要：题目描述有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 2 5 \ / 3 4 \ / 1 现在这颗树枝条太多阅读全文

posted @ 2017-10-18 22:27 沐灵_hh 阅读(177) 评论(0) 推荐(0) 编辑

雁过留痕

落霞与孤鹜齐飞，秋水共长天一色

公告