暑假到了,为了简便新开了一个博客,供暑假刷体放一些题解,玩acm1年多了,cf还是蓝名,真是菜的一笔,明年就大三了,马上就要毕业了,然而还是啥也不会,兼职和智障没什么两样,当初大一吹的牛逼说要成为学校第一个玩acm的人,结果打的这么烂真是没有脸,省赛打了个铜,蓝桥杯水了个二等奖,唯一不错的就是免费旅游了一趟北京,顺便拿了几件衣服和奖品,然后就没有然后了.于是来恬不知耻的来立flag了,因为学校不支持只能又麻烦同学借他们号打多校了.弱逼也想去区域赛啊,就算打铁也好啊TAT,没打过区域赛都不好说自己…

[二分或者STL] 二分: #include<bits/stdc++.h> using namespace std; ; int a[maxn]; int main() { ,pos; scanf("%d%d",&K,&N); ;i<=N;i++) scanf("%d",&a[i]); sort(a+,a+N+); ;i<=N;i++){ pos=lower_bound(a+,a+N+,K-a[i])-a; if(po…

[A:暴力] #include<bits/stdc++.h> using namespace std; ; int a[maxn],vis[maxn],N,M; int main() { scanf("%d%d",&N,&M); ;i<=M;i++){ scanf("%d",&a[i]); vis[a[i]]=; } ;i<=N;i++) if(!vis[i]) printf("%d\n",i);…

[A:快速幂相关] #include<bits/stdc++.h> using namespace std; int qpow(int a,int x){ a%=;; while(x){ ) res=res*a%; a=a*a%; x>>=; } return res; } int main() { int N; cin>>N; cout<<qpow(N,N); ; } [B:位数相关] #include<bits/stdc++.h> using…

[A:LCM] #include<bits/stdc++.h> using namespace std; #define ll long long int main() { ll a,b,g; cin>>a>>b; g=__gcd(a,b); cout<<a/g*b<<endl; ; } [B:STL,用set或者queue+map都行] #include<bits/stdc++.h> using namespace std; #de…

[昨晚打校赛,5个小时打完很累了,所以搞忘出题了...对不起学弟们,不过出的题都亲自写过一遍,可以保证题目和代码长度都不长,题目难度不大] [A:bush博弈] #include<bits/stdc++.h> using namespace std; int main() { int T,N,K; scanf("%d",&T); while(T--){ scanf("%d%d",&N,&K); )==) puts("B&…

[A] #include<bits/stdc++.h> using namespace std; #define ll long long ll qpow(ll a,ll x,ll Mod){ a%=Mod; ll res=; while(x){ ) res=res*a%Mod; a=a*a%Mod; x>>=; } return res; } int main() { ll a,b,c; cin>>a>>b>>c; a=qpow(a,b,c);…

暑假前说了,要学opencv3,要看完冰火,要健身,要家教挣钱. 好样的,全都没落下. opencv3几乎是把80%的demo码了一遍. 冰火看完,还顺带学了一波知识,收获颇丰,搞到了马丁老爷子的几本电子书,塞进kindle准备看. 健身,从健身前62.5到健身后68.5,整个人力量显著提升,对抗能力显著加强. 家教挣了1200,很快花完了. 现在暑假临近尾声,再立几个flag. 大二上 首先是卖洗衣机挣钱,目标是拿到3000RMB. 然后是进机器人俱乐部,向各位大佬学习一点机器人生的经验. 人…

对,就是地理信息系统(GIS),不是遥感RS,也不是编程,纯粹的地理信息系统. 地理信息系统=数学+物理+计算机+地理的烧脑组合. 但凡能知道.了解地理信息系统的人,基本上都不会是非知识分子,我就不矫情了,读者稍微能感受一下,那地理信息系统仅仅只是一个五彩斑斓的工具. 除了学科解释外,在文章后面我还想提前说一些我想说的话,不管是学地理的人.非地理学的普通人,你们如果能看到这里,请耐心一些,看完它,你一定会有收获. 数学 别一听数学就害怕,这里没有很高深的平面解析几何,也没有高等数学那种极其精妙的…

颓了差不多一周后,决定重开DP 这一周,怎么说,学了学trie树,学了学二叉堆,又学了学树状数组,差不多就这样,然后和cdc一番交流后发现,学这么多有用吗?noip的范围不就是提高篇向外扩展一下,现在向下推进度,该不会写题还是不会,水平能有什么提高,应该老老实实看完DP的所有内容和图论的基本内容,再学学数学,写写oj的题,大概暑假前就干这个吧,累的时候可以去看看莫队和CDQ 然后宣布现在DP内容记录在本章 环形与后效性的处理 例题*1 poj2228 题意:将一天分为N小时,每小时都有一个价值w…

