编码能力
文章平均质量分 72
liruiiuril
http://li-rui.org
展开
-
FZU - 2115 多项式积分
题目要求降幂输出。。。#include #include #include #include #include #include using namespace std;/* define */#define sf(a) scanf("%d",&a)#define rep(i,a,b) for(int i=(a);i<=(b);i++)/* define */i原创 2013-10-08 19:28:08 · 881 阅读 · 0 评论 -
hdu 4778 Gems Fight!(记忆化搜索+状态压缩)
这个题目做了2天。第一天,苦于什么是2者最优策略。当晚有了1个大概的思想,但是还是不知如何编码实现。第二天,沉思20分钟,YY了一个转移。首先要基于你状态的设计,比如 dp[s] 代表的是此时先手的人比后手的人多得的分数。但是怎么转移?想了好久。。其实还是蛮符合生活的。2种情况,自己能继续选就让自己的分数越来越高,自己不能继续选的话就让对手的分数尽量小。原创 2013-12-13 18:15:52 · 1163 阅读 · 0 评论 -
Codeforces Round #207 (Div. 2) D. Xenia and Hamming
这道题拖得也蛮久的。现在过了,有点感动。这种题如果你智商180,当场可以YY出结论,如果你做题经验较丰富猜出结论也不是什么太难的事。分析下几组数据,看下面3类数列吧第一类123123123123123123451234512345第二类12121234第三类123456123456123456123456789123456789发现了什么呢?原创 2013-11-27 20:52:34 · 1081 阅读 · 0 评论 -
Codeforces Round #215 (Div. 2) D. Sereja ans Anagrams
比较考编码能力的题吧。这场比较爽的原因就是编码技巧多点?比较直观的思路是枚举每一个起点,这样写的确不容易错,不过不好意思。TLE 在第13组数据。。。。那么继续走这条路?发现存在大量重复计算,其实也是一个比较旧的技巧了吧?起点为1到p其实就算出了所有的点的情况,然后就是编码细节的问题了。最笨的方法就是遍历,一旦发现不相同,折返重新遍历确立新的起点。。。这样我过了,但是很原创 2013-11-27 10:14:48 · 1119 阅读 · 0 评论 -
hdu 3183 A Magic Lamp(模拟解法)
思路见代码,递归写法很容易懂。证明:反证。/* author:ray007great version:1.0*/#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace st原创 2013-11-26 20:46:49 · 1270 阅读 · 0 评论 -
hdu 4770 Lights Against Dudely
madan这个题超简单的。。。。在你没读错题不傻逼的情况下。枚举那盏特殊的灯,然后搞一个dfs就行了。。。。0MS附上一组哥的超级数据,过了这组数据,难道您还能wa?/* author:ray007great version:1.0*/#include#include#include#include#include#include#inclu原创 2013-11-09 17:25:13 · 1341 阅读 · 4 评论 -
hdu 1260(记忆化搜索)
这个题有个地方需要注意,也许是要考虑生活实际吧。就是即使搞定这个人之后,这个人和后面相连的这个时间就不能用了!我艹,平时这个都是当做trick卡人的。我一直以为自己的dp方程错了。还有这题不卡0点时候的输出。不用纠结。附上我的2个版本的dp。只要改掉前面说的都能过。。。/* author:ray007great version:1.0*/#include#原创 2013-11-19 20:41:41 · 1211 阅读 · 0 评论 -
hdu 1216 Assistance Required
dfs 预处理可以过 不是素数 仔细读题 /* author:ray007great version:1.0*/#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long原创 2013-11-18 00:44:12 · 1084 阅读 · 0 评论 -
hdu 1074 Doing Homework(记忆化搜索+状态压缩)
这道题被我拖很久了。先是大概4月份的时候吧,看了一下。放弃了。3,4天前有看了一下,当时去写了个n!的暴力,妥妥的T了。然后注意到n的范围很小,肯定是压缩一下状态。我艹,压缩什么?0和1不是表示有没有选吗?想了几分钟,又放弃了。然后碰巧最近写了几个记忆化搜索,我发现如果你递推不扎实的话先练好搜索,然后写记忆化也一般没有什么大事。然后也有看状压的pdf,但是似乎都是在原创 2013-11-16 18:02:23 · 1022 阅读 · 0 评论 -
Codeforces Round #212 (Div. 2) A A. Two Semiknights Meet
做一个高素质选手实在太难奥林匹克精神绝对不止止是体育在紧张的时候冷静下来读题分析真的挺重要的这个题目其实很简单。当然要求你有很强的编码经验和调试经验,题意还是有点坑爹的,这种棋盘搜索的题意都是有点坑爹的,#这种石头就是打酱油的,你可以吐槽出题人,但永远不会改变你wa的事实。还有注意是同时移动的。加油吧。/* author:ray007great version:1.0*/#in原创 2013-11-15 11:35:43 · 1118 阅读 · 0 评论 -
FAFU 1411 质数之和
题意:任何一个大于1的正整数N都能分解成多个质数之和,并且这种分解式可以有多种。例如N=9就可以有M=4种分解式:9=7+2=5+2+2=3+3+3=3+2+2+2。我们把7+2=2+7看成是同一种分解式,如果分解式中的质数相同次序不同,取质数由大到小排序的那个分解式。给定两个正整数N和K, 求出M,再输出第K大的和式。思路:背包+贪心吧/* author:ray0原创 2013-12-20 18:39:59 · 1176 阅读 · 0 评论