gwj1139177410的博客

Link-Cut, Time doesn’t stop. Prepare your doubts, Eat them up.

【NOIP2002】【Luogu1037】产生数(高精乘低精,DFS暴力搜索)

problem 给定一个整数n和k个变换规则(一位数可变换成另一个一位数) 经过任意次的变换( 0 次或多次),能产生出多少个不同整数 n < 1e30, k <= 15 例: n=234 。有规则( k=2 ):22 -&gt...

2018-07-27 16:39:06

阅读数:24

评论数:0

【NOIP2001】【Luogu1025】数的划分(可行性剪枝,上下界剪枝)

problem 将整数n分成k份, 满足1、每份不能为空 满足2、任意两种划分方案不能相同(不考虑顺序) 问有多少种不同的分法 n<=200,k<=6 例:n=7,k=3:1,1,5;,,,,,1,5,1;,,,,5,1,1是一样的。 solu...

2018-07-27 15:58:43

阅读数:41

评论数:0

【POJ2676】Sudoku(优化搜索顺序)

problem 补全9*9的数独 满足每行,每列,每个3*3方格内1~9均只出现一次 solution 1、答案 状态:我们关心数独每个位置填了什么数。我们需要在每个状态中找出没有填的位置,检查有哪些值可以填。这些可以填的值构成了向下递归的分支。(状态就是每个每个时刻的9*9数独...

2018-07-27 15:23:41

阅读数:36

评论数:0

【codevs4228】小猫爬山(最优化剪枝)

problem 给出n只猫及其重量ci 每辆车载重不超过w 用最少的车将猫运送到山底 n<=18 solution 1、n<=18,暴搜。 2、关于答案: 对于每只猫,要么用已有的缆车,要么新建一辆车。 所以描述一个状态用:已运送多少只猫...

2018-07-27 15:08:13

阅读数:45

评论数:0

【Luogu1433】吃奶酪

problem solution codes #include<iostream> #include<algorithm> #include<cstdio&amp...

2018-06-07 23:18:59

阅读数:39

评论数:0

【codevs2144】砝码称重 2(折半搜索)

problem solution codes //Meet in the Middle #include<iostream> #include<algorithm&g...

2018-06-05 21:18:48

阅读数:32

评论数:0

【Luogu1363】幻想迷宫

problem solution codes //语文题,这很好 last submit #include<iostream> #include<cstring> using namespa...

2018-06-04 21:33:55

阅读数:39

评论数:0

【codevs1116】四色问题

problem solution codes #include<iostream> using namespace std; int n, ans=0, c[10], e[10][10]; bool ok(int pos){ f...

2018-06-03 10:48:44

阅读数:26

评论数:0

【codevs3895】环素数

problem solution codes #include<cstdio> int n, A[15], isp[50], vis[50], ok = 1; bool is_prime(int x){ for(int i = ...

2018-06-03 10:39:02

阅读数:34

评论数:0

【codevs1116】四色问题

problem solution codes //尝试填每个点每种颜色填过去就好啦 #include<iostream> using namespace std; int n, e[10][10]; int c[10], ans; vo...

2018-05-30 21:38:14

阅读数:67

评论数:0

【SHOI2002】【Luogu1434】滑雪(记忆化)

problem solution codes //f[i][j]:以(i,j)为终点的最长路是是多少 //f[i][j] = f(它四周的比他高的方块的最长路)+1 #include<iostream> #include&...

2018-05-26 22:11:20

阅读数:26

评论数:0

【POJ2386】Lake Counting

problem solution codes //DFS 求通块 #include<iostream> #include<string> using namespace std; int n...

2018-05-26 13:22:31

阅读数:28

评论数:0

【NOIP2008】【Luogu1149】火柴棒等式

problem solution codes #include<iostream> using namespace std; int num(int x){ int s[11] = {6,2,5,5,4,5,6,3,7,6}; ...

2018-05-25 13:26:12

阅读数:19

评论数:0

【NOIP2002】【Luogu1036】选数

problem solution codes #include<iostream> using namespace std; int n, k, a[30], ans; int is_prime(int n){ if(n == ...

2018-05-24 13:27:20

阅读数:37

评论数:0

【NOIP2001】【Luogu1026】统计单词个数

problem solution codes //just for test2 #include<iostream> #include<algorithm> #...

2018-05-23 12:15:43

阅读数:30

评论数:0

【NOIP2009】【codevs1174】靶形数独

problem solution codes //(如果你玩数独会怎么填呢)......启发式:把能确定的填上 #include<iostream> using namespace std; const int score[10][10]...

2018-05-22 13:18:09

阅读数:44

评论数:0

【NOIP2000】【Luogu1019】单词接龙

提交: https://www.luogu.org/problemnew/show/P1019 http://codevs.cn/problem/1018/ https://vijos.org/p/1311 直接搜索就好啦,几乎没什么技巧,就是状态建模会有点难想到(应该有多种) 包含的情...

2018-03-25 10:37:03

阅读数:47

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