Fin, write a p
原创
2022-09-07 11:06:47
54阅读
参考文章：http://user.qzone.qq.com/289065406/blog/1303946967 http://www.cnblogs.com/ACShiryu/archive/2011/07/24/2115356.html题意是给出一个数，求出这个数的任意一个倍数，这个倍数必须由０或１组成。思路是反向从结果验证，即数字只由０或１组成，那么第一位必定是１，之后的几位不是１就是０
原创
2018-04-21 17:06:18
606阅读
点赞
偷个懒，转自hzwer
【“这种煞笔题怎么总有人问”，被吧主D了。。。
用f[i]表示已经拥有了i张邮票，则期望还需要购买的邮票数
则f[n]=0
f[i]=f[i]*(i/n)+f[i+1]*((n-i)/n)+1
整理得f[i]=f[i+1]+n/(n-i);
设g[i]为还需要的钱
g[i]=((n-i)/n)*(g[i+1]+f[i+1])+(i/n)*(g[i]+f[i])+1
因为可以
转载
2015-05-18 14:24:00
62阅读
2评论
#include #include #include #include using namespace std;#define MAX1 45#define MAX_R 100000struct BFSNode{ int digitCapacity; inderArray[MAX1]; //
原创
2023-05-23 16:05:53
55阅读
//Memory Time
//2236K 32MS
#include<iostream>
using namespace std;
int mod[524286]; //保存每次mod n的余数
//由于198的余数序列是最长的
//经过反复二分验证，436905是能存储198余数序列的最少空间
...
原创
2022-03-10 17:54:48
119阅读
//Memory Time
//2236K 32MS
#include<iostream>
using namespace std;
int mod[524286]; //保存每次mod n的余数
//由于198的余数序列是最长的
//经过反复二分验证，436905是能存储198余数序列的最少空间
...
原创
2021-07-13 14:57:20
170阅读
。。。明天搞
转载
2017-10-07 19:06:00
38阅读
点击打开链接
原创
2022-06-15 21:38:05
38阅读
题目链接：http://lightoj.com/volume_showproblem.php?problem=1426思路：首先我们预处理出每一个"*"在某一方向上最终能到达的位置，这里我们可以用一个四维数组来记录next[i][j][k][2],然后首先判断"impossible"这种情况，我们可以对每个"*"进行dfs,看是否能够到达边界，如果存在某个“*”不能到达边界，那么直接就是"impossible“了。判断好这个之后就可以直接bfs求解了，这里我们用map,string >mp来判重，我们可以枚举4个方向，
转载
2013-12-11 22:15:00
123阅读
2评论
Boring RankingTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%lld & %lluDescriptionNew term is coming, so the annual scholarship is going to be distributed. But Alibaba can’t wait to know how much he can get. Now he gets all the info including every course’s score and quality score of ever
转载
2013-05-09 21:01:00
68阅读
2评论
一、内容给定一个正整数n，请编写一个程序来寻找n的一个非零的倍数m，这个m应当在十进制表示时每一位上只包含0或者1。你可以假定n不大于200且m不多于100位。提示：本题采用Special Judge，你无需输出所有符合条件的m，你只需要输出任一符合条件的m即可。Input输入包含多组数据，每组数据仅一行，只包含一个正整数n (1 <= n <= 200).Output对于...
原创
2021-08-27 14:23:44
45阅读
HDU_1426
这个题目貌似是可以用深搜做的，但是我实际上是为了演练Dancing Links才选做的这道数独里的简单题。Dancing Links的基本思想就是把图转化成0-1矩阵并最终化归成选出若干行使得每列有且恰有一个1的问题。
推荐两个文章，一个是momodi写的《Dancing Links在搜索中的应用》，这个在http://wenku.baidu.com/view/4ab7b
转载
2011-10-10 01:22:00
65阅读
2评论
poj 1426 的传送门
Language:
Find The Multiple
Time Limit: 1000MS Memory Limit: 10000K
Total Submissions: 21735 Accepted: 8939 Special Judge
Description
Given a positive in
转载
2017-06-14 14:07:00
150阅读
2评论
原题链接 考察：dfs或者bfs 暴力枚举即可,没有什么特别的技巧 dfs：找到了就标记一下,避免继续搜索(因为答案一定在long long里,所以超过18位就可以不用算了) bfs:用G++编译,找到当即退出.注意一定要让所有路径都有返回值否则报错 1 #include <cstdio> 2 #i
转载
2021-01-08 22:09:00
80阅读
2评论
Sudoku Killer
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8775 Accepted Submission(s):
2685
Problem Description
自从2006年3月10日至11日的首届数独世
原创
2021-08-31 10:19:35
42阅读
//给你一个整数 1#include #include #include #include #include #include #include using namespace std;#define LL __int64//#define LL long long#define N 1010struct node{ int num; int fa; int lf;}No[N];int h[210];void output(int id){ if(id) { output(No[id].fa); printf("%d",No[id].n...
原创
2021-07-29 16:19:08
141阅读
// 题意: 求能整除n的十进制数,由0或1组成#include<iostream> // DFSusing namespace std;int n,ok;int num[100]={1}; //一定是以 1 开头int mod(int cur) //判断num[0]-num[cur]所表示的值能否被n整除{ int s=0; for(int i=0;i<=cur;++i) { s=(s*10+num[i])%n; } return s;}void dfs(int cur){ if(cur>=100) /...
转载
2011-07-22 22:32:00
32阅读
2评论
就是把数字全填上，然后检验是否可以……#include #include #include #include #define rep(i,n) for(int i=1;iq[Hash[j]])swap(Hash[i],Hash[j]); while(q[Hash[k]]==0)k++;...
转载
2014-02-10 14:26:00
38阅读
2评论
Find The MultipleTime Limit: 1000msMemory Limit: 10000KBThis problem will be judged onPKU. Original ID:142664-bit integer IO format:%lld Java class na...
转载
2014-09-08 10:16:00
40阅读
Sudoku Killer
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8775 Accepted Submission(s):
2685
Problem Description
自从2006年3月10日至11日的首届数独世界
原创
2021-08-31 10:19:40
48阅读
