notnight

摘要： 今天模拟了一套，被c题卡死了WCCCCCCCC。 A - Alyona and copybooks 题目大意：mike有 n 本书，他需要买到4的倍数本书，买一本书需要a元，二本b元，三本c元， 问你最少需要多少钱。 思路：水题，一共只有4种情况n对四 余 1,2,3,4。 枚举一下就好了。 #in 阅读全文

摘要： 题目大意：给你一棵以 1 节点为根的树，每条边都有一个权值，从 1 开始扩展开来，保留 q 条边，问你剩下的边 的权值最大是多少。 第一次写树形 dp 啊。 思路：用dp[ u ] [ w ] ，表示以 u 为根节点出发保留 w 条边的最大权值。很显然需要用dfs 进行状态转移，但是 直接就GG 了 阅读全文

摘要： 题目大意：给你一棵树，有 q 个询问，每次给你三个数，其中一个当做终点，两个当做起点，问你这样两条路有多少公共节点。 思路：LCA，如果只问你 a，b 分别到 c 的两条路有多少个公共节点的话，就是( dis( a , c) + dis( b , c) - dis( a , b ) ) / 2 + 阅读全文

摘要： 做了一套模拟contest，前三道题顺风顺水，第四道题卡懵逼了，不应该不应该。 A - Pupils Redistribution 题目大意：有两组，每组里面都有n个人，每个人都有一个评价分数1到5，你每次能从两组人中 分别挑选一个人，然后交换，问你使两组人每个分数评价的人都相同最少需要交换多少次。 阅读全文

摘要： 数论题还是好恶心啊。 题目大意：给你两个不超过1e12的数 x,y，定义一个f ( x, y ) 如果y==0 返回 0 否则返回1+ f ( x , y - gcd( x , y ) ); 思路：我们设gcd ( x , y) 为G，那么 设 x = A*G，y = B*G，我们考虑减去多少个G时 阅读全文

摘要： A. Queue on Bus Stop 题目大意：有n组人乘车，每组人有a [ i ]，每辆车可以载 m 个人，保证 a[ i ]小于m，每组人中的人都不能分开， 问，最少要几辆车。 #include<bits/stdc++.h> using namespace std; int n,m,a[10 阅读全文

摘要： 题目大意：给你n个数字(小于1e18)，从n个数中取k个数字相乘，使其后缀0最多，问你后缀0最多是多少。 知道得用三维的dp[ i ] [ j ] [ k ] 第一维表示用到第 i 个数为止，j 表示从中选 j 个数，想了好久也不知道 第三维是什么，我想不到怎么总结当前状况相乘之后 0 的个数QAQ 阅读全文

摘要： 以后争取补题不看别人代码，只看思路，今天就是只看思路补完的题，有点小激动。 A. Valera and Plates 水题，贪心地先放完第一种食物，在考虑第二种。 居然被卡了一会，心态要蹦 :(； #include<bits/stdc++.h> using namespace std; int n, 阅读全文

摘要： 还差7分就蓝名了，加油！！！！ A. Key races 题目大意：有两个打字员，一共有s个字要打，第一个打字员打字速度为v1秒/字 ，延迟为t1，第二个打字员 打字速度为v2秒/字，延迟为t2。开始打字前和开始打字后都有一个延迟，问你谁快。 思路：水题，XJB搞搞就好。 #include<bits 阅读全文

摘要： 题目大意：给你一堆n张牌（数字可以相同），你只能从上面取牌，如果是当前牌堆里面最小的值则拿走， 否则放到底部，问你一共要操作多少次。 思路：讲不清楚，具体看代码。。 #include<bits/stdc++.h> #define pb push_back #define ll long long u 阅读全文