1.   输入多组数据的时候       while(scanf("%s",s)!=EOF)       while(gets(s)!=NULL)     用gets和scanf不一样.要注意 2.   输入字符串的时候       scanf("%s",s);                            scanf遇到空格会自己主动停止输入                         scanf输入完字符串之后要记得推断是否加getchar();以吸…

1.大数加减法    思路分析:        1.将数据当做字符串输入(gets(s))        2.将字符型转换为整型,逆着存            char? int      i=0,j=len-1, int[i++]=char[j--]        3.从首位開始相加,              若sum>9,int[i]=sum%10,int[i+1]+=sum/10;        4.输入             1>推断int[len]是否为0.是的话跳过,不是的话输…

1.若须要使用64位int   定义  __64int   类型  %I64d 2.Fibbonacci 数列  採用递归的方法    int  F(int  n)    {        if(n==1||n==2)        return  1;        else        return  F(n-1)+F(n-2);    }    void  main()    {        .........    }        在用递归算法时一定要找准<边界条件>和<递…

暑期培训7日游解题思路(day1~day3) day1 第一天,王聿中老师出的题目比较简单,T1很水,T2是个简单的DP,T3还是有一点意思的.在网格图中删掉若干条边,使得所有格子都联通,求删掉的边的长度和最小为多少.很容易发现这是一个最小生成树问题,但点和边数量非常大,不可能完成一般的建图,然后发现这是网格图,同一行的竖边都相等,同一列的横边也都相等.克鲁斯卡尔每次找最短的边e(u,v),若u,v在不同的连通块,则取该边.所以在本题中如果要取某一条边,与它长度相等的边如果可以去就要取,因此每一…

链接 A 理解一下题意,然后玩几组样例就能发现,实际上就是\(k\)个\(i\)等价于\(1\)个\(i-1\).所以就类似于\(k\)进制进行进位,如果最后\(0\)位上不是\(0\),那么就存在划分方案.否则就不存在划分方案. 输出第一次划分方案就记录一下每个数字是不是后面的数字凑出来的.如果是的话就像后面数字连边.这样就形成了一棵\(k\)叉树.最后\(dfs\)一遍输出即可. 考场上\(vector\)下标从1开始记录了.就\(wa\)惨了... /* * @Author: wxyww…

链接 A 求出来到每座山的距离后,就可以计算出每只猫等待的时间与出发时间的关系. 如果出发时间为\(x\),求出来只猫的等待时间.这里用\(b_i\)表示第i只猫的等待时间.然后我们将这些时间排序.问题就转化为了,从m个有序的数中,选出p个,每个数字覆盖以其为开头的一段区间.这段区间的贡献为\(x\times num-sum\),其中x为当前选定的数字.\(num\)为覆盖区间的长度.\(sum\)为覆盖区间的数字和. 这样就可以得到一个\(m^2p\)的朴素dp. \(f[i][j]\)表示选…

链接 A 可以发现一个小棍的贡献是使得左右两列上的球位置互换.所以只要找出哪两个球会经过当前位置,然后swap一下就行了.. 考场上调了2.5h,依然没过样例.赛后发现忘了排序!!!!... /* * @Author: wxyww * @Date: 2019-08-06 08:19:23 * @Last Modified time: 2019-08-06 18:45:46 */ #include<cstdio> #include<iostream> #include<cstd…

(鞠躬)感谢大家的掌声! 我上台来作这次的宣讲,首先要感谢大家的捧场(当然,这是一句玩笑话),其实吧,我要感谢一下我们ACM班老大(班长),hjh队友,是他指派我来的,给了我这个宝贵的机会.最要感谢的是大家对你ACM的热爱,还有学校.学院领导老师和团学联组织同学,为我们提供周全的服务和良好的暑期培训环境.最近高考分数相继出炉,那么一部分人在复读与否上徘徊,我的建议是:想学习,没有谁会阻拦你,也没有谁会阻拦的了你(这就是我对所有学习的看法). 首先我想讲讲来宣讲会之前,自己的疑惑: 1).机房装备…

经过12天的滚粗,终于迎来了暑期培训的结尾啦QAQ 结业考才考了90分,真是对不起孙爷(孙爷请收下我的膝盖) orz小粉兔怒D rank 1 获得小粉兔一只QAQ 由于这次12天的培训题目又比较多,算法较难,所以只能等到课程结束之后再来补坑了. 现在开始补坑(BEGIN大工程!!) day1主要知识:最短路+two-sat 首先是最短路: 对于最短路目前我们大部分人用的就是两种算法: 一.dijkstra算法: dij算法基于的思想就是每次从所有已拓展的节点相连的未拓展的节点取出一个dis值最小…

title: BugkuCTF--wp(旧版) date: 2020-4-25 tags: CTF,比赛 categories: CTF 比赛 Web篇 0x001-web2 解题思路: 1.直接按F12即可找到 0x002-计算器 解题思路: 1.按下F12发现它对输入框的长度进行了限制,先将长度调大 2.在计算给出的题点击验证即可. 0x003-web基础 $_GET 解题思路: 1.提交数据方式为GET传参,所以直接what=flag即可 参考playload:http://123.206…