2016 年 7月随笔档案 - vCoders

HDU5475(线段树)

摘要：An easy problem Time Limit: 8000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1553 Accepted Submission(s): 697 阅读全文

posted @ 2016-07-30 20:37 vCoders 阅读(369) 评论(0) 推荐(0) 编辑

POJ2777(线段树涂色问题)

摘要：Count Color Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 42828 Accepted: 12973 Description Chosen Problem Solving and Program design as 阅读全文

posted @ 2016-07-30 17:33 vCoders 阅读(236) 评论(0) 推荐(0) 编辑

hihoCoder#1079(线段树+坐标离散化)

摘要：时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述小Hi和小Ho在回国之后，重新过起了朝7晚5的学生生活，当然了，他们还是在一直学习着各种算法~ 这天小Hi和小Ho所在的学校举办社团文化节，各大社团都阅读全文

posted @ 2016-07-30 15:20 vCoders 阅读(162) 评论(0) 推荐(0) 编辑

Java栈,队列,优先队列的使用

摘要：1. 栈的使用: 2.队列的使用: LinkedList类内部使用双链表实现,插入、删除效率较高。 3.优先队列的使用方式一：在类中定义比较函数,实现Comparable接口。方式二：定义比较类,实现Comparator接口。 4.用邻接表存储图。阅读全文

posted @ 2016-07-28 21:30 vCoders 阅读(258) 评论(0) 推荐(0) 编辑

vijos1369:难解的问题

摘要：描述在你的帮助下，蔚蓝来到了埃及.在金字塔里，蔚蓝看到了一个问题，传说，能回答出这个问题的人就能受到埃及法老的祝福，可是蔚蓝日夜奋战，还是想不出来，你能帮帮他么？(XXX: 胡扯,教主怎么可能想不出来= _ =||)（WS这人说的=。=）问题是这样的：给定一个序列<a1,a2,...,an>.求阅读全文

posted @ 2016-07-25 17:33 vCoders 阅读(162) 评论(0) 推荐(0) 编辑

vijos1098:合唱队形

摘要：描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足T1<...<Ti>Ti+1>…>TK(1<=i<=K)。你的任务是，已知阅读全文

posted @ 2016-07-25 16:23 vCoders 阅读(244) 评论(0) 推荐(0) 编辑

vijos1264:神秘的咒语

摘要：描述身为拜月教的高级间谍，你的任务总是逼迫你出生入死。比如这一次，拜月教主就派你跟踪赵灵儿一行，潜入试炼窟底。据说试炼窟底藏着五行法术的最高法术：风神，雷神，雪妖，火神，山神的咒语。为了习得这些法术，要付出艰辛的努力，但是回报同样十分丰厚。拜月希望你告诉他咒语的长度为多少。（你：“请问您想知道阅读全文

posted @ 2016-07-25 15:11 vCoders 阅读(418) 评论(0) 推荐(0) 编辑

HDU1576(扩展欧几里得)

摘要：A/B Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4252 Accepted Submission(s): 3277 Problem Des 阅读全文

posted @ 2016-07-24 21:00 vCoders 阅读(131) 评论(0) 推荐(0) 编辑

vijos1906:联合权值

摘要：描述无向连通图 G 有 n 个点，n-1 条边。点从 1 到 n 依次编号，编号为 i 的点的权值为 WiWi，每条边的长度均为 1。图上两点(u, v)的距离定义为 u 点到 v 点的最短距离。对于图 G 上的点对(u, v)，若它们的距离为 2，则它们之间会产生WuWu×WvWv的联合权值。阅读全文

posted @ 2016-07-24 19:31 vCoders 阅读(153) 评论(0) 推荐(0) 编辑

POJ1061(线性同余方程)

摘要：青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 105587 Accepted: 20789 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上阅读全文

posted @ 2016-07-24 17:06 vCoders 阅读(374) 评论(0) 推荐(1) 编辑

HDU1021(模运算)

摘要：Fibonacci Again Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 52548 Accepted Submission(s): 248 阅读全文

posted @ 2016-07-24 14:34 vCoders 阅读(359) 评论(0) 推荐(0) 编辑

POJ1159:动态规划

摘要：Palindrome Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 60290 Accepted: 20998 Description A palindrome is a symmetrical string, that is, 阅读全文

posted @ 2016-07-23 16:21 vCoders 阅读(191) 评论(0) 推荐(0) 编辑

CodeForces 620E:New Year Tree(dfs序+线段树)

