P1 题目描述: 判断一个环形字符串(或者减去一个字符之后)是否是回文串 solution: 1.hash 将字符串的前缀进行hash,然后将字符串翻转,再做一次hash,然后枚举对称轴,判断两边的hash值是否相等就可以了. 时间复杂度:\( O(n) \) 2.manacher 将字符串倍增,然后直接求最长回文串,判断是否大于等于原串长. 时间复杂度:\( O(n) \) P2 题目描述: 经典网络流 solution: 经典路径网络流,将每个点拆成入点与出点,dicnic.  时间复杂度:…

Day1 T1 toy 本题考查你会不会编程. //toy //by Cydiater //2016.11.19 #include <iostream> #include <cstdlib> #include <cstdio> #include <cstring> #include <string> #include <algorithm> #include <queue> #include <map> #in…

day1.py ][][: ][: ): : ]['lock'] = 0 json.dump(userlist_message, open(userlist, 'w')) break #输错次数到3次跳出循环,并加入黑名单 else: print("wrong username or password!") #提示密码输入错误 password = getpass.getpass(prompt='Please enter your password again: ') #重新输入一次密…

作业概述: 编写一个登录入口,实现如下功能: (1)输入用户名和密码 (2)认证成功后显示欢迎信息 (3)输错三次后锁定 流程图: readme: 1.程序配置文件: 黑名单文件blacklist.txt(可以存在,可以不存在) 白名单文件whitelist.txt存在,内容如下: zhangsan,1234 wang,1234 ding,1234 2.输入密码的时候不显示 代码: #coding=utf-8 import os import getpass BlackListFileName…

题目描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯.一共有 n 张地毯,编号从 1 到n .现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上. 地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号.注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖. 输入输出格式 输入格式: 输入文件名为carpet.in . 输入共n+2 行. 第一行,一个整数n ,表示总共有 n…

变量起名: 变量名如果太长,推荐使用下划线来分开,让人看得清晰明白.例:nums_of_alex_girl=19 .或者是驼峰写法,即首字母大写.例:NumOfAlexGf=18 注意:不合法的变量起名方式:1,特殊字符不能有 .2运算符不能有.3,数字不能开头.4,空格不能有.5,关键字不能使用 变量的原理: 当一个变量赋值时,是保存在内存里,会产生一个内存地址.例如:a=3,b=a,a=5.此时a的值应该是5,而b的值应该是3.因为当b=a时已经产生了一个a=3的内存地址,所以b的值不会随着…

团队项目--站立会议 DAY1        团队成员介绍(5人):张靖颜.何玥.钟灵毓秀.赵莹.王梓萱        今日(2016/5/6)为站立会议的第一天,一起对团队项目进行讨论,并对每个人的发言进行自由提问和建议.以下为本次站立会议的会议记录: 燃尽图: 站立会议进行图: 总结:        这是一次由我主导的小会议,整体上还算成功.提高了大家的参与度,相比自己每天枯燥的进行工作并记录,这种方式更有新鲜感,也能将每个人的想法激发出来,更利于团队成员间的沟通.        在时间上,…

使用流程: 1.程序启动后,显示欢迎信息,提示用户输入用户名: 2.判断用户是否存在,不存在则提示重新输入,或者关闭程序:客户存在则提示客户输入密码: 3.判断密码是否正确,如果不正确则提示用户重新输入,输入第三次依然错误,则锁定该账户: 4.密码输入正确时,后台进程判断用户是否被禁用,“禁用”时提示用户联系管理员:没有禁用则显示登录成功欢迎信息. 系统设计: (循环登录次数增加,来禁用账户,试了 n 次,还在研究:初步实现用两个文件来实现用户验证) 1.本程序运行需要依赖两个基础文件:user…

http://www.contesthunter.org/contest/CH Round %2364 - MFOI杯水题欢乐赛 day1/Solve Solve CH Round #64 - MFOI杯水题欢乐赛 day1 题目描述 给定 n 和 X0,X1,...,Xn-1,求解 Y0,Y1,...,Yn-1,其中: f(x) 等于把 x 写成二进制后 1 的个数,比如说: f(0)=0 , f(1)=1 , f(4)=1 , f(7)=3 其中  表示二进制下的按位异或运算. 请依次输出 …

Day1 T1铺地毯https://www.luogu.org/problem/show?pid=1003 [题目分析] 全部读入以后从最后一个往前找,找到一个矩形的范围覆盖了这个点,那这个矩形就是最上面的地毯,输出即可 #include<iostream> #include<cstdio> #include<cstring> using namespace std; ; int a[maxn],b[maxn],g[maxn],k[maxn]; ; int x,y; i…