[ACM-ICPC][BOJ]

BOJ313 Candy [网络流 dinic]

链接：http://acm.bupt.edu.cn/onlinejudge/newoj/showProblem/show_problem.php?problem_id=313题意：给定一个50*50的矩阵，矩阵中每个格子代表一个孩子手中的糖果。每个孩子可以向上下左右相邻的孩子传递至多一个糖果。提前：注意题意中的“至多”，很多“至多'问题都可以应用网络流来解决。之前一直写的dinic模板过不了，之前
wuyanyi·2013-03-21 12:00

boj 10

Description   There are n cells in a sequence. You can use three kinds of colors, red , pink , green to paint these cells , one cell with only one kind of color . Promising that any two adjacen
zsybupt·2013-03-18 19:00

boj 672

Description As the title suggest, this problem is yet another boring stone game. There are N piles of stones, Alice and Bob take turns to take away stones from the game, Alice plays first. Each ti
zsybupt·2013-03-04 23:00

boj 302

题目是图片形式给出的，只能贴出地址： http://acm.bupt.edu.cn/onlinejudge/newoj/showProblem/show_problem.php?problem_id=302 思路： 对于区间[Li,Ri),按照Li排序，然后对于每个方块区间[Li，Ri),判断当前所有层中最右边的方块的Rk是否小于等于Li，如果存在，则将[Li,Ri)放入该层，如果不存在，则
zsybupt·2013-03-01 18:00

boj 321

Description   There is a positive integer N, and please give us the smallest root x of equation sqrt(N)=sqrt(x)-sqrt(y) when x and y are both positive integer. Input   There are s
zsybupt·2013-02-28 19:00

boj 7

Description Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N  (1 ≤ N ≤ 1,000)) planks of wood, each
zsybupt·2013-02-28 19:00

Beta Round #43 (ACM-ICPC Rules), problem: (E) Comb 优先队列+晦涩题意

题意：给定n个数列，每个数列的长度为m,在i数列中从头取连续的ci个数字，最后要满足c1>c2 #include #include #include #defineLLlonglong #defineeps-1e17 usingnamespacestd; constintLMT=1502; LLdp[2][LMT],sum[LMT]; intn,m,tag; structcmp { boolope
cqlf__·2013-02-25 13:00

boj 462

DescriptionJyc最近在学《现代交换原理》这门传说中的北京市精品课程。本来以为很简单，但晚上在做作业时就被一道题搞的很郁闷。交换单元是交换网络最基本的部件，其有M根入线和N根出线，它的功能就是将这M根入线上的数据按一定的规则交换到N根出线上。这个单元内部连线的不同就造成出线数据的不同，因此会有许多组合。比如说下面就是最简单的两种组合。当然这种连接有一定的规则。一根入线可以连到多根出线上，
zsybupt·2013-02-21 19:00

boj 196

Description CC lives on the  tree which has N nodes.On every leaf of the tree there is an apple(leaf means there is only one branch connect this node ) .Now CC wants to get two apple ,CC can ch
zsybupt·2013-02-21 19:00

boj 36

Fax machines use a form of compression based on run-length encoding. Run-length encoding (RLE)is a very simple form of data compression in which runs of data (that is, sequences in which the same 
zsybupt·2013-02-21 19:00

boj 376

Descriptioncloudiris是个爱学习的好孩子，每天她都会记单词，可她一翻开单词书看到如此之多的单词就感到头疼，于是她想出了一个和别人不相同的记单词的方法。她把单词归类分成几组，每一组单词的开头几个字母都是相同的，现在她需要根据给出的这组单词找出每个单词的最短前缀来唯一的标识这个单词。例如： carburetor 和carbohydrate 的最短前缀分别是carbu和carbo ，而
zsybupt·2013-02-21 18:00

boj 377

Description相信大家都玩过成语接龙吧，现在我们来玩一个单词接龙的游戏。游戏是在一个单词表上进行的，我们定义单词B可以接在单词A后，当且仅当A是B的前缀且B不等于A。考察如下的单词表：i、in、ix、int，一共有i->in、i->ix、i->int、in->int共4种接法。现在给定一个单词表，求出这个单词表可以构成的最长单词串包含的单词个数。Input输入包含多
zsybupt·2013-02-21 00:00

boj 288

Description As is told by the olds, there is a wonderful land of girls and magic, which has a fantasy na
zsybupt·2013-02-19 00:00

boj 1071

Descriptiondalong他们马上要去final了，他们这次将要坐灰机到瑞典，灰机会经过N个城市（包括起点和终点），由于这次出国机会难得，他们决定的要访问尽可能多的城市。注意这是一张往返机票，并且每个城市最多只能访问一次，除了起始点可以访问两次。现在给出N个城市，编号从1到N，并且城市从东往西排列。去时飞机只能从东往西飞不能反过来，回来时，只能从西往东不能反过来。注意必须到达最西面才能开始
zsybupt·2013-02-18 15:00

【CodeCraft比赛】Problem 3——INVESCAPE （迷宫BFS)

