ACM 摸索
雪-松
昨夜西风凋碧树,独上高楼望尽天涯路。
展开
-
字符串的处理(模拟) ZOJ Problem Set - 1099 HTML
ACM新手入门题原创 2014-04-19 10:44:16 · 1915 阅读 · 1 评论 -
树状数组-地兵布阵
文章转自http://gzhu-101majia.iteye.com/blog/1142115刚学习,以后有用,就转过来了。#include #include #include using namespace std;int n, a[50005];char sh[15];int lowbit(int i) //树状数组最巧妙之处:i&(-i转载 2013-05-09 17:04:05 · 702 阅读 · 0 评论 -
素数的计算-埃氏筛法(区间素数利器)
求素数很重要的方法原创 2014-05-08 20:15:30 · 2373 阅读 · 4 评论 -
任意的进制转换
进制转换这个基础的话题,需要我们牢记原创 2014-05-08 14:56:07 · 1000 阅读 · 0 评论 -
高精度之大数乘大数
不借助函数自己解决大数乘大数问题原创 2014-05-07 20:38:48 · 1260 阅读 · 0 评论 -
动态规划 最长升序子序列
这个题算式我折腾原创 2014-04-07 21:54:31 · 1176 阅读 · 0 评论 -
ZOJ 1090 The Circumference of the Circle(计算三角形的外接圆)
经常在眼前出现的简单几何外接圆计算原创 2014-04-20 21:14:04 · 2129 阅读 · 0 评论 -
数根计算ZOJ 1115 Digital Roots
字根求解两种方法。原创 2014-04-20 21:57:25 · 1138 阅读 · 0 评论 -
日期 时间 模板
最近准备蓝桥杯 总是遇到关于时间的 虽说乱凑总能凑出结果 但是还是决定整理一下 先说一下要注意的东西,似乎没要注意的东西;我看到浙江大学ACM模板上有关于日期计算的 “性”高彩烈的去了,结果蛋碎一地,没看懂;我写完了逗我同学 他说:“以后我也写一个”。我说:“以后,以后你都死了10 年了....” 哈哈开个玩笑进入正题首先我们来写一个判断闰年的函数//判断闰年bool l原创 2014-03-17 21:04:05 · 978 阅读 · 0 评论 -
天仙配 查找
山东理工online judge 上的题目天仙配Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述今年的七夕异常的热闹,很多对新人都把结婚日子选在了那天。于是,他们决定一起举办“天上地下姻缘一线牵”活动,在广场上举行集体婚礼。为了活跃气氛,司仪想出了一个很有意思的游戏:会场有原创 2014-03-18 10:03:13 · 2202 阅读 · 0 评论 -
欧拉函数
欧拉函数一个很重要的的公式定理原创 2014-05-08 20:51:17 · 948 阅读 · 0 评论 -
高精度之大数除法
高精度之大数的除法,大数据计算c语言一样强大原创 2014-05-07 21:08:19 · 1504 阅读 · 0 评论 -
java 时间 日期计算
蓝桥中 时间计算 总是以填空题出现 对于用c语言来写比较费劲 所以掌握一门外语还是很好的:javajava中有用来处理时间的函数,这样可以少些很多代码,但是对于练编程的人来说还是用c语言比较好,毕竟锻炼人嘛!我用c语言学过一篇关于日期计算的文章可以用来处理一些常用的操作比如:给你两个日期来计算中间相隔多少天了。给你一个日期给你一个天数来向前、向后推算日期了.。毕竟考试还是要用最原创 2014-03-21 21:34:10 · 1086 阅读 · 1 评论 -
数学趣味题(相邻同加同减问题)
有趣的数学原创 2014-04-27 16:15:51 · 1178 阅读 · 0 评论 -
图案打印
题目描述一年一度的植树节就要到了,计算机学院学生准备在学院教学楼门前的空地上种植树木。为使树木排列得更加美观,大家决定把树木排列成菱形。现在告诉你我们所拥有的树木能排列成边长为N的菱形,请你编程输出树木所排列的图案(用*号代表树木)。输入一个整数N(1≤N≤10)。输出排列成菱形图案的*号。请注意在图案中:每行树木之间无空行,每列树木之间均有一个空列。原创 2014-03-17 12:27:25 · 1082 阅读 · 0 评论 -
高精度之大数乘小数
大数乘法ACM基本的问题之一,没有空中楼阁,一点一点的累积吧原创 2014-05-07 20:05:39 · 1460 阅读 · 0 评论 -
广度优先搜索 入门题
光搜入门级题目,大神止步原创 2014-04-16 10:54:16 · 1479 阅读 · 0 评论 -
ZOJ 3785 What day is that day?(取模运算)
浙江ACM省赛题目可以看一下原创 2014-04-21 22:01:54 · 1464 阅读 · 0 评论 -
排列组合之全排列
全排列的简单函数调用原创 2014-05-29 21:41:52 · 1171 阅读 · 0 评论 -
KMP算法 学习笔记
KMP从此不再被困扰原创 2014-05-23 18:22:07 · 865 阅读 · 0 评论 -
广度优先搜索
我一直想写一篇广度优先搜索的文章来自己梳理一下,大概是我用广度用的少,我觉得对他不熟悉。广度就是先看面前了 就是一群妹子站成N队 看完一队再看一队那是深搜 ,先看把这N队的第一个看完,再看第二个这样一次类推 就是广搜了。。。一般广搜就是搜索最近的了 最短的了 这些东西 ;废话不多说上菜:广度优先搜索一般与图有关 就是给你一个图 例如:A***#B**###*#**原创 2014-03-20 22:02:25 · 1043 阅读 · 0 评论 -
韩信点兵-中国剩余定理(练习)
扩展欧几里得定理,和中国剩余定理的简单练习,有助于我们更好的掌握原创 2014-05-08 19:19:15 · 1634 阅读 · 0 评论 -
深度优先搜索
新手练习搜索原创 2014-04-14 11:53:33 · 900 阅读 · 0 评论 -
大数运算-除法-Octal Fractions
大数入门原创 2014-04-16 21:11:13 · 1765 阅读 · 0 评论 -
数据结构—向量(vector)-数组
数据结构线性表实现,基本操作,优劣条件,做好选择原创 2014-04-18 07:33:58 · 3166 阅读 · 1 评论 -
ACM取模总结
取模运算,我们常用运算之一,学习一下为以后做铺垫原创 2014-04-22 17:49:10 · 5062 阅读 · 1 评论 -
中国剩余定理(孙子定理)
转载来自http://blog.csdn.net/ly50247/article/details/4332272转载 2014-04-28 10:08:55 · 954 阅读 · 0 评论 -
蓝桥杯 带分数
第 13/15 页 9、 标题:带分数 100 可以表示为带分数的形式:100 = 3 + 69258 / 714 还可以表示为:100 = 82 + 3546 / 197 注意特征:带分数中,数字1~9原创 2014-03-19 10:01:46 · 800 阅读 · 0 评论 -
数据结构—链表List
数据结构链表 c++实现原创 2014-04-18 20:26:26 · 1148 阅读 · 0 评论 -
字符串中取数字
从字符串中取值,常用的函数原创 2014-04-20 21:42:07 · 1110 阅读 · 0 评论 -
(a*b)%c 小的技巧
处理相乘会位数越界的情况原创 2014-05-08 21:11:49 · 3217 阅读 · 0 评论 -
扩展欧几里得定理
扩展欧几里得算法,以及学习算法的经典题原创 2014-05-01 21:34:16 · 1071 阅读 · 0 评论 -
线段树
最近看了线段树的例子 就是基于线段树的RMQ结构 ,这个RMQ是个毛毛。。google一下才知到他是区间最值查询。 给定一个区间 求这个区间的最值; 给定一个位置将这个位置上的数字改为x;这就是线段树RMQ 要干的事 并且可以以O(log N)的时间来求得;我们首先来构造这么一棵树,什么样的树呢?就是好大一颗数这棵树只有叶子节点才存储我们输入的要查找的值:比如说1 2 3原创 2014-03-21 10:11:01 · 929 阅读 · 0 评论 -
今天星期几--蔡勒公式
简单的星期几的计算,以后自己口算也能算出来 ,不需要问别人星期几了原创 2014-05-08 15:15:37 · 1246 阅读 · 0 评论 -
1051 Wooden Sticks贪心
简单的贪心,大有用处。或许当我们真正认识到贪心重要的时候,我们就成大神了原创 2014-05-06 21:32:44 · 887 阅读 · 0 评论 -
动态规划 机器分配
问题描述:机器分配(HNOI’95)一、问题描述总公司拥有高效生产设备 M 台,准备分给下属的 N 个公司。各分公司若获得这些设备,可以为国家提供一定的盈利。问:如何分配这 M 台设备才能使国家得到的盈利最大?求出最大盈利值。其中 M《=15,N〈=10。分配原则:每个公司有权获得任意数目的设备,但总台数不得超过总设备数 M。保存数据的文件名从键盘输入。数据文件格式为:原创 2014-04-09 16:34:14 · 1512 阅读 · 0 评论 -
Balls Rearrangement
刚刚入门ACM的同学,我们一起走原创 2014-04-13 22:15:17 · 940 阅读 · 0 评论 -
ZOJ Problem Set - 1095 丑数
打点计数,面试,处理中经常遇到原创 2014-04-19 11:12:06 · 952 阅读 · 0 评论 -
a^b%c 小技巧
简单的知识点堆积高楼大厦原创 2014-05-09 15:04:56 · 1512 阅读 · 0 评论