2012年05月_wmn_wmn

原创百度之星资格赛 E题 C++ 与Java

题意：中文题，不说了解法：这道题我没有什么好的方法，就是单个判断，话说，这道题考虑的情况好多，wa了7次才过，各种纠结。。。 ac代码： #include #include #include #include using namespace std; int main(){ //freopen("1.txt","r",stdin); int cnt = 1; string

2012-05-29 15:27:33 1215 2

原创百度之星资格赛 J题百度的新大厦

题意：中文题，不解释思路：直接解方程就可以了。设电梯一次上升a，一次下降b，总共按按钮n次，设按上升按钮按了x次，则最后电梯的位置是a*x-b*(n-x),求满足该式的最小正数值即可。总共有2000个电梯，枚举每个电梯，找最小值即可。 ac代码： #include #include #include using namespace std; struct house{ int

2012-05-29 15:24:59 2532 2

原创 SRM 542 DIV2

一道DIV2里面500pt的题目想了3天还是没有想出来，这是什么水平。。。。太菜了，弱爆了，该怎么办呢？怎么样才能成为高手呢？ 250pt：题意：题意很简单，就是说兔子之间的合作问题，每对兔子间有个权值，最后求平均值。思路：水题，求出兔子的总对数和权值总和，再除就可以了，没什么技术含量。代码就不贴了。 500pt：题意：给一个X*Y的矩阵，规定矩阵里面的两点（x1,y1

2012-05-24 23:26:00 740

原创 SRM 543 Div2

决定以后多做一些TC，即使做不了比赛，也要多做一些TC上的题，顺便写一些结题报告什么的。不过像我这种在Div2混的弱菜，也写不出什么高质量的结题报告，而且1000pt的题，我基本都不用看了，尽量把250和500的题写一下，1000的题目，能做出来的话就写一下。 250：题意：给一个字符串，由‘C’和‘V’组成，一个人只能从‘C’到‘V’，或者从‘V’到‘C’，且可以从任意一个‘C’到达另一个

2012-05-20 10:41:33 750

原创 UESTC oj Division by 3 数论

这是群赛上的一道题目，是道数论题。题意比较简单，就是给你一种这样的数，1，12，123，1234，12345，123456.。。。。。。求第a个这样的数到第b个这样的数之间，有多少个数能被3整除。思路很简单，第n个数能否被3整除，只需要从1一直加到n即可。注意，这里的加，是指把某个数的每一位加起来，这是根据一个数能否被3整除的性质所决定的。但是若要循环的话，由于数据范围太大，会超时。我

2012-05-19 11:27:21 1036

原创 POJ 4044 寻找最长连续公共子序列

题意很简单，就是对两组数据排序后寻找最长连续公共子序列，排序前应该先去重。由于数据范围很小（30），所以可以完全暴力求解。随后将最长连续公共子序列的各个数按各位升序排序即可。 ac代码： #include #include #include #include using namespace std; const int N = 35; int numa[N],numb[N]; b

2012-05-10 08:31:48 2694

原创 NYOJ 202 红黑树数组模拟中序遍历

题目其实在迷惑人了，红黑树经过旋转后中序遍历其实是不变的，所以不用管下面的旋转，直接输出中序遍历就可以了。可以用数组模拟实现树的中序遍历。题目连接：http://acm.nyist.net/JudgeOnline/problem.php?pid=202 ac代码： #include #include #include using namespace std; cons

2012-05-09 08:35:21 3894 3

原创 NYOJ 453 小珂的烦恼模拟

这道题是大一的一次月赛题目，，悲崔的是，我想了好久才想出来，想出来还超时了，，太菜了，太菜了。。。后来仔细想了想，改了一个地方就过了。。思路：就是模拟，判断当前没出现过的最小的是哪个数即可。判断第i+1个数的时候，从num[i]开始循环，找到后break即可。我刚开始是从i+1开始循环的，tle了。。。。题目：小珂的烦恼时间限制：1000 ms | 内存限

2012-05-08 14:31:19 1241 2

原创 HDU 4171 bfs&&最短路

这道题一定要读清题意，读懂题的话很好想，没读懂的话就悲剧了。。。。。题目中最后说，只有n条边。由于共n+1个点，仅有n条边，而且题目中说了，保证每个点都是可达的，所以必然是一颗树，而且从根节点0到某一节点的路径有且仅有一条。想到这里后，就很容易了，可以用广搜，算出根节点0到每个节点的距离。也可以用最短路算出根节点0到每个节点的距离。之后就是选择学校了，设所有边的权

2012-05-08 09:18:23 1364

原创 HDU 4175 暴力求解

