沐灵_hh - 博客园

2017年10月6日

【NOIp模拟赛】binary

摘要：分析玄学。代码 http://blog.csdn.net/lijf2001/article/details/52234968 阅读全文

posted @ 2017-10-06 22:23 沐灵_hh 阅读(163) 评论(0) 推荐(0)

【NOIp模拟赛】value

摘要：感觉动规这种东西怎么也学不会了..... 分析贪心+动规 http://blog.csdn.net/chen1352/article/details/52234046 说的已经很好了。代码阅读全文

posted @ 2017-10-06 21:31 沐灵_hh 阅读(177) 评论(0) 推荐(0)

2017年10月3日

【洛谷P2341】[HAOI2006]受欢迎的牛

摘要：题目描述每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜欢B，B喜欢C，那么A也喜欢C。牛栏里共有N 头奶牛，给定一些奶牛之间的爱慕关系，请你算出有多少头奶牛可以当明星。输入输出格式阅读全文

posted @ 2017-10-03 23:02 沐灵_hh 阅读(156) 评论(0) 推荐(0)

【洛谷P3386】【模板】二分图匹配

摘要：题目背景二分图题目描述给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数输入输出格式输入格式：第一行，n,m,e 第二至e+1行，每行两个正整数u,v，表示u,v有一条连边输出格式：共一行，二分图最大匹配输入输出样例输入样例#1： 1 1 1 1 1 输出样例#1 阅读全文

posted @ 2017-10-03 17:17 沐灵_hh 阅读(169) 评论(0) 推荐(0)

2017年10月1日

【洛谷P2024】食物链

摘要：题目描述动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这 N 个动物所构成的食物链关系进行描述：第一种说法阅读全文

posted @ 2017-10-01 23:02 沐灵_hh 阅读(141) 评论(0) 推荐(0)

【洛谷P1525】关押罪犯

摘要：题目描述 S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在阅读全文

posted @ 2017-10-01 22:59 沐灵_hh 阅读(182) 评论(0) 推荐(0)

【洛谷P1197】[JSOI2008]星球大战

摘要：题目描述很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开始阅读全文

posted @ 2017-10-01 20:59 沐灵_hh 阅读(166) 评论(0) 推荐(0)

2017年9月14日

【洛谷P2168】荷马史诗

摘要：题目描述追逐影子的人，自己就是影子 ——荷马 Allison 最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了，Allison 想通过一种编码方式使得它变得短一些。一部《荷马阅读全文

posted @ 2017-09-14 22:29 沐灵_hh 阅读(250) 评论(0) 推荐(0)

【洛谷P2169】正则表达式

摘要：题目背景小Z童鞋一日意外的看到小X写了一个正则表达式的高级程序，这个正则表达式程序仅仅由字符“0”,“1”，“.”和“*”构成，但是他能够匹配出所有在OJ上都AC的程序的核心代码！小Z大为颇感好奇，于是他决定入侵小X的电脑上去获得这个正则表达式的高级程序。题目描述在Internet网络中的每台阅读全文

posted @ 2017-09-14 22:27 沐灵_hh 阅读(214) 评论(0) 推荐(0)

【洛谷P2170】选学霸

摘要：题目描述老师想从N名学生中选M人当学霸，但有K对人实力相当，如果实力相当的人中，一部分被选上，另一部分没有，同学们就会抗议。所以老师想请你帮他求出他该选多少学霸，才能既不让同学们抗议，又与原来的M尽可能接近输入输出格式输入格式：第一行，三个正整数N，M，K。第2...K行,每行2个数，表示阅读全文

posted @ 2017-09-14 22:25 沐灵_hh 阅读(179) 评论(0) 推荐(0)

【洛谷P2261】[CQOI2007]余数求和

摘要：题目背景数学题，无背景题目描述给出正整数n和k，计算G(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值，其中k mod i表示k除以i的余数。例如G(10, 5)=5 mod 1 + 5 mod 2 + 5 mod 3 + 5 mod 4 + 阅读全文

posted @ 2017-09-14 21:26 沐灵_hh 阅读(159) 评论(0) 推荐(0)

2017年9月11日

【NOIp模拟赛】Market

摘要： Input file: market.inOutput file: market.outTime limit: 1 secondsMemory limit: 128 megabytes在比特镇一共有 n 家商店，编号依次为 1 到 n。每家商店只会卖一种物品，其中第 i 家商店的物品单价为 ci，价阅读全文

posted @ 2017-09-11 17:12 沐灵_hh 阅读(443) 评论(0) 推荐(0)

【洛谷P2155】[SDOI2008]沙拉公主的困惑

摘要：题目描述大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问题，由于可能张数非常大，你只需计算出对R取模后的答案即可。R是阅读全文

posted @ 2017-09-11 16:45 沐灵_hh 阅读(225) 评论(0) 推荐(0)

【洛谷P2158】[SDOI2008]仪仗队

摘要：题目描述作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。现在，C君希望你告诉他队伍整齐时能看到的学生人数。输入输出格式输入格式：共一个数N 输出阅读全文

posted @ 2017-09-11 16:24 沐灵_hh 阅读(230) 评论(0) 推荐(0)

2017年9月9日

【NOIp模拟赛】Divisors

摘要： Input file: div.inOutput file: div.outTime limit: 1 secondsMemory limit: 128 megabytes给定 m 个不同的正整数 a1; a2; :::; am，请对 0 到 m 每一个 k 计算，在区间 [1; n] 里有多少正整阅读全文

posted @ 2017-09-09 22:27 沐灵_hh 阅读(284) 评论(0) 推荐(0)

雁过留痕

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

公告