楼上小宇___home

数长方形Problem Description小度熊喜欢玩木棒。一天他在玩木棒的时候，发现一些木棒会形成长方形。小度熊可能是处女座吧，他只会将木棒横竖摆放，这样会形成很多长方形。现在给你一些横竖摆放的木棒，请你帮小度熊数一数形成了多少个长方形。为了简化题目，一个木棒的端点不会在另一个木棒上，也就是说，木棒的端点不会在长方形上。Input第一行一个整数T，表示T组数据，不超过100组。每组数据中，第一

Strange Class#include#include#includeusing namespace std;char a[15];int main(){// freopen("E:\input.txt", "r", stdin); int b[3]; char x, y, z; while ((scanf("%s", a)) != EOF) { memset(

原文链接源代码1：#include#include#includeusing namespace std;int main(){ long long int i,j,k,l,r,n,t,m,mid; long long int a[100005]; scanf("%d",&t); while(t--) { long long int ans=0; sca

题目链接题意：给定一个数n 将其分解，Si 表示将n拆成i个数的方案数求sum( si ) 1分析：隔板原理， n个木棍，n-1个缝，分成1份则是C(n-1,0);分成2份则是C(n-1,1);分成3份则是C(n-1,2);...分成n份则是C(n-1,n-1);ans = sum( C(n-1

重温世界杯 问题模型            环形序列的最长非负连续子序列#include #includeint a[200010]; //存储生活费和花费之差int ans[200010]; //ans[i] 存储的是以i结尾最优值int main(){ int n; int i; int w, l; while

题目链接题目大意：计算在子串中每个小写字母出现次数不超过k次的个数官方题解：#include#include#include#include#includeusing namespace std;char str[100010];int cnt[30];int main(){ int T,k,i; scanf("%d",&T)

链接#include#include#include#includeusing namespace std;char a[10000];char b[10000][100];int main () { // freopen("E:\input.txt", "r", stdin); char *c=NULL,*d=NULL; //指针初始化！！！ i

原题链接思路：其实只需求各个位数之和，不需要进行进制转换，开始想的复杂了，同时采用函数进行书写，可大大提高效率和减少代码量#include#include#include#includeusing namespace std;int f(int n, int m){ int sum = 0; while (n) { sum += n % m; n

原文链接这题大部分方法采用数位DP可做，但是采用bool类型标记更简便#include#include#include#includeusing namespace std;#define N 1000005bool a[N];bool f(int num){ int len, i; char s[10]; sprintf(s, "%d", n

原文链接思路一：产生冠军的条件：（1）获胜的人没输过一次（2）最终获胜的人只有一个思路二：观察一下，可以看到其实只要总元素数-失败者==1就可以输出YES了。。思路三：左边的为胜利者，右边的为失败者，如果左边的胜利者只有一个没在右边出现过，那么这个就是产生的冠军，否则产生不了。#include#include#include#includeusing names

原文链接Problem C Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/65536K (Java/Other)Total Submission(s) : 1   Accepted Submission(s) : 1Font: Times New Roman | Verdana | Georgi

题目链接Problem DescriptionPog and Szh are playing games.There is a sequence with n numbers, Pog will choose a number A from the sequence. Szh will choose an another number named B from the rest

Problem ITime Limit : 2000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 9   Accepted Submission(s) : 1Font: Times New Roman | Verdana | GeorgiaFont S

//蔡勒公式计算输入年月日，求该天是星期几#includeint main(){ int year,month,day; while(scanf("%d%d%d",&year,&month,&day)!=EOF) { if(month == 1||month == 2)//判断month是否为1或2　 { year--; //某年的1、2月要看作上一年的13、14月