2017年02月_Assassin__is__me

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创蓝桥杯 Beaver's Calculator By Assassin 归并排序

1.原题目问题描述　　从万能词典来的聪明的海狸已经使我们惊讶了一次。他开发了一种新的计算器，他将此命名为"Beaver's Calculator 1.0"。它非常特别，并且被计划使用在各种各样的科学问题中。　　为了测试它，聪明的海狸邀请了n位科学家，编号从1到n。第i位科学家给这个计算器带来了 ki个计算题。第i个科学家带来的问题编号1到n，并且它们必须按照编号一个一个计算，因为对于每个

2017-02-28 21:33:04 695

原创蓝桥杯基础练习 Sine之舞模拟题

问题描述　　最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。　　不妨设　　An=sin(1–sin(2+sin(3–sin(4+…sin(n))…) 　　Sn=(…(A1+n)A2+n-1)A3+…+2)An+1 　　FJ想让奶牛们计算Sn的值，请你帮助FJ打印

2017-02-24 09:28:51 804

原创蓝桥杯 VIP 基础练习 2n皇后问题 By Assassin

问题描述　　给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。输入格式　　输入的第一行为一个整数n，表示棋盘的大小。　　接下来n行，每行n个0或1的整数，如果一个整数为1，表示对应的位置可以放皇后，如

2017-02-21 16:50:43 525

看到题目首先就虎躯一震，不擅长图… 看完题目后感觉的单源最短路径算法就是Dijkstra了吧。下面大概讲一下Dijkstra的思路。Dijkstra算法讲解有很多，大致的思路就是假设从1点出发，从1出发到达每一个点都有一个距离值（到不了自己定一个较大值替换）。假设当前点为i，已经选择过的点集为G（i已经在G中），那么到达其他一个其他点最小距离，要么是从G中其他点连接（即已经计算过的值），要么是从当

2017-02-14 10:43:44 349

原创蓝桥杯结点选择 By Assassin 简单的树形dp复习

简单的树形dp苹果树和上下属关系那个！好久不写dp了复习一下#include<bits/stdc++.h>using namespace std;vector<int>vec[100002];int value[100002]={0},dp[100002][2]={0};int v[100002]={0};int dfs(int pos){ v[pos]=1; for(in

2017-02-13 23:30:39 408

原创蓝桥杯最大最小公倍数 by Assassin

如果是找三个两两互质的数，这样只需要相乘即可，就没有需要约分的地方。而且大于1的两个相邻的自然数必定互质。而对于1~N的范围，肯定是 n*(n-1)*(n-2)的乘积最大、如果这三个数还两两互质的话那就最棒了。如果n是奇数，那么 n、n-1、n-2必定两两互质，要是有些纠结的话，那么我们就分析在什么情况下可能会存在公因子。n是奇数，那么n，n-1，n-2一定是两奇加一偶的情况。公因子2直

2017-02-11 11:43:05 268

原创蓝桥杯操作格子树状数组 By Assassin

刚刚大概了解了一下静态的树状数组，所以牛刀小试了一下，做了一下蓝桥杯的题目。问题描述有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型：1.修改一个格子的权值，2.求连续一段格子权值和，3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一行2个整数n，m。接下来一行n个整数表示n个格子的初始权值。接下来m行，每行3个整数p,x,y，p表示操作类型，

2017-02-11 11:13:47 420

原创 HDU 1166敌兵布阵 By Assassin 线段树

中文题目不做解释啦，大概的意思就是查询，要求更改某一值或者是查询某一段的数值，这里用经典的静态线段树，其实就是树状数组实现的，具体的注释在代码中，也比较好理解~同时给大家推荐一个线段树题目的小总结，很不错！传送门上我的丑代码：#include<bits/stdc++.h>using namespace std;const int maxn=55555;int sum[maxn<<2];vo

2017-02-11 10:09:23 280

原创蓝桥杯表达式计算 By Assassin

具体的分析讲解可以看我的博客如下利用栈实现表达式讲解链接下面直接上代码，具体的分析在代码的注释中了~我是用string实现的~#include<bits/stdc++.h>using namespace std;stack<char>sign; //记录符号 queue<string>exchange; //记录中缀式转换为后缀式的输出 sta

2017-02-08 14:19:08 1467

原创利用栈计算表达式的值 By Assassin

假设算术表达式只包含”+”、“-”、“*”、“/”、正整数和括号的合法数学表达式，求算术表达式值。过程是利用了先将算术表达式（中缀表达式）转换成后缀表达式，然后对后缀表达式求值! 具体的中缀表达式和后缀表达式是什么可以参考 http://www.bkjia.com/cjjc/1170210.html 的前一部分。(一)具体的中缀表达式转换成后缀表达式的法则：1.遇到操作数直接输出 2.若遇

2017-02-08 14:05:06 976

原创实验吧 Zcrypt（ASIS CTF 2015） BY Assassin

首先我们得到了一个文件，用hex editor看一下发现是个压缩文件，解压后得到一个log文件！用notepad打开发现是一个日志文件！我们看2696行解密发现 AND 8366=IF((ORD(MID((SELECT IFNULL(CAST(COUNT(column_name) AS CHAR),0x20) FROM INFORMATION_SCHEMA.COLUMNS WHERE tabl

2017-02-06 22:46:12 685

原创实验吧 snake by Assassin

整个题目乍一看是一张图片但是用Hex editor打开开一下结尾，明显有RAR压缩包的痕迹！打开解压后得到cipher.txt 和key.txt两个文件先看key.txt V2hhdCBpcyBOaWNraSBNaW5haidzIGZhdm9yaXRlIHNvbmcgdGhhdCByZWZlcnMgdG8gc25ha2VzPwo=明显的base64，解后为What is Nicki

2017-02-06 11:00:46 1783

原创实验吧小白鼠与蝙蝠的故事 by Assassin

题目的意思很简单，就是发现了一个vbs文件，然后还给了一个txt文本，事实上提示已经很大了，下面先看一下vbs代码是啥吧！（记住先别运行，因为实验会发现这个东西运行之后源代码会变化！）整理后是酱紫的code="5(mun miD0(mun:)5,:07 = )0, )1,0(mun(mun:33 =01 = )2,03,0(mun:8un:545 =) = )4,0(m,1(mun:87:121

2017-02-05 18:14:36 1466