strings = []strings[ : ] = input().split()strings.reverse()i = 0while i < len(strings): if i == len(strings) - 1: print(strings[i]) else: print(strings[i], end = ' ') ...
原创
2021-07-12 15:05:16
10000+阅读
链接第一道URAL题 简单递推 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define LL long long 8 LL dp[20][20]; 9 int main()10 {11 int i,j,n,k,g;12 LL ans=0;13 scanf("%d%d",&n,&k);14 for(i = 0 ; i < k ; i++)15 dp[1][i] = 1;16 for(i = 1; i <= n ; i++)17 .
转载
2013-09-03 20:01:00
13阅读
2评论
设f[i,j]为准考证号上第i位匹配到不吉祥数字第j位的方案数,显然j∈[0,m-1]下面我们就要想到怎么把f[i-1]转移到f[i]也就是当前匹配到第k位，那么下一位可能会匹配到哪一位显然我们可以穷举下一位的字符，利用KMP求出下一位会匹配到哪一位（KMP的失配思想）然后可以得出f[i,j]=f[i-1,0]*w[0,j]+f[i-1,1]*w[1,j]……+f[i-1,m-1]*w[m-1,j
转载
2015-01-01 19:51:00
57阅读
2评论
给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。 输入格式： 测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。 输出格式： 每
转载
2019-05-10 16:29:00
118阅读
2评论
此题仍然是一道典型贪心问题，先将javabean和猫食的比例算出来，然后将他们排序，最后再依次求出最佳值即可！！呵呵！也没有太多好说的，ac吧！！！呵呵！！！#include<iostream>#include<algorithm>using namespace std; struct sa{ double a1; double a2; double m; }a[1
转载
2012-11-06 12:02:00
111阅读
2评论
1009: University时间限制: 1000 Sec 内存限制: 64 MB提交: 44 解决: 24题目描述在大学里，很多单词都是一词多义，偶尔在文章里还要用引申义。这困扰Redraiment很长的时间。他开始搜集那些单词的所有意义。他发现了一些规律，例如“a”能用“e”来代替, “c”能用“f”来代替……现在他给出了字母的替换规则，如下所示，A被E
原创
2022-08-10 10:31:51
61阅读
Problem DescriptionA
原创
2022-08-10 11:38:40
12阅读
题目题意：给两个表达式，算他们的积#include<iostream>#include<queue>#include<cmath>#include<algorithm>using namespace std;struct ss { int exp; double coef;};bool cmp(struct ss a,s...
原创
2023-06-27 10:17:59
59阅读
题目#include<iostream>#include<sstream>#include<string>using namespace std;int main() { string a; getline(cin,a); istringstream it(a); string ans[100000]; int i=0; while(...
原创
2023-06-27 10:20:47
60阅读
#include #include int main(){ char str[90]; gets(str); int len =strlen(str), r = 0, h = 0; char ans[90][90]; for (int i=0; i=0;...
转载
2017-07-30 15:48:00
23阅读
2评论
#include #include int ...
转载
2017-07-30 15:48:00
22阅读
2评论
代码如下：
转载
2018-03-24 17:49:00
44阅读
2评论
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=25835思路：对每一个连通块将其染色，然后取颜色相同的最多的点，最后全部加起来即可。PS:一开始没考虑到有可能有些点不出现，WA了好多次，然后改成将出现的点标记即可。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define MAXN 222222 8 9 struct Edge{10 int v,next;11 }edge[MAXN >..
转载
2013-09-26 20:29:00
91阅读
2评论
Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示成都的大街上有几个路口，标号为1的...
原创
2023-02-03 10:01:26
33阅读
Problem Description:题意： 给一个1e18范围的小数，这个数，精确到了后三位小数，只有最后一位模拟四舍五入，给一个n，输入n个这样的数，求更新后（亏损或得到）的和是多少Input: 1 1.001 1 0.999 2 1.001 0.999Sample out: -0.001 0.001 0.000WA代码：#include<bits/stdc++.h>using
原创
2022-09-19 09:47:55
13阅读
1009. Product of Polynomials (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThis time, you are supposed to find A*B where A and B are two polynomials.Inp
原创
2022-08-30 10:18:30
46阅读
1 class Solution:
2 def bitwiseComplement(self, N: int) -> int:
3 if N==0:
4 return 1
5 elif N==1:
6 return 0
7
8 s = list()
9
转载
2019-03-17 13:29:00
14阅读
AC自动机+dp+矩阵乘法 我们先对串建立AC自动机，然后进行dp+矩阵乘法。AC自动机加上trie图优化，root的每个儿子如果没有就都填上，然后建立矩阵，mat[child[u][i]][u]=1,如果在trie图上child[u][i]是u的儿子，并且u和儿子都不是危险节点，然后初始值是dp[
转载
2017-08-15 09:45:00
49阅读
2评论
2011-12-16 14:17:21地址：http://acm.hdu.edu.cn/showproblem.php?pid=1009题意：老鼠拿了m克猫食换豆子。n个屋子，每个屋子有豆子j，猫食f。可以只换一部分。问最多能得到多少豆子。mark：简单贪心。代码：# include <stdio.h># include <stdlib.h>typedef struct node{ int j, f ;}node ;node a[1010] ;int cmp(const void *pp, const void *qq){ node *p = (node*)pp, *q
转载
2012-01-06 17:41:00
35阅读
题目链接分析： 这道题是一道很好的 耐心型的模拟题 我在代码中找到的是每一个小方块的最左下角， 坐标的计算要稍微注意一下add(2*(n-i)+1+3*(k-1),4*(j-1)+1+2*(n-i));这里写代码片#include#include#includeusi...
转载
2017-08-30 17:24:00
25阅读
2评论
