Online Judge

PAT甲级考前整理一： https://www.cnblogs.com/jlyg/p/7525244.html ，主要讲了131题的易错题及坑点 PAT甲级考前整理二： https://www.cnblogs.com/jlyg/p/10364696.html ，主要讲了考前注意以及一些常用算法。 1132题：用字符串接收会毕竟快，使用atoi函数转成数字，注意a*b会超出int32。 #include<iostream> #include <cstdio> #include < set > #include <map> #include <vector> #include <iterator> #include <algorithm> #include <cstring> using namespace std; int main() { #ifdef ONLINE_JUDGE #else freopen( " test.txt " , " r " ,stdin); #endif int t; scanf( " %d " ,& t); while (t-- ) { char str[ 20 ]; scanf( " %s " ,str); char str1[ 20 ],str2[ 20 ]; int len = strlen(str); strncpy(str1,str,len /

A Sea Battle 平移过后即外围的$(w_{2} + 2) \times (h_{1} + h_{2} + 2)$的矩形周长; 1 #include<bits/stdc++.h> 2 using namespace std; 3 int main(){ 4 int w1,w2,h1,h2; 5 cin>>w1>>h1>>w2>> h2; 6 int a=w1+ 2 ,b=h1+h2+ 2 ; 7 cout<<((a+b)<< 1 )- 4 << endl; 8 return 0 ; 9 } View Code B Draw! 为了方便设初始比分为$(-1,-1)$，假设上一次的比分为$(x_{0},y_{0})$，这次比分为$(x_{1}，y_{1})$ 若：1.$max(x_{0} , y_{0}) > min(x_{1} , y_{1}) $ 此时变化中一定不会出现相同的情况； 2.$max(x_{0} , y_{0}) <= min(x_{1} , y_{1})$最优的情况是将$x_{0},y_{0}$都先变成较大值，再一起增加，最后再单个增加； 注意对$x==y$的一点点特判； 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n,a,b,la,lb; 4 int main(){ 5 scanf( " %d

　　 题目具体描述见： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3248 算法流程如下： C++11代码如下： 1 #include<iostream> 2 #include<vector> 3 #include< string > 4 #include<map> 5 #include< set > 6 #include<stack> 7 #include<algorithm> 8 #include<iterator> 9 using namespace std; 10 11 typedef set < int > Set; 12 map<Set, int > IDcache; 13 vector<Set> Setcache; 14 15 // #define ALL(x) x.begin(),x.end() 16 // #define INS(x) inserter(x,x,begin()) 17 18 int ID(Set x) { 19 if (IDcache.count(x)) return IDcache[x]; // map中已有key(x),返回对应的value值 20 Setcache.push_back(x); /

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4124 L Median Time Limit: 1 Second Memory Limit: 65536 KB 题意：一个序列有n个数，数值未知，给出m对大小关系，求对于每个数是否可以生成一个序列满足这个这个数为中位数，可以该位置输出1，反之输出0。 思路：考虑二元关系，可以建立有向图，考虑到数据范围很小，可以用floyed 传递闭包 ，对于那些没有确定关系的数，他们的关系可以任意假设，所以只需要保证大（小）于他的元素个数少于n/2即可。 感谢题目提供的特判提醒 另外进行特判时，必须在floyed传递闭包之后，因为这个wa了好几发。。。 代码如下： #include <iostream> #include <bits/stdc++.h> using namespace std; const int maxn= 105 ; int a[maxn][maxn],ma[maxn],mi[maxn]; int main() { int T; cin >> T; while (T-- ) { memset(a, 0 , sizeof (a)); memset(ma, 0 , sizeof (ma)); memset(mi, 0 , sizeof (mi)); int

#2387. [Ceoi2011]Traffic Online Judge ：Bzoj-2387，Luogu-4700 Label ：Yy，Tarjan缩点，dfs 题目描述 格丁尼亚的中心位于Kacza河中的一座岛屿。每天清晨，成千上万辆汽车通过岛屿从西岸的住宅区（由桥连接岛的西部）到东岸的工业区（由桥连接岛的东部）。该岛类似于矩形，它的边平行于主方向。故可将它看作是 笛卡尔坐标系中的一个A*B的矩形 ，它的对角分别为（0, 0）和（A, B）。岛上有 n个交通节点 ，编号为1…n（junction, 此处可理解为广义的路口）， 第i个节点坐标为(xi, yi) 。如果一个节点的坐标为(0, y)，它就位于岛的西岸。类似的，坐标为(A, y)的节点位于岛的东岸。各个节点由街道连接，每条街道用线段连接两个节点。街道有单向行驶或双向行驶之分。 除端点外任意两条街道都没有公共点 。也没有桥梁或者隧道。你不能对道路网络形状做任何其他假设。沿河岸的街道或节点可能没有入口或者出口街道。由于交通堵塞日趋严重，市长聘请你测试岛上当前的道路网是否足够。 要求你写一个程序确定从岛的西岸的每个节点能够到达东岸的多少个节点。 Luogu翻译d题面 输入格式 第1行包含4个整数n, m, A, B($1≤n≤300000, 0≤m≤900000,1≤A,B≤10^9$)， 分别表示格丁尼亚市中心的节点数

