2017年03月_Assassin__is__me

原创 Codeforces 792C Divide by Three By Assassin [模拟]

A positive integer number n is written on a blackboard. It consists of not more than 105 digits. You have to transform it into a beautiful number by erasing some of the digits, and you want to erase as

2017-03-30 23:59:07 449

原创 codeforce 792B By Assassin [数据结构]

B. Counting-out Rhymen children are standing in a circle and playing the counting-out game. Children are numbered clockwise from 1 to n. In the beginning, the first child is considered the leader. The

2017-03-30 20:54:55 379

原创蓝桥杯算法训练麦森数 By Assassin (数学+模拟)

问题描述　　形如2P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。　　任务：从文件中输入P（1000<P<3100000），计算2P-1的位数和最后500位数字（用十进制高精度数表示）输入格式　　文件中

2017-03-29 14:58:10 548

原创蓝桥杯算法训练 Car的旅行路线 By Assassin [Floryd]

问题描述　　又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为Ti，任意两个不同城市的机场之间均有航线，所有航线单位里程的价格均为t。　　那么Car应如何安排到城市B的路线才能尽可能的节省花费呢?她发现这并不是一个简单的问题，于是她来向你请教。

2017-03-25 11:42:47 1136

原创蓝桥杯数的划分 By Assassin [dp水题]

问题描述　　将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。　　例如：n=7，k=3，下面三种分法被认为是相同的。　　1，1，5; 1，5，1; 5，1，1;　　问有多少种不同的分法。输入格式　　n，k输出格式　　一个整数，即不同的分法样例输入7 3样例输出4 {四种分法为：1，1，5;1，2，4;1，3，3;2，2，3;}数据规模和约定　　6<n<=2

2017-03-23 09:12:10 650

原创蓝桥杯算法训练方格取数 By Assassin [多线程dp]

问题描述　　设有N*N的方格图(N<=10),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。　　某人从图的左上角的A 点(1,1)出发，可以向下行走，也可以向右走，直到到达右下角的B点(N,N)。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。　　此人从A点到B 点共走两次，试找出2条这样的路径，使得取得的数之和为最大。输入格式　　输入的第一行为一个整数

2017-03-20 11:17:52 752

原创蓝桥杯算法训练单词接龙 By Assassin [搜索水题]

问题描述　　单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at 和 atide 间不能相连。输入格式　　输入的第一行为一个

2017-03-18 11:32:21 2237

原创蓝桥杯算法训练乘积最大 By Assassin [dp水题]

问题描述　　今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：　　设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。　　同时，为了帮

2017-03-18 10:16:51 1689

原创 NJCTF2017 线上赛 web 题解 By Assassin

Login打开以后出现一个登陆页面，下面有一个注册用户的链接。打开申请界面看着申请的密码还有要求不知道是不是题目的关键点。我们先申请一个账号登陆一下看看，发现是这样的尝试申请一下admin发现已经存在了那么本题的知识点是mysql变量名在输入太长的时候会被截断！！那么我们就可以构造不是admin但是阶段后是admin的用户名payload：username=admin

2017-03-18 09:51:25 7108

原创蓝桥杯旅行家的预算 By Assassin [复杂的贪心]

问题描述　　一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N（N可以为零），油站i离出发点的距离Di、每升汽油价格Pi（i=1，2，……N）。计算结果四舍五入至小数点后两位。如果无法到达目的地，则输出“No Solution”。输入格式　　第一

2017-03-17 20:00:21 1813 2

原创百度杯二月场web-include By Assassin [文件包含漏洞]

打开题目链接可以看到这就是典型的文件包含漏洞（当然题目中也是告诉你了，就是文件包含漏洞），之前不是很了解文件包含漏洞是什么，在这里实现了一下。大概找了一下，有位大哥小小总结了一下技巧1.基本的文件包含漏洞:code : * 包含同路径下的文件：?file=.htaccess* 路径遍历：?file=../../../../../../../../../var/lib/locate.db(

2017-03-17 00:33:33 1383 1

原创 i春秋百度杯”CTF比赛（二月场） Misc&&web题解 By Assassin

学习web，搞起来！百度杯”CTF比赛（二月场）训练赛传送门爆破-1打开题目我们直接就看到源码，加上注释如下<?phpinclude "flag.php"; //包含flag.php这个文件$a = @$_REQUEST['hello']; //$a这个变量请求变量hello的值if(!preg_match('/^\w*$/',$a )){ //正则

2017-03-16 23:41:14 22583

原创蓝桥杯算法训练拦截导弹 By Assassin [最长下降子序列nlogn]

问题描述　　某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。　　输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数），计算这套系统最多能拦截多少导弹，如果要拦截所

2017-03-13 11:28:17 1155

原创蓝桥杯算法训练摆动序列搜索水题

问题描述　　如果一个序列满足下面的性质，我们就将它称为摆动序列：　　1. 序列中的所有数都是不大于k的正整数；　　2. 序列中至少有两个数。　　3. 序列中的数两两不相等；　　4. 如果第i – 1个数比第i – 2个数大，则第i个数比第i – 2个数小；如果第i – 1个数比第i – 2个数小，则第i个数比第i – 2个数大。　　比如，当k = 3时，有下面几个这样的序列：　　1 2

2017-03-11 20:56:18 1396

原创蓝桥杯算法训练字串统计 By Assassin 字符串操作+离散化

问题描述　　给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。输入格式　　第一行一个数字L。　　第二行是字符串S。　　L大于0，且不超过S的长度。输出格式　　一行，题目要求的字符串。　　输入样例1：　　4　　bbaabbaaaaa　　输出样例1：　　bbaa　　输

2017-03-07 09:07:57 945

原创蓝桥杯算法训练 Cowboys By Assassin dp+字符串操作

问题描述　　一个间不容发的时刻：n个牛仔站立于一个环中，并且每个牛仔都用左轮手枪指着他旁边的人！每个牛仔指着他顺时针或者逆时针方向上的相邻的人。正如很多西部片那样，在这一刻，绳命是入刺的不可惜……对峙的场景每秒都在变化。每秒钟牛仔们都会分析局势，当一对相邻的牛仔发现他们正在互指的时候，就会转过身。一秒内每对这样的牛仔都会转身。所有的转身都同时在一瞬间发生。我们用字母来表示牛仔所指的方向。“A”表示

2017-03-05 12:34:46 3568 2

原创 FP-Grouth算法学习小总结 By Assassin

学习FP-Grouth花了不少时间，但是觉得理解还是有一些偏差，这里分享一些好的资源吧！！！首先我个人认为学习FP-Grouth理论的比较好的网站是下面的 FP-Grouth理论学习传送门然后就是找到了一个python实现的FP-Grouth算法，代码用到了类，对于我这种水平的菜逼还是费了不少功夫的。。。下面将代码分享出来，具体的请见代码来源~ 代码来源资料库http://blog.csdn.

2017-03-05 09:17:52 1487 1

原创 win7下实现批处理创建超级用户 By Assassin

众所周知的一些小技巧，如何拿到一台机器权限，一个方法就是给该机创建一个超级用户了，那么接下来就给大家讲解一个win7下实现的过程。1.界面操作法（1）最基础创建用户代码我们能看到cmd和控制面板里都能看到的，那么这么直接创造是可以被用户发现的。（2）最最简单的隐藏，在账户后面加上$，这里在命令行隐藏了用户。但是这种方法在控制面板还是能看见（3）然后我们给用户提升管理员权限（4）那么我们怎

2017-03-05 09:04:51 2377 1

Assassin