- 博客(71)
- 资源 (13)
- 收藏
- 关注
RSS订阅原创 HDU 5710 Digit-Sum
5*2=10,S(5*2)=1,2*S(5)=10;6*2=12,S(6*2)=3,2*S(6)=12;7*2=14,S(7*2)=5,2*S(7)=14;8*2=16,S(8*2)=7,2*S(8)=16;9*2=18,S(9*2)=9,2*S(9)=18;规律显然，其实就是满十进1，每位数字之和便小了9。假设n里有L位数为5-9，那么显然满足：S(2n)
2016-07-30 01:58:23
784
原创 HDU 5706 GirlCat
搜索题，简单DFS#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define CPY(A, B) memcpy(A,
2016-07-30 01:31:15
391
原创 HDU 5704 Luck Competition
设自己会选x这个数，那么x就要成为幸运数。所以可得方程：((sum+x)/n) * (2/3) = x经过化简，x=2*sum/ (3*n-2)还需要统计一下和x相同大小数字的个数。#include#include#include#include#include#include#include#include#include#include#include#i
2016-07-30 01:29:02
1079
原创 HDU 5703 Desert
我场上不怕时间不够，慢慢来以下，第一行是总量，第二行是分配方式，第三行是方法数及其二进制表示111 122 112 1033 12 21 1114 10044 31 13 22 211 112 121 11118 100055 41 14 32 23 212 122 221 311 113 131 2111 1121 1211 1112
2016-07-30 01:21:55
376
原创 HDU 5702 Solving Order
写个结构体，按数量排序，输出对应颜色。开始怕有重复来着，觉得先不考虑那种情况，结果过了。#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include
2016-07-30 01:15:03
466
原创 POJ 3172 Scales (剪枝深搜)
POJ 3172 Scales 砝码的特点:f[n]>=f[n-2]+f[n-1],由斐波那契数列知N最多45、46项，题意说The balance has a maximum mass rating and will break if FJ uses more than a certain total mass C (1 如果用背包10^9数组开不出来，而且10^9*45超时
2016-07-28 23:22:44
428
原创 POJ 3176 Cow Bowling (dp)
题意，给出一个数字三角，按以下方式求最值。Explanation of the sample: 7 * 3 8 * 8 1 0 * 2 7 4 4 * 4 5 2 6 5#include#include#in
2016-07-28 19:20:02
277
原创 POJ 3174 Alignment of the Planets
题目问三点同时在一条直线上的情况有多少种，并输出。题解：判断(x2-x1)*(y3-y2)=(x3-x2)*(y2-y1)是否成立即可。数据不清楚长啥样，O(N^3)的算法能跑得比 O(N^2LgN)的快，O(N^2LgN^2)的能超时貌似……如下图，蓝蓝与红红乘积相等即可。我写的比较繁琐，最后有别人同思路简短版#include#include#include#inc
2016-07-28 18:59:34
457
原创 POJ 3175 Finding Bovine Roots
以整数形势给出了小数部分，那么就使它变成相应的整数部分为0的小数，再构造一个和它略有误差的小数使两者同时平方然后向下取整，如果取整结果相同，那么就两者整数部分同时增加1。暴力循环，直到两者误差够大，就出现了那个最小整数。但是数据有0.99 0.998 这种类似情况，所以需要处理一下。#include#include#include#include#include#incl
2016-07-28 17:29:57
343
原创 CodeForces 288C Polo the Penguin and XOR operation
题意：给一个数 n，求0~n的一个排列，使得这个排列与0-n的对应异或之和最大。分析：两个数二进制数正好互补，异或就是最大的，比如，一个数是100，那么我们要找11，（都是二进制）就是这样找，而且两两正好配对，如果多了一个就是0。怎么找那另一个和它互补的数呢？用11...1 - 本身借鉴了MZH的代码#include#include#include#include#
2016-07-28 09:44:08
512
原创 HDU 4594 Script Z
一道恶心的模拟，写了一整晚上也不知道哪里错，借助大神的代码AC了这是Hint ：The problem itself is easy of course. But some of the test cases of this problem are strange and annoying. Be careful!#include#include#include#include#i
2016-07-28 01:06:19
731
原创 HDU 3366 Passage (dp)
题意：n条通道和m百万元，每一条通道有三种情况，一是直接出去，概率是p，二是碰上士兵，给1百万块再回去，概率是q，或者是死路，概率是1-p-q。问最终出去时最优可能性。思路：概率dp，既然问最优可能性，肯定是最有可能跑出去的情况最好了，就算跑不出去也要少碰士兵，所以先按p/q从大到小排序，然后dp[i][j]代表在第i个通道，还有j万元的时候能出去的概率。能直接出去的话，最终结果加
2016-07-28 00:54:33
500
原创 HDU 4593 Robot
直接都统计一次，出现两次就是大于1呗……#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define CPY(A, B
2016-07-27 16:50:23
270
原创 HDU 4588 Count The Carries
从a加到b，统计二进制进位总次数，纯粹暴力，肯定超时。所以转换成统计从0-a二进制表达的各位1的个数，0-b各位的1的个数，后者减前者对应位，即可求出每位有多少个1。然后当前位1的个数/2，就是当前位的总进位数，后面的加上前一位答案除二，再除二，累加即可推出总数。那么如何统计每一位上1的个数呢？？？卡壳卡了两个小时……以下是规律： 1 1 1
2016-07-27 16:46:41
442
原创 HDU 4586 Play the dice (数学期望)
数学期望就是每次可能结果的概率乘以其结果的总和。比如1 2 3 4 5 6 数学期望就是3.50.掷到一个特殊面只是得到了一个再次投掷的机会，和第一次投掷的效果完全一样。特殊面的数值无关紧要。sum/n*(1+q+q^2+q^3+……+q^k) q=m/n k=inf 所以sum/n*(1/(1-m/n)) = (sum/n)*(n/n-m) =sum
2016-07-27 16:45:22
409
原创 HDU 3368 Reversi
简单的搜索。详见代码。#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define CPY(A, B) memcpy(A, B, siz
2016-07-26 17:23:44
402
原创 HDU 3363 Ice-sugar Gourd
就两种水果，只要各自数目非偶，那就做不到。都是偶数，那么一定可以两刀解决问题，维持一个总长一半的区间，使其内水果之一，是它总数的一半。问题解决。#include#include#include#include#include#include#include#include#include#include#include#include#include#includ
2016-07-26 17:20:16
548
原创 HDU 3361 ASCII
没啥可说，直接按char型输出即可。#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#d
2016-07-26 17:15:06
450
原创 CodeForces 534B Covered Path
前半段肯定是加速，后半段可能要减速。有个有意思的解法#include #include #include #include #include #include #include #include #include #include using namespace std;int main() { int i,v1,v2,t,d,sum; while (~s
2016-07-25 22:02:53
328
原创 CodeForces 540A Combination Lock
把密码锁调到目标位置，最少拨多少下。很水……#include #include #include #include #include #include #include #include #include #include #include #include #define LL long longusing namespace std;char s1[1005],
2016-07-25 21:02:33
357
原创 CodeForces 288A Polo the Penguin and Strings
构造出前面都是a，b交替的字符串，最后一组在a，b之后添加c，d……这就是所求字符串。#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#d
2016-07-25 20:56:33
861
原创 CodeForces 289B Polo the Penguin and Matrix
觉得和矩阵没什么关系，直接看成一个数列，从中位数开始，小的增加d，大的减小d，求操作多少次即可。如果取余不相等，那肯定不可能转换成同一个数字。#include#include#include#include#include#include#include#include#include#include#include#include#include#include
2016-07-25 20:54:13
1094
原创 CodeForces 289A Polo the Penguin and Segments
The value of a set of segments that consists ofn segments [l1; r1], [l2; r2], ..., [ln; rn] is the number of integers x, such that there is integerj, for which the following inequality holds
2016-07-25 20:49:05
944
原创 CodeForces 547 B (区间dp)
思路详见代码#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define CPY(A, B) memcpy(A, B, sizeof(A
2016-07-25 16:47:32
386
原创 Codeforces Round #363 (Div. 2)B One Bomb
题意：3 4.*.......*..可以放一个炸弹，它炸整行整列，问能不能找到一个位置，一下炸掉所有'*''*'所在的位置也能放炸弹。#include#include#include#include#include#include#include#include#include#include#include#include#include#i
2016-07-20 14:51:03
279
原创 Codeforces Round #363 (Div. 2)A Launch of Collider
打完TC打CF，顺利多了………这道题是给出粒子个数和运动方向，以及它们的坐标，输出第一次对撞发生时过了几微秒。如果不可能发生碰撞输出“-1”4RLRL2 4 10 20输出1#include#include#include#include#include#include#include#include#include#include#include#i
2016-07-20 14:47:18
300
原创 Single Round Match 695
第一次打Topcoder,好久没写类了，竟然在成员函数里又写了cin………因为不熟悉竞技场的使用，也没弄明白具体形式，顺利秃了。折腾一次，算是懂了如何参与TC的SRM了。以下为250points的题解。给出每段位移，然后给出方向，最后从终点直线回到起点，return总距离。如:131NESreturn 8即可。#include #include #inc
2016-07-19 21:04:47
385
原创 CodeForces 349B Color the Fence
先算出最多能有多少个数字，即最大能是多少位，然后再使这个数尽可能大，即最高位越大越好如75 4 3 2 2 2 3 4 5输出：766#include#include#include#include#include#include#include#include#include#include#include#include#include#inclu
2016-07-19 16:08:59
367
原创 CodeForces 346A Alice and Bob
规律是最大数减n,奇数则Alice,偶数则Bob关键：最大数要先除以所有数的公约数例如：35 6 7可以如下Alice：1(7-6) 5 6 7Bob：1 2(7-5) 5 6 7Alice：1 2 3(5-2) 5 6 7Bob：1 2 3 4(6-2) 5 6 7轮到Alice了，但所有数两两绝对值都包含在内了，所以Alice输如果3
2016-07-19 15:52:18
397
原创 CodeForces 347B Fixed Points
You are allowed to swap two elements of the permutation at most once.求a[i]==i的个数，可以交换两个元素一回。#include#include#include#include#include#include#include#include#include#include#include#
2016-07-19 15:45:49
297
原创 CodeForces 347A Difference Row
(x1 - x2) + (x2 - x3) + ... + (xn - 1 - xn).上式化简就是x[1]-x[n]嘛，中间的如果想按字典序排列，那就sort一下。#include#include#include#include#include#include#include#include#include#include#include#include#
2016-07-19 15:41:25
347
原创 CodeForces 131C The World is a Theatre 组合数
看过生活大爆炸的都知道，四男一女。所以就是男生的取法乘女生的取法#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define
2016-07-19 15:35:28
662
原创 CodeForces 131B Opposites Attract
两重for循环妥妥超时#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define CPY(A, B) memcpy(A, B, siz
2016-07-19 15:31:43
525
原创 CodeForces 131A cAPS lOCK
For example, the case of the letters that form words "hELLO", "HTTP", "z" should be changed.它这句题意很关键，是解决问题关键#include#include#include#include#include#include#include#include#include#in
2016-07-19 14:43:10
426
原创 CodeForces 447C DZY Loves Sequences (dp 子序列)
因为change at most one number (change one number to any integer you want)所以找到左边递增的最大区间长度然后找到右边递增的最大区间长度如果最大长度就是n，那么说明原来就是升序排好了的。注意以下数据：51 2 2 3 4输出： 4有个细节见下方代码#include#include
2016-07-19 14:40:27
343
原创 CodeForces 447B DZY Loves Strings
求the largest possible value of the resulting string DZY could get。那么，求出最大的字母，后面都填充它即可。#include#include#include#include#include#include#include#include#include#include#include#include#i
2016-07-19 14:33:52
329
原创 CodeForces 447A DZY Loves Hash
因为 each bucket can contain no more than one element。代码如下：#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include
2016-07-19 14:31:37
288
原创 CodeForces 166C Median
看了zzz的解法，场上有了思路也没时间做了。要找出来第一次位置和最后一次位置。#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#def
2016-07-14 16:58:21
342
原创 CodeForces 166A Rank List
场上有点被逼急了，直接结构体加重载等于运算符。呃，简单直白，清晰明了#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define
2016-07-14 15:47:38
530
原创 CodeForces 166E Tetrahedron
这题是个规律题，我的好友们有用python跑出来规律的有用离散数学的关系矩阵计算出来的，与自己看出来的我用了dp…………int main() { LL ans=0; int n; cin>>n; for (int i=2; i<=n; ++i) { if (i%2==0) { ans= (ans+1) *3%MOD; } else { a
2016-07-14 15:43:44
458
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人