tyrii

2022年5月11日

摘要： E. Cover it!_ 黑白染色题目大意给一个n点m边的图，现在要挑出floor(n/2)个点，使得未选择点到被选择点的路径中至少有一条长度为1 。思路和代码简单的黑白染色 vct<int> eg[N] ; int clr[N] ; void dfs(int now , int pre) 阅读全文

posted @ 2022-05-11 15:57 tyrii 阅读(41) 评论(0) 推荐(0)

C. Longest Simple Cycle_dp

摘要： C. Longest Simple Cycle 1600 题目大意给n条链，每条链有ci个节点，每条边长度是1。现在对除了第一条链以外的每一条链，其两个端点都和前一条链的ai点bi点相连。问该图的最长环长度。思路和代码一拿到题，这不就dfs一下O(n)解决嘛。再看数据范围，好家伙1e14个点阅读全文

posted @ 2022-05-11 15:54 tyrii 阅读(50) 评论(0) 推荐(0)

B. Glass Half Spilled_思维+背包

摘要： B. Glass Half Spilled_思维+背包 2000 题目大意给n个水杯，每个杯子有不同的最大容量ai和现在的水量bi 。每次可以选择任意一个杯子，把该杯子里的水倒x单位到另外一个杯子里。但是这些杯子很奇怪，倒出x单位的水，倒到另外一个杯子里只有x/2单位（浮点数）。现问经过若干次操作阅读全文

posted @ 2022-05-11 15:47 tyrii 阅读(73) 评论(0) 推荐(0)

2022年5月9日

D. Sequence and Swaps_贪心排序思维

摘要： D. Sequence and Swaps_贪心排序思维题目大意给一个序列，问是否有可能通过一系列操作使得该序列有序。每次操作可以使得满足选择任意的i满足ai大于x，然后swap(ai,x)。问最小操作次数。思路和代码考虑如下样例： x=1 a={3,2,4,4,5,2} 因为最后要有序，所阅读全文

posted @ 2022-05-09 19:54 tyrii 阅读(108) 评论(0) 推荐(1)

C. Tokitsukaze and Strange Inequality_前缀和dp+特殊枚举

摘要： C. Tokitsukaze and Strange Inequality 题目大意给一个数列，找四个下标[a,b,c,d],满足a<b<c<d。找出满足以下条件的种数。 a_a<a_c && a_b>a_d 思路和代码我一开始做了一个O(n3 logn)的方法，有点笨。具体就是枚举ac和b再阅读全文

posted @ 2022-05-09 09:27 tyrii 阅读(152) 评论(1) 推荐(0)

2022年5月7日

F. Vlad and Unfinished Business_树上dp

摘要： F. Vlad and Unfinished Business 题目大意：在一棵树上，给出起点终点，和若干个标记点。现在要从起点开始，经过所有标记点后回到终点。问最短路程。思路和代码：一开始看到题目没什么想法就搁置了，仔细想想发现能做。下面给出我的想法。先找出起点到终点的路径，因为这是一棵树阅读全文

posted @ 2022-05-07 15:58 tyrii 阅读(103) 评论(0) 推荐(1)

C. Where is the Pizza?_并查集

摘要： C. Where is the Pizza? 题目大意：给a，b两个数列，他们均是n的排列。ci=ai/bi（ci是ai bi中的一个）现在给出部分c数列，问c数列又多少种可能性。思路和代码：题目样例给的比较好啊首先对在aibi之间建边，可以明确的是所得的图一定是若干个环。一个环中只要有一阅读全文

posted @ 2022-05-07 01:08 tyrii 阅读(219) 评论(0) 推荐(1)

B. Dorms War_双指针

摘要： B. Dorms War 题目大意：给一个字符串，和若干个特殊字符。每次操作可以删掉所有特殊字符前面的一个字符。问最多操作几次思路和代码：考虑这个例子：axxaxxxxxxaxxa,其中a是特殊字符。不难发现最后的答案就是最长的以特殊字符结尾的区间长度。这题我一不小心又陷入了奇怪的地方，整理阅读全文

posted @ 2022-05-07 01:07 tyrii 阅读(146) 评论(0) 推荐(0)

A. Prof. Slim_水

摘要： A. Prof. Slim 题目大意：是否可能通过交换任意两个数的正负号，使得整个序列非降序。思路和代码：把所有负号放到前面即可。 string solve(){ int n ; cin >> n ; vct<int> a(n + 1 , 0) ; rep( i , 1 , n) cin >> 阅读全文

posted @ 2022-05-07 01:07 tyrii 阅读(117) 评论(0) 推荐(0)

2022年5月6日

C. Palindrome Basis_完全背包

摘要： C. Palindrome Basis_完全背包题目大意：给若干个数字，问每个数字可以被多少种回文数字的组合相加得到。思路和代码：一开始想到了dp：fi表示构成i的种类然后做一个区间dp，但是转移过程中会有很多的重复，我不会处理... 但是可以用完全背包处理每一个数字。因为每个回文数在构造某阅读全文

posted @ 2022-05-06 20:27 tyrii 阅读(77) 评论(0) 推荐(0)

公告