- 博客(29)
- 收藏
- 关注
RSS订阅原创 1515: Play whit bear kid 模拟题——（逻辑关系要注意）
题目描述Happy Spring Festival everyone! Many relatives will visit your house, of course they have bear kids. Now you are playing chess with a bear kid.It's really terrible. You have a 3*3 chessboard
2015-02-28 20:14:33
891
原创 ZJNU——1695（分栗子）
分栗子Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 90 Accepted: 18Description亚洲赛要结束了，韩老师为了慰劳各位队员买了n袋栗子吩咐qs分给大家。馋嘴的qs想要把尽可能多的栗子给自己，但是又不能让大家发现，于是他决定在不超过一半
2015-02-27 18:31:21
1761
原创 八皇后问题递归代码
听了下别人的讲解后，最后仔细理解了下所谓的八皇后问题。怎么说呢，感觉有点像搜索的做法。#includeint count=0;//row行，j列； int notDanger(int row,int j,int (*chess)[8]){ int i,k,flag1=0,flag2=0,flag3=0,flag4=0,flag5=0; //注意这里row与j不能直接使用；
2015-02-25 16:09:59
1082
原创 HDOJ(1013) ——Digital Roots（字符串模拟题）
Problem DescriptionThe digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digital root. If the resultin
2015-02-21 19:24:12
737
原创 ZJNU——统计数字（1402）
Description某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*10^9）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。Input第1行是整数n，表示自然数的个数。第2~n+1行每行一个自然数。Output包含m行（m为n个自然数中不相同数的个数），按照自然数从小到大的顺序
2015-02-21 19:09:20
1059
1
原创 J - Candy Sharing Game(模拟题）
主要是理解题目意思，然后就按照它说的来模拟就好了。DescriptionA number of students sit in a circle facing their teacher in the center. Each studentinitially has an even number of pieces of candy. When the teacher blo
2015-02-19 22:11:10
815
原创 G - Train Problem I(模拟题）
DescriptionAs the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius Train Station is the fas
2015-02-18 14:00:39
986
原创 D - Safecracker(模拟题）
D - SafecrackerCrawling in process...Crawling failedTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1015Description === Op te
2015-02-17 23:19:45
662
原创 A - The Hardest Problem Ever（字符串模拟题）
DescriptionJulius Caesar lived in a time of danger and intrigue. The hardest situation Caesar ever faced was keeping himself alive. In order for him to survive, he decided to create one of the fir
2015-02-17 16:32:17
989
原创 ZJNU——1262电灯泡（三分题）
Description小明的房间布置十分简单，只有一个节能灯泡，非常的明亮。每天晚上，他总是在自己的房间里来回踱步，想着如何能赚到更多的钱。有一天，他发现他在房间里的影子长度也随着他的步伐不断变化。突然，他脑中闪过一个念头，影子的最大长度（包括地面和墙壁上的阴影）是多少呢？Input多组测试数据。 第一行一个整数T（T每组三个浮点数，H，h和D，分别如图所示。
2015-02-17 16:22:31
1018
原创 ZJNU1682：Farmer Jie—（二分法的应用）
Description杰哥不仅是一名学霸还是一名农场主，大家都亲切的叫他Farmer Jie，简称FJ。经营农场是一个非常很花钱的事情。在将来的N天(1i的钱(1iFJ很懒，所以他向聪明的程序员——你来求助。请帮他算出最优的划分方式，并将其中的最大花费输出。Input该题包含多组样例。第1行：两个用空格隔开的整数：N和M第2～N+1行：每行包含一个整数ai表
2015-02-17 10:43:26
1278
原创 A -KIDx's Pagination（练功底）
好吧，不得不承认自己还是不够好，因为一个特例我竟然找了4个小时的debug，唉，果然陷进去了。如题：C - KIDx's PaginationCrawling in process...Crawling failedTime Limit:1000MS Memory Limit:64000KB 64bit IO Format:%lld & %lluSubmitSta
2015-02-17 10:34:45
626
原创 HDOJ——5171（矩阵乘方）
果然人是在不断的进步的哈，最近了解了矩阵乘方，然后去把以前没A的题都A了。一开始有点小错误，就是没有意识到会溢出，要用__int64才对；还有一开始的数字打错了（注意细节哈）；最重要的是别忘记每次新算的时候都要进行清零操作，即为memset(a,0,sizeof(a));之类的，反正加了没坏处！哦，对了，还有一点就是再对数字进行排序的时候，不能用sort直接来排，那样会超时，要用快拍或其他
2015-02-14 20:47:05
758
转载 三分算法
三分查找分类： ◆学习笔记 【数据结构】 【计算几何】2012-08-31 11:24168人阅读 评论(0)收藏举报我们都知道 二分查找 适用于单调函数中逼近求解某点的值。如果遇到凸性或凹形函数时，可以用三分查找求那个凸点或凹点。下面的方法应该是三分查找的一个变形。如图所示，已知左右端点L、R，要求找到白
2015-02-14 14:37:53
1101
1
原创 快速幂+矩阵乘方
今天复习了一下快速幂， 又把长久以来未解决的那道矩阵的乘方解决了。好开心啊！那么先来复习一下快速幂；ep：1这次题目很简单。给你一个整数N，求NN的个位数。#include#include#define X 10int main(){ int T,i,j,t,ans; __int64 n; int powermod(int a,int b); while(scanf
2015-02-13 22:01:05
1207
原创 不容易系列之(3)―― LELE的RPG难题——中级
Description人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即"可乐"）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题:有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色．求全部的满足要求
2015-02-12 21:56:19
792
转载 Special的——动态规划入门教程
通过金矿模型介绍动态规划点击下载01背包测试数据.rar 对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是为了帮助大家理解动态规划，并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂，无异性，不让读者感到迷惑，引导读者去思考，所以如果你在阅读中发现有不通顺的地方，让你产
2015-02-11 23:04:13
719
原创 dp经典题目
Ep 1：数塔问题（ZJNU OJ——1155）在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗?#include#include#includeusing namespace std;int aMaxSu
2015-02-11 14:36:18
831
原创 1332: addreviate--中级
Description最近情报人员得到了一些经过加密的文章，每个单词都很长。破译人员想到先把单词化简一下，方法是把每个单词尽量取短些的前缀，但所取的前缀不能是其他单词的前缀。这个任务现在就交给你来完成。解释：“字符串s1是s2的前缀”是说把字符串s2的后面去掉某些，只保留与s1相同长度是，s2就与s1完全相同。如：“abc”是“abcaade”和“abc”的前缀，但不是“abadc”的
2015-02-10 19:08:53
1537
原创 NOIP水题（思路）
Problem Describition: 接水问题学校里有一个水房，水房里一共装有m 个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。 现在有n 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n 编号，i 号同学的接水量为wi。接水开始时，1 到m 号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学j 完成其接水量要求wj 后，下一名排队等候接水
2015-02-08 22:01:24
2972
原创 HDOJ——5170（GTY's math problem）
问题描述众所周知，GTY是一位神犇，为了更好的虐场，他从来不写数学作业而是去屠题，他的数学老师非常不爽，但由于GTY每次考试都AK，她也不能说什么，有一天老师在黑板上写了四个数——a,b,c,d 然后让GTY比较a的b次和c的d次的大小，由于GTY不屑于虐这道题，就把这个问题交给你了。输入描述多组数据（约5000组），每组数据包含4个整数a,b,c,d,(1输出描述对于每组数据
2015-02-07 23:01:05
739
原创 ZJNU——1259：幸运数字（找规律题）
Description数字4和7是幸运数字，而其他的都不是幸运数字。一个整数是幸运数字，当且仅当它的十进制表示只包含幸运数字。现在让你给出第K大的幸运数字。 Input第一行一个整数K（1Output第K大的幸运数字。Sample Input123Sample Output4744 之前很早以前有去想过做这
2015-02-07 11:25:16
5003
原创 STL——sort 函数的使用方法
今天在做题的时候碰到了sort函数，所以就去学习了一下。有时候冒泡排序太慢了，而且时间复杂度也很高，而且对于结构体排序来说不是很方便，所以这里用sort会简单很多。这里就先讲一下结构体排序好了，因为有一道题今天也顺便被我A了。Question：三级排序：给你三维坐标(x, y, z)，请给三维坐标排序，优先按x值从小到大排序，当x值一样时，按y值从小到大排序，当y值一样时，按z
2015-02-03 21:44:38
1298
原创 二分法——求近似方程的解
二分法求近似方程的解的原理我就不讲了，就是类似于零点存在定理之类的东西。所以直接以实例来讲述：例1:用二分法求方程x^3+4x-10=0在区间[1,2]内的根(精确到0.00001)首先我们要判断一下能不能用二分法来求解，把首末两端代入式子中去计算可以得出，代入1得-6,代入2得6,满足二分求方程的解；#include #include double f(double x){
2015-02-02 22:53:30
6389
原创 NOIP的水题
校门外的树某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区
2015-02-02 14:30:48
553
原创 图的遍历(最小转机数）——dfs&&bfs
如题：就是求从某个起点开始然后到终点的过程中，要使转飞机的次数最少，那么应该怎样安排飞机的行程。一法：dfs法#includeint e[101][101],book[101],n,m,startx,starty,min=99999999;//cur代表当前的飞机站点，dis则代表转机的次数； void dfs(int cur,int dis){ if(dis>min) ret
2015-02-02 10:49:05
1217
原创 HDOJ——1019：Least Common Multiple（求n个数的最小公倍数）
题目就不说了，就是求n个数的最小公倍数。其实这个问题已经困扰我好久了，今天终于有机会把它解决了。这道题用到了递归和辗转相除法。n个数的最小公倍数，可以先求前两个数的最小公倍数（lcm),然后再用前面的lcm去与后面的数求lcm
2015-02-01 22:09:43
1561
原创 dfs之图的遍历——城市地图
我不是很清楚这个相不相当于最短路问题。题目：输入第一行表示有n个城市，m条马路。接下来m行是类似于a b c这样的数据，表示有一条路可以从城市a到b，且路程为c公里。需要注意的是这里的路都是单向的，也就是有向图。求出1号城市到n号城市的最短距离。解：我们用二维数组用图的邻接矩阵表示法来储存公路的信息。思路总体就是前探+回溯。附上代码：#includeint
2015-02-01 17:20:30
1339
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人