水题
辣是真滴牛啤
这个作者很懒,什么都没留下…
展开
-
CodeForces - 1101C (区间分类)
一日,周老师向敏敏学姐请教一道他儿子的小学数学题,敏敏学姐虽然会做,但是她最讨厌重复劳动了,于是她想写一个程序来给出答案。题目如下:有 n 个区间 [Li, Ri] (1≤i≤n),你需要将所有的区间分到两个 非空 的组1和组2中。要求两个组中不能有相同的元素。即不存在 x 使得 x 既在组1中又在组2中。 学姐最近忙着找工作,你能帮学姐完成这个题目吗。Input第一行包含一个整数 T (1≤...原创 2019-02-06 08:18:38 · 321 阅读 · 0 评论 -
CodeForces - 1121B:分糖果(枚举计数)
原题链接太太书记每周都去小学给孩子们教编程,孩子们大多对编程提不起兴趣,所以他就给每个孩子两颗糖。他有n个重为a1,a2,a3,…,an的糖果,他没有任意两块一样大的糖。多年的经验告诉他,孩子们假如分到不同重量的糖,就会不高兴,然后不学习。他不想让任何人不高兴,显然,假如他给某个孩子的糖的重量和别的孩子不一样,他就不能邀请这个孩子。 太太想尽可能邀请多的孩子,他请你帮他算出他最多能邀请的孩子的数...原创 2019-03-10 20:20:42 · 568 阅读 · 0 评论 -
CodeForces - 835B:改数字(STL)
原题链接泰泰学长特别喜欢十分巨大的数字 。有一天,他随手写了一个很大的数字n,但是热爱做题的泰泰学长很快把它想成了一个题目,他希望这个数字在不改变数字位数的情况下,尽可能少的改变几位,让它每一位的数字加和不小于k。这对泰泰学长实在太简单了,他把问题留给了你!Input第一行包含一个整数 k (1 ≤ k ≤ 109).第二行包含一个整数 n (1 ≤ n < 10100000).数...原创 2019-02-26 22:48:00 · 260 阅读 · 0 评论 -
CodeForces - 1009A:Game Shopping(队列)
Maxim wants to buy some games at the local game shop. There are n games in the shop, the i-th game costs ci.Maxim has a wallet which can be represented as an array of integers. His wallet contains m ...原创 2019-02-13 17:20:05 · 221 阅读 · 0 评论 -
HDU - 1241:Oil Deposits(DFS基础)
GeoSurvComp地质调查公司负责探测地下石油储藏。 GeoSurvComp现在在一块矩形区域探测石油,并把这个大区域分成了很多小块。他们通过专业设备,来分析每个小块中是否蕴藏石油。如果这些蕴藏石油的小方格相邻,那么他们被认为是同一油藏的一部分。在这块矩形区域,可能有很多油藏。你的任务是确定有多少不同的油藏。Input输入可能有多个矩形区域(即可能有多组测试)。每个矩形区域的起始行包含m和...原创 2019-02-19 10:38:58 · 147 阅读 · 0 评论 -
CodeForces - 598A:求前n项和减去2的倍数的数(水题)
泰泰学长又来玩数字了,泰泰学长想让你帮他求1-n的和,但是这次的求和可不是简单的1+2+…+n。 这次的求和是这样的,如果加到一个数字是2的指数倍,那就不加,反而减掉这个数。比如 n = 4:-1-2+3-4 = -4。说明:其中1,2,4都是2的指数倍。Input第一行是总询问数 T,接下来T行,每行一个 n,(1<=T<=100)(1<=n<=10^9)Out...原创 2019-02-24 12:34:47 · 168 阅读 · 0 评论 -
HDU - 1722:分蛋糕(最大公约数)
原题链接Problem Description一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕切成多少块(每块大小不一定相等),才能使p人或者q人出席的任何一种情况,都能平均将蛋糕分食.Input每行有两个数p和q.Output输出最少要将蛋糕切成多少块.Sample Input2 3Sample Output4Hint将蛋糕切成大小分别为1/3...原创 2019-02-24 12:15:16 · 380 阅读 · 0 评论 -
字符串中子串问题
子串相关代码字符串中子串的位置查找//定义查找函数原型int SearchZc(char * str1, char * substr);int main(){ //规定查找字符串不超过20个字节 char str1[20]; char substr[20]; int flag;//用于接受SearchZc()函数的返回值 gets(str...原创 2018-12-04 20:37:05 · 517 阅读 · 0 评论 -
两个数字的四则运算
命令行输入两个整数的四则运算式,如 85 + 105,计算并输出结果。输入时标题在两个整数和运算符之间留出空格。(提示:位于stdlib.h中的atoi(str)和atol(str)可以将整数字符串转换为整数#include &amp;amp;amp;lt;stdio.h&amp;amp;amp;gt;#include &amp;amp;amp;lt;stdlib.h&amp;amp;amp;gt;int main(){ int原创 2018-12-04 21:44:46 · 1618 阅读 · 0 评论 -
1071-不可以!
题目链接判断:两个数x、y的正负性。要求:不可以使用比较运算符,即&amp;amp;quot;&amp;amp;amp;lt;&amp;amp;quot;,&amp;amp;quot;&amp;amp;amp;gt;&amp;amp;quot;,&amp;amp;quot;&amp;amp;amp;lt;=&amp;amp;quot;,&amp;原创 2018-12-17 18:10:14 · 122 阅读 · 0 评论 -
最小公倍数以及最大公约数的简写求法
求两个数的最大公约数最小公倍数第二种函数调用的方法代码如下#include &amp;amp;amp;lt;stdio.h&amp;amp;amp;gt;int gcd(int a,int b);int main(){ int num1,num2,maxGcd; scanf(&amp;amp;quot;%d %d&amp;amp;quot;,&amp;amp;amp;amp;num1,&原创 2018-12-19 12:06:20 · 2372 阅读 · 1 评论 -
NYOJ - 975:关于521(暴力解法)c
题目链接既然题目规定范围(0&amp;amp;amp;amp;lt;a,b&amp;amp;amp;amp;lt;1000000)那么我们就可以将其范围内的符合条件的数字计算出来,之后根据你所输入的数字,来打印即可代码如下#include&amp;amp;amp;amp;lt;stdio.h&amp;amp;amp;amp;gt;int s[2][1000001]={0};int main(){ int a,b,i;原创 2018-12-30 17:26:05 · 209 阅读 · 0 评论 -
CodeForces - 1100B:Build a Contest(统计数字出现次数,满足条件输出)
B. Build a Contesttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputArkady coordinates rounds on some not really famous competitive programming ...原创 2019-02-05 11:46:01 · 460 阅读 · 0 评论 -
HDU - 2601:满足等式
原题链接x学姐小时候常常思考一些数学问题,比如“鸡兔同笼”“百钱买百鸡”等等。 有一天,x学姐梦见了一个很帅的小哥哥,他说自己叫tourist,她给了x学姐一个问题: 给出一个正整数N,当满足“i*j+i+j=N”时, i,j有多少种不同的组合,x学姐被小哥哥的美色所迷,失去了计算能力,你能帮帮她嘛?(0 &lt; i &lt;= j)Input第一行包含一个T(T &lt;= 2000)。...原创 2019-03-15 16:57:00 · 259 阅读 · 0 评论