这道题题意那是一个晦涩难懂啊，，，看了好久才明白，看明白后一位是个动态规划，因为复杂度过高，后来浩哥试着写了个纯暴力的程序，竟然过了，而且才42ms，，我去，这道题数据得有多水。。。。。。题意：有C座楼，每座楼有T个教室，一个人需要访问C个教室，每座楼只能访问一个教室。访问教室需要消耗能量，从x点走到y点需要消耗abs(x-y)的能量，最后要走到目的点L，问最后走到目的点L需要消耗的

2012-05-07 19:48:24 1592

原创 UESTCOJ 1655 Journey

我擦，这道题的代码写的那是一个纠结，写出来之后自己看着也是非常的搓。。这是道水题啊，还纠结了这么久，，太弱了。。。。。。思路：由于只有1000个点，所以可以枚举，复杂度为（n*n），是可以过的。对于每个点，枚举去掉每条边后的值，取最小的即可。 ac代码： #include #include #include #include using namespace std; #de

2012-05-07 10:34:04 731

原创 UESTC OJ 1650 Electric System Restore

这道题和NYOJ上的http://acm.nyist.net/JudgeOnline/problem.php?pid=7非常像，都是找中位数的题目。具体这道题来说，在满足条件的前提下，不断的删除点，由于数据比较小，所以可以直接循环，每次循环的时候删除一个点，若有多个点满足删除的条件，则找最省钱的那个删除即可。题目地址：http://acm.uestc.edu.cn/problem.php?pi

2012-05-06 16:24:54 1411

原创 UESTC OJ 1647Battery Charging 模拟题

题意很简单，就是判断在把手机卖出之前最多能玩多少天，能玩手机的前提是要有足够的电量。第i天充电能获得i单元的电量，第i天玩手机需要消耗i单位的电量。思路：模拟，能玩的时候就玩，因为数据范围过大，模拟的时候不能一天一天模拟，需要跳跃式模拟。题目：http://acm.uestc.edu.cn/problem.php?pid=1647 ac代码： #include #include

2012-05-06 15:14:22 822

原创 NYOJ 478 数论

求一个数的因子和的问题，刚开始TLE了几次，后来终于想明白可以再筛素数的时候把所有的结果都算出来，结果又wa了，仔细检查了下，才明白里面有数据会超int，后来又改为long long，之后就过了。我的代码跑了280多ms，太挫。后来看了看浩哥的代码，那是一个牛叉啊。。题目：月老的烦恼（1）时间限制：1000 ms | 内存限制：65535 KB 难度：3

2012-05-06 15:05:11 916

原创 NYOJ 228 士兵杀敌系列

是一道妙用数组的题，由于问题都是在更新完所有以后问的，所以刚开始时可以不用更新，记录下来需要更新的，当输入完后再一次更新，求出每个点的值，之后再求出前n项和就可以了。题目：士兵杀敌（五）时间限制：2000 ms | 内存限制：65535 KB 难度：5 描述南将军麾下有百万精兵，现已知共有M个士兵，编号为0~M，每次有任务的时候，总会有一批编

2012-05-04 07:45:45 918

原创华中赛区比赛总结

华中赛区比赛总结这次参加了在武汉大学举行的第一届华中赛，有幸获得了一次和final选手同场竞技的机会，同时也身临其境的感受了一下final选手的强大实力。我们这次提前了一天去，所以提前参观了下武汉大学。因为知道武大已经连续几年进了final，当踏进武大的一刻，仿佛有一种错觉，自己离final好像也近了很多。可惜，这种感觉到热身赛的时候就被众牛虐的什么也没有了。热身赛的时候，

2012-05-03 09:08:22 1730

原创蓝桥杯比赛总结

蓝桥杯总结周六参加了“蓝桥杯”的比赛，比赛感觉不是太好。比赛的开始，我把计算答案的题目当成了编程题，结果在上面浪费了很长的时间。做完三道题后，才意识到前面的题仅仅是写出答案即可。之后就有些紧张了，由于前面花的时间太久，做后面的题时总感觉时间不够。做到填空题时，有一道填空题不会，最后算是想出来了，却也是浪费了很长时间。最后做编程题时，只剩下40多分钟，写完第一道题后，还剩25

2012-05-03 08:15:11 8870 2

原创 HDU 2795 Billboard 线段树

题意比较简单，就是贴海报，从上往下贴，优先贴上面的，只有上面贴不下的时候，贴下面。方法：用普通方法的话会超时，虽然数据只有20万，时间为8000ms，但是后台数据必定相当变态，否则不会给这么长时间。这道题还是很容易想到用线段树的，只需要加一个变量value，代表的是该区间的可利用的最大值，在查找的时候更新一下就可以了。题目： Billboard Time Limit: 200

2012-05-02 19:52:57 1189