Unisolate-CSDN博客

原创 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 809 1

原创 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 766 3

原创 POJ 1028 Web Navigation

昨晚迎来了ACM实验室的面试。匆匆从中心赶到大软园，又匆匆的赶回来……FU神和植神面的，没问什么技术上的问题，更多是考虑我假设进入实验室要面临的各种麻烦问题，比如两个校区来回赶、影响这边课业等等。回来之后加入了新建的群。FU神贴出了一个hust的private contest叫我们去做，就只有一道题，训练栈的……群里有神牛大概讲解了一下。我翻出算法导论和紫皮数据结构开始看。算法导论里栈也就

2013-12-08 09:19:57 777

原创 POJ 1007 DNA Sorting

/*@为了每日一AC的目标……*/今天初步了解了一下枚举与贪心算法。找了道题做了做最后发现是动态规划的=_=╭(╯^╰)╮怒刷水题一道。这题计算每个字符串的“未排序度”，然后按照未排序度从小到大输出。字符的二维数组直接输出有问题。最后采用循环输出。#include#includeint main(){ int n,m,i,j,k; scanf("%d %d

2013-12-02 23:47:05 649

原创 2013/11/30 _ UESTC _ ACM趣味赛总结

今天受在UESTC深造的某OI神牛在UESTC的好基友秋秋同学邀请，参加了UESTC“第五届ACM趣味程序设计竞赛第一场”。比赛三个小时，说好只有五道题，打来一看八道！再定睛一看，第一题竟然是人民的好朋友A+B Problem。果断AC之。这次比赛有校队参加，再加上又是非原创题，才开始几分钟就各种AC满天飞了……鸭梨山大，还是先找道水题慢慢做吧。看上了一道英文题Th

2013-11-30 17:49:20 840

原创 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 639

原创 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 636

原创 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 575

原创 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 609

原创 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 685

原创 POJ 2262 Goldbach's Conjecture

初看这题非常的眼熟，嗯，没错，我在UVa上刷过啊~ 马上去找源码，欢喜的打开，结果发现是个半成品代码 =_=# 查了下uHunt结果发现这题连提交都没提交过……咳咳……没有关系，正好最近get了新技能——筛法求素数，正好拿来实验一番~这题考的可是大名鼎鼎的哥德巴赫猜想：任一大于2的偶数都能写成两个质数之和。思路：先打个质数表，再从头判断 i 和 (n-i) 是否同时为素数。

2013-11-27 22:07:24 1084

原创 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 570

原创 POJ 2159 Ancient Cipher

//好不容易AC了……这些“水题”都是什么天外来客啊Orz题目大意是古代密码。给出一段密文一段原文判断二者是否是对应的。这题的坑，那可真是，太多了……只要真正理解题意，这题就真是毫无技术含量的水题……可难也就难在题意上。被思维定势限制了。密文是经过替代加密与调换顺序而成的。可是这替代不是所有字母统一平移。只要保证替代后仍然有一一对应关系即可。统计两边的字母出现频率排序，比较相等

2013-11-27 00:00:00 569

原创 POJ 3299 Humidex

正式刷题的第一发……看到这题被归类为水题，我就屁颠屁颠地去刷了。结果……碰到了很多障碍。思路：技术含量其实没多少的，就是给你公式，三个未知数已知任意两个求另一个。（湿润指数= =）收获：1. 定义常量用 int const 或者#define2. double输入时用%lf 输出时可别%lf 应该是%f3. 判断浮点数相等，别==警告：我处理scanf处理了

2013-11-26 17:39:03 903

原创 2013/11/26 _ 新生赛总结&近期训练计划。

新生赛上周日结束了，打的挺萎。这也是第一次体验相对正式的比赛，有些不适应。机器都是Linux系统。编译器也没有Code::Blocks（倒是有Vim和Emacs = = 吾等渣渣对这种神器根本驾驭不了啊）最后在学长指教下用Eclipse好歹开始了比赛。题目上手大概通读一遍。思绪不太集中。先选了A题开刀。题目下面有Hint说数据可能超出int的范围，第一次提交很匆忙，竟然忘了这茬。改正后第二

2013-11-26 14:48:14 868 2

原创 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 842 1

原创 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 544

原创 2013/11/25 _ 博客成立！

#includeint main(){ printf("Hello World!"); return 0;}今天正式建立自己的CSDN Blog，用作POJ等OJ解题报告存档区域。既然选择ACM，就坚定不移地走下去，竭尽全力，不计得失。加油！

2013-11-25 23:16:28 591

Android Apps for Absolute Beginners

The Target: The Programming Neophyte As you may have inferred from the title, this book assumes that you have never programmed before in any programming language. It is written for someone who has never written a single line of code, and who is thus unfamiliar with object-oriented programming (OOP) languages such as Oracle’s Java and markup languages such as XML. Both of these open source languages are used extensively in creating Android applications and will be taught thoroughly in this book. There are a lot of Java and Android books out there, but all of those books assume that you have programmed before and know all the OOP and programming lingo. I wanted to write a book that takes readers from knowing absolutely nothing about programming; not even knowing about how to install a software development kit (SDK) or an integrated development environment (IDE), all of the way from Ground Zero to being able to program useful Android applications using Java and XML and new media assets such as images, audio, and animation.

2013-11-29

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人