题目传送门 考场上面做了一个暴力的做法,然后,然后他$WA$了. emmm...($T$就算了吧,$WA$了算什么事啊) 好吧,这道题,其实好像...是一道思维题来着. 如果出现了这样两个打X的格子上的字符相同,那么全局则一定有两条以上的字符串一样的路.因为从(1,1)有一条路到左上角,左上角到右下角分别经过两个打X的格子到右下角,最后再从右下角随便找一条路到(n,m)就可以了. 简单证明一下如果没有出现这种情况,一定不会有两条不同的路符合条件.假设已经走到了某一个点,因为只能往右或者往下走,如…

multipath多路径实验01-构建iscsi模拟环境 前几天跟同事网上闲聊技术,吐槽之前自己没有配置过多路径的经历,虽然多路径的配置过程很简单,职责划分也应是主机或存储工程师来搞定,DBA只需要直接拿来用,但这样总感觉少了些踏实感. 本着学习的心态,在虚拟环境下模拟,来做一个多路径的实验. 本文主要描述使用iscsi模拟存储划出的1个LUN,最终由两条链路连接到主机,显示为两个磁盘的场景.为后续配置multipath提供前置环境. 1.模拟主机环境 2.准备软件环境 3.模拟存储加盘 4.配…

实验二.C2C模拟实验 [实验目的] 掌握网上购物的基本流程和C2C平台的运营 [实验条件] ⑴.个人计算机一台 ⑵.计算机通过局域网形式接入互联网. (3).奥派电子商务应用软件 [知识准备] 本实验需要的理论知识:C2C电子商务的内涵.C2C网上购物流程和个人网店的管理. [实验内容与步骤] 进入奥派电子商务应用软件http://218.193.237.45/AllPassEB/,大家的登录名是:(B1513班是dshsan+学号,B1514是dshsi+学号),密码1,选择学生身份登录.最…

Python模拟数据(MySQL数据库) 数据模拟 目的:模拟多个表的插入和查询数据的模拟,再通过基准测试脚本测试服务器性能和收集数据,仿真模拟. 备注: 如果需要基础的python环境,可以查看<MySQL实验准备(一)--环境准备>文档 实验脚本 通过对一个简单表的脚本插入和查询模拟,后面能 举一反三,完成多张表的多表插入,多线程的多表插入,多线程查询,和多线程的join查询. 数据库的表结构 mysql> show create table zdemo.student; +----…

package cn.tedu.demo; /** * @author 赵瑞鑫 E-mail:1922250303@qq.com * @version 1.0 * @创建时间:2020年7月31日 下午2:28:24 * @类说明: 綫程的生命周期:從創建到消亡.新建狀態:new * Thread();就緒狀態:start();阻塞狀態:sleep(),wait();運行狀態:run(); * 消亡:執行完run方法的語句就自然消亡了,再次使用須再次創建 * 綫程的優先級:不同優先級:高優先級先…

饥饿游戏 (hungry.pas/c/cpp) [问题描述] Chanxer饿了,但是囊中羞涩,于是他去参加号称免费吃到饱的“饥饿游戏”. 这个游戏的规则是这样的,举办者会摆出一排 个食物,希望你能够一口就吃完. 然而Chanxer却不这么想,比起数量,他更看重质量,对于没一个食物,都会有一个喜爱值,Chanxer希望能够吃到最美味的那一段. 注意,因为只能吃一口,因此Chanxer只有一次机会,即只能吃连续的一段,因为他的嘴够大,因此无论这一段有多长,他都可以吃到. 不过Chanxer是一个喜…

题目链接 同HDU 1128 , POJ 1316(这个范围小一点). 原本怕超时,以为有技巧或者规律,死命的想,后来发现这就是一道水体,模拟着全部判断一下就好了,10秒呢,完全不怕超时...唔,废话有点多... #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int isself(int t) { ,temp,summ,i; while(n) { n=n/; l…

1289 大鱼吃小鱼             题目来源:             Codility                     基准时间限制:1 秒 空间限制:131072 KB 分值: 5         难度:1级算法题             有N条鱼每条鱼的位置及大小均不同,他们沿着X轴游动,有的向左,有的向右.游动的速度是一样的,两条鱼相遇大鱼会吃掉小鱼.从左到右给出每条鱼的大小和游动的方向(0表示向左,1表示向右).问足够长的时间之后,能剩下多少条鱼? Input 第1行…

BFS 这道题 觉得比较适合BFS新手入门写,也许大家都以为最入门 的BFS题是在二维图上搜索,但是这道题是线性搜索,更加简单 POJ 3278 Catch That Cow Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 133836   Accepted: 41405 描述. 农夫约翰被告知一头逃亡母牛的位置,他想马上抓住她.他从数字行上的点N(0≤N≤100,000)开始,牛在同一数字行上的点K(0≤K≤100,00…

蚂蚁感冒 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 长100厘米的细长直杆子上有n只蚂蚁.它们的头有的朝左,有的朝右. 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒. 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行. 这些蚂蚁中,有1只蚂蚁感冒了.并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁. 请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒. 输入 第一行输入一个整数n (1 < n < 50), 表示蚂蚁的总数. 接着的一行是n个用空格分…