10 2015 档案

NOIP算法总结
摘要：前言 离NOIP还有一个星期，匆忙的把寒假整理的算法补充完善，看着当时的整理觉得那时还年少。第二页贴了几张从贴吧里找来的图片，看着就很热血的。旁边的同学都劝我不要再放PASCAL啊什么的了，毕竟我们的下一级直接学C++。即便我本人对C++也是赞赏有加，不过PASCAL作为梦的开始终究不能忘记。不像机 阅读全文

posted @ 2015-10-31 09:40 川汉唐 阅读(8747) 评论(6) 推荐(6)

总结
摘要：procedure dfs(x); var begin if 达到目标状态 then 输出结果并退出过程; if 满足剪枝条件 then exit; for i:=1 to 搜索宽度 do begin 备份现场；（注意如果现场使用了全局变量，... 阅读全文

posted @ 2015-10-29 17:52 川汉唐 阅读(148) 评论(0) 推荐(0)

[RQNOJ313]波浪数
摘要：题目描述波浪数是在一对数字之间交替转换的数，如1212121，双重波浪数则是指在两种进制下都是波浪数的数，如十进制数191919是一个十进制下的波浪数，它对应的十一进制数121212也是一个波浪数，所以十进制数191919是一个双重波浪数。类似的可以定义三重波浪数，三重波浪数在三种不同的进制中都是波... 阅读全文

posted @ 2015-10-29 10:25 川汉唐 阅读(678) 评论(0) 推荐(0)

[TVYJ1096]数字组合
摘要：时间: 1000ms / 空间: 131072KiB / Java类名: Main描述在N个数中找出其和为M的若干个数。先读入正整数N（1m then exit; if z=m then begin inc(ans); exit; ... 阅读全文

posted @ 2015-10-29 08:31 川汉唐 阅读(494) 评论(0) 推荐(0)

[SCOI2009]游戏
摘要：Time Limit:1 SecMemory Limit:162 MBDescriptionwindy学会了一种游戏。对于1到N这N个数字，都有唯一且不同的1到N的数字与之对应。最开始windy把数字按顺序1，2，3，……，N写一排在纸上。然后再在这一排下面写上它们对应的数字。然后又在新的一排下面写... 阅读全文

posted @ 2015-10-28 21:13 川汉唐 阅读(580) 评论(0) 推荐(0)

[HZWER]藏妹子之处
摘要：问题描述今天CZY又找到了三个妹子，有着收藏爱好的他想要找三个地方将妹子们藏起来，将一片空地抽象成一个R行C列的表格，CZY要选出3个单元格。但要满足如下的两个条件：（1）任意两个单元格都不在同一行。（2）任意两个单元格都不在同一列。选取格子存在一个花费，而这个花费是三个格子两两之间曼哈顿距离的和（... 阅读全文

posted @ 2015-10-27 20:28 川汉唐 阅读(329) 评论(0) 推荐(0)

[洛谷1163]银行贷款
摘要：当一个人从银行贷款后，在一段时间内他(她)将不得不每月偿还固定的分期付款。这个问题要求计算出贷款者向银行支付的利率。假设利率按月累计。输入输入文件仅一行包含三个用空格隔开的正整数。第一个整数表示贷款的原值，第二个整数表示每月支付的分期付款金额，第三个整数表示分期付款还清贷款所需的总月数。输出输出文件... 阅读全文

posted @ 2015-10-25 21:07 川汉唐 阅读(304) 评论(0) 推荐(0)

[POJ1969]Count on Canton
摘要：NOIP1999普及组Time Limit:1000MSMemory Limit:30000KTotal Submissions:9333Accepted:5469DescriptionOne of the famous proofs of modern mathematics is Georg C... 阅读全文

posted @ 2015-10-25 15:15 川汉唐 阅读(373) 评论(0) 推荐(0)

[洛谷1159]排行榜
摘要：题目描述小迈克尔住在一个小镇上，他喜欢看每周日下午发布的音乐电视评比。它每周都根据选票介绍相同的歌曲，列出这些歌曲的流行排行榜。有一个星期日迈克尔和他的朋友在一起玩得太久了以致于未能看到新的流行榜。他非常失望，但是不久他就发现下周至少可以部分地建立出流行榜。除了每首歌曲的位置，排行榜还根据这些歌曲上... 阅读全文

posted @ 2015-10-25 11:46 川汉唐 阅读(871) 评论(0) 推荐(0)

