测试点3,4,5是对输入N是否为回文数的判断 测试点6存在大数运算，不能单纯进行整数的加减，需要进行一位一位的处理 C++ 1 #include <iostream> 2 #include <string> 3 #include <algorithm> 4 5 using namespace std ...
转载
2021-10-05 21:48:00
159阅读
2评论
1.Pat-10792.源代码#include #include #include #include using namespace std;#define maxSize 100010typedef struct { int weight;//仓库中的数据 vector child;//使用vector存储孩子节点---->节省空间 }BiTree;BiTre
原创
2021-07-08 14:16:35
64阅读
题目描述Description现在是晚餐时间,而母牛们在外面分散的牧场中。 农民约翰按响了电铃,所以她们开始向谷仓走去。 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛)。 在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。 每个牧场由一条条道路和一个或多个牧场连接(可能包括自己)。 有时，两个牧场(可能是字母相同的)之间会有超过一条道路相连。 至少有一个牧场和谷仓之间有道路连接。 因此,所有的母牛最后都能到达谷仓,并且母牛总是走最短的路径。 当然,母牛能向着任意一方向前进,并且她们以相同的速度前进。 牧场被标记为'a&
转载
2013-07-20 18:31:00
107阅读
2评论
1.Pat-10792.源代码#include #include #include #include using namespace std;#define maxSize 100010typedef struct { int weight;//仓库中的数据 vector child;//使用vector存储孩子节点---->节省空间 }BiTree;BiTre
原创
2022-01-28 14:58:38
76阅读
1079 回家 1079 回家 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000
原创
2021-06-04 20:32:58
98阅读
1 class Solution(object):
2 def __init__(self):
3 self.count = 0
4
5 def dfs(self, tiles, used, visited, path):
6
7 if len(path) > 0 and path not in vi
转载
2019-06-09 21:57:00
47阅读
2011-12-23 08:57:38地址：http://acm.hdu.edu.cn/showproblem.php?pid=1079题意：给个日期（从1900-1-1开始的）。两个人轮流操作，每次可以把日期变成后一天，或者是下月的当天（若不存在，则不可变）。谁走到2001-11-4就赢。问先手有无必胜策略。mark：记忆化爆搜。代码：# include <stdio.h># include <string.h>int dp[2200][15][35] ;int month[2][13] = { {0, 31, 28, 31, 30, 31, 30, 31, 31,
转载
2012-01-06 23:31:00
42阅读
题目链接分析： 我仔细看了一下 要想要通过(n/2,n/2), 那么在行数n/2的行中，就相当于一个数字三角形 因为我们只能向正下和向左下走， 所以列数 #include#includeusing namespace std;const int INF=0x33333...
转载
2017-09-07 19:37:00
47阅读
2评论
给定一个 k+1 位的正整数 N，写成 ak⋯a1a0 的形式，其中对所有 i 有 0≤ai<10 且 ak>0。N 被称为一个回文数，当且仅当对所有 i 有 ai=ak−i。零也被定义为一个回文数。非回文数也可以通过一系列操作变出回文数。首先将该数字逆转，再将逆转数与该数相加，如果和还不是一个回文数，就重复这个逆转再相加的操作，直到一个回文数出现。如果一个非回文数可以变出回文数，就称
转载
2021-05-13 00:42:00
68阅读
2评论
注意输入1 2的情况，第一个结果为1/1，而不是0/1。题中没说，但是实际上要求对于同一个分母有两个同样好的分子时，取较大的。View Code #include <iostream>#include <cstdlib>#include <cstring>#include <cstdio>using namespace std;struct Elem{ int a, b; bool operator <=(const Elem &x) { return this->a * (long long) x.b <= x.a *
转载
2011-09-19 16:26:00
30阅读
2评论
题意：有一个人要抢银行，有n家银行，第i个银行有m[i]的财富，且抢第i个银行被抓的概率是p[i]，如果这个人抢银行被抓的概率不超过P，就是安全的，问保证安全的情况下能抢到的最大财富值是多少，每个银行只能被抢一次。 概率是f[k]，然后逆着从最大价值sum的f[sum]与(1
原创
2023-06-28 22:56:51
49阅读
50%的数据很好考虑，基本的dp了
关键到了100%，如果用每种颜色有ci种这种常规的写法，显然5^15会爆空间
考虑到反过来，ci<=5, 15^5是不会爆空间的
又想到，每一种颜色，如果数量相同的话，其实是等效的。
这样我们不难想到用f[a,b,c,d,e,last]表示剩余颜色数量（就是还能刷木块的数目）为1,2,3,4,5的颜色种数为a,b,c,d,e时，且上一个位置用了剩余颜色数量
转载
2014-07-26 09:24:00
73阅读
2评论
题目链接分析： 我仔细看了一下 要想要通过(n/2,n/2), 那么在行数n/2的行中，就相当于一个数字三角形 因为我们只能向正下和向左下走， 所以列数 #include#includeusing namespace std;const int INF=0x33333...
转载
2017-09-07 19:37:00
65阅读
2评论
1079. Total Sales of Supply Chain (25)
时间限制
250 ms
内存限制
65536 kB
代码长度限制
16000 B
判题程序
Standard
作者
CHEN, Yue
A supply chain is a network of
原创
2022-08-30 10:12:05
14阅读
Python 2-2 编程基础（变量与数据类型） 判断题 1-1.已知 x=3, 则其后的语句：x='3'是错误的。F x=3 x='3' print(x) 其中第一个x引用的3是int类型，第二个x引用的类型是 str x=3 print(type(x)) x='3' print(x) print ...
转载
2021-09-12 23:05:00
3039阅读
2评论
本来只会压位。。。看了黄学长的题解恍然大悟。。。同样数量的颜色本质上是相同的啊。。。 然后就从5^15变成15^5就可以做了。
转载
2016-10-31 12:04:00
49阅读
2评论
Description 有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满所有木块，即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看，所以你希望统计任意两个相邻木块颜色不同的着色方案。 有n个木块排成一行，从左到
转载
2017-04-24 22:19:00
71阅读
2评论
题目描述： 按照手机键盘输入字母的方式，计算所花费的时间 如：a,b,c都在“1”键上，输入a只需要按一次，输入c需要连续按三次。 如果连续两个字符不在同一个按键上，则可直接按，如：ad需要按两下，kz需要按6下 如果连续两字符在同一个按键上，则两个按键之间需要等一段时间，如ac，在按了a之后，需要
转载
2018-10-02 10:18:00
95阅读
2评论
原题链接 考察:博弈论 思路一: dfs记忆化搜索,枚举当前结点能到的每一个点.sg函数记录不能到达的点. 当sg函数>0,说明有操作时当前点到达0点.此时先手为胜. 思路二: 上面的思路数据稍微小点,就会报错... 找规律.观察操作,每次操作使日期的奇偶性改变.终点的日期之和(不考虑年)为偶数,所
转载
2021-03-22 00:57:00
52阅读
2评论
题意：n个银行，每个有价值和被抓概率，要求找被抓概率不超过p的最大价值 题解：dp[i][j]表示前i个取j价值的所需最小概率，01背包处理，转移方程dp[i][j]=min(dp[i-1][j],dp[i-1][j-v[i]]+(1-dp[i-1][j-v[i]])*p) #include<bit
转载
2017-12-06 17:35:00
82阅读
2评论
