ACM-进阶之路
ACM进阶计划ACM队不是为了一场比赛而存在的，为的是队员的整体提高。大学期间，ACM队队员必须要学好的课程有：l C/C++两种语言l 高等数学l 线性代数l 数据结构l 离散数学l 数据库原理l 操作系统原理l 计算机组成原理l 人工智能l 编译原理l 算法设计与分析除此之外，我希望你们能掌握一...
ACM入门之OJ~
所谓OJ，顾名思义Online Judge,一个用户提交的程序在Online Judge系统下执行时将受到比较严格的限制，包括运行时间限制，内存使用限制和安全限制等。用户程序执行的结果将被Online Judge系统捕捉并保存，然后再转交给一个裁判程序。该裁判程序或者比较用户程序的输出数据和标准输出...
hdu 4751 Divide Groups bfs (2013 ACM/ICPC Asia Regional Nanjing Online 1004)
SDUST的训练赛当时死磕这个水题3个小时，也无心去搞其他的按照题意，转换成无向图，预处理去掉单向的边，然后判断剩下的图能否构成两个无向完全图（ps一个完全图也行或是一个完全图+一个孤点）代码是赛后看的网上大神，所以转载过来了，dfs染色的时候很巧妙，巧妙的用到了就两个无向完全图#include &...
Java高精度学习第三弹——ACM中使用JAVA的详细介绍
Chapter I.Java的优缺点各种书上都有，这里只说说用Java做ACM-ICPC的特点：(1) 最明显的好处是，学会Java，可以参加Java Challenge 。(2) 对于熟悉C/C++的程序员来说，Java 并不难学，找本书，一两周业余时间就可以搞定了。当然，这里只是指一般编程，想熟...
HDU 4751 Divide Groups 2013 ACM/ICPC Asia Regional Nanjing Online
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4751题目大意：判断一堆人能否分成两组，组内人都互相认识。解题思路：如果两个人不是相互认识，该两人之间连边。最终构成一张图，二分匹配。 #include<cstdio> #include<...
第四届河南省ACM 节能 区间DP
1001: 节 能时间限制: 1 Sec 内存限制: 128 MB提交: 21 解决: 9[提交][状态][讨论版]题目描述Dr.Kong设计的机器人卡多越来越聪明。最近市政公司交给卡多一项任务，每天早晨5：00开始，它负责关掉ZK大道右侧上所有的路灯。卡多每到早晨5：00准会在ZK大道上某盏路...
hdu4811-Ball(2013ACM/ICPC亚洲区南京站现场赛)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4811题目描述：Problem DescriptionJenny likes balls. He has some balls and he wants to arrange them in a row ...
训练报告 (2014-2015) 2014, Samara SAU ACM ICPC Quarterfinal Qualification Contest
SolvedAGym 100488AYet Another Goat in the Garden BGym 100488BImpossible to GuessSolvedCGym 100488CLost TempleSolvedDGym 100488DToy SoldiersSolvedEGym ...
ACM/ICPC 之 机器调度-匈牙利算法解最小点覆盖集(DFS)(POJ1325)
//匈牙利算法-DFS//求最小点覆盖集 == 求最大匹配//Time:0Ms Memory:208K#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>usin...
[2011山东ACM省赛] Identifiers（模拟）
IdentifiersTime Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描写叙述 Identifier is an important concept in the C programming language. Identifiers p...
ACM Same binary weight
Same binary weight时间限制：300 ms | 内存限制：65535 KB难度：3 描述The binary weight of a positive integer is the number of 1's in its binary representation.for e...
Codeforces 2016 ACM Amman Collegiate Programming Contest A. Coins（动态规划/01背包变形）
传送门DescriptionHasan and Bahosain want to buy a new video game, they want to share the expenses. Hasan has a set of N coins and Bahosain has a set of M...
【转载】 从ACM会议看*计算机科学与国外的差距
ps: 这是一篇06年的文章，与今日的国内计算机行业学术圈环境简直是天翻地覆，很不错的history，值得mark下，今日的cs学术发展十号是坏不发表意见，但是history是值得对比，借鉴，思考的。原文地址：https://www.xuebuyuan.com/3244355.html-----...
第一届山东省ACM——Phone Number（java）
DescriptionWe know that if a phone number A is another phone number B’s prefix, B is not able to be called. For an example, A is 123 while B is 12345,...
2018牛客网暑假ACM多校训练赛（第十场）F Rikka with Line Graph 最短路 Floyd
原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round10-F.html题目传送门 - https://www.nowcoder.com/acm/contest/148/F题意给定一个完全图 $G$ ，有边权。定义其...
ACM：图BFS，迷宫
称号：网络格迷宫n行m单位列格组成，每个单元格无论空间（使用1表示），无论是障碍（使用0为了表示）。你的任务是找到一个动作序列最短的从开始到结束，其中UDLR同比分别增长、下一个、左、向右移动到下一个单元格。不论什么时候都不能在障碍格中。也不能走到迷宫之外。起点和终点保证是空地。分析：图的BFS。#...
ACM/ICPC 之 伞兵-最小割转最大流(POJ3308)
//以行列建点，伞兵位置为单向边-利用对数将乘积转加法//最小割转最大流//Time:63Ms Memory:792K#include<iostream>#include<cstring>#include<cstdio>#include<cmath>#...
第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛--G-旋转矩阵
链接：https://www.nowcoder.com/acm/contest/90/G 来源：牛客网1.题目描述 景驰公司自成立伊始，公司便将“推动智能交通的发展，让人类的出行更安全，更高效，更经济，更舒适”作为公司使命，通过产业融合、建设智能汽车出行行业的方式，打造“利国、利民、利公司、利个人”...
【2016 ACM/ICPC Asia Regional Qingdao Online】
[ HDU 5878 ] I Count Two Three考虑极端，1e9就是2的30次方，3的17次方，5的12次方，7的10次方。而且，不超过1e9的乘积不过5000多个，于是预处理出来，然后每次二分找就可以了。 /* TASK:I Count Two Three 2^a*3^b*5^c*7^...
ACM-ICPC 2018 南京赛区网络预赛（A， J）
A 签到题Alice, a student of grade 666, is thinking about an Olympian Math problem, but she feels so despair that she cries. And her classmate, Bob, has ...