[洛谷1113]杂务
摘要：题目描述 John的农场在给奶牛挤奶前有很多杂务要完成，每一项杂务都需要一定的时间来完成它。比如：他们要将奶牛集合起来，将他们赶进牛棚，为奶牛清洗乳房以及一些其它工作。尽早将所有杂务完成是必要的，因为这样才有更多时间挤出更多的牛奶。当然，有些杂务必须在另一些杂务完成的情况下才能进行。比如：只有将奶... 阅读全文

posted @ 2015-10-25 11:41 川汉唐 阅读(184) 评论(0) 推荐(0)

[POJ2084]Game of Connections
摘要：Time Limit:1000MSMemory Limit:30000KTotal Submissions:7888Accepted:3965DescriptionThis is a small but ancient game. You are supposed to write down the... 阅读全文

posted @ 2015-10-24 21:06 川汉唐 阅读(249) 评论(0) 推荐(0)

[POJ1003]Hangover
摘要：Time Limit:1000MSMemory Limit:10000KTotal Submissions:111811Accepted:54608DescriptionHow far can you make a stack of cards overhang a table? If you ha... 阅读全文

posted @ 2015-10-24 20:20 川汉唐 阅读(266) 评论(0) 推荐(0)

[TSOI2005]Exhibit
摘要：问题描述 博览馆正在展出由世上最佳的M位画家所画的图画。wangjy想到博览馆去看这几位大师的作品。 可是，那里的博览馆有一个很奇怪的规定，就是在购买门票时必须说明两个数字，a和b，代表他要看展览中的第a幅至第b幅画(包含a和b)之间的所有图画，而门票的价钱就是一张图画一元。 为了看到更多... 阅读全文

posted @ 2015-10-24 19:28 川汉唐 阅读(292) 评论(0) 推荐(0)

[JCWC2005]Draw
摘要：Einstein学起了画画，此人比较懒～～，他希望用最少的笔画画出一张画。。。给定一个无向图，包含 n 个顶点(编号1~n)，m 条边，求最少用多少笔可以画出图中所有的边Input (draw.in)第一行2个数n,m以下m行每行 2个数a,b(ab) 表示a,b两点之间有一条边相连一条边不会被描述... 阅读全文

posted @ 2015-10-24 19:20 川汉唐 阅读(383) 评论(0) 推荐(0)

[NOIP2003]加分二叉树
摘要：题目描述 设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下： subtree的... 阅读全文

posted @ 2015-10-24 11:13 川汉唐 阅读(385) 评论(0) 推荐(0)

[洛谷1387]最大正方形
摘要：题目描述在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形，输出边长。输入输出格式输入格式：输入文件第一行为两个整数n,m（1y then exit(x) else exit(y); end; function min(x,y:longint):longint; begin ... 阅读全文

posted @ 2015-10-24 11:06 川汉唐 阅读(217) 评论(0) 推荐(0)

[CCC 1996 01]Deficient, Perfect, and Abundant
摘要：CCC加拿大高中生信息学奥赛其余来源 CODEVS[3312]——CCC 1996 01 Deficient, Perfect, and Abundant ——http://codevs.cn/problem/3312/ POJ[1928]——Perfection——http://poj.org... 阅读全文

posted @ 2015-10-24 10:58 川汉唐 阅读(390) 评论(0) 推荐(0)

[未解出,hzwer]挖掘机
摘要：挖掘机(dig.*)背景 附中机房谁最虚？高二一班***！感觉很顺，是吧？题目描述 今天，丧尸czy开着挖掘机去上学(……)。但是他发现他的mz满天下，所以一路上他碰到了好多他的mz。一开始他以1km/min的速度(=60km/h……)开着挖掘机前进。他发现他只会在恰好到达某一时刻或者到达某个距离遇... 阅读全文

posted @ 2015-10-23 21:23 川汉唐 阅读(348) 评论(0) 推荐(0)

[POJ1704]Georgia and Bob
摘要：Time Limit:1000MSMemory Limit:10000KTotal Submissions:8552Accepted:2704DescriptionGeorgia and Bob decide to play a self-invented game. They draw a row... 阅读全文

posted @ 2015-10-21 20:07 川汉唐 阅读(248) 评论(0) 推荐(0)

[POJ2348]Euclid's Game
摘要：Time Limit:1000MSMemory Limit:65536KTotal Submissions:8313Accepted:3374DescriptionTwo players, Stan and Ollie, play, starting with two natural numbers... 阅读全文

posted @ 2015-10-21 19:44 川汉唐 阅读(466) 评论(0) 推荐(0)

