CSU

[csu1605]数独（精确覆盖问题）

题意 ：给定数独的某些初始值，规定每个格子的得分，求得分最大的数独的解。 思路：这是某年的noip的原题，高中时就写过，位运算也就是那个时候学会的--。这题明显是暴搜，但是需要注意两点，一是需要加一些常数优化，也就是位运算，一个是剪枝，填完某个数后发现某个格子无解了则换个数填，并且那些可填的数的种数少的格子尽量先填，因为这样尽可能让矛盾在靠近根的地方出现。今天粗略学了一下舞蹈链--DLX，这个算
·2015-11-02 16:47

[csu1603]贪心

题意：有n门考试，对于考试i，不复习它能考si分，复习它的每小时能提高ai分，每过一小时ai会减小di，也就是说，连续复习某门科目每小时提高的分为ai, ai-di, ai-2di...，但每门考试最高分不超过100分，给定每门考试的考试时间，且考试本身不占时间，合理安排复习计划，问能否让所有考试都不低于60分，如果可以，总和最大为多少。 思路：比较明显的贪心，但难以想到正确的贪心策略。我们把问
·2015-11-02 16:45

【csu oj 1542】线段树

题目大意：给定一个合法的括号序列（只包含'(',')'），有q次操作，对每次操作改变一个位置的括号，求最左端的位置，使得改变这个位置上的括号以后，新序列合法（完全配对）。 思路：对于合法的括号序列，如果把括号序列一次进行栈操作，把'('进栈，')'则把最近的'('出栈，令a[i]表示到i位置后栈里面的左括号个数，也就是i位置的左括号数目和右括号数目的差。则原序列对应新的数组a。原序列合法 等价于
·2015-11-02 16:17

并查集，动态连通性

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

[csu1392]YY一下

题意：给定x，求有多少个10^8以内的数满足这个数乘以x以后，最高位到了最低位。设最高位的数字和剩余长度，列等式推理即可。 1 #pragma comment(linker, "/STACK:10240000,10240000") 2 3 #include <iostream> 4 #include <cstdio> 5 #
·2015-11-02 13:01

最长上升子序列的回溯 ZOJ 2432

题目大意： 找一组最长上升公共子序列，并把任意一组满足的情况输出出来   最长公共上升子序列不清楚可以先看这篇文章 http://www.cnblogs.com/CSU3901130321
·2015-11-02 11:34

CSU 1004并查集

试题链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?
·2015-11-02 10:03

关于输入一组数据求最小的问题

问题链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?
·2015-11-02 10:01

Contest2073 - 湖南多校对抗赛（2015.04.06）

题目链接：http://acm.csu.edu.cn/OnlineJudge/contest.php?
·2015-11-02 10:58

CSU 1510 Happy Robot

1510: Happy Robot Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 19  Solved: 7 Description   Input There will be at most 1000 test cases. Each ca
·2015-11-01 08:18

CSU 1249 竞争性酶抑制剂和同工酶

1249: 竞争性酶抑制剂和同工酶 Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 109  Solved: 49 Description 人体内很多化学反应都需要酶来催化。酶的功能可以简单理解为：将一种物质（底物）转化为另一种物质（目标产物）。 竞争性酶抑
·2015-11-01 08:08

csu 1365 双向链表模拟超时

1365: Play with Chain Time Limit: 5 Sec   Memory Limit: 128 MB Submit: 21   Solved: 5 [ Submit][ Status][ Web Board] Description YaoYao is fond of playing his chains. He h
·2015-10-31 19:30

CSU 1114 平方根大搜索 java大数

1114: 平方根大搜索 Time Limit: 5 Sec  Memory Limit: 128 MB Submit: 49  Solved: 23 [ Submit][ Status][ Web Board] Description 在二进制中，2的算术平方根，即sqrt(2)，是一个无限小数1.0110101000001001111... 给
·2015-10-31 14:30

CSU_BMW正式组队纪念赛将于3月4日(周日)在中南大学OJ举行

    为祝贺CSGrandeur师兄考研顺利并回归ACM，为纪念CSU_BMW正式组队，CSU_BMW各队员swimming（Burn-E），Staginner（M-O），CSGrandeur
·2015-10-31 14:37

CSU---1086 多维01背包问题[DP]

1086: 超市购物 Time Limit: 1 Sec   Memory Limit: 128 MB SUBMIT: 153   Solved: 64 [SUBMIT] [STATUS] Description         上次去超市扫荡回来的东西用完了,Staginner又得跑超市一趟，出发前
·2015-10-31 11:46

