1426

hdoj 1426 Sudoku Killer

SudokuKillerTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6019    AcceptedSubmission(s):1922ProblemDescription自从2006年3月10日至11日的首届数独世界锦标赛以后，数独这项游戏越来越受到人们
huangshuai147·2016-04-04 21:00

【BZOJ1426】收集邮票【期望DP】

【题目链接】参考【pygbingshen的题解】，推了一晚上终于推出来了。注意题意指的是，第i次买的时候价钱为i，不是编号为i的邮票价钱为i（否则样例应该是11...）。设g[i]表示已经收集了i张邮票，要收集到n张邮票的期望购买次数。设pr(x,i)表示已经收集了i张邮票，购买x次能收集到n张邮票的概率。那么根据g[i]定义，有（pr(x,i)是可以表示出来的，但是表示出来也没有实际用处，所以为
BraketBN·2016-03-31 11:00

HDU 1426 Sudoku Killer 深搜

题意：自从2006年3月10日至11日的首届数独世界锦标赛以后，数独这项游戏越来越受到人们的喜爱和重视。据说，在2008北京奥运会上，会将数独列为一个单独的项目进行比赛，冠军将有可能获得的一份巨大的奖品———HDU免费七日游外加lcy亲笔签名以及同hduacmteam合影留念的机会。所以全球人民前仆后继，为了奖品日夜训练茶饭不思。当然也包括初学者linle，不过他太笨了又没有多少耐性，只能做做最最
Triple_WDF·2016-03-31 08:00

HDU 1426 Sudoku Killer 枚举每一个空，深搜

题意：填数独，横竖1-9不重复，3*3方格1-9不重复（划分好的方格，看图）想法：开始想着一行一行枚举，然后每行里面的空格再枚举，就是深搜套深搜，后来发现没必要，把空格按照顺序记录下来，往空格里面填数字，每填一个数字就判断一下，是否有不符合条件的，我们可以吧空格改成统一的一个数字，比如0或者是大于9的数字，这样如果有的空格还没有填写，在判断的时候也会返回false。#include #includ
Triple_WDF·2016-03-23 11:00

【poj 1426】Find The Multiple 题意&题解&代码（C++）