[POJ2234]Matches Game
摘要：Time Limit:1000MSMemory Limit:65536KTotal Submissions:9297Accepted:5365DescriptionHere is a simple game. In this game, there are several piles of matc... 阅读全文

posted @ 2015-10-20 20:22 川汉唐 阅读(474) 评论(0) 推荐(0)

[Codechef October Challenge 2014]刷漆
摘要：问题描述Czy做完了所有的回答出了所有的询问，结果是，他因为脑力消耗过大而变得更虚了:)。帮助Czy恢复身材的艰巨任务落到了你的肩上。正巧，你的花园里有一个由N块排成一条直线的木板组成的栅栏，木板从左到右依次标号1到N。这N块木板中，有M块木板前面放着一桶油漆。油漆有不同的颜色，每种颜色可以由一个大... 阅读全文

posted @ 2015-10-18 21:38 川汉唐 阅读(285) 评论(0) 推荐(0)

[TYVJ1827]『Citric II』一道防AK好题
摘要：时间: 1000ms / 空间: 131072KiB / Java类名: Main背景第二届『Citric杯』NOIP提高组模拟赛第一题描述Lemon认为在第一届『Citric』杯模拟赛中出的题目太简单了，于是他决定，这次要给参赛选手们一个下马威！^_^Lemon手上有一个长度为n的数列，第i个数为... 阅读全文

posted @ 2015-10-18 20:36 川汉唐 阅读(928) 评论(0) 推荐(0)

[POJ1477]Box of Bricks
摘要：Time Limit:1000MSMemory Limit:10000KTotal Submissions:19503Accepted:7871DescriptionLittle Bob likes playing with his box of bricks. He puts the bricks... 阅读全文

posted @ 2015-10-18 17:01 川汉唐 阅读(203) 评论(0) 推荐(0)

[POJ3684]Physics Experiment
摘要：Time Limit:1000MSMemory Limit:65536KTotal Submissions:1363Accepted:476Special JudgeDescriptionSimon is doing a physics experiment withNidentical balls... 阅读全文

posted @ 2015-10-18 15:21 川汉唐 阅读(325) 评论(0) 推荐(0)

[POJ1012]Joseph
摘要：Time Limit:1000MSMemory Limit:10000KTotal Submissions:50596Accepted:19239DescriptionThe Joseph's problem is notoriously known. For those who are not f... 阅读全文

posted @ 2015-10-18 14:34 川汉唐 阅读(198) 评论(0) 推荐(0)

[POJ1118]Lining Up
摘要：Time Limit:2000MSMemory Limit:32768KTotal Submissions:24071Accepted:7564Description"How am I ever going to solve this problem?" said the pilot.Indeed,... 阅读全文

posted @ 2015-10-18 10:40 川汉唐 阅读(337) 评论(0) 推荐(0)

[洛谷1135]奇怪的电梯
摘要：题目描述呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼(1ans)and(ans300000) then exit; if h=1 then begin ... 阅读全文

posted @ 2015-10-17 10:00 川汉唐 阅读(996) 评论(0) 推荐(0)

[洛谷1580]yyy loves Easter_Egg I
摘要：题目背景Soha的出题效率着实让人大吃一惊。OI，数学，化学的题目都出好了，物理的题还没有一道。于是，Huntfire，absi2011，lanlan对soha进行轮番炸，准备炸到soha出来，不料，人群中冲出了个kkksc03……题目描述yyy loves OI（Huntfire），yyy lov... 阅读全文

posted @ 2015-10-17 09:30 川汉唐 阅读(323) 评论(0) 推荐(0)

[POJ2456]Aggressive cows
摘要：Time Limit:1000MSMemory Limit:65536KTotal Submissions:8760Accepted:4350DescriptionFarmer John has built a new long barn, with N (2 j) then ... 阅读全文

posted @ 2015-10-16 21:23 川汉唐 阅读(255) 评论(0) 推荐(0)

[POJ2484]A Funny Game
摘要：Time Limit:1000MSMemory Limit:65536KTotal Submissions:4533Accepted:2780DescriptionAlice and Bob decide to play a funny game. At the beginning of the g... 阅读全文

posted @ 2015-10-16 19:38 川汉唐 阅读(172) 评论(0) 推荐(0)

[POJ1852]Ants
摘要：Time Limit:1000MSMemory Limit:30000KTotal Submissions:12431Accepted:5462DescriptionAn army of ants walk on a horizontal pole of length l cm, each with... 阅读全文

posted @ 2015-10-15 21:03 川汉唐 阅读(288) 评论(0) 推荐(0)

