Asimple

未归档

LeetCode(2)

/ 注册

全部文章 / 未归档（共188篇）

[Offer收割] 编程练习赛1

A HihoCoder 1268 九宫思路：　　一般类似于数独的题目都是使用回溯解决，这里由于题目数据较小同样可以直接DFS得出结果。这里我用了一个偷懒的方法（next_permutation），直接求出全排列，然后将位置一一对应。 ...

编程练习赛 hihoCoder

2018-05-16

0 541

Josephina and RPG HDU - 4800

A role-playing game (RPG and sometimes roleplaying game) is a game in which players assume the roles of characters in a fictional setting. Players tak...

DP

2018-05-11

0 465

新疆大学ACM-ICPC程序设计竞赛五月月赛（同步赛） H XOR

链接：https://www.nowcoder.com/acm/contest/116/H来源：牛客网题目描述 Once there was a king called XOR, he had a lot of land. Because of his name, he li...

思维

2018-05-02

0 635

新疆大学ACM-ICPC程序设计竞赛五月月赛（同步赛）A Red Rover

题目链接大概意思就是，找出一个字串，将其所有出现的地方替换成一个字母M后的长度len1，然后再加上这个字串的长度t_len得到一个新的长度len，求这个len最小等于多少。当然，也可以不找这个串，那len就是原串的长度。 // Asimple #include <bits/st...

模拟 C++ 字符串枚举

2018-05-02

0 550

python学习之文本文件上传

最近用python的flask框架完成了一个最基本的文本文件上传，然后读取。前端用的Angular的ng2-file-upload完成文件上传，后端用flask接收上传的文件，接着做处理。在交互的过程中发现，当文本的编码格式不是UTF-8的时候（python3 默认的编码是UTF-8），会产...

——————python学习

2018-04-08

0 599

L2-026. 小字辈

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

pat

2018-04-04

0 585

L2-025. 分而治之

分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。输入格式：输入在第一行给出两个正整数 N 和 M（均不超过10 000），分别为敌方城市个...

pat

2018-04-02

0 997

L1-049. 天梯赛座位分配

天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始，...

pat

2018-04-02

0 646

hihoCoder 1394 : 网络流四·最小路径覆盖

题目链接：https://hihocoder.com/problemset/problem/1394 题目说是网络流，但是其实就是求有向无环图的最小路径覆盖。不会网络流，只好用二分匹配了。把每个点，拆成入点，和出点，一条路径就是在B块一定是匹配了的，也就是说要求的最小路径覆盖，就是那些没有...

匈牙利算法图

2018-03-27

0 555

ACM总结——2017ACM-ICPC北京赛区现场赛总结

　　现在距离比赛结束已经过了一个多星期了，也是终于有时间写下心得了。回来就是被压着做项目，也是够够的。　　这次比赛一样是我和两个学弟（虽然是学弟，但我的实力才是最弱的T_T）一起参加的，成绩的话打铁，算是情理之中意料之外了，我们本来以为自己会在北京赛区拿个倒数20什么的（比赛前听说北京赛区是最难...

ACM总结

2017-11-28

0 790