A题(Win or Freeze)(博弈&数论):
题目大意:对于1个数q,a和b两个人参与游戏,每一轮只能把q分解成q的所有因子中(且当一个人来分的时候他用的是最优决策),不是1和本身的因子,当其中一个人面对的数无法再被分解的时候该人获胜。
数论知识补充:
算术基本定理:一个大于xx的自然数能被唯一确定的分解为有限个质数的乘积:x=pa11pa22pa33...pannx=p_1^{a1}p_2...
分类:
其他好文 时间:
2015-04-26 09:21:07
阅读次数:
148
越来越明白了一个道理:你写不出代码的原因只有一个,那就是你没有彻底理解这个算法的思想!!
以前写过最小生成树,但是,水了几道题后,过了一段时间,就会忘却,一点也写不出来了。也许原因只有一个,那就是我没有彻底理解这两种算法。
主题:
其实,求最小生成树有两个要点,一个是权值最小,还有一个就是这个图必须是树。而Prime和Kruskal的不同之处在于两者选择的变量不同,Prime选择的是始终保持...
分类:
编程语言 时间:
2015-04-26 09:23:26
阅读次数:
186
多点触摸(MultiTouch),指的是允许计算机用户同时通过多个手指来控制图形界面的一种技术。与多点触摸技术相对应的就是单点触摸,单点触摸的设备已经有很多年了,小尺寸的有触摸式的手机,大尺寸的最常见的就是银行里的ATM机和排队查询机等等。
多点触摸技术在实际开发过程中,用的最多的就是放大缩小功能。比如有一些图片浏览器,就可以用多个手指在屏幕上操作,对图片进行放大或者缩小。再比如一些浏览器,...
分类:
移动开发 时间:
2015-04-26 09:21:48
阅读次数:
221
连接:http://acm.hdu.edu.cn/showproblem.php?pid=1576
Sample Input
2
1000 53
87 123456789
Sample Output
7922
6060题意:要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(我们给定的A必能被B整除,且gcd(B,9973) =...
分类:
编程语言 时间:
2015-04-26 09:20:14
阅读次数:
182
ssh使用私钥访问...
分类:
其他好文 时间:
2015-04-26 09:22:15
阅读次数:
128
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2222
题目大意:给n个模板串,求长串中模板串的个数;
解题思路:
自动机入门题,注意模板重复串。
代码:
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类:
其他好文 时间:
2015-04-26 09:21:47
阅读次数:
157
栈: 在函数调用时,第一个进栈的是主函数中函数调用后的下一条指令(函数调用语句的下一条可执行语句)的地址,然后是函数的各个参数,在大多数的C编译器中,参数是由右往左入栈的,然后是函数中的局部变量。注意静态变量是不入栈的。
当本次函数调用结束后,局部变量先出栈,然后是参数,最后栈顶指针指向最开始存的地址,也就是主函数中的下一条指令,程序由该点继续运行。
当发生函数调用的时候,...
分类:
其他好文 时间:
2015-04-26 09:21:05
阅读次数:
205
Ivan comes again!
Time
Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
The Fairy Ivan gave Saya three problems to solve (Problem F). After Saya finished the first problem...
分类:
其他好文 时间:
2015-04-26 09:20:26
阅读次数:
126
这个月我都不知道忙什么了,反正蓝桥杯就这样过去了,把自己的整理的习题发上去吧。
问题描述
给定n个十六进制正整数,输出它们对应的八进制数。
输入格式
输入的第一行为一个正整数n (1
接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。
输出格式
输出n行,每行为输入对应的八进制正整...
分类:
其他好文 时间:
2015-04-26 09:20:11
阅读次数:
238
题目描述:
在情报传递过程中,为了防止情报被截获,往往需要对情报用一定的方式加密,简单的加密算法虽然不足以完全避免情报被破译,但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法,对给定的一个字符串,把其中从a-y,A-Y的字母用其后继字母替代,把z和Z用a和A替代,则可得到一个简单的加密字符串。
输入:
可能有多组测试数据。每组测试数据的第一行是字符串...
分类:
其他好文 时间:
2015-04-26 09:21:28
阅读次数:
448
连接:http://acm.hdu.edu.cn/search.php?field=problem&key=2014%C9%CF%BA%A3%C8%AB%B9%FA%D1%FB%C7%EB%C8%FC%A1%AA%A1%AA%CC%E2%C4%BF%D6%D8%CF%D6%A3%A8%B8%D0%D0%BB%C9%CF%BA%A3%B4%F3%D1%A7%CC%E1%B9%A9%CC%E2%C4%...
分类:
其他好文 时间:
2015-04-26 09:21:01
阅读次数:
116
Apple TreeTime Limit: 1000MS Memory Limit: 65536K
Total Submissions: 7893 Accepted: 2642
DescriptionWshxzt is a lovely girl. She likes apple very much. One day HX takes her to an apple tree....
分类:
移动开发 时间:
2015-04-26 09:20:39
阅读次数:
205
10404: E.世界之威
Time Limit: 2 Sec Memory Limit: 128 MB
Submit: 2 Solved: 1
[Submit][Status][Web
Board]
Description
某帝国拥有着N
种被称作“世界之威”的新型武器。现在为了国家的经济发展,它需要很多资金,为此,此帝国总统OBM准备把一些武器卖给其它国家。
此帝国总...
分类:
编程语言 时间:
2015-04-26 09:19:00
阅读次数:
197
我们在使用include标签时是为了提高部分代码的重用性,同时增加代码的层次性和条理性。
但是在我们实际使用的时候,往往就会由于include的属性和include的原理不够清楚,而产生bug。
1、首先,我们说明include标签所在布局文件a和include所包含的布局文件b的关系
必须明确a和b通过使用include连接,与其说是包含,更像是拼接。Include不是View类,自然与其内...
分类:
移动开发 时间:
2015-04-26 09:19:18
阅读次数:
178
这部分和awr,ash,addm构成了oracle性能监控的一整套体系。内容涉及很多,下面不能够全面详细介绍,希望有抛砖引玉的作用。
[oracle@localhost ~]$ lsb_release -a
LSB Version: :core-3.1-ia32:core-3.1-noarch:graphics-3.1-ia32:graphics-3.1-noarch
Distribu...
分类:
其他好文 时间:
2015-04-26 09:20:29
阅读次数:
182
AWR(auto workload repository),本篇限介绍如何使用,关于统计信息可自行研究,对于statspack,不作介绍。
awr属于sys用户,收集信息存储在SYSAUX表空间。
有三类表:
wri$-(i:internal 内部)-
wrm$-(m:metadata 元数据)-
wrh$-(h:histroy 历史)-
我们从视图中查到的所有信息都是来自以上的表:
...
分类:
其他好文 时间:
2015-04-26 09:19:01
阅读次数:
317
我们可以用第三方工具监控数据库,如toad,spotlight(我用的是这个,还不错),但是oracl提供的监测数据的工具不可忽视,学会应用会给监控数据带来便捷。下面介绍ASH.
ASH:active session history
我们可以查v$active_session_history(记录了活动session的历史信息),v$session_wait_history(记录了sessio...
分类:
其他好文 时间:
2015-04-26 09:21:03
阅读次数:
175