leetcode代码 利用堆栈:http://oj.leetcode.com/problems/evaluate-reverse-polish-notation/http://oj.leetcode.com/problems/longest-valid-parentheses/ (也可以用一维数组,贪心)http://oj.leetcode.com/problems/valid-parentheses/http://oj.leetcode.com/problems/largest-rectang…

排名表 Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.uestc.edu.cn/#/problem/show/1150 Description 暑假前集训已经过了一半了,我们将会把当前排名公布出来.但是此刻秋实大哥却心急火燎,因为他不慎把排名删除了. 一共有n个人参加排名,每个人都有一个名次,没有哪两个人的名次是相同的.现在秋实大哥掌握的一些情报,比如Ai的名次要先于Bi.(编号从1开始) 你能帮秋实大哥恢复出排名表吗? Inpu…

转:ACM大量习题题库   ACM大量习题题库 现在网上有许多题库,大多是可以在线评测,所以叫做Online Judge.除了USACO是为IOI准备外,其余几乎全部是大学的ACM竞赛题库.   USACO   http://ace.delos.com/usacogate   美国著名在线题库,专门为信息学竞赛选手准备     TJU   http://acm.tongji.edu.cn/   同济大学在线题库,唯一的中文题库,适合NOIP选手     ZJU   http://acm.zju.…

I - 排名表 Time Limit: 3000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others) Submit Status 暑假前集训已经过了一半了,我们将会把当前排名公布出来.但是此刻秋实大哥却心急火燎,因为他不慎把排名删除了. 一共有n个人参加排名,每个人都有一个名次,没有哪两个人的名次是相同的.现在秋实大哥掌握的一些情报,比如Ai的名次要先于Bi.(编号从1开始) 你能帮秋实大哥恢复出排名表吗? Inp…

找出数组中的间谍 思路一:遍历一遍数组,开始前将flag设置为0:将count设为0:每当出现一个奇数(注意负数)count加1,当count大于等于2时将flag至为1: 再遍历一遍数组,如果flag是0,找出返回第一个遇到的奇数,如果flag是1返回第一个遇到的偶数.(很麻烦) 思路二:在思路一的基础上,仅遍历一遍,把遇到的第一奇数和第一个偶数都存下来,根据flag来返回奇数还是偶数.…

题目描述 Description 小明玩一个数字游戏,取个n行n列数字矩阵(其中n为不超过100的奇数),数字的填补方法为:在矩阵中心从1开始以逆时针方向绕行,逐圈扩大,直到n行n列填满数字,请输出该n行n列正方形矩阵以及其的对角线数字之和. 输入描述 Input Description n(即n行n列) 输出描述 Output Description n+1行,n行为组成的矩阵,最后一行为对角线数字之和 样例输入 Sample Input 3 样例输出 Sample Output 5 4 36…

算法复杂度比较: 算法分类 一.直接插入排序 一个插入排序是另一种简单排序,它的思路是:每次从未排好的序列中选出第一个元素插入到已排好的序列中. 它的算法步骤可以大致归纳如下: 从未排好的序列中拿出首元素,并把它赋值给temp变量: 从排好的序列中,依次与temp进行比较,如果元素比temp大,则将元素后移(实际上放置temp的元素位置已经空出) 直到找到一个元素比temp小, 将temp放入该位置: 因此,从上面的描述中我们可以发现,直接插入排序可以用两个循环完成: 第一层循环:遍历待比较的所…

源码分析系列文章已经开源到github,地址如下: github:https://github.com/farmer-hutao/k8s-source-code-analysis gitbook:https://farmer-hutao.github.io/k8s-source-code-analysis 本文大纲 概述 从 --config 开始 options.Option 对象 config.Config对象 runCommand ApplyFeatureGates 默认算法注册 特性开关…

参考链接:1. PS流的格式和解析总结 http://www.cnblogs.com/lihaiping/p/4181607.html  2. TS科普5 PES包解析 https://blog.csdn.net/cabbage2008/article/details/49612011 PES包的解析(本代码主要解析了PTS和DTS, 需结合下图和代码中的PES包的伪代码看): startcode(24) + streamid(8) + pes_len(16) + {header: flag1(…

