xuanweiace

未归档

2018暑假第一周训练2(1) 2018暑假第三周训练1(1) 2018暑假第三周训练2(1) 2018暑假第五周训练3(1) bfs(6) bzoj(2) Codeforce~(25) dfs(8) dfs+剪枝(1) Dijkstra算法(4) FZU(1) HDU(20) HihoCoder(2) Java(1) KMP~(3) luogu(1) nyoj(1) PAT(2) POJ(11) Python(1) QDU_AP协会17级ST2(1) SPOJ(1) STL(3) tarjan算法~~强连通分量(2) tricks(2) Trie字典树(2) ZOJ(6) 三分(1) 二分(8) 二分图(2) 优先队列(2) 优秀模板(1) 分数规划(1) 分治(1) 创新实验室热身赛2(1) 前缀和(1) 剪枝(2) 动态规划（dp）(33) 匈牙利算法(1) 区间问题(2) 单源最短路(2) 单调栈(1) 博弈问题(3) 字符串问题(4) 尺取法(3) 差分数组(1) 并查集(2) 思维(28) 打表(2) 拓扑排序(2) 数学(4) 数论(4) 最小生成树(2) 最短路(2) 最近公共祖先(1) 树的直径(1) 模拟(9) 母函数(1) 水题纪念(45) 牛客网(14) 状态压缩(2) 皮(1) 知识点(7) 线段树(4) 背包问题(1) 蓝桥杯(2) 贪心(17) 随笔(3) 随笔啊(1) 题解(1)

/ 注册

全部文章 / 未归档（共607篇）

【Gym - 101986F】Pizza Delivery（Dijkstra最短路，建图方式，反向建图，Tarjan求桥，图论模板）

题干：题目大意：一个有向图，编号1~n的n个点，m条边，规定1为起点，2为终点，问对于每一条边，反转它的方向，最短路会不会发生改变，如果变短了，输出HAPPY，变长了或者到达不了了输出SAD，不变的话输出SOSO。解题报告：建三个图，正向图G1，反向图G2，对于G1的边(u,v)...

2019-03-25

0 867

☆用Python实现ACM各大输入输出格式

arr = input(""); #输入一个一维数组，每个数之间使空格隔开 num = [int(n) for n in arr.split()]; #将输入每个数以空格键隔开做成数组 print(num[0]+num[1]); #打印数组 # encod...

2019-03-21

0 1102

【PTA天梯赛CCCC -2017决赛L2-4】部落 （25 分)（图染色）

题干：在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。输入格式：输入在第一行给出一个正整数N（≤104），是已知小圈子的...

2019-03-21

0 722

【PTA天梯赛CCCC -2017决赛L2-3】图着色问题（25 分)（图染色）

题干： L2-3 图着色问题（25 分) 图着色问题是一个著名的NP完全问题。给定无向图G=(V,E)，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是否是图着色问题的一个解。 ...

2019-03-21

0 980

【牛客 - 157F】三轮（dp，分治fft）

题干：链接：https://ac.nowcoder.com/acm/contest/157/F 来源：牛客网小k有一个三轮，它最多可以装105大小的东西小k有n种商品，他要准备出摊了每种商品体积为vi，都有105件输出凑成1~m的体积的总方案数输出可能会很大，请对大质数19...

2019-03-20

0 624

【CodeForces - 616C 】The Labyrinth点石成金（并查集，dfs）

题干：小O无意间发现了一张藏宝图，它跟随藏宝图的指引来到了一个宫殿，宫殿的地板被分成了n*m块格子，每个格子上放置了金子或者石头藏宝图告诉小O，它可以选择一块石头变成金子，并且带走与变化后的金子联通区域的所有金子（联通指的是上下左右，不能斜着）小O想计算一下点每个石头能带走的金子个数，帮...

2019-03-18

0 649

【HDU - 1561】The more, The Better（树形背包，dp，依赖背包问题与空间优化，tricks）

题干： ACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因，有些城堡不能直接攻克，要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算出要获得尽量多的宝物应该攻克哪M个城堡吗？ ...

2019-03-17

0 848

【POJ - 2486】Apple Tree （树形背包，dp）

题干： Wshxzt is a lovely girl. She likes apple very much. One day HX takes her to an apple tree. There are N nodes in the tree. Each node has an amount...

2019-03-17

0 527

【HDU - 1943】Ball bearings（几何问题）

题干： The Swedish company SKF makes ball bearings. As explained by Britannica Online, a ball bearing is “one of the two types of rolling, or anti frict...

2019-03-16

0 605

【POJ - 2632】Crashing Robots（模拟）

题干： In a modernized warehouse, robots are used to fetch the goods. Careful planning is needed to ensure that the robots reach their destinations with...

2019-03-16

0 372