- 博客(19)
- 资源 (5)
- 收藏
- 关注
原创 判断是否为闰年
判断闰年方法一int isyear(int year){ if(year%400==0) return 1; if(year%100==0) return 0; if(year%4==0) return 1; else return 0;}判断闰年方法二int isyear(int year){ if((year%4==0 && y
2016-04-29 19:56:07 406
原创 双向队列 小练
初始化序列为空给 n 个操作:0 :从头部往里放1:从尾部往里放2 : 从头部删除3 : 从尾部删除4:改变功能,原来是从头部放的从尾部放,从尾部放的从头部放,删除也是如此注:如果序列为空,请忽略2,3功能 输入Line1:T组数据(T<=10)Line2:一个整数n(n<=200)...
2016-04-29 08:52:55 332
原创 双向队列 Deque
借鉴:http://blog.csdn.net/vanquishedzxl/article/details/8531458Deque是一种优化了的、对序列两端元素进行添加和删除操作的基本序列容器。它允许较为快速地随机访问,但它不像vector 把所有的对象保存在一块连续的内存块,而是采用多个连续的存储块,并且在一个映射结构中保存对这些块及其顺序的跟踪。向deque 两端添加或删除
2016-04-29 08:43:13 320
原创 字符串 —— 北京林业大学“计蒜客”杯程序设计竞赛 网络赛 —— 易彰彪的一张表
易彰彪最近有点奇怪,一向爱打游戏他最近居然盯着一张全是大小写字母的表在看,好像在找什么东西。他说,这是他女神给他的一张表,他需要回答女神的问题——在忽略大小写(即大写字母和小写字母视为同一字母)的情况下,是否能在表中找到某一连续的字符串(第 ii 行的尾部和第 i + 1i+1 行的头部视为相连)。但是英语不好的易彰彪一看到字母就头晕,聪明的你能帮他解决这个问题吗?输入格式:
2016-04-24 20:56:29 586
原创 BFS — 北京林业大学“计蒜客”杯程序设计竞赛 网络赛 —— 大钉骑马走江湖
江湖是什么,对于在象棋界厮杀的大钉来说,江湖就是一个矩阵,他的目标,就是在江湖之中骑着马,从他的位置出发,走到终点。当然,大钉的马也遵从中国象棋中的“马走日”的规则,而且在矩阵中,也会有一些障碍物,马不能跳到障碍物上;如果大钉的马面前有障碍物,即被“别马腿”,那么他将不能跳向有障碍物的左前和右前这两个方向。请问最少需要多少步,大钉才能骑着马跳到终点。输入格式:有多组测试样例。每
2016-04-24 20:50:47 862
原创 自定义序列顺序思想 Permutations
PermutationsTime Limit: 2000msMemory Limit: 262144KB64-bit integer IO format: %I64d Java class name: (Any)Submit Status PID: 20924Happy PMP is freshman and he is learn
2016-04-21 15:59:35 371
原创 bfs实现问题---数学
题意:有一种装置,有两种运算方式,在原来的基础上 乘2或者是-1. 给你两个数字问将第一个数字转化为第二个数字需要几次。 分析:当做一个隐式图来枚举。bfs与spfa都可以。
2016-04-21 15:13:27 351
原创 ZOJ 3931 Exact Compression
【题意】有n(128)个节点,我们要构造一棵哈夫曼树。然后给每个节点做编码。我们最后会求和——每个点的点权*根节点到这个节点路径上0的个数是否恰好为m(m∈[0,1e8])实际上可达的数值上限只有448000
2016-04-19 14:13:43 540
原创 2010 Asia Fuzhou Regional Contest 之 Selecting courses
Selecting courses贪心+暴力把每门课按结束时间从小到大排序,结束时间相同按开始时间从小到大排序,这样按顺序选一定是最优的。
2016-04-15 20:29:20 287
原创 2010 Asia Fuzhou Regional Contest 之 A hard Aoshu Problem
A hard Aoshu ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 62768/32768 K (Java/Others)Total Submission(s): 1289 Accepted Submission(s): 665Problem DescriptionMath O
2016-04-15 17:07:41 360
原创 数学——进制转换
进制转换题目描述输入一个十进制数N,将它转换成R进制数输出。输入输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(210)。输出为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的数字规则参考16进制(比如,10用A表示,等等)。样例输入7 223 12-4 3样例输出1
2016-04-09 21:10:17 988
原创 集合的加减 —— hdu 2034
人见人爱A-BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 65349 Accepted Submission(s): 18208Problem Description参加过上个月月赛的同学一定还记得
2016-04-09 18:50:42 1276
原创 面积公式小结
1>海伦公式:s=sqrt(p*(p-a)*(p-b)*(p-c))公式描述:公式中a,b,c分别为三角形三边长,p为半周长,S为三角形的面积。2>通过顶点坐标求平面上任意多边形面积为:S = 1/2×( ( X1*Y2-X2*Y1 ) + … + ( Xk*Yk+1-Xk+1*Yk ) + … + ( Xn*Y1-X1*Yn ) )需要注意的是,如果一系列
2016-04-09 16:00:47 391
原创 ACM算法之贪心算法
ACM算法之贪心算法一般使用贪心算法要满足两个条件:a.贪心选择性质 —— 可通过做局部最优(贪心)选择来达到全局最优解。(贪心选择性质:这是贪心算法与动态规划的区别)b.最优子结构性质 —— 问题的最优解包含了子问题的最优解。贪心算法的基本思想找出整体当中每个小的局部的最优解,并且将所有的这些局部最优解合起来形成整体上的一个最优解。因此能够使用贪心算法的问题必须满足下面
2016-04-09 12:12:55 344
原创 贪心算法—— hdu 2037 今年暑假不AC
今年暑假不ACTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43446Accepted Submission(s): 23172Problem Description“今年暑假不AC?”“是的。
2016-04-09 10:29:17 309
原创 (多重背包)—— HDU 2191
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22391 Accepted Submission(s): 9447Problem Description
2016-04-08 08:58:20 273
原创 最小生成树变形 —— nyoj 1239 引水工程
引水工程时间限制:2000 ms | 内存限制:65535 KB难度:3描述南水北调工程是优化水资源配置、促进区域协调发展的基础性工程,是新中国成立以来投资额最大、涉及面最广的战略性工程,事关中华民族长远发展。“南水北调工程”,旨在缓解中国华北和西北地区水资源短缺的国家战略性工程。就是把中国长江流域丰盈的水资源抽调一部分送到华北和西北地区。我国南涝北旱,南水北调工程通过跨流
2016-04-07 19:41:57 485
原创 南阳理工学院软件月赛
装背包有N种物品各一个,问是否能够凑成Mkg装到背包中。Input第一行一个整数T(TOutput可以凑成输出“Y”,否则输出“N”Sample Input23 51 2 33 71 2 3Sample OutputYN类似于 01 背包#include#include#i
2016-04-07 09:44:13 355
原创 字符与数字互换 —— nyoj 303 序号互换
序号互换时间限制: 1000ms内存限制: 128000KB64位整型: Java 类名:上一题 提交 运行结果 统计 讨论版 下一题题目描述Dr.Kong设计了一个聪明的机器人卡多,卡多会对电子表格中的单元格坐标快速计算出来。单元格的行坐标是由数字编号的数字序号,而列坐标使用字母序号。观察字母序号,发现第1列到第2
2016-04-06 11:21:09 328
基于jquery的圆环进度条
2021-05-19
nginx-1.10.3.zip
2020-02-10
wxWidgets-3.0.2-doc-html
2015-08-10
wxWidgets-3.0.2
2015-08-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人