08 2015 档案

BZOJ 1491 [NOI2007]社交网络
摘要：1491: [NOI2007]社交网络Time Limit:10 SecMemory Limit:64 MBSubmit:1159Solved:660[Submit][Status][Discuss]DescriptionInputOutput输出文件包括n 行，每行一个实数，精确到小数点后3 位。... 阅读全文
posted @ 2015-08-26 19:57 AI_Believer 阅读(306) 评论(0) 推荐(0)
我的第一份vim程序
摘要：vim太好用了吧！！！根本停不下来啊！devc++再见！ 1 /*============================================================================= 2 * 3 * Author: Crt_16 4 * 5 * Last... 阅读全文
posted @ 2015-08-25 13:31 AI_Believer 阅读(259) 评论(0) 推荐(0)
Vim配置
摘要：给自己看的，以后到了新机子上要会。。。 1 set nocompatible 2 source $VIMRUNTIME/vimrc_example.vim 3 source $VIMRUNTIME/mswin.vim 4 5 set guifont=Courier\ New:h10 6... 阅读全文
posted @ 2015-08-25 11:32 AI_Believer 阅读(286) 评论(0) 推荐(0)
HDU 1150 Machine Schedule
摘要：题目大意：有两台机器A和B以及K个需要运行的任务。A机器有N种不同的模式，B机器有M种不同的模式，而每个任务都恰好在一台机器上运行。如果它在机器A上运行，则机器A需要设置为模式xi,如果它在机器B上运行，则机器A需要设置为模式yi。每台机器上的任务可以按照任意顺序执行，但是每台机器每转换一次模式需要... 阅读全文
posted @ 2015-08-25 09:58 AI_Believer 阅读(193) 评论(0) 推荐(0)
AC+DP练习
摘要：1.HDU 2222 Keywords Search求目标串中出现了几个模式串。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define PAU putchar(' ') 9 #de... 阅读全文
posted @ 2015-08-24 18:23 AI_Believer 阅读(179) 评论(0) 推荐(0)
BZOJ 1093 [ZJOI2007]最大半连通子图
摘要：1093: [ZJOI2007]最大半连通子图Time Limit:30 SecMemory Limit:162 MBSubmit:1986Solved:802[Submit][Status][Discuss]DescriptionInput第一行包含两个整数N，M，X。N，M分别表示图G的点数与边... 阅读全文
posted @ 2015-08-24 10:47 AI_Believer 阅读(314) 评论(0) 推荐(0)
BestCoder Round #52 (div.1)
摘要：这周六BC和CF又差点打架，精力不够啊。。。结果打BC没起来，就看了一眼题跑了。。。今天早上补补吧，（因为今天晚上还要打UER= =）先放官方题解：1000 Victor and Machine首先是关于题意的问题，之前有人向我提出题意不清，对于y 2 #include 3 #include 4 #... 阅读全文
posted @ 2015-08-23 10:48 AI_Believer 阅读(266) 评论(0) 推荐(0)
洛谷1012 拼数
摘要：洛谷1012 拼数本题地址：http://www.luogu.org/problem/show?pid=1012题目描述设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213又如：n=4时，4个整数7，1... 阅读全文
posted @ 2015-08-22 14:46 AI_Believer 阅读(252) 评论(0) 推荐(0)
洛谷1980 计数问题
摘要：洛谷1980 计数问题本题地址：http://www.luogu.org/problem/show?pid=1980题目描述试计算在区间 1 到 n 的所有整数中，数字 x（0 ≤ x ≤ 9）共出现了多少次？例如，在 1到 11 中，即在 1、2、3、4、5、6、7、8、9、10、11 中，数字 ... 阅读全文
posted @ 2015-08-22 14:19 AI_Believer 阅读(319) 评论(0) 推荐(0)
洛谷1424 小鱼的航程(改进版)
摘要：洛谷1424 小鱼的航程(改进版)本题地址：http://www.luogu.org/problem/show?pid=1424题目背景原来的题目太简单，现改进让小鱼周末也休息，请已经做过重做该题。题目描述有一只小鱼，它上午游泳150公里，下午游泳100公里，晚上和周末都休息（实行双休日)，假设从周... 阅读全文
posted @ 2015-08-22 14:16 AI_Believer 阅读(436) 评论(0) 推荐(0)
洛谷1307 数字反转
摘要：洛谷1307 数字反转本题地址：http://www.luogu.org/problem/show?pid=1307题目描述 给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。输入输出格式输... 阅读全文
posted @ 2015-08-22 13:57 AI_Believer 阅读(301) 评论(0) 推荐(0)
洛谷1423 小玉在游泳
摘要：洛谷1423 小玉在游泳本题地址：http://www.luogu.org/problem/show?pid=1423题目描述小玉开心的在游泳，可是她很快难过的发现，自己的力气不够，游泳好累哦。已知小玉第一步能游2米，可是随着越来越累，力气越来越小，她接下来的每一步都只能游出上一步距离的98%。现在... 阅读全文
posted @ 2015-08-22 13:50 AI_Believer 阅读(476) 评论(0) 推荐(0)
洛谷1035 级数求和
摘要：洛谷1035 级数求和本题地址：http://www.luogu.org/problem/show?pid=1035题目描述 已知：Sn= 1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。 现给出一个整数K（1 2 #include 3 #include 4... 阅读全文
posted @ 2015-08-22 13:45 AI_Believer 阅读(401) 评论(0) 推荐(0)
洛谷1008 三连击
摘要：洛谷1008 三连击本题地址：http://www.luogu.org/problem/show?pid=1008题目描述将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数构成1：2：3的比例，试求出所有满足条件的三个三位数。输入输出格式输入格式：木有输入输出格式：若干行，每行3... 阅读全文
posted @ 2015-08-22 13:41 AI_Believer 阅读(369) 评论(0) 推荐(0)
洛谷1089 津津的储蓄计划
摘要：洛谷1089 津津的储蓄计划本题地址：http://www.luogu.org/problem/show?pid=1089题目描述津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄，妈妈提出，津津可以随时把... 阅读全文
posted @ 2015-08-22 13:27 AI_Believer 阅读(368) 评论(0) 推荐(0)
洛谷1085 不高兴的津津
摘要：洛谷1085 不高兴的津津本题地址：http://www.luogu.org/problem/show?pid=1085题目描述津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个... 阅读全文
posted @ 2015-08-22 13:18 AI_Believer 阅读(411) 评论(0) 推荐(0)
洛谷1422 小玉家的电费
摘要：洛谷1422 小玉家的电费本题地址：http://www.luogu.org/problem/show?pid=1422题目描述夏天到了，各家各户的用电量都增加了许多，相应的电费也交的更多了。小玉家今天收到了一份电费通知单。小玉看到上面写：据闽价电[2006]27号规定，月用电量在150千瓦时及以下... 阅读全文
posted @ 2015-08-22 13:14 AI_Believer 阅读(682) 评论(0) 推荐(0)
洛谷1425 小鱼的游泳时间
摘要：洛谷1425 小鱼的游泳时间本题地址：http://www.luogu.org/problem/show?pid=1425题目描述伦敦奥运会要到了，小鱼在拼命练习游泳准备参加游泳比赛，可怜的小鱼并不知道鱼类是不能参加人类的奥运会的。这一天，小鱼给自己的游泳时间做了精确的计时（本题中的计时都按24小时... 阅读全文
posted @ 2015-08-22 13:05 AI_Believer 阅读(1026) 评论(0) 推荐(0)
洛谷1421 小玉买文具
摘要：洛谷1421 小玉买文具本题地址：http://www.luogu.org/problem/show?pid=1421题目描述班主任给小玉一个任务，到文具店里买尽量多的签字笔。已知一只签字笔的价格是1元9角，而班主任给小玉的钱是a元b角，小玉想知道，她最多能买多少只签字笔呢。输入输出格式输入格式：输... 阅读全文
posted @ 2015-08-22 13:02 AI_Believer 阅读(447) 评论(0) 推荐(0)
洛谷1004 方格取数
摘要：洛谷1004 方格取数本题地址：http://www.luogu.org/problem/show?pid=1004题目描述设有N*N的方格图(N 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define ... 阅读全文
posted @ 2015-08-22 11:18 AI_Believer 阅读(283) 评论(0) 推荐(0)
洛谷1003 铺地毯
摘要：洛谷1003 铺地毯本题地址：http://www.luogu.org/problem/show?pid=1003题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到n 。现在将这些地毯按照编号从小... 阅读全文
posted @ 2015-08-22 08:52 AI_Believer 阅读(195) 评论(0) 推荐(0)
洛谷1002 过河卒
摘要：洛谷1002 过河卒本题地址：http://www.luogu.org/problem/show?pid=1002题目描述 棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“... 阅读全文
posted @ 2015-08-22 08:41 AI_Believer 阅读(324) 评论(0) 推荐(0)
洛谷1001 A+B Problem
摘要：洛谷1001 A+B Problem本题地址：http://www.luogu.org/problem/show?pid=1001题目描述输入两个整数a,b，输出它们的和(|a|,|b| 2 #include 3 #include 4 #include 5 #include 6 #include 7... 阅读全文
posted @ 2015-08-21 20:11 AI_Believer 阅读(251) 评论(0) 推荐(0)
怒刷洛谷记录
摘要：要NOIP啦，BZOJ要弃疗一阵啦。。。可以做一做洛谷。。。2015-8-21 1001 A+B Problem水 1002 过河卒搜索 1003 铺地毯水2015-8-22 1004 方格取数费用流 1421 小玉买文具水 1425 小鱼的游泳时间水 1422 小玉家的电费水 10... 阅读全文
posted @ 2015-08-21 20:09 AI_Believer 阅读(183) 评论(0) 推荐(0)
BZOJ 1083 [SCOI2005]繁忙的都市
摘要：1083: [SCOI2005]繁忙的都市Time Limit:10 SecMemory Limit:162 MBSubmit:1664Solved:1080[Submit][Status][Discuss]Description城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其... 阅读全文
posted @ 2015-08-20 18:13 AI_Believer 阅读(279) 评论(0) 推荐(0)
BZOJ 1072 [SCOI2007]排列perm
摘要：1072: [SCOI2007]排列permTime Limit:10 SecMemory Limit:162 MBSubmit:1268Solved:782[Submit][Status][Discuss]Description给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有... 阅读全文
posted @ 2015-08-20 11:42 AI_Believer 阅读(558) 评论(0) 推荐(1)
BZOJ 1071 [SCOI2007]组队
摘要：1071: [SCOI2007]组队Time Limit:1 SecMemory Limit:162 MBSubmit:1330Solved:417[Submit][Status][Discuss]DescriptionNBA每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素... 阅读全文
posted @ 2015-08-20 11:04 AI_Believer 阅读(407) 评论(0) 推荐(0)
BZOJ 1070 [SCOI2007]修车
摘要：1070: [SCOI2007]修车Time Limit:1 SecMemory Limit:162 MBSubmit:3295Solved:1310[Submit][Status][Discuss]Description同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，... 阅读全文
posted @ 2015-08-19 19:40 AI_Believer 阅读(457) 评论(0) 推荐(1)
BZOJ 1068 [SCOI2007]压缩
摘要：1068: [SCOI2007]压缩Time Limit:1 SecMemory Limit:162 MBSubmit:667Solved:417[Submit][Status][Discuss]Description给一个由小写字母组成的字符串，我们可以用一种简单的方法来压缩其中的重复信息。压缩后... 阅读全文
posted @ 2015-08-19 16:54 AI_Believer 阅读(427) 评论(0) 推荐(0)
BZOJ 1066 [SCOI2007]蜥蜴
摘要：1066: [SCOI2007]蜥蜴Time Limit:1 SecMemory Limit:162 MBSubmit:2356Solved:1148[Submit][Status][Discuss]Description在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任... 阅读全文
posted @ 2015-08-19 14:47 AI_Believer 阅读(301) 评论(0) 推荐(0)
BZOJ 1061 [Noi2008]志愿者招募
摘要：1061: [Noi2008]志愿者招募Time Limit:20 SecMemory Limit:162 MBSubmit:2547Solved:1600[Submit][Status][Discuss]Description申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。... 阅读全文
posted @ 2015-08-18 22:43 AI_Believer 阅读(392) 评论(0) 推荐(0)
ZKW费用流修正
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define PAU putchar(' ') 9 #define ENT putchar('\n')10 #define MSE(a,b... 阅读全文
posted @ 2015-08-18 20:49 AI_Believer 阅读(218) 评论(0) 推荐(0)
BZOJ 1060 [ZJOI2007]时态同步
摘要：1060: [ZJOI2007]时态同步Time Limit:10 SecMemory Limit:162 MBSubmit:1676Solved:436[Submit][Status][Discuss]Description小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨... 阅读全文
posted @ 2015-08-17 16:50 AI_Believer 阅读(290) 评论(0) 推荐(0)
BZOJ 1059 [ZJOI2007]矩阵游戏
摘要：1059: [ZJOI2007]矩阵游戏Time Limit:10 SecMemory Limit:162 MBSubmit:2707Solved:1322[Submit][Status][Discuss]Description小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——... 阅读全文
posted @ 2015-08-17 16:33 AI_Believer 阅读(590) 评论(0) 推荐(0)
BZOJ 1055 [HAOI2008]玩具取名
摘要：1055: [HAOI2008]玩具取名Time Limit:10 SecMemory Limit:162 MBSubmit:1119Solved:653[Submit][Status][Discuss]Description某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字... 阅读全文
posted @ 2015-08-17 12:22 AI_Believer 阅读(266) 评论(0) 推荐(0)
BZOJ 1054 [HAOI2008]移动玩具
摘要：1054: [HAOI2008]移动玩具Time Limit:10 SecMemory Limit:162 MBSubmit:1388Solved:764[Submit][Status][Discuss]Description在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他... 阅读全文
posted @ 2015-08-17 11:33 AI_Believer 阅读(274) 评论(0) 推荐(0)
BestCoder Round #51 (div.2)
摘要：明显是无良心的数学round= =1000 Zball in Tina Town 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define PAU putchar(' ') 9 #de... 阅读全文
posted @ 2015-08-17 10:27 AI_Believer 阅读(139) 评论(0) 推荐(0)
python对拍程序
摘要：1 import sys; 2 import random; 3 import os; 4 gen=open("data.in","w"); 5 #///生成测试数据 6 gen.close(); 7 os.system("STD.exe"); 8 os.s... 阅读全文
posted @ 2015-08-16 16:49 AI_Believer 阅读(1268) 评论(0) 推荐(0)
BZOJ 1053 [HAOI2007]反素数ant
摘要：1053: [HAOI2007]反素数antTime Limit:10 SecMemory Limit:162 MBSubmit:1948Solved:1094[Submit][Status][Discuss]Description对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6... 阅读全文
posted @ 2015-08-15 18:58 AI_Believer 阅读(321) 评论(0) 推荐(0)
BZOJ 1051 [HAOI2006]受欢迎的牛
摘要：1051: [HAOI2006]受欢迎的牛Time Limit:10 SecMemory Limit:162 MBSubmit:2909Solved:1532[Submit][Status][Discuss]Description每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A... 阅读全文
posted @ 2015-08-15 11:50 AI_Believer 阅读(631) 评论(0) 推荐(0)
Codeforces Round #315 (Div. 2)
摘要：A. Musictime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle Lesha loves listening to music vi... 阅读全文
posted @ 2015-08-15 08:55 AI_Believer 阅读(232) 评论(0) 推荐(0)
今天愉快的hack小记
摘要：今天发生了一件很好玩的事情。。。那就是WZJ的数据结构（负五）被人水掉了。。。用的是线段树暴力大发好。。。XYZ折腾了多长时间的论文题就这么被搞掉了。。。？窝来维护正义了！怎么卡呢：让线段树走到叶子节点，从而使得标记无效化！比如：1 100 1 100 1 100 1 100....询问50咯。。。... 阅读全文
posted @ 2015-08-14 23:48 AI_Believer 阅读(128) 评论(0) 推荐(0)
BZOJ 1050 [HAOI2006]旅行comf
摘要：1050: [HAOI2006]旅行comfTime Limit:10 SecMemory Limit:162 MBSubmit:1889Solved:976[Submit][Status][Discuss]Description给你一个无向图，N(N 2 #include 3 #include 4... 阅读全文
posted @ 2015-08-14 21:57 AI_Believer 阅读(292) 评论(0) 推荐(0)
COJ 2135 Day10-例1
摘要：Day10-例1难度级别：B； 运行时间限制：1000ms； 运行空间限制：256000KB； 代码长度限制：2000000B试题描述给定N个物品，价格分别为A1, A2…AN。设计一套面值互不相等的硬币，面值从小到大分别为c1, c2, c3…。其中c1=1，对于正整数i(i>1)，ci必须是ci... 阅读全文
posted @ 2015-08-14 13:42 AI_Believer 阅读(181) 评论(0) 推荐(0)
Codeforces Round #316 (Div. 2)
摘要：A. Electionstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe country of Byalechinsk is running... 阅读全文
posted @ 2015-08-14 11:55 AI_Believer 阅读(386) 评论(0) 推荐(0)
BZOJ 1048 [HAOI2007]分割矩阵
摘要：1048: [HAOI2007]分割矩阵Time Limit:10 SecMemory Limit:162 MBSubmit:623Solved:449[Submit][Status][Discuss]Description将一个a*b的数字矩阵进行如下分割：将原矩阵沿某一条直线分割成两个矩阵，再将... 阅读全文
posted @ 2015-08-13 16:54 AI_Believer 阅读(387) 评论(0) 推荐(0)
BZOJ 1047 [HAOI2007]理想的正方形
摘要：1047: [HAOI2007]理想的正方形Time Limit:10 SecMemory Limit:162 MBSubmit:2054Solved:1091[Submit][Status][Discuss]Description有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，... 阅读全文
posted @ 2015-08-13 14:37 AI_Believer 阅读(814) 评论(0) 推荐(0)
BZOJ 1045 [HAOI2008] 糖果传递
摘要：1045: [HAOI2008] 糖果传递Time Limit:10 SecMemory Limit:162 MBSubmit:2786Solved:1218[Submit][Status][Discuss]Description有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每... 阅读全文
posted @ 2015-08-13 13:16 AI_Believer 阅读(568) 评论(0) 推荐(0)
BZOJ 1042 [HAOI2008]硬币购物
摘要：1042: [HAOI2008]硬币购物Time Limit:10 SecMemory Limit:162 MBSubmit:1446Solved:845[Submit][Status][Discuss]Description硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西... 阅读全文
posted @ 2015-08-13 12:19 AI_Believer 阅读(539) 评论(0) 推荐(0)
怒刷BZOJ记录（一）1001~1037
摘要：我实在是太弱了。。。不滚粗只能刷BZOJ了。。。这里来记录每天刷了什么题吧。 2015-7-9 : 1001[BeiJing2006]狼抓兔子 | 最大流练习（呃。。其实是平面图最大流辣） 1002[FJOI2007]轮状病毒 | 基尔霍夫矩阵算生成树数量（呃。。其实是DP辣） 2015-7-10: 阅读全文
posted @ 2015-08-13 11:13 AI_Believer 阅读(217) 评论(2) 推荐(0)
BZOJ 1030 [JSOI2007]文本生成器
摘要：1030: [JSOI2007]文本生成器Time Limit:1 SecMemory Limit:162 MBSubmit:2624Solved:1087[Submit][Status][Discuss]DescriptionJSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：... 阅读全文
posted @ 2015-08-13 11:08 AI_Believer 阅读(327) 评论(0) 推荐(0)
BZOJ 第二波刷题开始喽
摘要：原因是：窝会acdp辣。。。。 阅读全文
posted @ 2015-08-13 11:00 AI_Believer 阅读(138) 评论(0) 推荐(0)
COJ 2124 Day8-例1
摘要：Day8-例1难度级别：B； 运行时间限制：1000ms； 运行空间限制：256000KB； 代码长度限制：2000000B试题描述给定n、m的值，求的值。答案对10^9+7取模。输入一行，两个整数n、m。输出一行，一个整数，表示答案mod10^9+7的值。输入示例53输出示例36363其他说明n ... 阅读全文
posted @ 2015-08-12 15:27 AI_Believer 阅读(140) 评论(0) 推荐(0)
COJ 2110 Day7-例3
摘要：Day7-例3难度级别：C； 运行时间限制：5000ms； 运行空间限制：256000KB； 代码长度限制：2000000B试题描述输入输入的第一行包含整数n和k，其中n（2≤n≤100000）表示办公楼的数目，k（1≤k≤n/2）表示可利用的网络电缆的数目。接下来的n行每行仅包含一个整数（0≤s≤... 阅读全文
posted @ 2015-08-11 17:58 AI_Believer 阅读(166) 评论(0) 推荐(0)
hiho #1079 : 离散化
摘要：描述小Hi和小Ho在回国之后，重新过起了朝7晚5的学生生活，当然了，他们还是在一直学习着各种算法~这天小Hi和小Ho所在的学校举办社团文化节，各大社团都在宣传栏上贴起了海报，但是贴来贴去，有些海报就会被其他社团的海报所遮挡住。看到这个场景，小Hi便产生了这样的一个疑问——最后到底能有几张海报还能被看... 阅读全文
posted @ 2015-08-11 16:24 AI_Believer 阅读(239) 评论(0) 推荐(0)
BZOJ 1029 [JSOI2007]建筑抢修 已更新
摘要：1029: [JSOI2007]建筑抢修Time Limit:4 SecMemory Limit:162 MBSubmit:2748Solved:1213[Submit][Status][Discuss]Description小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战... 阅读全文
posted @ 2015-08-11 15:49 AI_Believer 阅读(235) 评论(0) 推荐(0)
COJ 2108 Day7-例1
摘要：Day7-例1难度级别：B； 运行时间限制：1000ms； 运行空间限制：256000KB； 代码长度限制：2000000B试题描述在计算机中，CPU只能和高速缓存Cache直接交换数据。当所需的内存单元不在Cache中时，则需要从主存里把数据调入Cache。此时，如果Cache容量已满，则必须先从... 阅读全文
posted @ 2015-08-11 15:06 AI_Believer 阅读(187) 评论(0) 推荐(0)
COJ 2105 submatrix
摘要：submatrix难度级别： A； 编程语言：不限；运行时间限制：2000ms； 运行空间限制：131072KB； 代码长度限制：102400B试题描述小A有一个N×M的矩阵，矩阵中1~N*M这(N*M)个整数均出现过一次。现在小A在这个矩阵内选择一个子矩阵，其权值等于这个子矩阵中的所有数的最小值。... 阅读全文
posted @ 2015-08-11 12:58 AI_Believer 阅读(289) 评论(0) 推荐(0)
COJ 2106 road
摘要：road难度级别： A； 编程语言：不限；运行时间限制：1000ms； 运行空间限制：131072KB； 代码长度限制：102400B试题描述某国有N个城市，这N个城市由M条双向道路连接。现在这些道路都很破旧，而政府希望开支尽量少，因此政府决定只改建这M条道路中的N-1条，这N-1条道路恰好能够构成... 阅读全文
posted @ 2015-08-11 12:56 AI_Believer 阅读(161) 评论(0) 推荐(0)
更新一下缺省源
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define PAU putchar(' ') 9 #define ENT putchar('\n')10 using namespace... 阅读全文
posted @ 2015-08-11 12:52 AI_Believer 阅读(216) 评论(0) 推荐(0)
hiho #1055 : 刷油漆
摘要：上回说到，小Ho有着一棵灰常好玩的树玩具！这棵树玩具是由N个小球和N-1根木棍拼凑而成，这N个小球都被小Ho标上了不同的数字，并且这些数字都是处于1..N的范围之内，每根木棍都连接着两个不同的小球，并且保证任意两个小球间都不存在两条不同的路径可以互相到达。没错，这次说的还是这棵树玩具的故事！小Ho的... 阅读全文
posted @ 2015-08-11 10:22 AI_Believer 阅读(317) 评论(0) 推荐(0)
COJ 0047 20702最大乘积
摘要：20702最大乘积难度级别：B； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述 输入n个元素组成的序列s，你需要找出一个乘积最大的连续子序列，并输出这个序列的乘积，如果这个最大的乘积不是正数，应输出-1(表示无解）。输入共两行，第一行包括一个正... 阅读全文
posted @ 2015-08-10 23:13 AI_Believer 阅读(223) 评论(0) 推荐(0)
COJ 0046 20701除法
摘要：20701除法难度级别：B； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述 输入正整数n，按从小到大的顺序输出所有满足表达式abcde/fghij=n的abcde和fghij，其中a~j恰好为数字0~9的一个排列。如果没有符合题意的数，输出0。... 阅读全文
posted @ 2015-08-10 22:27 AI_Believer 阅读(179) 评论(0) 推荐(0)
COJ 0346 WZJ的旅行（二）更新动态树分治版本
摘要：WZJ的旅行（二）难度级别：D； 运行时间限制：3000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述时隔多日，WZJ又来到了幻想国旅行。幻想国由N个城市组成，由于道路翻修，只有N-1条双向道路可以通行，第i条双向道路从ui连接到vi，距离为wi。但这N-1条道路竟然... 阅读全文
posted @ 2015-08-10 21:45 AI_Believer 阅读(227) 评论(0) 推荐(0)
COJ 0967 WZJ的数据结构（负三十三）
摘要：WZJ的数据结构（负三十三）难度级别：E； 运行时间限制：7000ms； 运行空间限制：262144KB； 代码长度限制：2000000B试题描述请你设计一个数据结构，完成以下功能：给定一个大小为N的整数组A，要求你回答执行N次操作。操作分两种：操作1：每次操作给你l,r,v三个参数，求Al至Ar中... 阅读全文
posted @ 2015-08-10 09:15 AI_Believer 阅读(231) 评论(0) 推荐(0)
hiho #1044 : 状态压缩·一
摘要：描述小Hi和小Ho在兑换到了喜欢的奖品之后，便继续起了他们的美国之行，思来想去，他们决定乘坐火车前往下一座城市——那座城市即将举行美食节！但是不幸的是，小Hi和小Ho并没有能够买到很好的火车票——他们只能够乘坐最为破旧的火车进行他们的旅程。不仅如此，因为美食节的吸引，许多人纷纷踏上了和小Hi小Ho一... 阅读全文
posted @ 2015-08-09 22:00 AI_Believer 阅读(367) 评论(0) 推荐(0)
COJ 0970 WZJ的数据结构（负三十）树分治
摘要：WZJ的数据结构（负三十）难度级别：D； 运行时间限制：1000ms； 运行空间限制：262144KB； 代码长度限制：2000000B试题描述给你一棵N个点的无根树，点和边上均有权值。请你设计一个数据结构，回答M次操作。1 x v：对于树上的每一个节点y，如果将x、y在树上的距离记为d，那么将y节... 阅读全文
posted @ 2015-08-07 21:57 AI_Believer 阅读(193) 评论(0) 推荐(0)
COJ 0349 WZJ的旅行（五）
摘要：WZJ的旅行（五）难度级别：E； 运行时间限制：3000ms； 运行空间限制：262144KB； 代码长度限制：2000000B试题描述WZJ又要去旅行了T^T=0。幻想国由N个城市组成，由于道路翻修，只有N-1条双向道路可以通行，第i条双向道路从ui连接到vi，距离为wi。但这N-1条道路竟然连接... 阅读全文
posted @ 2015-08-07 10:10 AI_Believer 阅读(179) 评论(0) 推荐(0)
Codeforces Round #Pi (Div. 2) ABCDEF已更新
摘要：A. Lineland Mailtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAll cities of Lineland are locat... 阅读全文
posted @ 2015-08-07 10:09 AI_Believer 阅读(217) 评论(0) 推荐(0)
HDNOIP201206施工方案
摘要：HDNOIP201206施工方案难度级别：A； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述 c国边防军在边境某处的阵地是由n个地堡组成的。工兵连受命来到阵地要进行两期施工。第一期的任务是挖掘暗道让所有地堡互联互通。现已勘测设计了m条互不相交的... 阅读全文
posted @ 2015-08-07 09:29 AI_Believer 阅读(173) 评论(0) 推荐(0)
BZOJ 2006 [NOI2010]超级钢琴
摘要：2006: [NOI2010]超级钢琴Time Limit:20 SecMemory Limit:552 MBSubmit:1822Solved:889[Submit][Status][Discuss]Description小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用... 阅读全文
posted @ 2015-08-05 12:12 AI_Believer 阅读(255) 评论(0) 推荐(0)
标准打印一棵树
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define PAU putchar(' ') 8 #define ENT putchar('\n') 9 #define CH for(int d=0;dch... 阅读全文
posted @ 2015-08-05 10:02 AI_Believer 阅读(245) 评论(0) 推荐(0)
COJ 0288 路径(2015升级版)
摘要：路径(2015升级版)难度级别：D； 运行时间限制：1000ms； 运行空间限制：262144KB； 代码长度限制：2000000B试题描述WZJ在生日当天决定在他的领地举行一场马拉松比赛，他的领地有N座城市，是通过道路相连组成了一个N-1条边的无向无环图。每条边由ai连到bi，距离为ci。WZJ决... 阅读全文
posted @ 2015-08-03 19:57 AI_Believer 阅读(171) 评论(0) 推荐(0)
批判树套树。。。。。。。。
摘要：树套树然并卵！理由如下：1.树套树不能打标记2.树套树不能打标记3.树套树不能打标记4.树套树不能打标记5.树套树不能打标记。。。。。。。。。。。 阅读全文
posted @ 2015-08-02 21:09 AI_Believer 阅读(124) 评论(0) 推荐(0)
BestCoder Round #49
摘要：呵呵哒，1001的dfs返回值写错，wa了两发就没分了，1002显然是PAM可是我没学过啊！！！压位暴力可不可以。。。看看范围貌似不行，弃疗。。。1003根本不会做，1004想了想lcc发现不可做，那就是仙人掌分治，没写完囧。。。最后Rating+69滚粗了。。。官方题解：1001 Untitled... 阅读全文
posted @ 2015-08-01 21:23 AI_Believer 阅读(160) 评论(0) 推荐(0)
HDU 1823 Luck and Love
摘要：Luck and LoveTime Limit: 10000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5828Accepted Submission(s): 1449Prob... 阅读全文
posted @ 2015-08-01 17:13 AI_Believer 阅读(194) 评论(0) 推荐(0)