摘要：
题意：中文题，不说了解法：这道题我没有什么好的方法，就是单个判断，话说，这道题考虑的情况好多，wa了7次才过，各种纠结。。。ac代码：#include <iostream>
#include <string.h>
#include <string>
#include <cstdio> using namespace std; int main(){ //freopen("1.txt","r",stdin); int cnt = 1; string ss; char ch[110]; while(gets(c 阅读全文
随笔分类 - acm
百度之星资格赛 J题 百度的新大厦
2012-05-29 15:24 by javaspring, 213 阅读, 收藏,
摘要：
题意：中文题，不解释思路：直接解方程就可以了。设电梯一次上升a，一次下降b，总共按按钮n次，设按上升按钮按了x次，则最后电梯的位置是a*x-b*(n-x),求满足该式的最小正数值即可。总共有2000个电梯，枚举每个电梯，找最小值即可。ac代码：#include <iostream>
#include <cstdio>
#include <string.h> using namespace std; struct house{ int up,down;
}hh[2012]; int fun(int x,int y,int n){ int num = (y*n) 阅读全文
HDU 4175 暴力求解
2012-05-07 19:48 by javaspring, 218 阅读, 收藏,
摘要：
这道题题意那是一个晦涩难懂啊，，，看了好久才明白，看明白后一位是个动态规划，因为复杂度过高，后来浩哥试着写了个纯暴力的程序，竟然过了，而且才42ms，，我去，这道题数据得有多水。。。。。。 题意：有C座楼，每座楼有T个教室，一个人需要访问C个教室，每座楼只能访问一个教室。访问教室需要消耗能量，从x点走到y点需要消耗abs(x-y)的能量，最后要走到目的点L，问最后走到目的点L需要消耗的最少能量。 思路：开始想着用动态规划，和数塔非常的像，没想到暴力竟然可以过。就是求出到每座楼每个教室所需的最少能量即可。题目：Class ScheduleTime Limit: 2000/1000 M... 阅读全文
UESTCOJ 1655 Journey
2012-05-07 10:34 by javaspring, 183 阅读, 收藏,
摘要：
我擦，这道题的代码写的那是一个纠结，写出来之后自己看着也是非常的搓。。这是道水题啊，还纠结了这么久，，太弱了。。。。。。 思路：由于只有1000个点，所以可以枚举，复杂度为（n*n），是可以过的。对于每个点，枚举去掉每条边后的值，取最小的即可。ac代码：#include <iostream>
#include <cstdio>
#include <string.h>
#include <cmath> using namespace std;
#define min(x,y) x<y ? x:y
#define max(x,y) x>y 阅读全文
UESTC OJ 1650 Electric System Restore
2012-05-06 16:24 by javaspring, 254 阅读, 收藏,
摘要：
这道题和NYOJ上的http://acm.nyist.net/JudgeOnline/problem.php?pid=7非常像，都是找中位数的题目。具体这道题来说，在满足条件的前提下，不断的删除点，由于数据比较小，所以可以直接循环，每次循环的时候删除一个点，若有多个点满足删除的条件，则找最省钱的那个删除即可。题目地址：http://acm.uestc.edu.cn/problem.php?pid=1650ac代码：#include <iostream>
#include <cstdio>
#include <string.h>
#include <al 阅读全文
UESTC OJ 1647Battery Charging 模拟题
2012-05-06 15:14 by javaspring, 222 阅读, 收藏,
摘要：
题意很简单，就是判断在把手机卖出之前最多能玩多少天，能玩手机的前提是要有足够的电量。第i天充电能获得i单元的电量，第i天玩手机需要消耗i单位的电量。 思路：模拟，能玩的时候就玩，因为数据范围过大，模拟的时候不能一天一天模拟，需要跳跃式模拟。题目：http://acm.uestc.edu.cn/problem.php?pid=1647ac代码：#include <iostream>
#include <cstdio> using namespace std; int main()
{ int numcase; scanf("%d",&numca 阅读全文
NYOJ 228 士兵杀敌系列
2012-05-04 07:45 by javaspring, 207 阅读, 收藏,
摘要：
是一道妙用数组的题，由于问题都是在更新完所有以后问的，所以刚开始时可以不用更新，记录下来需要更新的，当输入完后再一次更新，求出每个点的值，之后再求出前n项和就可以了。题目：士兵杀敌（五）时间限制：2000ms | 内存限制：65535KB难度：5描述南将军麾下有百万精兵，现已知共有M个士兵，编号为0~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一个人到底有多少军功就是一个比较困难的事情。在这样的情况下，南将军却经常会在许多次战役之后询问军师小工第i号士兵到第j号士... 阅读全文
NYOJ 528 位运算 STL
2012-04-21 17:20 by javaspring, 140 阅读, 收藏,
摘要：
这道题基本上算是水题了，主要卡的是内存。我是用STL中的map写的，跑了1300多ms，代码太搓了。主要就是用map浪费时间了，要一直删除，所以浪费时间了。后来才知道原来这道题可以用位运算，一直采用异或操作。因为0异或y偶数次的话还是0，异或y奇数次的话是y，所以可以利用这个性质。主要这道题大概花100多ms就可以了，内存也不超，因为根本不用开数组。 因为没用位运算写，所以只贴个我写的搓代码吧。。。。。。#include <iostream>
#include <cstdio>
#include <map>
using namespace std;
int 阅读全文
输入外挂
2012-04-21 17:13 by javaspring, 183 阅读, 收藏,
摘要：
贴一个输入外挂的代码，说不准哪天就会用到。。。。int Scan()
{ int res = 0 , ch; while( !( ( ch = getchar() ) >= '0' && ch <= '9' ) ) { if( ch == EOF ) return 1 << 30 ; } res = ch - '0' ; while( ( ch = getchar() ) >= '0' && ch <= '9' ) res = res * 10 + 阅读全文
FOJ 2077 有奖月赛题
2012-03-26 16:54 by javaspring, 238 阅读, 收藏,
摘要：
昨天比赛时浩神写的这道题，当时我想了想，大致有了个思路，只是感觉绝对会超时，所以一直没写。没想到这道题数据弱了，浩神给过了。今天来了后试着写了一下，没想到，这一写就写了快一天。。。。。悲剧。。。已经有了思路，还是tle了几次，，题目：Problem 2077 The tallest treeAccept: 41Submit: 176Time Limit: 1000 mSecMemory Limit : 65536 KBProblem Descriptionlzs种了n棵树，每棵树每天长高一定的高度。某一天，lzs想知道树长得怎么样了，你能求出那一天最高的树有多高吗？Input有多组测试数... 阅读全文
NYOJ 413 月赛的悲剧
2011-09-27 15:31 by javaspring, 175 阅读, 收藏,
摘要：
话说这道题是月赛时的第一题，想这道题至少想了一个半小时，当时的基本思路已经想出来了，就有一个地方一直实现不了，于是就一直在想，悲剧的是，最后还是没能实现。更悲剧的是，最后一个半小时，一次也没提交。。昨天又想了想，还是卡在了那个地方，刚才突然灵光一现，，，，想了出来，，不容易啊。。。。题目：A single positive integer i is given. Write a program to find the digit located in the position i in the sequence of number groups S1S2...Sk. Each group S. 阅读全文
数论之求欧拉函数
2011-09-24 09:10 by javaspring, 221 阅读, 收藏,
摘要：
简单的求欧拉函数的值，留下来做个模板。。。。。。。。。。题目：Given n, a positive integer, how many positive integers less than n are relatively prime to n? Two integers a and b are relatively prime if there are no integers x > 1, y > 0, z > 0 such that a = xy and b = xz.InputThere are several test cases. For each test c 阅读全文
浙公网安备 33010602011771号