- 博客(10)
- 收藏
- 关注
RSS订阅原创 Minimum Inversion Number HDU - 1394(求一个数字环的逆序对+多种解法)
题意：给出n个数（0~n-1，每个数仅出现一次）,问它长为n的循环序列中逆序对最少的数量。题目：The inversion number of a given number sequence a1, a2, …, an is the number of pairs (ai, aj) that satisfy i < j and ai > aj.For a given seque...
2020-02-29 22:05:49
346
原创 Compound Words UVA - 10391（c++用法中substr函数用法+map实现）
题意：给出字典中一堆单词，单词的输入方式是以字典序输入的。问：在这一堆单词中，有那些单词是通过其它两个单词组合而来的。按字典序升序输出这些单词。题目：You are to find all the two-word compound words in a dictionary. A two-word compound word is aword in the dictionary that...
2020-02-28 21:27:27
397
原创 Long Path CodeForces - 407B(动态规划+思维+公式推导)
题意：起点为1，终点为n+1，对应第i个各点，如果我奇数次到达i点，那么下一步走到a【i】的位子，如果是偶数次到达，那么下一步走到i+1的位子。问从1走到n+1一共需要走多少步？结果对1e9+7取模。题目One day, little Vasya found himself in a maze consisting of (n + 1) rooms, numbered from 1 to ...
2020-02-26 22:06:57
367
原创 操作系统习题——（习题二）
操作系统习题——第一章1． OS 有哪几大特征？其最基本的特征是什么?答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性和共享性。2.处理机管理有哪些主要功能？答：处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度。内存管理有哪些主要功能？其主要任务是什么？答：a. 主要功能: 内存分配，内存保护，地址映射和内存扩充等.b. 内存分配的主要任务是为每道...
2020-02-21 14:58:10
796
原创 And Then There Was One POJ - 3517(变形约瑟夫环+规律)
题意：约瑟夫问题的变式。先指定第m个人必须死，然后每隔k个人死一个。求最后那个死的人的编号是什么。题目Let’s play a stone removing game.Initially, n stones are arranged on a circle and numbered 1, …, n clockwise (Figure 1). You are also given two n...
2020-02-18 20:35:03
327
原创 操作系统习题——第一章
操作系统习题——第一章1．设计现代OS的主要目标是什么？答：（1）有效性（ 2）方便性（ 3）可扩充性（ 4）开放性2． OS 的作用可表现在哪几个方面？答：（1） OS 作为用户与计算机硬件系统之间的接（2）作为计算机系统资源的管理者（3）OS 实现了对计算机资源的抽象3．试说明推动多道批处理系统，推动时分系统，推动实时系统这三者形成和发展的主要动力是什么？答：主要动力来源...
2020-02-18 16:23:48
722
原创 Network UVA - 315（Tarjan+连通性问题：求割点）
题意：存在n个电话公司的网络连接站点，每个站点之间相互连通，是一个连通图，问，如果去掉一个站点，能够将整个网络体系变得不再连通，那么这样的点有几个，即求它的割点个数。题目：A Telephone Line Company (TLC) is establishing a new telephone cable network. They are connectingseveral place...
2020-02-14 20:31:36
270
原创 D-query SPOJ - DQUERY(主席树求区间中不同的数的个数)
题意给出n个数，m个询问，每个询问给出一个区间，需要回答这个区间中不同的数的个数题目{assign var=“code” value=“DQUERY”} {if KaTeX parse error: Expected 'EOF', got '}' at position 8: par==""}̲ {assign var=pa…locale} {/if}English Vietnamese...
2020-02-12 20:45:47
343
原创 Round Numbers POJ - 3252（数位dp+判断前导零）
题意求二进制表示中0的个数大于1的数的个数。题目The cows, as you know, have no fingers or thumbs and thus are unable to play Scissors, Paper, Stone’ (also known as ‘Rock, Paper, Scissors’, ‘Ro, Sham, Bo’, and a host of ot...
2020-02-11 17:56:01
529
原创 HDU - 2444——The Accomodation of Students(判断二分图，二分图最大匹配)
题意：题意： 有n个人，m对人相互认识； 问能否分成两个组，组内任意两个人之间不认识； 若不能，则输出No； 若能，则相互认识的两个人一间房，求最多需要几间房；给出一些学生的认识情况，比如A和B认识，B和C认识，但是A和C不一定认识。现在问能否将这些学生分成两个组，并且每组中的学生互相不认识，如果能分，求出最大能匹配的学生对数。题目There are a group of students...
2020-02-02 21:23:37
381
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人