自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

喵喵喵

Don't be pushed by your problems. Be led by your dreams.

  • 博客(135)
  • 收藏
  • 关注

原创 Nested Lists set dict以及sorted的使用

链接在这里Given the names and grades for each student in a Physics class of Nstudents, store them in a nested list and print the name(s) of any student(s) having the second lowest grade.Note: If ther...

2019-08-22 10:09:32 131

原创 2019杭电多校第二场 H Harmonious Army 网络流最小割

问题 H: Harmonious Army时间限制:1 Sec内存限制:128 MB提交:63解决:20[提交] [状态] [命题人:admin]题目描述Now, Bob is playing an interesting game in which he is a general of a harmonious army. There are n soldiers...

2019-07-30 09:20:34 138

原创 2019牛客第四场 J free 分层图最短路

链接:https://ac.nowcoder.com/acm/contest/884/J来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 524288K,其他语言1048576K64bit IO Format: %lld题目描述Your are given an undirect connected graph.Every edge has a cos...

2019-07-27 20:08:17 82 2

原创 2019杭电多校第一场 B Operation

问题 B: Operation时间限制:5 Sec内存限制:256 MB提交:218解决:43[提交] [状态] [命题人:admin]题目描述There is an integer sequence a of length n and there are two kinds of operations:0 l r: select some numbers fro...

2019-07-27 10:40:01 104

原创 2019杭电多校第二场 K Keen On Everything But Triangle 主席树

问题 K: Keen On Everything But Triangle时间限制:3 Sec内存限制:128 MB提交:155解决:34[提交] [状态] [命题人:admin]题目描述N sticks are arranged in a row, and their lengths are a1,a2,...,aN.There are Q querys. Fo...

2019-07-25 21:06:16 78

原创 UPC12770 小L的有向图 拓扑序个数

问题 H: 小L的有向图时间限制:1 Sec内存限制:128 MB提交:19解决:10[提交] [状态] [命题人:admin]题目描述小L有一个n个点m条边有向图,定义一个图的价值为合法的拓扑序个数。一天,小L想知道她的这个图的价值,小D想烤烤小L,她对图施了魔法,图中的每条边都有可能消失,小L想知道所有可能的情况的图的价值和,即2^m种图的价值和,答案对998...

2019-07-11 22:34:45 300

原创 矩阵求斐波那契数列第n项

记一个板子原博客在这​#include<bits/stdc++.h>using namespace std;const int MAX = 10;#define __int64 long long#define Bit(n) 1<<n#define CLR(arr, val) memset(arr,val,sizeof(arr))const int ...

2019-07-02 18:16:30 439

原创 2019上海市高校大学生程序设计邀请赛(华东理工) C 小花梨判连通 并查集+map

问题 C: 小花梨判连通时间限制:1 Sec内存限制:128 MB提交:71解决:33[提交] [状态] [命题人:admin]题目描述小花梨给出n个点,让k位同学对这n个点任意添加无向边,构成k张图。小花梨想知道对于每个点i,存在多少个点j(包括i本身),使得i和j在这k张图中都是连通的。输入第一行输入两个正整数n和k,分别表示点的个数和同学数。接...

2019-05-23 22:06:05 61

原创 洛谷p5300 与或和 求全1/0矩阵个数 单调栈

问题 C: 与或和时间限制:4 Sec内存限制:512 MB提交:275解决:76[提交] [状态] [命题人:admin]题目描述Freda 学习了位运算和矩阵以后,决定对这种简洁而优美的运算,以及蕴含深邃空间的结构进行更加深入的研究。对于一个由非负整数构成的矩阵,她定义矩阵的AND值为矩阵中所有数二进制AND(&)的运算结果;定义矩阵的OR值为矩阵中所...

2019-05-17 10:33:26 319 2

原创 2019山东省赛 zoj 4117 E BaoBao Loves Reading 思维+树状数组

BaoBao Loves ReadingTime Limit:1 Second Memory Limit:65536 KBBaoBao is a good student who loves reading, but compared with his huge bookshelf containing lots and lots of books, his reading ...