摘要：E. New Year Treetime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe New Year holidays are over, 阅读全文

posted @ 2016-07-23 11:50 vCoders 阅读(200) 评论(0) 推荐(0) 编辑

HDU5692(dfs序+线段树)

摘要：Snacks Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1277 Accepted Submission(s): 292 Problem 阅读全文

posted @ 2016-07-23 09:58 vCoders 阅读(654) 评论(0) 推荐(0) 编辑

POJ3321(dfs序列+树状数组)

摘要：Apple Tree Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 25711 Accepted: 7624 Description There is an apple tree outside of kaka's house. 阅读全文

posted @ 2016-07-21 21:23 vCoders 阅读(176) 评论(0) 推荐(0) 编辑

HDU3887(树dfs序列+树状数组)

摘要：Counting Offspring Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2424 Accepted Submission(s): 阅读全文

posted @ 2016-07-21 20:10 vCoders 阅读(488) 评论(0) 推荐(0) 编辑

HDU4039(map应用)

摘要：The Social Network Time Limit: 3000/2000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 2958 Accepted Submission(s): 8 阅读全文

posted @ 2016-07-21 17:15 vCoders 阅读(355) 评论(0) 推荐(0) 编辑

POJ1020(小正方形铺大正方形)

摘要：Anniversary Cake Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 16579 Accepted: 5403 Description Nahid Khaleh decides to invite the kids o 阅读全文

posted @ 2016-07-21 16:20 vCoders 阅读(713) 评论(0) 推荐(0) 编辑

HDU2579(bfs迷宫)

摘要：Dating with girls(2) Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3006 Accepted Submission(s): 阅读全文

posted @ 2016-07-21 14:52 vCoders 阅读(165) 评论(0) 推荐(0) 编辑

HDU1584(蜘蛛牌)

摘要：蜘蛛牌 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2880 Accepted Submission(s): 1230 Problem De 阅读全文

posted @ 2016-07-21 11:31 vCoders 阅读(339) 评论(0) 推荐(0) 编辑

UVA548(二叉树遍历)

摘要：You are to determine the value of the leaf node in a given binary tree that is the terminal node of apath of least value from the root of the binary t 阅读全文

posted @ 2016-07-20 16:20 vCoders 阅读(191) 评论(0) 推荐(0) 编辑

HDU4006(小根堆)

摘要：The kth great number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 9780 Accepted Submission(s): 阅读全文

posted @ 2016-07-20 14:51 vCoders 阅读(163) 评论(0) 推荐(0) 编辑

HDU4825(字典树+贪心)

摘要：Xor Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 1245 Accepted Submission(s): 517 Proble 阅读全文

posted @ 2016-07-20 09:33 vCoders 阅读(290) 评论(0) 推荐(0) 编辑

HDU1272(并查集判图连通)

摘要：小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42456 Accepted Submission(s): 13078 Problem 阅读全文

posted @ 2016-07-19 18:29 vCoders 阅读(348) 评论(0) 推荐(0) 编辑

HUD2102(基础bfs)

摘要：A计划 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16914 Accepted Submission(s): 4251 Problem De 阅读全文

posted @ 2016-07-19 16:59 vCoders 阅读(203) 评论(0) 推荐(0) 编辑

HDU1560(迭代加深搜索)

摘要：DNA sequence Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1914 Accepted Submission(s): 946 Pr 阅读全文

posted @ 2016-07-19 15:06 vCoders 阅读(818) 评论(0) 推荐(0) 编辑

HDU2181(基础dfs)

摘要：哈密顿绕行世界问题 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3085 Accepted Submission(s): 1905 Probl 阅读全文

posted @ 2016-07-19 10:46 vCoders 阅读(163) 评论(0) 推荐(0) 编辑

POJ3009(dfs)

摘要：Curling 2.0 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17672 Accepted: 7262 Description On Planet MM-21, after their Olympic games thi 阅读全文

posted @ 2016-07-19 10:11 vCoders 阅读(143) 评论(0) 推荐(0) 编辑

POJ3641(快速幂)

摘要：Pseudoprime numbers Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8529 Accepted: 3577 Description Fermat's theorem states that for any pr 阅读全文

posted @ 2016-07-18 20:57 vCoders 阅读(902) 评论(0) 推荐(0) 编辑

POJ3292(素数筛选)

摘要：Semi-prime H-numbers Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8706 Accepted: 3809 Description This problem is based on an exercise o 阅读全文