5.11,5.12两天的济南之旅结束了，我也参加了人生中第一次正式的acm比赛，虽然是以友情队的身份，但是我依旧十分兴奋。 其实一直想写博客来增加自己的能力的，但是一直拖到现在，正赶上老师要求写一份总结报告，所以顺势就写下这个博客了。 训练赛总结：个人训练赛期间，我除了在icpc上做题外，也专门去了洛谷刷一些专题，很幸运，天梯赛时正好出了我正在洛谷刷的搜索裸题，还有stack应用的糖果罐那个题，正好也是那几天我看的紫书的部分，所以确实有一定的好运啊，对寒假里学长们讲的知识的了解逐渐多了，也看到了大佬们恐怖的刷题量，觉得还是不够努力啊。为了在实验室有一席之地，我还需要继续努力鸭。说到组队的事情，也真的应了那句话，越努力，越优秀，也就会遇到越优秀的人，我组队赛的两个队友真的很强，一路训练走来，我从他们身上学到了不少东西。至于说收获，在这二十场的训练里，我收获了友情，也收获了知识，也渐渐明白了团队合作的重要性，开始学习与队友配合交流。对于算法这方面，我主要加强对模拟实现，和简单dp的练习，训练赛我主要也是负责模拟和简单的签到题的，在一次次的训练赛里，我有很多不应该的罚时，也正是这些经验教训，我总结出来后，对我们本次省赛有巨大帮助，过了的6道题只wa了一发，还有一发队友忘了考虑特殊情况的超时。我写下了一系列犯过的低级错误，例如爆int，maxn，初始化这种低级错误

今天第一场个人训练赛的题目有点恐怖啊，我看了半个小时多硬是一道都不会写。我干脆就直接补题去了。。。。 先补的都是简单题，难题等我这周末慢慢来吧。。。 　 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　A　 Calandar Time Limit: 1 Second Memory Limit: 65536 KB http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4113 题目意思很明确：给出一个日期和对应的星期几，求出另一个所给的日期是星期几。 题目已经简化了，12个月，每月30天，一周5天，注意一下。 然而在补题的时候，我wa了好几发。。理了一下思路后，重写了以下a了。 虽说是签到题，但需要注意的有两点，一个是取模后需要注意为0的情况，一个是小于零的情况。 代码如下： 1 #include <iostream> 2 #include <bits/stdc++.h> 3 using namespace std; 4 typedef long long ll; 5 string Q[]={ " 0 " , " Monday " , " Tuesday " , " Wednesday " , " Thursday " , " Friday " }; 6 int main() 7 { 8 int

搜索引擎 中国知网 虫部落·快搜 SCI-HUB 鸠摩搜索 多吉搜索 Qwant Lookao 秘迹搜索 联合搜索 万千集合站 茶杯狐 iData 北邮人导航 正版中国 SearchEncrypt Ecosia LibreStock SemanticScholar WikiHow Github 代码社区 Gitlab 码云 InfoQ Ubuntu中文论坛 ZELAER inoreader 远景论坛 36氪 卡饭论坛 V2EX Google Hacking Database 安天实验室 Sec-News 安全圈 二十次幂 先知社区 Freebuf 安全客 在线课堂 学堂在线 edX Coursera 爱课程 中国大学MOOC 网易云课堂 合天网安实验室 网易公开课 Khan Academy 传智播客 Lynda 安全牛课堂 蓝鲸安全 bilibili 漏洞银行 SmashingMagazine 服务工具 清华大学TUNA协会 中国科学技术大学Linux用户协会 阿里云开源镜像站 carbon Free Online Barcode Reader CTF在线工具 somod5 草料二维码 在线工具 Free Online IDE and Terminal JavaScript 3d Library HTML颜色代码 PanDownload网页版 Cmd Marddown 与佛论禅

PAT甲级考前整理之一网址： https://www.cnblogs.com/jlyg/p/7525244.html ，主要总结了前面131题的类型以及易错题及坑点。 PAT甲级考前整理三网址： https://www.cnblogs.com/jlyg/p/10364727.html 主要是讲132题开始的题目。 考前注意： 　　1、写函数（有返回值的函数）容易忘记返回值，可能本地运行没问题，但是提交了就会有问题。 　　2、不要把strlen()函数写到for、while的循环中，有时候会超时，最好是 int len = strlen(str);提前求出来。 　　3、用sort比较的时候，比较函数 int comp(const ST& st1,const ST& st2);如果在comp中调用ST的fun函数，fun函数必须加上const,例子 int fun()const{return 0;} 　　4、二位数组初始化不要直接赋值，比如int a[10][10] ={0}，是错误的，应该使用memset(a,0,sizeof(a));（一维数组也最好不要直接复制，通过循环复制最好） 　　5、不要使用gets，PAT系统不支持。可以使用fprintf,使用fprintf注意最后一个字符是'\n',特别是比较的时候就不相等了。使用这一类函数时，注意需要把前一个输入的'\n

编程--在线提交系统（Online Judge） 浙江大学 Online Judge（ZOJ） http://acm.zju.edu.cn 国内最早也是最有名气的OJ，有很多高手在上面做题。特点是数据比较刁钻，经常会有你想不到的边界数据，很能考验思维的全面性。 北京大学 Online Judge（POJ） http://acm.pku.edu.cn/JudgeOnline/ 建立较晚，但题目加得很快，现在题数和ZOJ不相上下，特点是举行在线比赛比较多，数据比ZOJ上的要弱，有时候同样的题同样的程序，在ZOJ上WA，在POJ上就能AC。 同济大学 Online Judge (TOJ) http://acm.tongji.edu.cn/index.php 这个OJ题数上不能与上两个相比，推荐这个OJ的原因是它是中文的，这对很多对英文不太感冒的兄弟是个好消息吧。它也因此吸引了众多高中的OIer，毕竟他们的英文还差一些呵呵，上面的题目也更偏向高中的信息学竞赛一些。 西班牙Valladolid大学 Online Judge（UVA） http://acm.uva.es/ 世界上最大最有名的OJ，题目巨多而且巨杂，数据也很刁钻，全世界的顶尖高手都在上面。据说如果你能在UVA上AC一千道题以上，就尽管向IBM、微软什么的发简历吧，绝对不会让你失望的。 俄罗斯Ural立大学 Online