![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
git1314
一个迷茫的人
一个不甘平凡的人
展开
-
ACM / ICPC竞赛环境(Ubuntu)Vim设置
最近在准备2019CCPC竞赛,但对比赛环境不熟悉(第一次参加,<dog>)在网上找了一下,不太全面。又问了一下打过ccpc的同学。在这里做一下总结。这里的环境是Ubuntu18.10 + vim8.0 主要用的是C++,这里配置的也是C++先配置终端在终端中输入: while true; do read; setxtbmap us; read; setx...原创 2019-04-05 21:23:27 · 3120 阅读 · 0 评论 -
CCPC-Wannafly Summer Camp 2019
2019暑假CCPC-Camp在东北大学-秦皇岛分校举行训练营是针对CCPC区域赛银牌及以下的,每天可以在comet上观看直播, 在Vjudge上做题早上直播时间是早上8:30 - 11:30晚上讲题 19:00~ 21: 00直播地址: https://cometoj.com/liveDetail/100000直播内容:Day 1: Day1-专题-图论(洪华敦)Day2...原创 2019-07-23 20:56:44 · 592 阅读 · 0 评论 -
2019牛客网多校赛(第一场)题解
官方题解:https://ac.nowcoder.com/discuss/208642?type=101&order=0&pos=9&page=1A : Equivalent Prefixes题目链接 :https://ac.nowcoder.com/acm/contest/881/A题解:#include <iostream...原创 2019-07-19 15:05:35 · 1462 阅读 · 0 评论 -
NOIP真题题解(一)模拟
1. 侦探推理:来源:NOIP2003提高组 https://ac.nowcoder.com/acm/contest/251/B算法知识点: 枚举,模拟,字符串处理复杂度:O(7M^2P)解题思路:对于比较繁琐的模拟题,写代码的时候建议尽可能模块化。依次枚举每个同学是否可能是凶手。最终结果有三种:可能的凶手只有一个,输出凶手名字;可能的凶手多于一个,输出"Cannot Dete...转载 2019-07-24 10:16:21 · 560 阅读 · 0 评论 -
NOIP真题题解-普及组(模拟一)
1. 陶陶摘苹果来源:NOIP2005普及组 https://ac.nowcoder.com/acm/contest/233/A解题思路:枚举苹果,判断陶陶的身高加上凳子的高度是否大于等于苹果的高度。#include <iostream>#include <algorithm>using namespace std; int main(){ int...转载 2019-08-02 20:58:35 · 413 阅读 · 0 评论 -
2019暑假集训(第一天)
高精度1. 题面题解: #include <bits/stdc++.h>usi原创 2019-07-30 20:34:51 · 214 阅读 · 0 评论 -
NOIP真题题解(二)二分
NOIP2010提高组 关押罪犯(二分,染色法判断二分图) O((N+M)logC)将罪犯当做点,罪犯之间的仇恨关系当做点与点之间的无向边,边的权重是罪犯之间的仇恨值。那么原问题变成:将所有点分成两组,使得各组内边的权重的最大值尽可能小。我们在[0,109][0, 10^9][0,109] 之间枚举最大边权limistlimistlimist, 当limistlimistlimist固定...转载 2019-07-26 15:32:27 · 496 阅读 · 0 评论 -
2019CCPC(中国大学生程序设计)竞赛安排
链接:https://ccpc.io/post/1752019年 CCPC分站赛名额分配方案https://ccpc.io/post/176原创 2019-08-21 19:12:15 · 5114 阅读 · 0 评论 -
2019CCPC网络选拔赛题解
总结:自己还是太弱了,只做了签到题。聚聚们太强了。题目地址:hdu1001 : ^ & ^ (签到题)#include <bits/stdc++.h>using namespace std;typedef long long LL;const int N = 100010;unsigned int a, b;int main(){ int ...原创 2019-08-23 22:26:10 · 602 阅读 · 0 评论 -
2019暑假集训(第二天)- 数据排序
数据排序https://blog.nowcoder.net/sylvie1.明明的随机数(NOIP2006)原创 2019-08-27 17:11:28 · 214 阅读 · 0 评论 -
2019暑假集训第三天-(递推算法)
1.走楼梯(stairs)#include <bits/stdc++.h>using namespace std;int climbStairs(int n) { if(n < 1) return 0; if(n == 1) return 1; if(n == 2) return 2; ...原创 2019-08-27 18:48:08 · 484 阅读 · 1 评论 -
2019暑假集训(第四天)- 递归算法
1. 斐波拉契数列(fbi)#include <bits/stdc++.h>using namespace std;int fbi(int n){ if(n<=1) return n; else return fib(n-1)+fib(n-2); }int main(){ int ...原创 2019-08-27 22:02:47 · 307 阅读 · 0 评论 -
2019暑假集训(第五天)- 搜索与回溯算法
全排列问题(form.cpp)https://www.cnblogs.com/CXSheng/p/4524639.html组合的输出(compages.cpp)https://blog.csdn.net/magooli/article/details/54863330N皇后问题(queen.cpp)https://blog.csdn.net/Jet_KILL/artic...原创 2019-08-27 22:24:42 · 305 阅读 · 0 评论 -
2019暑假集训(第六天)- 贪心算法
排队接水(water)https://blog.csdn.net/gjs935219/article/details/81269071最大整数(NOIP1998连接多位数)https://blog.csdn.net/SSL_QYH0Ice/article/details/53544020?locationNum=9&fps=1纪念品分组(NOIP2007)htt...原创 2019-08-27 22:41:11 · 331 阅读 · 0 评论 -
CVPR2019开幕与颁奖仪式:最佳论文完成不可能的任务,上万参会者共建全球化盛会
雷锋网AI 科技评论按:美国加州长滩当地时间 6月 18日上午,万众期待的 CVPR 2019会议开幕式暨颁奖仪式终于开始了。这次真的可以说是「万众期待」,因为在CVPR现场的人员可能真的超过了一万人!开幕式地点,长滩表演艺术中心的中心表演厅一早就坐满了人,两侧过道、两层看台也都是满的。大会主席朱松纯介绍参会情况8点半一过,CVPR 2019三位大会主席(Gen...转载 2019-06-19 19:54:48 · 581 阅读 · 0 评论 -
双指针算法实现字符串分割单词
题目描述:输入一个字符串(只包含空格和字符)输出: 输出单词,每个单词占一行C++代码实现//输出单词,每个单词占一行#include <bits/stdc++.h>using namespace std;const int N = 1010;int main(){ char str[N]; gets(str); int ...原创 2019-06-06 18:20:05 · 531 阅读 · 0 评论 -
ACM/ICPC 金牌进阶之路
大一上学期1、熟练掌握 C 语言2、基础算法与数据结构(枚举、贪心、递归、分治、模拟、搜索、队列、栈、链表、最短路、最小生成树、基础组合数学、基础数论、二分求解单调性问题、背包问题等)3、OJ 题量达到 150 题寒假作业:使用 C 语言写一个贪吃蛇小游戏并答辩下学期1、熟练掌握 C++ 语言(类及 STL)2、基础算法与数据结构(构造、拓扑排序、二分...原创 2019-06-06 13:50:57 · 4462 阅读 · 1 评论 -
CCPC比赛信息
去CCPC的官网查看CCPC原创 2019-04-05 21:27:44 · 740 阅读 · 0 评论 -
ACM / ICPC 在线OJ(Online judge)
1. codeforces codeforces(这个网站每天会有比赛,一起打CF吧!)http://codeforces.com/problemset2. topcoder:http://www.topcoder.com/challenges/3. kattis 这个网站有历年的ICPC真题 https://open.kattis.com/4. 洛谷:...原创 2019-04-07 16:38:20 · 6553 阅读 · 0 评论 -
Mac 下配置ACM / ICPC (或CCPC)的比赛环境(c++)
官方的比赛环境一般是Ubuntu (Linux)环境下,在Mac下最好是装一个Ubuntu虚拟机。在Ubuntu下面的配置可以参考我的这一篇文章:Ubuntu设置如果不想装虚拟机的话,可以参考一下下面的配置:先配置好g++的环境首先,Mac自带了一个gcc,但是无法使用#include<bits/stdc++.h>需要使用brew 重新安装gnu...原创 2019-04-12 18:13:09 · 2562 阅读 · 0 评论 -
KMP(字符串匹配算法 c++实现)
OpenJudge: www.openjudge.cn题目链接:KMP描述给两个字符串A、B, 从A中找出第一次出现B的位置。输入第一行输入一个整数t,表示测试数据的个数对于每组测试数据,输入两个字符串S T,S和T中间用一个空格隔开,每组数据占一行。S,T的长度均不超过20000输出对于每组测试数据,输出A中找出第一次出现B的位置,如果A不包含B,输出-1样...原创 2019-04-16 18:06:45 · 1321 阅读 · 0 评论 -
算法设计与分析 - 磁带存储程序 - 贪心算法(java实现)
题目描述:设有n个程序{1,2,...,n}要存放在长度为L的磁带上。程序i存放在磁带上的长度是li,1<=i<=n.程序存储问题要求确定这n个程序在磁带上的一个存储方案,使得能够在磁带上存储尽可能多的程序。在保证存储最多程序的前提下,要求磁带的利用率最大。编程任务:对于给定的n个程序存放在磁带上的长度,编程计算磁带上最多可以存储的程序数和占用磁带的长度。提示:利用贪心策...原创 2019-04-16 22:44:01 · 1405 阅读 · 0 评论 -
算法设计与分析 - 游艇租用问题 (java实现)
题目描述:长江游艇俱乐部在长江上设置了n个游艇出租站1,2,3…,n。游客可以在这些游艇出租站租用游艇,并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j),1<=i,i<=n。试设计一个算法,计算出从游艇出租站1到游艇出租站n所需的最少租金。输入:第一行中有一个正整数n(n,=200),表示有n个游艇出租站。接下来的n-1行是r(i,j)...原创 2019-04-14 22:07:49 · 2634 阅读 · 1 评论 -
2019第六届"图灵杯"NEUQ-ACM程序设计大赛(团队赛)网络同步赛题解
地址 :http://newoj.acmclub.cn/contests/1485有时间的话,后续会把代码写一下。有大佬有时间写一下那就更好了,可以参考一波(doge)原创 2019-04-22 20:50:49 · 2010 阅读 · 1 评论 -
ACM /ICPC (CCPC)技能树
初学ACM如何入门?一般大学没有教练带着入门真的让人很迷茫。每天到个个大学的OJ上刷题。做题,提交秒WA。打一些比赛连签到题都做不出来。看到题目无从下手。这里给大家带来ACM从零开始入门的技能树,希望对大家有所帮助。推荐一个刷题网站:ACWing是由北京大学的同学运行维护的...原创 2019-04-22 21:05:11 · 1344 阅读 · 0 评论 -
C++ 读入所有的字符
c++使用cin读入所有输入的数据(包括空格,换行,回车)#include <bits/stdc++.h>using namespace std;int main(){ int ch;//读入的是字符的ascii值 EOF的ascii值是-1while((c == cin.get()) != EOF){ cout<< (char) c...原创 2019-04-23 16:58:30 · 665 阅读 · 0 评论 -
C / C++从键盘输入字符串,并求其长度
给定一个长度不超过100的字符串,请你求出它的具体长度。输入格式输入一个字符串。输出格式输出一个整数,表示它的长度。输入样例:I love Beijing.输出样例:15先定义一个字符数组,使用gets函数输入字符串(带有空格的字符串),使用strlen()函数求其长度#include <bits/stdc++.h>using na...原创 2019-05-11 22:34:31 · 16688 阅读 · 0 评论 -
2019ccpc省赛榜单
山东:https://board.pintia.cn/湖南:https://ericxie.coding.me/2019/05/11/2019ccpc-hn-ranklist/黑龙江:https://board.keji.moe:81/河北:http://rank.acmclub.cn/江苏:https://acm.njupt.edu.cn/jscpc/广东:http://www.gdc...原创 2019-05-12 13:02:30 · 8188 阅读 · 2 评论 -
C++ 字符串加空格
给定一个字符串,在字符串的每个字符之间都加一个空格。输出修改后的新字符串。输入格式共一行,包含一个字符串。输出格式输出增加空格后的字符串。数据范围1≤字符串长度≤1001≤字符串长度≤100输入样例:test case输出样例:t e s t c a s eC++:#include<bits/stdc++.h>us...原创 2019-05-12 17:19:00 · 8792 阅读 · 0 评论 -
2019校赛 --- 总结
总结:比赛打的很难啊,看到题目,脑袋就蒙掉了,明明以前做过类似的题目的。。最后只做出3道题目(共6道),以前觉得自己好像什么都会了,现在才知道自己屁都不会。做题时,手都在抖,敲代码很难受的(多打几场比赛就会好的),以前打过很多网络赛,打现场赛很不一样,心理压力太大了(看到别人AC,很慌)总之,还是很不熟悉吧,看到题目应该知道用什么方法去做(图论, DP, 计算几何, 贪心)。路还长着呢。。。。...原创 2019-06-06 12:40:08 · 187 阅读 · 0 评论 -
ACM湖南省赛题解
2018湖南省大学生计算机程序设计竞赛https://www.cnblogs.com/jkzr/p/9589255.htmlhttps://www.cnblogs.com/MengX/p/10645119.html原创 2019-08-27 23:10:39 · 929 阅读 · 0 评论