posted @ 2016-07-18 19:58 vCoders 阅读(681) 评论(0) 推荐(0) 编辑

POJ3421(质因数分解)

摘要：X-factor Chains Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6501 Accepted: 2023 Description Given a positive integer X, an X-factor cha 阅读全文

posted @ 2016-07-18 16:25 vCoders 阅读(914) 评论(0) 推荐(0) 编辑

POJ2236(并查集入门)

摘要：Wireless Network Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 22977 Accepted: 9613 Description An earthquake takes place in Southeast A 阅读全文

posted @ 2016-07-17 22:14 vCoders 阅读(165) 评论(0) 推荐(0) 编辑

POJ3111(最大化平均值)

摘要：K Best Time Limit: 8000MS Memory Limit: 65536K Total Submissions: 8458 Accepted: 2163 Case Time Limit: 2000MS Special Judge Description Demy has n jew 阅读全文

posted @ 2016-07-17 18:42 vCoders 阅读(899) 评论(0) 推荐(0) 编辑

POJ2976(最大化平均值)

摘要：Dropping tests Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9329 Accepted: 3271 Description In a certain course, you take n tests. If yo 阅读全文

posted @ 2016-07-17 17:32 vCoders 阅读(931) 评论(0) 推荐(0) 编辑

POJ3104(二分搜索)

摘要：Drying Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 13057 Accepted: 3358 Description It is very hard to wash and especially to dry cloth 阅读全文

posted @ 2016-07-17 16:30 vCoders 阅读(187) 评论(0) 推荐(0) 编辑

POJ3258(最大化最小值)

摘要：River Hopscotch Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 11155 Accepted: 4785 Description Every year the cows hold an event featurin 阅读全文

posted @ 2016-07-17 14:21 vCoders 阅读(296) 评论(0) 推荐(0) 编辑

POJ2456(最大化最小值)

摘要：Aggressive cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10728 Accepted: 5288 Description Farmer John has built a new long barn, wit 阅读全文

posted @ 2016-07-17 09:54 vCoders 阅读(428) 评论(0) 推荐(0) 编辑

POJ1063Cable master(二分搜索)

摘要：Cable master Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 36288 Accepted: 7743 Description Inhabitants of the Wonderland have decided to 阅读全文

posted @ 2016-07-17 09:32 vCoders 阅读(103) 评论(0) 推荐(0) 编辑

vijos1782:借教室

摘要：描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订阅读全文

posted @ 2016-07-16 17:48 vCoders 阅读(210) 评论(0) 推荐(0) 编辑

vijos1779国王游戏

摘要：描述恰逢H国国庆，国王邀请n位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这n位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数阅读全文

posted @ 2016-07-16 16:50 vCoders 阅读(393) 评论(0) 推荐(0) 编辑

C++大数模板

摘要：#include #include #include #include using namespace std; const int MAXN=10005; const int BASE=100000; const int LEN=5;//防止int溢出,最多基数最多设为5位 int max(int a,int b) { if(a>b) return a; ... 阅读全文

posted @ 2016-07-15 20:22 vCoders 阅读(225) 评论(0) 推荐(0) 编辑

HDU1042(N!:设4为基数)

摘要：N! Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 74215 Accepted Submission(s): 21549 Problem 阅读全文

posted @ 2016-07-15 19:22 vCoders 阅读(145) 评论(0) 推荐(0) 编辑

HDU1026(延时迷宫:BFS+优先队列)

摘要：Ignatius and the Princess I Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16713 Accepted Submis 阅读全文

posted @ 2016-07-15 17:34 vCoders 阅读(225) 评论(0) 推荐(0) 编辑

POJ3984(迷宫问题)

摘要：迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15154 Accepted: 9030 Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 阅读全文

posted @ 2016-07-13 21:17 vCoders 阅读(166) 评论(0) 推荐(0) 编辑

HDU3018:Ant Trip(欧拉回路)

摘要：Ant Trip Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2461 Accepted Submission(s): 965 Problem 阅读全文

posted @ 2016-07-08 17:10 vCoders 阅读(207) 评论(0) 推荐(0) 编辑

HDU5438:Ponds(拓扑排序)

摘要：Ponds Time Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 3204 Accepted Submission(s): 995 Problem 阅读全文

posted @ 2016-07-08 15:46 vCoders 阅读(174) 评论(0) 推荐(0) 编辑

2008北航:字符串匹配

