csu

CSU1306：Manor(优先队列)

Description Bob有n个正整数，他将这n个整数根据大小划分成两部分。对于小于等于k的整数放在集合A中，其余的放在集合B中。每次他从集合B中取出一个最大的值，将其变成0放入A集合中。然后将A集合中所有的元素都增加a,如果此时A中元素大于k，那么要将该元素放入B中,同时将B集合中剩余的元素都增加b。Bob现在想知道经过m次操作后，B集合中元素的个数。   Input
·2015-11-13 15:28

CSU1312：榜单(模拟)

Description ZZY很喜欢流行音乐，每周都要跟踪世界各地各种榜单，例如Oricon和Billboard，现在给出每周各个单曲的销量请给出每周的TOP5以及TOP5中各个单曲的浮动情况。       量的排名是按照本周销量排名，而不是总销量。       浮动情况则是较上周的排名变动，也就是说即使某单曲本周销量
·2015-11-13 15:25

CSU1315：全场最水题之陈兴老师与比赛

Description 大家都知道ACM比赛罚时很重要。比如说你做A题要10分钟，B题要15分钟，如果先做A题再做B题，那么在ranking上的时间就是10 + （10）+ 15 = 35。如果先做B题再做A题总罚时就是15+(15)+ 10=40.现在陈兴老师要做一场比赛，比赛有n道题， 总时间是300分钟。我们的陈兴老师仅仅看题目就可以知道他做每道题需要的时间。比如一般的比赛，陈兴老师做
·2015-11-13 15:23

2013 CSU校队选拔赛(1) 部分题解

A: Decimal Time Limit: 1 Sec   Memory Limit: 128 MB Submit: 99   Solved: 10 [ Submit][ Status][ Web Board] Description 任意一个分数都是有理数，对于任意一个有限小数，我们都可以表
·2015-11-13 10:14

CSU1306：Manor(优先队列)

Description Bob有n个正整数，他将这n个整数根据大小划分成两部分。对于小于等于k的整数放在集合A中，其余的放在集合B中。每次他从集合B中取出一个最大的值，将其变成0放入A集合中。然后将A集合中所有的元素都增加a,如果此时A中元素大于k，那么要将该元素放入B中,同时将B集合中剩余的元素都增加b。Bob现在想知道经过m次操作后，B集合中元素的个数。   Input
·2015-11-13 04:50

CSU1312：榜单(模拟)

Description ZZY很喜欢流行音乐，每周都要跟踪世界各地各种榜单，例如Oricon和Billboard，现在给出每周各个单曲的销量请给出每周的TOP5以及TOP5中各个单曲的浮动情况。       量的排名是按照本周销量排名，而不是总销量。       浮动情况则是较上周的排名变动，也就是说即使某单曲本周销量
·2015-11-13 04:47

CSU1315：全场最水题之陈兴老师与比赛

Description 大家都知道ACM比赛罚时很重要。比如说你做A题要10分钟，B题要15分钟，如果先做A题再做B题，那么在ranking上的时间就是10 + （10）+ 15 = 35。如果先做B题再做A题总罚时就是15+(15)+ 10=40.现在陈兴老师要做一场比赛，比赛有n道题， 总时间是300分钟。我们的陈兴老师仅仅看题目就可以知道他做每道题需要的时间。比如一般的比赛，陈兴老师做
·2015-11-13 04:45

csu1306: Manor

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1306 解题思路：唬人的水题，只要按照他的意思打，就能过，不过，数组最好开大点。
·2015-11-13 04:43

COJ 1163 寒衣调（校赛D题）

http://acm.csu.edu.cn/OnlineJudge/problem.php?
·2015-11-13 03:05

COJ 1165(校赛F题) Nearest Numbers

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1165 把F题想得太难了，用贪心的思想，找局部最优解，看了解题报告就A了。
·2015-11-13 03:03

一道关于DOTA的模拟题（CSU2012校赛）

#include<cstdio> #include<cstring> #include<cstdlib> const int bk[] = { 0, 200, 275, 325, 400, 475, 575, 675, 800, 900, 1000}; const int team[] = { 0, 0, 0, 0, 0, 0, 1, 1, 1, 1
·2015-11-13 03:02

COJ 1081 集训队分组

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1081 不是太会写拓扑排序，所以再写一遍。
·2015-11-13 01:30

COJ 1128 Download Station

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1128 这道题是裸的强连通分量，之前没有写类似的题，所以敲的很辛苦。
·2015-11-13 01:26

COJ 1030 素数槽

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1030 用线性筛素数果然快多了。
·2015-11-13 01:08

