其他OJ || 比赛神马的
文章平均质量分 72
zxy_snow
这个作者很懒,什么都没留下…
展开
-
Codeforces Beta Round #26 (Codeforces format) A Almost Prime
输出只有两个不同质因子的数筛法,然后细节处理下,水题,英语水平要提高,嗯嗯。#include #include int main(){ int n,i,j,p=0,q=0,num,k,count,flag,jilu; int a[10000]; a[0] = 0; a[1] = 0; for(i=2;i原创 2010-08-17 10:06:00 · 881 阅读 · 0 评论 -
BUPT 网赛测试赛 II B 起重机
这题当时我直接裸搜了,其实应该想到的 15! 肯定要超时啊。。。不过这题当时LG也做了,他过了,看他代码,用的状态压缩。。后来看状态压缩的论文,了解了下,今天再看他的代码就很明白了= =。。基本上照抄了一遍囧,改了点小地方。。位运算的状态压缩,相当于把所有状态原创 2011-10-03 17:24:23 · 1153 阅读 · 2 评论 -
UESTC 1425 Another LCIS
继续种树哈~~类似之前做的hdu的LCIS,不过这个操作是,某个区间加上一个值。基本操作和之前那个LCIS差不多,只不多我LCIS结点里没存左右端点的值,直接映射到数组了,但是这个不存的话会很麻烦。。所以纠结了一会,后来把端点信息存到结点里,改变的时候向上更新就没问题原创 2011-10-09 21:18:58 · 1179 阅读 · 1 评论 -
zoj 3542 Hexadecimal View
大连区域赛的D题,最水的那个。我用了50分钟写完这题,1Y,效率好低>其他题没敢看。。。不多说了,题意很好理解,看sample就行。。。我还傻傻地写了个16进制转换。。好2.。。直接输出16进制就好了。。#include #include #i原创 2011-10-03 13:38:53 · 1172 阅读 · 3 评论 -
OpenJudge POJ 1028:Selecting World Finals Teams on Mars II
http://poj.openjudge.cn/practice/1028/百练上的题目,好怀念。我最开始都是在百练刷的中文题哦~~~有快100题了吧,(*^__^*) 嘻嘻……,水题一堆堆,所以对这个OJ感情蛮深的。。现在改成好多小组类型的了。。。这个是原创 2011-10-18 17:08:34 · 1039 阅读 · 0 评论 -
2011 regional Beijing Site B——Hou Yi's secret
事实证明,这题卡精度!!!有几个trick,但是仔细读题后应该不算trick的。重点需要筛掉,三点共线不算三角形,其他基本没了。剩下的就是卡精度了吧?比赛的时候,我计算的是他们的cos值,比较的是这个,刚才重写了一遍,WA掉了。我没加精度。加上后就过了。比赛的时候因为谨慎加精度了。。。也可以直接比较长度比例的,一样的。这个做法不伤精度。#include #include #in原创 2011-10-25 15:18:38 · 2289 阅读 · 11 评论 -
2011 regional Beijing Site A —— Qin Shi Huang's National Road System
题目:DescriptionDuring the Warring States Period of ancient China(476 BC to 221 BC), there were sevenkingdoms in China ---- they were Qi, Chu, Yan, Han, Zhao, Wei and Qin. Ying Zheng wasthe king of原创 2011-10-25 11:03:27 · 2103 阅读 · 3 评论 -
ECNU 1624 求交集多边形面积
其实我是想做hdu3060的。。。写完了发现。。。这题坑姐,还有凹的情况。。。无奈先找个OJ把俩凸的代码给交了。。求俩凸多边形面积。水题啊。本来我想了一种方法,想着能水过去呢。一直WA。后来用半平面交算了。。。好久没写半平面交的题了。。。刚改了点BUG,我的那个方法也水过去啦!!!(*^__^*) 嘻嘻……我的是M*N的算法,半平面交是log(N+M)*(N+M)的。我这个就很好想原创 2011-10-29 20:31:04 · 5908 阅读 · 5 评论 -
hrebu OJ 数据结构1001 人工湖的公路
http://acm.hrbeu.edu.cn/index.php?act=problem&id=1001&cid=19昨天一小盆友问我的,我看了下,觉得不怎么难,还蛮好玩的,今早给过了。给你一条路(是个环),相邻的俩点之间的路可能断,也可以修复,问你俩点之间是否能连通。环的处理的话比较好办,直接路段长度延长1,相当于第n---1这段路。更新的时候注意下就好。查询的时候,因为是原创 2011-11-01 10:11:59 · 2393 阅读 · 6 评论 -
Codeforces Beta Round #95 (Div. 2) A B C E
哎,心血来潮想做CF,大晚上去买了根网线(被坑了= =#),晚上在寝室客厅做。第一次这么认真滴做,Q都木有上,整整做了俩小时。。。D题木有看,E题挂掉了,rating涨了20+才。。。桑心。A题,好好读题,表示英语不好真的伤不起捏转换的条件是,1、全部大写2、除了第一个小写其他都是大写B题,求相反数的对数,0特判,其他没啥了。C题,组合数啊,很容易分析,关键是怎么求原创 2011-11-26 11:07:08 · 1588 阅读 · 11 评论 -
Sichuan State Programming Contest 2011 —— D.Division
会升让我看的题。给你一个凸包,和凸包外一点,让找到一条射线把这个凸包分成面积相等的两块,求这个射线的单位向量。话说,以前见过类似的,求切割成两个相等面积的。会升说枚举弧度,我的第一反应也是这个,写了好长好长,我用二分找的。结果一直WA。后来会升说可以枚举线段长,就是从射线的端点的原创 2011-07-23 21:29:02 · 1294 阅读 · 0 评论 -
2011轻工校赛 E 懒人
http://acm.zzuli.edu.cn/showproblem?problem_id=1481原创 2011-05-03 12:30:00 · 1383 阅读 · 0 评论 -
The 11th Zhejiang University Programming Contest C G J
Chinese ZodiacGaussian PrimeJudge Internal Error只贴代码,不解释。。T T 。。。I题木有搞出来。。。哎。。。Final Rank 99 T T 。。C#include #include #include #include #include #include #include #include #include using namespace std;char str[13][15] = {"","Rat", "Ox",原创 2011-04-03 20:13:00 · 988 阅读 · 3 评论 -
Codeforces Beta Round #26 (Codeforces format) B Regular Bracket Sequence
输出只有两个不同质因子的数筛法,然后细节处理下,水题,英语水平要提高,嗯嗯。#include #include int main(){ int n,i,j,p=0,q=0,num,k,count,flag,jilu; int a[10000]; a[0] = 0; a[1] = 0; for(i=2;i原创 2010-08-17 10:06:00 · 833 阅读 · 1 评论 -
Codeforces Beta Round #34 (Div. 2) A题 B题 C题(水水~)
好久没好好做一次codeforces了~~这次是9点的 终于可以好好做一次啦~~ABC都挺水的,就放一起发 吧~~哎 我这水平也就能做出来三道 ,D题看了半天看懂了。。。但是没时间 也不会做啊。。A:给你一个序列,找相邻差值最小的两个数的编号(最后一个数可以看做和第一个数相邻。。。环。。)B:买电脑,电脑价有负的,就是卖家给你钱。。(这卖家。。。亏死类。。)给你最多可以买的台数,以及每台的价格,求最多能赚多少。。。我用的快排,然后找负数。。且满足不超过最多能买的C:打印。。。就是合并数字,把相邻的都合并了,原创 2010-10-11 23:54:00 · 809 阅读 · 0 评论 -
Codeforces Beta Round #35 (Div. 2) C (BFS~水~)
。。。BFS好久没写了,不过居然写的还蛮顺,就是最后输出有点问题,错误是PE,很费解,应该是WA的。。给你一个树的地图,给你几个着火点,找到最后烧着的坐标。。这次codeforces前面需要加freopen。。。无语死,做第一道水题因为这个,纠结了40分钟。。。哭吧。。#include #include #include #include #include using namespace std;int map[2002][2002];queue q;int main(voi原创 2010-10-19 23:38:00 · 1736 阅读 · 0 评论 -
SCU 2011 warmup contest 2 —— A B C
呃。。。E题纠结死活出不来。。。总排名第九。。。哎。。还是很水啊。。。A给你皮艇的进度,让你排下名。开始这题太长了,就去看C了,结果C纠结完了,AB已经过了好多人了,YM。。。水题。#include #include #include #include #include #include #include #include #include using namespace std;int main(){ int n,m; char str[60][60];原创 2011-02-26 21:35:00 · 723 阅读 · 0 评论 -
SCU 2011 warmup contest 4 —— A B C I
<br />http://cs.scu.edu.cn/soj/contest/contest.action?cid=262<br /> <br />A题,给你一个无向图,求没有连接到1的点的个数。可以用并查集或者从1出发DFS也行,10分钟1A,嘻嘻。<br /> <br />#include <queue>#include <stack>#include <math.h>#include <stdio.h>#include <stdlib.h>#include <iostream>原创 2011-03-05 21:43:00 · 759 阅读 · 0 评论 -
Codeforces Beta Round #60-B
<br />给你四位数,最多改变其中每个数的一个数字,是否能按非递减排序。<br /> <br />改变后的数字是大于等于1000小于等于2011的。<br /> <br />昨晚没过。。。 = =。。今早又想了会儿,改改,刚才提交过了 = =。。。<br /> <br />我是打表了,把每个数字能改变的的都放到表里,然后按从小到大排列,然后找最小的满足题意的。<br /> <br />比如 1000 找改变一个数字最小的,下一个数字找比上个数字大但是依然在改变中最小的。。就这么下去。。。<br /> <b原创 2011-03-06 12:05:00 · 836 阅读 · 0 评论 -
The 9th UESTC Programming Contest Warmup 1 A B D E
<br /><br /><br />出了4题,rank 37<br /> <br />A ,水题,看字符串里有多少个TTT, TTH, THT, THH, HTT, HTH, HHT and HHH<br /> <br />1A<br />#include <queue>#include <stack>#include <math.h>#include <stdio.h>#include <stdlib.h>#include <iostream>#include <limits.h>原创 2011-03-12 23:10:00 · 1511 阅读 · 2 评论 -
ACM-HeNan Group Contest 1 - B 比赛
<br />题目 http://acm.nyist.net/JudgeOnline/problem.php?cid=26&cpid=2<br /> <br /> <br />采用幻方的做法,就是从已经输入的那一列开始填,从第一个数开始,右下角的数和它添相等的数,超出矩阵就返回到下一行第一列。。就这么下去。。。<br /> <br />开始没仔细想,快结束了,才在纸上画画。。。发现规律,果断A之。。<br /> <br />这次比赛就出了一题,太崩溃了。。。T T。。。<br /> <br />以后任重而道远原创 2011-03-18 22:39:00 · 910 阅读 · 0 评论 -
选拔题目总结
<br />还是总结下吧,恩。<br /> <br />共计五道题,GB出了四题,CW一题,四个小时。<br /> <br />大概有20多号人参加。(老区也有人,反正看ranklist,有交题的大概有二十多个)。<br /> <br />出题状况:党第一(四题),我第二(三题),然后出两题的大概有6个,出一题的大概有6、7个。<br /> <br />总体来看,这次题也不算太难,我觉得出三题算是正常发挥吧。当然我那天可是借了好几个人的RP啊。。。以至于,第一题居然写的有问题,也过了GB的一万组数据 T T原创 2011-05-08 13:38:00 · 838 阅读 · 0 评论 -
Codeforces Beta Round #2 B
纪念下如此2B的题号。。。DP啊,神啊,我看见DP俩字就颤 = =第一反应是把每个数都分解为几个2几个5,以前ZOJ有道水题是计算多少个数乘积后有几个零,就是那种做法。然后想着DP下最小的2或者5,想着不对,因为前面的2或者5的选择会影响后面,结果纠结了。CFY说了个做法,扫两遍,单独计算2,5,然后目标点取最小的那个值即可。。。大悟。。T T 。。找路径的话,就相当于原创 2012-02-06 14:28:51 · 3655 阅读 · 2 评论