1031专题

Lightoj 1031 - Easy Game DP

题目链接 dp[i][j] 表示区间i到j先手取比后手取多多少 #include <stdio.h>#include <string.h>#include <math.h>#include <iostream>#include<functional>#include <queue>#include <string>#include <algorithm>using n

COJ 1031木材加工(二分)

这题类似上周的周赛的第一题:HDU 1969,周赛A题也是用的二分,而且解法和这题极其相似,要是这题做过的话,周赛那题也许就有思路会做了……做题不是太少了!加油吧!!! #include <iostream>#include <map>#include <deque>#include <queue>#include <stack>#include <string>#include <

LightOJ 1031 - Easy Game(概率)

题目链接:LightOJ 1031 - Easy Game 代码 #include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int maxn = 105;int N, A[maxn], S[maxn], dp[maxn][maxn];bool vis[maxn][maxn];void

1031:反向输出一个三位数

#include<bits/stdc++.h>using namespace std;int main(){int a;cin>>a;cout<<a%10;cout<<a/10%10;cout<<a/100%10;return 0;} 时间限制: 1000 ms         内存限制: 65536 KB 提交数:146171    通过数: 89399 【题目描述】 将一个三

等效代码如何变得更紧凑?-PAT乙级1031 查验身份证 (15分)

原题链接https://pintia.cn/problem-sets/994805260223102976/problems/994805290334011392 1031 查验身份证 (15分) 一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下: 首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,

bzoj 1031 [JSOI2007]字符加密Cipher(后缀数组)

1031: [JSOI2007]字符加密Cipher Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 8411  Solved: 3742 [Submit][Status][Discuss] Description   喜欢钻研问题的JS同学,最近又迷上了对加密方法的思考。一天,他突然想出了一种他认为是终极的加密办法 :把需要加密的信息排成

【ZZULIOJ】1031: 判断点在第几象限(Java)

目录 题目描述 输入 输出 样例输入 Copy 样例输出 Copy code 题目描述 从键盘输入2个整数x、y值,表示平面上一个坐标点,判断该坐标点处于第几象限,并输出相应的结果。 输入 输入x,y值表示一个坐标点。坐标点不会处于x轴和y轴上,也不会在原点。 输出 输出对应的象限,用数字1,2,3,4分别对应四个象限。> 样例输入 Copy 1 1 样例输出

1031:反向输出一个三位数--信息学一本通(c++)

NOIP信息学奥赛资料下载 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 24940 通过数: 15230 【题目描述】 将一个三位数反向输出,例如输入358,反向输出853。 【输入】 一个三位数n。 【输出】 反向输出n。 【输入样例】 100 【输出样例】 001 【来源】 No 代码如下:#include<iostream>using namespace

一本通1031:反向输出一个三位数

1031:反向输出一个三位数 时间限制: 1000 ms         内存限制: 65536 KB 提交数: 72342     通过数: 43823 【题目描述】 将一个三位数反向输出,例如输入358,反向输出853。 【输入】 一个三位数n。 【输出】 反向输出n。 【输入样例】 100 【输出样例】 001 #include<bits/stdc

浙大PAT 1031题 1031. Hello World for U

模拟题,代码很乱: #include<stdio.h>#include<string.h>struct Choice{int x;int y;int yes;}cho[2];int main(){int i,j,n,len;char str[90],rst[100][100];int row,col;scanf("%s",str);len=strlen(str);cho

sdnu 1031 字母排序(拓扑排序的利用)

原题链接:http://210.44.14.31/problem/show/1031 很明显是拓扑排序的利用。 注意事项: 1.记录下输入到第几个条件,产生矛盾或者已经排好序。 2.在有矛盾且M>=N-1的情况下,不能输出无法确定顺序。 代码如下(感觉写的不够简练,暂且这样了): #include<iostream>#include<queue>#include<v

java swing愤怒的小鸟 java swing 实现的愤怒的小鸟源码(1031)

java swing 愤怒的小鸟(1031) 1.系统运行环境         运行环境:Java8 + MySQL8           开发工具:eclipse/idea 2.系统功能实现 (下面介绍的功能肯定都有,没有介绍的功能肯定没有!) 点击“开始游戏”,鼠标左键拖动小鸟,可以进行发射 3.项目相关 3.1 乱码问题         系统开发时的编码为GBK

pat 1031

1031. Hello World for U (20) 时间限制 400 ms 内存限制 32000 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Given any string of N (>=5) characters, you are asked to form the characte

【PAT乙级1031】——查验身份证

思路: 看题知意,按照题目意思模拟一下即可; 代码如下,提交使用g++ #include<bits/stdc++.h>using namespace std;int main(){int weight[17] = {7, 9, 10, 5, 8, 4, 2, 1, 6, 3, 7, 9, 10, 5, 8, 4, 2};char check[11] = {'1', '0', 'X',

蓝桥杯练习题笔记--1031~1051

三、1031~1051 1031: [编程入门]自定义函数之字符串反转 题目:写一函数,使输入的一个字符串按反序存放,在主函数中输入并输出反序后的字符串(不包含空格)。 代码如下(C): #include<stdio.h>#include<string.h>int exchange(char a[],char b[]);int main(){char a[1000],b[1000

hdu 1031

当时没有看清小数点,以为是屏幕上的灰尘。搞得我没看懂实例。汗! import java.util.Arrays;import java.util.Comparator;import java.util.Scanner;class Shirt{int order;double ticket;}public class Main { public static void ma

PAT 乙级 1031 查验身份证

一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下: 首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};然后将计算的和对11取模得到值Z;最后按照以下关系对应Z值与校验码M的值: Z:0 1 2 3 4 5 6 7 8 9 10 M:1 0 X 9 8 7 6 5 4 3 2 现在给定一些

leetcode 1031. Maximum Sum of Two Non-Overlapping Subarrays

leetcode 1031. Maximum Sum of Two Non-Overlapping Subarrays 题意:给你一个数组,再给你一个L,M,求在这个数组里面,两个不重合的长度分别为L,M的最的最大和。 思路: 先预处理一个dp[i][2]; dp[i][0]表示以i为开头,长度为L的值。 dp[i][1]表示以i为开头,长度为M的值。 在两层for,遍历i,j分别表示

PAT_A 1031. Hello World for U (20)

1031. Hello World for U (20) Given any string of N (>=5) characters, you are asked to form the characters into the shape of U. For example, “helloworld” can be printed as: h d e l l r lowo That

1031 查验身份证

一.问题: 一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下: 首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};然后将计算的和对11取模得到值Z;最后按照以下关系对应Z值与校验码M的值: Z:0 1 2 3 4 5 6 7 8 9 10M:1 0 X 9 8 7 6 5 4 3 2