mikoto_

分类

未归档(57)

/ 注册

全部文章（共57篇）

HDU 1848 Fibonacci again and again

Problem Description 任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的： F(1)=1; F(2)=2; F(n)=F(n-1)+F(n-2)(n>=3); 所以，1,2,3,5,8,13……就是菲波那契数列。 ...

2019-05-06

0 545

HDU 1847-Good Luck in CET-4 Everybody!-博弈SG函数模板

Problem Description 大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张得连短学期的ACM都没工夫练习了，反正我知道的Kiki和Cici都是如此。当然，作为在考场浸润了十几载的当代大学生，Kiki和Cici更懂得考前的放松，所谓“张弛有道”就是这个意思。这不，Kik...

2019-05-06

0 477

网络流

农夫为他的 N (1 ≤ N ≤ 100) 牛准备了 F (1 ≤ F ≤ 100)种食物和 D (1 ≤ D ≤ 100) 种饮料。每头牛都有各自喜欢的食物和饮料，而每种食物或饮料只能分配给一头牛。最多能有多少头牛可以同时得到喜欢的食物和饮料？ Input 第一行输入三个整数N,...

2019-04-14

0 331

multiset的erase()操作中出现跳过元素的问题

要写成 it=s.erase(it); 或 s.erase(it++); list,set,multiset的erase会返回删除这个元素后的下一个地址昨天，我写了一个multiset去重，让tt指向it的后面第一个元素，若重复则删除这2个元素，并令it=tt，it++；来使it指向t...

2019-04-03

0 503

HRBUST - 2069-萌萌哒十五酱的衣服~-multiset-lower_bound

众所周知，十五酱有很多的衣服，而且十五酱东西收拾的非常糟糕。所以十五酱经常找不到合适的衣服穿，于是她觉得收拾一下屋子，把衣服配成一套一套的~（即一件衬衫一件裤子。十五酱一共有n件衣服，有衬衫有裤子，每一件衣服都有自己的属性值a（a是一个正整数，a<2^31） ...

2019-03-27

0 492

L1-8 矩阵A乘以B （15 分)

给定两个矩阵A和B，要求你计算它们的乘积矩阵AB。需要注意的是，只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列，B有Rb行、Cb列，则只有Ca与Rb相等时，两个矩阵才能相乘。输入格式：输入先后给出两个矩阵A和B。对于每个矩阵，首先在一行中给出其行数R...

2019-03-26

0 454

L2-2 重排链表（25 分)

给定一个单链表 L1→L2→⋯→Ln−1→Ln，请编写程序将链表重新排列为 Ln→L1→Ln−1→L2→⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。输入格式：每个输入包含1个测试用例。每个测试用例第1行给出第1...

2019-03-26

0 880

L2-4 部落（25 分)

在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。输入格式：输入在第一行给出一个正整数N（≤），是已知小圈子的个数。随后N行，每行按...

2019-03-26

0 461

并查集

1 void init(int n) 2 { 3 for(int i=1;i<=n;i++) 4 { 5 pre[i]=i; 6 } 7 } 8 int find_pre(int x) 9 { 10 if(pre[x]==x)re...

2019-03-19

0 355

L2-2 小字辈（25 分)

本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。输入格式：输入在第一行给出家族人口总数 N（不超过 100 000 的正整数） —— 简单起见，我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号，其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/...

2019-03-19

0 1250