2018 年 1月随笔档案 - ystraw

5-青蛙的约会（ex_gcd）

摘要：青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions:122411 Accepted: 25980 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，阅读全文

posted @ 2018-01-31 22:59 ystraw 阅读(173) 评论(0) 推荐(0)

4-圆数Round Numbers(数位dp)

摘要：Round Numbers Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 14947 Accepted: 6023 Description The cows, as you know, have no fingers or th 阅读全文

posted @ 2018-01-31 11:59 ystraw 阅读(204) 评论(0) 推荐(0)

4-memset函数总结

摘要：头文件：cstring 或 memory 一般用处： memset(arr, 0, sizeof(aar)); //初始化为0 memset(arr, -1, sizeof(aar)); //初始化为-1 memset(arr,0x7F,sizeof(arr)) = memset(aar, 127, 阅读全文

posted @ 2018-01-30 23:04 ystraw 阅读(631) 评论(1) 推荐(0)

5-f(x)-HDU(4734)

该文被密码保护。

posted @ 2018-01-30 17:44 ystraw 阅读(4) 评论(0) 推荐(0)

4-ubuntu下装新版qq

该文被密码保护。

posted @ 2018-01-30 11:14 ystraw 阅读(2) 评论(0) 推荐(0)

3-ubuntu下用命令打开文件

该文被密码保护。

posted @ 2018-01-30 11:10 ystraw 阅读(0) 评论(0) 推荐(0)

2-ubuntu下访问window的磁盘

摘要：双系统Ubuntu无法进入Windows磁盘的解决方法双系统Ubuntu无法进入Windows磁盘的解决方法有些用户在电脑上安装了Ubuntu和Win10的双系统，正常情况下Ubuntu是可以正常访问Windows磁盘的。但是有些用户就是无法再Ubuntu下进入Windows磁盘，还提示不能访问阅读全文

posted @ 2018-01-30 11:08 ystraw 阅读(646) 评论(0) 推荐(0)

1-vim的复制粘贴

摘要：一. http://blog.csdn.net/hk2291976/article/details/42196559 二. "+y"+p 上述命令不能用的话是因为vim的clipboard选项没有打开,$ vim --version |grep clipboard #查看该选项 +clipboard 阅读全文

posted @ 2018-01-30 11:02 ystraw 阅读(115) 评论(0) 推荐(0)

11-基于dev的bug(还没想通)

摘要：十六进制转八进制 http://lx.lanqiao.cn/problem.page?gpid=T51 问题描述给定n个十六进制正整数，输出它们对应的八进制数。输入格式输入的第一行为一个正整数n （1<=n<=10）。接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六阅读全文

posted @ 2018-01-29 19:55 ystraw 阅读(170) 评论(0) 推荐(0)

46-十六进制转八进制

摘要：十六进制转八进制 http://lx.lanqiao.cn/problem.page?gpid=T51 问题描述给定n个十六进制正整数，输出它们对应的八进制数。输入格式输入的第一行为一个正整数n （1<=n<=10）。接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六阅读全文

posted @ 2018-01-29 19:52 ystraw 阅读(796) 评论(0) 推荐(0)

0-交题经验总结

摘要：一.对于超时的一般处理： 1.检查耗时的代码，简化； 2.能用公式计算的不要用循环（例如求和：1 + 2 + 3 + ... +n）； 3.循环能剪枝就剪枝； 4.优化数据结构； 5.dp结合递归时一定要考虑记忆数组； 6.有时候用内存去换时间并没有效果！！ 7.先处理一下特殊的数据，能提出来的就提阅读全文

posted @ 2018-01-29 15:46 ystraw 阅读(143) 评论(0) 推荐(0)

4-泡泡

摘要：链接：https://www.nowcoder.com/acm/contest/74/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒空间限制：C 阅读全文

posted @ 2018-01-29 13:07 ystraw 阅读(176) 评论(0) 推荐(0)

3-不要4和38(数位dp)

该文被密码保护。

posted @ 2018-01-29 12:55 ystraw 阅读(4) 评论(0) 推荐(0)

24-单调递增最长子序列(多种解法总结)

摘要：单调递增最长子序列 http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=17 时间限制：3000 ms | 内存限制：65535 KB 难度：4 单调递增最长子序列 http://acm.nyist.edu.cn/JudgeOnline/probl 阅读全文

posted @ 2018-01-28 13:19 ystraw 阅读(255) 评论(0) 推荐(0)

2-臭虫也疯狂(并查集)

摘要：A Bug's Life Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 40402 Accepted: 13171 Description Background Professor Hopper is researching 阅读全文

posted @ 2018-01-28 11:23 ystraw 阅读(641) 评论(0) 推荐(0)

1-选房子(几何计算)

摘要：hdu4380 http://acm.hdu.edu.cn/showproblem.php?pid=4380https://www.cnblogs.com/zzyDS/p/5475465.html /* Farmer GreedyTime Limit: 10000/5000 MS (Java/Oth 阅读全文

posted @ 2018-01-27 21:59 ystraw 阅读(138) 评论(0) 推荐(0)

3-大吉大利，今晚吃鸡-跑毒篇

该文被密码保护。

posted @ 2018-01-22 12:32 ystraw 阅读(1) 评论(0) 推荐(0)

1-求组合数（c(n, m)）的几种方法

摘要：1.求C(n, m) 动态规划(递归+记忆数组) 递推关系为：C(n, m) = C(n-1, m) + C(n - 1, m - 1)，C(n, m)表示为从n个数中选出m个出来，可以基于最后一个元素考虑分解为两种情况：1:选择最后个元素则后面情况为从n-1中再选出m-1个即可:C(n - 1, 阅读全文

posted @ 2018-01-21 19:05 ystraw 阅读(2304) 评论(0) 推荐(0)

8-cin cout PK scanf printf(速度快慢问题对比)

摘要：我们在c++ 中使用cin cout很方便但速度很慢,导致有些题目用cin就超时而用scanf则就ac了，那到底改用谁？ cin慢是有原因的，其实默认的时候，cin与stdin总是保持同步的，也就是说这两种方法可以混用，而不必担心文件指针混乱，同时cout和stdout也一样，两者混用不会输出顺序错阅读全文

posted @ 2018-01-11 19:58 ystraw 阅读(551) 评论(0) 推荐(0)

1-菩提偈

摘要：菩提偈① 菩提本无树，明镜亦非台，本来无一物，何处惹尘埃。原文解释：这个是六祖惠能大师的一个四句偈这是从神秀和惠能那两个偈子引申出来。神秀说：“身是菩提树，心如明镜台，时时勤拂拭，勿使惹尘埃。” 惠能说：“菩提本无树，明镜亦非台，本来无一物，何处惹尘埃。” 的确，要能够参透这两个偈子的阅读全文

posted @ 2018-01-11 19:55 ystraw 阅读(798) 评论(0) 推荐(0)