2019年8月18日

TZOJ3591这个真不会

摘要: 描述 “你不会的我必须不会,你会的我可以不会。” 虽然这么说,炉子还是希望有一场比赛可以虐一下topsky。 于是炉子仔细翻阅了TOJ题库中的所有题目,然后对于每道题都做了标记,这样就能知道他和topsky会做的题目的情况。 然后炉子找到了你,TOJ下一场比赛的主办方,给你送了一大堆的萝卜,希望你能通过巧妙地选题,尽可能的让他虐掉topsky。 如果某一场比赛的结果炉子做出来的题数大于等于topsky(好吧炉子又在耍赖了,等于也算虐……)的题数,那么就认为炉子虐掉了topsky。 输入 输入的第一行是样例数T,1 ≤ T ≤ 20。 每组样例第一行有两个整数N、K,分别是TOJ题库中题目的数目、这场比赛的题目的数目,1 ≤ N ≤ 100,000,1 ≤ K ≤ N; 接下来有N行,每行两个数字,第一个数字是炉子会不会这道题(1表示会,0表示不会),第二个数字是topsky会不会这道题(1表示会,0表示不会)。 输出 每组样例输出一行,包含一个整数X,1表示你可以帮助炉子虐topsky,0表示不行。样例输入 1 5 3 0 1 0 1 0 1 0 1 阅读全文

posted @ 2019-08-18 22:09 随便看看—— 阅读(168) 评论(0) 推荐(0)

2019年8月16日

约会II

摘要: 描述 经过不懈的努力,Silentsky终于感动了lcy,lcy终于答应跟Silentsky约会了!但是,lcy怕影响了Silentsky的学习,不肯天天都跟Silentsky约会。她规定,从她答应约会的那一天算起的第i天,只有当i的十进制表示中各位数字的和能被3整除,她才会跟Silentsky约会。比如,在第132天,1+3+2=6能被3整除,lcy就会答应和他约会;在第133天,1+3+3=7不能被3整除,lcy就不会跟他约会。Silentsky很心急,他迫切地想知道,从第a天到第b天(包括第a天和第b天),他能和lcy约会多少次,你能编写程序帮助他么? 输入 每行一组数据,包括两个整数a,b (0 < a <= b < 10^9) a=b=0时输入结束。 输出 对于每组输入,输出一行,包括一个整数,表示Silentsky和lcy的约会次数。 样例输入 132 133 0 0 样例输出 1 阅读全文

posted @ 2019-08-16 21:15 随便看看—— 阅读(104) 评论(0) 推荐(0)

2019年8月15日

TZOJ3114: {A}∩{B}

摘要: 描述 Given two integer sets A and B sorted descendingly, you are asked to output the element count of A∩B. 输入 Standard input will contain multiple test cases. The first line of the input is a single integrate T (1 <= T <= 50) which is the number of test cases. then T consecutive test cases followed. In each test case, there has four lines. The first line contains the element count N(1<=N<=100000) for the first set. The second line contains N integers in the first set. The third lin 阅读全文

posted @ 2019-08-15 21:33 随便看看—— 阅读(166) 评论(0) 推荐(1)

2019年8月14日

(1+x)^n

摘要: 描述 Please calculate the coefficient modulo 2 of x^i in (1+x)^n. 输入 For each case, there are two integers n, i (0<=i<=n<=2^31-1) 输出 For each case, print the coefficient modulo 2 of x^i in (1+x)^n on a single line. 样例输入 3 1 4 2 样例输出 1 0 阅读全文

posted @ 2019-08-14 22:12 随便看看—— 阅读(958) 评论(0) 推荐(0)

2019年8月13日

TZOJ2882: 美食节之感恩父母

