- 博客(19)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 CF #398B The Queue
Finally! Vasya have come of age and that means he can finally get a passport! To do it, he needs to visit the passport office, but it's not that simple. There's only one receptionist at the passport office and
2017-02-21 12:38:46
297
1原创 Tarjan SCC
Tarjan SCC-模板-缩点--例题---USACO5.3 Network_of_Schools---HAOI2006 受欢迎的牛---HAOI2010 软件安装
2017-02-13 22:31:38
564
原创 火柴排队 Match
火柴排队(match.cpp/c/pas) 问题描述涵涵有两盒火柴，每盒装有n根火柴，每根火柴都有一个高度。现在将每盒中的火柴各 自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：$\sum_{i=1}^{n}(a_i-b_i)^2$，其中ai表示第一列火柴中第i个火柴的高度，bi表示第二列火柴中第i个火柴的高度。 每列火柴中相邻两根火柴的位置都可以交换，请你通过交换使得两列火柴之间的距离最小。请问
2017-02-10 23:12:01
409
原创 小奇的数列 Seq
题目背景：小奇总是在数学课上思考奇怪的问题。问题描述给定一个长度为n 的数列，以及m 次询问，每次给出三个数l，r 和P，询问(a[l’] + a[l’+1] + … + a[r’]) mod P 的最小值。 其中l <= l’ <= r’ <= r。 即模意义下的区间子串和最小值。输入格式第一行包含两个正整数n 和m，表示数列的长度和询问的个数。 第二行为n 个整数，为a
2017-02-10 22:42:14
1471
原创 选举预测 Ele
题目描述：科学院的领袖Dunkelheit 的任期，随着局势的平复很快就要结束了。于是，这次具有非凡意义的科学院新领袖的选举很快就要开始了。 选举的第一步是辩论赛。它的规则是这样的：如果当前剩下的候选人多于2 人，那么就从中任选2 人进行辩论。输者退出比赛，胜利者继续留在比赛中，如此直到只剩下一个候选人，他就取得了辩论赛的胜利。辩论
2017-02-10 10:13:47
578
原创 银河 Gin
题目描述：银河中的恒星浩如烟海，但是我们只关注那些最亮的恒星。我们用一个正整数来表示恒星的亮度，数值越大则恒星就越亮，恒星的亮度最暗是1。现在对于N 颗我们关注的恒星，有M 对亮度之间的相对关系已经判明。你的任务就是求出这N 颗恒星的亮度值总和至少有多大。
2017-02-10 09:51:27
678
原创 树上倍增
寒假集训第一天和最后一天分别考了这两道题，这两道题做法几乎完全一样，可谓首尾呼应，然而我还是没做对（捂脸），果然还是编程能力有问题。两道题做法均为先Kruskal求最大或最小生成树，之后被增求LCA，同时记录最值。所以说我是跟树上倍增有仇吗，今天又考了一道，树上倍增优化动规，然而我把状态转移方程写错了……
2017-02-10 09:24:32
490
原创 归途与征程 Journey
题目描述：“感谢你们来访 Nescafe 之塔，封印的能量会在两天之内完全被贮存在神杯之中，你们也该回去了。” “不过圣主，我们还有一个问题。难道……Nescafe 就这样被封印成一座神杯，保存在塔中了吗？” “也许吧。谁知道呢？或许来年的秋天会有有识之士来开启它呢……” “有识之士？他是谁？” “如果有这样几个人，那他们一定来自忘川沧月家族
2017-02-07 19:56:38
900
原创 封印一击 Seal
题目描述： “圣主 applepi 于公元 2011 年 9 月创造了 Nescafe，它在散发了 16 次光辉之后与公元2011 年 11 月 12 日被封印为一颗魂珠，贮藏于 Nescafe 神塔之中。公元 2012 年 9 月，圣主带领四大护法重启了 Nescafe，如今已经是 Nescafe 之魂的第 30 次传播了。不久，它就要被 第二次封印，而变成
2017-02-07 16:56:56
491
原创 能量获取 Energy
题目描述：“封印大典启动，请出 Nescafe 魂珠！”随着圣主 applepi 一声令下，圣剑护法 rainbow 和魔杖护法 freda 将 Nescafe 魂珠放置于封印台上。封印台是一个树形的结构，魂珠放置的 位置就是根节点（编号为 0）。还有 n 个其它节点（编号 1~n）上放置着封印石，编号为 i 的封印石需要从魂珠上获取 Ei 的能量
2017-02-07 16:49:21
757
原创 区间 Range
问题描述：萌萌哒Salroey最近得到了一个长度为n的正整数数列Si，下标从1开始标号，她现在想让你对于一个正整数k，求出tj表示区间[ j , j + k - 1 ]中所有元素的成绩( 1 <= j <= n - k + 1 )。
2017-02-06 18:37:17
376
原创 尺取法
POJ 3061 SubsequenceDescription:A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program to find the
2017-02-06 18:17:18
243
原创 保留道路 Road
问题描述：很久很久以前有一个国家，这个国家有N个城市，城市由1,2,3,…,N标号，城市间有M条双向道路，每条道路都有两个属性g和s，两个城市间可能有多条道路，并且可能存在将某一城市与其自身连接起来的道路。后来由于战争的原因，国王不得不下令减小花费从而关闭一些道路，但是必须要保证任意两个城市相互可达。道路花费的计算公式为wG*max{所有剩下道路的属性g}+wS*max{所有剩下道路的属性s}，其中wG和wS
2017-02-05 19:13:15
977
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人