2019-05-15 17:06:42 510

原创 2019山东省赛总结

一. 省赛总结 这次省赛前三个小时非常顺,顺到我们不约而同的想到了不会是没有加数据吧,前期题目几乎都是一遍过,也就是因为罚时几乎没有,所以我们侥幸成为唯一一个7题拿金的队,但是后两个小时还是出现了一些问题。 ①首先是出现了贪多的心理,没有及时三个人抓一道题,而是让另外一个人去看我们都没什么思路且不是他主要负责范围的题; ②有一点问题在我,在队友提出一个结论时...

2019-05-15 10:17:54 171

原创 poj 2451 半平面交 板子

poj 2451半平面,一条直线可以把平面分成两部分,即称为半平面半平面交,即多条直线划分出的相交的平面的面积学习大佬的代码,清晰易懂,打算当成以后的模板用了代码(基于poj 2451):#include <bits/stdc++.h>#include <iostream>#include <cstdio>#include <c...

2019-05-02 18:02:30 50

原创 UPC Segment Tree 找规律 二进制

问题 G: Segment Tree时间限制:1 Sec内存限制:512 MB提交:74解决:17[提交] [状态] [命题人:admin]题目描述Mcginn opens the code which he wrote 25 years ago.Clever Mcginn wants to know how many positive interger n sa...

2019-05-01 21:40:37 103 3

原创 UPC Game Night 思维

问题 G: Game Night时间限制:1 Sec内存限制:128 MB提交:42解决:16[提交] [状态] [命题人:admin]题目描述It is finally Bobby’s birthday, and all of his Acquaintances,Buddies and Colleagues have gathered for a board ga...

2019-04-25 22:08:46 104

原创 CH6202 黑暗城堡 最短路径生成树

