2015年07月_799050408

10月 09月 08月 07月 06月 05月

原创 uva是崩了吗，还是我太年轻？

刚刚提交了一道题，发现提交状态一直是in judge queue,去提交状态那里看了下，排在我20分钟前的也在in judge queue,不知道前面还有多少，顿时感到好无力......

2015-07-30 15:03:42 2449 4

原创 poj 2083 Fractal 分形基本方法( 总结) 递归

思路：分形题目，同一个操作，一般都用递归分形题目思路：（1）首先确定一个坐标或多个坐标，视题目而定，这几个坐标是可以确定一个最小或者次小图形的；（2）一般来说，分形题目都离不开深度（状态）类似的词，所以dfs可以写成dfs(depth,int x,int y ...........),,,省略号时题目而定，一般都是坐标，长度，宽度之类

2015-07-29 20:08:16 2358

原创 UVA 714 - Copying Books

题意：这是一道好题，不算很难，但融合了二分和贪心，再加上一点小想法。二分：这个在刘汝佳的书上有说，不再说了，要求最大值的最小或者最小值的最大，一般都用二分；贪心：确定了题目的最小的最大值x后，要求前面的序列尽量小，那么贪心策略就是从后面开始时遍历，尽可能在不超过x的情况下，是后面的序列尽可能地大。可以简单反证下，如果序列a加上num后总和不超过x，但选择不加，这个num就会影响后面一些序列

2015-07-29 18:58:11 527

原创 uva 12627 - Erratic Expansion 找规律，递归

思路：这道题类似于分形类型的题目，也是每次重复同一个动作，生成一个很有规律的图形，而这种每次都是同一个操作，要想到用递归做。我们先找下规律，k小时后，矩形的长和宽都是2的k次方，我们以中点为原点，把四个小正方形看做是四个象限，可以很清楚地看到，第一，第二，第三象限的小矩形是完全一样的，而且和(k-1)小时的矩形完全一样。接下来就可以定义f(k,i)为k小时后，1到i行红气球的个数，从图中可

2015-07-29 17:15:43 605

原创 csu 1507: 超大型LED显示屏(要重新敲一遍）

下面这个是第一次的代码，太挫了，要重新写一个思路清晰的。#includeint pre[]= {6,2,5,5,4,5,6,3,7,6};char a[20],b[20],c[20],d[20],e[20];int score;int main(void){ int ct=1; while(~scanf("%s%s",a,b)) {

2015-07-29 10:16:03 582

原创 hdu 1051 Wooden Sticks

题目链接：hdu 1051思路：先把筷子的先按长度排序，若长度相等，则按重量大小排序，接下来就不用考虑长度了，那么接下来的贪心策略是从1~n遍历每一根筷子，比如从i开始，那么从i+1到n，如果wi=wi,就把j,i并在一起这种贪心策略是对的，如果不把j并在i，那么可能有在i到j存在一个k,wkwi>wk,j依然能并在k上，这和并在i上是一样的，如果没有这么一个K，那么就要从j开始重置一

2015-07-27 20:13:57 552

原创 UVA 11400 - Lighting System Design(着重题意)

题目链接：uva 11400说实话，这道题本身不是很难，但题意挺难明白的，来来回回看了几遍才看懂题意，所以着重说下题意题意：现在你要设计一个电力系统，需要用到n种灯泡，每一种灯泡都有它的4个值，电压，电源费用（对于同一种灯泡，只需一个电源），每一个灯泡的费用，该种灯泡必须有的灯泡数量，本来你是想每种灯泡都用对应的电源，既是n个电源，但公司为了省钱，想将一些种类灯泡换成另一种灯泡，让他们公用

2015-07-26 21:38:22 811

对于这道题，可以用树状数组去做，]对于每一个a[i],c[a[i]]为底层数组，设e[i]为从a[1]~a[i-1]小于a[i]的个数，f[i]为从a[i+1]~a[n]小于a[i]的个数,对于每一个a[i],它所可以做裁判的比赛就是e[i]*(n-i-f[i])+f[i]*(i-e[i]-1)，那么现在任务就是把每一个a[i]对应的e[i]和f[i]求出来即可，其实就是相当于求两次“顺序数”，我

2015-07-24 15:29:33 655

原创 Codeforces Round #313 (Div. 2) Gerald's Hexagon

昨天这题是一层一层地处理，结果wa了，听了队友解释，其实就是将它补成一个大的等边三角形，然后再减去补上后小的等边三角形，画个图就明了了。自己试着敲了一遍，真的好简单，没想到，只能怪自己实力不足#includetypedef long long ll;int main(){ ll a1,a2,a3,a4,a5,a6; scanf("%I64d%I64d%

2015-07-23 10:06:49 480

原创 Codeforces Round #313 (Div. 2) A. Currency System in Geraldion

超级大水题，水到提交上去后总觉得是不是太简单，还在想其他的可能，看来经验太少思路：只要有1，所有正数都能组成，相反，没有1，永远也凑不成1#includeint main(void){ int n,num; scanf("%d",&n); int flag=0; for(int i=0;i<n;i++) { scanf

2015-07-23 09:48:21 487

原创 hdu 4287 Intelligent IME map的简单应用

根据题意，是从字母到数字的映射，由电话上的字母映射到对应的数字，这是最基本的哈希思想，可以用map来快速解决#include#include#include#includeusing namespace std;int a[]= {2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,7,8,8,8,9,9,9,9};char b[30],c[30];int

2015-07-19 13:39:11 669

原创 hdu 2045 递推不容易系列之(3)—— LELE的RPG难题

hdu 2045暑假集训刷个递推水题复习下递推假设a[n]是第n个方格完成涂色的次数，那么可分为两种情况（1）假设对于n-1个方格，已经涂好色了，那么第n-1个方格必然与第一个方格不同色，而第n个方格必然与第n-1和第一个不同色，那么只剩下一种颜色，所以根据乘法原理，是a[n=]1*a[n-1];(2)但是要涂好n个方格，n-1个方格可以和第一个方格同色，所以我们从a[n-2]

2015-07-18 14:01:19 583