- 博客(27)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 LOJ 1370 Bi-shoe and Phi-shoe（欧拉函数）
题目链接：点击打开链接题意：给你n个整数，第i个整数为Xi。定义phi(k)为k的欧拉函数值，设pi为满足phi(pi)>=Xi的最小整数，题目就是要求sum(p1,p2,p3,...,pn)。分析：满足phi(pi)>=Xi的最小整数一定是大于pi的第一个素数（证明以后给出，暂时没想出来。。。）。累加各个数的结果就是答案，先打表，后查询。代码： #include...
2017-09-28 22:57:57
294
原创 Java学习笔记3
Arrays（数组）类中相同（equals）和深度相同（deepEquals）的区别。String[][] name1 = {{"G","a","0"},{"H","u","a","n"},{"j","i","e"}}; String[][] name2 = {{"G","a","0"},{"H","u","a","n"},{"j","i","e"}}; //用户自定义
2017-09-28 22:26:56
215
原创 无穷大数 INF
#define INF 0x3f3f3f3f0x3f3f3f3f的十进制是1061109567，也就是10^9级别的（和0x7fffffff（32-bit int的最大值）一个数量级），而一般场合下的数据都是小于10^9的，所以它可以作为无穷大使用而不致出现数据大于无穷大的情形。另一方面，由于一般的数据都不会大于10^9，所以当我们把无穷大加上一个数据时，它并不
2017-09-24 22:29:01
994
原创 poj 3211 Washing Clothes
题目：点击打开链接题意：夫妻两个人一起洗衣服，洗衣速度一样快，衣服有多种颜色，要求只有在完全洗完一种颜色的衣服后才能洗另一种颜色的，问所有的衣服都洗完最少用时是多少？思路：01背包的变式，要求两人洗同一色衣服所用的时间尽量相近（接近总时间的二分之一），然后取用时多的那一个，累加所有颜色的结果就是答案。代码：#include#include#include#include#i
2017-09-24 17:34:07
222
转载 c++ pair 用法
来源：点击打开链接 pair相当于是包含有两个变量的struct，同样类型的pair变量可以直接赋值，这里比struct要方便，写的时候也很简单，确实很好用，而且first和second可以用代码补全，不用每次都自己打~pair使用头文件iostream，记得要声明using namespace std;1.定义： [cpp] view plain copy#inclu...
2017-09-24 17:25:33
646
原创 kmp算法模板
#include<iostream>#include<algorithm>#include<cstring>using namespace std;void getNext(char *s,int *next){ int i=0,j=-1,len=strlen(s); next[0]=-1; while(i<len){ ...
2017-09-23 15:05:21
212
原创 c++排序优先级语法
1.结构体内嵌比较函数的规则如下：struct node{ int l,r; bool operator const node &a)const{ return r < a.r; }};此时左边那个r表示自己这个r，如果排序的话，会按r值从小到大排序，因为sort默认就是从小到大的。而优先队列就不同了，优先队列中默认是
2017-09-23 14:18:48
1517
原创 hdu 1671 Phone List（字典树）
题目：点击打开链接分析：两种思路，一是直接套字典树的模板（每个号码都存入字典树，边存边找，对于当前电话号码，因为长度随机，所以有可能是前面电话号的前缀（如之前9112，当前911），或者前面有电话是它的前缀（如之前911，当前9112），这时候就要判断。所以将每个电话号码的结尾标记，如果遍历当前字符串未完成的时候出现了前面字符串的结尾，说明之前有电话号是当前号码的前缀，如果遍历完当前电话号码之...
2017-09-23 12:04:15
245
原创 hdu 1251 统计难题
题目：点击打开链接分析：一道裸的字典树模板题。。。代码：///#include#include#include#includeusing namespace std;const int maxn = 1e5;struct tre{ int next[26]; int val;}tree[5*maxn];int cnt=1;int init(){///
2017-09-21 22:14:46
157
原创 hdu 1251 统计难题
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1251分析：字典树模板题，也可以用STL中的map（映射）。。。代码：///STL map#include#include#include#includeusing namespace std;map mp;int main(){ char str[12]; whi
2017-09-20 22:14:41
143
转载 c/c++内存分配机制
1.C语言中的内存机制在C语言中，内存主要分为如下5个存储区:（1）栈(Stack)：位于函数内的局部变量（包括函数实参），由编译器负责分配释放，函数结束，栈变量失效。（2）堆(Heap)：由程序员用malloc/calloc/realloc分配，free释放。如果程序员忘记free了，则会造成内存泄露，程序结束时该片内存会由OS回收，但程序只要不结束，就有可能造成内存泄露。（3）...
2017-09-19 15:10:49
380
转载 c++find函数
头文件#include 函数实现templateclass InputIterator, class T>InputIterator find (InputIterator first, InputIterator last, const T& val){ while (first!=last) { if (*first==val) return
2017-09-18 21:33:17
1664
原创 hdu 6208 The Dominator of Strings
题目：http://acm.hdu.edu.cn/showproblem.php?pid=6208题意：给出n个字符串，判断某一个字符串是否包含了其他所有字符串。分析：首先这个字符串一定是最长的那个，如果有多个最长的也没关系，任意找一个就行，如果有多个最长的字符串，则他们必须相同。网上看了很多题解发现要用字典树或者AC自动机，蒟蒻的我还没学到，就用了c++里面的find函数。。。代码：
2017-09-18 21:20:57
438
原创 hdu 6213 Chinese zodiac(map)
题目：http://acm.hdu.edu.cn/showproblem.php?pid=6213题意：一个人的妻子比她的丈夫大，现给出他们的生肖，问他们的年龄至少相差多少。分析：签到题，用map。代码：#include#include#includeusing namespace std;map mp;int main(){ mp["rat"]=1; m
2017-09-18 14:19:31
461
原创 acm常见陌生词汇
纯属自用，见笑了，慢慢完善。estimate 预测 rat, ox, tiger, rabbit, dragon, snake,horse, sheep, monkey, rooster, dog pig鼠、牛、虎、兔、龙、蛇、马、羊、猴、鸡、狗、猪 frog 青蛙consecutive 连续的infinite 无限的coe...
2017-09-18 13:56:55
1181
原创 hdu 6216 A Cubic number and A Cubic Number
题目：http://acm.hdu.edu.cn/showproblem.php?pid=6216题意：给出一个素数p，判断它是不是两个数的立方差。分析：法一：由立方差公式可知a^3-b^3=(a-b)(a^2+ab+b^2)，由于p为素数所以只能是p=1*p；容易得a-b=1，a^2+ab+b^2=p；解方程可得a=(3+sqrt(12p-3))/6；只需判断sqrt(12p-3)、
2017-09-18 12:58:53
382
转载 理解全概率公式与贝叶斯公式
出处：点击打开链接在概率论与数理统计中，有两个相当重要的公式——全概率公式与贝叶斯公式。然而很多人对这两个公式感到非常迷茫。一来不知道公式背后的意义所在，二来不知道这些冰冷的公式能有什么现实应用。1. 全概率公式在讲全概率公式之前，首先要理解什么是“完备事件群”。 我们将满足 BiBj=∅(i≠j)B1+B2+⋯=Ω这样的一组事件称为一个“完
2017-09-15 17:33:03
15532
1
原创 HDU - 1272 小希的迷宫（并查集）
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1272分析：要符合小希的想法则必须满足两个条件，一是图是连通的，二是不存在环。这样才能是两点之间存在唯一一条通路，说白了就是一无向连通无环图。用并查集判断是否有环，同时统计图的边和点的个数，必须满足num（vertex）+1=num（edge）。注意考虑图为空的情况。（坑啊）代码：#incl
2017-09-15 14:14:57
219
转载 POJ-1182 食物链
题目链接：http://poj.org/problem?id=1182http://poj.org/problem?id=1182解题思路：这道题是并查集题目中的经典。。。而且比普通并查集提高了一个档次，下面在基础并查集的前提上讲解并查集的真正用法。基础回顾：find()函数找根结点的两种写法如下：第一种递归：[cpp] view
2017-09-15 10:41:35
169
原创 POJ - 2236 Wireless Network （并查集）
题目：http://poj.org/problem?id=2236题意：n台损坏的计算机分布在二维平面的一些点上，给出n台计算机的位置，给出两种操作，一是修复某台计算机，二是 查询两台计算机之间是否能联络。分析：好久没做并查集了，一开始想着用深搜，尴尬，后来分析搜索明显超时，明显一道裸的并查集。两台计算机能联络必须满足两个条件，一是距离d’<=d，二是两台计算机完好。（用个标记）并查...
2017-09-14 22:15:10
193
原创 简单Java四则运算
自己写的第一个最简单的Java计算器，感觉Java封装的东西实在太多了，你所能想到的它都帮你实现了，写Java程序离不开API文档，熟练使用API文档真的非常重要，就这样一个小程序就许多次查阅API文档，以前写c/c++程序基本所有的功能都是由自己实现，第一次写Java程序感觉有点恶心。
2017-09-14 20:18:11
3110
原创 Java学习笔记2
1.作为语句时，++a与a++并无区别，但作为表达式时有区别。2.Java源文件中有且仅有一个public类，且必须与源文件名相同，其他类不限个数。3.string[] args是命令行参数，（控制台）相当于字符串数组，这是Java的表达习惯，等价于string[args]。4.eclipse自动编译，检查语法错误，如果提示没有语法错误，一般是运行错误。（error）5.源码：数
2017-09-12 14:08:27
235
原创 hdu 1443 Joseph （约瑟夫环）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1443题意：给出k，2*k个人围成一个环，前k个人是好人，后k个人是坏人，现在我们需要每隔m个人把坏人挑出来，但是条件是最后一个坏人挑出来前不能有好人被挑出来。。问最小的m是多少。（从第一个开始数）分析：约瑟夫问题的变形，暴力枚举+打表，先暴力求出所有情况的结果，用数组保存起来打表，否则会tl，
2017-09-12 10:03:28
437
转载 博弈知识汇总
博弈知识汇总有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜
2017-09-10 20:13:29
194
原创 Java学习笔记1
Java概述1.JDK（Java Development Kit，Java开发工具包）提供编译、运行Java程序所需的各种工具及资源。2.JRE（Java Runtime Environment，Java运行时环境）是运行Java程序所依赖的环境的集合。3.JVM（Java Virtual Machine，Java虚拟机）将字节码解释执行成机器码（二进制），使得Java程序具有“一次编
2017-09-08 16:19:39
279
原创 数据结构学习笔记
1.算法+数据结构=程序。2.数据结构是介于数学、计算机硬件和人机之间的一门核心课程。3.数据结构的研究内容：研究非数值计算的程序设计问题中计算机的操作对象，以及他们之间的关系和操作。4.数据结构（Data Structure）包括逻辑结构和存储结构两个层次。5.离散数学解决的是实际问题抽象成逻辑结构，数据结构解决的是逻辑结构转化为存储结构。6.设计程序时应保证时间和空间复杂度
2017-09-08 12:11:43
186
原创 A Math Problem (广西邀请赛-重现赛)
A Math ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 318 Accepted Submission(s): 152Problem DescriptionYou are given
2017-09-07 10:22:02
272
音乐播放器
2017-12-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人