Ajax大家每天都在用,jquery库对Ajax的封装也很完善.很好用,下面我们看一下他的内部原理,并手动封装一个自己的Ajax库. 更多有关ajax封装及数据处理,请参看上海尚学堂<Ajax中replace+Jq封装的ajax>.<ajax+json数据处理> 一.原理 原生Ajax的发送需要四步:1) 创建Ajax对象: XMLHttpRequest 2) 设置请求参数: open(请求参数[get/post],url地址, 是否异步[true/false] ) 3) 设置回调…

0x00: 打开题目,题目中告诉我们这题是文件泄露. 0x01: 通过扫描目录,发现可以扫到的有3个文件 index.php flag.php robots.txt 但是浏览flag.php它告诉我们这不是真正的flag 又联系到题目文件泄露,于是测试.swp .swo .bak等备份文件后缀均无果.最后发现是.git泄露. 我们浏览这个url http://6094ef7a9cad4288a4748de8ff8ffc573453e961300f46ce.game.ichunqiu.com/Ch…

ACM大量习题题库 ACM大量习题题库 现在网上有许多题库,大多是可以在线评测,所以叫做Online Judge.除了USACO是为IOI准备外,其余几乎全部是大学的ACM竞赛题库. USACO http://ace.delos.com/usacogate 美国著名在线题库,专门为信息学竞赛选手准备 TJU http://acm.tongji.edu.cn/ 同济大学在线题库,唯一的中文题库,适合NOIP选手 ZJU http://acm.zju.edu.cn/ 浙江大学在线题库 JLU htt…

1.搜索 //回溯 2.DP(动态规划) 3.贪心 北大ACM题分类2009-01-27 1 4.图论 //Dijkstra.最小生成树.网络流 5.数论 //解模线性方程 6.计算几何 //凸壳.同等安置矩形的并的面积与周长sp; 7.组合数学 //Polya定理 8.模拟 9.数据结构 //并查集.堆sp; 10.博弈论 1. 排序 sp; 1423, 1694, 1723, 1727, 1763, 1788, 1828, 1838, 1840, 2201, 2376, 2377, 2380…

冒泡排序是一种交换排序,它的基本思路是: 两两比较相邻记录的关键字,如果反序则交换,知道没有反序的记录位置. 依次比较相邻的两个数,将小数放在前面,大数放在后面.即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后.然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后.至此第一趟结束,将最大的数放到了最后.在第二趟:仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),将小数放前,大数放后,一直比较到倒数…

记得我下定决心学Android(安卓)是17年的暑假,暑假前,学校组织了一次集训,美其名曰帮我们巩固知识,实际上就是学校和长沙的培训学校某牛达成了合作,教我们一些基础知识,然后集训完建议那些在学校没学到什么技术的人,去他们某牛培训,然后学校获取提成..后来听我一个表哥说,我们学校是某牛重点招生对象(表哥在长沙的很多培训机构都待过,java讲师,现在在某达) 当然,我就属于在学校里面没学到什么,只管玩去了的一帮人之一,我们学校什么都教,c语言,java,jsp,数据库,安卓,前端等等,以至于我们大…

#java编译器对`String常量表达式`的优化:  - 1.String+String 可以被编译器识别为常量表达 String a="ab" ; String b="a"+"b";//编译后:b="ab"            System.out.println(a==b);//true                       分析:              编译器将"a"+"b&q…

1117 - RE:从零开始的异世界生活 Time Limit:1s Memory Limit:256MByte Submissions:438Solved:68 DESCRIPTION 486到了异世界,看到了一群可爱的妹子比如蕾姆啊,艾米莉亚啊,拉姆啊,白鲸啊,怠惰啊等等!有一天膜女告诉486说她的能力可能不能再用了,因为膜女在思考一个数据结构题,没心情管486了.486说我来帮你做,膜女说你很棒棒哦! 给一个集合,最开始为空(不是数学上的集合)五个操作: 1.插入x2.把小于x的数变成x3…

<!DOCTYPE html> <html> <head> <title></title> <meta charset="utf-8"> <script type="text/javascript" src="jquery-3.1.1.js"></script> <style type="text/css"> *{ ma…

首先需要明确的是,hadoop里的key一定要是可排序的,要么key自身实现了WritableComparator接口,要么有一个排序类可以对key进行排序.如果key本身不实现WritableComparator接口,而是由另外的一个工具类(实现RawComparator接口)来提供排序的话,需要单独设置key的排序类:job.setOutputKeyComparatorClass(XXX.class);在map输出的时候,会进行分片,在片内再对key进行排序.分片的作用是确定分发到哪个red…

#include<iostream> #include<cstdio> #include<math.h> #include<queue> #include<map> #include<stdlib.h> #include<string> #include<string.h> #include<algorithm> using namespace std; typedef long long LL;…