ACM题目汇总
关注
分享
扫一扫
acm的习题
lesileqin
桃花影落飞神剑，碧海潮声按玉箫
展开
-
【位运算】费解的开关
费解的开关 【传送门】你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字“1”表示一盏开着的灯，用数字“0”表示关着的灯。下面这种状态1011101101101111000011011在改变了...原创 2019-09-23 21:30:46 · 488 阅读 · 0 评论 -
【强连通】【模板】Tarjan算法求连通图、割点、桥 + 【例题】
Tarjan算法求连通图（代码含所需变量、初始化步骤）：#define MAXN 100000+5//struct edge{// int to;// //int val; //若边有权值所需要的元素//};//int next[MAXN]; vector<int> G[MAXN];int dfn[MAXN],low[MAXN];bool insta...原创 2019-07-31 23:09:09 · 398 阅读 · 0 评论 -
【计算几何】POJ 2653 Pick-up sticks
POJ 2653 Pick-up sticks 【传送门】Time Limit:3000MS Memory Limit:65536K Total Submissions:15915 Accepted:5999 DescriptionStan has n sticks of various length. He throws them one ...原创 2019-07-23 23:50:41 · 204 阅读 · 0 评论 -
【计算几何】快速排斥实验和跨立实验
1.快速排序实验两条线段有且仅有一个公共点，且这个点不是任何一条线段的端点时，称这两条线段是严格相交的。快速排斥实验能很快的排除掉线段不相交的情况，但并没法成为线段相交的充要条件，在快速排斥实验之后接上跨立实验就能完全的判断两线段是否相交，但其实只用跨立实验这一种办法也能作为判断线段相交的充要条件。判断以这两个点为对角线的矩形和另两个点决定的矩形是否相交通过快速排斥实验，那么矩形相...转载 2019-07-23 23:43:43 · 2169 阅读 · 0 评论 -
【计算几何】POJ 2398 Toy Storage
POJ 2398 Toy Storage 【传送门】Toy StorageTime Limit:1000MS Memory Limit:65536K Total Submissions:7764 Accepted:4619 DescriptionMom and dad have a problem: their child, Reza, ...原创 2019-07-23 23:38:56 · 153 阅读 · 0 评论 -
【计算几何】POJ 2318 TOYS
POJ 2138 TOYS 【传送门】Time Limit:2000MS Memory Limit:65536K Total Submissions:20891 Accepted:9758 DescriptionCalculate the number of toys that land in each bin of a partitione...原创 2019-07-23 23:32:21 · 138 阅读 · 0 评论 -
【计算几何】POJ 1269 Intersecting Lines
POJ 1269 Intersecting Lines【传送门】Intersecting LinesTime Limit:1000MS Memory Limit:10000K Total Submissions:20497 Accepted:8658 DescriptionWe all know that a pair of disti...原创 2019-07-23 23:13:19 · 149 阅读 · 0 评论 -
【计算几何】点、向量、点与直线、多边形模板大集合
#include<iostream>#include<complex>#include<cmath>#include<cstdio>#include<cstring>#include<vector>using namespace std;#define eps 1e-9#define inf 99999999...原创 2019-07-21 17:51:18 · 213 阅读 · 0 评论 -
【补】【暑假练习赛第一场】POJ 3278 、 HDU 1016、2089、1002、1155、5124
今天是集训的第三天、也开始了第一场训练赛。六个水题…三个小时，只A了4个，自己水平还是不行！努力努力我要努力~我要每场都AK~POJ 3278 Catch That Cow 【传送门】大致题意：农夫抓牛，每次只能向右、向左、或者前进2倍的方向，问最少几次能抓到牛。抽象成一条直线上两个点，农夫是变量farmer、牛是cow（奶牛）、然后farmer的只能 -1 +1 *2……就是三个...原创 2019-07-17 23:29:23 · 185 阅读 · 0 评论 -
【并查集】模板 + 【HDU 1213、HDU 1232、POJ 2236、POJ 1703】例题详解
不想看模板，想直接看题目的请戳下面目录：目录：HDU 1213 How Many Tables【传送门】HDU 1232 畅通工程 【传送门】POJ 2236 Wireless Network 【传送门】POJ 1703 Find them, Catch them 【传送门】先上模板：#define MAXN 根据编号需要int per[MAXN],rank[MAX...原创 2019-07-21 15:08:24 · 171 阅读 · 0 评论 -
【POJ】1050、1068、3624、3628 、3984 【HDUOJ】2612 题解
主要是近两天做的题目的一些总结。有两个月左右没有写ACM的题了，这两天开始集训，就拿几个【水题】来练练手……果然、手生了（哈哈哈哈哈、原来也不会、哈哈哈哈。好方（huang）啊！！压力山大）来看这两天的题吧：POJ 1050 To the Max 【传送门】给了一个方形矩阵，然后求一个任意形状矩形（最小1*1）加起来和的面积，只需要暴力一遍就可以了。#include<i...原创 2019-07-15 22:55:40 · 311 阅读 · 0 评论 -
【ACM】【BFS】POJ 2251 Dungeon Master
Dungeon Master点我前往题目链接Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 56898 Accepted: 21018 DescriptionYou are trapped in a 3D dungeon and need to find the quickes...原创 2019-04-08 20:41:00 · 185 阅读 · 1 评论 -
【ACM】【map】【queue】POJ 2259 Team Queue
Team Queue点我前往题目连接Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7456 Accepted: 2491 DescriptionQueues and Priority Queues are data structures which are known to ...原创 2019-04-02 20:12:04 · 169 阅读 · 0 评论 -
【ACM】【BFS】宽搜打印最短路径
题目是https://blog.csdn.net/lesileqin/article/details/89069682 这篇博客的题目。我就不在这里写了，字太多、懒得打了。就是一个简单的迷宫、输出最短路径。解题思路：用一个二维pair数组来存储走出迷宫的路径，数组的下标是对应每个点的下标，对应的内容是其父亲结点的位置，在深搜的过程中，只需要把父亲结点记录上、到最后找到终点、直接输出就好...原创 2019-04-08 17:09:47 · 549 阅读 · 0 评论 -
【ACM】【BFS】POJ 3126 Prime Path
Prime Path点我前往题目链接Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 32181 Accepted: 17439 DescriptionThe ministers of the cabinet were quite upset by the message fro...原创 2019-04-07 23:27:59 · 229 阅读 · 1 评论 -
【ACM】【DFS】POJ 1426 Find The Multiple
Find The Multiple点我前往题目链接Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 47745 Accepted: 19938 Special Judge DescriptionGiven a positive integer n, write a...原创 2019-04-07 20:57:10 · 198 阅读 · 0 评论 -
【ACM】【BFS】POJ 3278 Catch That Cow
Catch That Cow点我前往题目链接Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 134609 Accepted: 41651 DescriptionFarmer John has been informed of the location of a fugitive...原创 2019-04-07 20:33:39 · 199 阅读 · 0 评论 -
【ACM】【DFS】POJ 3009 Curling 2.0
Curling 2.0点我前往题目链接Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 28809 Accepted: 11408 DescriptionOn Planet MM-21, after their Olympic games this year, curling i...原创 2019-04-05 16:39:22 · 251 阅读 · 0 评论 -
【强连通】HDU 1269 迷宫城堡
HDU 1269 迷宫城堡 【传送门】迷宫城堡Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26701Accepted Submission(s): 11339Problem Description为了训练小希的...原创 2019-07-31 22:54:38 · 153 阅读 · 0 评论 -
【强连通】UVA 315 Network
UVA 315 Network 【传送门】A Telephone Line Company (TLC) is establishing a new telephone cable network. They are connecting several places numbered by integers from 1 to N. No two places have the same nu...原创 2019-07-31 22:59:03 · 174 阅读 · 0 评论 -
【强连通】UVA 796 Critical Links
UVA 796 Critical Links 【传送门】求桥，套用Tarjan模板：#include<iostream>#include<cstdio>#include<vector>#include<cstring>#include<stack>#include<queue>#include&...原创 2019-07-31 23:02:49 · 172 阅读 · 0 评论 -
【二叉树】UVA 679、UVA 122、UVA 548 、UVA 839、UVA 699
目录UVA 679 Dropping Balls 小球下落 【传送门】UVA 122 Trees on the level 树的层次遍历 【传送门】UVA 548 Tree 树的递归遍历 【传送门】UVA 839 Not so Mobile 天平 【传送门】UVA 699 The Falling Leaves 下落的树叶 【传送门】注：所有样例输入输出请点击【传送门】到...原创 2019-08-13 23:13:18 · 232 阅读 · 0 评论 -
畅通工程系列题解
目录HDU 1232 畅通工程 【传送门】HDU 1233 还是畅通工程 【传送门】HDU 1863 畅通工程 【传送门】HDU 1874 畅通工程续 【传送门】HDU 1875 畅通工程再续 【传送门】HDU 1879 继续畅通工程 【传送门】HDU 1232 畅通工程 【传送门】Time Limit: 4000/2000 MS (Java/Others)...原创 2019-08-09 21:59:57 · 1305 阅读 · 0 评论 -
【博弈论】HDU 1848 Fibonacci again and again
Fibonacci again and again 【传送门】Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13754Accepted Submission(s): 6038Problem Description任何...原创 2019-08-05 23:35:36 · 165 阅读 · 2 评论 -
【博弈论】HDU 1525 Euclid's Game
Euclid's Game【传送门】Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5556Accepted Submission(s): 2624Problem DescriptionTwo players, Sta...原创 2019-08-05 23:33:21 · 121 阅读 · 0 评论 -
【博弈论】HDU 1847 Good Luck in CET-4 Everybody!
Good Luck in CET-4 Everybody! 【传送门】Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16431Accepted Submission(s): 10329Problem Descriptio...原创 2019-08-05 23:30:23 · 147 阅读 · 0 评论 -
【博弈论】HDU 2176 取(m堆)石子游戏
取(m堆)石子游戏 【传送门】Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5138Accepted Submission(s): 3094Problem Descriptionm堆石子,两人轮流取.只能在1堆中取....原创 2019-08-05 23:27:42 · 180 阅读 · 0 评论 -
【博弈论】HDU 1850 Being a Good Boy in Spring Festival
Being a Good Boy in Spring Festival 【传送门】Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10638Accepted Submission(s): 6530Problem Descr...原创 2019-08-05 23:25:14 · 150 阅读 · 0 评论 -
【博弈论】HDU 1846 Brave Game
Brave Game 【传送门】Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18174Accepted Submission(s): 12408Problem Description十年前读大学的时候，中国每年都要...原创 2019-08-05 23:22:50 · 141 阅读 · 0 评论 -
【博弈论】HDU 2188
巴什博弈，套用模板。专题链接：https://blog.csdn.net/lesileqin/article/details/98525887AC代码：#include<iostream> #include<cstring>#include<cstdio>#include<vector>#include<cmath>...原创 2019-11-06 17:01:37 · 257 阅读 · 0 评论 -
【博弈论】HDU 1527 取石子游戏
取石子游戏 【传送门】Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11200Accepted Submission(s): 6554Problem Description有两堆石子，数量任意，可以不同。游戏开始由两...原创 2019-08-05 23:17:16 · 172 阅读 · 0 评论 -
【博弈论】 HDU 2516 取石子游戏
取石子游戏 【传送门】Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9884Accepted Submission(s): 5973Problem Description1堆石子有n个,两人轮流取.先取者第1次可以取...原创 2019-08-05 23:13:23 · 229 阅读 · 0 评论 -
【博弈论】模板总结 + 例题 【补】
这篇博主要记录了巴什博弈、威佐夫博弈、斐波那契博弈、尼姆博弈与Grundy数（SG函数）等博弈论相关学习笔记。博弈论题目的主要特点：有两名选手 两名选手交替操作，每次只能走一步，每步都必须合法 在任何情况下，合法操作只取决于情况本身，与选手无关 游戏失败的条件是：某位选手没有可以进行的合法操作在推到几种博弈的前提是你自己必须想：我是先手！！我一定要赢！！拿出自己的最优策略。以下...原创 2019-08-05 23:12:28 · 679 阅读 · 0 评论 -
【强连通】POJ 2186 Popular cows
POJ 2186 Popular cows 【传送门】Time Limit:2000MS Memory Limit:65536K Total Submissions:43139 Accepted:17547 DescriptionEvery cow's dream is to become the most popular cow in th...原创 2019-08-02 23:19:30 · 154 阅读 · 0 评论 -
【强连通】POJ 1236 Network of Schools
POJ 1236 Network of Schools 【传送门】Time Limit:1000MS Memory Limit:10000K Total Submissions:26493 Accepted:10459 DescriptionA number of schools are connected to a computer net...原创 2019-08-02 23:13:02 · 150 阅读 · 0 评论 -
【强连通】POJ 3180 The Cow Prom
POJ 3180 The Cow Prom 【传送门】Time Limit:1000MS Memory Limit:65536K Total Submissions:3029 Accepted:1743 DescriptionThe N (2 <= N <= 10,000) cows are so excited: it's pr...原创 2019-08-02 23:05:09 · 173 阅读 · 0 评论 -
【Java大数类】BigInteger和BigDecimal类的实用 + 【例题】
在ACM竞赛中，通常会遇到一些精度要求比较高、数值较大的数值进行运算，如果我们用C/C++那将会非常麻烦（用数组存每位上的数字、模拟加减乘除等等等等）；如果我们实用了java中的BigInteger（处理整数）、BigDecimal（处理浮点数）那将会非常方便，所以我们在这篇博客引入JAVA大数类。大数类被包含在数学头文件中，所以引用大数类首先要加上我们的数学头文件：import jav...原创 2019-08-02 00:53:26 · 542 阅读 · 0 评论 -
【强连通】洛谷 P3388 （这个题怕不是洛谷最简单的题……）
题目背景割点题目描述给出一个nn个点，mm条边的无向图，求图的割点。输入格式第一行输入n,mn,m下面mm行每行输入x,yx,y表示xx到yy有一条边输出格式第一行输出割点个数第二行按照节点编号从小到大输出节点，用空格隔开输入输出样例输入 #16 71 21 31 42 53 54 55 6输出 #11 5说明/提示...原创 2019-07-31 23:05:13 · 3086 阅读 · 1 评论 -
【ACM】【DFS】【水】POJ 1979 Red and Black
Red and Black点我前往题目页面Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 47795 Accepted: 25706 DescriptionThere is a rectangular room, covered with square tiles. Each ...原创 2019-04-05 15:47:44 · 180 阅读 · 0 评论 -
【ACM】【DFS】【水】POJ 2386 Lake Counting
Lake Counting点我前往题目页面Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 49820 Accepted: 24452 DescriptionDue to recent rains, water has pooled in various places in Fa...原创 2019-04-05 15:25:10 · 181 阅读 · 0 评论