![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm
文章平均质量分 55
Unisolate
这个作者很懒,什么都没留下…
展开
-
POJ 1000 A+B Problem
这题不用多说吧=_= 我就是来凑文章数的……2013/10/9 17:00 C语言第一次提交并AC。同时了解了java提交类名必须是Main。#include int main (void){ int a,b; scanf ("%d %d",&a,&b); printf ("%d",a+b); return 0;}//当时还严格遵守C原创 2013-11-25 23:37:20 · 571 阅读 · 0 评论 -
Binary Indexed Tree Template
//memset c 0 before useint c[MAXN];//n -> update place//v -> update valuevoid update(int n,int v){ for(;n<=MAXN;n+=(n&-n)) c[n]+=v;}//get the sum from 1 to n (BIT starts from 1)int read(i原创 2014-02-11 10:38:12 · 793 阅读 · 3 评论 -
POJ 1007 DNA Sorting
/*@为了每日一AC的目标……*/今天初步了解了一下枚举与贪心算法。找了道题做了做最后发现是动态规划的=_=╭(╯^╰)╮怒刷水题一道。这题计算每个字符串的“未排序度”,然后按照未排序度从小到大输出。字符的二维数组直接输出有问题。最后采用循环输出。#include#includeint main(){ int n,m,i,j,k; scanf("%d %d原创 2013-12-02 23:47:05 · 672 阅读 · 0 评论 -
POJ 1028 Web Navigation
昨晚迎来了ACM实验室的面试。匆匆从中心赶到大软园,又匆匆的赶回来……FU神和植神面的,没问什么技术上的问题,更多是考虑我假设进入实验室要面临的各种麻烦问题,比如两个校区来回赶、影响这边课业等等。回来之后加入了新建的群。FU神贴出了一个hust的private contest叫我们去做,就只有一道题,训练栈的……群里有神牛大概讲解了一下。我翻出算法导论和紫皮数据结构开始看。算法导论里栈也就原创 2013-12-08 09:19:57 · 795 阅读 · 0 评论 -
2013/11/30 _ UESTC _ ACM趣味赛总结
今天受在UESTC深造的某OI神牛在UESTC的好基友秋秋同学邀请,参加了UESTC“第五届ACM趣味程序设计竞赛第一场”。比赛三个小时,说好只有五道题,打来一看八道!再定睛一看,第一题竟然是人民的好朋友A+B Problem。果断AC之。这次比赛有校队参加,再加上又是非原创题,才开始几分钟就各种AC满天飞了……鸭梨山大,还是先找道水题慢慢做吧。看上了一道英文题Th原创 2013-11-30 17:49:20 · 864 阅读 · 0 评论 -
POJ 1005 I Think I Need a Houseboat
中午也不想睡觉,再刷一道好了。这题的题意真是隐晦,图的暗示更操蛋……被河水侵蚀的区域是半圆,面积每年增加50,给出坐标问哪年会被淹。#include#includeint main(){ const double pai=3.1415926; int n,i; scanf("%d",&n); for(i=0;i<n;i++) { int a=1,s=50;原创 2013-11-29 14:16:28 · 663 阅读 · 0 评论 -
POJ 2739 Sum of Consecutive Prime Numbers
又是一道质数的题……题意:将一个正整数写成连续质数的和,输出有几种写法。依然筛法,不同的是建了个数组存储质数,不然后面判断麻烦。第一次提交时RE,感觉不会数组不会越界啊……还是把29行改成了i//尽快刷完水题我要开始学算法了啊擦!#include_Bool prime[10000];int num[5000];int findprime(){ int i,j,k=原创 2013-11-29 11:25:49 · 606 阅读 · 0 评论 -
POJ 1003 Hangover
其实这么靠前的水题,我早该刷的= =hangover,这个应该是宿醉的意思吧("Let's have a hangover" ----Nirvana),拿到这当字面意思用了。求一摞卡片往外伸展指定长度要多少张。这个配图相当的反物理反人类,我就不吐槽了……上码#include#includeint main(){ const double epsilon=1.0e-5; i原创 2013-11-29 12:47:26 · 667 阅读 · 0 评论 -
POJ 1493 Machined Surfaces
翻到一道在UVa刷过的题……很偷懒的找出源码交了= =水题一道……两个机器表面是凹凸不平的,求并在一起后中间缝隙的总大小。#include int main(){ int n,i,j; scanf ("%d",&n); while (n>0) { int x[n],maxx=0,ans=0; for(i=1;i<=n;i+原创 2013-11-28 21:43:09 · 629 阅读 · 0 评论 -
POJ 3006 Dirichlet's Theorem on Arithmetic Progressions
昨天的筛法玩的还意犹未尽,今天再来一发和质数有关的题。题意:给定a,d,n。a每次加d,求这个数列里的第n个质数。思路很清晰……打完素数表一切so easy。调的时候留心一下。for循环不是短路的,第二个条件不满足第三条语句还是执行了。没再出岔子,1次AC。#include_Bool prime[1000000];void findprime(){ long i,j原创 2013-11-28 17:08:09 · 707 阅读 · 0 评论 -
POJ 2262 Goldbach's Conjecture
初看这题非常的眼熟,嗯,没错,我在UVa上刷过啊~ 马上去找源码,欢喜的打开,结果发现是个半成品代码 =_=# 查了下uHunt结果发现这题连提交都没提交过……咳咳……没有关系,正好最近get了新技能——筛法求素数,正好拿来实验一番~这题考的可是大名鼎鼎的哥德巴赫猜想:任一大于2的偶数都能写成两个质数之和。思路:先打个质数表,再从头判断 i 和 (n-i) 是否同时为素数。原创 2013-11-27 22:07:24 · 1101 阅读 · 0 评论 -
POJ 3094 Quicksum
终于遇到了真正的水题,好激动=。=题意:Quicksum,听起来很高大上,其实和quicksort神马的都没有关系……输入为一串大写字母。A代表1,B代表2,以此类推,然后加权相乘再求和。需要小注意的地方是可以包含空格。也就是说不能用scanf,用gets读入就好。提交情况:1次AC#include#includeint main(){ int i,sum; ch原创 2013-11-27 10:41:03 · 601 阅读 · 0 评论 -
POJ 2159 Ancient Cipher
//好不容易AC了……这些“水题”都是什么天外来客啊Orz题目大意是古代密码。给出一段密文一段原文判断二者是否是对应的。这题的坑,那可真是,太多了……只要真正理解题意,这题就真是毫无技术含量的水题……可难也就难在题意上。被思维定势限制了。密文是经过替代加密与调换顺序而成的。可是这替代不是所有字母统一平移。只要保证替代后仍然有一一对应关系即可。统计两边的字母出现频率排序,比较相等原创 2013-11-27 00:00:00 · 592 阅读 · 0 评论 -
2013/11/26 _ 新生赛总结&近期训练计划。
新生赛上周日结束了,打的挺萎。这也是第一次体验相对正式的比赛,有些不适应。机器都是Linux系统。编译器也没有Code::Blocks(倒是有Vim和Emacs = = 吾等渣渣对这种神器根本驾驭不了啊)最后在学长指教下用Eclipse好歹开始了比赛。题目上手大概通读一遍。思绪不太集中。先选了A题开刀。题目下面有Hint说数据可能超出int的范围,第一次提交很匆忙,竟然忘了这茬。改正后第二原创 2013-11-26 14:48:14 · 892 阅读 · 2 评论 -
POJ 3299 Humidex
正式刷题的第一发……看到这题被归类为水题,我就屁颠屁颠地去刷了。结果……碰到了很多障碍。思路:技术含量其实没多少的,就是给你公式,三个未知数已知任意两个求另一个。(湿润指数= =)收获:1. 定义常量用 int const 或者#define2. double输入时用%lf 输出时可别%lf 应该是%f3. 判断浮点数相等,别==警告:我处理scanf处理了原创 2013-11-26 17:39:03 · 930 阅读 · 0 评论 -
POJ 1004 Financial Management
实话说,我已经记不得这题的内容了……还好在POJ找到了以前提交的代码。2013/10/13 , 7次WA , 1次AC目的:求平均数。回顾了一下7次WA的代码,真是欢乐呀~ 错误有:忘记\n%2f以为需要四舍五入,进行了四舍五入。默默删除四舍五入。sum没有初始化。终于……艰难的AC了 XD #include int main (void){原创 2013-11-25 23:47:12 · 868 阅读 · 1 评论 -
2013/11/25 _ 博客成立!
#includeint main(){ printf("Hello World!"); return 0;}今天正式建立自己的CSDN Blog,用作POJ等OJ解题报告存档区域。既然选择ACM,就坚定不移地走下去,竭尽全力,不计得失。加油!原创 2013-11-25 23:16:28 · 622 阅读 · 0 评论 -
Segment Tree Template
#define lson l,m,n<<1#define rson m+1,r,n<<1|1int num[MAXN],sum[MAXN<<2],max[MAXN<<2],add[MAXN<<2];void pushUp(int n){ sum[n]=sum[n<<1]+sum[n<<1|1]; max[n]=max(max[n<<1],max[n<<1|1]);}void原创 2014-02-11 10:38:52 · 837 阅读 · 1 评论