问题 G: 黑暗城堡时间限制:1 Sec内存限制:128 MB提交:30解决:11[提交] [状态] [命题人:admin]题目描述在顺利攻破Lord lsp的防线之后,lqr一行人来到了Lord lsp的城堡下方。Lord lsp黑化之后虽然拥有了强大的超能力,能够用意念力制造建筑物,但是智商水平却没怎么增加。现在lqr已经搞清楚黑暗城堡有N个房间 (1≤N≤10...

2019-04-21 20:20:18 197

原创 UPC 走廊泼水节 逆Kruskal

问题 F: 走廊泼水节时间限制:1 Sec内存限制:128 MB提交:11解决:8[提交] [状态] [命题人:admin]题目描述【简化版题意】给定一棵N个节点的树,要求增加若干条边,把这棵树扩充为完全图,并满足图的唯一最小生成树仍然是这棵树。求增加的边的权值总和最小是多少。我们一共有N个OIER打算参加这个泼水节,同时很凑巧的是正好有N个水龙头(至于为什么,我...

2019-04-21 13:39:08 58

原创 poj 3662 Telephone Lines 二分+spfa

问题 E: Telephone Lines时间限制:1 Sec内存限制:128 MB提交:28解决:10[提交] [状态] [命题人:admin]题目描述Farmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is uncooperative...

2019-04-21 11:29:15 61

原创 poj 1094 Sorting It All Out 拓扑排序

问题 D: Sorting It All Out时间限制:1 Sec内存限制:128 MB提交:17解决:9[提交] [状态] [命题人:admin]题目描述An ascending sorted sequence of distinct values is one in which some form of a less-than operator is used...

2019-04-19 16:51:25 52 1

原创 poj 3613 Cow Relays floyd+矩阵快速幂

问题 C: Cow Relays时间限制:1 Sec内存限制:128 MB提交:32解决:11[提交] [状态] [命题人:admin]题目描述For their physical fitness program, N (2 ≤ N ≤ 1,000,000) cows have decided to run a relay race using the T (2 ≤...

2019-04-18 21:18:56 33

原创 UPC Imputation 树型dp

问题 F: Imputation时间限制:1 Sec内存限制:128 MB提交:32解决:13[提交] [状态] [命题人:admin]题目描述Leila is a Bioinformatician, interested in studying Bacterial evolution. In one experiment on a special type of ...

2019-04-14 13:54:16 74

原创 UPC T-net 贪心

问题 H: T-net时间限制:1 Sec内存限制:128 MB提交:415解决:38[提交] [状态] [命题人:admin]题目描述T-net which is a new telecommunications company, plans to install its base stations in the city. The places where ba...

2019-04-14 13:50:40 54

原创 UPC LED 二分

问题 E: LED时间限制:2 Sec内存限制:512 MB提交:429解决:63[提交] [状态] [命题人:admin]题目描述A Light-Emitting Diode (LED) is a semiconductor light source, which emits light when an electric current of voltage hi...

2019-04-14 13:39:26 95

原创 atcoder Low Range-Sum Matrix dfs

问题 F: Low Range-Sum Matrix时间限制:1 Sec内存限制:128 MB提交:83解决:9[提交] [状态] [命题人:admin]题目描述You received a card at a banquet. On the card, a matrix of N rows and M columns and two integers K and ...

2019-04-14 13:35:21 120

原创 UPC Assembly Required 优先队列

问题 A: Assembly Required时间限制:1 Sec内存限制:128 MB提交:90解决:43[提交] [状态] [命题人:admin]题目描述Princess Lucy broke her old reading lamp, and needs a new one. The castle orders a shipment of parts from...

2019-04-13 16:36:00 44

原创 Cosmetic Survey 建图bfs

问题 B: Cosmetic Survey时间限制:2 Sec内存限制:512 MB提交:166解决:12[提交] [状态] [命题人:admin]题目描述ICP(International Cosmetic Perfection) Company plans to survey the preferences of new m cosmetics in order...

2019-04-09 11:35:41 260

原创 hdu 6276 Master of Sequence 二分加预处理

问题 K: Master of Sequence时间限制:10 Sec内存限制:128 MB提交:106解决:38[提交] [状态] [命题人:admin]题目描述There are two sequences a1,a2,...,an , b1,b2,...,bn . Let. There are m operations within three kinds ...

2019-04-06 21:31:39 459

原创 hdu 6265 Master of Phi 数论

问题 B: Master of Phi时间限制:1 Sec内存限制:128 MB提交:110解决:55[提交] [状态] [命题人:admin]题目描述You are given an integer n. Please output the answer of modulo 998244353. n is represented in the form of ...

2019-04-05 20:53:30 200

原创 路哥从不低头 dfs

问题 H: 路哥从不低头时间限制:1 Sec内存限制:128 MB提交:173解决:14[提交] [状态] [命题人:外部导入]题目描述路哥是云南中医学院大一新生,对路哥来说任何人任何物都只是他的道具而已。过程不重要,只要最后胜利是属于路哥的。路哥每次出完手就把这锅扔给别人。而他自己,深藏功与名,事了拂衣去。毕竟,深藏不露是一种卓越的才能。某天,路哥被班主...

2019-04-04 22:29:07 258 10

原创 小C的数学问题 (poj 2796) 单调栈

问题 J: 小C的数学问题时间限制:1 Sec内存限制:128 MB提交:355解决:69[提交] [状态] [命题人:外部导入]题目描述小C是个云南中医学院的大一新生,在某个星期二,他的高数老师扔给了他一个问题。让他在1天的时间内给出答案。但是小C不会这问题,现在他来请教你。请你帮他解决这个问题。有n个数,每个数有权值。数学老师定义了区间价值为...

2019-04-04 15:30:19 397

原创 图论专题 最优贸易 最短路

问题 A: 最优贸易时间限制:1 Sec内存限制:128 MB提交:53解决:30[提交] [状态] [命题人:admin]题目描述C 国有 n 个大城市和 m 条道路,每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为 1 条。C ...

2019-04-02 11:26:39 89

原创 天梯赛模拟赛 第四场

L2-023图着色问题(25分)图着色问题是一个著名的NP完全问题。给定无向图G=(V,E),问可否用K种颜色为V中的每一个顶点分配一种颜色,使得不会有两个相邻顶点具有同一种颜色?但本题并不是要你解决这个着色问题,而是对给定的一种颜色分配,请你判断这是否是图着色问题的一个解。输入格式:输入在第一行给出3个整数V(0<V≤500)、E(≥0)和K(0<K≤V),分别...

2019-03-29 17:17:48 58

原创 天梯赛 并查集

L2-013红色警报(25分)战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就不完全连通,是分裂的k个区域,而失去一个城市并不改变其他城市之间的连通性,则不要发出警报。输入格式:输入在第一行给出两个整数N(0<N≤500)和M(≤5000),分别为城市个数(于是...

2019-03-28 21:42:45 70

原创 天梯赛模拟赛 第三场

L2-018多项式A除以B(25分)这仍然是一道关于A/B的题,只不过A和B都换成了多项式。你需要计算两个多项式相除的商Q和余R,其中R的阶数必须小于B的阶数。输入格式:输入分两行,每行给出一个非零多项式,先给出A,再给出B。每行的格式如下:N e[1] c[1] ... e[N] c[N]其中N是该多项式非零项的个数,e[i]是第i个非零项的指数,c[i]是第i个非...

2019-03-28 21:15:45 93

原创 天梯赛模拟赛 dfs

L2-020功夫传人(25分)一门武功能否传承久远并被发扬光大,是要看缘分的。一般来说,师傅传授给徒弟的武功总要打个折扣,于是越往后传,弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子(或者是吃到了灵丹、挖到了特别的秘笈),会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。这里我们来考察某一位祖师爷门下的徒子徒孙家谱:假设家谱中的每个人只有1位师傅...

2019-03-19 10:37:48 198

原创 天梯赛模拟赛2019-3-12 第二场

L2-014列车调度(25分)火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条平行铁轨用于调...

2019-03-13 10:33:55 285

原创 P3615 如厕计划 福建2019冬令营提高组 送分题 思维

11379: 送分题时间限制:1 Sec内存限制:128 MB提交:78解决:8[提交] [状态] [命题人:admin]题目描述有2n个人排队上厕所。厕所只有两个单间,一个是男女通用的单间,一个是女性专用的单间。所有人都排成一队,如果当前队首是女性,她会优先进入女性专用单间,如果已经被占用则进入男女通用单间,如果男女通用单间也被占用就只好等着了;如果当前队首是男性...

2019-03-12 11:24:00 200

原创 stcoder Splatter Painting 记忆化搜索

5647: Splatter Painting时间限制:2 Sec内存限制:256 MB提交:32解决:16[提交] [状态] [讨论版] [命题人:admin]题目描述Squid loves painting vertices in graphs.There is a simple undirected graph consisting of N vertice...

2019-03-06 20:11:50 140

原创 粉兔爱女装 思维

11146: 粉兔爱女装时间限制:1 Sec内存限制:128 MB提交:69解决:23[提交] [状态] [讨论版] [命题人:admin]题目描述粉兔 AK 了 IOI,决定女装来庆祝一下!粉兔邀请了 N 个同学一参加她的女装盛宴!他们所在的城市可以看成一个二维平面,第 i个同学的家位于 (xi,yi)。每个同学都从家里出发,赶往聚会地点。由于城市只有南北走向和...

2019-03-05 10:42:37 72

原创 zoj 2411 link link Look bfs

11084: link link Look时间限制:1 Sec内存限制:128 MB提交:150解决:25[提交] [状态] [讨论版] [命题人:admin]题目描述A single player game is played on a grid chessboard with some colored beads on. In each round, the p...

2019-03-02 21:34:19 68

原创 zoj 1204 Additive equations dfs

11047: Additive equations时间限制:1 Sec内存限制:128 MB提交:60解决:26[提交] [状态] [讨论版] [命题人:admin]题目描述We all understand that an integer set is a collection of distinct integers. Now the question is: ...

2019-03-01 11:14:05 97

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

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