XMUT 1107 牲口棚的安全

最新推荐文章于 2022-04-29 19:07:07 发布
VIP文章 最新推荐文章于 2022-04-29 19:07:07 发布
阅读量1.3k 收藏
点赞数
分类专栏： ACM题目 文章标签： acm 校第五届程序设计大赛
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/code4101/article/details/17710189
版权



       现场比赛的时候，我最开始想到的思路是对输入的C个字符串进行全排列，然后截取前L个字符，测试一个个条件是否满足，但代码敲出雏形测试时，不知道哪里出问题，数据没多大就要跑好几秒，我觉得这样不行，会TLE。C=20，算法运算量最大达到20！=2.4e18,。

       于是想中规中矩的，把元音和辅音分开存储在两个字符串里，再分别进行全排列。但这样程序写起来又相当麻烦，写了很久都没写出来。如何排列组合，自己思路也不清晰，无从下手。

       赛后总结，本想把那份中规中矩的代码完成，但是思路上还是想不清要如何实现。我就抱着测试一下的态度，写了份最没效率的代码。

#include <iostream>
#include <algorithm>
最低0.47元/天 解锁文章
代号4101
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
XMUT 图书管理系统(Springboot+Mybatis+ReactJS) Web课设 前后端分离(后端)
05-15
该项目利用了基于springboot + vue + mysql的开发模式框架实现的课设系统，包括了项目的源码资源、sql文件、相关指引文档等等。 【项目资源】：包含前端、后端、移动开发、操作系统、人工智能、物联网、信息化管理...
厦门理工学院oj 1107-牲口棚的安全
m0_45247324的博客
12-02 385
厦门理工oj 1107-牲口棚的安全 题目描述： Time Limit:1000MS Memory Limit:65536K Total Submit:211 Accepted:122 Description 农夫为他的牲口棚安装了一套新的安全系统。现在需要为牛群中的每头母牛设定一个有效的秘密。一个有效的密码由L（3 <= L <= 15）个不同的小写字母组成（即为传统的拉丁字符’a’…’z’），其中至少包含一个元音字母（‘a’, ‘e’, ‘i’, ‘o’, 或’u’）和至少两个辅音字母（非
3_2
liuye1114019477的专栏
03-24 360
public class Example3_2{ public static void main(String args[]){ char a[]={'金','木','水','火','土'}; char secret='z'; for(int i=0;i a[i]=(char)(a[i]^secret); } System.out.printf("密文:\n"); for(int
11 累加问题
weixin_30617737的博客
08-17 118
import java.util.Scanner; //题目：求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加)，几个数相加有键盘控制。 //其实这个题是分两步分来想，第一部分是计算和，第二部分是等式右边的数怎么相加 public class Eight8Digit { public static voi...
XMUT 1106 最佳拍档
代号4101的专栏
12-30 1513
这题是校第五届程序设计大赛的F题，从AC数8人来看，是现场第4难的题。                  就是P和Q矩阵可以先进行信息合并，成为一个新矩阵U，只要对U进行一次全排列的遍历，就能找出最优解了。每一次的遍历方法与计算行列式的每一项值类似。我先用了MATLAB进行测试。 function utility = BestPartner(N, P, Q) U = P.*Q'; u
php黑魔法-moctf
Xi4or0uji
03-18 1537
点进去看见好像少了点什么，试下访问index.php，自动跳转回上一页面，题目有php~，试下index.php~，调试看见输入两个值a,b，他们的md5想等的话就可以输出flag这里插多一句，php有个小漏洞，在处理字符串时，利用！=或==对比哈希值时，会把每一个0E开头的哈希值都解释为0，所以如果两个不同的密码经过哈希以后，其哈希值都是以0E开头，那么php会认为他们是相同的。所以这里只要构造...
uboot-imx-rel_imx_4.1.15_2.1.0_ga.rar
05-12
uboot-imx-rel_imx_4.1.15_2.1.0_ga.rar
取位数
li_miaomiao的博客
03-30 361
标题：取数位  求1个整数的第k位数字有很多种方法。以下的方法就是一种。  // 求x用10进制表示时的数位长度 #include &lt;iostream&gt; #include&lt;bits/stdc++.h&gt; #include&lt;stdio.h&gt; using namespace std; int len(int x) { if(x&lt;10) return 1;...
那些数学老师忘了告诉你的事情
Pope 的废纸篓
08-18 3216
是否总觉得手中的教材讲得不透，有种自己编教材的冲动？要是我来编，我会这样……可我就是迈不出第一步。好吧，就把那些我顿悟的地方记下来，一点一点地攒吧。 你数学老师没告诉你，微积分基本定理是前后项抵消来的吗 事情还得从一个常识（Rolle 定理）说起。[a, b ] 上有段光滑曲线f(x) ，且f(a) = f(b) ，那么[a, b ]上必定有一点，使得这点的切线是水平的。 如果但为了说清这点
1107
legend_x的专栏
11-07 488
1.1107-1130 架构 2.1201-1230 算法 3.0101-0130 数据 4.0201-0230 安全 5.0301-0330 搜索 6.0401-0430 产品 7.0501-0530 运营 8.0601-0630 管理 1.工作优先，效率第一，自我重构 2.周目标日目标明确执行 3.学以致用，思考重构 1.51book导入 2.重构政策导
鞍点
FnLock的博客
11-07 1129
/* 鞍点 题目内容： 给定一个n*n矩阵A。矩阵A的鞍点是一个位置（i，j），在该位置上的元素是第i行上的最大数，第j列上的最小数。一个矩阵A也可能没有鞍点。 你的任务是找出A的鞍点。输入格式: 输入的第1行是一个正整数n, （1<=n<=100），然后有n行，每一行有n个整数，同一行上两个整数之间有一个或多个空格。输出格式： 对输入的矩阵，如果找到鞍点，就输出其下标。下标为两个数字，
project euler 41
whuawell的博客
12-04 363
Problem 41 Pandigital prime We shall say that an n-digit number is pandigital if it makes use of all the digits 1 to n exactly once. For example, 2143 is a 4-digit pandigital and is also pri
[数学]无限序列
~NULL~
01-29 1879
题目描述 我们按以下方式产生序列： 1、 开始时序列是： “1” ； 2、 每一次变化把序列中的 “1” 变成 “10” ，”0” 变成 “1”。 经过无限次变化，我们得到序列”1011010110110101101…”。 总共有 Q 个询问，每次询问为：在区间A和B之间有多少个1。 任务：写一个程序回答Q个询问 Input 第一行为一个整数Q，后面有Q行，每行两个数用空格隔开的整
_19-牲口棚的安全
wl7777777777的博客
04-29 92
题目： 思路：昨天刚好了解了next_permutation()的使用，写这题刚好又用到了。直接用数组记录所给的c个字母，用next_permutation()进行全排列，然后每次选前l个进行判断（①是否以字典序排列②是否至少1元2辅），符合条件存入数组即可。 代码： #include<iostream> #include<vector> #include<algorithm> #include<map> #include<queue&gt.
一年一度的校园招聘开始了，很烦
重思想
10-20 1028
以往，面一堆人，结果最终能来的却不多，效率低下，让人沮丧。 今年户口指标这么少，这届学生命不好，效率堪忧
【FZUoj 2283 Tic-Tac-Toe】& dfs & 博弈
楚江枫
08-21 481
Problem 2283 Tic-Tac-Toe Accept: 159 Submit: 340 Time Limit: 1000 mSec Memory Limit : 262144 KB Problem Description Kim likes to play Tic-Tac-Toe. Given a current state, and now Kim is goin
FZUOJ-2275 Game
diuliaoquan1673的博客
08-10 115
Problem 2275 Game Accept: 159Submit: 539 Time Limit: 1000 mSecMemory Limit : 262144 KB Problem Description Alice and Bob is playing a game. Each of them has a number. Ali...
善良的老师 (优先队列）
寻梦道理的专栏
05-19 757
Description第八届厦门理工学院程序设计大赛即将到来，Saya被要求给学弟们出一套题目。一套题目要求包含n道题，每道题都有一个难度值，难度值必须是正整数，且为了保证比赛的区分度，不能有某两道题的难度值是相同的。Saya在比赛前一天终于出了一套符合要求的题目，谢老师看了一下这套题的难度，仁慈的他觉得这套题的难度太高了，但是他又没有时间再重新出，所以他决定对这n道题进行调整。 每次他可以选择一...
又一次比赛？？！！！
lowbody的博客
12-11 219
好吧，其实内心是很无奈的 在2017/12/10的这一天，上帝给了我爆零的机会，可我却没能好好珍惜，如果再给我一次重来的机会，我会说，我要AK (也只是说说)。那么开始写总结1.1031 The coins Fj有N个硬币，编号为1..N。 现在有W个推断，为（A,B），表示硬币A比硬币B重。 寻找并输出一个硬币编号，要求其重量明确不同于其他硬币的个数最多。 如果
合发数
lzl_Avery的博客
07-13 1483
package test;import java.util.Scanner;public class CompositeNumber { /** * 过年时，什么都讲究吉利，数字8由于与“发”谐音，其吉利的属性已经深入人心， * 例如，8，88，888，8888，88888，888888等数字都是非常吉利的数字。 * 下面拟用一个与吉利数字有关的题目，提

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值