CSUOJ

CSUOJ 1217 奇数个的那个数

Description 给定些数字，这些数中只有一个数出现了奇数次，找出这个数。   Input 每组数据第一行n表示数字个数，1 <= n <= 2 ^ 18 且 n % 2 == 1。 接下来n行每行一个32位有符号整数。   Output 出现奇数次那个数，每组数据对应一行。   Sample Input 5 1 1
·2015-11-12 15:30

CSUOJ 1162 病毒

Description 你有一个日志文件，里面记录着各种系统事件的详细信息。自然的，事件的时间戳按照严格递增顺序排列（不会有两个事件在完全相同的时刻发生）。 遗憾的是，你的系统被病毒感染了，日志文件中混入了病毒生成的随机伪事件（但真实事件的相对顺序保持不变）。备份的日志文件也被感染了，但由于病毒采用的随机感染方法，主日志文件和备份日志文件在感染后可能会变得不一样。 给出被感染的主日志和
·2015-11-12 15:29

csuoj 1215 稳定排序

经过一位大牛的指点，放弃了使用分治的念头，看来快排还是很灵活的。 1 # include <stdio.h> 2 # include <stdlib.h> 3 4 # define MAXN 100005 5 6 typedef struct { 7 int X, Y; 8 int I; 9 }data;10 11 data a[MAXN];12
·2015-11-11 12:30

