- 博客(83)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 HDU 1061 Rightmost Digit（快速幂题目）
Description Given a positive integer N, you should output the most right digit of N^N. Input The input contains several test cases. The first line of the input is a single integer T which is the numb
2016-03-29 23:52:51
356
原创 HDU 5477 A Sweet Journey（亚洲区水题）
Master Di plans to take his girlfriend for a travel by bike. Their journey, which can be seen as a line segment of length L, is a road of swamps and flats. In the swamp, it takes A point strengths per
2016-03-29 23:46:24
551
原创 Ice Cave--Codeforces(广度优先搜索)
Description You play a computer game. Your character stands on some level of a multilevel ice cave. In order to move on forward, you need to descend one level lower and the only way to do this is to f
2016-03-29 23:33:34
601
原创 HDU--1166敌兵布阵（线段树）
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 68422 Accepted Submission(s): 28762Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Der
2016-03-29 12:51:52
420
原创 CCF计算机职业认证--日期计算（简单的过程模拟）
题目描述： 问题描述 给定一个年份y和一个整数d，问这一年的第d天是几月几日？ 注意闰年的2月有29天。满足下面条件之一的是闰年： 1） 年份是4的整数倍，而且不是100的整数倍； 2） 年份是400的整数倍。 输入格式 输入的第一行包含一个整数y，表示年份，年份在1900到2015之间（包含1900和2015）。 输入的第二行包含一个整数d，d在1至365之
2016-03-27 20:41:53
830
原创 阶段性总结---菜鸟只是菜鸟，没有资格辩论
校赛结束了。差点挂零。 比赛完， 一开始心里有些沉重。 跟家人打了个电话，哭了，家人跟我说，就算你什么奖都没有，你还是我的孩子，家永远是你的家，你在外边按照自己的思想来就行，什么时候累了，倦了，伤了，就回家来。 突然间感觉什么都不重要，活着跟家里人一起生活才是最重要的事情。 自己想了一个小时，默默在操场走了几圈，感觉也就那么回事，谁的一生一定是一帆风顺的呢？没经历过大风大浪的人生不算完整的
2016-03-27 20:34:23
570
2
转载 一位ACMER的心得（转自大牛）
**[转] 一位ACMer过来人的心得 刻苦的训练我打算最后稍微提一下。主要说后者：什么是有效地训练？ 我想说下我的理解。 很多ACMer入门的时候，都被告知：要多做题，做个500多道就变牛了。其实，这既不是充分条件、也不会是必要条件。 我觉得一般情况下，对于我们普通学校的大学生，各方面能力的差距不会太大，在这种情况下，训练和学习的方法尤为重要。 其实，500题仅仅是一个标志，而且仅仅表示
2016-03-25 17:56:32
1828
6
原创 FZU 2205 据说题目很水（思维题目）
**Problem 2205 据说题目很水 Accept: 130 Submit: 315 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description Sunday最近对图论特别感兴趣，什么欧拉回路什么哈密顿回路，又是环又是树。在看完一本书后，他对自己特别有信心，便找到大牛牛犇犇，希望他出一题来考考自己。
2016-03-25 15:06:48
871
原创 FZU 2210 攻占计划（思维题）
Problem 2210 攻占计划 Accept: 127 Submit: 224 Time Limit: 1000 mSec Memory Limit : 131072 KBProblem DescriptionA国和B国正在进行一场战争，A国有n座城市，这些城市被m条有向道路相连，这些道路不会形成环路。其中有一部分城市比较特殊，其拥有粮仓，拥有粮仓的城市不能被其他城市到达，粮食可
2016-03-25 14:30:50
571
原创 HDU 1045 Gridland（规律题目）
GridlandTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5457 Accepted Submission(s): 2483Problem Description For years, computer scientists
2016-03-25 07:00:20
806
1
原创 HDU 1016 Prime Ring Problem(深度优先搜索)
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 39311 Accepted Submission(s): 17325Problem Description A ring is compose
2016-03-25 00:01:41
374
原创 FZU 2206 函数求解（找规律）
Problem 2206 函数求解 Accept: 161 Submit: 494 Time Limit: 1000 mSec Memory Limit : 32768 KBProblem Description给出n，求f(n)。 Input第一行一个正整数T，表示数据组数。 接下来T行，每行一个正整数n。 T<=20，n<=2015000000。 Output对于每组数据
2016-03-24 22:53:19
630
原创 HDU 1203 I NEED A OFFER!（基础背包）
I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 22554 Accepted Submission(s): 9017Problem Description Speakless很早就想出国，现在他已经考
2016-03-23 07:44:08
555
原创 2016 第七届蓝桥杯省赛B组第二题--生日蜡烛
第二题：生日蜡烛某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。请问，他从多少岁开始过生日party的？请填写他开始过生日party的年龄数。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。一看题目，感觉是暴力，直接就敲了。下面是代码。#include<cstdio>int a[305];int main
2016-03-22 21:44:05
2288
原创 2016 第七届 蓝桥杯省赛B组第一题--堆煤球
第一题：煤球数目有一堆煤球，堆成三角棱锥形。具体： 第一层放1个， 第二层3个（排列成三角形）， 第三层6个（排列成三角形）， 第四层10个（排列成三角形）， …. 如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。注意是三角棱锥，并不是三角形。#include<cstdio>int a[105];int
2016-03-22 21:39:53
4896
1
原创 C++ map 的用法（转载）
C++map函数的用法 对map函数的一些整理C++ map的基本操作和使用Map是c++的一个标准容器，她提供了很好一对一的关系，在一些程序中建立一个map可以起到事半功倍的效果，总结了一些map基本简单实用的操作！1、map简介map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。对于迭代器来说，可以修改实值，而不能修改key。2、m
2016-03-22 21:23:17
789
原创 哈理工 2005 排列问题（STL中的全排列）
排列问题 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 151(80 users) Total Accepted: 86(75 users) Rating: Special Judge: No Description 大家知道，给出正整数 n，则 1 到 n 这 n 个数可以构成 n！种排列，把这些排列按照从小到
2016-03-22 18:01:41
360
原创 哈理工OJ 1219 谁拿了最多奖学金
Time Limit: 1000 MS Memory Limit: 65535 K Total Submit: 140(60 users) Total Accepted: 61(55 users) Rating: Special Judge: No Description某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同： 1) 院士奖
2016-03-22 17:49:59
563
原创 哈理工OJ 1289 对数问题
对数问题 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 269(120 users) Total Accepted: 124(113 users) Rating: Special Judge: No Description Log(a,b)表示以a为底b的对数，对于给定的a,b可知存在一个整数k满足k<=log
2016-03-22 12:57:54
459
原创 FZU 1004 Number Triangle(简单DP)
Consider the number triangle shown below. Write a program that calculates the highest sum of numbers that can be passed on a route that starts at the top and ends somewhere on the base. Each step can g
2016-03-22 12:41:27
1036
原创 哈理工OJ 1569 比赛排名（排序和字符串处理）
比赛排名 Time Limit: 1000 MS Memory Limit: 10240 K Total Submit: 106(54 users) Total Accepted: 60(52 users) Rating: Special Judge: No Description 有n个同学参加了一场比赛，每个同学都有一个确定的名字。并且每个人都一个得分，但可能由于一些犯规导
2016-03-21 21:23:56
536
原创 哈理工OJ 1936 PROBLEM-4SS（二分法解题）
PROBLEM-4SS Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 241(113 users) Total Accepted: 134(104 users) Rating: Special Judge: No Description 机智和运气都是哈理工小伙伴高贵的品质。这次a、b、c、d是在区间(1,N]
2016-03-21 18:20:09
467
原创 哈理工OJ 1909 理工门外的树（思维题目）
理工门外的树 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 407(111 users) Total Accepted: 122(98 users) Rating: Special Judge: No Description哈尔滨修地铁了~理工门口外长度为N的马路上有一排树，已知两棵树之间的距离都是1m。现在把
2016-03-21 17:58:05
560
原创 哈理工OJ 2033 A Funny Game（博弈问题）
关于博弈类的问题，只需自己手动模拟一下就OK了。 首先是1的时候，肯定是TwIStOy胜利，2的时候同样是TwIStOy胜利。 3的时候，TwIStOy选取最优的情况，他肯定会取一个，而剩下的两个是连续的，所以接下来就是Pig胜利了，4个的时候，TwIStOy肯定先取一个，然后PIg也会取一个，假设TwIStOy取了1号。那么Pig将会取3号，接下来不管TwIStOy取哪个都是Pig胜利，所以只
2016-03-21 12:49:23
415
原创 快速幂的详解（转载）
快速幂取模算法在网站上一直没有找到有关于快速幂算法的一个详细的描述和解释，这里，我给出快速幂算法的完整解释，用的是C语言，不同语言的读者只好换个位啦，毕竟读C的人较多~所谓的快速幂，实际上是快速幂取模的缩写，简单的说，就是快速的求一个幂式的模(余)。在程序设计过程中，经常要去求一些大数对于某个数的余数，为了得到更快、计算范围更大的算法，产生了快速幂取模算法。[有读者反映在讲快速幂部分时有点含糊，所以
2016-03-19 16:39:54
410
原创 哈理工 OJ 1950--QuickPow（快速幂）
QuickPow Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 142(88 users) Total Accepted: 96(85 users) Rating: Special Judge: No Description 计算A ^ B – K。 由于结果非常大，我们将结果对MOD取模。（100#inclu
2016-03-19 16:28:52
923
原创 蓝桥杯模拟试题—找数字
今有7对数字：两个1，两个2，两个3，…两个7，把它们排成一行。 要求，两个1间有1个其它数字，两个2间有2个其它数字，以此类推，两个7之间有7个其它数字。如下就是一个符合要求的排列：17126425374635当然，如果把它倒过来，也是符合要求的。请你找出另一种符合要求的排列法，并且这个排列法是以74开头的。注意：只填写这个14位的整数，不能填写任何多余的内容，比如说明注释等。本题用到了STL里
2016-03-18 17:12:25
585
原创 切木棍问题（深搜）
问题的描述是这样子的，把长度为m的木棍分成n段，有多少种分的方式。 先 举个例子 5 分为3 段 1 1 3 1 3 1 3 1 1 1 2 2 2 2 1 2 1 2 共6种方法，再给出几组测试样例 19 2 18 19 3 153 16 5 1365 下面附上本题的代码：#include<cstdio>#include<iostream>using na
2016-03-18 00:16:15
2985
原创 蓝桥杯往届试题---切面条（递归）
标题：切面条一根高筋拉面，中间切一刀，可以得到2根面条。如果先对折1次，中间切一刀，可以得到3根面条。如果连续对折2次，中间切一刀，可以得到5根面条。那么，连续对折10次，中间切一刀，会得到多少面条呢？答案是个整数，请通过浏览器提交答案。不要填写任何多余的内容。你先看下规律，，也可以先用纸来试一下对折3次后的结果是多少。 我试了一下，对折三次后的结果为9； 所以可以得到以下的规律。 1 3
2016-03-17 14:17:03
2645
原创 蓝桥杯模拟试题 3
如果x的x次幂结果为10（参见【图1.png】），你能计算出x的近似值吗？显然，这个值是介于2和3之间的一个数字。请把x的值计算到小数后6位（四舍五入），并填写这个小数值。注意：只填写一个小数，不要写任何多余的符号或说明。 答案：2.506184 下面附上题目的代码#include<cstdio>#include<cmath>#define n 0.0000001int main(){
2016-03-17 14:07:07
695
原创 蓝桥杯 模拟试题2
1/1 + 1/2 + 1/3 + 1/4 + … 在数学上称为调和级数。它是发散的，也就是说，只要加上足够多的项，就可以得到任意大的数字。但是，它发散的很慢：前1项和达到 1.0 前4项和才超过 2.0 前83项的和才超过 5.0那么，请你计算一下，要加多少项，才能使得和达到或超过 15.0 呢？请填写这个整数。注意：只需要填写一个整数，不要填写任何多余的内容。比如说明文字。这个题直接纯暴力就
2016-03-17 14:04:01
1487
2
原创 往届题目—啤酒与饮料
标题：啤酒和饮料啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料，一共花了82.3元。我们还知道他买的啤酒比饮料的数量少，请你计算他买了几罐啤酒。注意：答案是一个整数。请通过浏览器提交答案。不要书写任何多余的内容（例如：写了饮料的数量，添加说明文字等）。本题很多人是做不出来的，其实题目本身并不难，但要注意的问题是使用double 的时候有一个精度损失的问题。注意到这点并且把它处理掉我想这道
2016-03-17 11:04:32
2130
原创 2015--蓝桥杯--九数组分数
1,2,3…9 这九个数字组成一个分数，其值恰好为1/3，如何组法？下面的程序实现了该功能，请填写划线部分缺失的代码。#include<stdio.h>void test(int x[]){ int a = x[0]*1000 + x[1]*100 + x[2]*10 +x[3]; int b = x[4]*10000 + x[5]*1000 + x[6]*100 +x[7]*10 +
2016-03-15 09:03:13
2600
5
原创 2015-蓝桥杯试题--移动距离
8、移动距离X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3… 当排满一行时，从下一行相邻的楼往反方向排号。 比如：当小区排号宽度为6时，开始情形如下：1 2 3 4 5 6 12 11 10 9 8 7 13 14 15 …..我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向移动）输入为3个整数w m n，空格分开，
2016-03-15 08:50:48
1758
原创 2015-蓝桥杯--格子中输出
4、格子中输出StringInGrid函数会在一个指定大小的格子中打印指定的字符串。要求字符串在水平、垂直两个方向上都居中。如果字符串太长，就截断。如果不能恰好居中，可以稍稍偏左或者偏上一点。下面的程序实现这个逻辑，请填写划线部分缺少的代码。#include <stdio.h>#include <string.h>void StringInGrid(intwidth, int height, con
2016-03-15 08:16:01
3951
7
原创 2015蓝桥杯试题--三羊献瑞
观察下面的加法算式： 祥 瑞 生 辉+ 三 羊 献 瑞 ——————- 三 羊 生 瑞 气(如果有对齐问题，可以参看【图1.jpg】) 其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。本题的解法就是暴力枚举。 下面附上AC代码。#include<stdio.h>int main(
2016-03-15 07:38:46
1922
原创 蓝桥杯15年省赛B组--加法变乘法
6、加法变乘法我们都知道：1+2+3+ … + 49 = 1225 现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015 比如： 1+2+3+…+10*11+12+…+27*28+29+…+49 = 2015 就是符合要求的答案。请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交（对于示例，就是提交10）。#include<cstdio>#include<algori
2016-03-14 17:42:09
544
原创 HDU 1728 逃离迷宫（广度搜索）
逃离迷宫Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 21244 Accepted Submission(s): 5147Problem Description 给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，
2016-03-12 15:25:18
501
原创 HDU 1049 Climbing Worm（简单的规律题）
本题是一个简单的规律题，，题意我就不多解释了。直接给大家写上AC代码吧#include<cstdio>int main(){ int n,u,d; while(~scanf("%d%d%d",&n,&u,&d)) { if(n==0&&u==0&&d==0) break; int sumtime=0,sum=0;
2016-03-11 21:08:23
393
原创 HDU 2095 find your present (2)(简单题目)
本题是一个简单题目，就是找出一个只有一个的数字。。很简单，就不说别的了，，直接附上AC代码，。#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int a[1000005];int main(){ int n; while(~scanf("%d",&n)) {
2016-03-11 21:05:39
435
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人