01的世界

Pyramid SplitAccepts: 247Submissions: 1097Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)问题描述小明是城会玩，他有很多底面是正方形的黄金锥体，我们称之为金字塔，它由高度和底面正方形边长可以确定，分别称之

比赛：点击打开链接558A - Lala Land and Apple Trees分析：从0坐标分开，负半轴一个数组，正半轴一个数组，来记录果树的左边和数量，可以用结构体数组来存储数据，其中少的一个半轴上的果树肯定会全被采光，而多的一边树上会多采一棵树。struct p{int num,x;}p neg[105],pos[105];这样表示更容易排序，用一个sort就可以

1001题：这题很水，细心一点就不会错。。#includeusing namespace std;int main(){ long long n,m,p,q; int T; cin>>T; while(T--){ cin>>n>>m>>p>>q; double qq=q,mm=m; if(qq/mm>=p

GTW likes math由于是整数区间，直接枚举即可。时间复杂度O(T∗(r−l))O(T*(r-l))O(T∗(r−l))GTW likes gt首先这道题有一个很显然的O(n∗logn)O(n*logn)O(n∗logn)的做法，直接区间加，求区间最大值即可。但是此题还有一个O(n)O(n)O(n)的做法。我们发现b1,b2,...,bxb_1,b_2,...,b_xb​1

Numbers 题意：给一个数N，如果N是2、3或者5的倍数，输出"YES",否则输出"NO".(0范围没注意，WA了2发题解：判断是否是2或者5的倍数只看最后一位，判断3时统计十进制下每一位之和是否是3的倍数。代码：#include#include#include#include#include#include#includeusing name

问题描述给定n∗mn*mn∗m(n+mn+mn+m为奇数)的矩阵，从(1,1)(1,1)(1,1)走到(n,m)(n,m)(n,m)且只能往右往下走，设经过的数为a1,a2...a2ka_1, a_2 ... a_{2k}a​1​​,a​2​​...a​2k​​,贡献为a1∗a2+a3∗a4+...+a2k−1∗a2ka_1*a_2+a_3*a_4+...+a_{2k-1}*a_{2k}a​1

设fif_if​i​​是第iii个前缀的逆序对数,pip_ip​i​​是第iii个位置上的数,则fi−fi−1f_i-f_{i-1}f​i​​−f​i−1​​是iii前面比pip_ip​i​​大的数的个数.我们考虑倒着做,当我们处理完iii后面的数,第iii个数就是剩下的数中第fi−fi−1+1f_i-f_{i-1}+1f​i​​−f​i−1​​+1大的数,用线段树和树状数组可以轻松地求出当前第k

题意：我们可爱的KK有一个有趣的数学游戏:这个游戏需要两个人，有N(1≤N≤5∗104)N\left(1\leq N\leq 5*{10}^{4} \right)N(1≤N≤5∗10​4​​)个数，每次KK都会先拿数。每次可以拿任意多个数，直到NNN个数被拿完。每次获得的得分为取的数中的最小值，KK和对手的策略都是尽可能使得自己的得分减去对手的得分更大。在这样的情况下，最终KK的得分减

题目：点击打开链接题意：给n(分析：这题和poj2926那题一样。|xi−xj|+|yi−yj|,拆绝对值可以得到：正正:xi−xj+yi−yj=(xi+yi)−(xj+yj)负负:−xi+xj−yi+yj=(−xi−yi)−(−xj−yj)正负:xi−xj−yi+yj=(xi−yi)−(xj−yj)负正:−xi+xj+yi−yj=(−xi+yi)−

题目：点击打开链接题意：问题描述众所周知，萌萌哒六花不擅长数学，所以勇太给了她一些数学问题做练习，其中有一道是这样的：给出一张 nnn 个点 n+1n+1n+1 条边的无向图，你可以选择一些边（至少一条）删除。现在勇太想知道有多少种方案使得删除之后图依然联通。当然，这个问题对于萌萌哒六花来说实在是太难了，你可以帮帮她吗？输入描述第一行一个整数表示数据组数 T

hdu 5635题意：Peter有一个字符串s=s1s2...sns=s_{1}s_{2}...s_{n}令suffi=sisi+1...snn​​是ss第ii字符开头的后缀. Peter知道任意两个相邻的后缀的最长公共前缀a​i​​=lcp(suff​i​​,suff​i+1​​)(1≤in).现在给你数组aaa, Peter有多少个仅包含小写字母的字符串满足这个数组. 答案

Victor and MachineAccepts: 452Submissions: 1123Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Problem DescriptionVictor has a machine. When t

SubtreesAccepts: 60Submissions: 170Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)问题描述一棵有N个节点的完全二叉树，问有多少种子树所包含的节点数量不同。输入描述输入有多组数据，不超过1000组.

Rikka with TreeAccepts: 207Submissions: 815Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionAs we know, Rikka is poor at math

GT and numbersAccepts: 47Submissions: 939Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)问题描述给出两个数NNN和MMM。NNN每次可以乘上一个自己的因数变成新的NNN。求最初的NNN到MMM至少需要

题目：点击打开链接分析：求连个序列的最长公共子序列，因为可以按照给定的序列p来排列a,b序列，所以只要求出a,b可以构成多少个环就可以了，自环一定可以是公共序列一部分，环-1也可以构成公共序列一部分。#include#includeusing namespace std;const int maxn=100007;int a[maxn],b[maxn],pa[maxn]

A problem of sortingAccepts: 371Submissions: 1706Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)问题描述给出一张许多人的年龄和生日表。你需要从年轻到年老输出人们的名字。（没有人年龄相同）输入

UntitledAccepts: 504Submissions: 1542Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionThere is an integer aaa and nnn

1001.题解：水过~~用数组统计一下就好了。。#include#include#include#include#includeusing namespace std;int main(){ int n,a[1002],b[10002]; while(cin>>n){ for(int i=0;i<n;i++) cin>>

题目在hdu 5500,第一题题目不知道为啥没在hdu上。1001题：题意：一道按照要求排序的题目分析：如果没有女生，直接按照排序输出m个人的姓名，如果有女生，找到分数最高的女生的位置，如果位置大于m,那么输出前m-1个人的名字，第m个，输出最高女生的名字，不大于m的话，直接输出m个人的名字。其中总得分按照题目计算一下就可以了。#include#include#includ

Clarke and problemAccepts: 169Submissions: 372Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionClarke is a patient with multi

这次A了两题，颜色又变蓝了，好激动~~第一题》简单题，排序从头挨着装就行。第二题》数学题，题意：给出五个点判断是能构成五角星。可以求出5个点，每两个点之间的边，一共有十条边，其中五条边是五角星的边，两外五条是五角星外接正五边形的边，可以画画试试，五角星的边长和正五边形的边长都各自相等，如果有不相等的就不能构成五角星。代码：#include #include #inclu

Rikka with GraphAccepts: 353Submissions: 1174Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionAs we know, Rikka is poor at ma

Zball in Tina TownAccepts: 541Submissions: 2463Time Limit: 3000/1500 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Problem DescriptionTina Town is a friendly pla

这次的BC题目不难，01最大公约数，02模拟，只是没看清数据范围坑了几次，03dp，04如果做过约瑟夫问题的，那就是一道大水题题目：http://acm.hdu.edu.cn/showproblem.php?pid=5642题意：数一个长度为 nnn 的序列 ， 并且序列中不能出现长度大于 333 的连续的相同的字符 ， 这玩意就是一个数位DP嘛。 定义 d[i][