
CSU
文章平均质量分 53
Joefery
生命不息,战斗不止。
展开
-
CSU 1216 异或最大值【字典树】
Description给定一些数,求这些数中两个数的异或值最大的那个值Input第一行为数字个数n,1 Output任意两数最大异或值Sample Input3379Sample Output14/*原创 2016-10-19 00:57:52 · 650 阅读 · 0 评论 -
CSU 1598 最长公共前缀 【KMP】
Description给定两个字符串s和t,现有一个扫描器,从s的最左边开始向右扫描,每次扫描到一个t就把这一段删除,输出能发现t的个数。Input第一行包含一个整数T(T每组数据第一行包含一个字符串s,第二行一个字符串t,字符串长度不超过1000000。Output对于每组数据,输出答案。原创 2016-10-08 02:24:31 · 582 阅读 · 0 评论 -
CSU 1812 三角形和矩形 【几何】
DescriptionBobo 有一个三角形和一个矩形,他想求他们交的面积。具体地,三角形和矩形由 8 个整数 x 1,y 1,x 2,y 2,x 3,y 3,x 4,y 4 描述。 表示三角形的顶点坐标是 (x 1,y 1),(x 1,y2),(x 2,y 1), 矩形的顶点坐标是 (x 3,y 3),(x 3,y 4),(x 4,y 4),(x 4,y 3).原创 2016-09-05 00:52:26 · 984 阅读 · 0 评论 -
CSU 1803 2016 【枚举】
Description 给出正整数 n 和 m,统计满足以下条件的正整数对 (a,b) 的数量:1. 1≤a≤n,1≤b≤m;2. a×b 是 2016 的倍数。Input输入包含不超过 30 组数据。每组数据包含两个整数 n,m (1≤n,m≤10 9).原创 2016-09-05 00:00:19 · 836 阅读 · 0 评论 -
CSU 1535 Pizza voting
题目链接题意:n个披萨,卡路里从小到大,然后进行否决投票,先Alice否决卡路里最高的,再Bob否决卡路里最低的,然后自己否决掉一个,使自己能得到自己喜欢的口味,一直循环下去,直到只剩一个披萨,如果剩下的是自己想要的,那么输出YES,否则输出NO一道水题硬生生WA了两次。果然还是太年轻。。#include#include#include#includeu原创 2016-05-30 19:29:46 · 641 阅读 · 0 评论 -
CSU 1809 Parenthesis 【前缀和+RMQ】
DescriptionBobo has a balanced parenthesis sequence P=p 1 p 2…p n of length n and q questions.The i-th question is whether P remains balanced after p ai and p bi swapped. Note that questions原创 2016-09-05 00:25:11 · 735 阅读 · 0 评论