摘要: 描述 虽然美食节的食品又多又好吃,但是在大家心目中,最好吃的还是亲爱的爸爸妈妈煮的爱心饭菜,可能没有美食节种类那么多,但是与饭菜一起煮进去的还有父母浓浓的爱啊 我们acm队也是一个大家庭,xzc也会煮菜哦,请设想假如某天acm队的成员一起到crq (crq是我们集训队的家长哈)家里吃饭去,crq家有材料若干,xzc会做m种菜,但是每种菜所需的材料种类数量是不一样的,现在把crq家的材料都排成一排从0开始标记好,xzc做菜时就在这排标记好材料里面抽一段用来做菜,现在xzc要好好表现了,请你求xzc总共能做多少种菜? 输入 输入数据有多组,每组数据第一行有一个数m(m<=50), m代表xzc会做m种菜; 接下来有m行,每行两个正整数a,b(0<=a 阅读全文

posted @ 2019-08-13 22:27 随便看看—— 阅读(219) 评论(0) 推荐(0)

2019年8月12日

TZOJ数据结构实验:左叶子之和

摘要: 描述 求一棵二叉树所有左叶子节点元素值之和。 二叉树节点定义如下: struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; }; 题目部分代码已经完成,您只需要补充并提交以下函数: int sumOfLeftLeaves(struct TreeNode* root); 输入 输入为若干个整数(不超过512)表示一棵二叉树顺序表示时的结点元素值,其中0表示二叉树对应结点为空。输入以-1结束。 输出 输出所有左叶子节点元素值之和。 样例输入 1 2 3 4 5 0 0 0 0 6 7 -1 样例输出 10 阅读全文

posted @ 2019-08-12 22:01 随便看看—— 阅读(234) 评论(0) 推荐(0)

2019年8月11日

数据结构:二叉排序树(创建二叉排序树及其中序遍历)

摘要: #include<stdio.h> #include<stdlib.h> typedef struct Node { int data; struct Node *left, *right; }Node; Node * CreateTree(int n) { int a[101],i; for(i=0;i<n;i++) scanf("%d",&a[i]); Node* t1; t1=(Node*) 阅读全文

posted @ 2019-08-11 22:05 随便看看—— 阅读(1086) 评论(0) 推荐(0)

2019年8月10日

数据结构实验—求二叉树高度(二叉链表存储)

摘要: 描述 给定一棵二叉树,以二叉链表存储,要求输出该二叉树的高度。 部分代码已经给出,请补充完整,提交时请勿包含已经给出的代码。 int main() { Bitnode *t; int n; scanf("%d",&n); while(n--) { t=CreatBitree_level(); printf("%d\n",depth(t)); } return 0; } 输入 输入数据分为多组,第一行是测试数据的组数n,下面的n行分别代表一棵二叉树。每棵二叉树结点的值均为正整数,数据为0代表当前结点为空,数据为-1代表二叉树数据输入结束,-1不作处理。二叉树的构造按照层次顺序(即第1层1个整数,第2层2个,第3层4个,第4层有8个......,如果某个结点不存在以0代替)。 输出 输出每棵二叉树的高度。 样例输入 3 0 -1 1 -1 1 2 3 -1 样例输出 0 1 2 阅读全文

posted @ 2019-08-10 17:21 随便看看—— 阅读(1567) 评论(0) 推荐(0)

TZOJ1294吃糖果

摘要: 描述 HOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢将一样的糖果放在一起吃,喜欢先吃一种,下一次吃另一种,这样;可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完?请你写个程序帮忙计算一下。 输入 第一行有一个整数T,接下来T组数据,每组数据占2行,第一行是一个整数N(0 阅读全文

posted @ 2019-08-10 17:14 随便看看—— 阅读(184) 评论(0) 推荐(0)

2019年5月19日

数据结构:二叉树高度(顺序存储)

摘要: 给定顺序存储的二叉树,求二叉树的高度。 二叉树的顺序存储是指用一组地址连续的存储单元依次自上而下、自左向右存储完全二叉树上的结点元素(一般二叉树则将其每个结点与完全二叉树上的结点对照)。 部分代码已经给出,请补充完整,提交时请勿包含已经给出的代码。 #include<stdio.h> #includ 阅读全文

posted @ 2019-05-19 21:53 随便看看—— 阅读(1486) 评论(0) 推荐(0)

导航