努力过

nothing

排序:
默认
按更新时间
按访问量

HDU 3722 Card Game 【KM】

Jimmy invents an interesting card game. There are N cards, each of which contains a string Si. Jimmy wants to stick them into several circles, and ...

2018-05-16 16:45:15

阅读数:64

评论数:0

hdu 1215 七夕节【求n的因子和】

题意:输入t,再输入t个数,求每个数n的因子和(1<=N<=500000)思路:素数筛法的应用#include<stdio.h> #include<string.h>...

2018-05-16 12:47:40

阅读数:43

评论数:0

ZZNUoj 2094 : 正约数之和【n!的因子和】

题目描述我们把f(i)表示为i的正约数的和,而我们要求的是1<=i<=n之间所有i的f(i)之和!输入先输入一个正整数T,表示T个这是数据。T(T<=50)每行输入一个正整数n。(n<10^6)输出输出一个数字...

2018-05-16 12:39:40

阅读数:86

评论数:0

zoj 3878 Convert QWERTY to Dvorak 【模拟】

Edward, a poor copy typist, is a user of the Dvorak Layout. But now he has only a QWERTY Keyboard with a broken Caps Lock key, so Edward never pres...

2018-05-16 09:09:27

阅读数:38

评论数:0

poj The Unique MST【判断唯一最小生成树】

DescriptionGiven a connected undirected graph, tell if its minimum spanning tree is unique.Definition 1 (Spanning Tree): Consider a connected, undire...

2018-05-15 17:44:41

阅读数:50

评论数:0

poj 3962 Kindergarten 【二分匹配最大团问题】

In a kindergarten, there are a lot of kids. All girls of the kids know each other and all boys also know each other. In addition to that, some girl...

2018-05-15 14:54:24

阅读数:35

评论数:0

hdu 1867 A + B for you again【KMP】【判断前后缀】

Generally speaking, there are a lot of problems about strings processing. Now you encounter another such problem. If you get two strings, such as “...

2018-05-15 11:28:32

阅读数:21

评论数:0

poj1797 Heavy Transportation 【dijstra变形】 + HDU1010 Tempter of the Bone【DFS奇偶剪枝】

Background Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever ...

2018-05-15 00:56:44

阅读数:29

评论数:0

hdu 3371 Connect the cities【最小生成树】

In 2100, since the sea level rise, most of the cities disappear. Though some survived cities are still connected with others, but most of them beco...

2018-05-14 20:57:56

阅读数:29

评论数:0

A.挑战密室 河南省第八届ACM 【模拟】

问题 : A.挑战密室时间限制: 1 Sec  内存限制: 128 MB提交: 12  解决: 7[提交][状态]题目描述 R组织的特工Dr. Kong 为了寻找丢失的超体元素,不幸陷入WTO密室。Dr. Kong必须尽快找到解锁密码逃离,否则几分钟之后,WTO密室即将爆炸。   Dr. Kong...

2018-05-11 20:32:37

阅读数:38

评论数:0

HDU 5115 M - Dire Wolf 【区间dp】

Dire wolves, also known as Dark wolves, are extraordinarily large and powerful wolves. Many, if not all, Dire Wolves appear to originate from Draen...

2018-05-11 00:18:47

阅读数:36

评论数:0

NYoj 1237-最大岛屿 【输入带坑的DFS】

题目描述: 神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等...

2018-05-10 23:35:59

阅读数:38

评论数:0

区间DP入门学习

区间DP,区间上做动态规划。一个大区间必然由长度不等的小区间合并而来,在合并过程中,最基本也是动态规划的必须原则:满足最优化原理和无后效性原则,所以在确定状态转移方程时,得特别留心这两点。区间DP区别于其它线性DP题的特点是:区间DP通过枚举区间分界点实现状态转移。词穷了,还是写题来感受吧~~,有...

2018-05-09 23:58:27

阅读数:103

评论数:0

uva 11882 C - Biggest Number 【最优性剪枝】【深搜】

题意:给定一个n*m的矩阵,'#'表示不能通过,每个方格只能走过一次且下一步只能走上下左右四个方向,问,能够组成最大连续的数字为多大?思路:最优性剪枝即当前所搜索到的结点的后续最优情况也不比当前最优情况好,就停止对当前结点的搜索,回溯到其父亲结点,搜索其它情况。这里用到了两个剪枝,一个是当前已搜索...

2018-05-08 15:38:32

阅读数:91

评论数:0

N - Network UVALive - 3902 【链式前向星应用】

之前写过这道题目的博客,用c++实现的前向星博客地址~~感觉自己不是很理解vector的存储方式,所以用结构体去存图(没有学过c++,所以不敢轻易用自己不熟悉的东西),结果WA,后来在和大佬的沟通中才知道原来这是用vector去实现的前向星(以存储边的方式存储图),百度找了下链式前向星,自己理解之...

2018-05-07 09:57:06

阅读数:29

评论数:0

zoj 3960 M - What Kind of Friends Are You? 【哈希】or【map+vector】

Japari Park is a large zoo home to extant species, endangered species, extinct species, cryptids and some legendary creatures. Due to a mysterious su...

2018-05-06 20:57:12

阅读数:32

评论数:0

poj 2349 K - Arctic Network 【最小生成树prime】

The Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. Two different communication ...

2018-05-06 11:57:30

阅读数:34

评论数:0

zoj 4035 J - Doki Doki Literature Club【优先队列+map】

Doki Doki Literature Club! is a visual novel developed by Team Salvato. The protagonist is invited by his childhood friend, Sayori, to join their hig...

2018-05-05 17:20:43

阅读数:38

评论数:0

hdu 1874 C - 畅通工程续 【spfa + 邻接表】

某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。 ...

2018-05-04 20:51:10

阅读数:40

评论数:0

河南省第九届大学生程序设计竞赛 问题 : 信道安全 【spfa+邻接表】

题目描述Alpha 机构有自己的一套网络系统进行信息传送。情报员 A 位于节点 1,他准备将一份情报发送给位于节点 n 的情报部门。可是由于最近国际纷争,战事不断,很多信道都有可能被遭到监视或破坏。经过测试分析,Alpha 情报系统获得了网络中每段信道安全可靠性的概率,情报员 A 决定选择一条安全...

2018-05-03 20:58:01

阅读数:23

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