2014 年 7月随笔档案 - mhy12345

spoj cot: Count on a tree 主席树

摘要：10628. Count on a treeProblem code: COTYou are given a tree with N nodes.The tree nodes are numbered from 1 to N.Each node has an integer weight.We wi... 阅读全文

posted @ 2014-07-26 22:12 mhy12345 阅读(488) 评论(0) 推荐(0)

bzoj 1022: [SHOI2008]小约翰的游戏John anti_nim游戏

摘要：1022: [SHOI2008]小约翰的游戏JohnTime Limit: 1 SecMemory Limit: 162 MBSubmit: 1189Solved: 734[Submit][Status]Description小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥... 阅读全文

posted @ 2014-07-26 11:27 mhy12345 阅读(156) 评论(0) 推荐(0)

spoj gss2 : Can you answer these queries II 离线&&线段树

摘要：1557. Can you answer these queries IIProblem code: GSS2Being a completist and a simplist, kid Yang Zhe cannot solve but get Wrong Answer from most of... 阅读全文

posted @ 2014-07-26 00:33 mhy12345 阅读(491) 评论(0) 推荐(0)

hduoj 1077 Catching Fish 求单位圆最多覆盖点个数

摘要：Catching FishTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1217Accepted Submission(s): 466Probl... 阅读全文

posted @ 2014-07-24 21:11 mhy12345 阅读(234) 评论(0) 推荐(0)

HDUOJ Clear All of Them I 状压DP

摘要：Clear All of Them ITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 122768/62768 K (Java/Others)Total Submission(s): 1455Accepted Submission(s): 48... 阅读全文

posted @ 2014-07-24 20:31 mhy12345 阅读(130) 评论(0) 推荐(0)

bzoj 1013: [JSOI2008]球形空间产生器sphere 高斯消元

摘要：1013: [JSOI2008]球形空间产生器sphereTime Limit: 1 SecMemory Limit: 162 MBSubmit: 2171Solved: 1138[Submit][Status]Description有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被... 阅读全文

posted @ 2014-07-23 23:42 mhy12345 阅读(179) 评论(0) 推荐(0)

bzoj 1006: [HNOI2008]神奇的国度弦图的染色问题&&弦图的完美消除序列

摘要：1006: [HNOI2008]神奇的国度Time Limit:20 SecMemory Limit:162 MBSubmit:1788Solved:775[Submit][Status]DescriptionK国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,... 阅读全文

posted @ 2014-07-23 20:43 mhy12345 阅读(393) 评论(0) 推荐(0)

bzoj 1005: [HNOI2008]明明的烦恼 prufer编号&&生成树计数

摘要：1005: [HNOI2008]明明的烦恼Time Limit: 1 SecMemory Limit: 162 MBSubmit: 2248Solved: 898[Submit][Status]Description自从明明学了树的结构,就对奇怪的树产生了兴趣...... 给出标号为1到N的点,以及... 阅读全文

posted @ 2014-07-22 23:16 mhy12345 阅读(235) 评论(0) 推荐(0)

POJ Code the Tree 树的pufer编号

摘要：Code the TreeTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 2259Accepted: 859DescriptionA tree (i.e. a connected graph without cycles) with ... 阅读全文

posted @ 2014-07-22 20:53 mhy12345 阅读(243) 评论(0) 推荐(0)

bzoj 3632: 外太空旅行最大团

摘要：3632: 外太空旅行Time Limit: 5 SecMemory Limit: 128 MBSubmit: 389Solved: 129[Submit][Status]Description在人类的触角伸向银河系的边缘之际，普通人上太空旅行已经变得稀松平常了。某理科试验班有n个人，现在班主任要从... 阅读全文

posted @ 2014-07-21 19:18 mhy12345 阅读(330) 评论(0) 推荐(0)

bzoj 1079: [SCOI2008]着色方案 DP

摘要：1079: [SCOI2008]着色方案Time Limit: 10 SecMemory Limit: 162 MBSubmit: 803Solved: 512[Submit][Status]Description有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆... 阅读全文

posted @ 2014-07-19 07:50 mhy12345 阅读(177) 评论(0) 推荐(0)

BZOJ 2243: [SDOI2011]染色树链剖分

摘要：2243: [SDOI2011]染色Time Limit: 20 SecMemory Limit: 512 MBSubmit: 1886Solved: 752[Submit][Status]Description给定一棵有n个节点的无根树和m个操作，操作有2类：1、将节点a到节点b路径上所有点都染成... 阅读全文

posted @ 2014-07-17 18:22 mhy12345 阅读(223) 评论(0) 推荐(0)

Codeforces 446-C DZY Loves Fibonacci Numbers 同余线段树斐波那契数列

摘要：C. DZY Loves Fibonacci Numberstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn mathematical te... 阅读全文

posted @ 2014-07-16 22:01 mhy12345 阅读(495) 评论(0) 推荐(0)

Contest20140710 sequence

摘要：sequence|sequence.in|sequence.out题目描述：给定一个整数K和长为N的数列{Ai}，求有多少个子串（不含空串）的和为K的倍数。（在这里子串表示{A[i]..A[j]}，i#include#includeusing namespace std;#define PROB "... 阅读全文

