水
文章平均质量分 62
小胡子Haso
~~
展开
-
【HDOJ 5319】Painter
【HDOJ 5319】Painter原创 2015-07-31 10:08:21 · 761 阅读 · 0 评论 -
【HDOJ 1009】 CRB and String
【HDOJ 1009】 CRB and String每组两个串s t 只由小写字母组成 问从s能不能变成t改变的操作为选一个字符 在后面加上一个与所选字符不同的字符这种操作可以做无数次 问能不能达t首先s能到t的首要条件是 对于任意字母 s中出现的次数小于等于t中出现的次数其次仔细想想可以发现 满足上一条件后 只有存在连续的字符才有可能无法到达而连续的字符如果在串中原创 2015-08-20 18:18:15 · 836 阅读 · 0 评论 -
【POJ 2635】 The Embarrassed Cryptographer
【POJ 2635】 The Embarrassed Cryptographer考查素数表就好好玩素数表……卡mod算啥= =TOT 总之 就是敲个表 暴力枚举取余 一发十进制取余(即*10+%TLE……) 看disscuss才知道mod多了影响很大 改成高进制取(既多累几位再取) 985ms刚才强加了别人的打表代码 跳了1400ms.。。吓死宝宝了 看来学的这种打法挺实用原创 2015-08-19 21:47:09 · 715 阅读 · 0 评论 -
SDUT14级队员训练1 K - Kickdown
SDUT14级队员训练1 K - Kickdown原创 2014-12-18 23:42:51 · 755 阅读 · 0 评论 -
SDUT14级队员训练1 G - DNA Consensus String
SDUT14级队员训练1 G - DNA Consensus String原创 2014-12-18 23:54:02 · 799 阅读 · 0 评论 -
SDUT14级队员训练1 J - Box
SDUT14级队员训练1 J - Box原创 2014-12-19 22:23:25 · 653 阅读 · 0 评论 -
UVA【133】 The Dole Queue
UVA【133】 The Dole Queue原创 2014-12-27 16:25:24 · 999 阅读 · 0 评论 -
OJ【1197】 约瑟夫问题
OJ【1197】 约瑟夫问题原创 2014-12-27 16:50:46 · 1016 阅读 · 0 评论 -
OJ【3083】 寻找helloworld
题目链接:【3083】 寻找helloworld题意:找寻字符串能组成的helloworld的总数 纯水题 用各字母做下标 每次重置 找出最小数 要注意l/3 o/2 还有多组输出输入样例:2worheldollaaaaworheldollworheldolleeee输出样例:12代码如下:#include #include usi原创 2014-12-28 17:11:46 · 717 阅读 · 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 D - Periodic Strings
题目链接:D - Periodic Strings题意:找出组成字符串的最短子字符串思路:用一个变量表示子字符串长度 然后不断循环判断相隔相应的长度的字符串是否相等 直到能循环到最后 便找到了最短子字符串 数据水 没超时 感觉这么循环 数据大点的话应该就超时了 不超时耗的时间也要很久 很久前A的题了 差点没看出当初啥思路...重写的话算法应该能更效率些……代码如下:{CSD原创 2015-01-09 22:27:40 · 887 阅读 · 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 F - Crossword Answers
题目链接:F - Crossword Answers题目大意:模拟 由大写字母和*组成 *类似于墙 输出横向 纵向的编号和组成的字符串 编号是从0 0下标开始一列一列标 上面或者左面是墙(*)或者为第一列便标号思路:一行行输入+遍历 用op存储下标循环输出 先纵向再横向 就是代码写的麻烦些 水题代码如下:#include #include原创 2015-01-09 23:05:16 · 836 阅读 · 0 评论 -
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 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 B - Molar mass
题目链接:B - Molar mass题目大意:计算化学式的相对原子质量 高中化学题思路:水题 遍历字符串 我提前初始化了一个浮点数组 存储C H O N的相对原子质量 方便计算 难办的地方就是后面的原子数 1的时候不写 再就是多位数的情况 许多人会选择倒序遍历 我一开始也是这个方法 不过要计算字符串长度 为了优化 开辟了一个新方法(不知道有没有人用过) 用double型 因为小数是顺原创 2015-01-09 19:27:39 · 764 阅读 · 0 评论 -
大数A+B
很激动的奔来写这篇日志(虽然已经深更半夜) 想了有些时间 终于想出来这个大数加法的源码了 时间耦合度O(N)跟其他代码一样 用的处理字符串的方法 不过不一样的是接受两数和的字符串我从尾部输入数据 避免了出现多出一位从头再处理一遍的状况 同时也是给两个字符串各一个下标变量 向前推进 自我感觉是比较高效率的代码(虽然因为半夜交的 运行时间不精确被加加嘲讽了一番→_→) 还是蛮兴奋的~~(另想吐槽分原创 2015-01-11 02:59:56 · 1020 阅读 · 0 评论 -
【FZU 2185】 Problem 2185 树的路径覆盖(建树)
【FZU 2185】 Problem 2185 树的路径覆盖(建树) Problem 2185 树的路径覆盖Accept: 100 Submit: 275Time Limit: 2000 mSec Memory Limit : 32768 KB Problem Description給一棵树, 用最少的路径去覆盖所有的边, 求(1)允许边被重原创 2015-11-29 17:51:20 · 1042 阅读 · 0 评论