- 博客(6)
- 收藏
- 关注
原创 洛谷P1059 明明的随机数——蒟蒻代码
题目描述 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。 输入格式 输入有两行,第1行为1个正整数,表示所生成的随机数的个数N 第2行有...
2019-08-22 12:18:23 186
原创 Poj 3080 Blue Jeans——蒟蒻代码
Description 地理项目是IBM和国际地理协会的合作研究项目,该项目基于成千上万的DNA来分析地球上的人类是如何繁衍的。 作为一个IBM研究人员,请编写一个程序找出给定的DNA的相同之处,使得被调查个体相关联。DNA碱基序列是指把分子中发现的N基罗列出来,有四种碱基:A(腺嘌呤),T(胸腺嘧啶),G(鸟嘌呤),C(胞嘧啶)。一个6碱基DNA序列可以是TAGACC。 给出一组DNA序列,确定...
2019-03-03 10:43:39 184
原创 Poj 1488 TEX Quotes——蒟蒻代码
Description TEX is a typesetting language developed by Donald Knuth. It takes source text together with a few typesetting instructions and produces, one hopes, a beautiful document. Beautiful document...
2019-03-02 16:55:37 191
原创 Poj 2260 Error Correction——蒟蒻代码
Description 当一个布尔矩阵的每行每列的和都是偶数时,该矩阵具有奇偶均势的特性,即包含偶数个1,下面时一个4X4的具有奇偶均势的矩阵: 1 0 1 0 0 0 0 0 1 1 1 1 0 1 0 1 每行的和为:2、0、4、2。每列的和为:2、2、2、2。 请编写一个程序,输入矩阵,并判断它是否奇偶均势。如果不是,请判断是否能只改变一个数就能使矩阵奇偶均势。如果还是不行,则将它归类为“c...
2019-03-02 10:40:35 220
原创 Poj 1979 Red and Black——蒟蒻代码
Description 一个矩形房间中铺着正方形瓷砖,每个瓷砖被涂成红色或者黑色。一名男子正站在黑色瓷砖上,由此出发可以一道相邻的四个瓷砖之一,但是不能再移动到红砖上,只能移动到黑砖上,编写一个程序,计算他所能到达的黑砖个数。 Input 输入包含多个测试用例。一组测试用例第一行是两个正整数W和H。W、H分别是瓷砖再x和y轴方向上的瓷砖数,W和H都不超过20。每行测试用例包括H行,每行W个字符,每...
2019-03-01 17:27:52 223
原创 Poj 1330 Nearest Common Ancestors——蒟蒻代码
Poj 1330 Nearest Common Ancestors——蒟蒻代码 Description 树是著名的算法,下面是个例子; 图中,每个节点都标记了从1到16的整数。节点8是树的根节点。如果节点x在根到节点y的路上,则节点x是y的祖先,例如:节点4是节点16的祖先。节点10也是节点16的祖先。实际上,节点8、4、10、16都是节点16的祖先。注意,节点是自身的祖先。 如果节点x是节点y...
2019-03-01 16:50:52 191
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人