CSUOJ 1010: Water Drinking

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1010 这道题是要我们找到一个队伍的最后一个骆驼的编号，队伍的要求有两点 1.
·2015-11-13 01:01

CSUOJ 1226: ACM小组的内战

http://acm.csu.edu.cn/OnlineJudge/problem.php?
·2015-11-13 01:01

CSUOJ 1219: 建食堂

http://acm.csu.edu.cn/OnlineJudge/problem.php?
·2015-11-13 01:48

CSUOJ 1212: 中位数

http://acm.csu.edu.cn/OnlineJudge/problem.php?
·2015-11-13 01:47

CSUOJ 1203-购置游泳圈

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1203 这是道贪心题，要求最少的救生圈的个数。
·2015-11-13 01:31

CSUOJ 1208-排队

http://acm.csu.edu.cn/OnlineJudge/problem.php?
·2015-11-13 01:30

CSUOJ 1150-食用油

http://acm.csu.edu.cn/OnlineJudge/problem.php?
·2015-11-13 01:28

CSUOJ 1196- Staginner 去爬山

http://acm.csu.edu.cn/OnlineJudge/problem.php?
·2015-11-13 01:25

CsuOJ 1092(大尾巴狼的朋友)——因为小细节一直在WA...

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1092 这道题要求找出与大尾巴狼的朋友个数，依然是用并查集。
·2015-11-13 01:10

CSU 1506（最小费用最大流）

  传送门：Double Shortest Paths 题意：有两个人；给出路径之间第一个人走所需要的费用和第二个人走所需要的费用（在第一个人所需的 费用上再加上第二次的费用）；求两个人一共所需要的最小费用。 分析：建立超源和超汇，流量分别为2，从源点到汇点的最大流2时最小费用为答案。 #include <cstdio> #include <cstri
·2015-11-12 23:58

CSU1326+背包+并查集

先预处理出有多少个任务即可 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 #include<algorithm> 5 #include<math.h> 6 using namespace std; 7 const int
·2015-11-12 22:48

CSU1321+SPFA

简单题 1 /* 2 简单的bfs 3 */ 4 #include<algorithm> 5 #include<iostream> 6 #include<string.h> 7 #include<stdlib.h> 8 #include<stdio.h> 9 #include&
·2015-11-12 22:48

CSU1327+贪心+模拟

题意简单，中文题目 方法：对于一个数 从左往右找相同的数 ，有就改变靠右的，同时把该数的右边全置0 注意！！！！n<0！！！ 1 /* 2 3 */ 4 #include<algorithm> 5 #include<iostream> 6 #include<string.h> 7 #include&l
·2015-11-12 22:47

数据结构1

oj一题 //http://acm.csu.edu.cn/OnlineJudge/problem.php?
·2015-11-12 19:47

CSU Scientific Conference

贪心： #include<stdio.h> #include<stdlib.h> #define MAXN 100000 + 100 int Ts[MAXN], Te[MAXN], r[MAXN], n, num; int cmp(const void *_p, const void *_q) { int *p = (int *)_p;
·2015-11-12 15:56

CSU 1248: 非变性聚丙烯酰胺凝胶电泳

动规题，方法很巧。很像背包问题，这道题我们可以想成给了空间M，让你求价值之和与M的差最小的那个和，如果超过了M的某个和与小于M的某个和与M之差相等，取小的那个，而我们的方法是将背包空间扩充两倍，初始化f[0][0] = 1;f[i][0] = 0;我们利用01背包的知识求出2M空间的所有值，然后从f[N][j]中以M为中心向两边找，找到第一个为1的f[N][j]（如果两边相等取小的），即为所求。（
·2015-11-12 15:50

CSU 1080: A simple maze

典型的bfs。 代码如下： #define MAXN 55#define INF 0x7fffffff#include<stdio.h>#include<string.h>int T, N, M, Sr,Sc,Er,Ec, min;char s[MAXN][MAXN], vis[MAXN][MAXN];int q[MAXN*MAXN], dis[MAXN][MAXN]
·2015-11-12 15:49

csu 1604 SunnyPig (bfs)

Description SunnyPig is a pig who is much cleverer than any other pigs in the pigpen. One sunny morning, SunnyPig wants to go out of the pigpen to date Mrs. Snail, his beloved. However, it’s terribl
·2015-11-12 12:15

csu 1320 Scoop water （数论）

题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?
·2015-11-12 10:20

csu 1563 Lexicography

题意：给出一堆字母 问这些字母组成的字符串中第k大的 排列组合，具体看代码 //寒假集训被何柱大大踩好惨(>_<)   1 #include<cstdio> 2 #include<iostream> 3 #include<cmath> 4 #include<algorithm> 5 #include&
·2015-11-11 18:18

