- 博客(149)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 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
1154
原创 xmu 1498 二叉搜索树（手写指针版二叉搜索树）
/* author:ray007great version:1.0*/#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;//c+
2013-12-17 22:22:21
991
原创 hdu 4778 Gems Fight!（记忆化搜索+状态压缩）
这个题目做了2天。第一天，苦于什么是2者最优策略。当晚有了1个大概的思想，但是还是不知如何编码实现。第二天，沉思20分钟，YY了一个转移。首先要基于你状态的设计，比如 dp[s] 代表的是此时先手的人比后手的人多得的分数。但是怎么转移？想了好久。。其实还是蛮符合生活的。2种情况，自己能继续选就让自己的分数越来越高，自己不能继续选的话就让对手的分数尽量小。
2013-12-13 18:15:52
1146
原创 2013 ACM-ICPC 长沙赛区 部分分析
A hdu 4791 Alice's Print Service需要在纸上计算发现一个事实，只会取一种价格的纸。然后就很容易编码了，注意爆32位的细节。/* author:ray007great version:1.0*/#include#include#include#include#include#include#include#includ
2013-12-12 13:01:10
1377
1
原创 Codeforces Round #207 (Div. 2) D. Xenia and Hamming
这道题拖得也蛮久的。现在过了，有点感动。这种题如果你智商180，当场可以YY出结论，如果你做题经验较丰富猜出结论也不是什么太难的事。分析下几组数据，看下面3类数列吧第一类123123123123123123451234512345第二类12121234第三类123456123456123456123456789123456789发现了什么呢？
2013-11-27 20:52:34
1057
原创 Codeforces Round #143 (Div. 2) C. To Add or Not to Add
校赛时，数据比较水我水过了，这个地方必须优化。二分是个不错选择，但是整数区间的二分一直是我头大的一个地方。因为二分的区间我一般选不好。第一次写，我的判断条件是一个个去累加，看是否超过k...果断TLE掉，先预处理前缀和。WA在第13组数据，纠结很久。。。。。好吧 数组开小了。#include #include #include #include #include
2013-11-27 14:21:37
1064
原创 Codeforces Round #215 (Div. 2) D. Sereja ans Anagrams
比较考编码能力的题吧。这场比较爽的原因就是编码技巧多点？比较直观的思路是枚举每一个起点，这样写的确不容易错，不过不好意思。TLE 在第13组数据。。。。那么继续走这条路？发现存在大量重复计算，其实也是一个比较旧的技巧了吧？起点为1到p其实就算出了所有的点的情况，然后就是编码细节的问题了。最笨的方法就是遍历，一旦发现不相同，折返重新遍历确立新的起点。。。这样我过了，但是很
2013-11-27 10:14:48
1097
原创 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
1246
原创 hdu 1260(记忆化搜索)
这个题有个地方需要注意，也许是要考虑生活实际吧。就是即使搞定这个人之后，这个人和后面相连的这个时间就不能用了！我艹，平时这个都是当做trick卡人的。我一直以为自己的dp方程错了。还有这题不卡0点时候的输出。不用纠结。附上我的2个版本的dp。只要改掉前面说的都能过。。。/* author:ray007great version:1.0*/#include#
2013-11-19 20:41:41
1178
原创 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
1068
原创 hdu 1074 Doing Homework(记忆化搜索+状态压缩)
这道题被我拖很久了。先是大概4月份的时候吧，看了一下。放弃了。3,4天前有看了一下，当时去写了个n!的暴力，妥妥的T了。然后注意到n的范围很小，肯定是压缩一下状态。我艹，压缩什么？0和1不是表示有没有选吗？想了几分钟，又放弃了。然后碰巧最近写了几个记忆化搜索，我发现如果你递推不扎实的话先练好搜索，然后写记忆化也一般没有什么大事。然后也有看状压的pdf，但是似乎都是在
2013-11-16 18:02:23
1001
原创 Codeforces Round #212 (Div. 2) A A. Two Semiknights Meet
做一个高素质选手实在太难奥林匹克精神绝对不止止是体育在紧张的时候冷静下来读题分析真的挺重要的这个题目其实很简单。当然要求你有很强的编码经验和调试经验，题意还是有点坑爹的，这种棋盘搜索的题意都是有点坑爹的，#这种石头就是打酱油的，你可以吐槽出题人，但永远不会改变你wa的事实。还有注意是同时移动的。加油吧。/* author:ray007great version:1.0*/#in
2013-11-15 11:35:43
1095
原创 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
1318
4
原创 ZOJ 3686 A Simple Tree Problem
这个题大一的时候做过，当时感觉好屌，题目这么简洁，但是暴力都不会写。现在重写，其实算是个比较经典的做法了吧，利用dfs到的时间戳构建一个线段树，然后就是不难想的基本操作改改了。注意：懒惰标记不要搞错，如果对一个点有2个懒惰标记这个点懒惰标记取0./* author:ray007great version:1.0*/#include#include#i
2013-11-07 16:25:08
1179
原创 ural 1963. Kite
这个题不难。其实我的方法也不难。。。但是编码能力太挫。而且可见计算几何模板化多么重要。首先，按照题意，题目虽然说The opposite sides of the quadrangle do not intersect.还是有可能是凹四边形的。由于只有四个点，其实符合的只有那么几种，从生活常识出发也是这样。因此只需要判断这几种图形即可。。然后就凸显了我思维的不健全，中间犯的错误与读者分
2013-11-06 19:48:22
1041
原创 URAL 1980 Road to Investor
such that the maximal needed overspeeding along this route is as minimal as possible“一般情况”，看到这句就是二分了。二分答案，跑最短路即可。路径还原什么的。。应该不是问题吧/* author:ray007great*/#include#include#include#includ
2013-11-05 22:10:32
1340
原创 URAL 1971 Graphics Settings
首先是题意的理解，对着样例猜测一下把。。clockrate/generation_cycles=frame 大概是这个。。开启特效后cycle 会变大。 frame小于10或者大于等于60分为了3种情况。 然后哥去交了个int，反得re。其实呢是因为m有100000次操作每个factor的乘积会很大为了避免高精度参考学长有一个很巧妙的做法具体见代码维护一个队列，注意一些逻辑关系。/*
2013-11-05 22:06:44
1042
原创 Codeforces Round #208 (Div. 2) D(记忆化搜索)
首先，这题要一眼看出是dp...这种dp[i][0] dp[i][1] 的方法还是蛮经典的 之前写好多题都用的了只是以前都是只依赖一种状态，这个题目依赖了前后。然后自己不会写了。参考了Tutorial 写了裸搜吧 等于 把所有情况搜了出来大概 是O(3^n) 或O(4^n) ？ 返mle..然后改成记忆化搜索。。。其实你去学记忆化不如这样去做题猛然意识到记忆化（也就是对于凡夫俗子还是靠做题）#
2013-11-05 11:35:13
1127
原创 Codeforces Round #209 (Div. 2)-C. Prime Number(set)和D. Pair of Numbers(线段树)
不停的提取公因式。因为牵扯到0，最后取min(ans,sum)。原来很傻的去人工模拟。#include#include#include#include#includeusing namespace std;typedef long long int1;const int1 mod = 1000000007;int1 a[110000];int1 gar[110000];mu
2013-11-03 13:23:50
1087
原创 Croc Champ 2013 - Round 2 (Div. 2 Edition)-C Weird Gam
不喜废话，这题实在耗我很长时间。主要浪费在区间边界的特判。自然界的对称性很好，我们往往可以考虑特殊情况，处理了一半，另一半相似的推出。这题，比较容易猜出一个优先级。即{1,1},{0,1},{1,0}{0,0} 不影响答案根据{1,1}出现的次数的奇偶性等价成0,1然后统计{0,1}{1,0}出现次数特判一下吧。。纸上画一下。。这题有一个特点就是很多东西都互相抵消了，这就出现了一个常见的情况，余2
2013-11-02 22:25:22
1009
原创 Codeforces Round #206 (Div. 2) C - Vasya and Robot
由于后台初始数据的弱，没有经验这个还是很坑的。。。1.特判1没考虑2.漏掉了极端情况3.没有处理前缀和TLE4.起初考虑时方向偏了，不是dp#include #include #include #include #include #include #include #include #include #include #include using n
2013-10-14 02:54:00
1180
原创 hdu 1007 Quoit Design(分治法)
#include #include #include #include #include #include #include #include using namespace std;/* define */#define sf(a) scanf("%d",&a)#define sff(a) scanf("%lf",&a)#define sf3(a,b,c) scan
2013-10-11 18:49:21
847
原创 Codeforces Round #205 (Div. 2) B. Two Heaps
安静下来，仔细想想，真的很简单的，怎么就做了那么久。#include #include #include #include #include #include #include using namespace std;/* define */#define sf(a) scanf("%d",&a)#define sf3(a,b,c) scanf("%d%d%d",&(
2013-10-11 12:58:35
718
原创 hdu 4747 Mex
参考这篇文章：http://www.shuizilong.com/house/archives/hdu-4747-mex/#include #include #include #include #include #include #include using namespace std;/* define */#define sf(a) scanf("%d"
2013-10-10 20:12:22
1019
原创 hdu 4451 Dressing
画个图是个明智的选择。解法不唯一。#include #include #include #include #include #include #include using namespace std;/* define */#define sf(a) scanf("%d",&a)#define sf3(a,b,c) scanf("%d%d%d",&(a),&(b
2013-10-10 17:44:21
732
原创 hdu 4121 Xiangqi
我写的时候主要有2个大错误1：判断2点之间多少个子，没有保证起点2：马的方向是8个，我画图时搞了4个。。。#include #include #include #include #include #include #include using namespace std;/* define */#define sf(a) scanf("%d",&a)#de
2013-10-08 23:15:57
776
原创 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
848
原创 hdu 1237 简单计算器（表达式求值）
我用栈写，有个技巧是再添加一个结束符'#'.然后根据优先级来进行计算即可。#include #include #include #include #include using namespace std;stack OPN;//restore the numstack OPO;//restore the operation/*1 is prior0 is equal-1
2013-10-08 16:41:51
1024
原创 UVA - 10780 Again Prime? No Time.
#include #include #include #include #include #include #include using namespace std;typedef long long ll;/* define */#define sf(a) scanf("%d",&a)#define rep(i,a,b) for(int i=(a);
2013-10-08 01:54:58
813
原创 URAL - 1959 GOV-internship 3
算是区间统计吧，画出图形，枚举出小数据来确定端点，然后用任何一种数据结构来维护都可以。#include #include #include #include #include #include using namespace std;typedef long long ll;/* define */#define sf(a) scanf("%d",&a
2013-10-08 00:32:56
891
原创 UVA 11076 Add Again
#include#include#include#include#include#includeusing namespace std;//typedef long long ll;const int N = (1<<30)-1;int num[15];typedef unsigned long long ll;int n;ll fact[15];void init(){
2013-10-06 00:16:13
865
原创 UVA - 11489 Integer Game
#include#include#include#include#include#includeconst int N = 110000;int hash[20];int sum;void init(char* str){ memset(hash,0,sizeof(hash)); sum=0; for(int i=0;str[i];i++){
2013-10-05 19:11:53
969
原创 351A Jeff and Rounding
#include#include#include#include#include#includeconst int N = 110000;const double eps = 1e-6;using namespace std;double x[2*2010];bool cmp(double a,double b){ return a<b;}int main(){
2013-10-05 18:23:32
959
原创 URAL - 1741 Communication Fiend
#include#include#include#include#includeusing namespace std;const int N = 10100;typedef long long _int;struct edge{ int v,w,f;};//f -1 pirated 0 cracked 1 licensed//dis[][0] the road is
2013-10-05 02:18:31
1057
原创 POJ 3537 Crosses and Crosses
#include#include#include#includeusing namespace std;const int maxn = 2010;int g[maxn];bool vis[10*maxn];int mex(){ for(int i=0;;i++) if(!vis[i]) return i;}void init()
2013-10-04 22:07:50
894
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人