- 博客(44)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 解决Linux下gets函数警告
由于Linux下没有gets函数，所以提示函数警告 warning: the `gets' function is dangerous and should not be used.用fgets代替就行了。函数算在头文件：#include 函数原型： int fgetc(FILE *stream); char *fgets(cha
2017-05-25 21:01:32
8106
1
原创 freopen文件操作后控制台输入输出
原网址：here有时用了freopen，怎么搞都不能从控制台输入输出了，相当郁闷。于是总结了一下用freopen后恢复到控制台的方法。方法一、 在freopen前，调用dup把标准输出的文件描述符保存起来 old = _dup( 1 ); FILE *fp=freopen("a.out","w"
2017-05-25 20:54:54
2571
原创 Linux C编程下没有 itoa()函数的问题
今天从window上一直c++程序到Linux上，但是原来写的itoa提示不能用了，然后用下面解决。。。。比较简洁的方法是用sprintf()函数代替。具体代码如下：#include #include int main() { int number = 429496729; char string[25]; sprintf(
2017-05-25 19:25:12
2363
原创 Linux下调用系统终端命令popen()
最近需要大量的数据分析，但是需要执行一个GCC名令对所有文件生成中间文件，但是Makefile不会写，所以就只能直接调用Linux终端的命令了，所以使用到了popen()函数，但是执行的时候，每次都会执行一部分然后显示出错，什么原因？google后才发现这个函数的功能是fork子进程，但是每次我的没有close掉，估计子进程太多就炸掉了，加上之后完美运行。简单说一下popen()函数
2017-05-24 19:06:18
2412
转载 Linux C 读取文件夹下所有文件（包括子文件夹）的文件名
今天需要测试一下OJ产生的数据，文件太多，所以需要通过文件递归遍历调用shell命令，所以网上找了递归访问的，比之前window下的程序更简单清爽。借鉴：http://www.cnblogs.com/xudong-bupt/p/3504442.htmlLinux C 下面读取文件夹要用到结构体struct dirent，在头#include <dirent.h>中，如下...
2017-05-22 08:03:39
1816
原创 python入门
决定用这篇帖子来作为Python基础用法的更新帖，遇到简单但是实用的Python相应特性就通过该篇帖子来更新 变量特点 a b的id是一样的 (其他种类的变量比如列表、字典都没有这种特性，都类似于c++里面的地址) a=1 b=1 print id(a) print id(b) print "sssss"，5 预算符 ** 平方 ...
2017-05-13 20:44:06
652
原创 中国剩余定理整理
设正整数两两互素，则同余方程组 有整数解。并且在模下的解是唯一的，解为 其中，而为模的逆元。int CRT(int a[],int m[],int n){ int M = 1; int
2017-05-05 10:19:07
993
原创 Easy Tree Query（二叉搜索树 规律）
Easy Tree Query时间限制: 3 Sec 内存限制: 128 MB提交: 130 解决: 15[提交][状态][讨论版]题目描述You are given a binary search tree with depth k, whose nodes are valued from 1 to (2k − 1) and then Q queries.Fo
2017-05-05 09:56:03
1422
原创 Grid（规律）
Grid时间限制: 1 Sec 内存限制: 128 MB提交: 318 解决: 40[提交][状态][讨论版]题目描述Pong is wandering in the grids, and we take his initial position as (0,0). Each step he can move in the 4 directions of UP, D
2017-05-05 09:49:58
989
原创 Pong’s Birds（概率 模拟）
Pong’s Birds时间限制: 1 Sec 内存限制: 128 MB提交: 98 解决: 24[提交][状态][讨论版]题目描述In order to train his birds, Pong is holding a competition for them. (He have birds, does he?) He have 2n birds,so h
2017-05-05 09:38:05
1387
原创 数论总结（二）
欧拉函数：用途：对正整数n，欧拉函数是小于或等于n的正整数中与n互质的数的数目。通式： ,其中p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1)=1（唯一和1互质的数(小于等于1)就是1本身）。 (注意：每种质因数只一个。比如12=2*2*3那么φ（12）=12*（1-1/2）*(1-1/3)=4若n是质数p的k次幂， ，因为除了p的倍数外
2017-05-04 16:51:05
2223
原创 poj 1679 The Unique MST（次小生成树）
题意：判断最小生成树是否唯一。思路：求出次小生成树，如果与最小生成树相等，则不唯一。ps博客#include#include#includeusing namespace std;/*求最小生成树时，用数组Max[i][j]来表示MST中i到j路径中的最大权边求完后，直接枚举所有不在MST中的边，替换掉最大权边的边，更新答案点编号从0开始*/const i
2017-05-04 15:33:46
795
原创 The 2016 ACM-ICPC Asia Dalian Regional Contest（汇总）
题解链接 ProblemRank (05:00:00)0 CommentsSettingFavoriteClone Stat#OriginTitlehere222 / 700AHDU 5971Wrestling Match
2017-05-04 10:45:57
2048
原创 HDU 5978 Convex（几何水题）
ConvexTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 683 Accepted Submission(s): 449Problem DescriptionWe have a special con
2017-05-04 10:41:37
1362
原创 HDU5978 To begin or not to begin（概率+规律）
To begin or not to beginTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 783 Accepted Submission(s): 508Problem DescriptionA b
2017-05-04 10:29:47
1114
原创 HDU 5977 Garden of Eden（树分治）
Garden of EdenTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 593 Accepted Submission(s): 172Problem DescriptionWhen God m
2017-05-04 10:25:58
2312
转载 分治算法在树的路径问题上的应用（总结）
转自IOI2009 中国国家集训队论文 分治算法在树的路径问题中的应用【摘要】 树作为一类特殊的数据结构，在信息学中有着极为重要的作用，各类关于树的题目在竞赛中更是屡见不鲜。本文选取了近几年出现的关于树的路径的题目，并结合例题讲解了分治算法在此类问题上的应用。【关键字】 树 路径 路径剖分 分治 数据结构 【序言】
2017-05-04 10:09:18
2246
原创 hdu 5976 Detachment（逆元+贪心+数论+前缀和+二分 待整理）
DetachmentTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 992 Accepted Submission(s): 283Problem DescriptionIn a highly devel
2017-05-04 09:58:07
1318
原创 HDU 5974 A Simple Math Problem（数论）
A Simple Math ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1691 Accepted Submission(s): 494Problem DescriptionGiven
2017-05-03 22:26:03
1021
原创 Game of Taking Stones（威佐夫博奕 待整理）
Game of Taking StonesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 477 Accepted Submission(s): 184Problem DescriptionTwo pe
2017-05-03 21:49:07
1113
原创 HDU 5971 Wrestling Match（染色法二分图 OR 并查集）
Wrestling MatchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1103 Accepted Submission(s): 421Problem DescriptionNowadays, a
2017-05-03 21:12:03
1293
原创 求个最大值（技巧+二分转化）
求个最大值时间限制: 1 Sec 内存限制: 128 MB提交: 267 解决: 52[提交][状态][讨论版]题目描述给出 n(1 一直到 n，求满足 ai >= aj 的最大的 ai % aj。 输入第一行一个数字 n，第二行 n 个整数。 输出题目要求的最大值。 样例输入22 3样例输出1
2017-05-03 17:25:54
1275
原创 失恋的小 T（后缀数组）
失恋的小 T时间限制: 1 Sec 内存限制: 128 MB提交: 174 解决: 75[提交][状态][讨论版]题目描述小 T 最近失恋了，开始怀疑人生和爱情，他想知道在这世界中去伪存真后还剩多少。 小 T 在网上拿到了代表大千世界的长字符串，删掉了所有换行空格和标点符号，只剩下了小写字母。 现在字符串中有好多重复的子串，相同子串里只有一个是 Real 的
2017-05-03 11:59:21
724
原创 后缀数组总结
后缀数组——处理字符串的有力工具作者：罗穗骞２００９年１月 【摘要】 后缀数组是处理字符串的有力工具。后缀数组是后缀树的一个非常精巧的替代品，它比后缀树容易编程实现，能够实现后缀树的很多功能而时间复杂度也并不逊色，而且它比后缀树所占用的内存空间小很多。可以说，在信息学竞赛中后缀数组比后缀树要更为实用。本文分两部分。第一部分介绍两种构造后缀数组的方法，重点介绍如何
2017-05-03 11:41:25
3098
原创 数字逻辑练习题（*模拟 & 库函数）
数字逻辑练习题时间限制: 1 Sec 内存限制: 128 MB提交: 291 解决: 48[提交][状态][讨论版]题目描述原码、反码、补码都是一样的，都是正数本身。 对于负数： 原码是符号位为 1，数值部分取绝对值的二进制。 反码是符号位为 1，其它位是原码取反。 补码是符号位为 1，其它位是原码取反,未位加 1。 输入一个 64b
2017-05-03 10:42:07
1150
原创 琐碎的区间（线段树区间更新 + 技巧！）
琐碎的区间时间限制: 4 Sec 内存限制: 256 MB提交: 131 解决: 26[提交][状态][讨论版]题目描述给出一个长度为 n 的整数序列 A[1..n]，有三种操作： 1 l r x : 把[l, r]区间的每个数都加上 x 2 l r : 把[l, r] 区间每个 A[i]变为sqrt(a[i])的整数部分3 l r : 求[l,
2017-05-03 10:30:18
986
原创 瑞神要考研（并查集）
1003: 瑞神要考研时间限制: 1 Sec 内存限制: 128 MB提交: 300 解决: 87[提交][状态][讨论版]题目描述瑞神要准备考研了，为了复习数据结构，瑞神在某宝上买了一本数据结构得考研辅导资料《考研数据结构---从入门到放弃》，从此瑞神开始了愉快的复（zhuang）习（bi）。 有一天，瑞神找了好多条链表来辅助自己复习，但是他在复习的过程中一不
2017-05-03 10:18:11
966
原创 Markdown基本用法
尝试着使用Markdown。。。 现在是我在学习Markdown时做的笔记。学完这些Markdown的基本使用已经不成问题。标题设置（让字体变大，和word的标题意思一样） 在Markdown当中设置标题，有两种方式： 第一种：通过在文字下方添加“=”和“-”，他们分别表示一级标题和二级标题。 第二种：在文字开头加上 “#”，通过“#”数量表示几级标题。（一共只有1~6级标题，1级标题字体
2017-05-03 09:41:04
816
原创 字符串“水”题（状压DP + map哈希总结）
1001: 字符串“水”题时间限制: 1 Sec 内存限制: 128 MB提交: 271 解决: 96[提交][状态][讨论版]题目描述给出一个长度为 n 的字符串(1输入第一行一个正整数 T，表示数据组数(1 接下来 T 行，每行有一个只包含小写字母的字符串。 输出每个答案输出满足要求字符串个数。每个答案占一行。样例
2017-05-02 21:36:37
987
原创 NEERC 2014, Eastern subregional contest（汇总）
之前因为两场比赛时间冲突了，草草水了几发就没再做，整理下！OverviewProblemRank (05:00:00)0 CommentsSettingFavoriteClone Stat#OriginTitle太水！535 / 705A
2017-05-02 20:27:51
1115
原创 URAL 2019. Pair: normal and paranormal（***栈模拟）
2019. Pair: normal and paranormalTime limit: 1.0 secondMemory limit: 64 MBIf you find yourself in Nevada at an abandoned nuclear range during Halloween time, you’ll become a witness of a
2017-05-02 20:19:01
915
转载 Google服务器架构图解简析
无意间发现一个自己比较感兴趣的google的文章，挺不错的还，转载一下！！！虽然可靠性无法查证PS：Google，无疑是互联网时代最闪亮的明星。截止到今天为止，Google美国主站在Alexa排名已经连续3年第一，Alexa Top100中，各国的Google分站竟然霸占了超过20多个名额，不得不令人感叹Google的强大。不论何时，不论何地，也不论你搜索多么冷门的词汇，只要你的电脑连
2017-05-02 17:20:46
2111
原创 URAL 2021. Scarily interesting!（*贪心？ set整理）
2021. Scarily interesting!Time limit: 1.0 secondMemory limit: 64 MBThis year at Monsters University it is decided to arrange Scare Games. At the Games all campus gathers at the stadium s
2017-05-02 16:13:58
864
原创 URAL 2020. Traffic Jam in Flower Town（模拟）
2020. Traffic Jam in Flower TownTime limit: 1.0 secondMemory limit: 64 MBHaving returned from Sun City, Dunno told all his friends that every shorty may have a personal automobile. Immed
2017-05-02 11:17:23
728
原创 URAL 2018 The Debut Album（DP）
2018. The Debut AlbumTime limit: 2.0 secondMemory limit: 64 MBPop-group “Pink elephant” entered on recording their debut album. In fact they have only two songs: “My love” and “I miss yo
2017-05-02 11:07:43
994
原创 URAL 2015 Zhenya moves from the dormitory（水题）
2015. Zhenya moves from the dormitoryTime limit: 1.0 secondMemory limit: 64 MBAfter moving from his parents’ place Zhenya has been living in the University dormitory for a month. However
2017-05-02 10:12:05
769
原创 概率DP总结（待整理）
最近做了一些比较经典的概率DP的题（简单题），在此对于这部分题先进行总结：（一些题没有放在这里，博客中都有）对于这一类问题，需要注意：不是所有离散的期望概率问题都需要概率DP，有时候需要对问题进行分析，再确定具体方法。 例如，如果操作是互相独立的，且操作对象比较多，这时候如果用DP来求解，状态会十分庞大，当然也不排除类似于倍增DP的解法，但更多的是根据操
2017-05-02 09:06:40
897
原创 HDU 5236 Article（概率DP+贪心 待解决）
ArticleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 917 Accepted Submission(s): 328Problem DescriptionAs the term is going
2017-05-02 08:52:05
835
Redis-x64-3.2.100.msi
2017-10-14
坦克大战游戏，支持声音，配置等
2015-03-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人