组合数学(全排列)+DFS CSU 1563 Lexicography

  题目传送门 1 /* 2 题意：求第K个全排列 3 组合数学：首先，使用next_permutation 函数会超时，思路应该转变， 4 摘抄网上的解法如下： 5 假设第一位是a，不论a是什么数，axxxxxxxx一共有8!种选择。 6 297192 div 8! = 7，余14952，所以第一位是1-9中的第8个数，也就是8。 7 14952 div
·2015-11-11 18:22

模拟 CSU 1562 Fun House

  题目传送门 1 /* 2 题意：光线从 '*' 发射，遇到 '/' 或 '\' 进行反射，最后射到墙上，将 'x' 变成 '&' 3 模拟：仔细读题，搞清楚要做什么，就是i,j的移动，直到撞到墙，模拟一下一次AC，不要被题目吓怕了:) 4 */ 5 #include <cstdio> 6 #include <iostream>
·2015-11-11 18:21

csu 1601 1601: War (并查集 kruskal)

题意：有n个村子 由m条路联通 其中q条路会依次被摧毁          问每次摧毁后会有多少片村庄被孤立 思路：首先算出q条路都被摧毁后被孤立的村庄数         然后再逆序把每条路修复上 每修复一条孤立的村庄就减少一片         最后再输出每次记录
·2015-11-11 16:02

csu 1584 Train Passengers

      #include<cstdio> #include<iostream> #include<cstring> #include<cmath> #include<queue> #include<stack> #include<vector> #includ
·2015-11-11 16:01

csu 1578 Opening Ceremony （递推 ）

题意：有一个排n个建筑 每个高不定 现在要消去全部建筑         方法有两种 1 消去高度为某值的全部方块                        2 消去一整个建筑        
·2015-11-11 16:00

csu 1577 Dice Game (博弈)

题意：有两个人 每个人可以撒两个骰子 给出每个骰子的最大和最小值         谁撒出的数值和大谁获胜  思路: 把两个人可能的值区间算出 因为是均匀分布         所以两人重叠的区间胜率相同 那么 只需计算谁获胜的区间大即可得出结果   #include<cstdio&g
·2015-11-11 16:00

csu 1392 Number Trick （数论）

题意：输入一个数x 从小到大输出所有满足 (k*leny+y)*x=y*10+k 的 k*leny+y 思路：因为x 为浮点数 所以等式两边都要乘 1e4         将等式化为 k(leny*x-1)*1e4=y(1e5-x*1e4)         可以通过枚举 len k 来求出y是否存在 存
·2015-11-11 16:48

csu 1395: Timebomb (模拟)

题意：给出若干数字 如果能被6整除 输出 BEER!!  否则输出 BOOM!! 思路：用三维数组存下0到9         暴力出每个数的值        求出结果        （这题有点坑在于 1 数字可能不存在 2 数字的数量不确定） &nb
·2015-11-11 16:47

csu 1548: Design road （三分）

题意：需要从（0，0） 点 到（x，y） 修一段路          其中有n条和y轴平行的河          修路的单位成本c1 修桥的单位成本c2          问最小总成本为多少 思路：把所有河合并    
·2015-11-11 16:46

csu 1556: Jerry's trouble（大数取模）

题意：求出1^m+2^m+...n^m 思路：直接套用模板   #include<cstdio> #include<iostream> #include<cstring> #include<cmath> #include<stdlib.h> #include<algorithm> #include
·2015-11-11 16:46

csu 1553: Good subsequence （最长连续子序列）

http://acm.csu.edu.cn/OnlineJudge/problem.php?
·2015-11-11 16:45

csu 1547: Rectangle （01背包）

题意：说有1*x和2*x的长方形（1和2只能作为宽 ） 有一个2*m的空间 问如何组合才能使m的值最小 思路：对2x的长方形不需要得讨论 对1x的长方形的记录总长度 并01背包 找到最接近sum/2 的值   #include<cstdio> #include<iostream> #include<cstring&
·2015-11-11 16:44

csu 1541: There is No Alternative（Kruskal 最小生成树）

#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int MAXN=1000000+5; struct road { int f,t; int w; }; road vi
·2015-11-11 16:43

csu 1536 Bit String Reordering(模拟 bfs+状态压缩)

  http://acm.csu.edu.cn/OnlineJudge/problem.php?
·2015-11-11 16:43

csu 1538: Shopping（贪心）

#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<stdlib.h> #include<queue> #include<algorithm> #include<vector> #i
·2015-11-11 16:42

csu 1537: Miscalculation（栈）

#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<stack> using namespace std; char str[20]; int main() { int n; int len
·2015-11-11 16:41
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他