queque_heiya的博客

A. 思路一：暴力解法，时间超时，十分无聊！！！ #10 运行超时 1539ms 352kB #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; int a,b; int main(){ whil...

C: 思路：结构体排序，依次计算当前点与下一个的距离即可，注意%mod； #include<iostream> #include<algorithm> #include<cstdio> const int mod=1e9+7; using namespace std; struct node{ long long x; long long y; }a...

A: 思路：x=x+a,y=y-b; #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; int a,b,x,y; int main(){ while(cin>>a>>b>&...

蒜头君的工厂需要生产nn个产品，每个产品会在记录本上记录开始生产的时间xx以及完成生产的时间yy。 现在蒜头君拿到这本记录本以后想知道最多有多少件产品同时在生产线上生产。 注意：在同一时刻总是开始生产的产品先进入流水线 输入格式 输入第一行只有一个整数nn，表示记录本上共记录了nn件产品的信息。 接下来nn行，每行两个整数xx和yy，表示一件产品开始生产的时间...

蒜头君报名参加了折纸兴趣小组, 他表现出了极大的热情，折出了nn件折纸作品。 他的作品只有33种，分别是长方形、正方形和三角形。 现在蒜头君很想知道他的nn件折纸的周长之和。 输入格式 第一行包含一个整数nn，表示共有nn件作品。 接下来nn行，每行有若干个以空格分隔的整数，表示一件作品的情况。其中第一个整数k（k=1k=1或22或33），表示小猪制作的...

现在有nn个字符串，其中包含一些空格，现在希望你将所有字符串中的空格删除后输出。 输入格式 输入的第一行只有一个正整数nn，表示共有nn个字符串。 第二行至第n+1n+1行共nn行，每行是一个字符串(由大小写英文字母和空格组成)。 输出格式 输出有n+1n+1行，第一行只有一个正整数，表示总共删除的空格数。第二行至第n+1n+1行共nn行，每行表示一个删除...

蒜头君的花园里有nn个花盆，每个花盆可以种一株花，现在花椰妹给了蒜头君三种种花的方案 但是花椰妹的每种方案种的都是同一种花，只是形状不同 全部种AA花,第ii盆花的价格为a_iai​ 全部种BB花,第ii盆花的价格为b_ibi​ 全部种CC花,第ii盆花的价格为c_ici​ 可是蒜头君觉得整个花园都是同一种花不好看，但是他又不想浪费...

蒜头君的班级里有n^2n2个同学，现在全班同学已经排列成一个n * nn∗n的方阵，但是老师却临时给出了一组新的列队方案 为了方便列队，所以老师只关注这个方阵中同学的性别，不看具体的人是谁 这里我们用00表示男生，用11表示女生 现在蒜头君告诉你同学们已经排好的方阵是什么样的，再告诉你老师希望的方阵是什么样的 他想知道同学们已经列好的方阵能否通过顺时针旋转变成老师希望的方阵...

蒜头君平时勤工俭学，在两家店A,BA,B里都有兼职,蒜头君一天只会去一家店里打工，现在告诉你蒜头君每天的打工情况，请你帮他计算一下，他最多连续多少天是去同一家店打工的？ 输入格式 只有一行由A,BA,B组成的字符串ss，表明蒜头君打工的情况，。 输出格式 输出仅有一行，该行只有一个整数，表示蒜头君最多连续多少天去了同一家店打工 数据范围 对于30\%30%数据，确保所有的...

现在蒜头君有nn个数字和一个幸运数mm，希望你统计一下这nn个数字中有多少个数字不小于mm 输入格式 第一行是有一个整数nn，表示有nn个数字 第二行是一个数字mm，表示幸运数mm 第三行至n+2n+2行有nn个数字a_iai​,表示每个数字 输出格式 输出只有一个整数ansans表示有ansans个数不小于mm 数据范围 对于50\%5...

D: 思路： 1.递推；2.判断直角三角形的一边，不一定是最大的边，一定是存在一个直角边或者斜边为整数； 3.dp数组开辟空间为MAX_N*MAX_N; #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<cmath&g...

C: 题目：80/100,大数据部分没有通过，也不知是不是数据产生溢出的问题； 思路：由于a+b<=c,可以根据勾股定理，pf(a+b)+pf(c)=pf(n),可以有c>=n/根号2，减少穷竭搜索； #include<iostream> #include<cstring> #include<cstdio> #include<algo...

A: #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; int n,m; const int maxa=1e5+10; void solve(){ return; } int main(){ while...