CSU---1090 数字转换问题[BFS+素数筛选]

  1090: Number Transformation Time Limit: 1 Sec   Memory Limit: 128 MB SUBMIT: 387   Solved: 47 [SUBMIT] [STATUS] Description  In this problem, you are given a
·2015-10-31 11:46

CSU 1214 找最大异或值

题目大意： 给定一堆数，从中找2个数异或得到的最大值   直接暴力会超时，我们要考虑对于每一个数去匹配找到异或的最大值，我们希望2进制越前面的数尽可能都为1 所以我们用 0-1 字典树保存这些数，因为一个int型的正整数最多2进制到第30位，所以我们用31层高的字典树保存，第一层为root节点 每次查询操作都是对于当前数的2进制位查找，如果与之相反的方向有点，就往与之相反的方向
·2015-10-31 10:07

CSU 1225 最长上升子序列并记录其个数

1 for(int j=0;j<i;j++){ 2 if(h[i] > h[j]){ 3 if(len[i] == len[j] + 1) cnt[i]+=cnt[j]; 4 if(len[i] < len[j] + 1) len[i] = len[j]
·2015-10-31 10:07

CSU 1259 bfs找最短路

题目大意： 不想介绍，题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1259 bfs求最短路。
·2015-10-31 10:07

CSU 1333 Funny Car Racing

最短路问题稍微复杂了一点，松弛的时候多判断一些条件就可以了。第一次用SPFA写最短路。     #include<cstdio> #include<cmath> #include<cstring> #include<vector> #include<queue> #include<algorit
·2015-10-31 10:06

中南oj String and Arrays

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

[hdu5255]枚举

思路：这题与csu1392题目类似，方法类似。
·2015-10-31 10:35

HDU1507 Uncle Tom's Inherited Land*

题目是跟 zoj1516是一样的，但多了匹配后的输出 详解zoj1516可见http://www.cnblogs.com/CSU3901130321/p/4228057.html 1 #include
·2015-10-31 09:08

CSU1217

就跟数字出现奇数次道理是一样的，将一个数转化为2进制后找出现奇数次个1的位置，最后将其输出来便是出现奇数次的数   #include <cstdio> int main() { int n,a; while(scanf("%d",&n)!=EOF){ int res=0; f
·2015-10-31 09:07

CSU 1258 异或运算的线段树

题目大意：在给定区间内对每个数的最后一个二进制为1的位将其修改为0，如果数本身已经为0了，就不做改变 输出给定区间的所有数的异或值   1 #include <cstdio> 2 #include <cstring> 3 using namespace std; 4 #define N 10005 5 #define L ls,x,mid
·2015-10-31 09:07

CSU 1290 DP解决数学期望问题

题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?
·2015-10-31 09:06

CSU 1307 最短路+二分

题目大意： 帮忙找到一条a到b的最短路，前提是要保证路上经过的站点的最大距离尽可能短   这道题居然要用到二分。。。完全没去想过，现在想想求最大距离的最小值确实是。。。 这里不断二分出值代入spfa（）或者dijkstla（）中计算a到b的最短距离，每次都保证只经过边小于mid值的路径 1 #include <iostream> 2 #include <
·2015-10-31 09:06

CSU1350 To Add which?

题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?
·2015-10-31 09:03

CSUOJ 1256 天朝的单行道

题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?
·2015-10-31 09:03

CSU1030素数槽

Description          处于相邻的两个素数p和p + n之间的n - 1个连续的合数所组成的序列我们将其称为长度为n的素数槽。例如，‹24, 25, 26, 27, 28›是处于素数23和素数29之间的一个长度为6的素数槽。        你的
·2015-10-31 09:02

CSU 1650 影魔大战

简单题。 首先判断两个圆是否都与坐标轴相交，有一个不相交直接输出NO 剩下的情况都是相交的。让算一算四个交点。最后只有四种情况了。 #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; int mai
·2015-10-31 09:29

CSU 1639 队长，我想进集训队！

水题 #include<cstdio> int main() { int x1, x2, x3, u, h; int n; while (~scanf("%d", &n)) { while (n--) { char s[5];
·2015-10-31 09:28

CSU 1640 机智的刷题方式

完全背包 #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; const int maxn = 10000 + 10; int dp[maxn]; const int INF = 0x7FFFFFF
·2015-10-31 09:28

1588: 合并果子

题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1588 表示有完整的算法类代码，但是表示自己看不懂。
·2015-10-31 09:45

组合数打表法（1587: 爬楼梯）

这道题思路比较清晰，采用的方法是组合数打表法：http://acm.csu.edu.cn/OnlineJudge/problem.php?
·2015-10-31 09:44

csu1010: Water Drinking

/* 本题的题意： 沙漠中有很多骆驼和一个池塘，0表示池塘，1-N表示骆驼，输入的两个数表示两只骆驼，其中前面的那一头靠近池塘，所有的骆驼队列不交叉不相连，求站在队尾但是离水井最近的骆驼编号 经过分析最后还是要先构造一个树，然后寻找离0最近的一个点，当结果是相等的级别的时候将结果返回最小的那个值 */ 参考代码： 1 #include<stdio.h> 2 #inc
·2015-10-31 09:42

中南大学ACM12月月赛第二场热身赛在本周日(2011年11月20日)举行

    中南大学OJ链接: http://acm.csu.edu.cn/OnlineJudge/    欢迎各位新手老手前来热身~O(∩_∩)O~，本次命题主题为
·2015-10-31 09:10

CSU 1506 Double Shortest Paths

1506: Double Shortest Paths Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 49  Solved: 5 Description   Input There will be at most 200 test cases
·2015-10-31 08:27

Contest2071 - 湖南多校对抗赛（2015.03.28）

Contest2071 - 湖南多校对抗赛（2015.03.28）   本次比赛试题由湖南大学ACM校队原创    http://acm.csu.edu.cn
·2015-10-30 18:38

Java泛型集合

一、使用泛型 泛型的格式：通过<>来定义要操作的引用数据类型 创建一个只存放字符串的对象，代码如下： package com.csu.test1
·2015-10-30 14:48

CSU 1605 数独

 题目大意： 9宫格每个位置都有对应的分数，填完数独后根据对应位置的分数相加之和求个最大值，不存在输出-1   说什么用位运算加速可以解决问题，但是对着标程还是T，最近学了dlx，发现这样解决数独快了很多 位运算加速我确实写不出了，直接用dlx来做这道题目 1 #include <iostream> 2 #include <cstring
·2015-10-30 14:11

CSU 1554 SG Value （集合类的学习）

题目大意： 2种操作 1 a：往集合中添加一个元素a 2： 询问这个集合中的元素任意组合相加所不能得到的最小数的值   这道题总是不断地去找当前所能处的最小值能否被当前的最小值加上其前部的一堆可抵达数到达当前位置 也就是 minn < *s.begin() , 说明此时内部最小的元素是不影响这个值的，否则 minn+=*s.begin()，然后剔除最小值，不断往下访问
·2015-10-30 14:04

CSU1022

题目： blue和AutoGerk是好朋友。他们的相同点是都喜欢研究算法，不同点是AutoGerk已是大牛而blue还是菜鸟。blue经常拿一些自以为很难的问题去问AutoGerk，想难倒他，但是每次AutoGerk都能轻而易举地做出来。就在上个礼拜的星期天下午，AutoGerk正在玩游戏，blue又拿着他的问题来了。AutoGerk一看，依然是如此简单。AutoGerk很想玩他的游戏，但是又不
·2015-10-30 14:57

中南大学oj：1336: Interesting Calculator（广搜经典题目）

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1336 There is an interesting calculator.
·2015-10-30 13:41

中南大学oj:1352: New Sorting Algorithm

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

1326: The contest（并查集+分组背包）

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1326  殷犇有很多队员。
·2015-10-30 13:35

CSU 1027 Smallbox魔方

CSU_1027     对于一个立方体，一共有24种本质不同的旋转，整体上分为四类：     ①静止不动；     ②以某面与对面的中心的连线为轴
·2015-10-30 13:09

Aquarium Tank（csu1634+几何+二分）Contest2087 - 湖南多校对抗赛（2015.05.24）-G

 Aquarium Tank Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 15  Solved: 4 [ Submit][ Status][ Web Board] Description You just bought an “artistic” aq
·2015-10-30 11:13

欧拉路径

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1184 优先小节点搜欧拉道路，如果有奇数入度节点要从这个节点出发。
·2015-10-28 08:36

三分 --- CSU 1548: Design road

 Design road Problem's Link:   http://acm.csu.edu.cn/OnlineJudge/problem.php?
·2015-10-28 08:28
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他