《挑战程序设计竞赛》
题解《挑战程序设计竞赛》
慧编慧想
这个作者很懒,什么都没留下…
展开
-
《挑战程序设计竞赛》 P2 题目:抽签 优化,优化,再优化
样例:输入:3101 3 5输出:Yes输入:391 3 5输出:No#include <bits/stdc++.h>using namespace std;const int MAX_N=51;int k[MAX_N];int kk[MAX_N * MAX_N];int main(){ int n, m; //n个数。取四次, 要求和为m; ...原创 2017-12-11 08:16:52 · 293 阅读 · 0 评论 -
《挑战程序设计江赛》P18 题目:Ants POJ 1852 需要想象力的模拟
Poj 1852 题目链接:http://poj.org/problem?id=1852Time Limit: 1000MS Memory Limit: 30000KTotal Submissions: 20836 Accepted: 8598DescriptionAn army of ants walk on a horizontal pole of length l cm, each with...原创 2017-12-11 07:45:33 · 207 阅读 · 0 评论 -
《挑战程序设计竞赛》P30 题目:部分和问题 深度搜索入门模板
深度搜索的算法框架:(牢记)部分和的问题:样例输入:41 2 4 713输出Yes输入:41 2 4 715输出:No//版本一 将sum作为作为一个状态,作为一个局部变量#include <bits/stdc++.h>using namespace std;const int MAX_N = 21;int n;int k;int a[MAX_N];bool d...原创 2017-12-11 08:26:41 · 376 阅读 · 0 评论 -
《挑战程序设计竞赛》P32 题目:Lacking Couting POJ 2386 深搜
Lake CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 38414 Accepted: 19073DescriptionDue to recent rains, water has pooled in various places in原创 2017-12-11 17:13:24 · 208 阅读 · 0 评论 -
《挑战程序设计竞赛》P87 题目:Find them, Catch them Poj 1703 并查集
Poj1703 题意:Tadu City里面有两个黑帮团伙Gang Dragon和Gang Snake,一共有n名团伙成员(还不知道属于这两个黑帮的哪一个)。现在警察局有一些信息,每条信息包含2个人编号,表示这2个人属于不同的帮派。问给你2个人的编号,能否确定他们是否属于同一个帮派。 思路:并查集的应用。关键:用opp[x]表示一个与x处于不同帮派的人的编号,只需要1个就够了,因为只需要这么1个编...原创 2017-12-12 17:43:52 · 269 阅读 · 0 评论 -
挑战程序设计竞赛 P109 Conscription(征兵) POJ 3723
http://poj.org/problem?id=3723这一题竟然用cin通不过, 用scanf 通过了。POJ的编译器不支持struct这个用法: (edge) { e.u , e.v , e.cost }#include <iostream>#include <algorithm>#include <stdio.h>int N,M,R;co...原创 2018-04-17 09:10:08 · 222 阅读 · 0 评论 -
《挑战程序竞赛》 P149 尺取法
Poj3320 题目链接:http://poj.org/problem?id=3320 顺利通过。顺便提一下:POJ不支持 #include <bits/stdc++.h> 这一题如果用流输入cin 会超时。 改用scanf()完美通过131 2 2 3 4 1 2 3 4 2 3 2 1//#include <bits/stdc++.h>#include <m...原创 2018-02-01 23:18:27 · 190 阅读 · 0 评论 -
《挑战程序设计竞赛》 P150 开关问题
poj 3276 题目链接:http://poj.org/problem?id=3276通过啦!//#include <bits/stdc++.h>#include <map>#include <set>#include<iostream>#include <stdio.h>#include<cstring>#d...原创 2018-02-19 21:47:14 · 215 阅读 · 1 评论 -
《挑战程序设计竞赛》P158 弹性碰撞
poj3684 题目链接:http://poj.org/problem?id=3684一下代买只有样例通过了,没有别的数据。 找不到出错的原因,怎么办呢?精度吗??原因查明:先排序,最后总体加上 2*R*i。为什么不先加上2*R*i,然后排序呢??21 10 10 1002 10 10 100//#include <bits/stdc++.h>#include <map&g...原创 2018-02-19 23:52:21 · 184 阅读 · 0 评论 -
《挑战程序设计竞赛》P164 坐标离散化
问题描述】 w*h的格子画了n条或垂直或水平宽度为1的直线,求出这些格子被划分成了多少个4连块(上、下、左、右连通)。 【输入格式】 第一行包含两个整数:w和h,表示矩阵的列数和行数(行列编号都从1开始)。 第二行包含一个整数n,表示有n条直线。 接下来的n行,每行包含四个整数:x1,y1,x2,y2,表示一条直线的列号和行号。【输出格式】 一个整数,表示区域数量。【输入样例】10 1051 ...原创 2018-02-20 09:12:44 · 388 阅读 · 0 评论 -
《挑战程序设计竞赛》P185 分桶法 平方分割
poj2104 K-th Number 题目链接:原创 2018-02-20 23:16:58 · 167 阅读 · 0 评论 -
《挑战程序设计竞赛》 P191 旅行商问题(货担郎) 状态压缩
样例5 80 1 30 3 41 2 52 0 42 3 53 4 34 0 74 1 6输出:22原创 2017-12-20 15:25:04 · 478 阅读 · 0 评论 -
《挑战程序设计竞赛》P202 矩阵的幂
POJ 3734 题目链接: http://poj.org/problem?id=3734题解:矩阵的幂,优化动态规划poj2411 Mondriaan's Dream 题意:给定一个长宽小于等于11的矩形,问用1×2的小矩形填满,有多少种方法。题目链接:http://poj.org/problem?id=2411动态规划: 状态压缩POJ 3420 题目链接: http://poj.org...原创 2018-02-21 09:45:12 · 286 阅读 · 0 评论