id=1426题意：给出一个整数n，(1#include#include#include#includeusingnamespacestd;intn;queueq;intmain(){while(scanf
deritt·2016-03-22 21:46

POJ-1426-Find The Multiple【BFS】

1426-FindTheMultipleTimeLimit:1000MSMemoryLimit:10000KB DescriptionGivenapositiveintegern,writeaprogramtofindoutanonzeromultiplemofnwhosedecimalrepresentationcontainsonlythedigits0and1
loy_184548·2016-03-21 22:00

poj1426

//poj1426 //看了老半天用有道也没弄明白什么意思，可能是做的题太少了 //题干中 /*题目：Givenapositiveintegern,writeaprogramtofindoutanonzero
shagua_nan·2016-03-16 18:00

php问题wampserver 局域网无法访问

阅读更多今天测试了一个PHP的网页，出本机外局域网其他机器无法访问经查询得到问题解决办法：原文链接地址：http://www.nnbbxx.net/post-1426.htmlwampserver2.5
lxmgfd·2016-03-14 17:00

[置顶] 搜索题，留着以后慢慢刷

转过来，留着以后慢慢刷555..简单搜索(1)深度优先搜索(poj2488,poj3009,poj1321)(2)广度优先搜索(poj3278,poj1426,poj3126,poj3087.poj3414
qq_31785871·2016-03-13 22:00

POJ 1426Find The Multiple

id=1426以上是题目链接题意大概为 我给你一个N，你现在只有由0和1组成的数字，求出第一个可以整除N的数来。简单深搜，唯一坑点在注意unsignedlonglong的最大存储限度。
My_stage·2016-03-07 22:00

POJ 1426 Find The Multiple

听说可以用longlong+G++水过。。#include #include usingnamespacestd; intmain() { intn; while(scanf("%d",&n)!=EOF) { if(n==0) break; queueQ; Q.push(1); while(!Q.empty()) { longlongtest=Q.front(); if(test%n==0) {
qq_32995183·2016-02-19 18:00

Win10 Build 14267截图欣赏：贴心功能大展示

与此同时，1426
佚名·2016-02-19 08:53

poj 1426 栈 广搜

题目意思很简单：就是找一个十进制的数，全由10组成，是输入那个数字的整数倍答案有很多种，所以是specialjudge需要用到：同余取模定理广搜因为是广搜我们就可以用栈当然也可以用数组 #include #include usingnamespacestd; voiddfs(intx) { queueq; while(!q.empty()) q.pop(); q.push(1); longlo
Summer__show_·2016-02-01 12:00

POJ 1426(BFS)

id=1426题意：给出一个n，找出n的倍数m，且m由01序列组成，任意输出一个即可。思路：广搜或深搜吧，要不是这道题在搜索系列里面，估计我就直接枚举了。
rachelsg·2016-01-27 16:00

poj1426 Find The Multiple 题解

FindTheMultipleTimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:23557 Accepted:9723 SpecialJudgeDescriptionGivenapositiveintegern,writeaprogramtofindoutanonzeromultiplemofnwhosedecimalrepresentatio
SDUTACM·2016-01-27 08:00

POJ1426 广搜

FindTheMultipleTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 23556 Accepted: 9723 SpecialJudgeDescriptionGivenapositiveintegern,writeaprogramtofindoutanonzeromultiplemofnwhosedecimalrepresent
zcj5027·2016-01-26 21:00

POJ 1426 Find The Multiple(简单搜索bfs)

题目链接:[kuangbin带你飞]专题一简单搜索E-FindTheMultiple题目大意：给一个数n，让你找出一个只有1，0，组成的十进制数，要求是找到的数可以被n整除。解题思路：最高位为1，接下来每一位不是0就是1，双入口bfs代码如下：#include #include usingnamespacestd; structqueue{ longlongx; }; queueq[20000
Dextrad_ihacker·2016-01-26 11:00

poj 1426 Find The Multiple

题意：给一个数n，让你找出一个只有1，0，组成的十进制数，要求是找到的数可以被n整除。做法：假如n=6；1余n=1；10余n=1*10%6=4；11余n=（1*10+1）%6=5；100余n=4*10%6=4；101余n=（4*10+1）%6=5；110余n=5*10%6=2;111余n=（5*10+1）%6=3；可以看出从1到10和11为1*10和1*10+1，从10到100和101为10*10
u014552756·2016-01-21 16:00

POJ1426 Find The Multiple（BFS）

题目点我点我点我题目大意： 对于一个整数，问大于等于这个整数的一个整数能够被其整除的整数，且这个整数只能包括0和1。思路：DFS和BFS都行，我直接BFS暴搜，两个接口：乘10和乘10加1。第一发C++TLE了，然后G++AC了……#include #include #include #include #include #include #include #include #include #in
L954688947·2016-01-17 21:00

hdu-1426-Sudoku Killer（dfs）

ProblemDescription自从2006年3月10日至11日的首届数独世界锦标赛以后，数独这项游戏越来越受到人们的喜爱和重视。据说，在2008北京奥运会上，会将数独列为一个单独的项目进行比赛，冠军将有可能获得的一份巨大的奖品———HDU免费七日游外加lcy亲笔签名以及同hduacmteam合影留念的机会。所以全球人民前仆后继，为了奖品日夜训练茶饭不思。当然也包括初学者linle，不过他太笨
qq_21120027·2016-01-11 09:00

POJ 1426-Find The Multiple

#include #include #include #include #include #include #include #include #include #include usingnamespacestd; intmain() { inti,j,k; intn; while(scanf("%d",&n)!=EOF) { if(!n)break; intall=1=1;j--) { i
viphong·2016-01-07 13:00

poj--1426

FindTheMultipleTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 23212 Accepted: 9569 SpecialJudgeDescriptionGivenapositiveintegern,writeaprogramtofindoutanonzeromultiplemofnwhosedecimalrepresent
MBLHQ·2016-01-05 13:00

hdu1426 Sudoku Killer（数独游戏）--DFS

pid=1426一：原题内容ProblemDescription自从2006年3月10日至11日的首届数独世界锦标赛以后，数独这项游戏越来越受到人们的喜爱和重视。
LaoJiu_·2015-12-29 23:00

vi的复制粘贴命令

                    vi的复制粘贴命令                     2015-08-0913:29 1426人阅读 评论(1) 收藏 举报 分类：linux（4） vi编辑器有
江中炼·2015-12-23 00:00

poj1426Find The Multiple(bfs)

id=1426题目大意就是给你一个数，找出它的任意一个他的倍数，这个倍数只能由0，1组成。这题我一开始也没想到用bfs做，看了别人的思路才知道。。。
sinat_30126425·2015-12-15 14:00

lightoj1426 Blind Escape

思路：有一个r＊c的grid，里面有两种字符，'#'表示墙，不可穿过，'.'表示free，可穿过，现在在这个里面有一个盲人，他可以向东南西北四个方向走，需要靠你给的指令走出来，如果不能走出来就是Impossible，不然的话输出最短且字典序最小的命令串。显然是搜索，当然不能走出来最好判断，每个点搜一遍就好了，最后判断下。问题就是可以走出来的时候怎么搜。首先是queue中的状态是啥，这里的话应该是点
KIJamesQi·2015-12-13 00:00

HDU-1426-Sudoku Killer【DFS】

HDU-1426-SudokuKiller【DFS】TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others) ProblemDescription
loy_184548·2015-12-04 20:00

POJ 1426 Find The Multiple【dfs】

FindTheMultipleTimeLimit: 1000MSMemoryLimit: 10000KTotalSubmissions: 22877Accepted: 9431SpecialJudgeDescriptionGivenapositiveintegern,writeaprogramtofindoutanonzeromultiplemofnwhosedecimalrepresentati
ACMore_Xiong·2015-11-25 11:00

poj 1426 Find The Multiple （广搜）

id=1426 题意：求n的倍数m，对于m的要是求所有位的数必须是0或1  a nonzero multiple m of n  n的m倍 广搜：以模作为标志记录是否入队列，当模相同的话
·2015-11-13 16:19

poj 1426 Find The Multiple

题意：write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1。写一个程序找出一个是n的倍数且只包含0，1的m   看了别人的代码，觉得他的思想特别好，由于bFS所以每次进队列的数是固定的第一个是1，第二个是10
·2015-11-13 15:08

图表应用中缺失点的处理

00:00 1426 00:15 1408 00:30 1400 00:45 1390 01:00 1439 01:45 1203 02:00 1489 03:00 1456
·2015-11-13 13:44

POJ1426-Find The Multiple

转载请注明出处：優YoU  http://user.qzone.qq.com/289065406/blog/1303946967 大致题意： 给出一个整数n，(1 <= n <= 200)。求出任意一个它的倍数m，要求m必须只由十进制的'0'或'1'组成。   解题思路： 首先暴力枚举肯定是不可能的 1000ms 想不超时都难，而且枚举还要解决大
·2015-11-13 09:33

poj1426-Find The Multiple

题意：给你一个数n，求一个最小的数m，m是n的倍数，且m只能由0或1组成 分析：注意一下当n不为零时，m的最高位一定是1的，那么就可以逐渐枚举后面的0、1情况了，需要用到同模余定理 代码： #include<iostream> #include<stdio.h> #include<cstring> using namespace std; int
·2015-11-13 08:21

ZOJ 1426 Counting Rectangles

枚举两条竖线之间同时与这两条竖线相交的横线的个数cnt，这两条竖线之间能组成矩形的个数为：从cnt中任选两条横线的方案个数。 将每两条竖线之间能组成矩形的个数加起来就是结果。   1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 #include <
·2015-11-13 05:33

POJ 1426, Find The Multiple

Time Limit: 1000MS  Memory Limit: 10000KTotal Submissions: 4446  Accepted: 1908  Special Judge DescriptionGiven a positive integer n, write a program to find out a nonze
·2015-11-13 01:16

poj 1426 DFS

Find The Multiple Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 12137   Accepted: 4993   Special Judge Description Given a positive i
·2015-11-13 00:15

我今天更新了三篇耶

POJ 1426求只有1，0，组成的十进制数
·2015-11-12 20:39

Hdu 1426 Sudoku Killer

pid=1426   一道可以用Dfs解决的题目。思路并不难，只要一个一个数字试就行了。 但很奇怪，我试图每次挑最可能的数字进行搜索，结果错了。
·2015-11-12 19:28

HDU 1426 Sudoku Killer

数独（DFS）。 非常忧伤的一道题，先是剪枝的三个数组开成[9][9]导致 越界了WA。 然后就是每两组输出之间有空行，可是最后一组后面不能输出空行。PE好多次。 #include<cstdio> #include<cstring> #include<string> #include<queue> #include<
·2015-11-12 16:20

HDU 1426 Sudoku Killer

就是把数字全填上，然后检验是否可以……  #include <cstdio> int map[9][9],num,flag; struct stu{ int x,y; }p[81]; int check(int k,int cur) { int i,j; for(i=0;i<9;i++) if(map[p[cur].x
·2015-11-12 16:24

POJ 1426 Find The Multiple（DP + 抽象01背包）

题意： 给定一个数 n(n <= 200), 输出一个由 01 组成的十进制数（长度不超过100），并且这个数是 n 的倍数。 思路： 1. 由于题目限定了 n 的范围以及输出的范围，普通的 DFS/BFS 是能够解题的，只不过时间复杂度较高，达到 70ms+; 2. 抓住由“01 组成的十进制数”这个特性，可以把问题抽象成由：1，10，100，1000，10000……其中任意多个组
·2015-11-12 13:21

杭电 HOJ 1426 Sudoku Killer 解题报告

    数独，才发现可以用回溯做呀，哈哈。代码如下，注意判断文件结束： #include <iostream> using namespace std; struct point { int x,y; } p[101]; int num,flag,row[10][10],col[10][10],dia[10][10],mat[10][
·2015-11-12 11:45

E - Find The Multiple POJ1426 （有点特殊的搜索）

Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 1426
·2015-11-11 18:00

POJ 1426 Find The Multiple(打表）

题目链接 这不是逼我吗，写了个BFS居然超时了。 1 #include <stdio.h> 2 #include <string.h> 3 int main() 4 { 5 int i; 6 while(scanf("%d",&i)!=EOF) 7 { 8
·2015-11-11 15:03

hdu 1426:Sudoku Killer（DFS深搜，进阶题目，求数独的解）

Sudoku Killer Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3723    Accepted Submission(s): 1170 Pro
·2015-11-11 11:23

poj1426 Find The Multiple

Find The Multiple Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 14622   Accepted: 5938   Special Judge Description Given a positive i
·2015-11-11 10:51

POJ1426Find The Multiple

id=1426 题意 ： 输入一个数n，找n的倍数m，这个m所满足的条件是，每一位数只能由0或1组成，在题目的旁边用红色的注明了Special Judge,表示一开始不懂什么意思，后来问的kkk，原来就是
·2015-11-11 10:17

poj1426——数的bfs，打表

POJ 1426  数的bfs，打表 Find The Multiple Time Limit: 1000MS   Memory Limit: 10000K
·2015-11-11 00:28

sicily题目分类

·1426 Phone List    &nb
·2015-11-10 22:21

POJ 1426 Find The Multiple

解题思路: 1）每5位为一个基数，枚举5位所有只包含0,1的数ans[]，map[i][j]保存(ans[j]*100000^i)%n的值 2）BFS计算所有组合出现的模，直到出现0 代码 #include < iostream > using namespace
·2015-11-10 21:15
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他