摘要：读入数据string[ ]，然后读入一个短字符串。要求查找string[ ]中和短字符串的所有匹配，输出行号、匹配字符串。匹配时不区分大小写，并且可以有一个用中括号表示的模式匹配。如“aa[123]bb”，就是说aa1bb、aa2bb、aa3bb都算匹配。输入有多组数据。每组数据第一行输入n(1< 阅读全文

posted @ 2016-07-08 09:42 vCoders 阅读(231) 评论(0) 推荐(0) 编辑

2009年北航:字符串的查找删除

摘要：给定一个短字符串（不含空格），再给定若干字符串，在这些字符串中删除所含有的短字符串。输入只有1组数据。输入一个短字符串（不含空格），再输入若干字符串直到文件结束为止。删除输入的短字符串(不区分大小写)并去掉空格,输出。注:将字符串中的In、IN、iN、in删除。阅读全文

posted @ 2016-07-07 21:17 vCoders 阅读(297) 评论(0) 推荐(0) 编辑

2006浙大:简单计算器

摘要：读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。对每个测试用例输出1行，即该表达式的值，精确到小数点后阅读全文

posted @ 2016-07-07 17:57 vCoders 阅读(214) 评论(0) 推荐(0) 编辑

POJ1001(C++处理大数)

摘要：Exponentiation Time Limit: 500MS Memory Limit: 10000K Total Submissions: 158025 Accepted: 38470 Description Problems involving the computation of exac 阅读全文

posted @ 2016-07-07 16:41 vCoders 阅读(340) 评论(0) 推荐(0) 编辑

HDU2159(二维完全背包)

摘要：FATE Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11644 Accepted Submission(s): 5510 Problem D 阅读全文

posted @ 2016-07-05 12:13 vCoders 阅读(180) 评论(0) 推荐(0) 编辑

POJ2080:Calendar(计算日期)

摘要：Calendar Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 12842 Accepted: 4641 Description A calendar is a system for measuring time, from h 阅读全文

posted @ 2016-07-04 22:03 vCoders 阅读(271) 评论(0) 推荐(0) 编辑

2008上交:Day of Week

摘要：We now use the Gregorian style of dating in Russia. The leap years are years with number divisible by 4 but not divisible by 100, or divisible by 400. 阅读全文

posted @ 2016-07-04 21:19 vCoders 阅读(262) 评论(0) 推荐(0) 编辑

POJ1365:质因数分解

摘要：Prime Land Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 3590 Accepted: 1623 Description Everybody in the Prime Land is using a prime bas 阅读全文

posted @ 2016-07-04 18:00 vCoders 阅读(235) 评论(0) 推荐(0) 编辑

VIJOS:P1706（舞会）

摘要：描述 Arthur公司是一个等级森严的公司，它们有着严格的上司与下属的关系，公司以总裁为最高职位，他有若干个下属，他的下属又有若干个下属，他的下属的下属又有若干个下属……现接近年尾，公司组织团拜活动，活动中有一部分是自由舞会，公司的每个职员都有一个搞笑值，现要你制定一套哪些人上台的方案，使得台上所有阅读全文

posted @ 2016-07-04 10:09 vCoders 阅读(247) 评论(0) 推荐(0) 编辑

POJ2449:K短路

摘要：Remmarguts' Date Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 26355 Accepted: 7170 Description "Good man never makes girls wait or break 阅读全文

posted @ 2016-07-03 15:44 vCoders 阅读(148) 评论(0) 推荐(0) 编辑

2010年华中科技：奇偶校验

摘要：输入一个字符串，然后对每个字符进行奇校验，最后输出校验后的二进制数(如'3’，输出：10110011)。输入包括一个字符串，字符串长度不超过100。可能有多组测试数据，对于每组数据，对于字符串中的每一个字符，输出按题目进行奇偶校验后的数，每个字符校验的结果占一行。阅读全文

posted @ 2016-07-02 21:19 vCoders 阅读(199) 评论(0) 推荐(0) 编辑

HDU1114(完全背包装满问题)

摘要：Piggy-Bank Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19849 Accepted Submission(s): 10086 Pr 阅读全文

posted @ 2016-07-01 15:09 vCoders 阅读(222) 评论(0) 推荐(0) 编辑

UVA624(01背包记录路径)

摘要：题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=565 01背包打印路径。阅读全文

posted @ 2016-07-01 11:18 vCoders 阅读(695) 评论(0) 推荐(0) 编辑

07 2016 档案

导航

统计

公告

搜索

常用链接

随笔档案

大牛的博客