[洛谷2397]yyy loves Maths VI
摘要：题目背景自动上次redbag用加法好好的刁难过了yyy同学以后,yyy十分愤怒.他还击给了redbag一题,但是这题他惊讶的发现自己居然也不会,所以只好找你题目描述他让redbag找众数他还特意表示,这个众数出现次数超过了一半一共n个数,而且保证有nn/2 then aa:=i; ... 阅读全文

posted @ 2015-10-13 19:32 川汉唐 阅读(261) 评论(0) 推荐(0)

[codevs2230]黑白棋子
摘要：题目链接http://www.luogu.org/problem/show?pid=1259#http://codevs.cn/problem/2230/题目描述有2n个棋子（n≥4）排成一行，开始为位置白子全部在左边，黑子全部在右边，如下图为n=5的情况：○○○○○●●●●●移动棋子的规则是：每次... 阅读全文

posted @ 2015-10-10 16:06 川汉唐 阅读(794) 评论(0) 推荐(0)

[codevs]失恋28天题目系列
摘要：失恋28天-追女孩篇题目描述Description呵呵，相信大家失恋33天都看过吧，里面的主人公黄小仙和王小贱都有印象吧！这回我要给大家讲的是我们班同学的失恋经历，呵呵他总共失恋了28天。但是他不舍得放弃这个女孩，总要给女孩一些礼物，他还比较抠门（也许这就是他失恋的原因吧）,他准备给女孩送n件礼物，... 阅读全文

posted @ 2015-10-10 10:03 川汉唐 阅读(416) 评论(0) 推荐(0)

[NOIP1998]最大数
摘要：1998年NOIP全国联赛提高组题目描述设有n个正整数 (ny then exit(x) else exit(y);end;procedure dfs(x,y:longint;s:ansistring);var i,j,c:longint;begin if y=n then be... 阅读全文

posted @ 2015-10-10 09:00 川汉唐 阅读(337) 评论(0) 推荐(0)

[codevs4247]奇特的生物
摘要：题目描述Description科学家们最近发现了一种奇怪的生物,它们每天长大一岁,刚出生的宝宝为1岁,且它们的年龄没有上限。已知年龄为1岁,2岁,3岁,……,k岁的个体具有生育能力,当年龄为i的具有生育能力的个体将长大一岁时会生下ai个1岁的幼崽。假设第一天只有一个年龄为1的幼崽,现在科学家们想知道... 阅读全文

posted @ 2015-10-06 20:05 川汉唐 阅读(218) 评论(0) 推荐(0)

[codevs1380]没有上司的舞会
摘要：本题地址http://www.luogu.org/problem/show?pid=1352http://codevs.cn/problem/1380/题目描述某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会... 阅读全文

posted @ 2015-10-04 14:26 川汉唐 阅读(337) 评论(0) 推荐(0)

[codevs2152]滑雪
摘要：题目来源http://www.tyvj.cn/p/1004http://www.luogu.org/problem/show?pid=1434#http://codevs.cn/problem/2152/题目描述Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向... 阅读全文

posted @ 2015-10-02 21:05 川汉唐 阅读(244) 评论(0) 推荐(0)

[codevs2171]棋盘覆盖
摘要：题目描述Description给出一张n*n(n<=100)的国际象棋棋盘，其中被删除了一些点，问可以使用多少1*2的多米诺骨牌进行掩盖。输入描述Input Description第一行为n，m（表示有m个删除的格子）第二行到m+1行为x,y，分别表示删除格子所在的位置x为第x行y为第y列输出描述O... 阅读全文

posted @ 2015-10-02 20:19 川汉唐 阅读(509) 评论(0) 推荐(0)

[codevs2170]悠闲的漫步
摘要：题目来源http://codevs.cn/problem/2170/http://www.tyvj.cn/p/1033背景USACOOCT095TH描述Bessie透过牛棚的大门向外望去。发现今天是一个美丽的春季早晨。她想，“我真的好想好想沐浴著春风，走在草地之中，感受嫩草温柔地抚摸四蹄地的感觉。”... 阅读全文

posted @ 2015-10-02 19:46 川汉唐 阅读(368) 评论(0) 推荐(0)

[codevs1557]热浪
摘要：本题地址：http://www.luogu.org/problem/show?pid=1339 http://codevs.cn/problem/1557/ http://www.tyvj.cn/p/1031题目描述德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长... 阅读全文

posted @ 2015-10-02 19:05 川汉唐 阅读(190) 评论(0) 推荐(0)

导航