E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
poj
poj
2425
#include#include#include#includeusingnamespacestd;#definemaxn1002intmap[maxn][maxn];intsg[maxn];intDFS(intx,intn){//博弈论已哭if(sg[x]!=-1)returnsg[x];intvis[maxn];memset(vis,0,sizeof(vis));for(inti=0;i
昵称没有了
·
2020-09-11 15:25
acm
dfs模板（回溯、四皇后）
poj
1321
#include#include#include//usingnamespacestd;charmat[12][12];intvis[12];intcnt,n;voiddfs(intr,intk){inti;if(k==0){cnt++;return;}if(r>=n)return;for(i=0;iusingnamespacestd;boolmap[6][6],f=0;intdir[5][2]=
jsongo
·
2020-09-11 15:47
ACM模板
POJ
1321
题目链接：http://
poj
.org/problem?id=1321packageSearch;importjava.util.
怎么演
·
2020-09-11 15:31
string
c++
class
图形
c
Treasure Hunt(
poj
1066线段相交)
题意：在一个正方形中有多条线段，线段的端点都在正方形的边上，有一个点，然后求从边上到该点最少需要穿过几条线段。思路：和在一群线段里找一条直线，它穿过所有的线段，而这条直线一定过两条线段的端点，所以可以试想该线段一定是正方形四周的一个点，所以遍历四周的线段的点，找到最小的相交次数。注意：当n==0的时候我刚开始直接输出结果了，其实还要再读一个点！！！！wa哭了#include#include#inc
leonharetd
·
2020-09-11 15:59
计算几何
POJ
-1066—Treasure Hunt
TreasureHuntTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:8367Accepted:3463DescriptionArcheologistsfromtheAntiquitiesandCuriosMuseum(ACM)haveflowntoEgypttoexaminethegreatpyramidofKey-Ops.Usingsta
lee371042
·
2020-09-11 15:26
简单计算几何
POJ
1321棋盘问题 DFS
http://
poj
.org/problem?id=1321Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。
Preeee
·
2020-09-11 15:52
ACM深度优先搜索
POJ
- 1386 Play on Words(基础欧拉回路)
点击打开题目链接PlayonWordsTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:12369Accepted:4198DescriptionSomeofthesecretdoorscontainaveryinterestingwordpuzzle.Theteamofarchaeologistshastosolveittoopenthatdo
Chook_lxk
·
2020-09-11 15:47
题库_POJ
图论_欧拉路
水题
ACM
POJ
-1017 Packets
Afactoryproducesproductspackedinsquarepacketsofthesameheighthandofthesizes1*1,2*2,3*3,4*4,5*5,6*6.Theseproductsarealwaysdeliveredtocustomersinthesquareparcelsofthesameheighthastheproductshaveandofthes
MrQ_zh
·
2020-09-11 14:59
解题报告
acm入门水题
C++ 改默认的栈大小
#pragmacomment(linker,"/STACK:102400000,102400000")
poj
上没报错本机上可以用仅限c++
jw72jw
·
2020-09-11 14:58
杂文
POJ
2425（树形，无向无环图博弈） SG函数
DescriptionLet’sdesignanewchessgame.ThereareNpositionstoholdMchessesinthisgame.Multiplechessescanbelocatedinthesameposition.Thepositionsareconstitutedasatopologicalgraph,i.e.therearedirectededgesconne
just_sort
·
2020-09-11 14:57
ACM/ICPC组合游戏/SG
ACM/ICPC_POJ
棋盘问题
POJ
- 1321【dfs】
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，nk，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。n#include#includeusingnamespa
han_hhh
·
2020-09-11 14:00
bfs与dfs
poj
2503
开个博客来立flag认认真真的打ACM虽然感觉很后悔，应该早一点开始的不过现在开始干活，应该也为时不晚吧ACM就像是一道大关卡每次不管是别人觉得多简单的题目我都很难AC难过直到现在这个还是runtimeerror#include#include#include#includeusingnamespacestd;ostream&operator&p){om;mpairs;m::iteratori;c
h_hardworking
·
2020-09-11 14:27
ACM
POJ
1321-棋盘问题 简单搜索DFS
#include//
POJ
1321-棋盘问题简单搜索DFS#include//http://acm.pku.edu.cn/JudgeOnline/problem?
gc15671555891
·
2020-09-11 14:34
ACM
菜鸟
poj
2425（博弈SG函数）
地址：http://
poj
.org/problem?
ten_three
·
2020-09-11 14:34
模板
博弈
poj
1066 Treasure Hunt(判断线段相交)
TreasureHuntTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:4145Accepted:1708DescriptionArcheologistsfromtheAntiquitiesandCuriosMuseum(ACM)haveflowntoEgypttoexaminethegreatpyramidofKey-Ops.Usingsta
Pira
·
2020-09-11 14:27
计算几何
POJ
1116 Library
终于TMD过了...细节真多,没有考虑全,看了人家的AC代码才修改成功.....唉...两次枚举+一个评估函数...评估函数除了分类讨论,还是TMD分类讨论....#include#include#includeusingnamespacestd;typedefstructShelf{inty;intx;intlen;intx1,x2;}Shelf;typedefstructAns{intx,y;
epiker
·
2020-09-11 14:40
枚举
POJ
- 1269：Intersecting Lines__判断两直线相交
DescriptionWeallknowthatapairofdistinctpointsonaplanedefinesalineandthatapairoflinesonaplanewillintersectinoneofthreeways:1)nointersectionbecausetheyareparallel,2)intersectinalinebecausetheyareontopof
断弦
·
2020-09-11 14:03
计算几何
Poj
1915 Knight Moves java
题目链接：http://
poj
.org/problem?id=1915题目大意：你的任务是编写一个程序来计算的骑士达到从另一个位置所要移动的最少步数，这样你才有机会比Somurolov快。
冷兮code
·
2020-09-11 14:18
POJ
poj1915
poj
-1321 棋盘问题 DFS
汉语题，不解释题意，该题关键是要找到一个枚举的方法，刚开始搜索的思路不是很好找。我也是参考了其他网友的思路，写了这个代码，不是很好解释，直接看把。#include#include#include#include#include#include#defineINF0x3f3f3f3fusingnamespacestd;intn,k,ans;charmap[20][20];intvis[20];voi
chAngE_AC
·
2020-09-11 14:26
POJ
DFS/BFS
poj
棋盘问题（经典DFS）（枚举）
棋盘问题Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，nk，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。n#includechara
Alzh
·
2020-09-11 14:05
搜索
技巧题
ACM
poj
1386 Play on Words(欧拉路判断)
DescriptionSomeofthesecretdoorscontainaveryinterestingwordpuzzle.Theteamofarchaeologistshastosolveittoopenthatdoors.Becausethereisnootherwaytoopenthedoors,thepuzzleisveryimportantforus.Thereisalargenu
bandiaodai5734
·
2020-09-11 14:55
IDEA中使用mybatis-generator自动生成mapper和
poj
o文件时遇到的【GeneratorMapper.xml does not exist】问题
**最近使用mybatis-generator自动生成mapper和
poj
o文件时直接在网上找的GeneratorMapper.xml文件及相关plugin，配置完成后遇到了【Failedtoexecutegoalorg.mybatis.generator
leeeeeeeedk
·
2020-09-11 14:44
poj
-1321 棋盘问题（状态压缩）
题目链接点击打开链接棋盘问题TimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:32464Accepted:16106Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input
acm_cxq
·
2020-09-11 13:48
动态规划
poj
--1321
//dfs，按行开始标记列//注意回溯思想#include#includeusingnamespacestd;intvisited[10],cnt,n,k;charmap[10][10];voiddfs(inti,intnum){for(intj=0;j>n>>k&&n!=-1){for(i=0;i>map[i];memset(visited,0,sizeof(visited));cnt=0;fo
acm_lkl
·
2020-09-11 13:48
搜索
POJ
1321 题解
没什么卵用的目录题目地址AC代码题解和题目思路题目地址这是地址AC代码#include#includeusingnamespacestd;intlist[8][8];longlongintcounter;booltell(intx,inty,intn){for(inti=0;i>n>>k,n!=-1&&k!=-1){for(inti=0;i>temp;if(temp=='#')list[i][j]
a47451516
·
2020-09-11 13:05
棋盘问题
POJ
- 1321 （DFS）
最简单的DFS问题，以后一定要做到闭着眼睛都能够打出来。设定搜索状态为放置第cur个棋子在x,y处，目标状态为cur=k，没放置一个棋子到x,y处，下个棋子的位置就从x+1,y开始搜索//棋盘问题#include#includeusingnamespacestd;boolchess[10][10],visited[10];intn,k;longlongans;voidDfs(intcur,intx
Suprit
·
2020-09-11 13:28
搜索
【枚举】
poj
_1116 Library 【黑书】
LibraryTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:961Accepted:323DescriptionCastawayRobinsonCrusoeislivingaloneonaremoteisland.Onedayashipcarryingaroyallibraryhaswreckednearby.UsuallyRobinsonb
Z_sea
·
2020-09-11 13:54
[kuangbin带你飞]专题五 【并查集】 【--完结--】
题目链接：点击打开链接A-WirelessNetwork
POJ
-2236AC代码：#include#include#include#include#includeusingnamespacestd;constintmaxn
Albert__s
·
2020-09-11 13:20
数据结构
并查集
poj
1368 Radar Installation
poj
1328大意：给出一些岛屿坐标和雷达距离，输出至少需要几个雷达。
Yi__Xiao
·
2020-09-11 13:20
A - 棋盘问题
POJ
- 1321
POJ
1321简单搜索作为必刷题之一的开门题，我写了两个小时，主要问题还是对这些问题的不熟悉，在做题过程中，其他的都很简单，对于搜索问题真的是做到一定地步了，但是差在tle上，这个tle的原因在于所有为空时的
Suchunsv
·
2020-09-11 13:53
summer
可悲的csLife
POJ
1321
//DFS基础//按行搜索，因此后期只需考虑是否在同一列//每一行都可以选择放或者不放棋子#include#include#includeusingnamespacestd;charMap[10][10];intvisit[10];intn,k;intsum,cnt;voidDFS(intx){if(sum==k){cnt++;return;}if(x>n)return;for(inta=0;a>
_无尽夏_
·
2020-09-11 13:16
搜索
POJ
poj
1007 dna逆序数
DescriptionOnemeasureof``unsortedness''inasequenceisthenumberofpairsofentriesthatareoutoforderwithrespecttoeachother.Forinstance,inthelettersequence``DAABEC'',thismeasureis5,sinceDisgreaterthanfourlet
Roosevelty
·
2020-09-11 13:11
模拟
数论
poj
1269Intersecting Lines【直线相交平行共线的判断+求交点】
IntersectingLinesTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:12542Accepted:5595DescriptionWeallknowthatapairofdistinctpointsonaplanedefinesalineandthatapairoflinesonaplanewillintersectinoneofth
飘摇的尘土
·
2020-09-11 13:06
计算几何
POJ
1066Treasure Hunt【判断直线相交】
Language:DefaultTreasureHuntTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:5942Accepted:2466DescriptionArcheologistsfromtheAntiquitiesandCuriosMuseum(ACM)haveflowntoEgypttoexaminethegreatpyramidof
飘摇的尘土
·
2020-09-11 13:06
计算几何
青蛙的约会
POJ
-1061 (扩展欧几里得算法解同余方程）
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了帮助这两只乐观的青蛙，
Jin_Dybala
·
2020-09-11 13:04
数论
poj
1321 棋盘问题(深搜)
poj
1321棋盘问题(深搜)总时间限制:1000ms内存限制:65536kB描述在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。
pku_zzy
·
2020-09-11 13:28
Algorithm
POJ
1386 Play on Words
DescriptionSomeofthesecretdoorscontainaveryinterestingwordpuzzle.Theteamofarchaeologistshastosolveittoopenthatdoors.Becausethereisnootherwaytoopenthedoors,thepuzzleisveryimportantforus.Thereisalargenu
Orion_Rigel
·
2020-09-11 13:27
欧拉
Treasure Hunt
POJ
- 1066
TreasureHunt
POJ
-1066分类：计算几何+线段相交题目：ArcheologistsfromtheAntiquitiesandCuriosMuseum(ACM)haveflowntoEgypttoexaminethegreatpyramidofKey-Ops.Usingstate-of-the-arttechnologytheyareabletodeterminethatthelowe
DeathYmz
·
2020-09-11 13:47
POJ
kuangbin专题问题题解
基础计算几何
C - Catch That Cow
POJ
- 3278 JAVA
importjava.util.ArrayList;importjava.util.LinkedList;importjava.util.Queue;importjava.util.Scanner;publicclassMain{publicstaticintx=0;publicstaticvoidmain(Stringargs[]){Scannersc=newScanner(System.in)
OCHEAN
·
2020-09-11 13:06
dfs
bfs
F - Prime Path
POJ
- 3126 JAVA
importjava.math.BigInteger;importjava.util.ArrayDeque;importjava.util.Arrays;importjava.util.HashSet;importjava.util.LinkedList;importjava.util.Queue;importjava.util.Scanner;importjava.util.Set;import
OCHEAN
·
2020-09-11 13:06
dfs
bfs
poj
解题报告——2313
开始假设b[i]=a[i](1Mid(b[i-1],a[i],b[i+1])(2#include#includeusingnamespacestd;inta[105],b[105],n;intgetMid(inta,intb,intc){intmin=a,max=a;min=(minb?max:b);max=(max>c?max:c);returna+b+c-min-max;}intmain(){
徐州牧
·
2020-09-11 13:28
poj
贪心算法
棋盘问题
poj
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，nk，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。n#includeusingnamespacestd;in
Let_life_stop
·
2020-09-11 13:27
dfs
/
bfs
使用 lombok 简化 Java 代码
lombok是一个第三方工具，提供了一些注解功能，可以帮助我们消除冗余、臃肿的Java代码，比如
POJ
O的getter/setter方法、构造方法、hashcode方法等。
LZMLZMLZM268
·
2020-09-11 13:55
Java优化代码篇
java
lombok
annotate
poj
2425 博弈论 有向图
这道题涉及到了博弈论sg函数的基本性质。第一次了解sg函数时并没有真正了解sg函数的基本性质，只是沉迷于mex的运算当中……直到遇到这道题才愿意静下来了解sg函数的基本性质。贴一个介绍这个内容的博客：http://blog.csdn.net/strangedbly/article/details/51137432字比较多而且密，但是里面特别是有图的那部分很值得看。#include#includeu
五彩蒟蒻DDD
·
2020-09-11 13:55
-------博弈论-----
kuangbin专题一 简单搜索 题解思路
A-棋盘问题-
POJ
1321思路：不规则棋盘上的八皇后问题，回溯检查一下即可。B-DungeonMaster
POJ
-2251思路：三维的迷宫，向六个方向bfs，跟平面迷宫一样。
Joovo
·
2020-09-11 13:17
kuangbin系列
搜索
Play on Words
POJ
- 1386
Someofthesecretdoorscontainaveryinterestingwordpuzzle.Theteamofarchaeologistshastosolveittoopenthatdoors.Becausethereisnootherwaytoopenthedoors,thepuzzleisveryimportantforus.Thereisalargenumberofmagne
GJLfly
·
2020-09-11 13:51
【
poj
1191】棋盘分割 题解＆代码（Ｃ＋＋）
题目链接：http://
poj
.org/problem?
deritt
·
2020-09-11 13:38
poj
oi之路
DERIT的博客专栏
Eventbus
2.如何实现Eventbus2.1定义事件事件是
POJ
O（plainoldja
ChatHello
·
2020-09-11 13:35
springmvc注解之@component注解
1、@controller控制器（注入服务）2、@service服务（注入dao）3、@repositorydao（实现dao访问）4、@component（把普通
poj
o实例化到spring容器中，相当于配置文件中的
吴二喵
·
2020-09-11 13:55
springmvc
POJ
- 1321棋盘问题（DFS）
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，nk，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。n#includeintn,tot,k,book[20];
剑断青丝i
·
2020-09-11 13:11
深搜
广搜
上一页
100
101
102
103
104
105
106
107
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他