101 Hack October'14

拖了近一个月的总结。(可能源于最近不太想做事:()

A题

给出n个长度都为n的字符串,你只可以对每个字符串分别排序,问当每个字符串按升序排序之后,每一列是否也是升序的。

 1 #include <cmath>
 2 #include <cstdio>
 3 #include <vector>
 4 #include <iostream>
 5 #include <algorithm>
 6 using namespace std;
 7
 8
 9 int main() {
10     ios::sync_with_stdio(false);
11     int t;
12     cin >> t;
13     while (t--) {
14         int n;
15         cin >> n;
16         string ch1, ch2;
17         cin >> ch1;
18         sort(ch1.begin(), ch1.end());
19         bool flag = true;
20         for (int i = 1; i < n; i++) {
21             cin >> ch2;
22             sort(ch2.begin(), ch2.end());
23             for (int j = 0; j < n; j++) if (ch1[j] > ch2[j]) flag = false;
24             //if (ch1 > ch2) flag = false;
25             swap(ch1, ch2);
26         }
27         if (flag) cout << "YES\n";
28         else cout << "NO\n";
29     }
30
31     return 0;
32 }

B题

C题

D题

E题

目前是没有能力做这个题了。

101 Hack October'14

时间: 2024-10-07 01:17:40

101 Hack October'14的相关文章

Linux双网卡绑定bond0详解

1 什么是bond 网卡bond是通过多张网卡绑定为一个逻辑网卡,实现本地网卡的冗余,带宽扩容和负载均衡,在生产场景中是一种常用的技术.Kernels 2.4.12及以后的版本均供bonding模块,以前的版本可以通过patch实现.可以通过以下命令确定内核是否支持 bonding: [[email protected] network-scripts]#cat /boot/config-2.6.32-573.el6.x86_64 |grep -i bonding CONFIG_BONDING=

【概率DP/高斯消元】BZOJ 2337:[HNOI2011]XOR和路径

2337: [HNOI2011]XOR和路径 Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 682  Solved: 384[Submit][Status][Discuss] Description 几乎是一路看题解过来了.. 拖了一个星期的题目- - 已然不会概率DP(说得好像什么时候会过一样),高斯消元(打一次copy一遍). 发现异或题目的新解决方法:按位处理.. 发现DP新方法:高斯消元. f[k][i]代表第k位权值起点为i到终点时答案

Android中检测字符编码(GB2312,ASCII,UTF8,UNICODE,TOTAL——ENCODINGS)方法(一)

package com.android.filebrowser; import java.io.*; import java.net.*; public class FileEncodingDetect { static final int GB2312 = 0; static final int ASCII = 1; static final int UTF8 = 2; static final int UNICODE = 3; //static final int GBK = 4; //st

hdu--1429--胜利大逃亡(续) (bfs+状态压缩)

胜利大逃亡(续) Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8560    Accepted Submission(s): 3071 Problem Description Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)-- 这次魔王汲取了上次的教训,把Ignatius关在一个n*m的地牢里,并在地牢的某些地方安装了带

基于keepalived+nginx部署强健的高可用7层负载均衡方案20151214

高可用是个老生常谈的问题了,开源的高可用软件已经做的相当成熟了,之前也在debian下做过lvs+heartbeat的4层LB,一直很稳定(可惜流量不大啊),现在由于业务的需要,做一个基于keepalived+nginx的高可用7层负载均衡. 拓扑结构也比较简单,就不画拓扑图了:2个节点上分别安装配置keepalived和nginx,配置nginx反向代理后端的real server 比较关键的几个点: 1.为避免同一个局域网中有多个keepalived组中的多播相互响应,采用单播通信 2.状态

【SQL篇章--CREATE TABLE】

[SQL篇章][SQL语句梳理 :--基于MySQL5.6][已梳理:CREATE TABLE][会坚持完善] SQL : 1. Data Definition Statements: 1.3 CREATE TABLE 格式:3种建表语句 1.简单SQL表明结构: CREATE TABLE t7(id INT ,NAME VARCHAR(20), PRIMARY KEY(`id`)) ENGINE=INNODB; 格式: CREATE [TEMPORARY] TABLE [IF NOT EXIS

第七讲课后

1.阅读QiPan.java示例程序了解如何利用二维数组和循环语句绘制五子棋盘. 他利用每次改变二维数组的值+每次改变棋盘 2.请编写一个程序将一个整数转换为汉字读法字符串.比如"1123"转换为"一千一百二十三".更进一步,能否将数字表示的金额改为"汉字表达? 比如将"¥123.52"转换为"壹佰贰拾叁元伍角贰分". 1 package 七讲课后习题; 2 /***@吕鹏博 3 * 时间 2016年11月5日21:

编程:递归编程解决汉诺塔问题(用java实现)

//Li Cuiyun,October 14,2016.//用递归方法编程解决汉诺塔问题package tutorial_3_5;import java.util.*; public class HanoiTower { public static void main(String[] args) { // TODO Auto-generated method stub @SuppressWarnings("resource") Scanner sc=new Scanner(Syste

3099 敲7

3099 敲7 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description 给定正整数N(≤100,000),求数列{An}的前N项.数列{An}包含正整数集中所有能被7整除的数:还包含正整数集中所有个位上含7的数,如17,27,177. 输入描述 Input Description 输入仅包括一个正整数N(≤100,000) 输出描述 Output Description 只输出一个数,数列{An}按从小到大顺序的第N项