C++语言
文章平均质量分 73
nankaizhl
这个作者很懒,什么都没留下…
展开
-
hdu5187_zhx's contest(快速幂+快速乘法)
还是第一次用快速乘法呢,以前知道快速幂的道理,做BC的时候用同样的道理以加法改了一下乘法,后来一查原来有叫“快速乘法”的。 Problem DescriptionAs one of the most powerful brushes, zhx is required to give his juniors n problems.zhx thinks the ith problem's...原创 2015-03-16 19:44:36 · 1107 阅读 · 0 评论 -
Codeforces Hello2015第一题Cursed Query
英文题面:De Prezer loves movies and series. He has watched the Troy for like 100 times and also he is a big fan of Supernatural series.So, he did some researches and found a cursed object which had n li...原创 2015-03-14 14:30:20 · 858 阅读 · 0 评论 -
C++语言训练_写一个集合类Set
这是一位老美的C++作业,写着练练手 任务要求如下: // Assignment 3 (25 points): Assignment 3 is similar// to example 8. For this assignment, declare a class// named Set in C++ header file Set.h. Class Set has原创 2015-02-25 15:33:54 · 1676 阅读 · 0 评论 -
Codeforces_round296_Playing with Paper
One day Vasya was sitting on a not so interesting Maths lesson and making an origami from a rectangular a mm × b mm sheet of paper (a > b). Usually the first step in making an origami is making a...原创 2015-03-18 21:37:19 · 951 阅读 · 0 评论 -
hiho_41周_骨牌覆盖一_找规律+矩阵快速幂
题目骨牌,一种古老的玩具。今天我们要研究的是骨牌的覆盖问题:我们有一个2xN的长条形棋盘,然后用1x2的骨牌去覆盖整个棋盘。对于这个棋盘,一共有多少种不同的覆盖方法呢?举个例子,对于长度为1到3的棋盘,我们有下面几种覆盖方式: 输入第1行:1个整数N。表示棋盘长度。1≤N≤100,000,000输出第1行:1个整数,表示覆盖方案数 MOD 19999997样例输...原创 2015-04-13 09:51:54 · 1360 阅读 · 0 评论 -
指针和引用的区别助记
一个月内连续被两次面试问到这个问题,都是只根具自己的一点点经验和体会来答,回答得半懂不懂,第一次阿里的面试官直接就是说我了解的不够深入,大体能说上来学得不具体,还是把人家整理的背熟为好。指针和引用的联系与区别★ 相同点:1. 都是地址的概念;指针指向一块内存,它的内容是所指内存的地址;引用是某块内存的别名。★ 区别:1. 指针是一个实体,而引用仅是个别名;2. 引用使用时无需解引用...原创 2015-05-21 20:53:34 · 687 阅读 · 0 评论 -
多边形裁剪圆的实现细节之求直线段与圆的交点
1.求直线段与圆的交点(1)由线段端点P1(x1,y1)P2(x2,y2)得到线段所在直线的方程 ax+by+c=0 (2)由圆心P0(x0,y0)和半径r得到圆的方程 (x-x0)2+(y-y0)2=r2 (3)由点到圆的距离公式算出圆心到线...原创 2015-05-25 20:23:55 · 2530 阅读 · 8 评论 -
多边形裁剪圆的实现细节之求出一段圆弧的中点
2.求出一段圆弧的中点 (1)准备工作,对之前求得的圆与多边形的公共点进行排序,为了使公共点集于多边形顶点的给出方向一致,将交点在多边形的第几条边上作为排序的第一指标,将参数t作为第二指标。所以我的交点结构体要包括参数t和所在边信息。 struct CrossoverPoint{double t;double x;double y;double a;/...原创 2015-05-25 21:44:32 · 2382 阅读 · 3 评论 -
看spark示例代码如何求的PI
以前也知道蒙特卡洛投针求PI,今天安装spark,安完先要试试他自带的几个小程序看看能不能用,我主要会用python写程序,也就是pyspark所以在spark里的examples目录深处找python的文件夹,里面的pi.py就是。看了一下源码是这样的:import sysfrom random import randomfrom operator import addfrom p...原创 2015-08-15 14:57:34 · 1691 阅读 · 0 评论 -
Codeforces_round297_C. Ilya and Sticks
英文原题In the evening, after the contest Ilya was bored, and he really felt like maximizing. He remembered that he had a set of n sticks and an instrument. Each stick is characterized by its length li....原创 2015-03-29 14:19:41 · 921 阅读 · 0 评论 -
Codeforces_round297_A.Vitaliy and Pie
英文原题:After a hard day Vitaly got very hungry and he wants to eat his favorite potato pie. But it's not that simple. Vitaly is in the first room of the house with n room located in a line and numbere...原创 2015-03-28 20:10:38 · 652 阅读 · 0 评论 -
Codeforces_round297_B.Pasha and String
英文原题Pasha got a very beautiful string s for his birthday, the string consists of lowercase Latin letters. The letters in the string are numbered from 1 to|s| from left to right, where |s| is the len...原创 2015-03-28 20:27:29 · 661 阅读 · 0 评论 -
树状数组求逆序对数
再清楚地打一边用树状数组求逆序对,记不住就只能多打,万事唯手熟耳。这里都用的int,实际题目数据要求会不一样,必要时用long long int。这里的一步离散化的作用是如果数列中元素的大小比较大就不易直接开大小范围的树状数组来做,而是先按元素值排序然后比较的是元素原来的index,道理是一样的。#include <iostream>#include<stdio.h&...原创 2015-03-07 16:33:14 · 1496 阅读 · 0 评论 -
蓝桥杯_神奇算式
今天熟悉了一下规则和蓝桥杯的省赛题,感觉不太习惯,头几道虽然简单,但是一浏览器方式单提交一个数组结果而不是提交代码去跑,感觉韩式有风险的,不知道他们支持提交多少次,要是只能提交一次还真不好做。下面是一道省赛题,“神奇算式”由4个不同的数字,组成的一个乘法算式,它们的乘积仍然由这4个数字组成。比如: 210 x 6 = 1260 8 x 473 = 37...原创 2015-03-08 16:41:47 · 2972 阅读 · 0 评论 -
蓝桥杯省赛_蚂蚁感冒_模拟
这是一道模拟题题目:蚂蚁感冒 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了原创 2015-03-08 21:52:16 · 854 阅读 · 0 评论 -
练习用next_permutation解蓝桥杯省赛题_扑克序列
题目:扑克序列 A A 2 2 3 3 4 4, 一共4对扑克牌。请你把它们排成一行。要求:两个A中间有1张牌,两个2之间有2张牌,两个3之间有3张牌,两个4之间有4张牌。请填写出所有符合要求的排列中,字典序最小的那个。例如:22AA3344 比 A2A23344 字典序小。当然,它们都不是满足要求的答案。请通过浏览器提交答案。“A”一定不要用小写字母a,也不要用“1”...原创 2015-03-08 19:51:53 · 1469 阅读 · 0 评论 -
hdu_5175Misaki's Kiss again
Problem DescriptionAfter the Ferries Wheel, many friends hope to receive the Misaki's kiss again,so Misaki numbers them1,2...N−1,N,if someone's number is M and satisfied the GCD(N,M) equals to原创 2015-02-15 20:41:19 · 670 阅读 · 0 评论 -
蓝桥杯算法训练_2的次幂
问题描述 任何一个正整数都可以用2进制表示,例如:137的2进制表示为10001001。 将这种2进制表示写成2的次幂的和的形式,令次幂高的排在前面,可得到如下表达式:137=2^7+2^3+2^0 现在约定幂次用括号来表示,即a^b表示为a(b) 此时,137可表示为:2(7)+2(3)+2(0) 进一步:7=2^2+2+2^0 (2^1用2表示) 3=2+原创 2015-02-18 13:57:06 · 989 阅读 · 0 评论 -
hdoj_5174题Ferries Wheel
Problem DescriptionThe Ferries Wheel is a circle,rounded by many cable cars,and the cars are numbered1,2,3...K−1,K in order.Every cable car has a unique value and A[i−1]A[i]A[i+1](1iK).Tod原创 2015-02-15 12:48:51 · 911 阅读 · 0 评论 -
树状数组模板区间更新 区间询问大全
1、树状数组 (1)、单点增减+区间求和思路:C[x]表示该点的元素:sum(x)=C[1]+C[2]+……C[x]int arr[MAXN];inline int sum(int x){int res=0;while(x)res+=arr[x],x-=lowbit(x);return res;}inline void add(int x,int n){while(x<MAXN转载 2015-03-28 21:13:58 · 539 阅读 · 0 评论 -
多线程安全的Singleton单件模式在C++,java与C#下的实现
单件模式就是全局只能被创建一个对象,在没有多线程的情况粗糙的代码还可以class Singleton{private: static Singleton* Instance;protected: Singleton(){};public: static Singleton* GetInstance() { ...原创 2015-04-18 22:39:17 · 1775 阅读 · 0 评论