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) 未归档(607) 树的直径(1) 模拟(9) 母函数(1) 水题纪念(45) 牛客网(14) 状态压缩(2) 皮(1) 知识点(7) 线段树(4) 背包问题(1) 蓝桥杯(2) 贪心(17) 随笔(3) 随笔啊(1) 题解(1)

/ 注册

全部文章（共943篇）

【牛客 - 315C】排列（思维，贪心，同优则立证明法）

题干：妞妞得到一个(1~n)的排列p1, p2, p3,...,pn, 听村里的老人牛牛说如果让这个排列变为: 对于所有的1 <= i <= n, 都满足pi ≠ i, 就可以获得Google Girl Hackathon的入场券。妞妞仅允许的操作是: 交换排列中两个...

2018-12-24

0 443

【牛客 - 315F】美丽的项链（线性dp，递推，我为人人）

题干：妞妞参加了Nowcoder Girl女生编程挑战赛, 但是很遗憾, 她没能得到她最喜欢的黑天鹅水晶项链。于是妞妞决定自己来制作一条美丽的项链。一条美丽的项链需要满足以下条件: 1、需要使用n种特定的水晶宝珠 2、第i种水晶宝珠的数量不能少于li颗, 也不能多于ri颗 3、一条...

2018-12-24

0 442

【牛客 - 297D】little w and Exchange（上下界贪心）

题干：旅行到K国的小w发现K国有着很多物美价廉的商品，他想要买一些商品。结果一掏钱包，包里只剩下n张K国的纸币了，说起来也奇怪，K国纸币并不像其他国家一样都是1元，5元，10元…而是各种奇怪的面值，所以找零就不是很方便。已知商店里的商品价格都是小于等于m的正整数，如果有可能存在某个商品的...

2018-12-24

0 580

【HDU - 1069】Monkey and Banana （最长下降子序列 + 贪心，最长上升子序列类问题）

题干： A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean...

2018-12-24

0 481

【CodeForces - 768C】Jon Snow and his Favourite Number（思维，技巧，套路，数学异或，循环节，trick）

题干： Jon Snow now has to fight with White Walkers. He has n rangers, each of which has his own strength. Also Jon Snow has his favourite number x. Eac...

2018-12-23

0 1018

【牛客 - 289H】约会（思维，数学，奇偶数，水题）

题干： Hang等了一年，终于，朝气蓬勃的小学妹来了，在开学当天，就成功打入协会迎新群，在Hang的魅力（死皮赖脸）之下，有个小学妹要和他面基了，小学妹说，她就在这个学校里，让Hang过去找她假设，在二维坐标的每个点，都有一个女生，但是Hang不知道哪个是和他约会小学妹所以他在每一个位...

2018-12-17

0 453

【CodeForces - 1084C】The Fair Nut and String（思维，组合数学）

题干： The Fair Nut found a string ss. The string consists of lowercase Latin letters. The Nut is a curious guy, so he wants to find the number of stric...

2018-12-11

0 518

【牛客 - 2B】树（思维，dp，有坑）

题干： shy有一颗树，树有n个结点。有k种不同颜色的染料给树染色。一个染色方案是合法的，当且仅当对于所有相同颜色的点对(x,y)，x到y的路径上的所有点的颜色都要与x和y相同。请统计方案数。输入描述: 第一行两个整数n，k代表点数和颜色数；接下来n-1行，每行两个整数x,y表示x与...

2018-12-11

0 369

【UVA - 10037】Bridge（过河问题，经典贪心）

题干：题目大意：有N个人要过桥，每个人速度不同，只有一个手电筒，每次最多只能过去两个人，问所有人最短的过桥时间为多少解题报告：首先让最快的两个人最后过，然后我们分奇偶考虑，分别处理到剩下三个人和两个人的情况。然后在做最后的处理。除了最后的处理（其实是最先执行的步骤），我们...

2018-12-09

0 517

【UVA - 11292】Dragon of Loowater （贪心，水题，模拟，twopointer双指针）

题干：题目大意： n条恶龙，m个勇士，用勇士来杀恶龙。一个勇士只能杀一个恶龙。而且勇士只能杀直径不超过自己能力值的恶龙。每个勇士需要支付能力值一样的金币。问杀掉所有恶龙需要花费的最少金币。解题报告： twopointer排序后从头到尾扫一遍就行了。 AC代码： #includ...

2018-12-09

0 673