SDUT OJ
文章平均质量分 72
小胡子Haso
~~
展开
-
【SDUT 3253】 Game!
【SDUT 3253】 Game!博弈,类似一个链式博弈,只不过变成环原创 2015-06-07 16:10:27 · 839 阅读 · 0 评论 -
OJ【3099】递归回溯?
题目链接:OJ【3099】递归回溯?题意:模拟题 叠巧克力 一块巧克力下面最多压两块 上面可以被多块巧克力压 按编码顺序输出对应巧克力下面压的巧克力总和 注意 是按编码顺序输出分析:递归回溯 递归回溯?……这东西还没咋研究 或许也能做出来 可惜不会= =、我的思路是无脑记录每块巧克力下面压着的巧克力 不存在则存0 重点是后面的处理 我选择递归不断往下查找 然后就是不断的WA 从++blog原创 2015-01-03 22:46:29 · 667 阅读 · 0 评论 -
(新年第一贴)OJ【3100】动态规划?
//2015新年快乐题目链接:OJ【3100】动态规划?题意:一个一维数组,存储了n个正整数,下标依次为0,1,2,….,n-1。输出以st,st+5,st+5*2,st+5*3,...,st+5*n为下标的数列和的最大值分析:神马动规 神马跟神马 全被题名给坑了 标准最大子序列和问题的翻版 虽然考试的时候思路跟着题目走了。。。 当时也想到用最大子序列和的方法 当时这部分掌握得不算好原创 2015-01-03 22:23:28 · 1097 阅读 · 0 评论 -
OJ【3083】 寻找helloworld
题目链接:【3083】 寻找helloworld题意:找寻字符串能组成的helloworld的总数 纯水题 用各字母做下标 每次重置 找出最小数 要注意l/3 o/2 还有多组输出输入样例:2worheldollaaaaworheldollworheldolleeee输出样例:12代码如下:#include #include usi原创 2014-12-28 17:11:46 · 717 阅读 · 0 评论 -
OJ【1197】 约瑟夫问题
OJ【1197】 约瑟夫问题原创 2014-12-27 16:50:46 · 1016 阅读 · 0 评论 -
SDUT14级队员训练1 J - Box
SDUT14级队员训练1 J - Box原创 2014-12-19 22:23:25 · 653 阅读 · 0 评论 -
SDUT14级队员训练1 K - Kickdown
SDUT14级队员训练1 K - Kickdown原创 2014-12-18 23:42:51 · 755 阅读 · 0 评论 -
【SDUTOJ 3309】 乱七八糟的图 (最短路+枚举最短路上的边)
【SDUTOJ 3309】 乱七八糟的图题意翻译过来就是找构成最短路需要的最短的边长 因为存在一些最短路会共用一些边 所以求一遍最短路 然后遍历所有点 判断与该点连的边是否是构成最短路所需的边 把满足条件的边中最短的加入即可 即为到达该点所需要的边代码如下:#include #define ll long longusing namespace std;typedef原创 2015-09-03 13:40:16 · 832 阅读 · 0 评论 -
【SDUTOJ 3307】 a (第k小背包)
【SDUTOJ 3307】 a其实原本让我补这些结训题我是拒绝的 尼玛能好好起名字么= =不过看在第一次接触这知识点 知识点就补了吧 背包九讲以前就看完前三 补这题顺便也把后几讲学了学第k大就是多了一维度 存放第1,2....k大 每次更新先把所有转移后的价值放进队列 然后队列前k大就是这次转移后的值 挨个存入即可由于这题就要第2小 没用队列直接上if...代码如下:原创 2015-09-03 13:25:23 · 903 阅读 · 0 评论 -
【SDUTOJ 3314】 l (扩欧裸题)
【SDUTOJ 3314】 l (扩欧裸题)比赛时候居然没看出来。。眼拙了 做题少了……找一个k令k*m%n=1...这不就是求x*m = 1(mod n)。。。倮倮倮代码如下:#include using namespace std;int Gcd(int a,int b,int &x,int &y){ if(!b) {原创 2015-09-03 13:29:25 · 923 阅读 · 0 评论 -
【SDUTOJ 3323】 园艺问题 (离散化+线段树+离线数据处理)
【SDUTOJ 3323】 园艺问题 (离散化+线段树+离线数据处理)园艺问题Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述本巨养了一盆双色茉莉。这种花有一种特点:第i朵花在第Di天盛开,刚开时是紫色的,Ai天之后会变成白色,再过Bi天就会凋谢。如Di = 3,Ai =原创 2015-09-17 19:12:38 · 1992 阅读 · 1 评论 -
【SDUT 3494】 简单题III(树链剖分)
【SDUT 3494】 简单题III(树链剖分)简单题IIITime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述RE最近在写一款名叫《我不要娶公主》的RPG游戏(听名字就知道这货单身久 了准备FFF),既然是RPG类游戏那么少不了的就是小地图的自动寻路。耿直的RE决定暴力掉这个原创 2016-03-17 18:27:59 · 971 阅读 · 1 评论 -
【SDUTOJ 2414】An interesting game(最小费用最大流)
【SDUTOJ 2414】An interesting game(最小费用最大流)An interesting gameTime Limit: 2000ms Memory limit: 65536K 有疑问?点这里^_^题目描述Xiao Ming recently designs a little game, in front of player原创 2016-03-20 19:29:26 · 1975 阅读 · 0 评论 -
【SDUT OJ 2610】 Boring Counting(主席树)
【SDUT OJ 2610】 Boring Counting(主席树)Boring CountingTime Limit: 3000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 In this problem you are given a number sequence P consisting of N integ原创 2016-05-04 20:35:55 · 4609 阅读 · 0 评论 -
SDUT14级队员训练1 L - Floating-Point Numbers
题目链接:L - Floating-Point Numbers题意:给出一串浮点数 带15位小数 整数部分思路:做完这个题后我就开始仇视任何带L的东西和跟浮点数相关的东西…………刚开始读题就读了N久 可能是理解能力(英语储备= =b)欠缺…… 大部分人应该跟我一开始思路一样 先把尾数跟指数部分(尾数指数自己百度 做好心理准备...)提出来赋值给两个变量 分别转换成二进制 然后输出所占位原创 2015-01-08 18:04:56 · 728 阅读 · 0 评论 -
SDUT14级队员训练1 A - Score
题目链接:A - Score题目大意:输入由O(注意 这是欧!)和X组成的字符串 对连续的O由1累加 求和 譬如OOXOXXOOO转换为1+2+0+1+0+0+1+2+3 输出和思路:水题 遍历字符数组 两个变量sum跟n n由0开始累加 不为O时n重置 关键代码 sum+=++n;代码如下:#include int main(){ char st[81]原创 2015-01-09 18:49:17 · 745 阅读 · 0 评论 -
SDUT14级队员训练1 D - Periodic Strings
题目链接:D - Periodic Strings题意:找出组成字符串的最短子字符串思路:用一个变量表示子字符串长度 然后不断循环判断相隔相应的长度的字符串是否相等 直到能循环到最后 便找到了最短子字符串 数据水 没超时 感觉这么循环 数据大点的话应该就超时了 不超时耗的时间也要很久 很久前A的题了 差点没看出当初啥思路...重写的话算法应该能更效率些……代码如下:{CSD原创 2015-01-09 22:27:40 · 887 阅读 · 0 评论 -
SDUT14级队员训练1 H - Repeating Decimals
SDUT14级队员训练1 H - Repeating Decimals原创 2014-12-20 16:42:27 · 881 阅读 · 0 评论 -
SDUT14级队员训练1 G - DNA Consensus String
SDUT14级队员训练1 G - DNA Consensus String原创 2014-12-18 23:54:02 · 799 阅读 · 0 评论 -
【SDUT 3038】迷之博弈
【SDUT 3038】迷之博弈简直就是上次省赛的缩减版。。。原创 2015-06-07 16:28:34 · 1012 阅读 · 0 评论 -
【SDUT 3257】Cube Number
【SDUT 3257】Cube Number与另一道平方数雷同 这道立方数原创 2015-06-07 16:07:13 · 1258 阅读 · 0 评论 -
【SDUT 3258】Square Number
【SDUT 3258】Square Number给一组数 求这个数组内有几对数的乘积是平方数(某个数的平方)原创 2015-06-07 16:02:51 · 874 阅读 · 0 评论 -
【SDUT 3275】 LCM的个数
SDUT 3275 LCM的个数输入一个数t求多少对(n,m)的最小公倍数(LCM) = t 首先要知道两点 1.两数的最小公倍数(LCM) 即为两数乘积/两数最大公约数 2.两数必为t的拆分数 知道这两点 这题就是水题了(原本……) 这是弱校校赛题 由于当时脑子短路 居然没想出来怎么拆分整数。。。都是泪。。。。#include <iostream>#include <cstdlib>#原创 2015-06-07 15:57:48 · 1368 阅读 · 0 评论 -
【SDUTOJ 3262】省赛L 强连通缩点
SDUT 3262 Circle of Friends 模板题 强连通+缩点原创 2015-06-07 15:21:56 · 1264 阅读 · 1 评论 -
SDUT14级队员训练1 I - All in All
题目链接:I - All in All题目大意:两个字符串 判断第一个是不是第二个的子串 是 输出Yes 不是 输出No思路:给两个字符串各一个标记 大串的标记往后挪 遇到与小串相同的 小串下标后移 最后判断小串是否读完 水~代码如下:#include #include using namespace std;int main(){原创 2015-01-10 00:07:12 · 794 阅读 · 0 评论 -
SDUT14级队员训练1 F - Crossword Answers
题目链接:F - Crossword Answers题目大意:模拟 由大写字母和*组成 *类似于墙 输出横向 纵向的编号和组成的字符串 编号是从0 0下标开始一列一列标 上面或者左面是墙(*)或者为第一列便标号思路:一行行输入+遍历 用op存储下标循环输出 先纵向再横向 就是代码写的麻烦些 水题代码如下:#include #include原创 2015-01-09 23:05:16 · 836 阅读 · 0 评论 -
SDUT14级队员训练1 E - Puzzle
题目链接:E - Puzzle题目大意:模仿拼图(不是你想的那个拼图 是上下左右推的那个 拼图……) 空格表示可移向的位置 后面是一串移动方案 以数字0结束A—向上 B—向下 R—向右 L—向左(这里均为空位的移动)思路:一行一行输入字符数组中 每次输入查询是否存在空格 把空格下标赋值给x y 之后将移动方案一个字符一个字符输入 遇到0停止每次输入进行判断和移动原创 2015-01-09 22:55:32 · 810 阅读 · 0 评论 -
SDUT14级队员训练1 C - Digit Counting
题目链接:C - Digit Counting题意:水题 输入整数n 从1到n找出每个数拆分开的0~9的个数和 譬如:输入13 (12345678910111213) 输出 1 6 2 2 1 1 1 1 1 1思路:循环 拆分 累加 输出代码如下:#include int num[10];void init(){ int i; for(原创 2015-01-09 19:35:47 · 702 阅读 · 0 评论 -
SDUT14级队员训练1 B - Molar mass
题目链接:B - Molar mass题目大意:计算化学式的相对原子质量 高中化学题思路:水题 遍历字符串 我提前初始化了一个浮点数组 存储C H O N的相对原子质量 方便计算 难办的地方就是后面的原子数 1的时候不写 再就是多位数的情况 许多人会选择倒序遍历 我一开始也是这个方法 不过要计算字符串长度 为了优化 开辟了一个新方法(不知道有没有人用过) 用double型 因为小数是顺原创 2015-01-09 19:27:39 · 764 阅读 · 0 评论 -
【Poj 2507】The Lost House(树型dp)
【Poj 2507】The Lost House(树型dp)Time Limit: 3000MS Memory Limit: 30000KTotal Submissions: 2457 Accepted: 1020DescriptionOne day a snail climbed up to a big tree and f原创 2016-03-21 19:33:45 · 1617 阅读 · 0 评论