- 博客(43)
- 资源 (8)
- 收藏
- 关注
原创 各种图回路性质及判定
一、哈密顿回路 1.哈密顿回路必须是封闭的环2.是一个连通图,任意两点都可到达,经过图中所有的点一次且仅一次的回路.二、欧拉回路(图的一笔画问题)1.欧拉通路:存在这样一条路径,使其经过图G中所有的边一次 若该路径是一个环 就是欧拉回路2.无向图存在欧拉回路的充要条件一个无向图存在欧拉回路,当且仅当该图所有顶点度数都为偶数,且该图是连通图。无向图存
2017-02-28 22:44:24 3333
原创 PAT A 1122. Hamiltonian Cycle (25) 哈密顿回路+dfs
The "Hamilton cycle problem" is to find a simple cycle that contains every vertex in a graph. Such a cycle is called a "Hamiltonian cycle".In this problem, you are supposed to tell if a given cycl
2017-02-28 16:02:39 947
原创 Codeforces Round #402 (Div. 2) String Game 二分
D. String Gametime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputLittle Nastya has a hobby, she likes to remo
2017-02-27 18:11:59 338
原创 hihocoder #1272 : 买零食
描述小Ho很喜欢在课间去小卖部买零食。然而不幸的是,这个学期他又有在一教的课,而一教的小卖部姐姐以冷若冰霜著称。第一次去一教小卖部买零食的时候,小Ho由于不懂事买了好一大堆东西,被小卖部姐姐给了一个“冷若冰霜”的眼神,食欲都下降了很多。从那以后,小Ho就学乖了,去小卖部买东西只敢同时买3包以内的零食,并且价格加起来必须是5的整数倍,方便小卖部姐姐算价格。但是小Ho不擅长计算,所以他把小
2017-02-27 18:04:40 675
原创 CodeForces - 586D A - Phillip and Trains bfs
The mobile application store has a new game called "Subway Roller".The protagonist of the game Philip is located in one end of the tunnel and wants to get out of the other one. The tunnel is a recta
2017-02-26 19:49:36 517
原创 蓝桥杯 基础练习 Sine之舞 暴力
问题描述 最近FJ为他的奶牛们开设了数学分析课,FJ知道若要学好这门课,必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏,寓教于乐,提高奶牛们的计算能力。 不妨设 An=sin(1–sin(2+sin(3–sin(4+...sin(n))...) Sn=(...(A1+n)A2+n-1)A3+...+2)An+1 FJ想让奶牛们计算Sn
2017-02-26 16:37:30 1136
原创 Codeforces Round #401 (Div. 2) C. Alyona and Spreadsheet
C. Alyona and Spreadsheettime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDuring the lesson small girl Alyon
2017-02-25 21:08:23 431
原创 Codeforces Round #401 (Div. 2) E. Hanoi Factory 贪心+栈
E. Hanoi Factorytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOf course you have heard the famous task ab
2017-02-25 20:56:22 831
原创 Codeforces Round #401 (Div. 2) A---E
A. Shell Gametime limit per test0.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBomboslav likes to look out of the window i
2017-02-25 17:14:57 571
原创 Codeforces Round #400 C. Molly's Chemicals
Molly Hooper has n different kinds of chemicals arranged in a line. Each of the chemicals has an affection value, The i-th of them has affection value ai.Molly wants Sherlock to fall in love wit
2017-02-25 14:31:26 1083
原创 CodeForces - 363C Fixing Typos
Many modern text editors automatically check the spelling of the user's text. Some editors even suggest how to correct typos.In this problem your task to implement a small functionality to correct t
2017-02-24 13:37:49 412
原创 CodeForces - 363D Renting Bikes 二分+贪心
A group of n schoolboys decided to ride bikes. As nobody of them has a bike, the boys need to rent them.The renting site offered them m bikes. The renting price is different for different bikes, ren
2017-02-24 11:06:51 485
原创 pat L2-001. 紧急救援 dijkstra变形+记录路径
作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D,其中N(2输出格式:第一行
2017-02-23 21:53:39 1134
原创 基础练习 2n皇后问题 dfs
问题描述 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。输入格式 输入的第一行为一个整数n,表示棋盘的大小。 接下来n行,每行n个0或1的整数,如果一个整数为1,表示对应的位置
2017-02-23 15:54:18 1353 1
原创 基础练习 回形取数 暴力
问题描述 回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。输入格式 输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列。接下来m行每行n个整数,表示这个矩阵。输出格式 输出只有一行,共mn个数,为输入矩阵回形取数得到的结果。数之间用一个空格分隔,行末不要有多余的空格。样例输入
2017-02-22 20:36:32 1029
原创 CodeForces - 361C A - Levko and Array Recovery 思维
Levko loves array a1, a2, ... , an, consisting of integers, very much. That is why Levko is playing with array a, performing all sorts of operations with it. Each operation Levko performs is of one
2017-02-21 23:19:30 482
原创 CodeForces - 361B D - Levko and Permutation 构造
Levko loves permutations very much. A permutation of length n is a sequence of distinct positive integers, each is at most n.Let’s assume that value gcd(a, b) shows the greatest common divisor of nu
2017-02-21 23:11:47 513
原创 CodeForces - 361A B - Levko and Table 思维
Levko loves tables that consist of n rows and n columns very much. He especially loves beautiful tables. A table is beautifulto Levko if the sum of elements in each row and column of the table equal
2017-02-21 23:09:26 553
原创 算法训练 最短路 Bellman-Ford
问题描述给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1号点到其他点的最短路(顶点从1到n编号)。输入格式第一行两个整数n, m。接下来的m行,每行有三个整数u, v, l,表示u到v有一条长度为l的边。输出格式共n-1行,第i行表示1号点到i+1号点的最短路。样例输入3 31
2017-02-21 16:07:13 498
原创 pat 1062. 最简分数(20) 水
1062. 最简分数(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue一个分数一般写成两个整数相除的形式:N/M,其中M不为0。最简分数是指分子和分母没有公约数的分数表示形式。
2017-02-21 15:49:49 817
原创 hihocoder #1044 状态压缩dp
描述小Hi和小Ho在兑换到了喜欢的奖品之后,便继续起了他们的美国之行,思来想去,他们决定乘坐火车前往下一座城市——那座城市即将举行美食节!但是不幸的是,小Hi和小Ho并没有能够买到很好的火车票——他们只能够乘坐最为破旧的火车进行他们的旅程。不仅如此,因为美食节的吸引,许多人纷纷踏上了和小Hi小Ho一样的旅程,于是有相当多的人遭遇到了和小Hi小Ho一样的情况——这导致这辆车上的人非常非常
2017-02-20 10:48:06 687
原创 算法训练 安慰奶牛 最小生成树
问题描述Farmer John变得非常懒,他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场,牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路,但是还要保持牧场之间 的连通性。你首先要决定那些道路是需要保留的N-1条道路。第j条双向道路连接了牧场Sj和Ej(1 j j <= N; Sj != Ej),而且走完它需要Lj的时间
2017-02-20 10:35:25 729
原创 hihocoder #1270 建造基地 完全背包
描述在遥远的未来,小Hi成为了地球联邦外空间联合开发工作组的一员,前往一颗新发现的星球开发当地的重金属资源。为了能够在当地生存下来,小Hi首先要建立一个基地。建立基地的材料可以直接使用当地的石材和富裕的重金属资源。基地建设分为N级,每一级都需要达成K的建设值后才能够完成建设,当前级别的建设值溢出后不会影响到下一级的建设。小Hi可以产出的重金属资源按照精炼程度分为M级,根据开采的数量
2017-02-15 22:55:41 472
原创 hihocoder #1043 完全背包
描述且说之前的故事里,小Hi和小Ho费劲心思终于拿到了茫茫多的奖券!而现在,终于到了小Ho领取奖励的时刻了!等等,这段故事为何似曾相识?这就要从平行宇宙理论说起了………总而言之,在另一个宇宙中,小Ho面临的问题发生了细微的变化!小Ho现在手上有M张奖券,而奖品区有N种奖品,分别标号为1到N,其中第i种奖品需要need(i)张奖券进行兑换,并且可以兑换无数次,为了使得辛苦得到的奖券不白白
2017-02-15 21:34:38 450
原创 完全背包总结
完全背包问题:题目 有N种物品和一个容量为V的背包。第i种物品有若干件可用,每件费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。基本思路:这个问题和我们刚解决的01背包问题很像,不同的是该问题中的物品每一件有若干件,而01背包中的每一件物品只有一件.动态规划(DP):
2017-02-15 21:23:06 6822 8
原创 蓝桥杯/nyoj 737 合并石子 区间dp+平行四边形优化
问题描述 在一条直线上有n堆石子,每堆有一定的数量,每次可以将两堆相邻的石子合并,合并后放在两堆的中间位置,合并的费用为两堆石子的总数。求把所有石子合并成一堆的最小花费。输入格式 输入第一行包含一个整数n,表示石子的堆数。 接下来一行,包含n个整数,按顺序给出每堆石子的大小 。输出格式 输出一个整数,表示合并的最小花费。样例输入5
2017-02-14 22:27:21 1348
原创 历届试题 小朋友排队 树状数组求逆序对
问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度增加2(即不高兴程度为3),依次类推。当要求某个小朋友第k次交换时,他的不高兴程度增加k。
2017-02-11 22:00:30 921
原创 hdu 1166 敌兵布阵 树状数组解法
C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。 中央情报局要研究敌人究竟演习什么战术,
2017-02-10 22:17:39 491
转载 树状数组总结
对于普通数组,其修改的时间复杂度位O(1),而求数组中某一段的数值和的时间复杂度为O(n),因此对于n的值过大的情况,普通数组的时间复杂度我们是接受不了的。在此,我们引入了树状数组的数据结构,它能在O(logn)内对数组的值进行修改和查询某一段数值的和。树状数组是一个查询和修改复杂度都为log(n)的数据结构,假设数组a[1..n],那么查询a[1]+...+a[n]的时间是log级别的,
2017-02-10 22:01:43 1206
原创 Codeforces Round #396 (Div. 2) A---C 暴力+dp
A. Mahmoud and Longest Uncommon Subsequencetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhile Mahmoud a
2017-02-09 17:42:08 713
原创 蓝桥杯 历届试题 分糖果 水模拟
问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。 反复进行这个游戏,直到所有小朋友的糖果数都相同为止。 你的任务是预测在已知的初始糖果情形下,老师一共需要补发多少个糖果。输入格式
2017-02-08 23:09:39 380
原创 算法训练 操作格子 线段树
问题描述有n个格子,从左到右放成一排,编号为1-n。共有m次操作,有3种操作类型:1.修改一个格子的权值,2.求连续一段格子权值和,3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一行2个整数n,m。接下来一行n个整数表示n个格子的初始权值。接下来m行,每行3个整数p,x,y,p
2017-02-08 16:45:18 717
原创 算法训练 未名湖边的烦恼 dp
问题描述 每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。 每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人(比如都是租鞋或都是还鞋)交换位置是同一种排法)输入格式 两个整数,表示m和
2017-02-08 16:37:48 688 2
原创 算法训练 Beaver's Calculator/codeforces 207A1 排序+贪心
问题描述 从万能词典来的聪明的海狸已经使我们惊讶了一次。他开发了一种新的计算器,他将此命名为"Beaver's Calculator 1.0"。它非常特别,并且被计划使用在各种各样的科学问题中。 为了测试它,聪明的海狸邀请了n位科学家,编号从1到n。第i位科学家给这个计算器带来了 ki个计算题。第i个科学家带来的问题编号1到n,并且它们必须按照编号一个一个计算,因为对于每个问题的计算都必须依赖...
2017-02-07 17:51:47 2373 2
原创 蓝桥杯算法训练 P1103 结构体指针or 暴力
算法训练 P1103 时间限制:1.0s 内存限制:256.0MB 编程实现两个复数的运算。设有两个复数 和 ,则他们的运算公式为: 要求:(1)定义一个结构体类型来描述复数。 (2)复数之间的加法、减法、乘法和除法分别用不用的函数来实现。 (3)必须使用结构体指针的方法把函数的计算结果返回。 说明:用户输入:运
2017-02-07 17:23:55 668
原创 hihocoder 136 #1269 优化延迟 二分+优先队列
描述小Ho编写了一个处理数据包的程序。程序的输入是一个包含N个数据包的序列。每个数据包根据其重要程度不同,具有不同的"延迟惩罚值"。序列中的第i个数据包的"延迟惩罚值"是Pi。如果N个数据包按照i1, Pi2, ... PiN>的顺序被处理,那么总延迟惩罚SP=1*Pi1+2*Pi2+3*Pi3+...+N*PiN(其中i1, i2, ... iN是1, 2, 3, ... N的一
2017-02-06 21:10:53 455
原创 蓝桥杯 算法训练 最大最小公倍数
算法训练 最大最小公倍数 时间限制:1.0s 内存限制:256.0MB 问题描述已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数,表示你找到的最小公倍数。样例输入9样例输出504数据
2017-02-06 21:00:34 719
原创 hdu 2612Find a way 两次bfs+存表
Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a good friend Merceki.Yifenfei’s home is at the co
2017-02-05 20:13:45 471
原创 POJ 1426 Find The Multiple dfs or 暴力
Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not greater than 200 and there
2017-02-05 19:56:21 436
原创 Codeforces Round #394 (Div. 2) A---D
A. Dasha and Stairstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOn her way to programming school tiger
2017-02-02 22:03:48 548
中国科学院大学深度学习课程实验作业——电影评论情感分类(代码+实验报告)
2021-03-17
保研/考研准备资料大礼包(经验汇总+个人陈述+个人简历+联系老师+面试+自我介绍+申请表+提交材料+推荐信)
2021-01-21
中国科学院大学深度学习课程实验作业——猫狗分类(代码+实验报告)
2021-01-14
中国科学院大学深度学习课程实验作业——电影评论情感分类(代码+实验报告)
2021-01-14
中国科学院大学深度学习课程实验作业——手写数字识别(代码+实验报告)
2021-01-14
中国科学院大学深度学习课程实验作业——自动写诗(代码+实验报告)
2021-01-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人