- 博客(47)
- 收藏
- 关注
RSS订阅原创 墨者学院——PHP本地包含漏洞代码溯源
过关地址启动环境，进入网址后，在html源码中找到提示<!--r.php文件源码如下 本关通关key保存在系统根目录the_key_is_here.txt中 -><?php $p=($_GET["p"].".txt");$pics=file($p);for($i=0;$i< count($pics);$i++){echo $pics[$i];}?>...
2019-09-20 17:10:39
413
1
原创 网络信息安全攻防学习平台 基础篇7-12
接1-6题7.key究竟在哪里呢？分值: 200上一次小明同学轻松找到了key，感觉这么简单的题目多无聊，于是有了找key的加强版，那么key这次会藏在哪里呢？过关地址key就藏在数据包的header里，打开开发者工具或者burpsuite抓包都可以找到Key: kjh%#$#%FDjjj8....
2019-09-18 22:08:31
838
原创 网络信息安全攻防学习平台 基础篇 1-6
感想：基础篇对于小白来说还是比较友好的，了解学会了简单的抓包改包，http头的各种类型的更改。1.key在哪里？分值: 100过关地址emmmm，一进网页就告诉我key在其中，好似生怕我找不到一样；2.再加密一次你就得到key啦~分值: 150加密之后的数据为xrlvf23xfqwsxsqf看到这个题确实有点看不懂，不知道是什么加密，看了大佬答案才知道是rot 13，字符串用r...
2019-09-16 20:55:00
523
原创 codefrces 1203 E. Boxers(贪心）
E. Boxerstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are
2019-08-15 15:00:05
302
1
原创 codeforces 1203 C. Common Divisors
C. Common Divisorstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array
2019-08-15 10:12:26
346
原创 暑假训练 CodeForces 602B Approximating a Constant Range
F - Approximating a Constant RangeTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 602Buse MathJax to parse formulasDescriptionWh...
2019-08-14 15:14:48
137
原创 暑假个人赛 CodeForces 587A Duff and Weight Lifting
G - Duff and Weight LiftingTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 587Ause MathJax to parse formulasDescriptionRecently,...
2019-08-14 10:48:09
140
原创 Codeforces 1201 C.Maximum Median
题目链接题意：找最大的中位数，可以操作ｋ次，每次可以给某个数＋１；思路：从中位数到最后一次遍历，相等就下一个，比前面的大就对前面的数（从当前到中位数）＋１，知道数组最后或者ｋ<=0；个人思考：本人思路没错，但在实施的时候不知道出了什么问题一直ＷＡ ６，有点郁闷，最后还是没忍住去偷看了大佬的代码；根据大佬的思路写的代码（基本就是抄的）：#include <iostream>...
2019-08-12 17:32:45
215
原创 FATE（二维背包）
C - FATETime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Statususe MathJax to parse formulasDescription最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪...
2019-08-08 17:53:25
133
原创 18级暑假个人赛(二) Nirvana
Kurt reaches nirvana when he finds the product of all the digits of some positive integer. Greater value of the product makes the nirvana deeper.Help Kurt find the maximum possible product of digits ...
2019-08-06 17:04:26
211
原创 cdeforces 1065 C. Make It Equal
目前位置在codeforces上做过的最有水平的1500的题；之前一直TLE在第三组样例上，也不知道为什么，后来自闭了，看了题解，可算是知道为啥我会T了，这道题贪心思想太简单了，但关键在于代码的复杂度上，用到了前缀和，哈希，虽然都是学过的简单算法，但结合在一起确实让人想不到，一牵扯到这种算法就不行了，哎，还是太菜了。#include <iostream>#include <...
2019-06-12 18:02:00
199
原创 codeforces 1154 C. Gourmet Cat
现在在做的基本都是贪心，和思维题，貌似1100——1500都是这个类型的；即使这样，有时还是想不通，太菜了；我的想法是如果三组都具备多周的条件，就可以减去，变为小于3 2 2的；但是想不通的是减去之后如何判断之后的天数，感觉自己的贪心太过分了，没有想到7天枚举，就直接卡死了；题意：猫吃食物，周1,4,7吃a，周2,6吃b，周3,5吃c，给你x，y，z，让你看最多够吃几天；思路：先枚举从周一...
2019-06-08 12:01:29
230
原创 codeforces 1157B Long Number
直接ＷＡ到自闭，没忍住去看了题解，发现题意都搞错了，尴尬……题意：一串数，从１到９都有与之对应的数字，每位可以转化也可以不转化，但是只要转化后再选择不转化，就不能再进行转化了，让你求可以得到的最大的数；思路：从最高位，转化比不转化大，就转化，转化过程中，某位转化比不转化小，就停止转化，直接输出；解释有些复杂，但思路异常简单，代码一看就懂；#include <iostream>...
2019-06-06 17:11:06
271
原创 贪心 codeforces 1151D - Stas and the Queue at the Buffet
题目链接感觉越来越菜了，一个简单的贪心都想不出来了，原题中给出的式子化简后得到（a[i]-b[i]）*j+b[i]*n-a[i];开始自己想的是a如果比b大，就往左边放，否则就往右边放，现在想想……以后遇到贪心题目还是要多思考一下题目本质；另外，记得开long long ……#include <iostream>#include <cstdio>#includ...
2019-05-29 17:30:36
226
原创 Educational Codeforces Round 64 (Rated for Div. 2) Inscribed Figures 1156A
题意：让你一串数，只能是1,2,3,1是圆，2是正三角形，3是正方形，让你判断有多少个交点；思路：3个数字，6种排列方式，列出来看看； 注意：存在一种特殊情况，3 1 2，其中有一点重合，ans–；感觉可惜了，看不懂题目，翻译过来的没看仔细，以为只是判断是否有重合的边，没有想到特殊情况。#include <iostream>#include <cstdio>...
2019-05-28 20:21:48
191
原创 搜索——Prime Path POJ - 3126（广搜）
题意：要求每次操作改变一位数上的数字，问进行多少次操作后前一个数可以变为后一个数思路：直接广搜，注意千位不能为０，此题目的关键在于利用while(!q.empty())来进行计数，具体看代码；#include <iostream>#include <cstdio>#include <cmath>#include <algorithm>#i...
2019-05-22 19:33:14
161
原创 拓扑排序-确定比赛名次
简单的拓扑排序裸题确定比赛名次#include <iostream>#include <cstdio>#include <cmath>#include <algorithm>#include <cstring>#include <queue>using namespace std;const int MAX=...
2019-05-18 15:19:45
284
原创 日常训练 搜索-Catch That Cow
直接广搜，需要注意的是两数相等时，应当直接输出0；以及数组范围100000*2。#include <iostream>#include <cstdio>#include <cmath>#include <algorithm>#include <cstring>#include <queue>using names...
2019-05-17 18:56:04
160
原创 棋盘游戏
这是之前日常训练的题目，深搜；棋盘游戏之前写的时候是看别人的题解写的，现在回过头来看，发现完全没有理解，看来要重新把日常训练的题目看看了。另外需要加深一下对递归的理解。#include <iostream>#include <cstdio>#include <cmath>#include <algorithm>#include <...
2019-05-17 10:27:16
324
原创 Game on a Graph （省赛题目）
刚开始看到无向简单图什么的想到的是图不连通的情况，但是这种情况好像没有，不知道是我对无向简单图的概念理解错了还是什么，既然没有这种情况，问题就简单了，第m-(n-1)个人一定是输的，但是别忘了对k取余（英语菜还懒，拿过题来就去百度翻译。。。到头来发现还有取余这回事，尴尬……#include <iostream>#include <cstring>#include &l...
2019-05-16 20:34:45
296
原创 省赛训练-N+5 D
怪就怪自己想多了，不敢写，自己担心的情况根本不可能出现。sort排序后开始从大到小遍历，可以满足要求，所用数组元素标记为不能用；ans++；我所担心的是如果标记之后没有达到ans++的要求，之后还需要这些元素怎么办，后来发现这种情况不存在，因为如果标记之后没有达到ans++的要求，那么后边比它小的数字更不可能达到要求。#include<cstdio>#include <c...
2019-05-06 20:12:34
104
原创 省赛训练N+2 F
自己想的操作是用计数器记录胜者，胜利者+1，然后遍历，但感觉太麻烦了自己都懒得写，看了大佬代码，原来直接开数组，挨个存就完事了。太菜了，暴力都不如别人……开一个比所需数组大一倍的数组，把胜者的分数存到后面，方便进行下轮比赛。#include<cstdio>#include <cmath>#include <algorithm>#include <...
2019-05-06 20:01:05
122
原创 省赛训练-N+1 G
自己做的时候感觉这个题贼麻烦，需要判断多种情况，比完之后看别人代码才明白，跟人家差距还是大的呀。直接算出相交长方形的长和宽，就算出答案了。特殊情况：没有相交，长或宽小于0。长：两长方形中右下角横坐标更小的与左下角更大的相减；宽同理；#include <iostream>#include <cstdio>#include <cmath>using n...
2019-05-06 19:52:35
104
原创 暑假训练-N E
几何题英文太差了，比赛的时候以为是求面积，直接自闭，看到有人能做出来还很郁闷。机器翻译了一下，贼尴尬。求周长。先判断圆与圆之间的关系，这里只有两种情况对结果有影响，内切和相交，内切直接加上另一圆的周长，相交需要减去原来圆的部分加上相交圆的部分。具体效果如图：看明白题目就很简单，余弦定理。#include<iostream>#include<cmath>#in...
2019-05-06 19:40:48
196
原创 小A的位运算 nowcoder
#include#include #include #include #include #include using namespace std;const int MAX=5e6+1;long long int a[MAX];long long int q[MAX];long long int h[MAX];int main(){int i,n,m,j,k,l;lon...
2019-04-26 18:54:12
146
原创 hdu Big Number
Big Number这道题用到了一些数学公式，自己写绝对想不到;首先可以使用斯特林公式也可以用暴力;阶乘的位数约等于log(!n);暴力解法：#include <iostream>#include <cstdio>#include <cmath>#include <cstring>using namespace std;const...
2019-04-21 13:50:37
142
原创 hdu 又找新朋友
又找新朋友既可以暴力，也可以使用数学公式（欧拉函数）;暴力解法：#include <iostream>#include <cstdio>#include <cmath>#include <cstring>using namespace std;const int MAX=32768;int a[MAX];int main(){...
2019-04-21 13:41:06
159
原创 hdu cake
cake这个题目有点东西，一个圆形切成几份，寻找两次切割重合刀数最多的情况，最后得出结论：ans=p+q-GCD(p,q);#include <cstdio>#include <cmath>#include <algorithm>#include <cstring>int gcd(int n,int m){ if(m==0) ...
2019-04-20 23:01:58
114
原创 hdu 又见GCD
又见GCD跟据题意，感觉知道了A,C，那么B就是2C啊，后来发现还有一些情况没有考虑到，比如A=18,C=3；B就不应该是6，那么怎么才能算出正确答案呢？本来以为还有其他什么规律，看了题解才知道直接循环，1C，2C，3C，寻找与A的最大公约数是C的数就好了#include <cstdio>#include <cmath>#include <algorith...
2019-04-20 22:57:06
123
原创 tuxing
推广结论：对于任意两个不同点A和B，A绕B旋转θ角度后的坐标为：(Δxcosθ- Δy * sinθ+ xB, Δycosθ + Δx * sinθ+ yB )
2019-02-27 14:45:28
162
原创 函数应用
将字符型数字转化为整形数字函数：atoi（）；当遇到非函数时结束；zoj 1205；sdibt 1163；分割字符串函数：strtok（char *s, char *delim）；s为被分割的字符串；delim为分割标志（遇到delim字符串就分割）从s开头开始的一个个被分割的串。当没有被分割的串时则返回NULL。token = strtok(*s, “分割标志”);whi...
2019-02-25 21:11:05
236
原创 堆排序
了解大根堆的原理，利用递归寻找最大值，并令最大值成为数组末尾（末尾逐渐缩小）位置，每次操作末尾size减小一#include<stdio.h>int a[100];void Exchange(int i,int n)//将最大叶子结点与根结点交换或者大根堆的最大值与数组尾部数字交换 { int t; t=a[i]; a[i]=a[n]; a[n]=t;}void h...
2019-02-07 21:56:22
127
原创 多组数据按某个数据的标准进行排序
poj1007 DNA Sorting#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;struct dna //建立结构树，利用结构体，进行排序{ char a[50];//DNA 序列 ...
2019-01-31 17:07:01
589
原创 随机快排
/*快速排序原理：随机选择一个数select，将比select小的放左边，比select大的放右边，利用递归进行对较小的和较大的部分分别进行这个过程 */int j,k;#include<stdio.h>#include<time.h>#include <stdlib.h>void swap(int a[],int i,int l)//用于数字交...
2019-01-29 16:19:07
120
原创 数据结构 归并排序
/*6 7 3 1 8 4 2 3将此数组分为 6 7||3 1||8 4||2 3 倒数第一步 进行排序 6 7||1 3||4 8||2 3再进行拆分 1 3 6 7||2 3 4 8 倒数第二步 1 2 3 3 4 6 7 8 #include<stdio.h>int a[1000];int i;void me...
2019-01-28 14:11:18
86
原创 趣味编程总结
没什么理由，就是菜，思维不行，写的代码时间超限就慌得一批，缺少从头再来的勇气，没有一门心思扎进去题目里，总想着多尝试一下其他题目，把有思路的做完结果全部时间超限就绝望了，完全没心思了，比赛四个小时，真正认真思考的时间也就不到一个小时，一看到别人的气球又多了，就更加慌乱，太久没有参加这种严肃的场合了，虽然送气球这个事很娱乐。确实是思维没有打开，总想着用一些浅显的思维就完成，但本次的比赛仍有收获，代...
2018-12-03 15:28:57
889
原创 二分（基础）
使用条件：在非递增或非递减的数列中使用问题：在一个数列中寻找某数字的下标输出：输出此数字的下标int main(){ int a[7]={1,3,5,7,9,17,19},l=0,r=6,mid; while(l<r) { mid=(l+r)/2; if(a[mid]<17) &n...
2018-11-29 08:34:45
98
原创 C++ sort 排序
在C++中所需头文件#include < algorithm >#include <iostream>#include <cstdio>#include <algorithm>using namespace std;int fun(int a,int b){ return a>...
2018-11-27 08:28:03
114
原创 尺取（基础）
用于寻找一组数据中的优秀子序列，用如毛毛虫爬行的方式寻找子序列的方法就是尺取。问题：输入一组数据，寻找超过某个数的最小的子序列，并输出其个数。输出：若所有数据相加仍未超过此数，输出0；若超过，输出找个子序列中的数据个数。代码：#include<stdio.h>int main(){ int i,n,m,a[1000],b[100]={0},sum=0,j,k,l,m...
2018-11-24 17:32:02
224
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人