- 博客(219)
- 收藏
- 关注
原创 HDU——2112HDU Today(SPFA+简单Hash或map+前向星)
HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23854 Accepted Submission(s): 5743Problem Description经过锦囊相助,海东集团终于度
2016-06-17 17:08:27 625
原创 Educational Codeforces Round 13——D. Iterated Linear Function(矩阵快速幂或普通快速幂水题)
D. Iterated Linear Functiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputConsider a linear function f(x)
2016-06-16 22:18:20 499
原创 POJ——1364King(差分约束SPFA判负环+前向星)
KingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11946 Accepted: 4365DescriptionOnce, in one kingdom, there was a queen and that queen was expecting a
2016-06-16 14:04:56 917
原创 POJ——3159Candies(差分约束SPFA+前向星+各种优化)
CandiesTime Limit: 1500MS Memory Limit: 131072KTotal Submissions: 28071 Accepted: 7751DescriptionDuring the kindergarten days, flymouse was the monitor of his
2016-06-14 14:16:18 575
原创 LightOJ——1012Guilty Prince(连通块并查集)
1012 - Guilty PrinceTime Limit: 2 second(s)Memory Limit: 32 MBOnce there was a king named Akbar. He had a son named Shahjahan. For an unforgivable reason the king wanted him to
2016-06-13 22:47:53 654
原创 PAT天梯赛练习题——L3-005. 垃圾箱分布(暴力SPFA)
L3-005. 垃圾箱分布时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越大家倒垃圾的时候,都希望垃圾箱距离自己比较近,但是谁都不愿意守着垃圾箱住。所以垃圾箱的位置必须选在到所有居民点的最短距离最长的
2016-06-12 12:24:42 2102 2
原创 NBOJv2——Problem 1002: 蛤玮的财宝(多线程DP)
Problem 1002: 蛤玮的财宝Time Limits: 1000 MS Memory Limits: 65536 KB64-bit interger IO format: %lld Java class name: MainDescription蛤玮和他的妹子出海游玩,不小心遭遇了海难,他们醒来之后发现自己
2016-06-10 11:18:02 697 1
原创 PAT天梯赛练习题——L3-003. 社交集群(并查集按秩合并)
L3-003. 社交集群时间限制1000 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越在社交网络平台注册时,用户通常会输入自己的兴趣爱好,以便找到和自己兴趣相投的朋友。有部分兴趣相同的人们就形成了“社交集群”。现
2016-06-07 13:26:10 703
原创 关于返回一个引用类型的函数的用法和见解
最初是看见大神们在重载然后过了一段时间仔细想了想,类比引用,是直接用传进去的参数本身,那么这个返回引用也应该就是直接用返回的东西本身而不仅仅返回一个值。然后写了点小代码验证一下,确实如此;#include#include#include#include#include#include#include#include#include#include#include#in
2016-06-04 23:31:29 520
原创 本学期最后一次周赛题解
1117: Hkhv喜欢搭积木游戏时间限制: 1 Sec 内存限制: 128 MB提交: 33 解决: 4题目描述六一儿童节的时候,Hkhv买了n个积木(编号1到n)。他将积木散落在地上,此时他们单个在地上。现在有m个操作,操作有两种:1 a b 表示将含有编号为a的积木堆叠到含有编号为b的积木堆上,此时形成了一个新的积木堆。这里保证a积木堆和b积木堆不
2016-06-04 23:03:55 789
原创 NBOJv2——Problem 1037: Wormhole(map邻接表+优先队列SPFA)
Problem 1037: WormholeTime Limits: 5000 MS Memory Limits: 200000 KB64-bit interger IO format: %lld Java class name: MainSubmitDiscussStatisticReturnDe
2016-06-03 00:40:21 620
原创 HDU——1596find the safest road(邻接矩阵+优先队列SPFA)
find the safest roadTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10813 Accepted Submission(s): 3828Problem DescriptionXX星
2016-06-02 18:50:53 481 2
原创 POJ——3264Balanced Lineup(RMQ模版水题)
Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 44112 Accepted: 20713Case Time Limit: 2000MSDescriptionFor the daily milking, Far
2016-05-30 13:12:48 492
原创 周赛Problem 1025: Hkhv love spent money(RMQ)
Problem 1025: Hkhv love spent moneyTime Limits: 1000 MS Memory Limits: 65536 KB64-bit interger IO format: %lld Java class name: MainDescriptionHkhv喜欢花钱,尤其是给
2016-05-29 20:25:04 528
原创 Problem 1004: 蛤玮打扫教室(区间覆盖端点记录)
Problem 1004: 蛤玮打扫教室Time Limits: 1000 MS Memory Limits: 65536 KB64-bit interger IO format: %lld Java class name: MainDescription现在知道一共有n个机房,算上蛤玮一共有m个队员,教练做了m个签,每个签上写着两个
2016-05-29 11:58:16 610
原创 周赛Problem 1021: 分蛋糕(埃拉托斯特尼筛法)
Problem 1021: 分蛋糕Time Limits: 1000 MS Memory Limits: 65536 KB64-bit interger IO format: %lld Java class name: MainSubmitDiscussStatisticReturnDescript
2016-05-28 20:03:51 508
原创 ACM程序设计选修课——Problem E:(ds:图)公路村村通(Prim)
问题 E: (ds:图)公路村村通时间限制: 1 Sec 内存限制: 128 MB提交: 9 解决: 5题目描述现有村落间道路的统计数据表中,列出了有可能建设成标准公路的若干条道路的成本,求使每个村落都有公路连通所需要的最低成本。输入第一行为整数T,表示有T个case(测试实例)。接下来每个case包含:输入数据包括城镇数
2016-05-27 19:16:45 1154
原创 HDU——5667Sequence(矩阵快速幂+费马小定理应用)
SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1424 Accepted Submission(s): 469Problem Description Holion Augus
2016-05-26 17:47:21 487
原创 HDU——2066一个人的旅行(优先队列SPFA水题)
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29929 Accepted Submission(s): 10280Problem Description虽然草儿是个路痴(就是在杭电待了一
2016-05-25 15:55:15 564
原创 ACM程序设计选修课——Problem F:(ds:图)旅游规划(优先队列+SPFA)
问题 F: (ds:图)旅游规划时间限制: 1 Sec 内存限制: 128 MB提交: 14 解决: 4题目描述有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。输入
2016-05-24 21:09:18 1016
原创 NOJ——1508火烧赤壁2(并查集+启发式合并+逆序加边)
[1508] 火烧赤壁2时间限制: 1000 ms 内存限制: 65535 K问题描述上次出了一道火烧赤壁的题目给当时的新生,也就是你们的上一届学长们做,那么这次,我又想到了另一个想法。上次的火烧赤壁的题号为1274这次稍微难一点,我们来个火烧赤壁2吧。Hungar个人很喜欢曹操这个人,所以这次有机会穿越到三国时代,他想帮助曹操打赢赤壁之战。但是他去晚了,当
2016-05-23 23:56:13 1324
原创 POJ——2236Wireless Network(暴力并查集)
Wireless NetworkTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 22107 Accepted: 9285DescriptionAn earthquake takes place in Southeast Asia. The ACM (
2016-05-23 14:03:49 504
原创 HDU——1272小希的迷宫(并查集+拓扑排序)
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41183 Accepted Submission(s): 12691Problem Description上次Gardon的迷宫城堡小希玩了很
2016-05-22 22:02:34 453
原创 POJ——1308Is It A Tree?(模拟拓扑排序判断有向图是否为树)
Is It A Tree?Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 28399 Accepted: 9684DescriptionA tree is a well-known data structure that is either empty
2016-05-22 17:31:59 589
原创 NOJ——1274The battle of Red Cliff(并查集按秩合并)
[1274] The battle of Red Cliff时间限制: 1000 ms 内存限制: 65535 K问题描述Zero loves palying Sanguo game very much, The battle of Red Cliff is one of scenes. Now he will put a fire to one of ships. Som
2016-05-22 16:03:28 433
原创 HDU——1213How Many Tables(并查集按秩合并)
J - How Many TablesTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescriptionToday is Ignatius' birthday. He invites a lot of friends. Now it's dinner time
2016-05-21 09:46:07 452
原创 HDU——1233还是畅通工程(克鲁斯卡尔+优先队列)
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 38031 Accepted Submission(s): 17161Problem Description某省调查乡村交通状况,得到的统计表
2016-05-20 19:19:11 415
原创 ACM程序设计选修课——Problem E:(ds:图)公路村村通(优先队列或sort+克鲁斯卡尔+并查集优化)
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24323 Accepted Submission(s): 10621Problem Description省政府“畅通工程”的目标是使全省任何两
2016-05-19 21:44:13 834
原创 HUST——1103Party(拓扑排序+个人见解)
1103: PartyTime Limit: 2 Sec Memory Limit: 64 MBSubmit: 11 Solved: 7DescriptionN students were invited to attend a party, every student has some friends, only if someone’s all frie
2016-05-19 00:22:47 531
原创 POJ——1195Mobile phones(二维树状数组点修改矩阵查询)
Mobile phonesTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 17764 Accepted: 8213DescriptionSuppose that the fourth generation mobile phone base stati
2016-05-17 23:48:54 534
原创 Ural——1297Palindrome(Manacher)
1297. PalindromeTime limit: 1.0 secondMemory limit: 64 MBThe “U.S. Robots” HQ has just received a rather alarming anonymous letter. It states that the agent from the competing «Robots Un
2016-05-16 22:30:51 689
原创 HUST——1110雪碧(简单DFS)
1110: 雪碧时间限制: 1 Sec 内存限制: 128 MB提交: 18 解决: 6题目描述杨神最近特别喜雪碧,他现在有两瓶,他大晚上的在街上走,他逢店加一倍(雪碧),逢摊吃大虾并喝一瓶(雪碧)。这一路走过去,遇到店n次,大排档m次,已知最后1次是小摊,大伙正好把雪碧喝完。请你计算杨神遇到店和小摊的次序,合理的次序一共有多少种?输入
2016-05-15 19:55:13 538
原创 HUST——1106xor的难题之二(异或树状数组单点修改和区间查询)
1106: xor的难题之二时间限制: 2 Sec 内存限制: 128 MB提交: 8 解决: 3[提交][状态][讨论版]题目描述上次Alex学长的问题xor难题很简单吧,现在hkhv学长有个问题想问你们。他现在有n个数,q个操作。操作分两种,操作一是查询下标L到下标R之间的xor值是多少,操作二是将第i个数变为x。输入输入T(
2016-05-15 19:46:27 1242
原创 HDU——4162Shape Number(字符串的最小表示)
Shape NumberTime Limit: 24000/12000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1345 Accepted Submission(s): 647Problem DescriptionIn computer
2016-05-15 00:22:05 434
原创 LogN的素数判断法和筛选法求素数的比较
感觉之前东西不够多,重新写了一下,把计时器函数用进去,可以返回数个计时单元(若除以每秒计时单元个数那差别基本没有,均为0) 一般求法(用了const引用和内联函数)#include<iostream>using namespace std;const int N=10000000;bool pos[N];inline bool isprime(const int &n){ if(
2016-05-14 22:03:37 1253
原创 POJ——4565So Easy!(矩阵快速幂)
So Easy!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3642 Accepted Submission(s): 1185Problem Description A sequence Sn is defined as:
2016-05-13 22:33:45 461
原创 POJ——1321棋盘问题(DFS+回溯)
棋盘问题Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 33272 Accepted: 16456 Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有
2016-05-12 21:28:57 486
原创 POJ——1611The Suspects(启发式并查集+邻接表)
The SuspectsTime Limit: 1000MS Memory Limit: 20000K Total Submissions: 31100 Accepted: 15110 DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiolog
2016-05-12 19:55:15 462
原创 校赛——1096Is The Same?(KMP或字符串的最小、大表示法)
1096: Is The Same?Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 26 Solved: 8[Submit][Status][Web Board]Description给出2个字符串S和T,如果可以通过循环移位使得S和T相等,则我们称S和T是同构字符串, 例如S=“abcd”, T=“bcda”,则S和T是同
2016-05-12 16:45:19 466
原创 NOJ——1559Jump to the Top of Mountain(简单暴力DFS+渣渣代码)
[1559] Jump to the Top of Mountain时间限制: 1000 ms 内存限制: 65535 K问题描述Have you played a game named Minecraft? In the game, there is a thing alloy you can not destroy, and its shape is a 1*1*1 are
2016-05-12 16:45:14 460
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人