二维树状数组可解此题#include #include #include #include #define lowbit(x) (x)&(-x)using namespace std;int sum[105][105],k,n,m;int W,H;void gp(int x,int y){ int ...
转载
2014-08-23 10:10:00
16阅读
2评论
用dp的方法n^2。用树状数组应该是n^2logn。View Code #include <iostream>#include <cstring>#include <cstdlib>#include <cstdio>using namespace std;#define maxn 105int n;int map[maxn][maxn];int row, col;int sx, sy;int f[maxn][maxn];void input(){ memset(map, 0, sizeof(map)); scanf("%d%d"
转载
2013-03-27 13:45:00
45阅读
2评论
// 444K 0MS G++#include #include using namespace std;const int MAX = 110;char map[MAX][MAX];int maxLength;int maxHeight;int esP[MAX][MAX]
原创
2023-05-23 15:56:30
27阅读
public boolean stoneGameIX(int[] stones) {
int[] cnt = new int[3];
for (int stone : stones) {
cnt[stone % 3]++;
}
if (stones[0] % 2 == 0 && cnt[1] > 0 && cnt
2011-12-14 03:51:49地址：http://acm.hdu.edu.cn/showproblem.php?pid=2029题意：中文题。代码：# include <stdio.h># include <string.h>int IsPalindromes(char str[]){ int i, len = strlen (str) ; for (i = 0 ; i < len/2 ; i++) if (str[i] != str[len-i-1]) return 0 ; return 1 ;}int main (){ int n ; c...
转载
2012-01-06 14:27:00
28阅读
The IntervalsTime Limit: 1 Second Memory Limit: 32768 KB Cantor, the famous mathematician, was working on a problem about intervals.Lets start from a line segment of unit length. Remove
原创
2021-08-20 15:12:28
86阅读
题目描述 小明今天得到一个跳舞毯游戏程序Dance。游戏每次连续出N个移动的“箭头”，箭头依次标号为1到N，并且的相应的分数S[1..N]。如果你能“踏中”第i号箭头，你将获得相应的分数S[i]；否则将被扣除相应的分数。 另外，游戏还有一个累计奖励机制：如果踏准次数累计达到T，并且是在踏中第i个箭头
原创
2021-05-20 22:44:12
133阅读
Time Limit: 3 secondMemory Limit: 2 MB【问题描述】 某一天，tenshi看了一本趣味数学书，上面提到了亲和数：定义数对(x,y)为亲和数对当且仅仅当x、y为不同正整数，且x、y各自的所有非自身正因子之和等于另一个数。 例如 (220,284)是亲和数...
转载
2017-10-06 19:23:00
178阅读
2评论
在大矩形中找一个小矩形 使小矩形包括的*最多 暴力或者DP 水题 暴力： #include "stdio.h" #include "string.h" int main() { int n,m,w,i,s,t,j,k,l,ans,sum,x,y; int map[101][101]; while (
转载
2016-02-25 15:05:00
32阅读
2评论
Palindromes _easy version：#include<iostream>
#include<string.h>
using namespace std;
#define N 1000
char str[N];
int main(){
int n;
cin>>n;
cin.ignore();
whi
原创
2013-07-27 17:54:48
315阅读
题目：http://acm.h
原创
2022-08-22 17:48:22
69阅读
2029软考成绩公布：新时代的技能挑战与认证
随着信息技术的飞速发展，软件行业日益繁荣，越来越多的人选择投身其中，而软考作为国内最具权威性的IT认证之一，其重要性也日益凸显。近日，2029年软考成绩正式公布，无疑在IT界掀起了一阵热潮。
软考，全称计算机技术与软件专业技术资格（水平）考试，是由国家人力资源和社会保障部、工业和信息化部领导下的国家级考试。它既是职业资格考试，又是职称资格考试，旨在
OJ地址：https://vjudge.net/problem/HDU-2029“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。Input输入包含多个测试实例，输入数据的第一行是一个正整数n，表示测试实例的个数，后面紧跟着是n个字符串。Output如果一个字符串是回文串，则输出"yes"，否...
原创
2019-10-27 15:50:39
44阅读
/*Palindromes _easy versionProblem Description“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文
原创
2022-08-30 15:40:59
44阅读
题目链
原创
2022-10-25 14:53:54
67阅读
**2029年陕西软考报名指南：迈向信息技术专业的新征程**
随着信息技术的迅猛发展，软件行业对于专业人才的需求日益旺盛。作为国家权威的软件专业技术资格认证考试，软考在提升个人技能、拓宽职业发展道路方面发挥着不可替代的作用。2029年陕西软考报名即将拉开帷幕，对于有志于在软件行业深耕的您来说，这是一个迈向新征程的起点。
**一、了解软考背景与意义**
软考，全称为计算机技术与软件专业技术资格
/*Palindromes _easy version
Problem Description
“回文串”它是一个正读和反读同一字符串。例“level”要么“noon”等是回文序列。请编写一个程序，读取推断字符串是否“回文”。
Input
输入包括多个測试实例，输入数据的第一行是一个正整数n,表示測试实例的个数。后面紧跟着是n个字符串。 Output
假设一个字符串是回文串。则输出"yes",否
转载
2015-07-22 11:17:00
28阅读
2评论
https://leetcode-c
原创
2022-08-19 15:52:58
13阅读
Palindromes _easy version
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 77054 Accepted Submission(s): 46428
Problem Description
“回文串”是一个正读和
转载
2021-06-09 13:48:14
35阅读
题目http://noi.ac/contest/356/problem/2029思路为了方便，先把树等价转化成这样：所有的叶节点的权值不为0，所有的非叶节点都有恰好2个孩子，且权值为0（这里临时允许根节点的权值为0）考虑树dp，f[i][j]表示：假设i从祖先能得到的关键值为j，则i的子树内需要权值不为0的节点的个数如果i是叶子，则根据j与自己的权值是否相同决定答案为0或1如果i不是叶子，则有两类决策：当前节点什么都不做，则f[i][j] = f[l[i]][j] + f[r[i]][j]
原创
2021-07-13 11:24:45
55阅读