在人人上看到了ACM-ICPC主页君过年期间比赛的新闻，于是很有兴趣便参加了一下，据官网说还会再搞。第一名200美刀，第二名75美刀。我又折腾了一晚上，3AC拿了第30名，小红
mig_davidli·2013-02-18 08:00

boj 65

Description     champ最近在和dalong玩一个取石子游戏，游戏规则很简单：有三堆石子，两人轮流取，每次任选两堆石子，然后从一堆中取走x（x>=1）个石子，另一堆中取走2*x个石子，最后不能取者输掉游戏，champ每一次都先取。    现在，champ告诉你初始三堆石子的数量，他想知道，自己
zsybupt·2013-02-17 23:00

boj 439

水题，用到STL map，还是得细心点，不要少写了逻辑上应该的操作。 代码： #include<iostream> #include<map> using namespace std; map<int,int>ElementStore; int main() { int n,m; scanf("%d",&
zsybupt·2013-02-15 02:00

boj 19

  Description   在一张卡片上面，有N+1个正整数，最后一个数是M，而前N个数都不超过M，设为a1, a2, a3, …, aN， 问是否存在整数x1, x2, x3, …, xN, x(N+1), 满足x1*a1 + x2*a2 +...+ xN*aN +x(N+1)*M　=　１。 当确定N和M后，显然一共有M^N张不同的卡片。现在的问题是，在这所有的卡片
zsybupt·2013-02-14 22:00

boj 462

dp  {i,j}=i*{i,j-1}+i*{i-1,j-1}=i*[{i,j-1}+{i-1,j-1}]; #include<iostream> using namespace std; long long dp[1005][1005];//dp[i][j]表示i条入线，j条出线 int main() { for(int i=0;i<=1000
zsybupt·2013-02-14 15:00

boj 16

dfs,另外用dp[k][x1][y1][x2][y2]进行标记 #include<iostream> #include<cmath> using namespace std; #define N 20 double G[10][10],dp[20][10][10][10][10];//棋盘； double e; double f(int x1,int
zsybupt·2013-02-13 17:00

boj 312

并查集---可能是我水过最多的算法。。。。 #include<iostream> using namespace std; #define N 50005 #define M 105 int colorClass[N]; int father[M]; int findFather(int i) { if(father[i]!=i) father[i]
zsybupt·2013-02-12 00:00

boj 591

蛋疼的晚上打开一道题boj 591，发现就是辗转相除法，求系数。。。然后先是输出“Not Exist”打错为“No Exist”，后来又少写return 0;狗血。。。。。。
zsybupt·2013-02-07 04:00

boj 32

dp，k位的以i∈[0,9]开头的no-decreasing Num的个数为 dp[k][i]=dp[k-1][i]+dp[k-1][i+1]+...+dp[k-1][9], 对于输入的n 只需输出dp[n+1][0]即可 #include<iostream> using namespace std; #define N 66 long long dp[N][10];
zsybupt·2013-02-05 21:00

boj 348

水题，读入数据时注意，开始以回车作为结束，发现坑爹，还是计数靠谱，输出格式也要注意 #include<iostream> using namespace std; int main() { int n; scanf("%d",&n); while(n!=1) { int s=0,r=0,c=0; char ch;
zsybupt·2013-02-05 18:00

boj 317

只需寻找到连续的两个序列时，一个pawn上去消灭一个rook。但是选取哪个pawn上去的时候要根据以下原则，其实就是为了连续序列时能消灭更多的rook if(curPawnsCol[j]<curPawnsCol[j+1]) curPawnsCol[j+1]--; else curPawnsCol[j]--;  代码： #include&
zsybupt·2013-02-05 17:00

boj 24

