2017年09月_xyry

原创 HDU1042 N! 大数阶乘 Java

题目链接：HDU1042用Java写方便，直接算或者打表都行，速度都差不多Javacode:/* * 2017年9月20日19:27:24 * HDU1042 大数阶乘 * 用缓冲流效率基本没变 * AC * */import java.util.*;import java.io.*;import java.math.*;public class Main {

2017-09-20 19:34:11 611

原创 POJ2305 Basic remains 大数|进制转换 Java

题目链接：POJ2305用java写会方便很多……，包括大数处理，进制转换等，所以我就懒得用C在搞一遍了……JAVAcode：/* * 2017年9月20日18:44:38 * POJ2305 * AC*/import java.io.*;import java.util.*;import java.math.*;public class Main { pub

2017-09-20 18:56:02 275

原创 HDU1002 Sum Problem 大数 Java&&C

题目链接：HDU1002套用大数模板或者用JAVA写就行，很裸的题目。Ccode：/*2017年9月20日16:18:17HDU1002AC 大数模板 15MS 比JAVA快很多 */# include # include # include #include #include #include #include #include #includ

2017-09-20 18:52:13 422

原创折线分割平面问题总结

以下分割线包含的内容转自大佬的博客：http://blog.csdn.net/magicnumber/article/details/43201063 感谢大佬让我转载自己写的总结在最下面，建议按顺序看。/**************************分割线************************/看了一下具体数学的1.2章，整理了一下关于一个平面被分割的部分多少的问

2017-09-20 17:59:19 1376

原创 HDU5047 Sawtooth 大数乘法|数学递推 Java&&C

题目链接：HDU5047M型分割平面，经过推导，公式为F(n)=8*n*n-7*n+1，如果不懂，请看我的博客折线分割平面问题总结因为这道题数据很大，得用大数。所以这里提供JAVA和C的两种ACcodeC代码：代码参考自：http://blog.csdn.net/u012860063/article/details/39617811/*2017年9月20日14

2017-09-20 17:57:02 301

原创 HDU2050 折线分割平面数学递推

题目链接：HDU2050递推公式为 f(n)=2*n*n-n+1;ACcode:/*2017年9月19日20:39:05HDU2050 折线分割问题 AC */#include #include #include #include #include #include #include #include #include #includ

2017-09-19 20:37:52 429

原创 HDU2041 超级楼梯动态规划入门-递推

题目链接：HDU2041斐波那契数列ACcode：/*2017年9月19日10:54:58HDU2041AC */#include #include #include #include #include #include #include #include #include #include using namespace std;typede

2017-09-19 10:56:45 474

原创 HDU2044 一只小蜜蜂... 动态规划入门-递推

题目链接：HDU2044将a设为起点，b为终点手推几个发现就是斐波那契数列。一开始写的int爆掉了 = =ACcode:/*2017年9月18日21:24:04HDU2044AC */ #include #include #include #include #include #include #include #include #include

2017-09-18 21:25:16 819

原创 HDU6208 The Dominator of Strings 字符串匹配 2017 ACM/ICPC Asia Regional Qingdao Online

题目链接:HDU6208题目思路：题意比较好懂，找到一个长度最长的串，然后判断其他所有串是否能否被这个串包含，也就是是否能够匹配成功，如果成功输出该串，否则输出No;当时队友用字典树，AC自动机不是MLE 就是TLE 然后刚刚队友突然说，暴力也可以做……我就写了一发暴力……结果还真能过……（以后遇到不会的题目，先暴力再说）ACcode：/*2017年9月18日20:08:

2017-09-18 20:10:30 540

原创计蒜客17119 Trig Function 数学 2017 ACM-ICPC 亚洲区（西安赛区）网络赛

题目链接：计蒜客17119题目思路：通过分析题目得知，题目要求的是cos(nx) 中 x^m的系数这里用到了一些数学知识。论文链接：http://www.doc88.com/p-0731914193604.html关键部分如下图：然后写的时候要注意下溢出的问题即可。/*2017年9月18日19:41:45计蒜客17119 AC */#include #inclu

2017-09-18 19:38:39 504

原创计蒜客17116 Sum 找规律 2017 ACM-ICPC 亚洲区（西安赛区）网络赛

题目链接：计蒜客17116题目思路：考虑到 S(x) equals to the sum of all digit of the decimal expression of x,又因为给一个n，我们要求S（n*k）%233=0,并且d的考虑到每个数的进位会很麻烦，所以我们就忽略掉进位的情况，把n写成10000100001……100001一共233个1，每两个1之间有5个零，这样不论怎么乘都

2017-09-17 20:15:37 285

原创计蒜客17115 Coin 数学 2017 ACM-ICPC 亚洲区（西安赛区）网络赛

题目链接：计蒜客17115思路：=>在伯努利试验中,事件A出现的概率为P,求在n重伯努利试验中,事件A出现偶数次(包括出现0次)的概率和出现奇数次的概率.这个应该很好想。过程如下：解释来自网上：https://www.zybang.com/question/f115cda696a119c5dc739d7a6299f201.htmlACcode：/*2017

2017-09-17 19:42:10 831

原创 HDU6213 Chinese Zodiac 签到 2017 ACM/ICPC Asia Regional Qingdao Online

题目链接：HDU6213菜鸡切水……ACcode：/*2017年9月17日19:32:26HDU 6213 纯签到 AC*/ #include #include #include #include #include #include #include #include #include #include using namespace std;map

2017-09-17 19:34:24 419

原创 HDU6216 A Cubic number and A Cubic Number 找规律 2017 ACM/ICPC Asia Regional Qingdao Online

题目链接：HDU6216手推一下 a^3-b^3=(a-b)(a^2+ab+b^2);经过推导只有当a=b+1的时候立方差可能会出现质数，除此之外，不可能存在质数。（如有错误请指正）所以打个表，然后用二分查找 lower_bound 去找，如果找到则返回YES 否则返回N0ACcode：/*2017年9月17日19:30:04HDU6216 找规律 AC */#inc

2017-09-17 19:12:21 334

原创 HDU2018 母牛的故事动态规划入门-递推

题目链接：HDU2018题目思路：对于第N年，母牛数量为前一年的数量+前三年母牛的数量生的小牛递推公式 dp[n]=dp[n-1]+dp[n-3];AC代码：/*2017年9月17日11:07:14HDU2018AC */#include #include #include #include #include #include #include #

2017-09-17 11:05:46 414

原创 HDU2084 数塔动态规划入门-递推

题目链接：HDU2084题目思路：从上往下状态太多不好处理，那么我们就从下往上递推，每一层少一个状态。设一个一维数组dp 初始状态存最下面的那一行即第五行dp[1]=4,dp[2]=5,dp[3]=2,dp[4]=6,dp[5]=5往上递推一层转移方程为 dp[j]=max(dp[j],dp[j+1])+a[i][j];那么对于第4行dp[1]=max(4,5)+2=

2017-09-17 10:37:25 350

转载 HDU2602 Bone Collector 01背包入门

题目链接：点击打开链接鉴于刚刚入门，还不能够彻底理解，所以找了一个讲得蛮不错的题解帖在下面，等我以后看明白，再把自己的见解写上去。代码参考：http://www.cnblogs.com/Su-Blog/archive/2012/08/28/2659872.html 感谢大佬01背包问题，这种背包特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即dp[

2017-09-11 20:49:04 204

转载计蒜客16 爬楼梯动态规划入门

题目链接：点击打开链接题目思路：下面内容参考自：http://blog.csdn.net/z9550695/article/details/46932187 感谢大佬我当时手推了几个发现是斐波那契数列，就直接打表输出了……。假设你现在正在爬楼梯，楼梯有n级。每次你只能爬1级或者2级，那么你有多少种方法爬到楼梯的顶部？格式：第一行输入一个数n(n 接下

2017-09-10 21:19:06 342

原创 HDU6195 cable cable cable 签到

题目链接：点击打开链接水题，凑数。AC代码：/*2017年9月10日20:54:06HDU 6195签到 */ #include #include #include #include #include #include #include #include #include #include using namespace std;typedef lon

2017-09-10 20:55:51 217

原创 HDU6197 array array array 最长上升子序列（模板题）

题目链接：点击打开链接题目思路：求出LIS和LDS（最长下降子序列，自己编的名字：），如果 LIS+k>=n或者LDS+k>=n 则输出 A is a magic array. 否则输出A is not a magic array.题目的意思有点绕，其实就是如果去掉k个元素使得剩余的不是递增序列或者不是递减序列等价于去掉k个元素后剩余的元素是递减序列或者递增序列。这样就懂了吧。

2017-09-10 20:46:15 307

原创 HDU6198 number number number 矩阵快速幂

题目链接：点击打开链接题目思路：首先暴力的方法，找出前几个数字，最最原始的暴力，下面附上。前几个数字分别是 4,12,33,88,232,609 我们在比较一下斐波那契数列，发现这几个数字是5,13,34,89,233,610 减去1之后的数字，然后针对后面这个序列，我们可以发现f(n)=2*(f(n-1)+f(n-2))-f(n-3) 得到相应的f(n)之后，再减去1就是答案啦。

2017-09-10 20:37:51 282

原创计蒜客15 单独的数字位运算

题目链接：点击打开链接思路：线性复杂度且不能用额外的空间，参考了这位大佬的博客 http://blog.csdn.net/hunyxv/article/details/69397724给定一个数组 A，除了一个数出现一次之外，其余数都出现三次。找出出现一次的数。如：{1,2,1,2,1,2,7}，找出 7。你的算法只能是线性时间的复杂度，并且不能使用额外的空间哦

2017-09-10 09:22:57 238

转载 VMware虚拟机上装CentOS教程

以下内容转自：http://blog.csdn.net/hui_2016/article/details/68927487感谢大牛的分享。我今天先下载了一个DVD iso ，一直有问题，报这个错error populating transaction retrying,然后换了everything iso 就整成了。*********************************

2017-09-08 22:53:01 12172

转载 strcpy的用法及函数代码解释及strncpy和memcpy的介绍

今天上课的时候，老师提出了一个问题，strcpy（）函数如何写？这里特地总结了一下网上的资料，供大家参考。文章转自：1、http://www.cnblogs.com/chenyg32/p/3739564.html strcpy2、http://blog.csdn.net/ephuizi/article/details/7099050 strncpy3、http://blog

2017-09-04 15:58:06 856

原创 WHU暑假集训总结&&新学期展望

为期大半个暑假的集训终于结束了，新的学期也开始了。这次集训也是我入门之后第一次比较正式的训练，我以为暑假集训是这样的，集训队里面会有老师带着大家，讲解每个知识点，然后让大家做题。等我真正进去才发现，其实就是队长每天挂一套题，然后我们去做，遇到不会的就自己上网搜题解，问同学。其实这样也好，大家都不会依赖别人，而是会自己主动去查漏补缺。博客我大概是从8月初开始写的（准确的说是7月28日），之前

2017-09-04 09:22:08 303

原创 Problem J. Jumbled Compass---Urozero Autumn Training Camp 2016-Day 1||签到&模拟时针转动

题目描述：简单模拟即可AC代码：/*Urozero Autumn Training Camp 2016Day 1: NCPC-2016, Friday, November 25, 2016Problem J. Jumbled Compass签到题AC */ #include #include #include #include #include #in

2017-09-03 15:28:43 582

原创 Problem G. Game Rank---Urozero Autumn Training Camp 2016-Day 1||简单模拟

题目描述：简单模拟即可,签到题，注释写的比较详细。AC代码：/*2017年8月31日23:49:24G 简单模拟AC */ #include #include #include #include #include #include #include #include #include #include #include #include

2017-09-03 14:44:27 350

原创 Problem E. Exponial---Urozero Autumn Training Camp 2016-Day 1||指数降幂公式

题目描述：贴一个官方题解：题目思路，用指数降幂公式做，注意开long long。代码参考@W4k3Up @徐航 AC代码：/*Urozero Autumn Training Camp 2016Day 1: NCPC-2016, Friday, November 25, 2016Problem E. Exponial2017年9月3日14:21:27A

2017-09-03 14:39:29 1270 3

原创 AtCoder Beginner Contest 072

题目链接：http://abc072.contest.atcoder.jp/纪念第一次写完4道题，尽管4道都是水题。下面上代码。AC代码：/*2017年9月2日23:15:46 A简单比较大小 */ #include #include #include #include #include #include #include #include #includ

2017-09-02 23:11:37 248

xyry