posted @ 2014-07-11 11:15 mhy12345 阅读(111) 评论(0) 推荐(0)

Contest20140710 loop bellman-ford求负环&&0/1分数规划

摘要：loop|loop.in|loop.out题目描述：给出一个有向带权图，权为边权，求一个简单回路，使其平均边权最小。简单回路指不多次经过同一个点的回路。输入格式：第一行两个整数，表示图的点数n和图的边数m。接下来m行，每行三个整数a,b,c表示一条从a指向b权为c的有向边。输出格式：一行一个实数，表... 阅读全文

posted @ 2014-07-11 11:12 mhy12345 阅读(133) 评论(0) 推荐(0)

Contest20140710 eagleeggs

摘要：eagleeggs|eagleeggs.in|eagleeggs.out题目描述：共有N个硬度相同的鹰蛋，硬度是一个整数（并且已知其不大于H），表示这个蛋从天上掉下来不摔碎的最大高度。为了找出这个最大高度，可以进行一些试验，每次实验把一个鹰蛋从一定高度扔下，根据这个鹰蛋是否摔碎可以知道真实的硬度是否... 阅读全文

posted @ 2014-07-11 11:07 mhy12345 阅读(174) 评论(0) 推荐(0)

bzoj 1059: [ZJOI2007]矩阵游戏二分图匹配

摘要：1059: [ZJOI2007]矩阵游戏Time Limit: 10 SecMemory Limit: 162 MBSubmit: 1891Solved: 919[Submit][Status]Description小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩... 阅读全文

posted @ 2014-07-10 10:12 mhy12345 阅读(163) 评论(0) 推荐(0)

bzoj 1002 [FJOI2007]轮状病毒高精度&&找规律&&基尔霍夫矩阵

摘要：1002: [FJOI2007]轮状病毒Time Limit: 1 SecMemory Limit: 162 MBSubmit: 2234Solved: 1227[Submit][Status]Description 给定n(N#include#include#include#includeusin... 阅读全文

posted @ 2014-07-09 23:10 mhy12345 阅读(261) 评论(0) 推荐(0)

hdu 2012 素数判定 Miller_Rabbin

摘要：素数判定Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 71785Accepted Submission(s): 24969Problem Desc... 阅读全文

posted @ 2014-07-09 11:40 mhy12345 阅读(207) 评论(0) 推荐(0)

Contest 20140708 testB dp 组合数

摘要：testB输入文件: testB.in 输出文件testB.out 时限3000ms问题描述：定义这样一个序列(a1,b1),(a2,b2),…,(ak,bk)如果这个序列是方序列的话必须满足下面两个条件：(1)1#include#include#includeusing namespace std... 阅读全文

posted @ 2014-07-08 14:22 mhy12345 阅读(192) 评论(0) 推荐(0)

Contest 20140708 testA && testC

摘要：testA输入文件: testA.in 输出文件testA.out 时限2000ms问题描述：如果一个数化为一个二进制数之后(没有前导0),0的个数>=1的个数。那么这个数就是方数。Eg.(12) = (1100) 2个1和2个0 所以12是一个方数。 (6)=(110) 2个1和1个0所以6不是一... 阅读全文

posted @ 2014-07-08 14:11 mhy12345 阅读(172) 评论(0) 推荐(0)

Contest20140705 testB DP

摘要：testB输入文件: testB.in 输出文件testB.out 时限2000ms 问题描述：方师傅有两个由数字组成的串a1,a2,⋯,an和b1,b2,⋯,bm。有一天，方师傅感到十分无聊因此他决定用这两个串来玩玩游戏。游戏规则十分简单，方师傅会进行一些操作，每个操作可能是以下两种操作之一：1.... 阅读全文

posted @ 2014-07-06 13:58 mhy12345 阅读(454) 评论(5) 推荐(0)

Contest20140705 testC DP

摘要：testC输入文件:testC.in 输出文件testC.out时限1000ms问题描述：给你一组数，a1,a2,a3,⋯,an。令：G=gcd(a1,a2,a3,⋯,an)现在从中任意删除一些数字，设剩下的数为：al1,al2,al3,⋯,alm。再令：g=gcd(al1,al2,al3,⋯,a... 阅读全文

posted @ 2014-07-06 13:57 mhy12345 阅读(266) 评论(0) 推荐(0)

Contest20140705 testA 二分

摘要：testA输入文件:testA.in 输出文件testA.out时限2000ms问题描述：有一个城市拥有N个节点，被M条有权无向路径连接。现在你要在一个地方(可以在路径上当然也可以在节点上)开设一家咖啡馆，使得所有节点达到这个咖啡馆的最短路里面最大值最小（也就是说离咖啡馆最远的节点距离尽可能得小... 阅读全文

posted @ 2014-07-06 13:53 mhy12345 阅读(141) 评论(0) 推荐(0)

BZOJ 2754: [SCOI2012]喵星球上的点名

摘要：2754: [SCOI2012]喵星球上的点名Time Limit: 20 SecMemory Limit: 128 MBSubmit: 649Solved: 305[Submit][Status]Descriptiona180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象... 阅读全文

posted @ 2014-07-04 22:08 mhy12345 阅读(435) 评论(0) 推荐(0)