http://acm.bupt.edu.cn/onlinejudge/newoj/showProblem/show_problem.php?problem_id=24 作为一个水货，只能水过。。。 找时间看下划分树和线段树等算法吧。。。 #include<iostream> #include<algorithm> using namespace std; s
zsybupt·2013-02-04 17:00

ACM中java的使用（二）

Java的优缺点各种书上都有，这里只说说用Java做ACM-ICPC的特点： (1) 最明显的好处是，学会Java，可以参加Java Challenge    :) (2) 对于熟悉C/C++的程序员来说
wangchangshuai0010·2013-01-30 22:00

bupt boj 第五题

题目 Permutation Accept:217    Submit:706 Time Limit:1000MS    Memory Limit:65536KB Description We all know that , when there are n positive integers (namely 1…n) , we ca
narutolby·2013-01-11 19:00

bupt boj 第二题

/************************************************************************* > File Name: 2.c > Author:narutolby > Created Time: 2013年01月02日 星期三 14时34分25秒 *********************************
narutolby·2013-01-06 20:00

北美互联网公司求职记

先简单介绍下自己，国内硕士在读，明年毕业，没有牛paper，也没参加过ACM-ICPC竞赛。
槐序·2012-12-30 02:00

逆元详解

今天我们来探讨逆元在ACM-ICPC竞赛中的应用，逆元是一个很重要的概念，必须学会使用它。 对于正整数和，如果有，那么把这个同余方程中的最小正整数解叫做模的逆元。 
ACdreamers·2012-11-24 21:00

CROC-MBTU 2012, Elimination Round (ACM-ICPC)

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents   by---cxlove 这场比赛整体不难。A：直接统计，比较B：3个部分，其中有两个地方需要注意第三部分可能不存在，那么最后那个“/”就不需要另外一个就是httprururu这种情况，容易输出http://.ru/ruru，注意.ru之前是必须有的。C：反向贪心D：两个位的与
ACM_cxlove·2012-11-21 19:00

CF CROC-MBTU 2012, Elimination Round (ACM-ICPC)

还是要靠手速啊，手快有手慢无。。。A题，读题意即可intmain() { inta=0,b=0; intT; cin>>T; intnuma=0,numb=0; while(T--) { intx; cin>>x; inta1,b1; if(x==1) { cin>>a1>>b1; a+=a1; a+=b1; numa+=a1; } else { cin>>a1>>b1; b+=a1; b+=b1
kdqzzxxcc·2012-11-21 16:00

java acm 基础知识

javaACMJava做ACM-ICPC的特点：(1)在一般比赛中，Java程序会有额外的时间和空间，而实际上经过实验，在执行计算密集任务的时候Java并不比C/C++慢多少，只是IO操作较慢而已。
ye_scofield·2012-11-21 10:00

Codeforces Round #145 (Div. 1, ACM-ICPC Rules) B. Fence

题意  从左到右排列了n(1 #include #include #include #include usingnamespacestd; constintINT_INF=0x3fffffff; constintN=40010; inth[205],s[205],c[205],f[205][N][2]; voidinit() { memset(h,0,sizeof(h)); memset(
zhjchengfeng5·2012-11-19 00:00

一位ACMer过来人的心得

其实，500题仅仅是一个标志，而且仅仅表示你做ACM-ICPC有一定的时间，我们训练的目的是什么？
·2012-10-25 22:00

Codeforces Round #145 (Div. 2, ACM-ICPC Rules)

A题很简单，没什么好写的，直接上代码。#include #include #include #include #include intmain() { intn; freopen("input.txt","r",stdin); freopen("output.txt","w",stdout); scanf("%d",&n); chars[1000]; scanf("%s",s); intlen=s
Hhaile·2012-10-19 00:00

Codeforces Round #145 (Div. 2, ACM-ICPC Rules) Fence

#include #include #defineeps0x3f//这个值不可以初始化ans,实在太小 intdp[203][40002][2],h[203],sh[203]; //不懂了，看了大神代码，写下自己的心得吧 //已经过每一块板时，红色用的数量为分割状态 //以后记住这种关联状态只有确定一种量的值就好 //转移状态是看前一个板子的颜色。 //x红y蓝0红，1蓝//其实就是个背包，这时候
cqlf__·2012-10-18 23:00

2012 ACM-ICPC Asia Changchun Regional Contest - K：Yukari's Birthday

TodayisYukari'sn-thbirthday.RanandChenholdacelebrationpartyforher.Nowcomesthemostimportantpart,birthdaycake!Butit'sabigchallengeforthemtoplacencandlesonthetopofthecake.AsYukarihaslivedforsuchalonglong
duanxian0621·2012-10-18 20:00

一位ACMer过来人的心得

其实，500题仅仅是一个标志，而且仅仅表示你做ACM-ICPC有一定的时间，我们训练的目的是什么？
leo115·2012-10-17 01:00

一位ACMer过来人的心得

其实，500题仅仅是一个标志，而且仅仅表示你做ACM-ICPC有一定的时间，我们训练的目的是什么？
ACM_cxlove·2012-10-16 23:00

【2012 ACM-ICPC 长春 Onsite】长春失利总结

刚刚从实验室回来，冒着大雨。J题写麻烦了，A题没啥想法，F不会，GI没搞。。。从订票开始就很乱，和队长的协调工作有点儿失败，闹了点儿不愉快。一路上心情都不是很好。到了长春是早上的7点左右，见到了爱酱和nanae，就去吃饭了。下午的热身赛，测试服务器压力的C题让我瞬间提交了100炮，然后聪妹敲B，我想D。D后来用一直求凸包删凸包上面的点1Y了，赛后群聚的时候证明这个算法是错误的（全部都是三角形套三角
dslovemz·2012-10-16 02:00

ACM-ICPC比赛随想——刘汝佳

刘汝佳，1982年12月生，毕业于重庆外国语学校，清华大学计算机科学与技术系2005级研究生。高二时创立“信息学初学者之家”网站（OIBH），高三入选IOI2001国家集训队。大学一年级时获ACM/ICPC世界总决赛银牌（世界第四），IOI2002/03/04国家集训队指导老师。曾与黄亮合作出版了《算法艺术与信息学竞赛》丛书，自2002年至今为科学委员会学生委员，在命题方面和辅导学生方面成绩突出，
Magic____·2012-10-15 17:00

[NBOJ0014][PKU3687][Labeling Balls]

 [题目要求]http://n.boj.me/onlinejudge/newoj/showProblem/show_problem.php?
小弘·2012-10-10 21:00

ACM－ICPC 2012 长春.准备(16张照片，外链)

ACM国际大学生程序设计竞赛亚洲区域赛长春站，及其他。[http://www.douban.com/photos/album/79209115/]
younggift·2012-10-10 20:00

BOJ Season Autumn, 2012

转至: http://blog.renren.com/share/256603565/14361820169?from=0101010202&ref=hotnewsfeed&sfet=102&fin=0&ff_id=256603565#nogoA怎么乱搞都能过…标程是用树链剖分写的，然后通过的代码有dfs序列的，看不懂的，乱搞水过的…B数位dp。状态是dfs(i,m,s,e)，i为当前做到前i位，
shahdza·2012-10-10 00:00

boj-1002-A-B Problem 大数加减法

思路：常规大数加减法，要考虑输入数字为负数情况。用字符串存储数字，处理时，逆序字符串补0对齐。主要考虑进位和借位。ProblemId: 2Submittime: 2012-10-0117:20:42User_id: 478Memory:144K   Time:12MSLanguage:G++  Result:Accepted#include #include #include #include u
NEOMc·2012-10-01 17:00

数论学习之（一）：一元线性同余方程和二元一次不等式

  看（ACM-ICPC程序设计系列）《数论及应用》第一章，讲到扩展欧几里德算法时，讲到POJ上的一个题目：POJ1061,看了很久也没看懂，可能是数学基础太差了吧！  
sbp810050504·2012-10-01 15:00

数论学习之（一）：一元线性同余方程和二元一次不等式

  看（ACM-ICPC程序设计系列）《数论及应用》第一章，讲到扩展欧几里德算法时，讲到POJ上的一个题目：POJ1061,看了很久也没看懂，可能是数学基础太差了吧！  
·2012-10-01 15:00

【Author : DS & MZ】 2012 ACM-ICPC 杭州网络预赛

老婆提醒的是--该发解题报告了--虽然是个弱菜。。。A计算几何因为角度只有90和270，于是只用考虑n=468的情况即可，传说特别恶心--。。B网络流传说是有上下界的费用流？？？图论不会C概率+dp当时比赛的时候没有写这个题目真心SB啊。。。对于一个人在某个点的概率，那么就相当于在某个点有小数个人就可以了。预处理： 1、离线点的位置，记录每个点上有多少个人。 我用了set+map2、gopre[j
dslovemz·2012-09-26 23:00
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他