- 博客(22)
- 收藏
- 关注
RSS订阅转载 栅栏密码
栅栏密码 (The rail fence cipher)write by asakuras简单来说，栅栏密码就是把一个明文（去掉空格）分成n组，每组m个，然后一定的排序方法（看下面例子）来将这些字符重新组合。通过m的大小称其为m栏栅栏密码，比较常见的m取2，即2栏栅栏密码。举例① n = 7, m = 2假设明文为：have a good night加密过程如下：将其去掉空...
2019-04-11 13:18:00
2727
转载 The Tools CTF Usually Needed
The Tools CTF Usually Neededlist by asakuras && p4w0rdREidaollydbggdbgdb-pedapeiddnspyANDROIDadbapktooljebjd-guiidaxposedfridaCRYPTOsageopensslMISC010editorbi...
2019-04-09 21:35:00
121
转载 Linux相关命令小记
查看本机CPU相关信息: $lscpu转载于:https://www.cnblogs.com/asakuras/p/10173389.html
2018-12-25 13:27:00
87
转载 Pepper使用心得
通过ssh连接pepper头部linux系统后，使用 qicli call ALTabletService._launchApk com.android.settings 可进入平板设置界面使用 qicli call ALTabletService.showWebview http://www.baidu.com 可直接让平板访问网页机器人出厂状态下就有的几个机器人应用程序如下：A...
2018-11-15 15:00:00
458
转载 UVA 11078 Open Credit System
题目链接：https://vjudge.net/problem/UVA-11078题目思路：令bi = ai-1 - ai，那么就能用连续的bi来表示所有的ai -aj，问题转化成了最大子段和，参考我的另外一篇博客 https://www.cnblogs.com/goxy/p/8613658.html代码如下：#include<cstdio>#include<c...
2018-09-14 15:41:00
44
转载 UVA 11300 Spreading the Wealth
题目链接：https://vjudge.net/problem/UVA-11300题目大意：圆桌边坐着n个人，每个人有一定数量的金币，每个人通过给相邻的人一定量的金币，做到最终每个人所拥有的金币相等，求出转手的金币的总和的最小值题目思路：设每个人初始拥有的金币为Ai，xi表示第i个人给第(i+1)个人（第n个人给第1个人），如果xi是负数则表示是反向给金币，记M=(A1+A2+…+A...
2018-09-13 22:08:00
58
转载 UVA 11729 Commando War
题目链接：https://vjudge.net/problem/UVA-11729题目大意：你有n个部下，每个部下需要花一定的时间布置任务，然后他会去花一定的时间完成这个任务不能同时给两个部下布置任务，但是部下可以同时去完成各自的任务。给出n个人布置任务的时间和完成任务的时间，求完成这一系列操作的时间最小是多少。题目思路：按照完成时间贪心就可以了,证明。就是思考两个相邻的任务，对于两...
2018-09-12 17:45:00
66
转载 UVA 11292 Dragon of Loowater
题目链接：https://vjudge.net/problem/UVA-11292题目大意：有一个多头怪，需要击败。多头怪有n个头，每一个头有不同的直径，有m个勇士，每个勇士有一个能力值，能力值大于直径就能砍掉那个头，但需要付出等同于能力值的金币，每个勇士只能砍一个头，问最少用多少金币可以杀掉多头怪。如果无法杀死，输出“Loowater is doomed!”题目思路：将直径和能力从...
2018-09-11 22:55:00
74
转载 UVA 10881 Piotr's Ants
题目链接：https://vjudge.net/problem/UVA-10881题目大意：有一根水平的杆，长为L单位，有n个蚂蚁左右爬，速度为每秒1个单位，两个蚂蚁碰头就瞬间反转方向继续爬，直到时间到T或者掉落杆子。题目思路：这道题是一道思维题，关键在于三个点，其一，计算蚂蚁最终位置时可以认为蚂蚁碰头是“擦肩而过”，其二，每个蚂蚁其实只能在它左右的两个蚂蚁之间活动，换言之蚂蚁所...
2018-09-11 20:53:00
98
转载 素数线性筛法
在线性时间里求素数表#include<cstdio>#include<cstring>const int maxn = 1000000;bool isPrime[maxn];int table[maxn];int cnt;void getPrime(){ memset(isPrime,1,sizeof(isPrime)); cnt ...
2018-07-20 13:33:00
73
转载 CF337 D. Book of Evil
题目链接：http://codeforces.com/problemset/problem/337/D题意：有n个村庄，其中有m个村庄收到了魔鬼书本的影响，d是书本的最大影响距离，求这个书本可能在的村庄的个数。题解：这道题就是在m个村庄里找到两个距离最长的村庄，然后分别以这两个村庄为基点求其与其他村庄的距离，两个距离都不大于d的即为可能存在的位置#include<cstdio...
2018-06-15 15:01:00
116
转载 CF415 E. Mashmokh and Reverse Operation
题目链接：http://codeforces.com/problemset/problem/415/E题意：给定一个n，给你2^n个数，然后m个询问，求每次反转操作后总的逆序数注意：这些操作是有关联的，后者接着前者。题解：参考了别人的思路，链接：https://www.cnblogs.com/zhangchengc919/p/5467305.html根据归并排序的写法，定义一个...
2018-06-14 16:36:00
101
转载 伪归并排序求逆序数
排序的同时求逆序数#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn = 1e6 +5;int arr[maxn];int cnt = 0;void merge_sort(int b, int e){ if...
2018-06-11 16:29:00
105
转载 KMP匹配
KMP#include<cstdio>#include<cstring>void get_next(char *p,int *next){ int pLen = strlen(p); next[0] = -1; int k = -1,j = 0; while(j < pLen - 1){ if(k == ...
2018-06-08 11:29:00
63
转载 CF988 D. Points and Powers of Two
题目链接：http://codeforces.com/contest/988/problem/D题意：给n个互不相同的数，在里面选取一些数组成集合，满足集合内的数任意两两绝对值之差是2的幂，求这个集合能构成的最多元素个数并分别输出。题解：可以证明这个集合最大是3。假设三个数a,b,c能构成这个集合（a < b < c）,则有b - a = 2 ^ x，c - b = 2 ...
2018-06-08 11:00:00
89
转载 CF988 C. Equal Sums
题目链接：http://codeforces.com/problemset/problem/988/C题意：给n个数列，若存在两个不一样的数列，两者各去掉一项后值一样那么输出YES，并且输出这两个数列的编号和对应项的序号题解：使用map存储，键：每一个数列的和除去每一项，值：对应的编号和序号队（使用pair）#include<iostream>#include<...
2018-06-07 17:54:00
131
转载 面试智力题
有23个一元硬币摆在桌上，其中10个是正面朝上的，现在你被要求在不睁眼的情况（也无法用手分辨正反面，无法将硬币立起）下将23个硬币分成两堆，使得两堆中正面朝上的硬币个数一样多？答案：取任意10个硬币为一堆，将其全部翻面，此时两堆硬币正面朝上的一样多证明：设任取的10个硬币中正面朝上的个数为X，翻面后正面朝上的个数为10-X，而另一堆中正面朝上的个数也为10-X，则两堆正面朝上的个数相...
2018-05-08 11:00:00
82
转载 转载 ACM常用技巧
https://blog.csdn.net/consciousman/article/details/51407514https://blog.csdn.net/consciousman/article/details/52348439转载于:https://www.cnblogs.com/asakuras/p/8644879.html
2018-03-25 15:29:00
46
转载 HDU1003 Max
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1003题目大意：最大子段和，求连续的ai中和最大的题目思路：这道题想明白了很简单，一个简单的动态规划。所有的子数列，可以按照“以a[i]为结尾”的规则分成n组第一组为a[1],第二组为a[1],a[2] 与a[2]第三组为a[1],a[2],a[3]与a[2],a[3]与a[3]…...
2018-03-20 23:37:00
58
转载 小技巧
使用tim下载群文件如速度较慢可以进入网页下载，链接为qun.qzone.qq.com百度文库下载收费文件的免费下载方法，不是很实用：1、在F12控制台中的console里输入如下命令：$(".aside").remove();$("#doc #hd").remove();$(".crubms-wrap").remove();$(".user-bar").remove();...
2018-03-20 22:36:00
138
转载 CF910 C.Minimum Sum
题目链接：http://codeforces.com/problemset/problem/910/C题目大意：将a~j分别赋值0~9，然后计算表达式的最小值一道普通的模拟题，思路在于将a~j的权重计算清楚，然后排序分配0~9，同时注意一下前导零的问题。#include<cstring>#include<cstdio>#include<map>...
2017-12-22 21:31:00
141
转载 CF903 D.Almost Difference
题目链接：http://codeforces.com/problemset/problem/903/D题目大意：给你n个数a1，a2，…，an，然后在1到n范围内求函数d（x，y）的和。这道题可以这么想，就是先不考虑x，y的大小关系，直接认为d（x，y）= y - x记最后结果为sum，那么sum = ∑d（x，y）=a2 - a1 + a3 - a1 + a3 - a2 + … ...
2017-12-21 10:46:00
80
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人