csuoj 1022: 菜鸟和大牛

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1022 1022: 菜鸟和大牛 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 293  Solved: 145 [ Submit][ Status][ Web
·2015-11-09 14:48

csuoj 1396: Erase Securely

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1396 1396: Erase Securely Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 102  Solved: 60 [ Submit][ Status][
·2015-11-09 14:47

csuoj 1390: Planting Trees

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1390 1390: Planting Trees Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 192  Solved: 115 [ Submit][ Status][
·2015-11-09 14:46

csuoj 1396: Erase Securely

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1396 1396: Erase Securely Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 102  Solved: 60 [ Submit][ Status][
·2015-11-09 14:45

csuoj 1395: Timebomb

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1395 1395: Timebomb Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 139  Solved: 55 [ Submit][ Status][ Web Bo
·2015-11-09 14:45

csuoj 1120: 病毒

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1120 1120: 病毒 Time Limit: 3 Sec  Memory Limit: 128 MB Submit: 513  Solved: 209 [ Submit][ Status][ Web Board]
·2015-11-09 14:41

csuoj 1113: Updating a Dictionary

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1113   1113: Updating a Dictionary Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 491  Solved: 121 [ Su
·2015-11-09 14:40

csuoj 1115: 最短的名字

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1115   1115: 最短的名字 Time Limit: 5 Sec  Memory Limit: 64 MB Submit: 615  Solved: 234 [ Submit][ Status][ W
·2015-11-09 14:40

csuoj 1112: 机器人的指令

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1112 1112: 机器人的指令 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 1153  Solved: 386 [ Submit][ Status][ Web Bo
·2015-11-09 14:39

csuoj 1111: 三家人

acm.csu.edu.cn/OnlineJudge/problem.php?id=1111 1111: 三家人 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 1097  Solved: 427 [ Submit][ Status][ Web Board] Desc
·2015-11-09 14:38

csuoj 1329: 一行盒子

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1329 1329: 一行盒子 Time Limit: 1 Sec  Memory Limit: 128 MB Description 你有一行盒子，从左到右依次编号为1, 2, 3,…, n。你可以执行四种指令：1 X Y表示把盒子X移动到盒子Y左边（
·2015-11-09 14:29

csuoj 1328: 近似回文词

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1328 1328: 近似回文词 Time Limit: 1 Sec  Memory Limit: 128 MB Description 输入一行文本，输出最长近似回文词连续子串。所谓近似回文词是指满足以下条件的字符串： 1. S以字母开头，字母结尾
·2015-11-09 14:28

csuoj 1335: 高桥和低桥

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1335 1335: 高桥和低桥 Time Limit: 1 Sec  Memory Limit: 128 MB Description 有个脑筋急转弯是这样的：有距离很近的一高一低两座桥，两次洪水之后高桥被淹了两次，低桥却只被淹了一次，为什么？答案是：
·2015-11-09 14:18

csuoj 1337: 搞笑版费马大定理

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1337 1337: 搞笑版费马大定理 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 625  Solved: 301 [ Submit][ Status][
·2015-11-09 14:16

csuoj 1334: 好老师

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1334   1334: 好老师 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 525  Solved: 235 [ Submit][ Status]
·2015-11-09 14:15

csuoj 1114: 平方根大搜索

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1114 1114: 平方根大搜索 Time Limit: 5 Sec  Memory Limit: 128 MB Submit: 118  Solved: 60 [ Submit][ Status][ Web Boar
·2015-11-08 11:11

csuoj 1507: 超大型LED显示屏

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1507   1507: 超大型LED显示屏 时间限制: 1 Sec  内存限制: 128 MB 提交: 124  解决: 61 [ 提交][ 状态][ 讨论版] 题目描述   输入
·2015-11-08 11:09

csuoj 1503: 点到圆弧的距离

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1503 1503: 点到圆弧的距离 时间限制: 1 Sec  内存限制: 128 MB  Special Judge 提交: 247  解决: 59 [ 提交][ 状态][ 讨论版] 题目描述
·2015-11-08 11:08

csuoj 1505: 酷酷的单词

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1505 1505: 酷酷的单词 时间限制: 1 Sec  内存限制: 128 MB 提交: 340  解决: 135 [ 提交][ 状态][ 讨论版] 题目描述 输入一些仅由小写字母组成的单词。你的任务是统计有多
·2015-11-08 11:08

csuoj 1511: 残缺的棋盘

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1511   1511: 残缺的棋盘 时间限制: 1 Sec  内存限制: 128 MB 题目描述   输入 输入包含不超过10000 组数据。每组数据包含6个整数r1, c1, r2, c2, r3, c3 (1<
·2015-11-08 11:07

csuoj 1117: 网格中的三角形

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1117 1117: 网格中的三角形 Time Limit: 3 Sec  Memory Limit: 64 MB Submit: 35  Solved: 12 [ Submit][ Status][ Web Board
·2015-11-07 11:15

csuoj 1119: Collecting Coins

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1119 1119: Collecting Coins Time Limit: 3 Sec  Memory Limit: 128 MB Submit: 144  Solved: 35 [ Submit][ Status]
·2015-11-07 11:15

csuoj 1116: Kingdoms

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1116 1116: Kingdoms Time Limit: 3 Sec  Memory Limit: 64 MB Submit: 293  Solved: 82 [ Submit][ Status][ Web Boa
·2015-11-07 11:08

csuoj 1394: Virus Replication

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1394 1394: Virus Replication Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 135  Solved: 40 [ Submit][ Status
·2015-11-07 11:08

csuoj 1391: Boiling Vegetables

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1391   1391: Boiling Vegetables Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 27  Solved: 14 [ Submit]
·2015-11-07 11:07

csuoj 1392: Number Trick

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1392 1392: Number Trick Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 200  Solved: 36 [ Submit][ Status][ We
·2015-11-07 11:06

CSUOJ 1216 异或最大值 (01Trie)

1216:异或最大值TimeLimit: 2Sec  MemoryLimit: 128MBSubmit: 367  Solved: 118[Submit][Status][WebBoard]Description给定一些数，求这些数中两个数的异或值最大的那个值Input第一行为数字个数n，1 #include #include #definelllonglong usingnamespacestd
Tc_To_Top·2015-11-02 11:00

素数槽csuoj

超时代码： #include <iostream> using namespace std;//写一个函数判断是否是素数bool isPrime(int num){int i=2;//cout<<"OK2"; for(;i*i<=num;i++){ if(num%i==0)break; } if(i*i>num)return true;
·2015-10-31 10:57

csuoj1009

AC代码： #include <iostream>#include <iomanip>using namespace std;//计算数学期望值，可以自己直接通过数组的方式来实现double haha[105][105]; int main(){ //memset(haha,0,sizeof(haha)); int a,b; while(cin>>a>
·2015-10-31 10:57

简单动态规划问题分析

例题： 1022: 菜鸟和大牛（csuoj） 像这一类问题，首先不管是属于什么类型的，如果是按照题目的思路一步步走下来，然后运行，最后肯定是要超时的，究其原因，它的时间复杂度很不合理，最后是呈现指数增长的方式的
·2015-10-31 10:56

CSUOJ 1256 天朝的单行道

题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1256 题目大意：     在另一个平行宇宙中，有一个神奇的国度名叫天朝。天朝一共有N个城市（标号分别为1, 2, …, N），M条道路，为了方便交通管制，天朝的M条道路都是单行道。     不久前天朝大选，小Q当选了天朝的总统。小Q家住在
·2015-10-31 09:03

CSUOJ 1526 Beam me out!

Beam me out! King Remark, first of his name, is a benign ruler and every wrongdoer gets a second chance after repenting his crimes in the Great Maze! Today’s delinquent is a renowned computer scient
·2015-10-31 08:31

CSUOJ 1525 Algebraic Teamwork

Problem A Algebraic Teamwork The great pioneers of group theory and linear algebra want to cooperate and join their theories. In group theory, permutations – also known as bijective functions – play
·2015-10-31 08:30

CSUOJ 1531 Jewelry Exhibition

Problem G Jewelry Exhibition To guard the art jewelry exhibition at night, the security agency has decided to use a new laser beam system, consisting of sender-receiver pairs. Each pair generates a
·2015-10-31 08:30

CSUOJ 1532 JuQueen

Problem H JuQueen JuQueen is the super computer with the best performance allover Germany. It is on rank 8 in the famous top500 list with its 458752 cores. It draws a lot of energy (up to 2301 kW),
·2015-10-31 08:30

CSUOJ 1542 线段树解决括号反向问题

题目大意： 根据初始给定的合法的小括号排序，每次进行一个操作，将第a位的括号反向，找到一个尽可能靠前的括号反向后是整个括号排列合法   数据量十分大，不断进行查询，要用线段树进行logn的复杂度的查询 首先最简单的考虑 '('->')' ，  稍微想一下可以知道因为要尽可能靠前，所以其实把最前面的那个 ）改成 ( 即可，这里我就用 minn[] 数组记录区间内最早
·2015-10-30 14:03

CSUOJ 1554 SG Value

1554: SG Value Time Limit: 5 Sec  Memory Limit: 256 MBSubmit: 140  Solved: 35 Description The SG value of a set (multiset) is the minimum positive integer th
·2015-10-30 11:08

CSUOJ 1555 Inversion Sequence

1555: Inversion Sequence Time Limit: 2 Sec  Memory Limit: 256 MBSubmit: 107  Solved: 34 Description For sequence i1, i2, i3, … , iN, we set aj to be the numb
·2015-10-30 11:07

CSUOJ 1551 Longest Increasing Subsequence Again

1551: Longest Increasing Subsequence Again Time Limit: 2 Sec  Memory Limit: 256 MBSubmit: 75  Solved: 52 Description Give you a numeric sequence. I
·2015-10-30 11:07

CSUOJ 1549 Navigition Problem

1549: Navigition Problem Time Limit: 1 Sec  Memory Limit: 256 MBSubmit: 65  Solved: 12   Description Navigation is a field of study that focuses on the
·2015-10-30 11:07

CSUOJ 1542 Flipping Parentheses

ACM International Collegiate Programming Contest Asia Regional Contest, Tokyo, 2014–10–19 Problem G Flipping Parentheses Input: Standard Input Time Limit: 5 seconds A string consisting only of p
·2015-10-30 11:06

[杂题]CSUOJ1276 Counting Route Sequence

题目链接 题意：从1号点走到n号点（每条边只能走一次， 两结点间的边数必定为奇数） 问 经过结点不同顺序的方式有多少种（如1->2->3->4和1->3->2->4为两种） 方法数模上1000000007   此题只需先考虑相邻两结点交替的方法数 然后依次递推相乘即可 就是：如从1走到5 只需先考虑2、3交替的方法数：（很明显与边数有关的
·2015-10-28 08:27

[杂题]CSUOJ1413 Area of a Fractal

题目链接 题意：题中给了图，所以不看字大概也知道 　　  求的是第n个图形的面积。   就是找规律 递推 一类的...   先给结论： 很鬼畜的公式：    $\displaystyle\frac{3\times 17^n+2\times 7^n}{5}$   递推式是:  $\displaystyle S_n
·2015-10-28 08:26

[杂题]CSUOJ1274Balls and Boxes

题目链接 题意：中文题 题意不多赘述 值得注意的是n<m 不必考虑n==m的情况 （m是盒子个数， n是每次选取的盒子个数， 不要弄反了！）   这题一看就是同余方程   每次选取n个盒子放球 也就是说每次都增加n个球 最后m个盒子中球的个数相等， 也就是最终状态球的总数为m的倍数 于是 很容易能得到同余方程：sum+x*n=y*m   （sum
·2015-10-28 08:26

CSUOJ 1635 Restaurant Ratings

1635: Restaurant Ratings Time Limit: 1 Sec  Memory Limit: 128 MB Description A famous travel web site has designed a new restaurant rating system. Each restaurant is rated&
·2015-10-27 13:31

CSUOJ 1637 Yet Satisfiability Again!

1637: Yet Satisfiability Again! Time Limit: 5 Sec  Memory Limit: 128 MB Description Alice recently started to work for a hardware design company and as a part of her job, she
·2015-10-27 13:30

CSUOJ 1651 Weirdo

1651: Weirdo Time Limit: 5 Sec  Memory Limit: 128 MB Submit: 40  Solved: 21 [ Submit][ Status][ Web Board] Description 小x是一个奇葩，奇葩的小x终于盼来了五一长。。好吧！短假。早已乏味的大学生活
·2015-10-27 13:29
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他